Multi-route transmission of packets within a network

• US 8,238,335 B2
• Filed: 02/13/2009
• Issued: 08/07/2012
• Est. Priority Date: 02/13/2009
• Status: Active Grant

• Current Assignee: Arlington Technologies, LLC (Dominion Harbor Enterprises, LLC)
• Original Assignee: Avaya Incorporated
• Inventors: Michaelis, Paul Roller, Mohler, David
• Primary Examiner(s): Shah, Chirag
• Assistant Examiner(s): REDDIVALAM, SRINIVASA R
• Application Number:
  US12/371,065
• Publication Number:
  US 20100208728A1
• Time in Patent Office: 1,271 Days
• Field of Search: None
• US Class Current: 370/389
• 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/24 Multipath
• CPC Class Codes: H04L 45/3065 for real time traffic

Abstract

Two or more packets are generated from the same data stream (e.g., an audio signal) and are sent on a network. When the first of the two or more packets is received, a first optimal route for the first packet is determined, the first packet is sent on the first optimal route, and information about the first packet is stored in a packet list. When another packet is received, the process determines whether it is the second packet of the two or more packets by comparing at least one field in the second packet to the stored information about the first packet in the packet list. If there is a match, a second optimal route for the second packet is determined, and the second packet is sent on the second optimal route.

Claims

1. A system for routing packets comprising:

a. a packet processor configured to receive a first packet, wherein the first packet comprises a plurality of fields, including a first payload, and wherein the first payload is generated from a segment of a data signal, determine that a second packet that was generated from the same segment of the data signal was not received previously by comparing information in a packet list to at least one field in the first packet, receive the second packet, wherein the second packet comprises a plurality of fields, including a second payload, and wherein the second payload is generated from the segment of the data signal, determine that the second payload was generated from the same segment of the data signal as the first packet by comparing information about the first packet stored in the packet list to at least one field in the second packet; and

b. a packet sender responsive to a determination that the second packet that was generated from the same segment of the data signal as the first packet was not received previously, by

(1) storing information about the first packet in the packet list,

(2) determining a first optimal route for the first packet, and

(3) sending the first packet on the first optimal route; and

c. responsive to a determination that the second payload was generated from the same segment of the data signal as the first packet, by

(1) determining a second optimal route for the second packet, and

(2) sending the second packet on the second optimal route.

2. The system of claim 1, wherein the packet sender is further configured to delete the stored information about the first packet from the packet list responsive to determining that the second payload was generated from the same segment of the data signal as the first packet.

3. The system of claim 1, wherein the packet processor is further configured to delete the stored information about the first packet from the packet list based on least one item selected from the group comprising:

not receiving the second packet within a period of time, a size of a jitter buffer, a size of a jitter buffer in a destination node, a size of a jitter buffer in a source node, a size of a list in a router, a size of a circular queue in the router, an acceptable delay based on the data signal, if the packet list is full, if a threshold in the packet list is met, and a fixed time.

4. The system of claim 1, wherein the at least one field in the first packet or the second packet is an item selected from the group comprising:

a checksum, a cyclic-redundancy check code, a timestamp, a duration field, a sequence number, a header, the first payload, the second payload, an urgency field, a packet type, a quality of service field, a packet length, a source node number, and a destination node number.

5. The system of claim 1, wherein the packet processor is configured to determine that the second payload was generated from the same segment of the data signal as the first packet by determining that the first packet and the second packet are identical.

6. The system of claim 1, wherein the data signal is at least one item selected from the group comprising:

an audio signal, a video signal, and a control signal.

7. The system of claim 1, wherein first packet uses a first protocol, and wherein the second packet uses a second protocol.

8. The system of claim 1, wherein the first payload is encoded with a first encoding technique, and wherein the second payload is encoded with a second encoding technique.

9. The system of claim 1, wherein the packet processor and the packet sender are configured to receive and send a plurality of packets generated from the same segment of the data signal as the first packet, in the same manner as described in claim 1.

10. A method for routing packets by a router, comprising:

a. receiving, by a processor, a first packet, wherein the first packet comprises a plurality of fields, including a first payload, and wherein the first payload is generated from a segment of a data signal;

b. determining, by the processor, that a second packet that was generated from the same segment of the data signal as the first packet was not received previously, by comparing information in a packet list to at least one field in the first packet;

c. responsive to step (b),

(1) determining a first optimal route for the first packet,

(2) sending the first packet on the first optimal route, and

(3) storing information about the first packet in the packet list;

d. receiving, by the processor, the second packet, wherein the second packet comprises a plurality of fields, including a second payload, and wherein the second payload is generated from a segment of the data signal;

e. determining, by the processor, that the second payload was generated from the same segment of the data signal as the first packet, by comparing the stored information about the first packet in the packet list to at least one field in the second packet; and

f. responsive to step (e),

(1) determining a second optimal route for the second packet,

and

(2) sending the second packet on the second optimal route.

11. The method of claim 10, responsive to step (e), deleting the information about the first packet from the packet list.

12. The method of claim 10, further comprising the step of:

deleting the information about the first packet from the packet list based on at least one item selected from the group comprising;

not receiving the second packet within a period of time, a size of a jitter buffer, a size of a jitter buffer in a destination node, a size of a jitter buffer in a source node, a size of a table in a router, a size of a circular queue in the router, an acceptable delay based on the data signal, if the packet list is full, if a threshold in the packet list is met, and a fixed time.

13. The method of claim 10, wherein the at least one field in the first or the second packet is an item selected from the group comprising:

a checksum, a cyclic-redundancy check, a timestamp, a duration field, a sequence number, a header, the first payload, the second payload, an urgency field, a packet type, a quality of service field, a packet length, a source node number, and a destination node number.

14. The method of claim 10, wherein the step of determining that the second payload was generated from the same segment of the data signal as the first packet is accomplished by determining that the first packet and the second packet are identical.

15. The method of claim 10, wherein the data signal is at least one item selected from the group comprising:

an audio signal, a video signal, and a control signal.

16. The method of claim 10, wherein first packet uses a first protocol, and wherein the second packet uses a second protocol.

17. The method of claim 10, wherein the first payload is encoded with a first encoding technique, and wherein the second payload is encoded with a second encoding technique.

18. The method of claim 10, further comprising:

receiving and sending a plurality of packets that are generated from the same segment of the data signal as the first packet, using the same steps as described in claim 10.

19. An apparatus for routing packets comprising:

a. means for receiving a first packet, wherein the first packet comprises a plurality of fields, including a first payload, and wherein the first payload is generated from a segment of a data signal;

b. means for determining that a second packet that was generated from the same segment of the data signal as the first packet was not received previously, by comparing information in a packet list to at least one field in the first packet;

c. means responsive to a determination that the second packet was not received previously, for

(1) determining a first optimal route for the first packet,

(2) sending the first packet on the first optimal route, and

(3) storing information about the first packet in the packet list;

d. means for receiving the second packet, wherein the second packet comprises a plurality of fields, including a second payload, and wherein the second payload is generated from a segment of the data signal;

e. means for determining that the second payload was generated from the same segment of the data signal as the first packet by comparing the stored information about the first packet in the packet list to at least one field in the second packet; and

f. means responsive to a determination that the second payload was generated from the same segment of the data signal as the first packet, for

(1) determining a second optimal route for the second packet, and

(2) sending the second packet on the second optimal route.

20. A system for routing packets comprising:

a. a packet processor configured to receive a first packet, wherein the first packet comprises a plurality of fields, including a first payload, and wherein the first payload is generated from a segment of a data signal, determine that a second packet that was generated from the same segment of the data signal as the first payload was not received previously by comparing information in a packet list to at least one field in the first packet, receive the second packet, wherein the second packet comprises a plurality of fields, including a second payload, and wherein the second payload is generated from a segment of the data signal, determine that the second payload was generated from the same segment of the data signal as the first payload by comparing information about the first packet stored in the packet list to the at least one field in the second packet, determine if the information about the first packet in the packet list needs to deleted, and delete the information about the first packet from the packet list in response to determining that the information needs to be deleted;

b. a packet sender responsive to determining that a second packet that was generated from the same segment of the data signal as the first packet was not received previously by comparing information in a packet list to at least one field in the first packet, by

(1) storing information about the first packet in the packet list,

(2) determining a first optimal route for the first packet,

(3) sending the first packet on the first optimal route; and

c. responsive to determining that the second payload was generated from the same segment of the data signal as the first packet by comparing information about the first packet stored in the packet list to the at least one field in the second packet, by

(1) determining a second optimal route for the second packet,

(2) sending the second packet on the second optimal route, and

(3) deleting the information about the first packet from the packet list.

21. A method for routing packets by a router, comprising:

a. receiving, by a processor, a first packet, wherein the first packet comprises a plurality of fields, including a first payload, and wherein the first payload is generated from a segment of a data signal;

b. determining, by the processor, that a second packet that was generated from the same segment of the data signal as the first payload was not received previously by comparing information in a packet list to at least one field in the first packet;

c. responsive to step (b),

(1) storing information about the first packet in the packet list,

(2) determining a first optimal route for the first packet, and

(3) sending the first packet on the first optimal route;

d. receiving, by the processor, the second packet, wherein the second packet comprises a plurality of fields, including a second payload, and wherein the second payload is generated from a segment of the data signal;

e. determining, by the processor, that the second payload was generated from the same segment of the data signal as the first payload by comparing the stored information about the first packet in the packet list to at least one field in the second packet;

f. responsive to step (e),

(1) determining a second optimal route for the second packet,

(2) sending the second packet on the second optimal route, and

(3) deleting the information about the first packet from the packet list;

g. waiting for a period of time to determine if the information about the first packet in the packet list needs to deleted; and

h. responsive to determining that the information about the first packet in the packet list needs to be deleted, deleting the information about the first packet from the packet list.