Multi-link routing

• US 7,315,900 B1
• Filed: 06/20/2001
• Issued: 01/01/2008
• Est. Priority Date: 06/20/2001
• Status: Expired due to Term

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Ofelt, David, Turner, Steven Wilson, Ferguson, Dennis
• Primary Examiner(s): Vaughn; William
• Assistant Examiner(s): Shingles; Kristie D.
• Application Number:
  US09/885,223
• Time in Patent Office: 2,386 Days
• Field of Search: 709/238, 709/223, 709/225, 709/236, 709/250, 709/245, 370/389, 370/469, 370/254, 370/401, 370/230, 370/392
• US Class Current: 709/238
• 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 packets from a plurality of links in one or more interface cards of a network device according to a multi-link protocol that allows multiple physical links to be treated by the network device as a single logical link;

prior to sequencing the data packets in the network device, performing a first routing operation to forward the data packets from the one or more interface cards to a multi-link service card of the network device in accordance with routing information that reflects a topology of a computer network, wherein the routing information identifies the multi-link service card as a destination for the data packets;

sequencing the data packets with the multi-link service card of the network device according to the multi-link protocol, wherein the multi-link service card of the network device facilitates support of the multi-link protocol by the network device; and

performing a second routing operation in accordance with the routing information to forward the sequenced data packets to the interface cards of the network device for communication over the computer network.

2. The method of claim 1, wherein the multi-link service card is not directly coupled to any of the links.

3. The method of claim 1, wherein the multi-link service card is integrated with one of the interface cards.

4. The method of claim 1, further comprising:

sending the data packets from one or more interface cards to the destination device over multiple links according to the multi-link protocol.

5. The method of claim 4, further comprising, prior to sending the sequenced data packets to the one or more interface cards:

sending the data packets to the multi-link service card for fragmentation.

6. The method of claim 1, further comprising:

prioritizing the sequenced data packets to provide quality of service prior to sending the sequenced data packets to the interface cards.

7. The method of claim 1, wherein the interface card and the multi-link service card comprise removable cards that may be inserted and removed from the network device.

8. A method comprising:

receiving a set of fragments at a network device from a plurality of links in one or more interface cards according to a multi-link protocol that allows multiple physical links to be treated by the network device as a single logical link, the set of fragments collectively comprising an unsequenced data packet;

performing a first routing operation in the network device in accordance with routing information to send the fragments to a multi-link service card of the network device for sequencing, wherein the routing information identifies the multi-link service card as a destination for the data packets and wherein the multi-link service card of the network device facilitates support of the multi-link protocol by the network device; and

performing a second routing operation in the network device in accordance with routing information to send the sequenced fragments as a sequenced data packet to the one or more interface cards of the network device for communication to a destination device over a computer network.

9. The method of claim 8, wherein the multi-link service card is not directly coupled to any of the links.

10. The method of claim 8, wherein the multi-link service card is integrated with one of the interface cards.

11. The method of claim 8, further comprising:

sending the fragments from one or more interface cards to the destination device over multiple links according to the multi-link protocol.

12. The method of claim 11, further comprising, prior to sending the fragments from one or more interface cards:

sending the fragments to the multi-link service card for fragmentation.

13. A method comprising:

receiving a set of data blocks from a plurality of links in one or more interface cards of a network device according to a multi-link protocol that allows multiple physical links to be treated by the network device as a single logical link, and

performing a first routing operation in the network device to forward the data blocks from the interface cards to a first multi-link service card of the network device in accordance with routing information that reflects a topology of a computer network, wherein the routing information identifies the first multi-link service card of the network device as a destination for the data packets and wherein the first multi-link service card of the network device facilitates support of the multi-link protocol by the network device;

sequencing the data blocks in the first multi-link service card of the network device; and

performing a second routing operation in the network device in accordance with the routing information to forward the sequenced data blocks back to the one or more interface cards.

14. The method of claim 13, wherein the data blocks are fragments, the method further comprising building a packet from the fragments in the first multi-link service card.

15. The method of claim 14, further comprising fragmenting the packet in the first multi-link service card.

16. The method of claim 15, further comprising sending the fragmented packet to a destination device over a computer network.

17. The method of claim 13, wherein the first multi-link service card is not directly coupled to any links.

18. The method of claim 13, the method further comprising assembling the data blocks in a second multi-link service card.

19. The method of claim 13, further comprising prioritizing the data blocks in the first multi-link service card.

20. A router comprising:

one or more interface cards for receiving a Set of data blocks from a source within a computer network according to a multi-link protocol that allows multiple physical links to be treated by the network device as a single logical link,

a multi-link service card that facilitates support of the multi-link protocol by the router, and

a routing control unit coupled to the interface card and the multi-link service card, wherein the routing control unit performs routing operations based on routing information to select the multi-link service card as a destination and to forward the set of data blocks from the interface card to the multi-link service card for sequencing according to the multi-link protocol, and wherein following sequencing by the multi-link service card, the routing control unit selects one of the interface cards to forward the sequenced data blocks over the computer network.

21. The router of claim 20, wherein the routing control unit includes a packet forwarding engine coupled to the interface card and the multi-link service card.

22. The router of claim 21, wherein the routing control unit includes a interface card concentrator that couples the interface card and the multi-link service card to the packet forwarding engine.

23. The router of claim 21, wherein the routing control unit includes a routing engine coupled to the packet forwarding engine.

24. The router of claim 23, wherein the routing engine includes a routing table.

25. The router of claim 20, wherein the data blocks are data packets.

26. The router of claim 20, wherein the data blocks are data fragments.

27. The router of claim 20, further comprising a plurality of interface cards.

28. The router of claim 20, further comprising a plurality of multi-link service cards.

29. The router of claim 20, wherein the routing control unit forwards sequenced data blocks to the multi-link service card for fragmentation according to the multi-link protocol prior to selecting one of the interface cards to forward the sequenced data blocks over the computer network, and wherein fragments of the sequenced data blocks are sent over the computer network via the interface cards following the fragmentation according to the multi-link protocol.

30. A router comprising:

a plurality of cards, wherein the cards include interface cards for receiving data blocks from a computer network and a multi-link service card for sequencing the data blocks according to a multi-link protocol that allows multiple physical links to be treated by the router as a single logical link; and

a routing control unit coupled to the interface cards and the multi-link service card,

wherein the routing control unit maintains routing information that represents a topology of a network,

wherein the routing information represents the multi-link service card as a destination within the network, and

wherein the routing control unit performs routing operations based on routing information to forward the data blocks from the interface cards to the multi-link service card for sequencing according to the multi-link protocol and to forward sequenced data blocks from the multi-link service card to the interface cards for output to network destinations.

31. The router of claim 30, wherein the data blocks are data packets.

32. The router of claim 30, wherein the data blocks are data fragments.

33. A router comprising a plurality of cards, wherein the cards include interface cards for receiving data blocks from a computer network and a multi-link service card for fragmenting the data blocks according to a multi-link protocol that allows multiple physical links to be treated by the router as a single logical link;

and

a routing control unit coupled to the interface cards and the multi-link service card,

wherein the routing control unit maintains routing information that represents a topology of a network,

wherein the routing information represents the multi-link service cards as destinations within the network, and

wherein the routing control unit performs routing operations based on routing information to forward the set of data blocks from the interface cards to the multi-link service card for fragmenting according to the multi-link protocol and to forward fragmented data blocks from the multi-link service card to the interface cards for output to network destinations.

34. The router of claim 33, wherein the data blocks are data packets.

35. A multi-link service card for insertion within a network device, the multi-link service card comprising:

an electrical interconnection interface for coupling the multi-link service card to the network device,

an input logic unit that receives data blocks from a control unit via the electrical interconnection interface in response to a first routing operation by the control unit of the network device,

a sequencer unit coupled to the input logic unit for sequencing the data blocks according to a multi-link protocol that allows multiple physical links to be treated by the network device as a single logical link, and

an output logic unit coupled to the sequencer that sends sequenced data blocks for processing by the control unit with a second routing operation, wherein the multi-link service card facilitates support of the multi-link protocol by the network device.

36. The multi-link service card of claim 35, further comprising:

a memory logic unit coupled to the input logic unit and the output logic unit for storing at least part of the data blocks during sequencing.

37. The multi-link service card of claim 35, wherein the output unit fragments sequenced data blocks.

38. The multi-link service card of claim 35, wherein the input logic unit includes an input buffer, an unprocessed buffer and a parser.

39. The multi-link service card of claim 35, wherein the output logic unit includes an output buffer, a processed buffer and a fragmenter-assembler module.

40. The multi-link service card of claim 35, wherein the memory logic unit includes a memory device, a data memory control, and data state logic.

41. The multi-link service card of claim 35, wherein the sequencer unit includes a reorder module.

42. The multi-link service card of claim 35, wherein the sequencer unit includes a packet builder for building packets from sequenced data blocks.

43. The multi-link service card of claim 35, wherein the sequencer unit includes a quality of service handler for prioritizing packets.

44. The multi-link service card of claim 35, wherein the sequencer unit includes a reorder module, a packet builder, a sequencer memory device, sequencer memory control and sequencer state logic.