Patent ID: 7904586

Claim:
A method of adapting a flow of traffic in a network to network conditions, the method comprising: for a plurality of egress points, minimizing a function for increasingly penalizing loads as respective capacities of links between an ingress point and respective ones of the egress points are approached; using a result of minimizing the function to set at least one of a first variable α and a second variable β of a plurality of metrics, the metrics associated with respective ones of the egress points, the metrics dynamically assign respective ones of the egress points to ingress point—destination pairs, the metric being m(i, p, e)=α(i, p, e)*d(G, i, e)+β(i, p, e), where i is the identity of a router at the ingress point, p is a destination, G is an undirected weighted graph, d is an interior gateway protocol distance and e is a point of egress; propagating the first variable α and the second variable β to egress points of the network.