System and method for the static routing of data packet streams in an interconnect network

• US 20070110052A1
• Filed: 04/19/2006
• Published: 05/17/2007
• Est. Priority Date: 11/16/2005
• Status: Abandoned Application

• Current Assignee: Qualcomm Technologies Incorporated (Qualcomm, Inc.)
• Original Assignee: Qualcomm Technologies Incorporated (Qualcomm, Inc.)
• Inventors: Boucard, Philippe, Kok, Sophana
• Application Number:
  US11/407,391
• Publication Number:
  US 20070110052A1
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/565 Sequence integrity
• 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/38 Flow based routing

Abstract

The system for the static routing of streams of data packets in an interconnect network comprises:

• • at least one sending element (2), one receiving element (3), and one link set (4) of unidirectional communication links linking said sending element (2) to said receiving element (3),
  • means (9) of detecting a stream identifier of a data packet, and
  • dynamic routing management means (8), designed to keep the order of output of the data packets of one and the same stream from said receiving element (3) identical to the order of arrival of said packets at said sending element (2).

Claims

1. System for the static routing of streams of data packets in an interconnect network, comprising:

at least one sending element, one receiving element, and one link set of unidirectional communication links linking said sending element to said receiving element said sending element being designed to send data packets to said receiving element via said link set,

means of detecting a stream identifier of a data packet, and

dynamic routing management means, designed to keep the order of output of the data packets of one and the same stream from said receiving element identical to the order of arrival of said packets at said sending element.

2. System according to claim 1, wherein said dynamic routing management means comprises selection means for selecting a number N of data packets at the input of the sending element.

3. System according to claim 2, wherein said dynamic routing management means comprises:

buffer memories associated in a one-to-one correlation with the links of said link set,

N sets of control means, the control means of a set being associated in a one-to-one correlation with said buffer memories, and designed to store, in the associated buffer memory, the stream identifiers of the packets currently being transferred in the corresponding link, and to eliminate, from said associated buffer memory, the stream identifiers with no packets currently being transferred in the corresponding link, and

N sets of comparators, the comparators of a set being associated in a one-to-one correlation with the basic elements of said buffer memories, and designed to determine whether a packet to be transmitted has a stream identifier included in one of said buffer memories.

4. System according to claim 1 wherein said dynamic routing management means are designed, when one of said comparators determines the presence of the stream identifier of a selected packet in the associated buffer memory, to route said selected data packet over the corresponding link of the link set.

5. System according to claim 1. wherein said dynamic routing management means are designed to queue a selected data packet for routing, as long as one of said comparators determines the presence of the stream identifier of said selected packet in said associated buffer memory.

6. System according to claim 1. wherein said dynamic routing management means are designed to route a selected data packet, when none of said comparators determines the presence of the stream identifier of said packet in the associated buffer memory, according to packet information different from the stream identifier.

7. System according to claim 6, wherein said packet information different from the stream identifier includes an identifier of a memory area and/or an identifier of operations to be performed.

8. System according to Claim 1, wherein said dynamic routing management means are designed to route a selected data packet according to the bit rate available in the links of said link set, when none of said comparators determines the presence of the stream identifier of said packet in said associated buffer memories.

9. System according to claim 1, wherein said links of the link set are asynchronous or mesochronous links for linking two locally synchronous subsystems.

10. System according to claim 1, wherein at least one link of said link set includes means of changing the format of the transferred data.

11. Method for the static routing of streams of data packets in an interconnect network, the interconnect network comprising:

a link set of unidirectional communication links linking a sending element to a receiving element, and said sending element being designed to send data packets to said receiving element via said link set, the method comprising;

detecting a stream identifier of a data packet, and

managing a dynamic packet routing in said link set so as to keep the order of output of data packets of one and the same stream from said receiving element identical to the order of arrival of said packets at said sending element.

12. Method according to claim 11, wherein a number N of data packets is selected at the input of the sending element.

13. Method according to claim 12, wherein the dynamic routing is managed:

by using buffer memories associated in a one-to-one correlation with said links of said link set;

by controlling said buffer memories by storing in the associated buffer memory the stream identifiers of the packets currently being transferred in the corresponding link and, by eliminating, from said associated buffer memory, the stream identifiers with no packets currently being transferred in the corresponding link; and

by determining whether a packet to be transmitted has a stream identifier included in one of said buffer memories.

14. Method according to claim 11, wherein a selected data packet is routed, when the presence of the stream identifier of said packet is determined in one of said buffer memories, over the link corresponding to said buffer memory.

15. Method according to claim 11, wherein a selected data packet is queued for routing as long as the presence of the stream identifier of said packet is detected in one of said buffer memories.

16. Method according to claim 11, wherein a selected data packet is routed, when the stream identifier of said packet is detected in none of said buffer memories, according to packet information different from the stream identifier.

17. Method according to claim 16, wherein said packet information different from the stream identifier includes an identifier of a memory area and/or an identifier of operations to be performed.

18. Method according to claim 11, wherein a selected data packet is routed, when the stream identifier of said packet is detected in none of said buffer memories, according to the bit rate available in the links of said link set.