Protocolos de Enrutamiento Sistemas de Comunicación Grupal.

Presentación del tema: "Protocolos de Enrutamiento Sistemas de Comunicación Grupal."— Transcripción de la presentación:

1 Protocolos de Enrutamiento Sistemas de Comunicación Grupal

2 Multicast OSPF Continuación Protocolos de Enrutamiento Modo Denso

3 MOSPF Multicast Open Short Path First Es un protocolo multicast de enrutamiento estado de enlace, es decir es una extensión multicast para OSPF. MOSPF puede ser usado en un simple dominio o organización.

4 MOSPF MOSPF es dependiente del uso de OSPF como protocolo complementario de enrutamiento unicast. En redes OSPF / MOSPF cada router mantiene actualizada una imagen de la topología entera de la red.

5 MOSPF MOSPF como una extensión del protocolo OSPF incluye información multicast a través de las actualizaciones de estados de enlace (LSA - Link State advertisement). Con este tipo de mensajes un router MOSPF busca información acerca de los grupos que están activos y cuáles routers los tienen activos a ellos.

6 Funcionamiento MOSPF

7 MOSPF MOSPF utiliza un tipo de LSA de OSPF llamada "Group-Membership LSA". La información de estado de enlace es utilizada para construir los árboles de distribución multicast. El árbol tiene cada par ( origen y group) listado.

8 MOSPF Al igual que OSPF cada cambio requiere un recálculo del árbol. Utiliza el algoritmo de Dijkstra para calcular el árbol de ruta más corta de cada par (Origen y grupo)

9 MOSPF Cada router crea un paquete “Group LSA” (Link State Advertisement) en el que indicara los siguientes parámetros: Al igual que OSPF cada cambio requiere un recálculo del árbol. –Su indentificador (router ID) –Los grupos multicast para los que tiene algún miembro –Las interfaces en las que los tiene

10 MOSPF El problema de este algoritmo es la cantidad de cálculo que han de hacer los routers crece mucho con la complejidad de la red. En MOSPF cada router ha de ejecutar el algoritmo de Dijkstra para calcular el árbol para cada par (S,G) (Source, Group), activo en la red. Este cálculo lo ha de repetir cada vez que cambia un enlace o un router y cada vez que aparece un nuevo par (S,G).

11 MOSPF El problema de este algoritmo es la cantidad de cálculo que han de hacer los routers crece mucho con la complejidad de la red. En MOSPF cada router ha de ejecutar el algoritmo de Dijkstra para calcular el árbol para cada par (S,G) (Source, Group), activo en la red. Este cálculo lo ha de repetir cada vez que cambia un enlace o un router y cada vez que aparece un nuevo par (S,G).

12 MOSPF

13 MOSPF Comunicación dentro del área

14 MOSPF Routers Multicast de Bordes de Área

15 MOSPF Resumen de estados y grupos (Summary Membership LSA’s)

16 MOSPF Comunicación entre dominios Multicast AS Border Router (MASBR)

17 Consideraciones MOSPF Dependencia de protocolo, trabaja solo con redes basadas en OSPF No soporta árboles compartidos No es apropiado para redes de propósito general donde existe un número de receptores muy grande. No es soportado por Routers Cisco

18 PIM Protocol Independent Multicast Modo Denso

19 PIM Protocol Independent Multicast Otros protocolos han sido definidos en el ámbito del grupo de trabajo IETF para solucionar el problema del enrutamiento multicast: –PIM-DM (Protocol Independent Multicast-Dense Mode) –PIM-SM (Protocol Independent Multicast-Sparse Mode). Ambos comparten parte del nombre y emplean mensajes de control similares, pero son dos protocolos diferentes.

20 PIM Protocol Independent Multicast PIM recibe su nombre de la independencia que presenta de los mecanismos de enrutamiento unicast subyacentes. Delega en los mecanismos de enrutamiento unicast en estos la tarea de determinar el camino hacia la fuente de los datagramas multicast, a la hora de construir el árbol de distribución para cada pareja {fuente, grupo}.

21 PIM Protocol Independent Multicast Protocolo de Enrutamiento Multicast que soporta tanto modo denso como esparcido Puede trabajar en conjunto con protocolos unicast: static, RIP, IGRP, EIGRP, IS-IS, BGP, and OSPF

22 PIM-DM PIM-DM usa, del mismo modo que el DVMRP, el algoritmo de “Reverse Path Multicasting”. Apropiado para implementaciones sencillas y/o redes pilotos. Puede interoperar con DVMRP

23 PIM - Flujo inicial

24 PIM – Pruning de tráfico no deseado

25 PIM – Resultado del Pruning

26 PIM Propenso a loops de enrutamiento

27 PIM DM- Consideraciones Ventajas: Más efectivo para redes pequeñas. Sencillo de configurar Simple mecanismo de flujo y eliminación.

28 PIM DM- Consideraciones Desventajas: Propenso a Loops de enrutamiento No soporta árboles compartidos Este modelo de funcionamiento presenta una mayor eficiencia en el caso de que los miembros de los grupos multicast estén próximos entre sí y el ancho de banda no sea un recurso escaso.