Multi-link routing

• US 8,483,222 B1
• Filed: 11/08/2007
• Issued: 07/09/2013
• Est. Priority Date: 06/20/2001
• Status: Expired due to Fees

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Ofelt, David, Turner, Steven Wilson, Ferguson, Dennis
• Primary Examiner(s): Blanton, John
• Assistant Examiner(s): CRUTCHFIELD, CHRISTOPHER M
• Application Number:
  US11/937,219
• Time in Patent Office: 2,070 Days
• Field of Search: None
• US Class Current: 370/394
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 47/624 Altering the ordering of packets in an individual queue
• CPC Class Codes: H04L 47/6275 based on priority
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

The invention is directed to techniques for supporting multi-link protocols within a computer network. In one embodiment, a method includes receiving a set of data blocks from a plurality of links in one or more interface cards according to a multi-link protocol and sending the data blocks to a multi-link service card for sequencing. The data blocks may then be sent to the one or more interface cards for communication to a destination device over a computer network. Implementing a multi-link service card may allow a network device, such as a router, to support multi-link protocols.

Claims

1. A method comprising:

receiving data blocks in a network device from multiple links via one or more interface cards of the network device,

communicating the data blocks from the one or more interface cards to a removable service card of the network device for sequencing,

storing sequence numbers for the data blocks in data queues of the removable service card in an order the data blocks were received, the data blocks received from each link being stored in a unique queue assigned to the respective link so that an order of the sequence numbers over any given link is preserved in a corresponding data queue for the given link,

polling head pointers of the queues of the removable service card for a particular sequence number, and

selecting the sequence numbers from each queue of the removable service card in sequence to sequence the data blocks received from the multiple links, wherein when the particular sequence number is not identified in any of the queues during a period of time, subsequent sequence numbers greater than the particular sequence number continue to accumulate in the queues during the period of time.

2. The method of claim 1, wherein the data blocks are data packets.

3. The method of claim 1, wherein the data blocks are data fragments.

4. The method of claim 1, further comprising polling the head pointers of the queues of the removable service card for sequence numbers less than the particular sequence number and declaring an error upon detecting a sequence number less than the particular sequence number.

5. The method of claim 1, further comprising moving header information associated with the selected sequence numbers to a processed memory location of the removable service card.

6. A network device configured to:

receive data blocks from multiple links via one or more interface cards of the network device,

communicate the data blocks from the one or more interface cards to a removable service card of the network device for sequencing,

store sequence numbers for the data blocks in data queues of the removable service card in an order the data blocks were received, the data blocks received from each link being stored in a unique queue assigned to the respective link so that an order of the sequence numbers over any given link is preserved in a corresponding data queue for the given link,

poll head pointers of the queues of the removable service card for a particular sequence number, and

select the sequence numbers from each queue in sequence to sequence the data blocks received from the multiple links, wherein when the particular sequence number is not identified in any of the queues during a period of time, subsequent sequence numbers greater than the particular sequence number continue to accumulate in the queues during the period of time.

7. The network device of claim 6, wherein the network device comprises a router.

8. The network device of claim 6, wherein the data blocks are data packets.

9. The network device of claim 6, wherein the data blocks are data fragments.

10. The network device of claim 6, wherein the network device is further configured to poll the head pointers of the queues for sequence numbers less than the particular sequence number and declare an error upon detecting a sequence number less than the particular sequence number.

11. The network device of claim 6, wherein the network device is further configured to move header information associated with the selected sequence numbers to a processed memory location.

12. A network device coupled to multiple links of a network, the network device comprising:

a set of data queues, wherein a separate one of the data queues is maintained for each of the multiple links,

wherein sequence numbers for the data blocks are stored in the data queues in an order the data blocks were received, the data blocks received from each link being stored in a unique one of the queues assigned to the respective link,

a sequence unit that polls head pointers of the data queues for a next sequence number as part of a sequencing process that sequences the data blocks received from the multiple links, and selects sequence numbers from each of the queues in sequence to sequence the data blocks, wherein when the next sequence number is not identified in any of the queues during a period of time, subsequent sequence numbers greater than the next sequence number continue to accumulate in the queues during the period of time.

13. The network device of claim 12, wherein the network device comprises a router.

14. The network device of claim 12, wherein the data blocks are data packets.

15. The network device of claim 12, wherein the data blocks are data fragments.

16. The network device of claim 12, wherein the sequence unit is further configured to poll the head pointers of the queues for sequence numbers less than the next sequence number and declare an error upon detecting a sequence number less than the next sequence number.

17. The network device of claim 12, wherein the sequence unit is further configured to move header information associated with the selected sequence numbers to a processed memory location.

18. The network device of claim 12, wherein the data queues are located in a service card of the network device, wherein the data blocks are received from the network via one or more interface cards of the network device and routed by the network device from the one or more interface cards to the service card for the sequencing.