Patent ID: 7398438
Filing Date: 2008-07-08
Classification: H04L

Abstract:
1. A method for determining a routing table for use in a network comprising a plurality of type-one nodes and a plurality of type-two nodes, the type-two nodes using respective type-two routing tables comprising one next-hop node associated with each of a plurality of destination nodes, comprising: obtaining link status information associated with each of a plurality of links of the network from the type-one nodes and the type-two nodes; obtaining traffic measurement information from the type-one nodes and the type-two nodes; and determining, using the link status and traffic measurement information, a plurality of type-one routing tables for the respective type-one nodes, the type-one routing tables being determined for the type-one nodes as a group in a substantially coordinated manner, each type one routing table comprising a plurality of next-hop nodes associated with each of the destination nodes.