Patent ID: 7079487
Filing Date: 2006-07-18
Classification: H04L

Abstract:
1. An adaptive routing process of objects in a network containing a plurality of network routers linked by links, each network router including M incoming links, N outgoing links, internal and external queues, an M size routing buffer and a processing module, and the each network router being linked with a routing table including values relating to an estimation of a number of deflections undergone by each object at the start of the network router for a given destination, the process including a first initialization stage for value tables linked with the each network router and a recurrent processing stage of each network link, the recurrent processing stage comprising: a) detecting that at least one object has arrived on at least one network router b) considering each network link and determining if there is the at least one object on the considered links c) considering each network router and for each of the considered network routers detecting the state of incoming links d) allocating content of the routing buffer on the outgoing links of the considered network router according to the linked routing table and dynamically estimating the number of deflections which objects will undergo on forward points of the considered network router to reach their destination, e) updating the linked routing table values to estimate the number of deflections undergone on a whole path by the objects.