Data routing method and device thereof

摘要

A method for routing data through a network of devices is disclosed. Each device using the information provided by immediate neighbors 1013 dynamically determines which immediate neighbor 1013 should be the next hop to the destination 1018. The method includes the steps of (a) broadcasting by each device an outgoing route update table having entries corresponding to each immediate neighbor, each the entry including: the identity of each the immediate neighbor; the identity of each indirect neighbor that can be reached by a minimum distance through the immediate neighbor; and the minimum distance away from each the indirect neighbor through the immediate neighbor; (b) receiving by each device the outgoing route update tables as incoming route update tables; (c) renewing the outgoing route update table in each device based on incoming route update tables, wherein an entry is ignored if the identity of the immediate neighbor in said entry is identical to said device; and (d) repeating steps (a) to (c) periodically. A device for implementing the aforesaid method is also disclosed.