Patent ID: 7684352
Filing Date: 2010-03-23
Classification: H04L

Abstract:
1. A method of storing routing information in a link state protocol controlled network, the method comprising the steps of: implementing, by nodes on the network, a link state routing protocol on the network to cause each of a plurality of the nodes on the network to implement a link state data base; and using, by a subset of nodes on the network implementing a distributed hash table on the network, node IDs derived from information in the link state database to populate entries of a membership table in each of the subset of nodes implementing the distributed hash table on the network, each such membership table having a complete list of all nodes implementing the distributed hash table on the network and being configured to be used to determine a subset of the plurality of nodes implementing the distributed hash table on the network to store information associated with a route based on a comparison of a route ID associated with the route with the complete list of node IDs stored in the membership table; learning route information by a first of the nodes on the network; comparing, by the first node, a route ID associated with the route information with the entries in the membership table to find nodes having node IDs sufficiently close to the route ID according to a comparison algorithm being used and a selected replication factor to determine a subset of nodes implementing the distributed hash table to be used to store the route information in the distributed hash table; and transmitting the route information by the first node to the determined subset of nodes to cause the route information to be stored in the distributed hash table.