ES2368593T3 - Método, equipo y sistema para el reenvio de un flujo de multidifusión. - Google Patents

Método, equipo y sistema para el reenvio de un flujo de multidifusión. Download PDF

Info

Publication number
ES2368593T3
ES2368593T3 ES06840644T ES06840644T ES2368593T3 ES 2368593 T3 ES2368593 T3 ES 2368593T3 ES 06840644 T ES06840644 T ES 06840644T ES 06840644 T ES06840644 T ES 06840644T ES 2368593 T3 ES2368593 T3 ES 2368593T3
Authority
ES
Spain
Prior art keywords
multicast
route
router
forwarding
downstream
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES06840644T
Other languages
English (en)
Inventor
Xiaohu Xu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Application granted granted Critical
Publication of ES2368593T3 publication Critical patent/ES2368593T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Un método para el reenvío de un flujo de multidifusión cuando una ruta de unidifusión hasta una fuente de multidifusión o punto de encuentro cambia desde una primera ruta a una segunda ruta, donde la primera ruta se corresponde con una ruta previa de reenvío de multidifusión entre un primer router (routerR2) upstream y un router (routerR3) downstream, la segunda ruta se corresponde con una nueva ruta de reenvío de multidifusión entre un segundo router (routerR1) upstream y el router (routerR3) downstream, un flujo de multidifusión se reenvía a través de la ruta previa de reenvío de multidifusión, caracterizado por que comprende: el establecimiento (S2) de la nueva ruta de reenvío de multidifusión entre el router (routerR3) downstream y el segundo router (routerR1) upstream; continuar (S2) recibiendo el flujo de multidifusión del primer router (routerR2) upstream a través de la primera interfaz (E1) de entrada correspondiente a dicha ruta previa de reenvío de multidifusión y reenviar el flujo de multidifusión a través de la ruta previa de reenvío de multidifusión antes de que el router (routerR3) downstream reciba el flujo de multidifusión reenviado a través de la nueva ruta de reenvío de multidifusión; y la separación (S3) de dicha ruta previa de reenvío de multidifusión y descartar el flujo de multidifusión de la ruta previa de reenvío de multidifusión después de que el router (routerR3) downstream reciba el flujo de multidifusión reenviado a través de la nueva ruta de reenvío de multidifusión.

Description

Método, equipo y sistema para el reenvío de un flujo de multidifusión
Campo de la tecnología
Esta invención está relacionada, en general, con el área de las telecomunicaciones y, más en particular, con un método, un equipo y un sistema para el reenvío de un flujo de multidifusión cuando cambia una ruta de unidifusión entre un router y una fuente de multidifusión.
Antecedentes de la invención
La Multidifusión Independiente del Protocolo (PIM) es un protocolo de encaminamiento de multidifusión independiente de los protocolos de encaminamiento de unidifusión. No depende de un protocolo de encaminamiento de unidifusión específico. Cuando se utiliza el PIM, se puede implementar la comprobación del reenvío de la ruta inversa (RPF) utilizando una tabla de encaminamiento de unidifusión existente. Cuando se utiliza un modo de multidifusión disperso independiente del protocolo (PIM-SM), se puede establecer un árbol de puntos de encuentro (RPT) basado en un punto de encuentro o un árbol de rutas hacia la fuente (SPT) en función de la fuente utilizando mensajes de Adhesión o Separación. Un router PIM envía de forma explícita los mensajes de Adhesión o Separación. Un segmento de red, al que pertenece el grupo multidifusión, recibe un flujo de multidifusión a través del RPT o SPT. La multidifusión específica de la fuente de multidifusión independiente del protocolo (PIM-SSM) es una mejora de la PIM-SM. Cuando se utiliza la PIM-SSM, se establece un SPT mediante mensajes de Adhesión y Separación enviados de forma explícita por un router PIM, y se puede evitar el proceso de establecimiento de un RPT y la conmutación entre un RPT y un SPT.
Con el desarrollo y crecimiento de las tecnologías de red de banda ancha, cada vez más operadores de red proporcionan al público servicios de televisión (IPTV) de alta calidad basados en protocolos de Internet desplegando redes multidifusión PIM para aumentar el beneficio de los servicios de banda ancha. En otras palabras, IPTV proporciona al público servicios de vídeo de alta definición de banda ancha utilizando tecnología de multidifusión en redes IP. Por lo tanto, para los operadores es muy importante la fiabilidad de las redes de multidifusión PIM. La fiabilidad de las redes de multidifusión PIM permite reducir al mínimo el impacto en los servicios de IPTV causado por fallos en la red.
El proceso de conmutación de un SPT en la tecnología PIM-SM convencional mediante el cambio de la ruta de unidifusión se describe a continuación:
Cuando cambia una ruta de unidifusión, se realiza una comprobación RPF en todas las entradas activas (S,G), (*,G) y (*,*,RP), y se actualizan todas las interfaces de entrada afectadas. En particular, si aparece una nueva interfaz de entrada en una lista de interfaces de salida, se elimina de la lista de interfaces de salida. Las interfaces de entrada anteriores se pueden añadir a la lista de interfaces de salida mediante un mensaje posterior de Adhesión/Separación procedente del downstream (segmento de red más alejado de la fuente). Se ignoran los mensajes de Adhesión/Separación recibidos en las interfaces de entrada actuales. No se ignoran los mensajes de Adhesión/Separación recibidos en las nuevas interfaces o las interfaces de salida existentes. Otras interfaces de salida se dejan como están hasta que se separan de forma explícita por parte de los routers downstream o expiran debido a la falta de mensajes apropiados de Adhesión/Separación. Si un router tiene una entrada (S,G) con un bit SPT activado, y los iif(S,G) (Interfaz de entrada (Fuente,Grupo)) no difieren del iif(*,G) o iif(*,*,RP), entonces el router reinicia el bit SPT.
El router debe enviar un mensaje de Adhesión con S en la lista de Adhesiones mediante una nueva interfaz de entrada para informar a los routers upstream (más cercanos a la fuente) que espera un flujo de multidifusión en la nueva interfaz de entrada. Si la antigua interfaz de entrada continúa activa, también puede enviar un mensaje de Separación con S en la lista de Separaciones a través de la antigua interfaz de entrada para informar a los routers upstream que ha desaparecido esta parte del árbol de distribución.
En la tecnología PIM-SM convencional mencionada más arriba, si cambia una ruta de unidifusión hasta una fuente de multidifusión para el cálculo de la ruta inversa de reenvío, por ejemplo, la ruta de unidifusión cambia desde la segunda mejor ruta a la mejor ruta, un router PIM envía un mensaje de Adhesión a un nuevo router PIM upstream para establecer un nuevo SPT. Si la antigua interfaz de entrada continúa activa, el router PIM envía un mensaje de separación al antiguo router PIM upstream para quitar el SPT anterior. Sin embargo, una vez que se ha separado el SPT anterior, se interrumpe la transmisión de un flujo de multidifusión hasta que se establece completamente el nuevo SPT.
La patente de los EE.UU. 2004/0027995A1 proporciona un sistema de publicación/suscripción en el que no se pierden mensajes durante la reconfiguración. Después de iniciar la reconfiguración con el sistema de publicación/suscripción los mensajes que se tienen que entregar se reenvían utilizando o bien una ruta antigua o una ruta nueva. Después de que el sistema se estabiliza, se utiliza la nueva ruta para la entrega de todos los mensajes.
El documento RFC 2362 describe un protocolo para el encaminamiento eficiente a grupos de multidifusión que pueden abarcar Internet de área amplia. Cuando cambia la ruta de unidifusión, el router debe enviar un mensaje de Adhesión/Separación con S en la lista de uniones a través de cualquier nueva interfaz de entrada, para informar a los routers upstream que sobre esa interfaz espera datagramas de multidifusión.
Resumen de la invención
Se proporciona un método para reenviar un flujo de multidifusión de acuerdo con un modo de realización de la presente invención. En las tecnologías convencionales, se interrumpirá la transmisión de un flujo de multidifusión cuando se conmuta una ruta de reenvío de multidifusión en la que la conmutación se debe a que cambia una ruta de unidifusión hasta una fuente de multidifusión o un punto de encuentro. El método de acuerdo con un modo de realización de la invención puede resolver el problema anterior.
Basado en el método anterior, se proporciona un router para el reenvío de un flujo de multidifusión de acuerdo con otro modo de realización de la presente invención.
Se proporciona un sistema para el reenvío de un flujo de multidifusión de acuerdo con otro modo de realización de la presente invención.
Un método para el reenvío de un flujo de multidifusión de acuerdo con un modo de realización de la presente invención, cuando cambia una ruta de unidifusión entre un router y una fuente de multidifusión o un punto de encuentro de una primera ruta a una segunda ruta, donde la primera ruta se corresponde con una ruta previa de reenvío de multidifusión entre un primer router (routerR2) upstream y un router (routerR3) downstream, el segundo router se corresponde con una nueva ruta de reenvío de multidifusión entre un segundo router (routerR1) upstream y el router (routerR3) downstream, un flujo de multidifusión se reenvía a través de la ruta previa de reenvío de multidifusión, el método incluye:
establecer la nueva ruta de reenvío de multidifusión entre el router downstream y el segundo router upstream y seguir recibiendo el flujo de multidifusión desde el primer router (routerR2) upstream a través de una primera interfaz (E1) de entrada correspondiente a dicha ruta previa de reenvío de multidifusión y reenviar el flujo de multidifusión a través de la ruta previa de reenvío de multidifusión antes de que el router downstream reciba el flujo de multidifusión reenviado a través de la nueva ruta de reenvío de multidifusión;
eliminar la ruta previa de reenvío de multidifusión y descartar el flujo de multidifusión de la ruta previa de reenvío de multidifusión después de que el router downstream reciba el flujo de multidifusión reenviado a través de la nueva ruta de reenvío de multidifusión.
En el método de acuerdo con un modo de realización de la presente invención, el router downstream ignora o termina dicho flujo de multidifusión recibido a través de la ruta previa de reenvío de multidifusión después de que el router downstream reciba el flujo de multidifusión a través de la nueva ruta de reenvío de multidifusión.
En el método de acuerdo con un modo de realización de la presente invención, el router downstream envía un mensaje de Adhesión a través de una segunda interfaz de entrada conectada al segundo router upstream correspondiente a la segunda ruta; y
establece la nueva ruta de reenvío de multidifusión desde segundo router downstream hasta la segunda interfaz de entrada.
el router downstream continúa recibiendo el flujo de multidifusión desde el primer router (routerR2) upstream a través de una primera interfaz (E1) de entrada correspondiente a dicha ruta previa de reenvío de multidifusión, y el reenvío del flujo de multidifusión a través de la ruta previa de reenvío de multidifusión incluye: recibir, por parte del router downstream, el flujo de multidifusión a través de la primera interfaz (E1) de entrada; y
reenvía el flujo de multidifusión a un dispositivo downstream del router a través de una interfaz de salida especificada por el router downstream.
el router downstream envía al primer router upstream un mensaje de Separación correspondiente a la ruta previa de reenvío de multidifusión a través de la primera interfaz de entrada.
En el método de acuerdo con un modo de realización de la presente invención, cuando la ruta previa de reenvío de multidifusión es un árbol SPT de rutas de la fuente, el router downstream establece un nuevo árbol SPT de rutas hacia la fuente.
Cuando la ruta previa de reenvío de multidifusión es un árbol RPT de puntos de encuentro, el router downstream establece un nuevo árbol RPT de puntos de encuentro.
Cuando una ruta de unidifusión hasta una fuente de multidifusión o un punto de encuentro cambia de una primera ruta a una segunda ruta, de acuerdo con un modo de realización de la presente invención, un router para reenviar un flujo de multidifusión incluye:
un módulo de encaminamiento, un módulo de reenvío, un módulo de detección, una interfaz de salida y, al menos, dos interfaces de entrada, donde
las interfaces de entrada se adaptan para recibir un flujo de multidifusión de los routers upstream;
la interfaz de salida se adapta para reenviar el flujo de multidifusión a un dispositivo downstream;
el módulo de reenvío se adapta para reenviar el flujo de multidifusión a la interfaz de salida en aplicación de lo dispuesto por una orden del módulo de encaminamiento, donde el flujo de multidifusión se recibe a través de una interfaz de entrada especificada;
el módulo de detección se adapta para detectar si se recibe el flujo de multidifusión a través de la interfaz de entrada;
el módulo de encaminamiento se adapta para
enviar una primera orden para establecer una nueva ruta de reenvío de multidifusión a través de la segunda interfaz de entrada cuando cambia la ruta de unidifusión entre el router downstream y la fuente de multidifusión o el punto de encuentro desde la primera ruta a la segunda ruta, enviar a través de la primera interfaz de entrada una segunda orden para eliminar una ruta previa de reenvío de multidifusión correspondiente a la primera ruta con la condición de recibir el flujo de multidifusión a través de la segunda interfaz de entrada, y
ordenar al módulo de reenvío que reenvíe el flujo de multidifusión a la interfaz de salida, donde el flujo de salida se recibe a través de la interfaz de entrada conectada al router upstream correspondiente a la segunda ruta.
En el router, el módulo de encaminamiento se adapta para indicar a la interfaz de entrada que termine el flujo de multidifusión recibido a través de la interfaz de entrada conectada al router upstream correspondiente a la primera ruta cuando el módulo de encaminamiento recibe la notificación de que el módulo de detección detecta que se recibe el flujo de multidifusión a través de la interfaz de entrada conectada al router upstream correspondiente a la segunda ruta.
En el router, el módulo de encaminamiento se adapta para enviar un mensaje de Adhesión al router upstream a través de la interfaz de entrada conectada al router upstream correspondiente a la segunda ruta para establecer la nueva ruta de reenvío de multidifusión desde el router a la interfaz de entrada.
En el router, el módulo de encaminamiento se adapta para enviar un mensaje de Separación al router upstream a través de la interfaz de entrada conectada al router upstream correspondiente a la primera ruta para eliminar la ruta previa de reenvío de multidifusión desde el router a la interfaz de entrada.
Cuando cambia una ruta de unidifusión hasta una fuente de multidifusión o un punto de encuentro, un sistema para reenviar un flujo de multidifusión de acuerdo con un modo de realización de la presente invención incluye: una fuente de multidifusión, un primer router upstream conectado con la fuente de multidifusión, un segundo router upstream, un dispositivo downstream y un router downstream como se describe más arriba.
Las ventajas de los modos de realización de la presente invención son las siguientes.
(1)
Cuando cambia una ruta de unidifusión entre un router y una fuente de multidifusión o un punto de encuentro, p.e., la mejor ruta sustituye a la segunda mejor ruta, se conmuta una ruta de reenvío de multidifusión. Mientras que el router establece la nueva ruta de reenvío de multidifusión, el router continúa recibiendo y reenviando un flujo de multidifusión a través de una ruta previa de reenvío de multidifusión hasta que el flujo de multidifusión se recibe a través de una nueva ruta de reenvío de multidifusión. La ruta previa de reenvío de multidifusión no se elimina hasta que se recibe el flujo de multidifusión a través de la nueva ruta de reenvío de multidifusión. Por lo tanto, durante el proceso de reenvío no se interrumpe la transmisión de un flujo de multidifusión.
(2)
El router ignora o termina el flujo de multidifusión recibido a través de la ruta previa de reenvío de multidifusión una vez que el router recibe el flujo de multidifusión a través de la nueva ruta de reenvío de multidifusión y, en consecuencia, no se producirán errores en la recepción y la repetición del flujo de multidifusión debidos a la recepción del flujo de multidifusión a través de tanto la antigua interfaz de entrada como la nueva interfaz de entrada.
Breve descripción de los dibujos
La Figura 1 es un diagrama de flujo que ilustra un método para que un router PIM reenvíe un flujo de multidifusión si cambia una ruta unidifusión hasta una fuente de multidifusión de acuerdo con la presente invención.
La Figura 2 es un diagrama de bloques simplificado que ilustra un sistema para el reenvío de un flujo de multidifusión de acuerdo con un modo de realización de ejemplo de la presente invención.
La Figura 3 es un diagrama de bloques simplificado que ilustra un sistema para la transmisión de un flujo de multidifusión, mostrado antes de que haya cambiado una ruta de unidifusión de acuerdo con un modo de realización de ejemplo de la presente invención.
La Figura 4 es un diagrama de bloques simplificado que ilustra un sistema para el reenvío de un flujo de multidifusión cuando cambia una ruta de unidifusión de acuerdo con un modo de realización de ejemplo de la presente invención.
La Figura 5 es un diagrama de bloques simplificado que ilustra un sistema para la transmisión de un flujo de multidifusión después de que cambie una ruta de unidifusión de acuerdo con un modo de realización de ejemplo de la presente invención.
La Figura 6 es un diagrama de bloques simplificado que representa la estructura de un router de acuerdo con un modo de realización de ejemplo de la presente invención.
Modos de realización de la invención
En algunos modos de realización de la presente invención, si cambia una ruta de unidifusión hasta una fuente de multidifusión o un punto (RP) de encuentro, por ejemplo, la ruta de unidifusión cambia desde la segunda mejor ruta a la mejor ruta, un router PIM continuará reenviando un flujo de multidifusión recibido desde una antigua interfaz de entrada hasta que el flujo de multidifusión se reciba desde una nueva interfaz de entrada. Hasta que el flujo de multidifusión llegue a través de la nueva interfaz de entrada, el router PIM no enviará un mensaje de Separación a un antiguo router upstream correspondiente a la antigua interfaz de entrada, y el router PIM no descartará el flujo de multidifusión recibido de la antigua interfaz de entrada. Por lo tanto el flujo de multidifusión se transmitirá de forma continua.
La Figura 1 es un diagrama de flujo que ilustra un método para que un router PIM reenvíe un flujo de multidifusión si cambia una ruta de unidifusión hasta una fuente de multidifusión de acuerdo con un modo de realización de ejemplo de la presente invención. Como se muestra en la Figura 1, el método se detalla a continuación:
En el bloque S1, un router PIM detecta que cambia una ruta de unidifusión hasta una fuente de multidifusión para calcular el RPF, por ejemplo, una mejor ruta sustituye a una segunda mejor ruta.
En el bloque S2, el router PIM envía un mensaje de Adhesión a un nuevo router upstream correspondiente a la mejor ruta para establecer un nuevo SPT. Entre tanto, el router PIM continúa recibiendo un flujo de multidifusión y reenviando el flujo de multidifusión a través del SPT anterior.
En el bloque S3, si el router PIM recibe el flujo de multidifusión a través del nuevo SPT, el router PIM reenvía el flujo de multidifusión a través del nuevo SPT. El router PIM también enviará un mensaje de Separación a un antiguo router upstream correspondiente al SPT anterior para separarse del SPT anterior, y el router PIM descarta el flujo de multidifusión recibido a través del SPT anterior.
Un sistema implementa el método de más arriba para el reenvío de un flujo de multidifusión para reenviar un flujo de multidifusión de acuerdo con algunos modos de realización de la presente invención. En un modo de realización de la presente invención, un sistema para el reenvío de un flujo de multidifusión incluye una fuente de multidifusión, un receptor de multidifusión y más de un router para el reenvío de un flujo de multidifusión. Entre estos routers existe un router del extremo inicial conectado a la fuente de multidifusión, un router del extremo final conectado al receptor de multidifusión y otros routers intermedios conectados entre sí entre el router del extremo inicial y el router del extremo final. Un flujo de multidifusión desde la fuente de multidifusión llega al receptor de multidifusión a través de una ruta de reenvío de multidifusión formada por los routers.
Se detalla un sistema que incluye tres routers para el reenvío de un flujo de multidifusión PIM-SM de acuerdo con un modo de realización de la presente invención.
La Figura 2 es un diagrama de bloques simplificado que ilustra un sistema para el reenvío de un flujo de multidifusión de acuerdo con un modo de realización de ejemplo de la presente invención. Como se muestra en la Figura 2, el sistema incluye una fuente de multidifusión de un flujo de multidifusión, un receptor de multidifusión de un flujo de multidifusión y tres routers PIM: R1, R2 y R3. R1 está conectado a la fuente de multidifusión. R3 está conectado al receptor de multidifusión. R2 está conectado a R1 y R3. R1 está conectado a R3.
Durante un cambio en el SPT causado por un cambio de una ruta de unidifusión hasta una fuente de multidifusión, por ejemplo, una mejor ruta sustituye a una segunda mejor ruta. A continuación se detalla un proceso de reenvío de un flujo de multidifusión.
La Figura 3 es un diagrama de bloques simplificado que ilustra un sistema para la transmisión de un flujo de multidifusión, que se muestra antes de que haya cambiado una ruta de unidifusión de acuerdo con un modo de realización de ejemplo de la presente invención. Como se muestra en la Figura 3, no está habilitado el enlace entre los routers PIM R1 y R3. Para R3, el salto siguiente para llegar a la fuente de multidifusión es R2, mientras que para R2, el salto siguiente para llegar a la fuente de multidifusión es R1. Todos los routers PIM envían periódicamente mensajes de Adhesión a través de la ruta más corta a la fuente de multidifusión. Se establece y se mantiene un SPT. El flujo de multidifusión se envía desde la fuente de multidifusión al receptor de multidifusión a través del SPT establecido. En otras palabras, el SPT es R1 -> R2 -> R3. R3 recibe el flujo de multidifusión a través de la interfaz E1. E1 es una interfaz de entrada de R3 conectada a su router R2 upstream vecino.
Si se vuelve a habilitar el enlace entre R1 y R3, el router PIM R3 detecta que ha cambiado la ruta de unidifusión hasta la fuente de multidifusión. En otras palabras, la mejor ruta sustituye a la segunda mejor ruta. El salto siguiente hasta la fuente de multidifusión cambia de R2 a R1. R3 envía a través de una nueva interfaz E0 de entrada un mensaje de Adhesión a R1 que es el nuevo router upstream vecino. Como se muestra en la Figura 4, se establece un nuevo SPT desde R1 a R3. R3 sigue reenviando el flujo de multidifusión recibido a través de la antigua interfaz E1 de entrada hasta que R3 recibe el flujo de multidifusión a través del nuevo interfaz E0 de entrada y reenvía el flujo de multidifusión a través de la antigua interfaz.
Si R3 recibe un flujo de multidifusión a través de la nueva interfaz E0 de entrada, como se muestra en la Figura 5, R3 puede separarse inmediatamente del SPT anterior enviando un mensaje de Separación PIM al antiguo router R2 upstream. A partir de entonces, R3 ignora el flujo de multidifusión recibido a través de la interfaz E1. Por lo tanto se puede evitar que la recepción duplicada del flujo de multidifusión recibida a través de las interfaces de entrada provoque un error en el receptor de multidifusión y afecte la reproducción del flujo de multidifusión. R3 reenvía el flujo de multidifusión al receptor de multidifusión a través de la antigua interfaz de salida donde el flujo de multidifusión se recibe a través de la interfaz E0 de entrada.
La Figura 6 es un diagrama de bloques simplificado que representa la estructura de un equipo de encaminamiento de acuerdo con un modo de realización de ejemplo de la presente invención. Como se muestra en la Figura 6, los routers R1, R2 y R3 mencionados más arriba incluyen un módulo de encaminamiento, un módulo de reenvío, un módulo de detección y más de una interfaz de entrada/salida como por ejemplo la interfaz E0 de entrada conectada a R1, la interfaz E1 de entrada conectada a R2 y una interfaz de salida. El módulo de reenvío se conecta a la interfaz E0 de entrada, a la interfaz E1 y a la interfaz de salida y se configura para reenviar un flujo de multidifusión. El módulo de encaminamiento se conecta a las interfaces E0 y E1 de entrada y se configura para ordenar a la interfaz E0/E1 de entrada que establezca o elimine una ruta de reenvío de multidifusión correspondiente a la interfaz E0/E1 de entrada. El módulo de encaminamiento se conecta al módulo de reenvío y se configura para ordenar al módulo de reenvío que reenvíe el flujo de multidifusión. El módulo de detección se conecta a la interfaz E0 de entrada y al módulo de encaminamiento. El módulo de detección se configura para detectar una condición de recepción del flujo de multidifusión a través de la interfaz E0 de entrada. Como se muestra en la Figura 6, las líneas continuas denotan el flujo de multidifusión mientras que las líneas discontinuas denotan un flujo de señal.
De acuerdo con ello, en un cambio del SPT causado por un cambio de una ruta de unidifusión hasta una fuente de multidifusión, por ejemplo, la mejor ruta sustituye la segunda mejor ruta. A continuación se detalla un proceso para el reenvío de un flujo de multidifusión:
Al comienzo, el enlace entre R3 y R1 no se encuentra habilitado. Un flujo de multidifusión se transmite desde la fuente de multidifusión hasta el receptor de multidifusión a través del antiguo SPT (R1 -> R2 -> R3). R3 recibe el flujo de multidifusión a través de la interfaz E1 de entrada conectada al router R2 upstream vecino. El módulo de reenvío envía el flujo de multidifusión al receptor de multidifusión a través de una interfaz de salida designada por el módulo de encaminamiento.
Después de que cambie la ruta hasta la fuente de multidifusión desde la segunda mejor ruta a la mejor ruta, en otras palabras, se encuentra de nuevo habilitado el enlace entre R1 y R3, el módulo de encaminamiento envía a R1 un mensaje de Adhesión PIM a través de la interfaz E0 de entrada conectada a R1 y establece un nuevo SPT desde R1 hasta R3. Y el módulo de encaminamiento indica a la interfaz E1 de entrada conectada al router R2 que siga recibiendo el flujo de multidifusión.
Como el módulo de detección detecta que el flujo de multidifusión se recibe a través de la interfaz E0 de entrada, el módulo de detección informará al módulo de encaminamiento, después, el módulo de encaminamiento ordena a la interfaz E1 de entrada que envíe un mensaje de Separación PIM a R2 para separarse del SPT anterior y ordena a la interfaz E1 de entrada que ignore el flujo de multidifusión recibido a partir de ese momento. El módulo de encaminamiento ordena al módulo de reenvío que reenvíe al receptor de multidifusión el flujo de multidifusión recibido a través de la interfaz E0 de entrada a través de una interfaz de salida designada por el módulo de encaminamiento.
Los modos de realización de más arriba de la invención utilizan PIM-SM como un ejemplo y detallan el proceso de reenvío de un flujo de multidifusión cuando cambia una ruta de unidifusión hasta una fuente de multidifusión, p.e., la mejor ruta sustituye a la segunda mejor ruta. En el caso de adoptar el PIM-SSM, si cambia una ruta de unidifusión hasta una fuente de multidifusión, p.e., la mejor ruta sustituye a la segunda mejor ruta, el proceso de reenvío de un flujo de multidifusión es parecido al proceso detallado más arriba. En el caso de que se adopte el PIM-SM y se
5 reenvíe un flujo de multidifusión a través de un RPT, si cambia una ruta de unidifusión hasta un RP, por ejemplo, la mejor ruta sustituye a la segunda mejor ruta, el proceso de reenvío de un flujo de multidifusión es parecido al proceso detallado más arriba.
A partir de la descripción de más arriba se puede observar que, si cambia una ruta de unidifusión hasta una fuente de multidifusión, p.e., la mejor ruta sustituye a la segunda mejor ruta, un router PIM sigue reenviando un flujo de 10 multidifusión recibido a través de la antigua interfaz de entrada hasta que el flujo de multidifusión se recibe a través de una nueva interfaz de entrada. Cuando el flujo de multidifusión se recibe a través de la nueva interfaz de entrada, el router PIM envía un mensaje de Separación a su antiguo router upstream vecino y se separa de la ruta de reenvío de multidifusión anterior. Por lo tanto no se interrumpirá la transmisión del flujo de multidifusión. Si el flujo de multidifusión se recibe a través de la nueva interfaz de entrada, el router PIM descarta el flujo de multidifusión
15 recibido a través de la antigua interfaz de entrada. Por lo tanto, no se provocarán errores en la recepción y reproducción del flujo de multidifusión debido a la recepción del flujo de multidifusión a través de la antigua interfaz de entrada y la nueva interfaz de entrada.
Aunque en la presente solicitud se divulgan algunos modos de realización preferidos, son posibles muchas variaciones, alternativas y sustituciones que permanecen dentro del concepto y alcance de la invención, y estas
20 variaciones deberían resultar claras para aquellos experimentados en la técnica después del estudio de esta solicitud. En consecuencia, no se pretende limitar la invención salvo lo que se proporciona en las reivindicaciones adjuntas.

Claims (12)

  1. REIVINDICACIONES
    1. Un método para el reenvío de un flujo de multidifusión cuando una ruta de unidifusión hasta una fuente de multidifusión o punto de encuentro cambia desde una primera ruta a una segunda ruta, donde la primera ruta se corresponde con una ruta previa de reenvío de multidifusión entre un primer router (routerR2) upstream y un router (routerR3) downstream, la segunda ruta se corresponde con una nueva ruta de reenvío de multidifusión entre un segundo router (routerR1) upstream y el router (routerR3) downstream, un flujo de multidifusión se reenvía a través de la ruta previa de reenvío de multidifusión, caracterizado por que comprende:
    el establecimiento (S2) de la nueva ruta de reenvío de multidifusión entre el router (routerR3) downstream y el segundo router (routerR1) upstream;
    continuar (S2) recibiendo el flujo de multidifusión del primer router (routerR2) upstream a través de la primera interfaz (E1) de entrada correspondiente a dicha ruta previa de reenvío de multidifusión y reenviar el flujo de multidifusión a través de la ruta previa de reenvío de multidifusión antes de que el router (routerR3) downstream reciba el flujo de multidifusión reenviado a través de la nueva ruta de reenvío de multidifusión; y
    la separación (S3) de dicha ruta previa de reenvío de multidifusión y descartar el flujo de multidifusión de la ruta previa de reenvío de multidifusión después de que el router (routerR3) downstream reciba el flujo de multidifusión reenviado a través de la nueva ruta de reenvío de multidifusión.
  2. 2. El método de la reivindicación 1, donde dicha nueva ruta de reenvío de multidifusión establecida entre el router (routerR3) downstream y el segundo router (routerR1) upstream comprende:
    el envío de un mensaje de Adhesión a través de una segunda interfaz (E0) de entrada conectada a dicho segundo router (routerR1) upstream; y
    el establecimiento de dicha nueva ruta de reenvío de multidifusión desde dicho segundo router (routerR1) upstream a dicha segunda interfaz (E0) de entrada.
  3. 3. El método de la reivindicación 1, donde dicha continuación de la recepción del flujo de multidifusión desde el primer router (routerR2) upstream a través de una primera interfaz (E1) de entrada correspondiente a dicha ruta previa de reenvío de multidifusión y el reenvío del flujo de multidifusión a través de la ruta previa de reenvío de multidifusión comprende:
    la recepción, por parte de dicho router (routerR3) downstream, de dicho flujo de multidifusión a través de la primera interfaz (E1) de entrada; y
    el reenvío, por parte de dicho router (routerR3) downstream, de dicho flujo de multidifusión a un dispositivo downstream de dicho router (routerR3) downstream a través de una interfaz de salida designada por dicho router (routerR3) downstream.
  4. 4.
    El método de la reivindicación 1, donde dicha separación de dicha ruta previa de reenvío de multidifusión, comprende:
    el envío de un mensaje de Separación al primer router (routerR2) upstream correspondiente a dicha ruta previa de reenvío de multidifusión a través de la primera interfaz (E1) de entrada.
  5. 5.
    El método de la reivindicación 1, donde cuando dicha ruta previa de reenvío de multidifusión es un árbol de rutas hasta la fuente, dicho establecimiento de la nueva ruta de reenvío de multidifusión entre el router (routerR3) downstream y el segundo router (routerR1) upstream correspondiente a la segunda ruta, comprende:
    el establecimiento de un nuevo árbol de rutas hasta la fuente.
  6. 6.
    El método de la reivindicación 5, donde la ruta de unidifusión desde dicho router (routerR3) downstream hasta la fuente de multidifusión de dicho flujo de multidifusión se cambia desde dicha primera ruta hasta dicha segunda ruta, comprende:
    dicha ruta de unidifusión desde dicho router (routerR3) downstream a dicha fuente de multidifusión de dicho flujo de multidifusión se cambia desde una segunda mejor ruta a una mejor ruta.
  7. 7.
    El método de la reivindicación 1, donde cuando la ruta previa de reenvío de multidifusión es un árbol de puntos de encuentro, dicho establecimiento de la nueva ruta de reenvío de multidifusión entre el router (routerR3) downstream y el segundo router (routerR1) upstream comprende:
    el establecimiento de un nuevo árbol de puntos de encuentro.
  8. 8.
    El método de la reivindicación 7, donde la ruta de unidifusión desde dicho router (routerR3) downstream hasta el punto de encuentro de dicho flujo de multidifusión se cambia desde dicha primera ruta hasta dicha segunda ruta, comprende:
    dicha ruta unidifusión de dicho router (routerR3) downstream de dicho punto de encuentro de dicho flujo de multidifusión se cambia desde una segunda mejor ruta a una mejor ruta.
  9. 9.
    Un equipo para el reenvío de un flujo de multidifusión cuando una ruta de unidifusión hasta una fuente de multidifusión o punto de encuentro cambia desde una primera ruta a una segunda ruta, que comprende:
    un módulo de encaminamiento, un módulo de reenvío, un módulo de detección, una interfaz (E2) de salida, una primera interfaz (E1) de entrada, y una segunda interfaz (E0) de entrada, donde
    dichas primera y segunda interfaces de entrada se adaptan para recibir un flujo de multidifusión desde routers upstream, dicha primera interfaz (E1) de entrada está en comunicación con un primer router upstream correspondiente a una primera ruta, y dicha segunda interfaz (E0) de entrada está en comunicación con un segundo router (routerR1) upstream correspondiente a una segunda ruta;
    dicha interfaz (E2) de salida se adapta para reenviar dicho flujo de multidifusión a un dispositivo downstream;
    dicho módulo de reenvío se adapta para reenviar dicho flujo de multidifusión a dicha interfaz (E2) de salida de acuerdo con una orden de dicho módulo de encaminamiento, donde dicho flujo de multidifusión se recibe a través de una interfaz de entrada designada por dicho módulo de encaminamiento;
    caracterizado por que, dicho módulo de detección se adapta para detectar si se recibe dicho flujo de multidifusión a través de dicha segunda interfaz (E0) de entrada;
    dicho módulo de encaminamiento se adapta para
    enviar una primera orden para establecer una nueva ruta de reenvío de multidifusión a través de dicha segunda interfaz (E0) de entrada cuando la ruta de unidifusión desde el router (routerR3) downstream hasta la fuente de multidifusión o el punto de encuentro cambia desde dicha primera ruta a dicha segunda ruta,
    enviar una segunda orden para separarse de la ruta previa de reenvío de multidifusión correspondiente a dicha primera ruta a través de dicha primera interfaz (E1) de entrada después de dicha condición de recibir dicho flujo de multidifusión a través de dicha segunda interfaz (E0) de entrada,
    ordenar a dicho módulo de reenvío que reenvíe dicho flujo de multidifusión a dicha interfaz de salida, donde dicho flujo de multidifusión se recibe a través de dicha segunda interfaz (E0) de entrada, e
    informar a dicha primera interfaz (E1) de entrada que cierre dicho flujo de multidifusión recibido a través de dicha segunda interfaz (E0) de entrada cuando se informa a dicho módulo de encaminamiento que dicho módulo de detección detecta que dicho flujo de multidifusión se recibe a través de dicha segunda interfaz (E0) de entrada.
  10. 10.
    El equipo de la reivindicación 9, donde dicho módulo de encaminamiento se adapta para enviar un mensaje de Adhesión a dicho segundo router (routerR1) upstream a través de dicha segunda interfaz (E0) de entrada para establecer dicha nueva ruta de reenvío de multidifusión.
  11. 11.
    El equipo de la reivindicación 9, donde dicho módulo de encaminamiento se adapta para enviar un mensaje de Separación a dicho primer router (routerR2) upstream a través de dicha primera interfaz (E1) de entrada para separarse de dicha ruta previa de reenvío de multidifusión.
  12. 12.
    Un sistema para el reenvío de un flujo de multidifusión cuando cambia una ruta de unidifusión hasta una fuente de multidifusión o un punto de encuentro, que comprende:
    una fuente de multidifusión, un primer router (routerR2) upstream conectado con la fuente de multidifusión, un segundo router (routerR1) upstream, un dispositivo downstream, y
    caracterizado por que, el sistema comprende, además, un router (routerR3) downstream de acuerdo con cualquiera de las reivindicaciones 9-11.
ES06840644T 2006-03-07 2006-12-26 Método, equipo y sistema para el reenvio de un flujo de multidifusión. Active ES2368593T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200610056817 2006-03-07
CNA2006100568176A CN101035063A (zh) 2006-03-07 2006-03-07 组播流转发方法及其路由器和系统

Publications (1)

Publication Number Publication Date
ES2368593T3 true ES2368593T3 (es) 2011-11-18

Family

ID=38474593

Family Applications (1)

Application Number Title Priority Date Filing Date
ES06840644T Active ES2368593T3 (es) 2006-03-07 2006-12-26 Método, equipo y sistema para el reenvio de un flujo de multidifusión.

Country Status (7)

Country Link
US (1) US8050264B2 (es)
EP (1) EP1950914B1 (es)
CN (2) CN101035063A (es)
AT (1) ATE516643T1 (es)
CA (1) CA2630643C (es)
ES (1) ES2368593T3 (es)
WO (1) WO2007101379A1 (es)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101035009A (zh) * 2007-03-31 2007-09-12 华为技术有限公司 一种组播流量冗余保护的方法及设备
US8526300B2 (en) * 2008-03-31 2013-09-03 Ericsson Ab Method and apparatus for providing resiliency in multicast networks
JP5039639B2 (ja) * 2008-06-09 2012-10-03 株式会社日立製作所 パスプロテクション機能を有する通信装置及びその通信装置を使用するネットワークシステム
EP2371093B1 (en) * 2008-12-02 2013-08-07 Telecom Italia S.p.A. Method and system for multicast path switching, corresponding network and computer program product
CN101616015B (zh) * 2009-07-24 2011-08-10 中兴通讯股份有限公司 一种获取ip网络中组播拓扑信息的方法和装置
CN101764816B (zh) * 2009-12-25 2013-01-09 浙江宇视科技有限公司 一种数据的传输方法及装置
CN102739504B (zh) * 2011-04-02 2015-06-03 北京华为数字技术有限公司 组播路径切换方法及路由器
CN102195883A (zh) * 2011-05-23 2011-09-21 北京星网锐捷网络技术有限公司 组播路由确定方法、组播报文转发方法及装置
CN102315951B (zh) * 2011-09-19 2015-05-27 华为技术有限公司 一种组播报文的传输方法、相关设备及系统
CN103401788B (zh) * 2013-07-30 2016-12-07 杭州华三通信技术有限公司 一种spt建立方法和设备
US10942206B2 (en) * 2014-08-04 2021-03-09 Nokia Shanghai Bell Co., Ltd. Variable passive intermodulation load
CN106093110A (zh) * 2016-06-08 2016-11-09 大连理工大学 一种用于测定微藻类生长曲线的自动量热装置
CN107547350B (zh) * 2017-08-02 2020-09-08 新华三技术有限公司 流量处理方法及装置
CN109561022B (zh) * 2017-09-27 2020-09-08 华为技术有限公司 一种组播转发方法及组播路由器
CN114363114B (zh) * 2020-09-29 2023-07-07 华为技术有限公司 转发流量的方法及设备
CN117768304A (zh) * 2022-09-19 2024-03-26 锐捷网络股份有限公司 一种路由方法及路由转发系统

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6112249A (en) * 1997-05-30 2000-08-29 International Business Machines Corporation Non-disruptively rerouting network communications from a secondary network path to a primary path
US6611872B1 (en) * 1999-01-11 2003-08-26 Fastforward Networks, Inc. Performing multicast communication in computer networks by using overlay routing
US7283463B2 (en) 1999-03-30 2007-10-16 International Business Machines Corporation Non-disruptive reconfiguration of a publish/subscribe system
US6728777B1 (en) * 1999-06-02 2004-04-27 Nortel Networks Limited Method for engineering paths for multicast traffic
US7310335B1 (en) * 2000-09-06 2007-12-18 Nokia Networks Multicast routing in ad-hoc networks
JP4328478B2 (ja) * 2001-08-27 2009-09-09 富士通株式会社 ラベル転送ネットワークにおける経路変更方法並びにラベルスイッチングノード及び管理ノード
US7362974B2 (en) * 2001-11-30 2008-04-22 Pirelli & C. S.P.A. Method for planning or provisioning data transport networks
CN100499530C (zh) * 2002-05-10 2009-06-10 华为技术有限公司 一种ip组播路由转发优化方法
US20050008014A1 (en) * 2003-07-07 2005-01-13 Debasis Mitra Techniques for network traffic engineering
ES2315472T3 (es) * 2003-12-23 2009-04-01 Motorola Inc. Trafico multidifusion de ruta optimizada para un nodo de red movil.
JP4503071B2 (ja) * 2005-03-25 2010-07-14 富士通株式会社 マルチキャスト通信方法
US7848224B2 (en) * 2005-07-05 2010-12-07 Cisco Technology, Inc. Method and apparatus for constructing a repair path for multicast data
CN100596141C (zh) * 2005-09-15 2010-03-24 杭州华三通信技术有限公司 优化建立pim-dm路由表项的方法
US7953027B2 (en) * 2006-02-16 2011-05-31 Cisco Technology, Inc. Rerouting multicast traffic in response to detecting imminent network disruption

Also Published As

Publication number Publication date
EP1950914A1 (en) 2008-07-30
CN101156380B (zh) 2012-02-22
ATE516643T1 (de) 2011-07-15
WO2007101379A1 (en) 2007-09-13
EP1950914B1 (en) 2011-07-13
CN101035063A (zh) 2007-09-12
CN101156380A (zh) 2008-04-02
CA2630643C (en) 2013-12-24
CA2630643A1 (en) 2007-09-13
US20080095161A1 (en) 2008-04-24
US8050264B2 (en) 2011-11-01
EP1950914A4 (en) 2008-11-19

Similar Documents

Publication Publication Date Title
ES2368593T3 (es) Método, equipo y sistema para el reenvio de un flujo de multidifusión.
CN101669105B (zh) 多播快速重新路由
US8218429B2 (en) Method and device for multicast traffic redundancy protection
CN101656679B (zh) 一种组播快速收敛方法、路由器和通信系统
US8879429B2 (en) Acknowledgement-based rerouting of multicast traffic
US7778204B2 (en) Automatic maintenance of a distributed source tree (DST) network
US20030193958A1 (en) Methods for providing rendezvous point router redundancy in sparse mode multicast networks
KR20140019377A (ko) 네트워크 노드를 동작하기 위한 기술
KR101870475B1 (ko) 링 네트워크 토폴로지를 위한 멀티캐스트 듀얼 조인
WO2010111956A1 (zh) 一种组播转发路径收敛的方法和系统
CN110999230B (zh) 传输组播报文的方法、网络设备和系统
WO2009056023A1 (en) The method, multicast network and router for establishing the pim neighbor and joining the multicast
CN101163103A (zh) 一种实现快速重路由的方法
CN113973020B (zh) 组播报文的发送方法、装置和系统
US9509557B2 (en) Reconnection in a transmission tree
CN102843303B (zh) Pim中的组播报文处理方法及装置
CN101145856A (zh) 一种实现自动保护倒换的多播通信方法及装置
EP4037255B1 (en) Upstream multicast hop (umh) extensions for anycast deployments
WO2008071032A1 (en) An ip multicast route monitoring system and the method thereof
JP2010098605A (ja) 経路切替制御ルータ及び経路切替制御方法