Patent ID: 7839840

Claim:
A method for routing traffic in a communication network comprising: assigning each node in a network a first subset of route repository nodes and a second subset of route repository nodes; storing local connectivity information in the first subset of route repository nodes; computing route information by applying a route computation algorithm to the first subset of route repository nodes; storing the route information in the second subset of route repository nodes; querying the second subset of route repository nodes in order to obtain the route information; enabling traffic through each node to be routed based on the route information obtained from the second subset of route repository nodes; and establishing a dynamic route repository node configuration based on at least one dynamic route repository node evaluation factor, the dynamic route repository node configuration characterized by one of route repository node assignment changes, proxy route repository node assignment changes, routing protocol messaging link assignment changes, route repository node state migration, and updating of messaging parameters, and the dynamic route repository node evaluation factors being one of node connectivity, network topology, node characteristics, node health, and node failure; wherein the dynamic route repository node configuration permits nodes to be informed concerning route repository node assignments through one of periodic route repository node assignment notifications, triggered notification of route repository node assignments, and querying of nodes for their route repository node assignments.