Llamada al Control de Admisin y a la Ingeniera de Trfico de VoIP

James Yu e Imad Al-Ajarmeh

ABSTRACTO. Este artculo presenta una extensin del modelo Erlang-B para ingeniera de
trfico de Voz sobre IP (VoIP). El modelo Erlang-B utiliza la intensidad del trfico y el grado
de servicio (GoS) para determinar la cantidad de troncos en las redes con conmutacin de
circuitos. El trfico VoIP, sin embargo, se transmite a travs de redes conmutadas por
paquetes, y la capacidad de la red se mide en bits por segundo en lugar de la cantidad de
troncales. En este documento, proponemos un nuevo esquema de medicin para traducir el
ancho de banda de red en la carga mxima de llamadas. Con esta nueva mtrica, el modelo
Erlang-B es aplicable a VoIP. Llevamos a cabo experimentos para medir las cargas
mximas de llamadas en funcin de varios esquemas de cdec de voz, incluidos G.711,
G.729A y G.723.1. Nuestros resultados muestran que la capacidad de llamadas
probablemente est restringida por dispositivos de red en lugar de conexiones fsicas. En
base a este resultado, recomendamos considerar tanto el rendimiento del paquete (pps)
como el rendimiento del bit (bps) para determinar la carga mxima de llamadas. Si la
capacidad de la red est limitada por pps, los esquemas de cdec casi no tendran ningn
efecto sobre la carga mxima de llamadas, mientras que la tasa de muestreo fcilmente
podra duplicar o la mitad de la carga de llamadas.

1. Introduccin
Este documento presenta un modelo de ingeniera de trfico para Voz de IP (VoIP). El
modelo Erlang-B se ha utilizado para disear el trfico de voz de redes de conmutacin de
circuitos durante muchos aos [1]. El propsito del modelo es calcular los recursos
(troncales salientes) en funcin del Grado de servicio (GoS) y la intensidad del trfico. Un
ejemplo de red con conmutacin de circuitos se ilustra en la Figura 1

El recurso limitante en la red es la cantidad de troncales entre switches. Para los usuarios
de la empresa, este recurso es la cantidad de troncales (N1) entre su PBX y el conmutador
local. Si una empresa suscribe demasiados troncos, el usuario final experimentara una alta
probabilidad de bloqueo. Si la empresa suscribe demasiados troncos y muchos de ellos no
se utilizan, es una prdida de dinero.
En la red de operador, el recurso limitante es la cantidad de troncales (N2) entre un
conmutador local y un conmutador tndem / peaje.
El trfico VoIP se transmite a travs de redes conmutadas por paquetes, y el concepto de
troncales no es aplicable. Sin embargo, la necesidad de Call Admission Control (CAC) de
llamadas VoIP es la misma que la de las redes con conmutacin de circuitos. Los
mecanismos de CAC generalmente se clasifican como control basado en mediciones y
control basado en recursos [2]. Para el control basado en medicin, se requiere una
herramienta de monitoreo para medir el estado de carga de la red y para determinar si
aceptar nuevas llamadas o no [3]. Se requiere un protocolo, como RSVP, para reservar el
ancho de banda antes de la configuracin de una llamada. En el caso del control basado en
recursos, los recursos se aprovisionan y se dedican para el trfico de VoIP. El recurso para
VoIP generalmente se calcula en el ancho de banda de la red [4].
Estos dos mtodos tambin se mencionan como CAC basado en la utilizacin de enlaces y
CAC basado en la utilizacin del sitio [5]. Otra referencia de estos dos mtodos es el CAC
basado en la medicin y el CAC basado en parmetros [6]. En ambos mtodos CAC, la
calidad de la voz se garantizar despus de que se otorgue la admisin de una llamada.
Estamos proponiendo un nuevo enfoque para aplicar el modelo Erlang-B para el trfico de
VoIP. Este enfoque se basa en una nueva medida, la carga mxima de llamadas, como una
medida comparable de troncales de voz. Con este nuevo parmetro, el modelo Erlang-B se
puede adoptar fcilmente para el trfico de VoIP. Este enfoque es similar al control basado
en recursos en el que la red se aprovisiona para VoIP a travs de enlaces dedicados o un
mecanismo de calidad de servicio (QoS).

2. El modelo Erlang B

2.1 Mediciones de trfico

En una red con conmutacin de circuitos, el recurso limitante es la cantidad de circuitos que
tambin se conoce como troncales (N).
La carga de trfico a la red se mide por la Intensidad del trfico que se define como
Intensidad de trfico (A) = Velocidad de llamadas Tiempo de retencin de llamadas
La unidad de medida de Intensidad de trfico es Erlang, que es la carga de trfico de un
circuito durante una hora. El tercer parmetro del modelo Erlang-B es Grade of Service
(GoS):
GoS = probabilidad de que una llamada entrante sea bloqueada
Para una red de conmutacin de circuitos tpica, el motivo de una llamada bloqueada es que
todos los troncales estn ocupados.

2.2 El modelo
El modelo Erlang B se usa comnmente para determinar la relacin matemtica de las
mediciones de trfico definidas en la Seccin 2.1. El modelo Erlang B tiene las siguientes
suposiciones:
1. Nmero infinito de fuentes: el modelo implica que una gran cantidad de usuarios podra
hacer una llamada a travs de la red.
2. Llegada de llamadas aleatorias: la llegada de llamadas sigue a la distribucin de Poisson,
lo que tambin implica que el tiempo de llegada entre llegadas sigue la distribucin
exponencial.
3. Las llamadas bloqueadas se borran: cuando se bloquea una llamada, el usuario obtendr
una grabacin o un tono de ocupado rpido. La solicitud de llamada es descartada por la
red.
4. Tiempo de espera aleatorio: el tiempo de retencin (duracin de la llamada) tambin
sigue la distribucin exponencial. Con base en los supuestos anteriores, podemos derivar la
frmula matemtica para el modelo Erlang B:

GoS = (A^ N N!) [ (A^ k k!), K = 0, N]

Debido a la popularidad del modelo Erlang B, una calculadora en lnea est disponible para
calcular los parmetros del modelo[7]. Desde la perspectiva del usuario final, no importa si
la voz est codificada en paquetes IP o no. Por lo tanto, las suposiciones anteriores son
aplicables tanto al trfico conmutado por circuitos como al trfico por paquetes.

3. Red de Voz sobre IP (VoIP)

3.1 Arquitectura de red

Este documento estudia tres arquitecturas VoIP: red empresarial, red de acceso de
proveedor de servicios de Internet y red de operadores VoIP.
La red VoIP para empresas se ilustra en la Figura 2.

a ingeniera de trfico para la red empresarial tiene dos componentes. Una de ellas es la
ingeniera de la capacidad troncal (nmero de DS0) a la red telefnica pblica conmutada
(PSTN) y el modelo Erlang-B es aplicable para esta aplicacin. El otro es la capacidad de la
red (en bps) en la intranet de la empresa. En este documento, suponemos que el trfico
VoIP se realiza en una red dedicada o en una red QoScapable para el trfico VoIP. El
control de admisin de llamadas (CAC) se implementa en el Administrador de llamadas. Si
la red tiene suficiente ancho de banda para garantizar la calidad de voz para una llamada
entrante, el administrador de llamadas establecer una conexin de llamada; de lo contrario,
la solicitud de llamada es rechazada.
La segunda arquitectura de VoIP es la red de acceso, donde una empresa se suscribe al
servicio de VoIP a travs de un proveedor de servicios de Internet (ISP). La arquitectura de
la red se ilustra en la Figura 3. Debido a que el trfico de VoIP se transmite a travs de
Internet pblico que no admite QoS, no podemos aplicar Call Admission Control en esta
arquitectura. La ingeniera de troncos de la puerta de enlace de voz del ISP a la PSTN sigue
el modelo Erlang-B descrito en la Seccin 2.2.L
La tercera arquitectura de VoIP es un servicio en tndem en la red de operador, donde tanto
el trfico multiplexado por divisin de tiempo (TDM) como el de VoIP convergen en
paquetes IP y se transportan a travs de la red troncal de IP del operador como se ilustra en
Figura 4.

Como podemos ver en la Figura 4, el softswitch realiza la funcin de control de admisin de

llamadas. Si la red troncal IP tiene capacidad para garantizar la calidad de voz para una
llamada entrante, la llamada es aceptada y el softswitch usa la sealizacin SS7 para
establecer una conexin a travs de la red troncal IP. De lo contrario, la solicitud de llamada
es rechazada.

3.2 Anlisis de trfico VoIP

VoIP encapsula voz digitalizada en paquetes IP. La Modulacin de Cdigo de Pulso (PCM)
estndar usa 256 niveles de cuantificacin y 8,000 muestras por segundo. Como resultado,
tenemos un canal de voz digitalizado de 64 kbps (DS0). Si usamos una velocidad de
muestreo de 20 ms, cada muestra ser de 64,000 bps 20 ms = 1,280 bits = 160 bytes
Esta voz digitalizada luego se encapsula en un paquete RTP / UDP / IP como se ilustra en
la Figura 5 [8].

Si la capa-2 es Ethernet, el encabezado de trama 802.3, Secuencia de control de trama

(FCS), prembulo, CRC e InterFrameGap (IFG) agregan 38 bytes adicionales. Si la capa 2
es un protocolo de punto a punto (PPP), su cabecera y FCS son de 7 bytes. PCM es el
esquema de cdec estndar para G.711, que no utiliza ningn algoritmo de compresin de
voz. Si se utiliza un algoritmo de compresin de cdec, el ancho de banda para un canal de
voz se reduce a 8 kbps para G.729A y 5.3-6.3 kbps para G.723.1. Un resumen de
esquemas de cdec de voz se muestra en la Tabla 1 [9].
3.3 Medida de la calidad de voz
En la red VOIP, los principales factores que determinan la calidad de la voz son los
siguientes:
a. Retraso: es una medida que va desde la boca del hablante hasta el retraso auditivo del
oyente, que incluye codificacin / decodificacin, paquetizacin, procesamiento y retraso de
la red. La recomendacin ITU-T G.114 para el retardo unidireccional es inferior a 150 ms
para mantener una conversacin de calidad.

b. Jitter: esta es una medida de la variacin en el tiempo de llegada para paquetes

consecutivos. Esta variacin es causada por el efecto de colas, serializacin y contencin
de las redes IP. Los puntos finales VoIP proporcionan jitter-buffers para compensar esta
variacin, y los paquetes se guardan y se vuelven a secuenciar en la memoria intermedia de
jitter para una decodificacin adecuada. El almacenamiento en bfer aumenta la latencia
total, por lo que se debe elegir el tamao de la memoria intermedia de la fluctuacin de fase
para que la latencia general (retardo) permanezca dentro del rango aceptable. Los paquetes
que lleguen fuera de los lmites de la memoria intermedia de fluctuacin se descartarn. Los
clculos de fluctuacin de fase tambin deberan considerar deteccin de actividad de voz,
paquetes fuera de orden y paquetes perdidos.

c. Prdida de paquetes: varias razones pueden conducir a la prdida de paquetes en una

red, como la congestin de la red, la interferencia de transmisin, la atenuacin y los errores
de enlace fsico. El UIT-T G.114 recomienda que la prdida de paquetes se mantenga por
debajo del 1%. Tambin se debe tener en cuenta que algunos paquetes pueden llegar al
host deseado y, sin embargo, se pueden descartar porque se retrasan ms que el valor del
bfer de fluctuacin. Por lo tanto, la medicin de la prdida de paquetes tambin debe
incluir la prdida de la memoria intermedia de fluctuacin de fase, que es un factor de
tamao de la memoria intermedia de fluctuacin de fase y variacin de retardo de paquetes.

d. Vocoding (cdec de voz): el esquema de vocoding es otro factor importante para

determinar la calidad de la voz debido al algoritmo de compresin, la redundancia y las
tcnicas de ocultacin de paquetes perdidos implementados en el cdec.
En base a los parmetros anteriores, el estndar ITU-T proporciona la siguiente gua para la
medicin de la calidad de voz [10]:
La medicin de calidad de voz ms comn es el puntaje de opinin promedio (MOS) donde
se recolectan diferentes muestras de voz y se reproducen a un grupo de personas que
clasifican la calidad de voz entre 1 y 5 (1 es el peor y 5 es el mejor). Un MOS de 4 o
superior se considera calidad de peaje.

3.4 Modelo Erlang B para VoIP

Proponemos utilizar el modelo Erlang-B para disear el trfico de VoIP. El concepto de
intensidad de trfico (tasa de llegada de llamadas y tiempo de retencin de llamadas) es el
mismo que el de la red con conmutacin de circuitos. El nmero de enlaces troncales en el
modelo Erlang-B no es aplicable a una red conmutada por paquetes. Por lo tanto,
proponemos usar la cantidad mxima de llamadas simultneas con calidad de peaje. Este
parmetro tambin se denomina carga de llamada mxima en este documento.
Proporcionaremos un marco experimental para medir este parmetro en la Seccin 4. Este
parmetro es comparable al nmero de enlaces utilizados en el modelo Erlang-B.

4. Diseo y anlisis experimental

4.1 Emulacin de trfico VoIP

Desarrollamos un marco emprico para emular el trfico de VoIP en el entorno de

laboratorio. El trfico VoIP emulado es el trfico UDP con el tamao de la carga til igual al
encabezado RTP y los datos vocoding con una velocidad de muestreo de 20 ms. La
configuracin del laboratorio se ilustra de la siguiente manera:
El entorno Ethernet conmutado es para la medicin de lnea de base que validar la
herramienta de medicin y el proceso de medicin. El enlace de baja velocidad (interfaz en
serie de hasta 2M) es para emular la intranet de la empresa, y el enlace de alta velocidad
(4M y superior) es para emular una red troncal de IP del operador.
En cada experimento ejecutado, el emisor enva un lote de mensajes UDP (con un nmero
de secuencia y una marca de tiempo en cada mensaje) al receptor. Cuando el receptor
recibe el mensaje, hace eco inmediatamente. Cuando el emisor recibe el mensaje repetido,
calcula la demora y luego enva el mensaje con una nueva marca de tiempo y un nuevo
nmero de secuencia. La cantidad de mensajes en el lote es similar a la ventana TCP para
control de flujo y control de congestin. Nuestro objetivo es tener un mximo

nmero de mensajes en el lote sin causar congestin o prdida de paquetes. Cuando ocurre
la congestin de la red o la prdida de paquetes, implica una baja calidad de voz.
Durante el experimento, tambin supervisamos la utilizacin de la CPU del emisor y el
receptor. Si la utilizacin de la CPU es superior al 60%, consideramos que el experimento
no es vlido ya que el cuello de botella est en la CPU y no en la red. Tambin realizamos
una medicin de lnea de base donde usamos el tamao del mensaje cerca de la MTU de
1.500 bytes. El propsito de la medicin de referencia es demostrar que el experimento
puede lograr el rendimiento de velocidad de lnea. Los resultados esperados (lmite terico)
se calculan a partir de la Tabla 1 y se resumen en la Tabla 3.
La siguiente seccin presenta los resultados experimentales, y comparamos los resultados
experimentales con el lmite terico de la siguiente manera:
Utilizacin = resultado del experimento lmite terico

Esta nueva mtrica se basa en la carga de llamada mxima de un enlace de red, y es

diferente de la medida tradicional del rendimiento de datos y la utilizacin del enlace.

4.2 Resultados del experimento

El primer experimento es una prueba de trfico VoIP sobre un enlace full duplex 10 /
100BaseTX. La medicin clave es la cantidad mxima de llamadas simultneas con calidad
de peaje (carga de llamada mxima), y los datos se presentan en la Tabla 4. La columna
etiquetada "utilizacin" es la comparacin con el lmite terico presentado en la Tabla 3.

Cuando intentamos ejecutar este experimento sobre el enlace 100BaseTX, la utilizacin de

la CPU de la mquina Linux alcanza el 98% Por lo tanto, el experimento de 100M se
considera no aplicable para medir la carga de llamada mxima. El segundo experimento se
realiza a travs de un enlace en serie con dos enrutadores y configuramos las velocidades
de enlace (en bps) de 768K, 2M y 4M. Los resultados se dan en la Tabla 5.
El tercer experimento es emular VoIP en tres enrutadores con enlace 10BaseT
(semidplex), y los resultados se presentan en la Tabla 6. Durante la ejecucin del
experimento, tambin supervisamos la utilizacin de CPU del transmisor y receptor de
trfico. La utilizacin de la CPU en el lado de la transmisin es del 40% para G.723.1 y
G.729A y del 20% para G.711. La utilizacin es mucho menor en el lado del receptor,
menos del 10% en todos los casos. El cuarto experimento es emular VoIP sobre un enlace
100BaseTX dplex completo enrutado. En este experimento, utilizamos un enrutador
basado en Linux en una mquina Pentium 4, y la utilizacin de la CPU para el emisor y el
receptor es inferior al 40% en todos los casos.

En la Figura 7 se muestra un resumen de las cargas de llamadas observadas frente a las

cargas de llamadas esperadas.

Las observaciones de estos experimentos se resumen de la siguiente manera:

1. Podemos lograr un rendimiento de velocidad de lnea (96% o mejor) usando el tamao
mximo de mensaje en todos los experimentos. Este resultado confirma la validez de la
herramienta de medicin y el proceso experimental.
2. Los datos muestran una utilizacin cercana al 100% en Ethernet conmutada (Tabla 4.).
3. En los casos de red enrutada, observamos una utilizacin cercana al 100% en enlaces de
baja velocidad, pero una utilizacin deficiente en enlaces de alta velocidad.
4. G.711 siempre produce una mejor utilizacin que G.729A que es comparable a G.723.1.
5. Aunque G.729A y G.723.1 comprimen la carga de voz en un factor de 8-10, su mejora a
la carga de llamada mxima es inferior al 10% en enlaces de alta velocidad. Los resultados
experimentales plantean una pregunta sobre cmo medir las cargas de llamadas para VoIP.
Muchos otros estudios calculan la carga de llamadas en funcin del rendimiento del bit
(bps), y nuestro experimento muestra que el bps por s solo no funciona para VoIP.

4.3. Rendimiento de paquetes y carga mxima de llamadas

En el caso de baja utilizacin, siempre involucra enrutadores. Esta observacin conduce al
estudio del rendimiento de paquete de dispositivos de red. Los enrutadores utilizados en
este experimento son Cisco 2610 y Cisco 2620. Segn las especificaciones del producto
[11], estos enrutadores pueden transportar 1.500 paquetes por segundo (pps). Si Cisco
Express Forwarding (CEF) est habilitado y el patrn de trfico es aplicable, el enrutador
podra alcanzar 15,000 pps. Cada llamada de VoIP requiere dos conexiones, y cada
paquete se cuenta dos veces a medida que pasa por el puerto de entrada y el puerto de
salida. Si utilizamos una velocidad de muestreo de 20 ms y tramas de 64 bytes, la carga de
llamada mxima calculada de un enrutador sera
15,000 (1000 20) 4 = 75 llamadas / seg
Este nmero es consistente con todos los resultados experimentales de los enrutadores. En
otras palabras, la carga mxima de llamadas est limitada por la capacidad del enrutador en
lugar de la capacidad del enlace. Cuando utilizamos una mquina Linux como un enrutador,
podemos lograr una carga de llamadas mucho ms alta, cerca de 470 llamadas / seg (Tabla
6), pero este nmero an est muy por debajo de la capacidad del enlace de 100BaseTX.
En nuestro experimento, cada enrutador tiene solo dos interfaces. Si la carga de llamadas
est restringida por el enrutador, agregar ms interfaces al enrutador reducira an ms la
utilizacin. Si un transportista tiene un enrutador de gama alta, como Cisco 12000 series
con capacidad de 4.000.000 pps, este enrutador podra manejar hasta 4M (1000 20) 4
= 20,000 llamadas / seg basadas en la tasa de muestreo de 20ms.

Esta capacidad sera suficiente para alcanzar el lmite terico de G.711 en un enlace de
gigabit, pero todava no se ajusta a G.729A y G.723.1 en el mismo enlace. Si elegimos una
frecuencia de muestreo ms agresiva, como 10ms, esta capacidad no satisfara la demanda
de G.711 para un solo enlace de gigabit, mientras que la mayora de los enrutadores tienen
mltiples enlaces de gigabit y enlaces OC-3 / OC-12.
Si la congestin est en un dispositivo de red (como observamos en nuestros
experimentos), el uso de un esquema de compresin no resolvera el problema de
congestin. Esto se debe a que los esquemas de cdec ms comnmente utilizados
requieren el mismo rendimiento de paquete. La eleccin de la frecuencia de muestreo, 10
ms frente a 20 ms, duplicara o la mitad de la carga de llamada mxima. Tambin se debe
tener en cuenta que la compresin de encabezado robusto (ROHC definido en RFC 3409)
para RTP / UDP / IP no mejora la carga mxima de llamadas si el factor limitante est en
pps en lugar de bps. ROHC reduce la carga general del encabezado, pero no reduce la
cantidad de paquetes.

5. Conclusiones
El modelo Erlang-B ha sido utilizado por la industria de las telecomunicaciones para
determinar la capacidad de llamadas de las redes de conmutacin de circuitos durante
muchos aos. Estamos proponiendo utilizar la carga mxima de llamadas como una medida
comparable de troncales de red. Con esta modificacin, el modelo Erlang-B es aplicable
para determinar la capacidad de llamada de las redes VoIP. El administrador de llamadas
SIP o softswitch puede aplicar el modelo Erlang-B para implementar un algoritmo de control
de admisin de llamadas para aceptar o rechazar una solicitud de llamada entrante en la
red de paquetes conmutados que no proporciona "naturalmente" un concepto de bloqueo.
El clculo tradicional de la carga mxima de llamadas se basa en el ancho de banda de la
red, y nuestro experimento muestra que este enfoque no funciona en redes enrutadas con
enlaces de alta velocidad. Nuestro experimento muestra que el rendimiento de paquete de
los dispositivos de red probablemente sea la restriccin para el trfico de VoIP. Al hacer
ingeniera de trfico para la red VoIP, los administradores de red deben calcular no solo el
ancho de banda fsico de las interfaces de red, sino tambin la capacidad (medida en pps)
de los dispositivos de red. Si un dispositivo de red es el factor limitante para VoIP, los
esquemas de cdec no tendran ningn efecto sobre la capacidad de llamada; en cambio, la
tasa de muestreo podra duplicar fcilmente o la mitad de la carga de llamadas.

Tambin reconocemos una deficiencia en la aplicacin de Erlang-B para el trfico VoIP.

Muchas implementaciones de VoIP admiten la supresin del silencio. Durante el tiempo de
silencio, el dispositivo final VoIP (un telfono IP o una puerta de enlace VoIP) no puede
transferir ningn paquete mientras que el modelo Erlang-B asume la misma velocidad de
transmisin de paquetes que el estado de conversacin. Este problema podra abordarse
mediante la aplicacin de un nuevo modelo para la intensidad del trfico tal como se
presenta en [12], y tal modelo es una direccin de nuestra investigacin futura.

Reconocimiento
Este proyecto de investigacin est parcialmente respaldado por la subvencin del Quality
Instruction Council (QIC) de DePaul University. Los autores desean agradecer a ISP, Inc. en
British Columbia, Canad por su generosa donacin de un servidor Linux de alta capacidad
para el experimento.