Route prediction in packet switched networks

摘要

Communicating among nodes in a network includes: sending a packet from an origin node to a destination node over a route including plural nodes. At each node in the route, routing of the packet is initiated according to a predicted path concurrently with verifying the correctness of the predicted path based on analyzing route information in the packet. In response to results of verifying the correctness of the predicted path, the routing of the packet is completed according to the predicted path or initiating a routing of the packet according to an actual path based on the route information in the packet.

主权项

1. A method for communicating among nodes in a network, the method comprising:
sending a packet from an origin node to a destination node over a route including plural nodes according to a routing scheme, by: at each node in the route, predicting a switch output port for a predicted path that is a most likely path for the packet according to the routing scheme; initiating routing of the packet to the predicted output port by preparing to couple the packet from a switch input port to the predicted output port; verifying concurrently with initiating the correctness of the predicted path based on analyzing route information in the packet; and in response to results of verifying the correctness of the predicted path, completing the routing of the packet by coupling the packet to an output port of the switch according to the predicted path or initiating a routing of the packet according to an actual path based on the route information in the packet.