An open source traffic engineering toolbox

Computer Communications

Volumn 29, Issue 5, 2006, Pages 593-610

  Leduc, G ^a   Abrahamsson, H ^e   Balon, S ^a   Bessler, S ^b   D'Arienzo, M ^g   Delcourt, O ^a   Domingo Pascual, J ^d   Cerav Erbas, S ^f   Gojmerac, I ^b   Masip, X ^d   Pescape A ^g   Quoitin, B ^f   Romano, S P ^g   Salvadori, E ^c   Skivee F ^a   Tran, H T ^b   Uhlig, S ^f   Umit H ^f  

^a UNIVERSITY OF LIÈGE   (Belgium)

^b TELECOMMUNICATIONS RESEARCH CENTER VIENNA FTW   (Austria)

^c UNIVERSITY OF TRENTO   (Italy)

^d UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^e SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

^f UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^g UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

IP; MPLS; Network management; Network optimization; Toolbox; Traffic engineering

Indexed keywords

COMMUNICATION SYSTEMS; OPTIMIZATION; QUALITY OF SERVICE; ROUTERS;

IP; MPLS; NETWORK MANAGEMENT; NETWORK OPTIMIZATION; TOOLBOX; TRAFFIC ENGINEERING;

TELECOMMUNICATION TRAFFIC;

EID: 33144464271     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2005.06.010     Document Type: Conference Paper

References (86)

1. H. Abrahamsson, J. Alonso, B. Ahlgren, A. Andersson, and P. Kreuger A multi path routing algorithm for IP networks based on flow optimisation Proceedings of Third COST 263 International Workshop on Quality of Future Internet Services 2002 QoFIS Zurich, Switzerland
2. S. Acharya, B. Gupta, P. Risbood, and A. Srivastava MPLS network tuning: enabling hitless network engineering in: Proceedings of IEEE ICC vol. 2 2003 Anchorage Alaska pp. 1499-1503
3. S. Agarwal, C. Chuah, S. Bhattacharyya, and C. Diot The impact of BGP dynamics on intra-domain traffic in: Proceedings of ACM SIGMETRICS, June 2004
4. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network Flows: Theory, Algorithms and Applications 1993 Prentice-Hall Englewood Cliffs, NJ
5. T. Anjali, C. Scoglio, J. de Oliveira, I. Akyildiz, and G. Uhl Optimal policy for label switched path setup in MPLS networks Computer Networks 39 2 2002 165 183
6. S. Avallone, S. D'Antonio, M. Esposito, A. Pescapè, and S.P. Romano A topology discovery module based on a hybrid methodology Inter-domain Performance and Simulation Workshop (IPS 2004), March, Budapest (Hungary) 2004
7. S. Avallone, D. Emma, A. Pescapè, and G. Ventre Performance evaluation of an open distributed platform for realistic traffic generation Performance Evaluation: An International Journal 60 1-4 2005 359 392 (Special Issue on Performance Modeling and Evaluation of High-Performance Parallel and Distributed Systems)
8. S. Avallone, M. Esposito, A. Pescapè, S.P. Romano, and G. Ventre An experimental analysis of diffserv-MPLS interoperability in: Proceedings of ICT2003, March 2003
9. D. Awduche, and B. Jabbari Internet traffic engineering using multi-protocol label switching (MPLS) Computer Networks 40 2002 111 129
10. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao Overview and principles of internet traffic engineering Internet Engineering Task Force, RFC3272, May 2002
11. D. Awduche, J. Malcom, B. Agogbua, M. O'Dell, and J. McManus Requirements for traffic engineering Over MPLS Internet RFC 2702, September 1999
12. D. Awduche, J. Agogbua, and J. McManus An approach to optimal peering between autonomous systems in the internet Proceedings of International Conference on Computer Communications and Networks (IC3N'98), Lafayette, Louisiana 1998
13. S. Balon, L. Mélon, G. Leduc, A scalable and decentralized fast-rerouting scheme with efficient bandwidth sharing, submitted for publication.
14. J. Bartlett Optimizing multi-homed connections Business Communications Review 32 1 2002
15. S. Bessler Label switched paths re-configuration under time-varying traffic conditions in: Proceeding of the 15th ITC Workshop, Würzburg 2002
16. S. Bhattacharyya, C. Diot, J. Jetcheva, and N. Taft Geographical and temporal characteristics of inter-POP flows: view from a single POP European Transactions on Telecommunications 13 1 2002 5 22
17. F. Blanchy, L. Mélon, and G. Leduc A preemption-aware on-line routing algorithm for MPLS networks Telecommunication Systems 24 2-4 2003 187 206
18. F. Blanchy, L. Mélon, and G. Leduc An efficient decentralized on-line traffic engineering algorithm for MPLS networks in: Proceedings of ITC, Providing QoS in Heterogenous Environments, Aug-Sep vol. 5a 2003 pp. 451-460
19. E. Calle, J.L. Marzo, and A. Urra Protection performance components in MPLS networks Computer Communications Journal 2004 (Elsevier)
20. R. Canonico, D. Emma, and G. Ventre Extended NAM: an NS2 compatible network topology editor for simulation of web caching systems on large network topologies European Simulation and Modelling Conference (ESMc 2003), October, Napoli (Italy) 2003
21. G. Cortese, R. Fiutem, P. Cremonese, S. D'Antonio, M. Esposito, S.P. Romano, and A. Diaconescu CADENUS: creation and deployment of end-user services in premium IP networks IEEE Communications Magazine January 2003
22. L. D'Alessandro, E. Atteo, S. Avallone, S.P. Romano, G. Ventre, A link weight assignment algorithm for traffic-engineered Networks, submitted for publication.
23. N. Feamster, J. Borkenhagen, and J. Rexford Guidelines for inter-domain traffic engineering ACM SIGCOMM Computer Communication Review 33 5 2003 19 30
24. N. Feamster, J. Borkenhagen, J. Rexford, Techniques for inter-domain traffic engineering. AT&T Research Technical Report 011106-02, November 2001.
25. N. Feamster, and J. Rexford Network-wide BGP route prediction for traffic engineering in: Proceedings of SPIE ITCOM Workshop on Scalability and Traffic Control in IP Networks, August 2002
26. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford NetScope: traffic engineering for IP networks IEEE Network Magazine 14 2000 11 19
27. B. Fortz, and M. Thorup Optimizing OSPF/IS-IS weights in a changing world IEEE Journal in Selected Areas in Communications 20 4 2002 756 767
28. B. Fortz, and M. Thorup Increasing internet capacity using local search Computational Optimisation and Applications 29 2004 13 48
29. R. Guérin, D. Williams, and A. Orda QoS routing mechanisms and OSPF extensions in: Proceedings of IEEE Globecom 1997
30. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publisher Dordrecht
31. I. Gojmerac, T. Ziegler, F. Ricciato, and P. Reichl Adaptive multipath routing for dynamic traffic engineering in: Proceedings of IEEE Globecom 2003, San Francisco, USA, December 2003 pp. 3058-3062
32. I. Gojmerac, T. Ziegler, and P. Reichl Adaptive multipath routing based on local distribution of link load information in: Proceedings of the Fourth COST 263 International Workshop on Quality of Future Internet Services, QoFIS'03, Stockholm, Sweden, October 2003 pp. 122-131
33. R. Govindan, and H. Tangmunarunkit Heuristics for internet map discovery in: IEEE INFOCOM 2000, March, Tel Aviv (Israel) 2000
34. B. Halabi Internet Routing Architectures second ed. 2000 Cisco Press
35. L. Hundessa, and J. Domingo-Pascual Fast rerouting mechanism for a protected label switched path The Tenth IEEE International Conference on Computer Communications and Networks (ICCCN 2001), October 15-17, Phoenix, AZ, USA 2001 0-7803-7128-3 pp. 527-530
36. L. Hundessa, and J. Domingo-Pascual A reliable QoS provision and fast recovery method for protected LSP in MPLS-based networks IEEE International Conference on Networking (ICN 2002), Atlanta, GA, USA, August 26-29 Proceedings ICN2002 2002 981-238-127-9 pp. 308-318
37. L. Hundessa, J. Domingo-Pascual, Reliable and fast rerouting mechanism for a protected label switch path, IEEE Global Telecommunications Conference, GLOBECOM 2003, The World Converges, Taipei, Taiwan, 17-21/11/2002, Proceedings of Globecom'03, pp. 1608-1612, (ISBN 0-7803-7632-3).
38. I. Iliadis, and D. Bauer A new class of online minimum-interference routing algorithms NETWORKING, LNCS 2345 2002 pp. 959-971
39. K. Kar, M. Kodialam, and T.V. Lakshman Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications IEEE Journal on Selected Areas in Communications December 2000
40. K. Kar, M. Kodialam, and T.V. Lakshman Routing restorable bandwidth guaranteed connections using maximum 2-route flows in: Proceedings of IEEE INFOCOM 2002
41. M. Kodialam, and T.V. Lakshman Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information in: Proceedings of IEEE INFOCOM 2001
42. J.-F. Lalande, M. Syska, Y. Verhoeven, Mascopt - a network optimisation library: graph manipulation, INRIA Technical Report RT-0293, April 2004, Sophia-Antipolis, http://www-sop.inria.fr/rapports/sophia/RT-0293.html.
43. F. Lam Inter-domain router placement and traffic engineering in: Proceeding of ICC 2002
44. S.S. Lee, and M. Gerla Fault tolerance and load balancing in QoS provisioning with multiple MPLS-paths Lecture Notes on Computer Science, 2092, IWQoS 2001
45. F. Le Faucheur, and W. Lai Requirements for support of differentiated services-aware MPLS traffic engineering RFC 3564, July 2003
46. F. Le Faucheur, and W. Lai Maximum allocation bandwidth constraints model for Diff-Serv-aware MPLS traffic engineering Draft draft-ietf-tewg-diff-te-mam, September 2003
47. R. Mahajan, D. Wetherall, and T. Anderson Understanding BGP misconfigurations in: Proceedings of ACM SIGCOMM, September 2002
48. J.L. Marzo, E. Calle, C. Scoglio, and T. Anjali QoS on-line routing and MPLS multilevel protection: a survey IEEE Communication Magazine 41 10 2003 126 132
49. X. Masip-Bruin, S. Sànchez-López, J. Solé-Pareta, and J. Domingo-Pascual QoS routing algorithms under inaccurate routing information for bandwidth constrained applications in: Proceedings of the IEEE International Communications Conference (ICC'03), Achorage, AK, USA, (11-15/5) vol. 3 2003 0-7803-7802-4 pp. 1743-1748
50. L. Mélon, F. Blanchy, and G. Leduc Decentralized local backup LSP calculation with efficient bandwidth sharing in: Proceedings of IEEE ICT, Papeete, Tahiti, February 2003 pp. 929-937
51. J. Moy OSPF version 2 RFC 2328, April 1998
52. J.C. de Oliveira, C. Scoglio, I.F. Akyildiz, and G. Uhl A new preemption policy for diffserv-aware traffic engineering to minimize rerouting in: Proceedings of IEEE Infocom, June 2002
53. B.J. Premore SSF Implementations of BGP-4 2001 (Available from: http://www.cs.dartmouth.edu/∼beej/bgp/ )
54. B. Quoitin C-BGP, an Efficient BGP Simulator, September 2003 (http://cbgp.info.ucl.ac.be )
55. B. Quoitin, S. Uhlig, C. Pelsser, L. Swinnen, and O. Bonaventure Inter-domain traffic engineering with BGP IEEE Communications Magazine May 2003
56. B. Quoitin, S. Uhlig, Modeling the routing of an Autonomous System with CBGP, To appear in IEEE Network Magazine, special issue on interdomain routing, 2005.
57. Y. Rekhter, T. Li, S. Hares, A border gateway protocol 4 (BGP-4), Internet draft, draft-ietf-idr-bgp4-22.txt, work in progress.
58. J. Rexford, J. Wang, Z. Xiao, and Y. Zhang BGP routing stability of popular destinations in: Proceedings of the Second ACM SIGCOMM Internet Measurement Workshop, November 2002
59. M. Roughan, and M. Thorup Avoiding ties in shortest path routing AT&T Labs-Research 2002
60. E. Salvadori, and R. Battiti A load balancing scheme for congestion control in MPLS networks in: Proceedings of IEEE ISCC, Antalya, Turkey vol. 2 2003 pp. 951-956
61. C. Scoglio, T. Anjali, J. Cavalcante, I. Akyildiz, and G. Uhl TEAM: a traffic engineering automated manager for diffserv-based MPLS networks IEEE Communications Magazine 42 2004 134 145
62. D. Stamatelakis, and W.D. Grover IP layer restoration and network planning based on virtual protection cycles IEEE Journal on selected areas in communications 2000
63. S. Suri, M. Waldvogel, D. Bauer, and P.R. Warkhede Profile-based routing and traffic engineering Computer Communications February 2003
64. H.T. Tran, and T. Ziegler Adaptive bandwidth provisioning with explicit respect to QoS requirements in: LNCS 2811 in Proceedings of the QoFIS'03 conference, Sweden, October 2003 pp. 83-92
65. H.T. Tran, and T. Ziegler On the adaptive bandwidth provisioning schemes in: Proceedings of the IEEE ICC'04 Conference, France, June 2004
66. H. Tyan Design, Realization and Evaluation of a Component-based Compositional Software Architecture for Network Simulation 2002 Ohio State University
67. S. Uhlig A multiple-objectives evolutionary perspective to inter-domain traffic engineering in the internet Workshop on Nature Inspired Approaches to Networks and Telecommunications (NIANT) in PPSN04, Birmingham, UK, September 2004
68. S. Uhlig, and O. Bonaventure Designing BGP-based outbound traffic engineering techniques for stub ASes ACM SIGCOMM Computer Communication Review 34 5 2004
69. S. Uhlig, and B. Quoitin Tweak-it: BGP-based interdomain traffic engineering for transit ASes, First, IEEE Conference on Next Generation Internet Networks Traffic Engineering (NGI 2005), April 18-20th, Rome, Italy 2005
70. I. Van Beijnum BGP: Building Reliable Networks with the Border Gateway Protocol 2002 O'Reilly and Associates
71. M. Yannuzzi, A. Fonte, X. Masip, E. Monteiro, S. Sánchez, M. Curado, and J. Domingo A proposal for inter-domain QoS Routing based on distributed overlay entities and QBGP in: Proceedings of the First International Workshop on QoS Routing (WQoSR), LNCS 3266, Barcelona, Catalunya, Spain, October 2004
72. S. Van den Bosh, C. Wittoeck, Traffic engineering, global route optimisation - a mechanism to increase the traffic-handling capability of existing MPLS/IP networks, Alcatel White Paper.
73. Z. Wang, and J. Crowcroft Quality of service routing for supporting multimedia applications IEEE JSAC 14 7 1996 1228 1234
74. Cariden MATE http://www.cariden.com/products/.
75. IP/MPLSView (Wandl) http://www.wandl.com/html/mplsview/MPLSview_new.cfm.
76. Conscious (Zvolve) http://www.zvolve.com/conscious.html.
77. Opnet products http://www.opnet.com.
78. Brite Topology Generator http://www.cs.bu.edu/brite/.
79. Cisco Tunnel Builder Pro http://www.cisco.com/en/US/products/sw/netmgtsw/ ps4731/.
80. GT-ITM: Georgia Tech Internetwork Topology Models http://www.cc.gatech. edu/projects/gtitm/.
81. INET topology generator http://topology.eecs.umich.edu/inet/.
82. Java Native Interface http://java.sun.com/j2se/1.4.2/docs/guide/jni/.
83. Network Simulator ns-2 http://www.isi.edu/nsnam/ns/.
84. OMP http://www.fictitious.org/omp.
85. TOTEM http://totem.run.montefiore.ulg.ac.be.
86. XML Schema http://www.w3.org/XML/Schema.