Tema:

Dimensionamiento de las redes de telecomunicaciones

Objetivos:

Establecer la utilidad de las matrices de trfico y su influencia en las redes

de comunicaciones.
Dar a conocer las caractersticas y aplicaciones de una matriz de trfico.
Determinar los mtodos de anlisis usados en matrices de trfico.

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.

Importancia de las matrices de trfico

Las matrices de trfico relacionan tres parmetros bsicos de una red: origen,
destino y volumen de trfico, resultando de gran utilidad en la gestin y
planificacin de redes.
La disponibilidad de buenos modelos es esencial para que los operadores de red
puedan obtener unas estimaciones correctas de las matrices y sean capaces de
aplicarlas en tareas relacionadas con la ingeniera de trfico, incluyendo
configuracin de protocolos de encaminamiento, estrategias de recuperacin de
fallos, balanceadores de carga, aprovisionamiento o dimensionado.
Mtodo de factor doble de Kruithof
Si la matriz de trfico es proporcionada y se pueden ejecutar sumas de las filas
O(i) y sumas de las columnas T(i) , es decir el trfico de entrada y salida total para
cada central. Por medio del mtodo de factor doble se puede estimar cada valor
futuro A de la matriz de trfico, mediante el ajuste de cada valor A , de modo tal
ij
ij
que concuerden con las nuevas sumas de fila/columna:

donde S es la suma real y S es la nueva suma de la fila/columna considerada.

0
1
Ejemplo de Aplicacin.
Aplicacin del mtodo de factor doble de Kruithof
Se examina una red de telecomunicacin que tiene dos centrales. La presente
matriz de trfico est dada como:

El pronstico de trfico de origen de terminacin total para cada central es:

La tarea es entonces estimar cada valor de la matriz mediante el mtodo de factor

doble.
Iteracin 1: Ajustar las sumas de las filas. Se multiplica la primera fila por (45/30) y
la segunda fila por (105/70) y se obtiene:

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

ejemplo, incrementando su demanda de trfico. En este caso, el modelo debera

ser capaz de sealar que algn problema est ocurriendo en la red y sta dara
una respuesta para volver a una situacin de normalidad. Otra posible anomala
podra ser el hecho de que un usuario malicioso o incluso un error de configuracin
en la red efectuara una gran cantidad de peticiones a uno de los nodos.
Prediccin de TMs: uno de los mbitos ms importantes de investigacin es
encontrar un modelo que proporcione una prediccin fiable de las futuras TMs,
para poder compararlas con las reales y de esta forma ser capaz de detectar las
anomalas. El hecho de adelantarse a los cambios y de actuar antes de que
sucedan significar un gran avance. Desafortunadamente no existen slidos
conocimientos sobre la manera de obtener un modelo fiable, a pesar de que
muchos trabajos de investigacin ya estn centrados en este mbito.
Control de carga y proteccin de servicio
En una red de telecomunicacin con muchos usuarios que compiten por los
mismos recursos (acceso mltiple) es importante especificar las demandas de los
servicios de los usuarios y asegurar que el GoS se cumple en condiciones normales
de servicio.
Para asegurar que un sistema contine funcionando a mxima capacidad durante
sobrecarga se aplican diversas estrategias. En sistemas (centrales) se puede
introducir separacin entre llamadas y asignar prioridades a las tareas (vase el
Captulo 13). En redes de telecomunicacin son comunes dos estrategias: reservas
de lneas de enlace y proteccin virtual de canales.

Figura1

Encaminamiento de trfico alternativo

Anlisis de encadenamiento de trfico alternativo

En redes de telecomunicacin jerrquica con encaminamiento alternativo se desea
proteger el trfico primario frente al trfico de desbordamiento. Si se considera
parte de una red (vase la figura 1), el trfico directo AT competir con el trfico
de desbordamiento de AB para canales desocupados en el grupo de enlace AT.
Como el trfico AB tiene ya una ruta directa, se desea dar al trfico AT prioridad a
los canales en el enlace AT. Esto se puede efectuar introduciendo una reserva de
lneas de enlace (canales). Se permite al trfico AB tener acceso a los canales AT
slo si hay ms de r canales desocupados en AT (r = parmetro de reserva). De
esta manera, el trfico AT tendr mayor prioridad a los canales en el enlace AT. Si
todas las llamadas tienen el mismo tiempo medio de ocupacin ( = = ) y
1
2
trfico PCT-I con trfico de segmento nico, se puede establecer fcilmente un
diagrama de transicin de estado y calcular la probabilidad de bloqueo.

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