Nombre: Edison Moyolema Curso: Noveno Sistemas

Erlangs
CONCEPTO DE TRAFICO TELEFONICO
El trfico telefnico se asocia al concepto de ocupacin. Se dice que un circuito telefnico est cursando trfico cuando est ocupado, nunca si esta libre. Cuando se produce una comunicacin telefnica entre 2 abonados se ocupan los aparatos de los dos abonados, y adems una serie de rganos o circuitos intermedios tanto en las centrales como en las uniones entre las mismas. Estos rganos o circuitos tambin cursan trfico cuando estn ocupados. El trfico telefnico es medible en trminos de tiempo (entendido como tiempo de ocupacin) y que depende del nmero de comunicaciones y de la duracin de las mismas.

COMUNICACIONES DE VOZ
Erlang
El Erlang es la unidad de medidad del trfico de telecomunicaciones. En sentido estricto un Erlang representa el uso continuo de un canal de voz; pero en la prctica se emplea para medir el volumen de trfico en una hora. Por ejemplo, si un grupo de personas hacen 30 llamadas en una hora y cada llamada tiene una duracin de 5 minutos, dicho grupo ha tenido un trfico de 2,5 Erlangs. Esta cifra resulta de lo siguiente:

Minutos de trfico en una hora = nmero de llamadas x duracin Minutos de trfico en esa hora = 30 x 5 Minutos de trfico en esa hora = 150 Horas de trfico por hora = 150 / 60 Horas de trfico por hora = 2.5 Valor del Trfico = 2.5 Erlangs

Las medidas de trfico Erlang sirven para que los diseadores de redes entiendan bien las pautas de trfico que se produce en su red y, en consecuencia, diseen la topologa adecuada y dimensionen bien los enlaces.

Modelos de trfico
Hay varios modelos de trfico que emplean el trmino Erlang. Son frmulas que se emplean para para calcular cuantas lneas de enlace son precisas entre una centralita telefnica privada y una central pblica, o para calcular los enlaces entre centrales pblicas. Tambin se emplea el trmino Erlang en la teora de colas para estimar el nmero de personas que hay que poner a trabajar en los centros de llamadas. Los principales modelos de trficos son los siguientes: Erlang B Es el modelo ms comn se emplea para calcular cuantas lneas son precisas para una cifra de trfico (en Erlangs) determinada en la hora cargada. Este modelo supone que las llamadas bloqueadas se liberan inmediatamente. Erlang B Extendido Es similar al anterior, salvo que en este caso tiene en cuenta cual es el porcentaje de llamadas bloqueadas (que reciben seal de ocupado) y se puede especificar el porcentaje de reintentos. Erlang C Este modelo supone que las llamadas bloqueadas permanecen a la espera hasta que sean atendidas. Sirve, por ejemplo, para calcular las necesidades de personal de un centro de llamadas, donde aquellas llamadas que no se pueden atender de inmediato se ponen en cola.

FRMULAS
Frmula Erlang B
Erlang-B (a veces tambin escrito sin el guion Erlang B), tambin conocida como la frmula de prdida de Erlang, deriva de la probabilidad de bloqueo de la distribucin de Erlang para describir la probabilidad de prdida de llamada en un grupo de circuitos (en una red de circuitos conmutados, o equivalente). Por ejemplo, se usa en la planificacin de las redes telefnicas. La frmula fue deducida por Agner Krarup Erlang y no se limita a las redes telefnicas, ya que describe una probabilidad en un sistema de colas

(aunque se trata de un caso especial con un nmero de servidores, pero sin espacios de bfer para las llamadas entrantes que esperan a que un servidor quede libre). Por lo tanto, tambin se utiliza la frmula en ciertos sistemas de inventario con ventas perdidas. La frmula se aplica bajo la condicin de que una llamada sin xito, debido a que la lnea est ocupada, no se pone en cola o se vuelve a intentar, se pierde para siempre. Se supone que los intentos de llamada llegan conforme a un proceso de Poisson, por lo que las llegadas de llamada son independientes. Adems se supone que las longitudes de los mensajes estn exponencialmente distribuidas (sistema Markoviano); a pesar de sto, se puede aplicar en otras distribuciones de tiempo. Erlangs es una cantidad adimensional que se calcula como la tasa promedio de llegada, , multiplicada por la longitud media de la llamada, h. (vase Ley de Little) La frmula de Erlang B asume una poblacin infinita de fuentes (por ejemplo, los abonados de telfonos), que ofrecen conjuntamente el trfico a N servidores (tales como enlaces en una ruta). La tasa de la llegada de nuevas llamadas (tasa de natalidad) es igual a y es constante, no en funcin del nmero de fuentes de activos, debido a que el nmero total de fuentes se asume que es infinito. La tasa de salida de la llamada (tasa de mortalidad) es igual al nmero de llamadas en curso dividido por h, la llamada de duracin de tiempo media. La frmula calcula la probabilidad de bloqueo en un sistema de prdida, donde si una solicitud no es atendida inmediatamente cuando intenta utilizar un recurso, se anula. En las solicitudes, por tanto, no espera. El bloqueo se produce cuando hay una nueva solicitud de una fuente, pero todos los servidores ya estn ocupados. La frmula asume que el trfico bloqueado inmediatamente est desactivado. La frmula proporciona el GoS (grado de servicio) que es la probabilidad Pb de que una nueva llamada que llega al grupo de circuito sea rechazada debido a que todos los servidores (circuitos) estn ocupados:

Donde:

es la Probabilidad de bloqueo m es el nmero de recursos tales como servidores o circuitos en un grupo A = h es la cantidad total de trfico ofrecido en erlangs

Esto puede ser expresado recursivamente como sigue, en un formulario que se utiliza para simplificar el clculo de tablas de la frmula de Erlang B:
.

Por lo general, en lugar de B(A, m) la inversa 1/B(A, m) se calcula en computacin numrica a fin de garantizar la estabilidad numrica:

Function ErlangB (A as Double, m As Integer) As Double Dim InvB As Double Dim j As Integer

InvB = 1.0 For j = 1 To m InvB = 1.0 + j / A * InvB Next j ErlangB = 1.0 / InvB End Function

La frmula de Erlang B se aplica a sistemas de prdida, tales como los sistemas de telefona en redes fijas y mviles, que no proporcionan almacenamiento en bfer de trfico y no pretenden hacerlo. Se supone que las llegadas de llamada puede ser modeladas por un proceso de Poisson, pero que es vlidas para cualquier distribucin estadstica de llamada con un tiempo medio de duracin finito. Erlang B es una herramienta de dimensionado de rutas de conmutacin de circuitos para trfico de voz. La frmula de Erlang B es decreciente y convexa en m. Erlang B extendido Erlang-B extendido se utiliza cuando las llamadas que encuentran a los servidores ocupados no se pierden, si no que se reintentan. Es un clculo iterativo, en lugar de una frmula, que agrega un parmetro adicional, el factor de repeticin, que define la proporcin de rellamadas.

Los pasos a seguir en el proceso de clculo son las siguientes: 1. Calcular

como se indica arriba para Erlang B. 2. Calcular el nmero probable de llamadas bloqueadas

3. Calcular el nmero de rellamadas,

asumiendo un Factor de Repeticin,

4. Calcular el nuevo trfico ofrecido

donde

es el nivel inicial de trfico. .

5. Volver al paso 1 y repetir hasta que se obtenga un valor estable de

Frmula Erlang C
La Formula de Erlang C tambin asume una infinita poblacin de fuentes, las cuales ofrecen en conjunto, un trafico de A Erlangs hacia N servidores. Sin embargo, si todos los servidores estn ocupados cuando una peticin llega de una fuente, la peticin es introducida en la cola. Un sin fin de nmeros de peticiones podran ir a la cola en este modo simultneamente. Esta frmula calcula la probabilidad de la cola ofrecido en el trafico, asumiendo que las llamadas que fueron bloqueadas se quedaran en el sistema hasta que se puedan atender. Esta formula es usada para determinar la cantidad de agentes o representantes de clientes, que necesitar en un Call Center para despus saber la probabilidad en la cola.

Donde:

A es la intensidad total del trafico ofrecido en unidades de Erlangs. N es la cantidad de servidores [nmero de troncales]. PW es la probabilidad de que un cliente tenga que esperar para ser atendido.

Se asume que las llamadas entrantes puede ser modeladas usando una distribucin de Poisson y que el tiempo de espera de las llamadas son descriptas por una distribucin exponencial negativa.

Frmula Engset

La frmula Engset, as llamada por el matemtico e ingeniero noruego T. O. Engset, est relacionada con las anteriores, pero se utiliza con una poblacin finita de S orgenes en lugar de la poblacin infinita de orgenes que asume Erlang. Una empresa que instale una centralita necesita saber el nmero mnimo de circuitos de voz que es preciso contratar hacia y desde la red telefnica. Un enfoque aproximado es utilizar la frmula de Erlang-B. Sin embargo, si la empresa tiene un pequeo nmero de extensiones, debe en su lugar utilizar un clculo ms exacto, proporcionado por la frmula de Engset, que refleja el hecho de que las extensiones que ya est en uso no har llamadas simultneas adicionales. Lgicamente, para una poblacin de usuario grandes, el clculo por Engset y por Erlang B dar el mismo resultado:

Esto puede ser expresado recursivamente del siguiente modo, en una forma que es usada para calcular las tablas de la frmula Engset:

Donde:

E es la probabilidad de bloqueo A es el trfico en Erlangs generado por cada origen cuando est desocupado S es el nmero de orgenes N es el nmero de servidores

De nuevo, se asume que las llamadas que llegan pueden ser modeladas por una distribucin Poisson. Sin embargo, debido a que hay un nmero finito de servidores, la tasa de llegada de las nuevas llamadas decrece a medida que nuevos orgenes (como abonados telefnicos) pasan a estar ocupados y, por lo tanto, no pueden originar nuevas llamadas. Cuando N = S, la frmula se reduce a una distribucin binomial

DEMANDA EN ERLANGS DE LOS SERVICIOS VOIP

En la previsin de trfico utilizada en la definicin del modelo se considera la migracin de trfico de voz de la red TDM a demandas de paquetes de voz sobre el protocolo IP. El procedimiento de previsin de trfico consiste en convertir el trfico, dado en minutos anuales, a demanda de voz sobre IP en Kbps. En el primer paso del proceso de conversin se aplica el procedimiento de la ITU-T E.506, que define un mtodo de conversin minutos tasados por Erlangs, basado en los valores actuales de trfico medido, tendencias y/o objetivos futuros. La conversin se realiza segn la frmula:

A= MDH/60E donde: A = trfico medio estimado (Erlangs). M = minutos mensuales. D = relacin da/mes (0,03-0,04). H = relacin hora cargada/da (10%-13,5%). E = factor de eficacia (88%). Los valores por defecto considerados en la conversin son: D = 0,04. Relacin entre la duracin tasada media en das laborables y la duracin tasada mensual. H = 0,11. Relaci n entre la duracin tasada durante la hora cargada y la duracin tasada media diaria. Se emplea el mximo de la ponderacin del porcentaje de la hora cargada de los servicios afectados por la migracin. E = 0,88. Relacin entre la duracin tasada en la hora cargada y la duracin de ocupacin en la hora cargada. Con el valor del trfico en Erlangs, se calcula el nmero de caminos de voz sobre IP a ravs de la frmula abajo con una probabilidad de bloqueo de 0,01:

-------------------FUNCIN ERLANG B------------------------------Function ErlBinv(BlockProb As Double, Traffic As Double) As Integer Dim b As Double Dim N As Integer N=0 b=1 While (b > BlockProb) N=N+1 b = Traffic * b / (N + Traffic * b) Wend ErlBinv = N End Function

Figura 1: Relacin entre el trfico ofrecido y el nmero de circuitos El clculo de caminos de voz sobre IP se hace considerando el trfico concentrado en los DSLAM, para ello se divide el trfico total por el nmero de DSLAM, se aplica Erlang-B con una probabilidad de bloqueo de 0,01 para un DSLAM y considerando que existe un mismo reparto de carga se vuelve a multiplicar el nmero de caminos de voz

por el total de DSLAM. De esa manera se calcula el total de caminos de voz sobre IP en la red. Codec de VoIP El paso siguiente para calcular la demanda de voz sobre IP ser determinar el ancho de banda utilizado por cada llamada de voz sobre IP. El tamao total del paquete de voz ser calculado como la suma de las cabeceras IP/UDP/RTP y la carga del paquete de voz. La tasa media de transmisin de bits ser calculada como siendo Ta*t% + Ts (1-t%). Donde: t% es el ndice de actividad calculado por t%=Ta / (Ta+Ts). Ta es la tasa de actividad Ts es la tasa de silencio. Existen varias tcnicas de compresin de cabeceras y deteccin de actividad de voz (VAD), adems de diferentes tipos de codecs, que permiten llegar a valores cada vez ms reducidos de ancho de banda de voz sobre IP. Sin embargo, en el modelo se asume el valor de 16Kbps [ITU-T G.729 (8Kbps)] de tasa media, sin aplicar las tcnicas de compresin y considerando las sobrecargas de las cabeceras IP. Sobrecargas IP En lo que se refiere al encapsula miento y agregacin de la demanda migrada (Mbps) en las localidades de acceso y transito se est considerando la sobrecarga de los protocolos ATM y PPP, como muestra la Tabla 1.

Tabla 1: Sobrecarga ATM y PPP

Debido a la introduccin de las sobrecargas de los protocolos de transporte, el proceso de agregacin del trfico IP en determinados puntos de la red introduce una pequea ineficiencia en el ancho de banda disponible al cliente. Una arquitectura de acceso basada en ATM, por ejemplo, requiere una plataforma de agregacin que disminuye la eficiencia operacional e incrementa los costes asociados con el desarrollo de los servicios

Algoritmo de Compresin de la Voz

Para la seleccin del algoritmo de compresin de la voz codec como se les conoce comnmente, es necesario comprobar la eficiencia de cada uno de ellos. Los dos principales criterios para la seleccin del codec a utilizar segn la Unin Internacional de Telecomunicaciones (ITU por sus siglas en ingls), es el consumo de ancho banda por llamada telefnica, as como el parmetro llamado MOS (Main Opinin Score por sus siglas en ingles), el cual indica la calidad de audio percibida por el usuario en una escala de 1 (mala) a 5 (excelente). Calculo del Ancho de Banda Para calcular el ancho de banda necesario para transmitir un codec se utiliza las siguientes frmulas:} Tamao total paquete (ttp) = (encabezado capa2) +(encabezado ip/udp/rtp) + tamao paquete voz Paquetes por segundo (pps) = tasa transf. codec / tamao paquete de voz Ancho bando consumido por llamada = ttp * pps Para tener una mejor referencia sobre las diferentes variables que intervienen para calcular el ancho de banda, se presenta en la tabla 5.4 los diferentes valores para cada codec segn la ITU

De la tabla anterior, al analizar la combinacin entre menor ancho de banda consumido por llamada y mayor MOS, se concluye que el codec 729 es el cdec que mejor

posicionado se encuentra ya que hace un mejor uso del ancho de banda. Por lo cual ste es el que se recomienda para VoIP en el diseo de la LAN.

REQUERIMIENTOS DE TRFICO
Para efectos didcticos y tener una mejor referencia, en este apartado se trabajo con datos reales de una empresa que fue considerada en la investigacin del capitulo tres, la cual consta de una oficina central y una sucursal y para lo cual a continuacin se presenta la distribucin de la solucin VoIP a considerar:

Clculo Ancho de Banda para VoIP entre Central y Sucursal El clculo del ancho de banda entre central y sucursal, servir para dimensionar el enlace datos que se debe contratar para la interconexin de los sitios. Para ello es necesario determinar el nmero de llamadas simultneas entre central y sucursal; dicha informacin se presenta a travs de la siguiente grfica:

Como se logra observar en la figura 5.11, la hora pico de llamadas se da a las 11 hrs. con una cantidad de 23 llamadas. Por lo que, como se demostr anteriormente, el consumo nominal del cdec G.729 es de 32 kbps por llamada y con 23 llamadas simultneas, el ancho de banda que se ocupar para el servicio de voz en la LAN es de 736 Kbps. Clculo cantidad de circuitos de voz hacia la PSTN. Para determinar la cantidad de circuitos, es necesario obtener el valor de erlangs que demanda la red y el grado de servicio con el que se desea operar. Un Erlang es la unidad internacional de trfico telefnico, el cual representa un circuito ocupado por una hora y el cual se calcula multiplicando la cantidad simultnea de llamadas por su promedio en minutos y luego dividirlo entre 60 minutos que tiene una hora. As: E = (ctd*tm)/ 60 min Donde E=valor de erlangs Ctd= Cantidad llamadas simultneas Tm: Tiempo promedio duracin en minutos

En la figura 5.12 se refleja que a las 11 hrs. es la hora pico de llamadas hacia la PSTN desde la central, con 56 llamadas simultneas con duracin promedio de 6 minutos. As: Ctd= 56 Tm = 6 min E = (56*6)/60 = 5.6 erlangs Luego de conocer el valor de erlangs, se procede a determinar la cantidad de circuitos, utilizando la tabla 5.4 de probabilidades de prdidas de llamadas en erlangs y la cantidad de circuitos a utilizar, dada por la ITU.

Para el uso de la tabla es necesario que se defina el grado de aceptacin de prdida de llamadas, la cual define la empresa segn las necesidades operativas. Para este caso se utiliz un 1% como grado de aceptacin = P0.01 Por lo que para 5.6 erlangs con un 1% de grado de aceptacin se necesitan 12 lneas para satisfacer la demanda que se tiene. Para lo que se recomienda la contratacin de un enlace E1 ya que ste ofrece hasta 30 canales simultneos por una cuota mensual menor que contratar 12 lneas simples; esto fundamentado an ms con la proyeccin de crecimiento que ofrece un E1.

Bibliografias http://es.wikipedia.org/wiki/Unidad_Erlang http://arantxa.ii.uam.es/~ferreiro/sistel2008/practicas/informacion_xtra/Trafico%20VoI P.pdf http://wwwisis.ufg.edu.sv/wwwisis/documentos/TE/621.385-C152d/621.385-C152dCapitulo%20V.pdf