CBT: Keepalive - PowerPoint PPT Presentation

1 / 14
About This Presentation
Title:

CBT: Keepalive

Description:

Elecci n del DR: HELLO. Elecci n din mica basada en el intercambio peri dico de HELLOs ... debe anunciarse peri dicamente v a HELLO, de lo contrario es ... – PowerPoint PPT presentation

Number of Views:33
Avg rating:3.0/5.0
Slides: 15
Provided by: guillerm91
Category:
Tags: cbt | hellos | keepalive

less

Transcript and Presenter's Notes

Title: CBT: Keepalive


1
CBT Keepalive
  • Mecanismo para mantener el estado creado por
    JOINs (REQUEST/ACK).
  • Opera entre nodos adyacentes.
  • Implementado a través de ECHO-REQUEST y
    ECHO-REPLY.
  • Router Child envío de ECHO-REQUEST.
  • Router Parent respuesta con ECHO-REPLY.
  • ECHO-REQUEST
  • Granularidad (,core), (,G) o (S,G) (Contiene
    las entradas cuya interfaz parent es aquella por
    la que se envía).
  • Enviados multicast a 224.0.0.15, TTL1 (o
    unicast) periódicamente.
  • ECHO-REPLY
  • Enviado en respuesta inmediata a un ECHO-REPLY.
  • Contiene una lista de los estados para los cuales
    el router se considera parent en la interfaz.
  • Child que detecta pérdida de parent inicio de
    FLUSH-TREE.
  • Parent que detecta pérdida de child eliminación
    de la interfaz child en las entradas.

2
CBT Keepalive
  • Envío de ECHO-REQUEST
  • Timers por cada entrada en interfaz parent
  • T1 Para envío de ECHO-REQUEST, ECHO-INTERVAL
  • T2 Para eliminarse del árbol (FLUSH-TREE),
    UPSTREAM-EXPIRE-TIMER
  • Por cada entrada con interfaz parent P, incluirla
    en el ECHO-REQUEST.
  • Al vencer T1
  • Enviar ECHO-REQUEST.
  • Rearrancar el timer de envío de la entrada (T1).
  • Al vencer T2
  • Iniciar FLUSH-TREE en todas las interfaces child
    de la entrada.
  • Envío de QUIT-NOTIFICATION a parent.
  • Eliminación de la entrada.

3
CBT Keepalive
  • Recepción de ECHO-REQUEST
  • T3 Timer para eliminación de una interfaz child
    en una entrada DOWNSTREAM-EXPIRE-TIME.
  • Recepción de ECHO-REQUEST a través de una
    interfaz parent a ver en vínculos multiacceso.
  • Recepción de ECHO-REQUEST a través de una
    interfaz child
  • Rearrancar timer T3 para las entradas anunciadas
    que tienen como child a la interfaz de recepción.
  • Enviar ECHO-REPLY al child anunciando todas las
    entradas para las cuales el router es parent en
    la interfaz.
  • Expiración de T3
  • Eliminación de la interfaz child de la entrada
    correspondiente.

4
CBT Keepalive
  • Envío de ECHO-REPLY
  • Enviado como respuesta a un ECHO-REQUEST recibido
    por una interfaz child (válida para alguna
    entrada).
  • Contiene una lista de todas las entradas para las
    cuales el receptor se considera parent en la
    interfaz.
  • Recepción de ECHO-REPLY
  • Por cada entrada anunciada
  • Rearrancar timer de expiración de upstream (T2).
  • Rearrancar timer para envío de ECHO-REQUEST (T1).

5
CBT Desconexión del árbol
  • Proceso iniciado desde un router que detecta
    falla en el parent hacia las hojas.
  • Resultan desconectados todos los routers que
    integran el subárbol.
  • Cada router leaf se reconectará
    independientemente.
  • Evita posibles loops debidos a intentos de
    reconectar subárboles.
  • Envío de FLUSH-TREE
  • Al perder conectividad con el parent.
  • Por todas las interfaces child de una entrada(s)
    (podadas o no).
  • Borrado de la entrada (s).
  • Recepción de FLUSH-TREE
  • Recibido por una interfaz parent de una entrada.
  • Elimina la entrada y todo estado igual o más
    específico que el anunciado.
  • No es propagado por un router con estado menos
    específico que el anunciado.
  • No afecta el estado menos específico del router
    leaf (o BR).

6
Operación en vínculos multiacceso DR
  • DR (Designated Router) Router en una red
    multiacceso encargado de recibir JOIN-REQUESTS y
    reenviarlos según su visión del ruteo unicast.
  • Upstream router router de la red multiacceso que
    envía los J-R fuera de la red.
  • Necesario en redes con routers con diferente
    visión del ruteo unicast (distintos dominios).
  • Evita posibles loops en el árbol de distribución.
  • Selección del DR a través del protocolo HELLO.

- R1 envía JOIN-REQUEST por la LAN - R2 se
considera el router con mejor métrica al core,
via A y reenvía el JOIN-REQUEST. - R3 se
considera el de mejor métrica al core, vía B, y
reenvía el JOIN-REQUEST. - Como resultado, se
forma un árbol con dos ramas hacia el core. -
Se produce duplicado de paquetes
7
Operación del DR
  • El DR es el único router de la red multiacceso
    que procesa los J-R multicast.
  • Un J-R unicast redireccionado por el DR sobre la
    red multiacceso acceso es procesado sólo por el
    router aludido (upstream router).
  • El upstream router tiene una interfaz parent que
    no pertenece a la red multiacceso.
  • El DR no almacena información transitoria a menos
    que sea origen del J-R enviado en la red
    multiacceso.
  • Existe duplicación de los J-R sobre la red
    multiacceso.
  • No existe duplicación de los datos.

8
Operación del DR ejemplos

9
Elección del DR HELLO
  • Elección dinámica basada en el intercambio
    periódico de HELLOs
  • Envío a la dirección all-cbt-routers, TTL 1.
  • Un router anuncia su valor de preferencia (entre
    1 y 254), configurado por el administrador.
  • Un router funcionando como DR, anuncia 0.
  • Se elige DR al router que anunció el menor valor.
  • Si dos routers anuncial el mismo valor, se
    convierte el DR el de menor dirección IP.
  • El DR debe anunciarse periódicamente vía HELLO,
    de lo contrario es reemplazado.

10
Elección del DR HELLO-diagrama de estados
  • Timers
  • rnd Tiempo al azar entre 1 y HOLDTIME segs.
  • Hello-timer para DR HELLO_INTERVAL
  • Hello-timer para no DR HELLO_INTERVAL rnd
  • Trans-timer rnd
  • Valor de preferencia anunciado
  • DR 0
  • No DR el configurado

11
Elección del DR HELLO-diagrama de estados

12
Operación en vínculos multiacceso
  • QUIT-NOTIFICATION recibido por interfaz child
    multiacceso
  • Arranque de child-deletion-timer
  • QUIT-NOTIFICATION recibido por interfaz parent
    multiacceso
  • Si el router está interesado en seguir
    perteneciendo al árbol, envío de JOIN-REQUEST
  • JOIN-REQUEST recibido por interfaz child
    multiacceso
  • Si el router tiene corriendo el
    child-deletion-timer para estado igual o menos
    específico, cancelar timer.
  • JOIN-REQUEST recibido por interfaz parent
    multiacceso
  • Si el router tiene agendado el envío de J-R para
    evitar borrado, cancelar timer
  • ECHO-REQUEST recibido por interfaz parent
    multiacceso
  • Reset timer para envío de ECHO-REQUEST, para los
    estados que corresponda

13
Descubrimiento de Cores
  • Mapeo core/grupo alternativas
  • Incorporación de un procedimiento de bootstrap
  • Igual al de PIM-SM.
  • Permite operación plug and play.
  • Sólo en el ámbito intra-dominio.
  • Configuración manual
  • Sólo routers leaf.
  • Gran carga administrativa.
  • No escalable.
  • Apto para ámbito inter-dominio.

14
Timers y valores por defecto
  • HELLO_INTERVAL 60 seg. Intervalo para envío de
    HELLOs.
  • HELLO_PREFERENCE 255. Preferencia para DR.
  • HOLDTIME 3 segs. Intervalo de respuesta
    genérico.
  • DR_TRANS_TIMER Al azar entre 1 seg y HOLDTIME
    segs. Timer utilizado para pasar de estado no-dr
    a dr.
  • MAX_RTX 3. Máximo número de retransmisiones.
  • RTX_INTERVAL 5 segs. Tiempo para retransmisión
    de una PDU.
  • JOIN_TIMEOUT 3.5 RTX_INTERVAL. Tiempo de
    espera para desistir de la retransmisión de
    JOIN-REQUEST.
  • TRANSIENT_TIMEOUT JOIN_TIMEOUT. Tiempo para
    eliminar estado transitorio.
  • CHILD_DEL_TIMER 1.5 HOLDTIME. Tiempo para
    eliminar child multiacceso.
  • UPSTREAM_EXPIRE_TIME MAX_RTX RTX_INTERVAL
    HOLDTIME segs. Tiempo para enviar
    QUIT-NOTIFICATION a un parent que no responde.
  • DOWNSTREAM_EXPIRA_TIME ECHO_INTERVAL
    UPSTRM_EXPIRE_TIME seg. Tiempo para eliminar una
    interfaz child que no es detectada.
  • ECHO_INTERVAL 60 rnd seg. (rnd entre 1 y
    HOLDTIME seg.). Tiempo para envío de
    ECHO_REQUESTs al parent.
Write a Comment
User Comments (0)
About PowerShow.com