Systems and methods for ordering network messages

• US 20070253402A1
• Filed: 04/28/2006
• Published: 11/01/2007
• 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
• Granted Patent: US 7,899,057 B2
• Time in Patent Office: Days
• US Class Current: 370/351
• 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

The networking system may include a routing module. The routing module may receive one or more network messages, may reorder the network messages, and may route the network messages to a desired destination. The routing module may include a routing data structure. The routing module may include a transaction data structure. The routing module may include packet-route-to data.

Claims

1. A networking system comprising:

a routing module including a routing data structure, a transaction data structure, and first packet-route-to data;

the routing module 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 routing module;

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 a storage device.

3. The networking system as in claim 1, wherein the destination comprises a network diagnostic component.

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

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

6. The networking system as in claim 5, wherein the identifier comprises an IP address.

7. A networking system comprising:

a routing module configured to receive a network message, to determine whether the network message is out of order, and to, when the network message is out of order, route the network message to back to the routing module.

8. The networking system as in claim 7, further comprising a network processor unit that includes the routing module.

9. The networking system as in claim 7, wherein the routing module is further configured to, when the network message is in order, route the network message to a destination.

10. The networking system as in claim 9, wherein the destination comprises a storage device.

11. The networking system as in claim 9, wherein the destination comprises a network diagnostic component.

12. The networking system as in claim 9, wherein the destination comprises a node.

13. The networking system as in claim 7, wherein the routing module is further configured to receive the network message from a storage device.

14. The networking system as in claim 7, wherein the network message comprises a packet.

15. A method for ordering a plurality of network messages, the plurality of network messages including a first network message and a second network message, the first network message transmitted from a node, the second message transmitted from the node after the first network message, the method comprising:

receiving the second network message;

determining that the second network message is out of order;

routing the second network message via a route-back;

receiving the first network message after receiving the second network message;

determining that the first network message is in order;

routing the first network message to a destination;

receiving the second network message via the route-back;

determining that the second network message is in order; and

routing the second network message to the destination.

16. The method for ordering a plurality of network messages as in claim 15, wherein the second network message is received via the route-back after the first network message is received.

17. The method for ordering a plurality of network messages as in claim 15, wherein the second network message is received via the route-back after the first network message is routed to the destination.

18. The method for ordering a plurality of network messages as in claim 15, wherein the destination comprises a storage device.

19. The method for ordering a plurality of network messages as in claim 15, wherein the destination comprises a network diagnostic component.

20. The method for ordering a plurality of network messages as in claim 15, wherein the destination comprises a node.