Patent ID: 8315265
Filing Date: 2012-11-20
Classification: H04L

Abstract:
1. An adaptive routing method for objects in a network, the network including a plurality of network routers connected via links, the method comprising: detecting that a first object has arrived at an incoming link for a particular network router; confirming that the particular network router is the destination of the first object and delivering the first object, or if it is determined that the particular network router is not the destination for the first object, placing the first object into an internal queue; transferring contents of the internal queue to a routing buffer and upon determining that the routing buffer is not full, filling the routing buffer with contents of an external queue; allocating at least a portion of outgoing links of the particular network router to contents of the routing buffer according to a linked routing table; dynamically estimating a number of deflections that an object exiting on an outgoing link is expected to encounter in the network, at network routers forward of the particular network router, in order for the object to reach a destination router, each of the deflections being a gap between an actual path followed by the object and a planned path; receiving acknowledgements of receipt for the object from the network routers forward of the particular network router; and updating the linked routing table to reflect the number of deflections encountered by the object over an entire network path.