1. A method of learning a route to a destination address in link state protocol controlled network having a link state database implemented as a distributed hash table, the method comprising the steps of: performing a hash on the destination address to obtain a route identifier; comparing the route identifier with node identifiers in a membership table to determine at least one node of the distributed hash table to query for routing information for the route identifier, the membership table containing a listing of all nodes in the network implementing the distributed hash table; determining, from the membership table, a network address of the at least one determined node; and querying the at least one determined node for routing information for the route identifier.