Patent ID: 7035207
Filing Date: 2006-04-25
Classification: H04L,H04W,Y02D

Abstract:
1. A method for building a network comprising a plurality of network nodes, comprising the steps of: (a) associating a unique identifier with a network node; (b) storing the unique identifier of the network node in the network node so that it can be accessed by other network nodes that are added to the network; (c) creating a network table in the network node, the network node having a plurality of entries, with at least one entry for each node in the network, each entry adapted to store a destination node address corresponding to a unique identifier associated with a destination node with which the network node can communicate, a next node address corresponding to a unique identifier associated with an adjacent node that is in a communication path from the network node to the destination node and a cost value corresponding to a cost for the network node to communicate with the destination node; (d) placing the network node in a network of other network nodes; (e) detecting an adjacent network node; (f) obtaining an adjacent network node entry from a table in an adjacent network node; and (g) creating a new entry in the table of the network node network using the information in the entry obtained from the adjacent network node, wherein the destination node address of the new entry is the unique identifier associated with the destination node of the adjacent network node entry, the next node address of the new entry is the unique identifier of the adjacent network node and the cost value is the sum of the cost value in the adjacent node entry and the cost of communicating with the adjacent network node.