Patent Document ID: 20070076615
Application ID: 11556165
Patent Flag: 0

Claim One:
1. A method of routing data through a network having a plurality of nodes interconnected by a plurality of links in a hop-by-hop network using a shortest-path routing protocol, the network connected to one or more other networks by edge nodes, comprising: computing an admissible ingress traffic for an ingress node; computing an admissible egress traffic for an egress node; computing and optimizing a set of link weights; determining routes between the ingress node and the egress node in the network according to the optimized set of link weights; computing a network congestion ratio according to the routes; and adjusting the admissible ingress traffic and the admissible egress traffic by the network congestion ratio so that a flow can be admitted to the network if the adjusted admissible ingress traffic and the adjusted admissible egress traffic are not exceeded.