Systems for ordering network packets

• US 7,899,057 B2
• Filed: 04/28/2006
• Issued: 03/01/2011
• Est. Priority Date: 04/28/2006
• Status: Active Grant

• Current Assignee: Viavi Solutions, Inc. (Lumentum Holdings Inc.)
• Original Assignee: Viavi Solutions, Inc. (Lumentum Holdings Inc.)
• Inventors: Noble, Gayle L.
• Primary Examiner(s): Ryman; Daniel J
• Assistant Examiner(s): ROBERTS, BRIAN S
• Application Number:
  US11/413,829
• Publication Number:
  US 20070253402A1
• Time in Patent Office: 1,768 Days
• Field of Search: None
• US Class Current: 370/394
• 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 47/34 ensuring sequence integrity, e.g. using sequence numbers

Abstract

Systems for ordering network packets. In one example embodiment, a networking system includes a processor and memory. The memory has stored thereon a routing data structure, a transaction data structure, and first packet-route-to data. The processor is configured to receive a packet; to copy second route-to data from an entry in the routing data structure to the first packet-route-to data, the entry being associated with an identifier associated with the packet, the second route-to data comprising a value indicating that the packet should be routed back to the processor; to determine whether the packet is in order; to, when the packet is in order, copy third route-to data to the first packet-route-to data, the third route-to data comprising a value indicating that the packet should be routed to a destination; and to route the packet according to the first packet-route-to data.

Claims

1. A networking system comprising:

a processor and memory, the memory having stored thereon a routing data structure, a transaction data structure, and first packet-route-to data;

the processor being configured to receive a packet;

to copy second route-to data from an entry in the routing data structure to the first packet-route-to data, the entry being associated with an identifier associated with the packet, the second route-to data comprising a value indicating that the packet should be routed back to the processor;

to determine whether the packet is in order;

to, when the packet is in order, copy third route-to data to the first packet-route-to data, the third route-to data comprising a value indicating that the packet should be routed to a destination; and

to route the packet according to the first packet-route-to data.

2. The networking system as in claim 1, wherein the destination comprises one of a storage device and a network diagnostic component.

3. The networking system as in claim 1, wherein the destination comprises a node.

4. The networking system as in claim 1, wherein the identifier comprises an address.

5. The networking system as in claim 4, wherein the identifier comprises an Internet Protocol (IP) address.

6. The networking system as in claim 1, wherein the processor is further configured to, when the packet is in order, route the packet to the destination.

7. The networking system as in claim 1, wherein the processor is further configured to receive the packet from a storage device.

8. The networking system as in claim 1, wherein the processor is further configured to select one of a plurality of routing speeds for routing the packet back to the processor.