Traffic Flow Optimization in Networks with Combined OSPF/MPLS Routing

In this paper we address intra-domain routing optimization issues in Internet networks related to a combination of open shortest path first (OSPF) and multi protocol label switching (MPLS) routing protocols. Since MPLS can be combined with any routing protocol there has appeared an idea of coupling IP streams routed via the OSPF protocol and MPLS label switched paths (LSPs) in the same network. Such combined routing is potentially more flexible and efficient than OSPF itself from the traffic engineering (TE) viewpoint. In the paper we present the exact approach to the considered hybrid routing design using a strict mathematical formulation of the underlying optimization problem, and also a heuristic approach decomposing the problem into two subproblems solved with evolutionary algorithm and simulated allocation. The effectiveness of both approaches is illustrated by means of a numerical study.

[1]  Michael Franz,et al.  Power reduction techniques for microprocessor systems , 2005, CSUR.

[2]  Frank Mueller,et al.  Energy-conserving feedback EDF scheduling for embedded systems with real-time constraints , 2002, LCTES/SCOPES '02.

[3]  Rajesh Gupta,et al.  Profile-based dynamic voltage scheduling using program checkpoints , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[4]  Anton Riedl,et al.  Optimized routing adaptation in IP networks utilizing OSPF and MPLS , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[5]  Di Yuan,et al.  Optimization of Internet Protocol network design and routing , 2004, Networks.

[6]  Martin Grötschel,et al.  Design of broadband virtual private networks: Model and heuristics for the B-WiN , 1998, Robust Communication Networks: Interconnection and Survivability.

[7]  Huan Pham,et al.  Hybrid routing for scalable IP/MPLS traffic engineering , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[8]  Andreas Binzenhöfer,et al.  MPLS traffic engineering in OSPF networks—A combined approach , 2003 .

[9]  Michal Pióro,et al.  On open shortest path first related network optimisation problems , 2002, Perform. Evaluation.

[10]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[11]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[12]  Frank Bellosa,et al.  Process cruise control: event-driven clock scaling for dynamic power management , 2002, CASES '02.

[13]  Walid Ben-Ameur,et al.  Internet Routing and Related Topology Issues , 2003, SIAM J. Discret. Math..

[14]  M. Piórob,et al.  On OSPF Related Network Optimisation Problems , 2022 .

[15]  Hal Wasserman,et al.  Comparing algorithm for dynamic speed-setting of a low-power CPU , 1995, MobiCom '95.

[16]  Jochen Könemann,et al.  Faster and simpler algorithms for multicommodity flow and other fractional packing problems , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[17]  Konstantina Papagiannaki,et al.  Long-term forecasting of Internet backbone traffic: observations and initial models , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Hiroto Yasuura,et al.  Voltage scheduling problem for dynamically variable voltage processors , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

[19]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[20]  Krisztián Flautner,et al.  Automatic Performance Setting for Dynamic Voltage Scaling , 2001, MobiCom '01.

[21]  Ulrich Killat,et al.  Optimization of IP Networks in Various Hybrid IGP/MPLS Routing Schemes , 2004, MMB.