Ingeniera de Trfico: Introduccin

Jhon Jairo Padilla Aguilar, PhD.

Definicin de Teletrfico

Es la aplicacin de la teora de Probabilidades a la

solucin de problemas concernientes a la planeacin,
evaluacin del rendimiento, operacin y mantenimiento
de los sistemas de telecomunicaciones.

Herramientas del Teletrfico

Procesos estocsticos
Teora de colas
Simulacin por computador
Mediciones de trfico

Areas de Aplicacin del Teletrfico

El teletrfico se aplica tanto a redes de datos como de

voz.
En principio, este curso se enfoca a redes telefnicas y
redes de datos.
Sin embargo, estas herramientas son aplicables a otras
reas del conocimiento: trfico de carreteras, trfico
areo, manufactura, lneas de ensamble, distribucin,
almacenamiento, etc.

Objetivo del Teletrfico

Calidad o Grado
De Servicio

Ingeniera
de
Teletrfico
Trfico ofrecido

Recursos de

La Red

Disear sistemas con un

costo mnimo y con una
capacidad tal que
cumplan con un grado
de servicio pre-definido
y satisfagan la demanda
de trfico futura
Se deben obtener
modelos que describan
la relacin entre los tres
elementos.

Aplicaciones del Teletrfico

Sistemas telefnicos convencionales (conmutacin de circuitos)

Sistemas de comunicacin satelital
Redes de conmutacin de paquetes
Mtodos de control de Acceso en LANs
Internet:

Bsqueda de direcciones en los Routers

Clasificacin de paquetes en Routers
Planificacin de paquetes en Routers
Algoritmos de Enrutamiento

Redes Celulares:

Distribucin del trfico en las celdas

Criterios de asignacin de recursos en celdas (Control de Acceso para
llamadas nuevas y de Handoff)
Mtodos de Acceso Mltiple
Modelos de movilidad de usuarios

Componentes del Modelo de un sistema de

Telecomunicaciones

Estructura:

Trfico
(Comportam.
Usuarios)

Estrategia:

Es la parte tcnica. Tiene que ver con la

forma de construccin del dispositivo o
sistema a modelar. Se puede obtener de
manuales, estndares, etc.
Tiene que ver con el manejo de los
elementos a tratar: llamadas, paquetes, flujos
de paquetes, etc. Por lo general, se
materializan como programas de control de
los dispositivos del sistema.

Trfico:

La generacin de elementos a procesar por

el sistema (llamadas, paquetes) depende en
gran medida del comportamiento de los
usuarios. Este comportamiento suele ser
aleatorio.
Tambin debe modelarse el tiempo que tarda
el servicio que se le da al elemento. Este
tiempo puede ser aleatorio. Ej: tiempo de
duracin de una llamada.

Estructura
(Hardware)

Estrategia
(Software)

Conceptos de Trfico
Jhon J. Padilla A., PhD.

Situacin a Modelar

Fuentes: Suelen ser los usuarios (telfonos, computadores, etc) que

generan solicitudes de comunicacin (llamadas, paquetes, sesiones,
etc)
Recursos: Dan servicio (atienden) las solicitudes. Pueden ser
frecuencias, ranuras de tiempo, servidores, etc. Son limitados en
cantidad y capacidad debido a sus altos costos.

Fuentes
de
Trfico

Recursos
De la Red

Concepto de Trfico

Definicin (ITU-T, 1993):

La intensidad de trfico instantnea en un conjunto de

recursos es el nmero de recursos ocupados en un instante de
tiempo dado.

Recursos:

Servidores
Lneas troncales
Radio-canales
etc

Trfico Servido

El trfico Servido (Carried

Trffic) es el trfico
transportado por el grupo
de servidores durante un
intervalo de tiempo T.
Usualmente, el trmino
Intensidad de trfico
tiene el significado de
Intensidad Media de
Trfico y se denotar por
Ac

Trfico servido
Intensidad media
de trfico

Fuente: Iversen (2001)

Unidad de medida del Trfico

La unidad utilizada por la

ITU-T es el Erlang (E) y es
adimensional
Nombre dado en 1946 en
honor al matemtico
Dans A. K. Erlang,
fundador de la teora de
trfico telefnico con su
trabajo The Theory of
Probalilities and Telephone
Conversations, Nyt
Tidsskriff for Matematik B,
Vol 20, 1909.

Unidades del Trfico

El trfico total servido en un perodo de tiempo T es un

Volmen de Trfico y es medido en Erlangs-hora (Eh)
Segn la ISO, la medida estndar es Erlangs-segundo, pero
las unidades por hora son ms adecuadas al orden natural
de la prctica del Teletrfico.
Advertencias:

El trfico servido nunca puede exceder el nmero de recursos

Un recurso slo puede transportar un Erlang como mximo

Trfico Ofrecido (Trfico Potencial)

Es el trfico que podra ser transportado si no se

rechazaran comunicaciones debido a la falta de capacidad,
es decir, si el nmero de servidores fuese ilimitado.
Es un valor terico y no puede ser medido. Slo es
posible estimarlo del trfico Servido.
Sin embargo, puede verse como el trfico que generan
todos los usuarios del sistema a modelar

Trfico Ofrecido en sistemas telefnicos

El trfico ofrecido se calcula como

Tericamente, trabajamos con la intensidad de llamadas , que es el nmero medio

de llamadas ofrecidas por unidad de tiempo, y el tiempo medio de servicio s por
llamada.
Se observa que es adimensional.
Realmente, esta definicin es ms apropiada para el trfico servido, pero se utiliza
como si fuera el trfico ofrecido (sera ms apropiado decir para el trfico ofrecido
que s es la duracin de las llamadas segn la voluntad de los usuarios).

s seg/comunicacin
comunicaciones/seg

s1
s2
sn
n Servidores

Ejemplo

Intensidad de llamadas: 5 llamadas por minuto

Tiempo medio de la llamada: 3 minutos
Trfico ofrecido:

A=5*3=15 Erlangs

Trfico Ofrecido en Sistemas de transmisin

de datos

No se habla de llamadas sino de

trabajos o tareas que son
puestos en una cola para darles
servicio
Un trabajo puede ser la
transferencia de L unidades (p.ej.
bits o Bytes)
La capacidad del sistema, , se
mide en bits/segundo
El tiempo de servicio (ts) es el
tiempo de transmisin para un
trabajo: t = L
s

Si en media llegan trabajos por

unidad de tiempo, entonces la
utilizacin del sistema es (trfico
en Erlangs):

ts
=
=

trabajo

Servidor

Trfico multi-tasa

Sucede cuando una comunicacin (llamada) ocupa ms de

un canal
Una comunicacin de tipo i ocupa di canales
El trfico ofrecido se expresa como:
=
A

s d
i =0

Trfico perdido o rechazado (Al)

Es la diferencia entre el trfico ofrecido y el trfico

servido.
Al=A-Y

El trfico rechazado puede reducirse si se aumenta la

capacidad del sistema (se aumenta el nmero de recursos
se reduce el tiempo de servicio)

Variaciones de Trfico

Fuente: Iversen (2008)

El trfico vara con dos

componentes:
Aleatoria: No es seguro
exactamente cuntos
usuarios harn llamadas en
un determinado instante de
tiempo
Determinista: El
comportamiento general de
los usuarios diariamente es
predecible debido a los
ciclos de la vida cotidiana
(negocios, vida personal),
segn las actividades de la
sociedad.

Variaciones deterministas

Pueden observarse en
diferentes escalas de
tiempo:

24 horas:

Semanales :

Mayor trfico en la hora pico.

Lunes (mayor trfico), sigue
viernes; luego martes,
mircoles, jueves.

Anual: (Mayor trfico)

Al inicio de cada mes

Despus de vacaciones

Hora Pico (Busy Hour)

Fuente: Iversen (2008)

El comportamiento diario en general (la tendencia) del trfico es predecible.

Existe una hora de mayor trfico (Busy Hour). En el ejemplo es aproximadamente :

Entre 9 am y 10 am en la maana
Entre 3pm a 4pm en la tarde
Alrededor de las 7pm en la noche

TCBH: Time Consistent Busy Hour

Es el perodo de 60 minutos consecutivos del da durante los cuales en media hay la ms alta
tasa de trfico

Hora Pico

Para sistemas telefnicos, aproximadamente el 5-8%

realizan llamadas simultneamente durante la hora pico
(cada telfono es usado el 10-16% del tiempo)
Para llamadas internacionales, slo el 1% de los usuarios
realizan llamadas simultneamente en la hora pico.

Duracin de las llamadas

El tiempo de duracin de las

llamadas tambin vara
dependiendo de la hora del
da.
En el ejemplo, las llamadas
de la maana son ms cortas
que las de la noche
El tiempo de duracin de las
llamadas tambin cambia
segn si el servicio es
telefona fija o celular (las
llamadas de celular son ms
cortas, por los costos)

Fuente: Iversen (1973)

Nmero de llamadas a un operador de

Internet

Las solicitudes de acceso fijo a Internet en el hogar se incrementan

en las horas de la noche (cuando las personas estn en casa)

Fuente: Iversen (2001)

Congestin

Las redes de telecomunicaciones poseen recursos

limitados que realizan un multiplexado estadstico de las
comunicaciones de los usuarios aprovechando que no
todos llaman al mismo tiempo y que sus comunicaciones
no duran lo mismo.
La congestin sucede cuando el nmero de
comunicaciones que se transmite sobre una red comienza
a acercarse al lmite de la capacidad de gestin de esta.
Como consecuencia, las prestaciones de la red
disminuyen drsticamente

Tipos de Redes
Segn la forma en que reacciona la red ante una situacin de
congestin, estas se clasifican en:

Sistemas de prdidas:
Una comunicacin (llamada) que encuentra una situacin de
congestin abandona el sistema. A esta se le denomina una
llamada perdida. Ejemplo: Redes telefnicas
Sistemas de Espera:
La comunicacin (llamada, tarea o trabajo) se pone en una
cola de espera y se atender cuando se libere algn recurso.
La cola de espera puede ser finita o infinita.
Ejemplo: Redes de Paquetes

Tipos de Redes
Sistemas de Prdidas

Sistemas de Espera
trabajo

s seg/comunicacin

comunicaciones/
seg

Servidor
s
1

s
2
s
n

L
n Servidores

Si no hay recursos, la comunicacin

se pierde

Si no hay recursos, la
comunicacin se pone en cola
de espera

Congestin en sistemas de prdidas

Grado de Utilizacin
(Throughput): Nmero de
comunicaciones atendidas
Antes de la Congestin, la
red tiene un rendimiento
lineal (toda comunicacin
es atendida)
Durante la congestin, el
total de servidores est
trabajando al mximo y no
puede atender ms de su
mxima capacidad

Utilizacin
1,0

0,5

0,0

0,5

1,0

1,5

Carga normalizada

2,0

Congestin en sistemas de espera

Una red de datos es una

red de colas
En cada nodo existe una
cola de paquetes asociada
a cada enlace de salida
Cada componente (Nodo)
de la red tiene un lmite de
congestin
En condiciones de baja carga,
la congestin puede
manejarse
independientemente en cada
nodo.

Congestin en sistemas de espera

El tamao de las colas crece

sin lmite si la velocidad de
llegada de trabajos es mayor
que la velocidad de salida.
En esta situacin, el retardo
de las colas tiende a infinito

Fuente: Stallings, W. 2005

Efectos de la congestin en la red

En condiciones de congestin, la congestin de un
enlace altera la congestin en los dems enlaces que
conforman la ruta de la comunicacin.
La congestin en un punto se propaga a toda la red

Grado de Servicio (GoS) y Calidad de

Servicio (QoS)

Calidad de Servicio (QoS)

Definida en la recomendacin ITU-T E.800:

Es el efecto colectivo del rendimiento del servicio, que determina el

grado de satisfaccin de un usuario del servicio
La QoS posee un conjunto de parmetros pertinentes al rendimiento de
trfico de la red
Adicionalmente, la QoS posee otros conceptos como:

Una mejor QoS trae:

Rendimiento del soporte del servicio

Rendimiento de la operatividad del servicio
Rendimiento de la servicialidad
Rendimiento de la seguridad del servicio

Un mejor servicio a los usuarios y por tanto los atrae

Requiere de mayores costos de recursos y operacin de los mismos
La decisin del nivel de QoS es influenciada tambin por aspectos
polticos que no dependen del operador necesariamente.

La QoS se debe tener en cuenta durante la planeacin de la red

Grado de Servicio (GoS)

Est definido en la recomendacin ITU-T E.600:

Es un nmero de variables de ingeniera de trfico que proveen

una medida de la adecuacin de un grupo de recursos a unas
condiciones especficas. Estas variables de GoS podran ser
probabilidad de prdidas, retardo en el tono de marcacin, etc.
Las variables de GoS son llamadas estndares de GoS
Los valores de los parmetros de GoS que se obtienen de la
red son llamados Resultados de GoS

Comparacin GoS y QoS

QoS

La Calidad de Servicio ve
la situacin desde el punto
de vista del cliente
(usuario)

GoS

El Grado de Servicio ve la
situacin desde el punto
de vista de la red

-Los valores que se dan a los parmetros de GoS, se asignan teniendo en

cuenta que se alcancen los objetivos extremo a extremo de QoS.
-Los parmetros de GoS se refieren al rendimiento de la red o una porcin
de ella al ofrecer las comunicaciones entre usuarios.

Parmetros principales del Grado de

Servicio

El grado de servicio se mide mediante una probabilidad

porcentual:
Probabilidad de prdida o bloqueo (sistemas de prdidas)
Probabilidad de espera superior a un tiempo determinado
(sistemas de espera)

Probabilidad de bloqueo

Se produce en los sistemas de prdidas

Es la probabilidad de que un usuario intente hacer una
llamada y no encuentre recursos.
La red reacciona enviando un tono de congestin o un
aviso de red ocupada.
El usuario debe intentar una nueva llamada
posteriormente.

Probabilidad de espera

Se utiliza en los sistemas de espera

Es la probabilidad de que un trabajo tenga que esperar ms de
un tiempo de referencia tomado como el tiempo mximo
tolerable.
Si se supera el tiempo mximo tolerable, en algunas redes se
realiza una desconexin forzada de la comunicacin.
Otros parmetros importantes en sistemas de espera son:

El tiempo medio de espera (delay): La tolerancia de los usuarios no

necesariamente es lineal con el tiempo de espera
La variacin en el tiempo medio de espera (delay Jitter): Servicios de
tiempo real como el vdeo y la voz no permiten variaciones grandes
en el tiempo de espera de los paquetes. Esto afecta la Calidad de la
Experiencia (QoE) del usuario.

Ejemplo

Suponga que se quiere tener una Probabilidad de bloqueo

extremo a extremo del 1% en una red telefnica
Un usuario interpreta esto como que si hiciera 100 intentos
de llamada, en media en 99 de ellos tendra xito.
Fijando este objetivo de diseo (objetivo de QoS), el
operador asigna proporcionalmente una probabilidad de
bloqueo (parmetros de GoS) para cada uno de los
elementos de la red.
La red debe ser monitoreada para asegurar que se cumple esta
meta
El monitoreo slo asegura que la red en media alcanza el
objetivo planteado:

Una sla lnea telefnica podra obtener un GoS mayor, pero la

media de todas las redes alcanzara el objetivo.

Acuerdo de nivel de Servicio (SLA)

SLA: Service Level Agreement

Es un contrato entre un usuario y el operador de la red.
Se definen los valores de los parmetros que tienen un
significado importante.
Se escribe de manera que sea igualmente entendible tanto por
el usuario como por el operador de red.
Es til para poner en prctica unos trminos de acuerdo sin
importar las sutiles diferencias entre QoS y GoS.
El SLA tambin define qu hacer en caso de que los trminos
del contrato sean violados.
Algunos operadores tienen SLA para todos los usuarios. Otros
slo lo hacen para grandes clientes que saben lo que
realmente significan los trminos del SLA.

Monitoreo del rendimiento de la red

El rendimiento de la red se refiere a la capacidad de la red o una

porcin de ella de ofrecer las comunicaciones entre usuarios.
Se requiere determinar cmo est operando la red, por lo que es
necesario hacer mediciones de trfico.
Las mediciones cubren diferentes aspectos del rendimiento de la
red:

Capacidad de trfico
Dependencia de las diferentes partes
Rendimiento en la transmisin
Facturacin

Al crecer la red, se requiere tener una organizacin para estar

observando la operacin y realizar el mantenimiento de la red
(Dpto. de operacin y mantenimiento: realiza tareas de gestin
de red).
Tambin se requieren herramientas de automatizacin para dichas
tareas.

Funciones de la Gestin de red

OAM&P: Operation, Administration, Maintenance and Provisioning

Estas funciones se requieren para Proveer, Monitorear, Interpretar
y Controlar la red y los servicios que ella ofrece.

Fuente: S. Aidarous, T.
Plevyak.Principles of Network
Management.

Configuraciones de referencia

Son bosquejos de los caminos que pueden tomar las

comunicaciones dentro de la red, junto con unos puntos
de referencia que permiten determinar las caractersticas
del trfico en enlaces importantes.
Los puntos de referencia se ubican estratgicamente en
sitios tales como las interfaces entre operadores, puntos
de concentracin de trfico, etc.
Los puntos de referencia permiten hacer la distribucin
de los valores de los parmetros de GoS en diferentes
porciones de la red.

Configuraciones de referencia tpicas en una

red telefnica

Conexiones

Conexin:

Asociacin de recursos que proveen medios para la

comunicacin entre dos o ms dispositivos conectados a una
red de comunicaciones.
Los recursos asociados a una conexin pueden variar en
nmero y tipo.
Se requieren unas conexiones de referencia que muestren
casos tpicos dentro de la red.

Tipos de conexiones segn los dominios de red que

interconectan:

Conexin Local
Conexin Nacional
Conexin Internacional

Conexiones en redes de paquetes

Los paquetes atraviesan diferentes dominios de red llamados

nubes.
Nube:

Conjunto de routers y enlaces que pertenecen a la jurisdiccin de

un mismo operador de red (ej: un mismo ISP)
Las nubes se interconectan entre s a travs de Gateways

Es importante determinar el comportamiento del trfico en

las conexiones entre dos nubes
El camino entre dos usuarios puede estar compuesto por
varias nubes

Recomendaciones ITU-T para redes IP

Recomendacin

Objetivo

I.380/Y.1540

Define parmetros de rendimiento para la

transferencia de paquetes IP

Y.1541

Asignacin de valores y objetivos de

rendimiento

E.651

Conexiones de referencia para redes de

acceso IP

Comportamiento de los usuarios

Por qu estudiarlo?

El comportamiento de los usuarios es de vital

importancia para la ingeniera de trfico
Dependiendo de las horas de ms trfico en la red, de la
cantidad de trfico generada por los usuarios, del
comportamiento estadstico del trfico generado por los
usuarios, se podrn obtener modelos matemticos ms
adecuados, permitiendo una mejor planificacin de la red.

Comportamiento de los usuarios en redes

telefnicas

Cuando un usuario A intenta

hacer una llamada a un
usuario B, el resultado
tendr dos posibilidades:

Resultado
durante la
hora Pico

Pas
Industriali
zado

Pas en
desarrollo

Error de A

15%

20%

Bloqueo y
errores
tcnicos (Red)

5%

35%

B no responde
antes de que A
cuelgue

10%

5%

B ocupado

10%

20%

B contesta= 60%
conversacin

20%

No
40%
conversacin

80%

Llamada exitosa: La red acepta

la llamada.
Llamada fallida: La llamada es
rechazada por la red. Esto se
debe a que la red est
ocupada (no tiene recursos).

Cuando un usuario hace un

intento de llamada fallida, lo
normal es que vuelva a
intentar una nueva llamada
incluso puede realizar varios
intentos de llamada fallida.

Fuente: Datos de la ITU-T.

Clculo de probabilidades

Se pueden calcular las probabilidades

suponiendo un una secuencia de eventos
como la de la figura.
Se supone tambin independencia entre los
procesos.
Tomando los valores de la tabla anterior se
despejan los valores de probabilidad para
cada resultado posible.

Procesos del trfico en una red

-Proceso de llegadas: Es la forma en que llegan las llamadas, paquetes, flujos,

etc., a una red. Estas llegadas son producidas por los usuarios de la red y son
aleatorias. Parmetro principal: Tiempo entre llegadas (Inter-Arrival Time).
-Proceso de Servicio: Se refiere a la forma en que el sistema da servicio
(atiende) a las llamadas (duracin de la llamada) o paquetes (tiempo que tarda el
sistema en tomar decisiones y re-enviarlo). Parmetro principal: Tiempo de
Servicio (Holding Time).
-Tiempo de servicio de una llamada=tiempo de establecimiento + tiempo
conversacin + tiempo finalizacin

Distribucin estadstica de los procesos

Es importante conocer las

distribuciones de los
procesos de llegadas y de
servicio
En la figura se observa la
distribucin del proceso de
servicio de las troncales para
una central telefnica local.
La distribucin estadstica
permite hacer clculos de
probabilidades y tomar
decisiones de diseo ms
acertadas.

Ejemplo: Tiempo medio de servicio

Supongamos el tiempo medio de servicio de las llamadas

interrumpidas antes de que B conteste como 20 seg.
Supongamos el tiempo medio de servicio de las llamadas
que llegan a B (no contestadas, B-ocupado, Contestadas
por B) como 180 seg.
Por tanto, el tiempo medio de servicio para el suscriptor
A es:

Estos clculos salen de la tabla de probabilidades

deducida para los datos de la ITU-T.

Concluyendo.

Si conocemos los tiempos medios de servicio para cada fase

de un intento de llamada, podramos calcular:

En una red telefnica:

La proporcin de llamadas que se pierden durante las fases

individuales. Esto se usa para dimensionamiento de los diferentes
mdulos de control de las llamadas.
La carga de trfico de cada intento de llamada en los equipos de
control de la llamada es casi constante.
La carga de trfico de los equipos que dan servicio a la voz es
proporcional a la duracin de las llamadas.

Por tanto, podra haber congestin en los equipos de control

de llamadas (los usuarios insisten mucho), mientras que la red
puede tener capacidad disponible para la voz.

Influencia del comportamiento de los

usuarios en la carga de la red

La tabla representa una secuencia observada de intentos de llamada repetidos.

La probabilidad de xito decrece con el aumento en el nmero de intentos de
llamadas, mientras que la persistencia (prob. de re-intento de llamada) se
incrementa.
En este caso se considera un intento de llamada repetido como un intento de
llamada hacia el mismo usuario dentro de la hora siguiente.
IMPORTANTE: El comportamiento del usuario es un rea de gran inters
en la ingeniera de trfico