protocolos de enrutamiento sistemas de comunicación grupal
TRANSCRIPT
Protocolos de Enrutamiento
Sistemas de Comunicación Grupal
Multicast OSPF
Continuación Protocolos de Enrutamiento Modo Denso
MOSPFMulticast 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.
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.
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.
Funcionamiento MOSPF
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.
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)
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
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).
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).
MOSPF
MOSPFComunicación dentro del área
MOSPF
• Routers Multicast de Bordes de Área
MOSPF• Resumen de estados y grupos
(Summary Membership LSA’s)
MOSPFComunicación entre dominios
Multicast AS Border Router(MASBR)
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
PIMProtocol Independent Multicast
Modo Denso
PIMProtocol 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.
PIMProtocol 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}.
PIMProtocol 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
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
PIM - Flujo inicial
PIM – Pruning de tráfico no deseado
PIM – Resultado del Pruning
PIM Propenso a loops de enrutamiento
PIM DM- Consideraciones
Ventajas:
• Más efectivo para redes pequeñas. Sencillo de configurar
• Simple mecanismo de flujo y eliminación.
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.