Method for improving packet delivery in an unreliable environment

• US 6,771,593 B2
• Filed: 05/31/2001
• Issued: 08/03/2004
• Est. Priority Date: 05/31/2001
• Status: Active Grant

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Popovich, George
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): Jones, Prenell P
• Application Number:
  US09/871,409
• Publication Number:
  US 20020186652A1
• Time in Patent Office: 1,160 Days
• Field of Search: 370/389-395, 370/432, 370/349, 370/474, 455/518, 707/3, 707/104.01, 713/201, 713/168-170, 713/200, 709/201, 709/224
• US Class Current: 370/218
• 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
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 61/5061 Pools of addresses
• CPC Class Codes: H04L 61/5069 for group communication, multicast communication or broadcast communication
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support

Abstract

A packet delivery method employs redundant path definitions to improve reliability in a packet delivery system.

Claims

1. A packet distribution method comprising the steps of:

defining a first range of group addresses associated with a first node;

defining a second range of group addresses associated with a second node;

receiving a packet distribution request from a source device;

selecting the first node as a primary node based, at least in part, on a geographical density of target devices; and

selecting from the second range of group addresses, at least one address to be used for distributing packets to and from the source device when the first node is unavailable.

2. The method of claim 1 wherein the step of selecting the first node further comprises the steps of:

determining a location for one or more target devices; and

selecting the first node as a function of target device location.

3. The method of claim 1 wherein the step of selecting the first node further comprises the steps of:

determining a location for the source device; and

selecting the first node as a function of the source device location.

4. A packet communication system comprising:

a source device that originates a call;

at least one target device that receives the call;

a primary rendezvous point from which a first multicast routing tree is established;

a secondary rendezvous point from which a second multicast routing tree is established responsive to a primary rendezvous point failure; and

a plurality of zones, each zone containing a controller, with the primary rendezvous point and the secondary rendezvous point being located in a first zone.

5. The packet communication system of claim 4 further comprising:

a controller that assigns a primary multicast address and a secondary multicast address in response to the call, the primary multicast address being associated with the primary rendezvous point and the secondary multicast address being associated with the secondary rendezvous point.

6. A packet communication system comprising:

a source device that originates a call;

at least one target device that receives the call;

a primary rendezvous point from which a first multicast routing tree is established;

a secondary rendezvous point from which a second multicast routing tree is established responsive to a primary rendezvous point failure; and

a plurality of zones, each zone containing a controller, with the primary rendezvous point located in a first zone, and the secondary rendezvous point located in a second zone.

7. In a communication system having a plurality of communication devices the communication devices being interconnected by one or more network devices, a packet routing method comprising the steps of:

selecting a first network device as a first node based, at least in part, on a geographical density of target communication devices;

selecting a second network device as a second node;

establishing a first routing tree having the first node as a core of the first routing tree;

delivering packets to a plurality of communication devices using the first routing tree; and

upon detection of a failure within the first routing tree, establishing a second routing tree having the second node as a core of the second routing tree.

8. The method of claim 7 wherein the step of selecting the first node further comprises the steps of:

determining a location for one or more target communication devices; and

selecting the first node as a function of target communication device location.

9. The method of claim 7 wherein the step of selecting the first node further comprises the steps of:

determining a location for a source communication device; and

selecting the first node as a function of the source communication device location.

10. The method of claim 7 wherein the step of establishing the first routing tree further comprises using a multicast IP protocol.

11. The method of claim 7 wherein the step of establishing the first routing tree further comprises using a sparse mode multicast IP protocol.

12. In a communication system having a plurality of communication devices the communication devices being interconnected by one or more network devices, a packet routing method comprising the steps of:

selecting a first network device as a first node based, at least in part, on a probability of service loss at one or more communication zones;

selecting a second network device as a second node;

establishing a first routing tree having the first node as a core of the first routing tree;

delivering packets to a plurality of communication devices using the first routing tree, wherein the plurality of communication devices are distributed among one or more communication zones; and

upon detection of a failure within the first routing tree, establishing a second routing tree having the second node as a core of the second routing tree.

13. In a communication system having a plurality of communication devices the communication devices being interconnected by one or more network devices, a packet routing method comprising the steps of:

selecting a first network device as a first node based, at least in part, on identification of a communication zone exhibiting available resources;

selecting a second network device as a second node;

establishing a first routing tree having the first node as a core of the first routing tree;

delivering packets to a plurality of communication devices using the first routing tree, wherein the plurality of communication devices are distributed among one or more communication zones; and

upon detection of a failure within the first routing tree, establishing a second routing tree having the second node as a core of the second routing tree.