DocumentCode :
3043697
Title :
Internet traffic engineering without full mesh overlaying
Author :
Wang, Yufei ; Wang, Zheng ; Zhang, Leah
Volume :
1
fYear :
2001
fDate :
2001
Firstpage :
565
Abstract :
The overlay approach has been widely used by many service providers for traffic engineering in large Internet backbones. In the overlay approach, logical connections are set up between edge nodes to form a full mesh virtual network on top of the physical topology. IP routing is then run over the virtual network. Traffic engineering objectives are achieved through carefully routing logical connections over the physical links. Although the overlay approach has been implemented in many operational networks, it has a number of well-known scaling issues. This paper proposes a new approach, which we call the integrated approach, to achieve traffic engineering without full-mesh overlaying. In the integrated approach, IP routing runs natively over the physical topology rather than over the virtual network. Traffic engineering objectives are realized by setting appropriate link metrics in IP routing protocols. We first illustrate our approach with a simple network, then present a formal analysis of the integrated approach and a method for deriving the appropriate link weights. Our analysis shows that for any given set of optimal routes of the overlay approach with respect to a set of traffic demands, the integrated approach can achieve exactly the same result by reproducing them as shortest paths. We further extend the result to a more generic one: for any arbitrary set of routes, as long as they are not loopy, they can be converted to shortest-paths with respect to some set of positive link weights. A theoretical insight of our result is that the optimal routing (with respect to any objective function) is always shortest path routing with respect to some appropriate positive link weights
Keywords :
Internet; electrical engineering; network routing; network topology; optimisation; telecommunication network routing; telecommunication traffic; transport protocols; IP routing; IP routing protocols; Internet backbones; Internet traffic engineering; edge nodes; integrated approach; link metrics; logical connections; objective function; optimal routing; overlay approach; physical topology; positive link weights; service providers; shortest path routing; shortest-paths; traffic demands; Cities and towns; Delay; IP networks; Linear programming; Network topology; Optimization; Routing protocols; Spine; Telecommunication traffic; Web and internet services;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
Anchorage, AK
ISSN :
0743-166X
Print_ISBN :
0-7803-7016-3
Type :
conf
DOI :
10.1109/INFCOM.2001.916782
Filename :
916782
Link To Document :
بازگشت