Distributed Inter-Domain Link Capacity Optimization for Inter-Domain IP/MPLS Routing

Our goal is to present a mathematical model useful for distributed optimization of traffic routing in multi-domain Internet networks. In such environments each domain is operated autonomously and has access to limited information about the rest of the network. Our model reflects this through an appropriate problem decomposition with respect to individual domains. The decomposition aims at supporting a distributed process of routing optimization that could be run in the control plane of the network using existing EGP routing protocols. The usefulness of the decomposition is investigated and illustrated with numerical examples.