Clase de ruteo. Capa de red. Guido Chari. 19 de Septiembre de DC - FCEyN - UBA

Transcripción

1 Capa de red DC - FCEyN - UBA 19 de Septiembre de 2012

2 Menú del día 1 Repaso rápido Enunciado 5

3 Cuál es el objetivo? Repaso rápido Encontrar un camino/el mejor camino entre dos nodos. Características La red se puede modelar como un grafo. Transferimos el problema a otro dominio (Teoría de grafos). Existen algoritmos conocidos y eficientes (Dijkstra, Bellman-Ford, camino mínimo). Dominio de ruteo. Intra-dominio vs. Inter-dominio. Ruteo estático vs. ruteo dinámico. Link-State vs. vs..

4 Distintos sabores Repaso rápido Estático y dinámico Qué pasa en el ruteo estático ante... Nuevos nodos? Caída de nodos? Cambios en las métricas? Convergencia en el ruteo dinámico. Ciclos. Eficiencia Unicast..

5 Métricas Repaso rápido Cómo lograr una distribución justa? BW?. Delay?. Cantidad de nodos?. Otras?.

6 Repaso rápido Para qué complejizar más? Qué pasa con el streaming?. Broadcast vs. Sirven los algóritmos de ruteo unicast para este fin? IGMP.

7 Tipo de routing que estudiamos... Unicast

8 RIP Propiedades esenciales Intra-domain (). Ninguno conoce la estructura completa de la red. Utiliza un vector con las distancias hacia cada uno de los demás nodos de la red. Cada nodo envía, solo a sus vecinos, toda su información. Utiliza Bellman-Ford para calcular los caminos mínimos. Se pueden producir ciclos (count to infinity problem). No requiere tanta capacidad de cómputo.

9 Paquete

10 Descripción Campos Command: Request Message o Response Message Version: RIPv1 o RIPv2. Address Family ID: 2 para IP. IP Address: Dirección IP de la ruta a especificar. Subnet Mask: Subnet mask. Next Hop. Metric: Distancia. Entre 1 y 16.

11 OSPF Propiedades esenciales Intra-domain (Link-State). Todos los nodos conocen el grafo completo de la red. Utiliza Dijkstra para calcular los caminos mínimos. Requiere capacidad de cómputo (Dijkstra) y de almacenamiento (cada nodo almacena el grafo completo). Reliable flooding (LSA con número de secuencia y ttl) para distribuir a información entre los routers. Sólo envían información de sus vecinos.

12 Paquete

13 Descripción Campos Version: Version del protocolo. Version actual 2. 1-byte Type: Tipo de paquete. 1-byte Packet length: Tamaño total del paquete OSPF. 2 bytes. Router ID: Identificación del router originador del paquete.4 bytes. Area ID: Identificación del área del router origen. 4 bytes. Checksum : Checksum ip. 2 bytes. Autype: Tipo de autenticación.2 bytes.

14 Lsa

15 Lsa

16 Estructura actual de la Internet

17 Tipos de AS Stub: Solo una conexión con otro AS, administra solo tráfico local, por ejemplo Small corporation. Multihomed: Tiene conexiones con varios AS, pero no fowardea tráfico, por ejemplo Large corporation (arriba). Transit: Tiene varias conexiones y acepta el pasaje de tráfico entre ASs, por ejemplo los Backbones.

18 BGP Propiedades esenciales Inter-domain (). Añade una capa de abstracción (áreas, sistemas autonomos) para lograr la escalabilidad (Internet). A diferencia de los algoritmos intra-domain, su objeto principal es alcanzar el destino, no encontrar el camino más corto. Permite definir reglas complejas que pueden depender de decisiones económicas y poĺıticas para determinar la distribución de los paquetes. Corre sobre TCP.

19 Paquete BGP de inicio de sesión

20 BGP Tipos de paquetes Open: Mensaje de reconocimiento entre vecinos. Update: Mensaje de intercambio para alta rutas y baja de rutas. KeepAlive: Ack y mantenimiento de relación de vecino. Notification: Intercambio de mensajes de error.

21 Paquete BGP de inicio de sesión

22 Paquete BGP de update de datos

23 Peterson Suponga que el enlace A-E se cae. Listar la secuencia de updates entre A,B y C, en lo relativo al destino E, que posibilitan un ciclo. Asuma que se usa split-horizon y que A envía el update de la caída de E primero a B que a C. Se pueden ignorar updates que no generen cambios.

24 Ejemplo

25 RPB y RPF (Rip). MOSPF (OSPF). PIM (SM,DM). Otros. Eficiencia / escalabilidad Árboles por origen. Árboles compartidos.

26 Características A diferencia del fowarding Unicast el utiliza la información de origen y destino. En ciertos casos los routers deben replicar el paquete y enviarlo por diversas interfaces. En el último salto el algoritmo delega la responsabilidad del multicast a las redes de nivel 2. Permite direccionamiento lógico. Seteando el TTL a mano se puede limitar el alcance de las redes involucradas.

27 Sobre distance Vector y Link-State RPB, RPF RPM, MOSPF.

28 PIM Características Independiente del protocolo de ruteo de la red. Distintos sabores (modo denso y modo disperso). Permite árboles compartidos y árboles por origen. Los routers deben anotarse para recibir paquetes. Los mensajes de agregación van transitando la red y generando estado en los routers. Rendezvous point.

29 PIM disperso Pasos 1 El router más cercano al sender encapsula un mensaje de PIM register y lo envía al RP. 2 El RP lo desencapsula y lo forwardea hacía todos los receivers que hayan enviado previamente el JOIN. 3 El RP envía un JOIN a el sender (opcional). 4 El sender puede enviar los mensajes multicast de forma nativa sin necesidad de encapsulamiento.

30 Etapas modo disperso

31 Enunciado número 19 de la práctica 3 Enunciado Describa todos los paquetes que se deben enviar (contenido, origen, destino y recorrido) para transmitir el contenido de un paquete a un grupo que solo tenga receptores en redes a las cuales se llega mediante el router SW1 utilizando ruteo Pim-Sparse y Pim-Denso (tener en cuenta el RP). Sería ventajoso crear un árbol basado en el origen para este caso? Y si se desean enviar gran cantidad de paquetes? Cómo sería con Reverse Path (RPM)? Cuál es el propósito de RPM?

32 Esquema Enunciado

33 Repasando...? Dudas?, Preguntas?