Multicast IP zones for fast spanning tree convergence in wide-area packet network systems

• US 7,009,972 B2
• Filed: 09/24/2001
• Issued: 03/07/2006
• Est. Priority Date: 09/24/2001
• Status: Active Grant

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Maher, John W., Harrington, Patrick L.
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): CHANG, RICHARD K
• Application Number:
  US09/961,602
• Publication Number:
  US 20030058857A1
• Time in Patent Office: 1,625 Days
• Field of Search: 370/390, 370/400, 370/401, 370/256, 370/432, 370/408
• US Class Current: 370/390
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/484 using multiple routing trees

Abstract

System and methods for confining multicast routing trees to within single zones of a multi-zone communication systems, thereby enabling faster convergence of the trees relative to trees spanning multiple zones. Separate multicast routing trees are established using different multicast addresses in a source zone and one or more listening zones. Packets for a call distributed by routers (104, 116) of a packet network within the source zone via a source zone multicast address are received by a source zone packet duplicator (132). The source zone packet duplicator forwards the packets, via routers (116, 118, 120, 122) of the packet network using unicast routing, to various listening zone packet duplicators (136, 138). The listening zone packet duplicators, upon receiving the packets, separately distribute the packets within their respective zones via the packet network using different multicast addresses of the listening zones. The source zone and listening zones may be redefined during the call as the source changes or moves to different zones.

Claims

1. In a communication system organized into a plurality of participating zones for a call, a method comprising:

joining, by one or more recipient devices including at least a source zone packet duplicator, a multicast address associated with the source zone, defining a source zone multicast address;

establishing, by one or more network devices, a source zone multicast routing tree logically interconnecting the recipient devices having joined the source zone multicast address; and

sending, from a communication source in the source zone to the one or more network devices, one or more packets addressed to the source zone multicast address;

distributing one or more packets for the call, within the source zone of the participating zones, via the source zone multicast routing tree;

receiving the packets by a host associated with the source zone;

forwarding the packets by the host associated with the source zone to one or more hosts associated with listening zones of the participating zones;

receiving the packets by the hosts associated with the listening zones; and

separately re-distributing the packets within the listening zones via one or more separate listening zone multicast routing trees.

2. The method of claim 1, wherein the host associated with the source zone comprises a source zone packet duplicator, and wherein the hosts associated with the listening zones comprise listening zone packet duplicators.

3. The method of claim 1, wherein the step of distributing comprises delivering, by the network devices to the recipient devices, the one or more packets addressed to the source zone multicast address.

4. The method of claim 1 further comprising the steps of:

determining that the call has ended;

leaving, by the recipient devices, the source zone multicast address; and

de-establishing, by the one or more network devices, the source zone multicast routing tree.

5. The method of claim 1 further comprising the steps of:

redefining the source zone and listening zones, thereby defining a former source zone packet duplicator and a new source zone packet duplicator, a former source zone multicast address and a new source zone multicast address;

leaving, by the former source zone packet duplicator, the former source zone multicast address; and

joining, by the new source zone packet duplicator, the new source zone multicast address.

6. The method of claim 5, wherein the step of re-defining the source zone and listening zones is accomplished in response to payload for the call becoming sourced in the new source zone.

7. The method of claim 1, wherein the step of forwarding comprises:

sending, from a first host to one or more network devices, one or more packets addressed to secondary hosts; and

routing the packets from the one or more network devices to the secondary hosts.

8. The method of claim 7, comprising:

receiving, by the first host, unicast addresses of the secondary hosts, the step of sending comprising sending the one or packets to the unicast addresses.

12. The method of claim 1 wherein the step of forwarding the packets further comprises forwarding the packets by the host to a source zone packet duplicator whereby the source zone packet duplicator forwards the packets to the hosts associated with the listening zones.

13. The method at claim 12 wherein the source zone packet duplicator forwards the packets to hosts associated with the listening zones by first sending the packets to a listening zone packet duplicator associated with the listening zones and the listening zone packet duplicator forwards the packets to the hosts associated with the listening zones.

9. In a communication system organized into a plurality of participating zones for a call, a method comprising:

distributing one or more packets for the call, within a source zone of the participating zones, via a source zone multicast routing tree;

receiving the packets by a host associated with the source zone;

forwarding the packets by the host associated with the source zone to one or more hosts associated with listening zones of the participating zones;

receiving the packets by the hosts associated with the listening zones;

joining, by recipient devices in different zones of the listening zones, different listening zone multicast addresses; and

establishing, by one or more network devices, the separate listening zone multicast routing trees logically interconnecting the recipient devices in the different listening zones having joined the different listening zone multicast addresses; and

separately re-distributing the packets within the listening zones via one or more separate listening zone multicast routing trees.

10. The method of claim 9, wherein the step of separately re-distributing comprises

separately sending, from the secondary hosts associated with the different listening zones to one or more network devices, one or more packets addressed to the different listening zone multicast addresses;

and

delivering, by the network devices to the recipient devices in the different listening zones, the one or more packets addressed to the different listening zone multicast addresses.

11. The method of claim 9 further comprising the steps of:

determining that the call has ended;

leaving, by the recipient devices in the different zones, the different listening zone multicast addresses; and

de-establishing, by the one or more network devices, the separate listening zone multicast routing trees.

14. The method of claim 9, wherein the host associated with the source zone comprises a source zone packet duplicator, and wherein the hosts associated with the listening zones comprise listening zone packet duplicators.

15. The method of claim 9 wherein the step of forwarding the packets further comprises forwarding the packets by the host to a source zone packet duplicator whereby the source zone packet duplicator forwards the packets to the hosts associated with the listening zones.

16. The method of claim 14 wherein the source zone packet duplicator forwards the packets to hosts associated with the listening zones by first sending the packets to a listening zone packet duplicator associated with the listening zones and the listening zone packet duplicator forwards the packets to the hosts associated with the listening zones.

17. The method of claim 9, wherein the step of distributing comprises delivering, by the network devices to the recipient devices, the one or more packets addressed to the source zone multicast address.

18. The method of claim 9 further comprising the steps of:

redefining the source zone and listening zones, thereby defining a former source zone packet duplicator and a new source zone packet duplicator, a former source zone multicast address and a new source zone multicast address;

leaving, by the former source zone packet duplicator, the former source zone multicast address; and

joining, by the new source zone packet duplicator, the new source zone multicast address.

19. The method of claim 18, wherein the step of re-defining the source zone and listening zones is accomplished in response to payload for the call becoming sourced in the new source zone.

20. The method of claim 9, wherein the step of forwarding comprises:

sending, from a first host to one or more network devices, one or more packets addressed to secondary hosts; and

routing the packets from the one or more network devices to the secondary hosts.

21. The method of claim 20, comprising:

receiving, by the first host, unicast addresses of the secondary hosts, the step of sending comprising sending the one or packets to the unicast addresses.