Tesis

´ INGENIER´ DE TRAFICO EN L´ IA INEA EN REDES MPLS APLICANDO LA TEOR´ DE GRANDES DESVIACIONES IA

Por Pablo Belzarena

ENVIADA EN CUMPLIMIENTO PARCIAL DE LOS REQUERIMIENTOS PARA OBTENER EL GRADO DE ´ MAESTR´ EN INGENIER´ ELECTRICA IA IA de la ´ UNIVERSIDAD DE LA REPUBLICA MONTEVIDEO, URUGUAY 2003

c Copyright by Pablo Belzarena, 2003

´ UNIVERSIDAD DE LA REPUBLICA DEPARTMENT OFTELECOMUNICACIONES Los abajo firmantes certifican haber le´ ıdo el presente documento y recomiendan a la Facultad de Ingenier´ la aceptaci´n de la tesis titulada ıa o “Ingenier´ ıa la teor´ ıa de de Tr´fico a Grandes en l´ ınea en redes de MPLS aplicando en Desviaciones” Pablo Belzarena

cumplimiento parcial de los requisitos necesarios para obtener el grado de Maestr´ en Ingenier´ El´ctrica. ıa ıa eDated: 2003

Tutores:
Maria Simon,Daniel Kofman

Tribunal:

ii

´ UNIVERSIDAD DE LA REPUBLICA

Date: 2003 Autor: T´ ıtulo: Pablo Belzarena Ingenier´ de Tr´fico en l´ ıa a ınea en redes MPLS aplicando la teor´ de Grandes Desviaciones ıa Departmento: Telecomunicaciones Degree: M.I.E. Convocatoria: Noviembre A˜o: 2003 n

Firma del autor

DERECHOS DE COPYRIGHT PERMISOS DE TERCEROS

iii.......................

iv

Tabla de Contenido
Tabla de Contenido List of Figures 0.1. Agradecimientos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
V VIII

x

1. Resumen: Introducci´n, Objetivos, metodolog´ y principales contribuo ıa 1 ciones 1.1. Introducci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 1 1.2. Objetivos de la Tesis. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3. Organizaci´n de la tesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 5 1.4. Metodolog´ y principales resultados . . . . . . . . . . . . . . . . . . . . . . ıa 6 1.4.1. Ingenier´ de Tr´fico en l´ ıa a ınea en MPLS asegurando QoS . . . . . . . 7 1.4.2. Modelos para asegurar QoS de punta a punta en una red MPLS . . 81.4.3. Estimaci´n de par´metros de QoS . . . . . . . . . . . . . . . . . . . o a 15 1.5. Conclusiones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2. Calidad de Servicio en redes IP 2.1. Introducci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 2.2. ¿Donde se generan p´rdidas, retardos y jitter en Internet? . . . . . . e 2.3. ¿Como solucionar losproblemas de calidad de servicio y aprovechar cursos de la red? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.4. Una Arquitectura para ofrecer QoS en IP: DiffServ . . . . . . . . . 2.5. Conclusiones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3. Ingenier´ de Tr´fico en MPLS ıa a 3.1. Introducci´n: Conceptos b´sicos de o a 3.2. Ingenier´ de tr´fico en MPLS . . . ıa a3.2.1. Ruteo Expl´ ıcito . . . . . . . 3.2.2. Reparto de carga . . . . . . 3.3. Conclusiones . . . . . . . . . . . . la arquitectura MPLS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . los . . . . . . . . . . . . . . . . . . . . re. . . . . . . . . . . . . . . . 18 18 20 22 2327 28 28 30 31 36 38

v

4. Grandes desviaciones aplicadas al an´lisis de performance en la asint´tica a o de ”buffer grande” 4.1. Introducci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 4.2. Ecuaci´n de Lindley y Teorema de Loynes . . . . . . . . . . . . . . . . . . . o 4.3. Definiciones b´sicas de la Teor´ de Grandes Desviaciones y Teorema de Cr´mer a ıa a 4.3.1.Teorema de Cram´r . . . . . . . . . . . . . . . . . . . . . . . . . . . e 4.3.2. Teorema de GARTNER -ELLIS . . . . . . . . . . . . . . . . . . . . 4.4. El r´gimen asint´tico de buffer grande . . . . . . . . . . . . . . . . . . . . . e o 4.4.1. El an´lisis de un enlace . . . . . . . . . . . . . . . . . . . . . . . . . a 4.4.2. Teorema de Mogulskii . . . . . . . . . . . . . . . . . . . . . . . . ....