System and method for optimally configuring border gateway selection for transit transit traffic flows in a computer network
AssigneeLucent Technologies Inc.
InventorsThomas C. Bressoud, Rajeev Rastogi, Mark A. Smith
Life of this patent
Estimating the term…
Abstract
A system for, and method of, configuring border gateway selection for transit traffic flows in a computer network. In one embodiment, the system includes: (1) a border gateway modeler that builds a model of cooperating border gateways, the model including capacities of the border gateways and (2) a traffic flow optimizer, associated with the border gateway modeler, that initially assigns traffic to the border gateways in accordance with a generalized assignment problem and subsequently reassigns the traffic to the border gateways based on cost until the capacities are respected.
Claims26
A system for configuring border gateway selection for transit traffic flows in a computer network, comprising:
- a border gateway modeler that builds a model of cooperating border gateways, said model including capacities of said border gateways;
- and
- a traffic flow optimizer, associated with said border gateway modeler, that initially assigns traffic to said border gateways in accordance with a generalized assignment problem and subsequently reassigns said traffic to said border gateways based on cost until said capacities are respected.
A method of configuring border gateway selection for transit traffic flows in a computer network, comprising:
- building a model of cooperating border gateways, said model including capacities of said border gateways;
- initially assigning traffic to said border gateways in accordance with a generalized assignment problem;
- and
- subsequently reassigning said traffic to said border gateways based on cost until said capacities are respected.
A method of managing a computer network, comprising:
- collecting route advertisement information from border routers in said computer network;
- retrieving existing policy information regarding each of said border routers;
- collecting traffic information regarding each of said border routers;
- employing said route advertisement information, said existing policy information and said traffic information to compute updated policy information;
- and
- replacing said existing policy information with said updated policy information to decrease traffic through said computer network.
Dependencies are inferred from the claim text.