Desarrollo:
Matrices de trfico
Las matrices de trfico (TMs, por su abreviatura en ingls, Traffic Matrices)
describen el volumen de trfico que circula entre los nodos de ingreso y egreso de
una red, los cuales pueden ser nodos simples (routers) o Puntos de Presencia
(PoPs), de donde cuelgan otros nodos o redes enteras. Para cada par de nodos
(entrada-salida) la matriz de trfico especifica el volumen de trfico transportado
durante un cierto periodo de tiempo.
Las matrices de trfico no tienen necesariamente que ser simtricas, ya que la
distribucin del trfico en una red tampoco lo es. Un caso especial ser la
generacin de trfico de un nodo hacia l mismo; esto es debido a que en las
matrices de trfico existen relaciones por un origen X con un destino tambin X,
esto es, un par X-X.
Para especificar la demanda de trfico en una zona con centrales K se deben
2
conocer los valores de trfico de K A (i, j = 1, . . ., K), como se indica en el
ij
siguiente esquema que se denomina matriz de trfico.
donde:
A es el trfico de i a j.
ij
A es el trfico interno en la central i.
ii
O(i) es el trfico de salida total originado en i.
T(j) es el trfico de entrada (terminacin) total a j.
Mediante una matriz de trfico es posible: decidir la topologa de la red, decidir el
encaminamiento de trfico.
Las sumas de las filas son ahora correctas, pero las sumas de las columnas no lo
son.
Iteracin 2: Ajustar las sumas de las columnas:
Tenemos ahora las sumas correctas de las columnas, mientras que las sumas de
las filas presentan valores algo desviados. se contina ajustando alternativamente
las sumas de filas y columnas:
Iteracin 3:
Iteracin 4:
Despus de cuatro iteraciones las sumas de las filas y de las columnas concuerdan
con dos decimales.
Propiedades del mtodo factor doble.
Unicidad.
Reversibilidad.
Transitividad.
Invariancia
Fraccionamiento.
Aplicaciones de las matrices de trfico
Los operadores de red siempre han buscado --y continan hacindolo--, obtener
mejores modelos de estimacin o soluciones ms precisas a los problemas que el
flujo de trfico sobre un enlace puede producir: planificacin, fallos, obtencin de
informacin para la monitorizacin, deteccin a priori de fluctuaciones
impredecibles, etc. Estos son los principales objetivos en un anlisis de matrices
de trfico:
Sntesis: uno de los primeros problemas existentes es la gran cantidad de
muestras de matrices de trfico necesaria para determinar simulaciones fiables,
por ejemplo, de una nueva red o protocolo. Una vez obtenida una sntesis de TM se
pueden crear matrices de trfico con las que disear y crear redes enteras
(localizacin de routers o PoPs, enlaces y asignacin de capacidades).
Routing y balanceo de carga: otra importante aplicacin de las matrices de
trfico es la de optimizar el encaminamiento. Uno de los objetivos de la ingeniera
de trfico es la optimizacin mediante balanceo de carga, calidad de servicio
(QoS), etc. En ciertas situaciones se puede dar la existencia de enlaces con una
gran carga agregada, provocando as una congestin en la red. Una forma
eficiente de dar solucin a este problema podra ser introducir rutas alternativas
para balancear el trfico hacia otros nodos de la red.
Deteccin de anomalas: existen diferentes anomalas que un operador de red
puede o est interesado en detectar. Por ejemplo, la probabilidad de que un grupo
de usuarios --o nicamente uno-- muestre un cambio de comportamiento, por
Figura1
Bibliografa:
IVAN, B. (2015). Manual de Teletrafico. Mexico: COM Center,
http://clusterfie.epn.edu.ec/ibernal/html/CURSOS/2008_Marzo_Sept/Trafico/Li
bros/handbook.pdf
Ivn Colina, B. (2015). Medida y anlisis de matrices de trfico en redes IP. Mexico:
, http://upcommons.upc.edu/bitstream/handle/2099.1/10799/memoria.pdf?
sequence=1