Ingeniera de trfico

Introduccin
Jhon Jairo Padilla Aguilar, PhD.

Definicin

Ingeniera de Trfico:

Debe diferenciarse de la Planificacin de la capacidad de las

Redes.
La Planificacin de la capacidad se hace:

Es el aspecto de la ingeniera de redes IP que hace

frente al problema de optimizacin de rendimiento de
redes que ya estn operando.

Antes de montar una red

Utiliza proyecciones de trfico medio y trfico mximo en ciertas
situaciones tpicas

La Ingeniera de trfico se hace:

En redes ya construidas y en operacin

Durante la operacin de las redes, tomando mediciones y cambiando
rutas

Relacin de la Ingeniera de trfico con otras

Tareas de la Gestin y operacin de Redes
Cambios de capacidades
Re-enrutamiento

Ajustes de
pronsticos de
demanda e
informacin de
poltica comercial

Red

Controles
varios

Datos de trfico

seg-min

das-semanas

meses

Control del trfico en tiempo real

(Teletrfico)
Control de capacidad e ingeniera de trfico
(Optimizacin de recursos)
Planeacin de la red - Dimensionamiento
(Teletrfico, Optimizacin)

Escalas de tiempo para las tareas de

Gestin y operacin de redes

Descarte de paquetes

Enrutamiento de llamadas

Administracin del buffer

Establecimiento de conexin

Enrutamiento de paquetes

Control de admisin
Re-enrutamiento

Ajuste parmetros de
enrutamiento

Estimativos peridicos de
trfico

Control de flujo
TCP

Ingeniera de trfico

10 s 10 s 10 s min horas das

Ingeniera de trfico: Limitaciones

Inadecuadas funciones de medicin

Funciones de control de enrutamiento en

intradominios.

Ingeniera de trfico

Una red consiste en:

Sistema de demanda (trfico de los usuarios)

Sistema limitante (elementos de red
interconectados)
Sistema de respuesta (Procesos y protocolos de red)

La ingeniera de trfico establece los parmetros y puntos

de operacin para estos 3 elementos en un contexto
operacional.

Objetivos de la Ingeniera de trfico

Mapeo del trfico dentro de la infraestructura
de red para lograr los objetivos de rendimiento
definidos.

Minimizar la congestin causada por:

Recursos de red inadecuados o insuficientes para el
manejo de carga ofrecida.

Mapeo de trfico ineficiente en los recursos, creando

subconjuntos de recursos sobreutilizados cuando otros
permaneces inutilizados.

Operacin confiable de la red:

Adecuando la capacidad del servicio de restauracin

Re-enrutando rpidamente el trfico a travs de capacidades
redundantes cuando la falla ocurre.

Ingeniera de trfico en Redes IP

Introduccin

Suele considerarse que usar MPLS es la nica solucin

para hacer Ingeniera de trfico
Pero hay otras alternativas:

Ejemplo: Manejo de las mtricas de IGPs.

El problema de optimizacin de las redes IP

Los protocolos de enrutamiento utilizados (OSPF, IS-IS)

utilizan el algoritmo del Camino ms corto.
Estos algoritmos no toman en cuenta la disponibilidad y
caractersticas de los recursos en los diferentes enlaces
(BW, delay, prdidas)
Los caminos ms cortos se congestionan mientras que
los dems caminos se sub-utilizan.
Consecuencias:

No se alcanzan los SLAs de los usuarios

Se requiere ms capacidad de red de la que realmente es
necesaria.

Ejemplo

El problema de optimizacin

El camino desde el nodo 1 hasta el nodo

2 va nodo 3 se denota como camino 1.
El camino desde el nodo 1 hasta el nodo
2 via nodo 4 como camino 2.
Se denotan las variables de flujo como
X11 y X12, respectivamente. Por tanto para
llevar el volumen de trfico h1 desde el
nodo 1 hasta el nodo 2 se debe cumplir
que:
Tambin se requiere que los flujos en
cada camino no sean negativos:
Los enlaces son identificados como: 1
para nodos 1-3, 2 para 3-2, 3 para 1-4 y 4
para 4-2. Entonces, podemos enumerar
los flujos para satisfacer las limitaciones
de la capacidad de la red de la siguiente
manera:

El problema de optimizacin

Objetivos de la Optimizacin en redes

Punto de partida:

Objetivo

Determinar las rutas de los flujos (por agregados o por clases) que
hacen ms efectivo el uso de la capacidad de la red

Ms efectivo:

Dada una topologa de red fija

Dada una matriz de demanda de trfico fija (fuentes-destinos)

En una red sin fallas: Minimizar la mxima utilizacin de la capacidad de la

red (por enlaces o por clases)
En una red con fallos: Minimizar la mxima utilizacin de la red ante la
falla de un enlace o nodo.

Es clave determinar cul es el objetivo primario de optimizacin

para determinar:

Si la optimizacin es una solucin

Los beneficios de las diferentes soluciones de ingeniera de trfico

Optimizacin en caso de fallos

En caso de fallos, si hay slo dos caminos posibles (p.ej. En un

anillo), la optimizacin falla y se requerir ms capacidad.
Entre ms mallada sea la red, se podrn utilizar ms caminos
para optimizar la red

Beneficios de la Ingeniera de Trfico

El gran beneficio: Disminuir costos

Brinda flexibilidad al Administrador de red para alcanzar
los SLAs
Se pueden alcanzar los SLAs con menos recursos de red
Esto retrasa la necesidad de tener que ampliar la
capacidad de la red.

Condiciones que conducen a Ing. Trfico

Asimetra de red:

Los caminos ms cortos son los ms usados

En el diseo de la red se busca que los caminos sean
simtricos
Se usan balanceadores de carga para dividir el trfico por dos
caminos de igual peso
Esto no es posible siempre, por lo que debe usarse ingeniera
de trfico

Condiciones que conducen a Ing. Trfico

Demandas inesperadas:

Pueden aparecer nuevos servicios no esperados o contenidos

muy populares
Estos flujos toman el camino ms corto, congestionndolo
Caminos ms largos quedan sub-utilizados
Se requiere por tanto hacer ingeniera de trfico

Condiciones que conducen a Ing. Trfico

Tiempos largos de adquisicin de nuevos equipos para

expansin:

Si los nuevos equipos para expandir la capacidad se tardan

Se puede usar Ing. de Trfico para optimizar el uso de los
recursos de la red
Por ejemplo, para usar caminos que no se utilizan mucho.

Soluciones para hacer Ing. De Trfico

Pueden darse en dos niveles:

Capa 2: Con tecnologas de transporte como MPLS

Capa 3: Usando los algoritmos de enrutamiento de Internet

Solucin de Capa 3: Basada en mtricas de

los IGPs

Se basan en el uso de los algoritmos de enrutamiento de

mnimo costo en Internet
Miden los parmetros de trfico de los diferentes enlaces
contnuamente
Toman decisiones segn mtodos de optimizacin
Cambian los pesos de los enlaces para obtener cambios
en las rutas

Solucin de capa 3: Con cuidado

Mala escogencia de pesos:

Traslada el problema de
congestin

Buena escogencia de pesos:

Reduce el problema a
hacer balanceo de carga

Algoritmos ECMP

Usando mltiples caminos de igual peso, se requieren

algoritmos ECMP (Equal Cost Multi Path) para balancear
la carga
Algoritmos ECMP

Dividen el trfico equitativamente entre diferentes caminos de

igual costo
Utilizan el clculo de una clave hash con base en la quntupla de
los paquetes IP
Los paquetes con igual clave hash siguen el mismo camino (por
lo general pertenecen al mismo flujo)
Diferentes claves hash siguen diferentes caminos

Herramientas automatizadas basadas en

mtricas IGP

Hoy en da se encuentran en herramientas de planeacin

automatizadas
Estas herramientas hacen las tareas de medicin de
trfico, clculo de los nuevos costos y modificacin de los
mismos.
Requiere que se les indique el objetivo de optimizacin

Caractersticas Soluciones Capa 3

Proveen soluciones de ingeniera de trfico menos granulares

que si se usa MPLS (capa 2)
La efectividad depende de:

La topologa de la red
La matriz de demanda de trfico
El objetivo de optimizacin

Alcanzan entre un 80-90% de efectividad con respecto a las

soluciones ideales
Las diferencias con respecto al uso de MPLS se observan en
redes:

Grandes
Con velocidades de enlaces heterogneas
Donde no es posible usar algoritmos ECMP

Ingeniera de trfico con MPLS

MPLS TE

Caractersticas claves de MPLS

El enrutamiento no se hace con base en la direccin

destino
El enrutamiento se hace usando las etiquetas MPLS
Las etiquetas pueden asignarse de manera explcita
usando las rutas resultado de mtodos de optimizacin
El trfico puede enviarse por diferentes LSPs, tambin
llamados Tneles de Ingeniera de Trfico en el
contexto de MPLS TE
Los LSPs pueden establecerse de manera que no cumplan
con el criterio de menor costo.

Ejemplo: Establecimiento de Tnel

Condiciones iniciales:

Est establecido un tnel entre LSR1 y LSR8 (LSR1-LSR3-LSR4-LSR7LSR8) utilizando el camino ms corto
Toda la red est habilitada para hacer MPLS TE
Todo el ancho de banda de los enlaces est disponible para MPLS TE
Ahora se considerar el establecimiento de un nuevo tnel a 2Gbps
entre LSR2 y LSR8

Ejemplo: Pasos generales

Distribucin de la informacin de recursos/polticas

Clculo del camino basado en restricciones
Sealizacin del tnel con RSVP
Asignacin de trfico a los tneles
Mantenimiento y control del tnel

Paso 1: Distribucin de la informacin de

recursos/polticas

Cada router en la red inunda con:

informacin de los recursos de ancho de banda disponibles y polticas

de trfico para sus enlaces conectados
Utiliza mensajes de las extensiones de OSPF o IS-IS para enviar esta
informacin

Cada router almacena informacin sobre:

El ancho de banda disponible en sus enlaces de salida

Ejemplo:

LSR3 tiene disponible y advierte (2.5Gbps-1.0Gbps=1.5Gbps) hacia LSR4

Por los dems enlaces de salida, LSR3 advierte 2.5Gbps disponibles

Paso 2: Clculo del camino basado en

restricciones

Todos los routers del rea MPLS TE reciben mensajes con el

estado de disponibilidad de los enlaces a travs de los
mensajes de extensin de OSPF IS-IS
Los caminos pueden ser calculados de forma:

Distribuida: El router orgen del tnel de manera on-line

Centralizada: De manera off-line por una entidad centralizada
denominada Servidor de Tneles Elemento de clculo de caminos

Se utiliza un algoritmo de Enrutamiento Basado en

Restricciones (CSPF: Constraint Based Shortest Path First)
CSPF:

calcula el camino ms corto pero teniendo en cuenta disponibilidad

de recursos, polticas de control de trfico y disponibilidad de
enlaces
Como salida se obtiene un ERO (Explicit Route Object), que
contiene el listado de Routers del camino y se difunde mediante
RSVP

Paso 2:

Dos posibles caminos:

LSR2-LSR3-LSR4-LSR7-LSR8
LSR2-LSR3-LSR5-LSR6-LSR7-LSR8

Con el algoritmo CSPF se toma la segunda opcin, pues la

primera no posee suficientes recursos entre LSR3-LSR4-LSR7

ERO: Direcciones IP de los routers LSR2-LSR3-LSR5-LSR6-LSR7-LSR8

Paso 3: Sealizacin del tnel con RSVP

Se usan mensajes PATH, RESV

PATH: Lleva el ERO y las caractersticas de Ancho de banda
deseadas
Cada Router del camino ERO realiza el control de admisin
(aunque sea redundante con lo que hizo CSPF) pues la
informacin de la fuente podra estar desactualizada.

Paso 3: Sealizacin del tnel con RSVP

En MPLS Se te utiliza el concepto

de Desalojo (Pre-emption), es
decir, un flujo de mayor prioridad
podra desalojar uno de menor
prioridad anteriormente
establecido
La reserva se confirma en cada
Router con la recepcin del
mensaje RESV
RESV: transporta tambin la
etiqueta deseada por el LSR que
recibir el paquete MPLS sobre
esa interfaz
Esto es un ejemplo de vinculacin
de etiquetas tipo DownStream on
demand, con distribucin de
etiquetas upstream

Paso 4:Asignacin de trfico a los tneles

Se hace una vez establecidos los tneles con RSVP

Decisin de cundo usar el tnel o cundo usar el camino
convencional establecido con el IGP?

Se puede hacer usando una ruta esttica usando los tneles

MPLS para ciertas direcciones de destino
Algunos vendedores soportan la capacidad de calcular
automticamente las rutas IP para transmitir sobre los Tneles
MPLS. Usan un algoritmo de Dijkstra modificado.

Paso 4: Envo de trfico por el tnel

El router fuente enva el trfico por el tnel sencillamente

enviando los paquetes sobre la primera interfaz del tnel
con la etiqueta adecuada.

Paso 5: Mantenimiento y control del Tnel

Durante la comunicacin, se envan mensajes PATH/RESV

para refrescar el estado del tnel.
Esto se hace peridicamente.
Un router extremo del tnel puede enviar mensajes
PATH Tear para eliminar el tnel
Si un enlace se cae un tnel es desalojado de un enlace,
los routers vecinos envan mensajes PATHErr hacia los
extremos del tnel.
El extremo fuente del tnel deber buscar un nuevo
camino para evadir el fuera de servicio.

MPLS TE combinada con DiffServ

MPLS se utiliza para determinar los caminos ptimos para

un agregado de trfico
DiffServ se utiliza para garantizar el ancho de banda para
el agregado con un enfoque basado en clases.
MPLS TE no puede asignar anchos de banda a cada clase,
slo asigna un valor de ancho de banda al agregado de
trfico total.
La combinacin DiffServ- MPLS TE (DS-TE), combina las
caractersticas de las dos tecnologas.
DiffServ divide el ancho de banda del agregado en anchos
de banda para cada una de las clases de trfico dentro del
agregado.

Modelos de asignacin de anchos de banda

por clases

Modelo de Asignacin mxima:

Define un modelo de asignacin mxima de ancho

de banda con restricciones (MAM) para DS-TE
Se asignan restricciones por cada subconjunto de
anchos de banda
Se asignan restricciones globales a todo el agregado
de trfico

Modelo de la Mueca Rusa

Define un modelo de asignacin de tipo mueco

Ruso
Es un modelo jerrquico:

Hay una restriccin global (restriccin 0) para todo el

agregado de trfico
Hay una restriccin (1) que es un subconjunto de la
restriccin (0)
Hay una restriccin (2) que es un subconjunto de la
restriccin (1)
Etc.

Protocolos para soportar DS-TE

Hay extensiones de los protocolos OSPF e IS-IS para

difundir las asignaciones de ancho de banda para cada
sub-clase
Los algoritmos de enrutamiento han sido extendidos
tambin para que puedan hacer enrutamiento teniendo
en cuenta las restricciones para las sub-clases
RSVP tambin ha sido extendido para difundir las
restricciones y el ancho de banda de la sub-clase para los
cuales se est estableciendo un tnel.
Se puede usar DS-TE para asegurar que no se va a
sobrepasar un lmite mximo para trfico EF y as se
permite que hayan otros tipos de trfico (p.ej. AF)

Ejemplo: Asignacin anchos de banda por

clases

Para un caso sin clases:

Ejemplo: Asignacin anchos de banda por

clases

Se tiene un lmite del 50% del ancho de banda para

servicio EF (VoIP)