System and method for re-routing a multicast stream

• US 8,050,264 B2
• Filed: 12/14/2007
• Issued: 11/01/2011
• Est. Priority Date: 03/07/2006
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Xu, Xiaohu
• Primary Examiner(s): Wilson; Robert W
• Assistant Examiner(s): KAMARA, MOHAMED A
• Application Number:
  US11/956,387
• Publication Number:
  US 20080095161A1
• Time in Patent Office: 1,418 Days
• Field of Search: 370/256, 370/390, 370/392, 370/230, 709/205, 709/232, 709/238, 398/5
• US Class Current: 370/390
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/22 Alternate routing

Abstract

A method and system for re-routing a multicast stream is provided. The method for re-routing a multicast stream includes: providing a prior multicast forwarding path corresponding to a first route; establishing a new multicast forwarding path between a downstream router and a second upstream router corresponding to a second route; re-routing a multicast stream from said prior multicast forwarding path to said new multicast forwarding path, wherein said multicast stream utilizes said prior multicast forwarding path until said new multicast forwarding path is operational; and pruning said prior multicast forwarding path when said new multicast forwarding path is operational. Therefore, the multicast stream transmitting will not be interrupted during the switchover process of the multicast forwarding path caused by that a unicast route to a multicast source or a rendezvous point has changed.

Claims

1. A method for re-routing a multicast stream when a unicast route to a multicast source or a rendezvous point changes from a first route to a second route, wherein the first route is corresponding to a prior multicast forwarding path between a first upstream router and a downstream router, the second route is corresponding to a new multicast forwarding path between a second upstream router and the downstream router, a multicast stream is forwarded via the prior multicast forwarding path, the method comprising:

establishing the new multicast forwarding path between the downstream router and the second upstream router;

keeping receiving said multicast stream from the first upstream router via a first incoming interface corresponding to said prior multicast forwarding path and forwarding the multicast stream via said prior multicast forwarding path before the multicast stream forwarded via the new multicast forwarding path is received by the downstream router; and

pruning said prior multicast forwarding path once the multicast stream forwarded via the new multicast forwarding path is received by said downstream router.

2. The method of claim 1, further comprising:

terminating said multicast stream received via said prior multicast forwarding path once said multicast stream is received via said new multicast forwarding path by said downstream router.

3. The method of claim 1, further comprising:

ignoring said multicast stream received via said prior multicast forwarding path once said multicast stream is received via said new multicast forwarding path by said downstream router.

4. The method of claim 1, wherein said establishing a new multicast forwarding path between a downstream router and a second upstream router comprises:

sending a Join message via a second incoming interface connected to said second upstream router; and

establishing said new multicast forwarding path from said second upstream router to said second incoming interface.

5. The method of claim 1, wherein said re-routing a multicast stream from said prior multicast forwarding path to said new multicast forwarding path comprises:

receiving said multicast stream via said second incoming interface by said downstream router; and

forwarding said multicast stream to a downstream device of said downstream router via an outgoing interface designated by said downstream router.

6. The method of claim 1, wherein said pruning said prior multicast forwarding path comprises:

sending a Prune message to the first upstream router via the first incoming interface; and

pruning said prior multicast forwarding path from said first upstream router to said first incoming interface.

7. The method of claim 1, wherein said establishing the new multicast forwarding path between the downstream router and the second upstream router comprises:

when said prior multicast forwarding path is a source path tree, establishing a new source path tree if the unicast route from said downstream router to the multicast source of said multicast stream is changed from said first route to said second route.

8. The method of claim 7, wherein said unicast route from said downstream router to said multicast source of said multicast stream is changed from said first route to said second route comprises:

said unicast route from said downstream router to said multicast source of said multicast stream is changed from a second-best route to a best route.

9. The method of claim 1, wherein said establishing the new multicast forwarding path between the downstream router and the second upstream router comprises:

when said prior multicast forwarding path is a rendezvous point tree, establishing a new rendezvous point tree if the unicast route from said downstream router to the rendezvous point of said multicast stream is changed from said first route to said second route.

10. The method of claim 9, wherein the unicast route from said downstream router to the rendezvous point of said multicast stream is changed from said first route to said second route comprises:

said unicast route from said downstream router to said rendezvous point of said multicast stream is changed from a second-best route to a best route.

11. A downstream router for re-routing a multicast stream when a unicast route to a multicast source or a rendezvous point changes from a first route to a second route, the downstream router comprising:

a routing module, a forwarding module, a detecting module, an outgoing interface, a first incoming interface, and a second incoming interface, wherein;

said first and second incoming interfaces are configured to receive a multicast stream from upstream routers, said first incoming interface is in communication with a first upstream router corresponding to the first route, and said second incoming interface is in communication with a second upstream router corresponding to the second route;

said outgoing interface is configured to forward said multicast stream to a downstream device;

said forwarding module is configured to forward said multicast stream to said outgoing interface pursuant to an instruction of said routing module wherein said multicast stream is received via an incoming interface designated by said routing module;

said detecting module is configured to detect whether said multicast stream is received via said second incoming interface;

said routing module is configured to

send a first instruction to establish a new multicast forwarding path corresponding to said second route via said second incoming interface when the unicast route from the downstream router to the multicast source or the rendezvous point changes from said first route to said second route,

send a second instruction for pruning a prior multicast forwarding path corresponding to said first route via said first incoming interface after receiving said multicast stream via said second incoming interface,

instruct said forwarding module to forward said multicast stream to said outgoing interface, wherein said multicast stream is received via said second incoming interface, and

inform said first incoming interface to terminate said multicast stream received via said first incoming interface when said routing module is informed that said detecting module detects that said multicast stream is received via said second incoming interface.

12. The downstream router of claim 11, wherein said routing module is configured to send a Join message to said second upstream router via said second incoming interface to establish said new multicast forwarding path.

13. The downstream router of claim 11, wherein said routing module is configured to send a Prune message to said first upstream router via said first incoming interface to prune said prior multicast forwarding path.

14. A system for re-routing a multicast stream when a unicast route to a multicast source or a rendezvous point changes, the system comprising:

a downstream router for re-routing a multicast stream when a unicast route to a multicast source or a rendezvous point changes from a first route to a second route, the downstream router comprising;

a routing module, a forwarding module, a detecting module, an outgoing interface, a first incoming interface, and a second incoming interface, wherein;

said first and second incoming interfaces are configured to receive a multicast stream from upstream routers, said first incoming interface is in communication with a first upstream router corresponding to a first route, and said second incoming interface is in communication with a second upstream router corresponding to a second route;

said outgoing interface is configured to forward said multicast stream to a downstream device;

said forwarding module is configured to forward said multicast stream to said outgoing interface pursuant to an instruction of said routing module wherein said multicast stream is received via an incoming interface designated by said routing module;

said detecting module is configured to detect whether said multicast stream is received via said second incoming interface;

said routing module is configured to send a first instruction to establish a new multicast

forwarding path corresponding to said second route via said second incoming interface when the unicast route from the downstream router to the multicast source or the rendezvous point changes from said first route to said second route,

said routing module is configured to send a second instruction for pruning a prior multicast forwarding path corresponding to said first route via said first incoming interface after receiving said multicast stream via said second incoming interface,

said routing module is configured to instruct said forwarding module to forward said multicast stream to said outgoing interface, wherein said multicast stream is received via said second incoming interface, and

said routing module is configured to inform said first incoming interface to terminate said multicast stream received via said first incoming interface when said routing module is informed that said detecting module detects that said multicast stream is received via said second incoming interface;

a multicast source;

a first upstream router connected with the multicast source;

a second upstream router;

a multicast receiver connected to the downstream router, wherein the first upstream router and the downstream router are connected to each other and the second upstream router and wherein the multicast stream is re-routed from a prior multicast forwarding path to a new multicast forwarding path, wherein said multicast stream utilizes said prior multicast forwarding path until said downstream router receives said multicast stream from said second upstream router.

15. The system of claim 14, wherein said routing module is configured to send a Join message to said second upstream router via said second incoming interface to establish said new multicast forwarding path.

16. The system of claim 14, wherein said routing module is configured to send a Prune message to said first upstream router via said first incoming interface to prune said prior multicast forwarding path.