1. A method of storing routing information in a link state protocol controlled network, the method comprising the steps of: implementing a link state routing protocol on the network to cause each of a plurality of nodes on the network to implement a link state data base; and using node IDs derived from information in the link state database as keys in a distributed hash table to determine a subset of the plurality of nodes on the network to store information associated with a route based on a comparison of a route ID associated with the route with the node IDs.