Vnculos multiacceso: Assert

1
Vínculos multiacceso Assert

• Objetivo Resolver para una entrada en una
  interfaz multiacceso, el router encargado del
  reenvío de datagrams multicast
• Formato de frame

• Dirección de grupo La del grupo asociado al
  assert.
• Dirección origen Dirección del emisor asociado
  al assert.
• Preferencia métrica Valor de preferencia
  asociado al protocolo de ruteo unicast utilizado
  para determinar métrica.
• Métrica Al origen. Determinada por el protocolo
  de ruteo utilizado.
• R Indica si se refiere a un árbol específico (0)
  o al compartido (1).

2
Vínculos multiacceso Envío de Assert

• El envío de asserts debe estar limitado por la
  implementación.
• Al recibirse un datagram multicast por una oif
  (I) multiacceso de una entrada ( (S,G), (,G) o
  (,,RP) ).
• Cálculo de métrica (todos unos si no existe ruta
  al origen).
• Determinación de bit R (Si entrada resultante es
  (,G) ).
• Al recibirse un assert por una oif multiacceso.
• Si el router gana la comparación de métricas y se
  convierte en DF.

3
Vínculos multiacceso Recepción de Assert

• Recepción a través de una oif
• Determinar si el router es parte del árbol de
  distribución
• Bit R 1, buscar entradas activas (,G) o
  (,,RP)
• Bit R 0, buscar entradas activas (S,G), (,G) o
  (,,RP)
• Determinar si el router está enviando por la
  interfaz involucrada (oif)
• Comprobar si la interfaz de arribo del assert
  está en la lista de oifs de la entrada
• Creación de la entrada específica si es necesario
• Creación de una entrada (,G) si la entrada
  hallada fue (,,RP)
• Creación de una entrada (S,G)RPT1 si la entrada
  hallada fue (,,RP) o (,G) y el assert tiene
  bit R0
• Evaluación de la métrica recibida
• Acción a tomar
• Router gana (métrica menor)
• Enviar assert por la interfaz, con métrica propia
  y bit R
• Router pierde
• Eliminar interfaz del conjunto de oifs para la
  entrada
• Eliminar interfaz de entradas menos específicas
  si corresponde

4
Vínculos multiacceso Recepción de Assert

• Recepción a través de la iif de una entrada
• Determinar si el router es parte del árbol de
  distribución
• Bit R 1, buscar entradas activas (,G) o
  (,,RP)
• Bit R 0, buscar entradas activas (S,G)
• Determinar si el router está recibiendo a través
  de la interfaz involucrada (iif)
• Comprobar si la interfaz de arribo del assert es
  la iif de la entrada
• Determinar si el emisor del assert es el DF
• Acción a tomar
• Si el emisor es el DF
• Enviar los J/P al DF al emisor del assert en
  lugar de al anterior router.
• Si cambió el RPF para la entrada, enviar J/P
  inmediatamente.
• Iniciar assert timer para realizar chequeo RPF
  unicast.

5
Envío de datos encapsulados al RP

• Inicialmente un DR encapsula los datagrams
  multicast y envía al RP
• El RP puede crear un árbol por emisor para el DR.
• En ciertas condiciones, el RP solicita al DR que
  deje de enviar encapsulado (Register-Stop)
• Recibe Register del DR.
• Ha iniciado un árbol por emisor y ha comenzado a
  recibir datos por él.
• No tiene downstreams para el grupo.
• Al recibir el Register-Stop, un DR
• Inicia un timer (S,G), (Register-Supression-Timer)
  a su fin, vuelve a encapsular al DR.
• Finaliza el envío de datos encapsulados al RP
  (sólo envía por el árbol especifico si lo hay).

6
PIM-SM Register

• Utilizado para enviar datagrams multicast
  encapsulados al DR
• Formato
• B indica si es enviado por un PMBR o por un DR.
• N indica si el datagram encapsulado es un probe.

7
PIM-SM Register-Stop

• El RP indica al DR que no envía datos
  encapsulados para un grupo y un emisor
  determinados.
• Formato
• Dirección de grupo El grupo para el cual no se
  debe encapsular.
• Dirección origen El emisor para el que no se
  debe encapsular (todos ceros indica todos los
  emisores del grupo)

8
PIM-SM Dominios, interoperabilidad

• Dominio
• Conjunto de routers que operan PIM
• Configurados para operar dentro de límites
  comunes
• Conectado a otros dominios por PMBR
• Conjunto común de RPs, con mapping común
  (procedimiento de bootstrap)
• Entradas (,,RP)
• Representan todos los grupos asociados al RP
• Un datagram (S,G) hará matching con (,,RP) si
• No existe entrada (S,G) ni (,G)
• G está asociado a RP
• PMBR
• Router que opera PIM y otro protocolo multicast
• Deben enviar al otro dominio todos los datagrams
  multicast generados internamente (caso de
  interoperación con protocolos modo denso - DVMRP)
• Deben propagar dentro del dominio los datagrams
  generados en otros dominios

9
PIM-SMInteroperabilidad

• Difusión de datagrams generados internamente a
  otros dominios
• Un router PMBR inicializa estado para todos los
  RPs del dominio (,,RP)
• Envían J/P a los RP (crea árboles de
  distribución).
• Al arribar los datagrams al PMBR, se procesan de
  acuero al protocolo correspondiente (DVMRP, etc).

10
PIM-SMInteroperabilidad

• Difusión de datagrams generados en otros dominios
• Un PMBR encapsula y envía Register al RP
  correspondiente (B1).
• El RP almacena para le entrada la dirección del
  PMBR.
• Si se recibe un Register de otro PMBR, el RP
  responde enviando Register-Stop.
• RP1 Entrada (S1,G1) PMBRPMBR1

(S1,G1)
11
PIM-SM Encapsulación, detalles

• Recepción en un DR de un dg. Multicast desde un
  host directamente conectado
• Creación/Modificación de entradas
• No existe entrada (S,G)
• Existe mapping (G en un RP)
• El DR no es RP para G
• Creación de entrada (S,G)
• oif-list nula o copiada de (,G) o (,,RP) si
  existen
• interfaz de arribo del datagram excluida de
  oif-list
• Envío de un J/P (S,G) (RTP1) si existe entrada
  (,G) o (,,RP)
• Register-Supression-Timer de la entrada off
• Existe entrada (S,G)
• Reactivar el timer para vigencia de la entrada.
• Envío de datos
• Si Register-Supression-Timer en off, encapsular
  paquete y enviar al RP
• Si oif-list de (S,G) no nula, reenviar por las
  interfaces de salida

12
PIM-SM Recepción de Registers

• Recepción en un RP de un dg. Multicast
  encapsulado en un Register
• Existe entrada (S,G) con SPT0 y paquete no nulo
  
• Enviar paquete
• Dejar SPT 0
• Existe entrada (S,G) con SPT1 y paquete no nulo
• Descartar paquete
• Enviar Register-Stop
• No existe (S,G) pero existe (,G) y paquete no
  nulo
• Enviar el paquete
• No existe (S,G) ni (,G) pero sí (,,RP) y
  paquete no nulo
• Se crea entrada (S,G) o (,G) copiando oiflist de
  (,,RP)
• Se envía el paquete
• No existe entrada
• Se descarta el paquete
• Se envía Register-Stop

13
PIM-SM Recepción de Registers

• Recepción en un RP de un dg. Multicast
  encapsulado en un Register
• Register con Border Bit 1
• Existe entrada (,G) o (,,RP) y no existe
  entrada (S,G)
• Crear entrada (S,G) con
• dirección de PMBR Dirección origen Register y
  SPT 0
• Enviar Join a S
• Enviar datagram según oiflist
• Existe entrada (S,G) con SPT 0 y dirección PMBR
  coincide
• Reenviar datagram
• Existe entrada (S,G) con SPT 1 o dirección PMBR
  no coincide
• Descartar datagram
• Enviar Register-Stop al PMBR que emitió el
  Register