Olivier Bonaventure
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Olivier Bonaventure has a total of 13 co-authors. Here are the top co-authors by number of shared publications:
- Steve Uhlig
Queen Mary University of London, UK
3 shared publications - Cristel Pelsser
Internet Initiative Japan (IIJ), Innovation Institute, Tokyo, Japan
2 shared publications Laurent Vanbever
ICTEAM, Universite Catholique de Louvain, Louvain-la-Neuve, BELGIUM
2 shared publicationsPierre Francois
IMDEA Institute, Madrid, Spain
2 shared publications- Stefano Vissicchio
UCLouvain, ICTEAM
2 shared publications - B Quoitin
Infonet group, University of Namur, Namur, Belgium
1 shared publication
Latest Publications
- 9 October 2012
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 21 (3) , 990-1002
Improving Network Agility With Seamless BGP Reconfigurations
The network infrastructure of Internet service providers (ISPs) undergoes constant evolution. Whenever new requirements arise (e.g., the deployment of a new Point of Presence or a change in the business relationship with a neighboring ISP), operators need to change the configuration of the network. Due to the complexity of the Border Gateway Protocol (BGP) and the lack of methodologies and tools, maintaining service availability during reconfigurations that involve BGP is a challenge for operators. In this paper, we show that the current best practices to reconfigure BGP do not provide guarantees with respect to traffic disruptions. Then, we study the problem of finding an operational ordering of BGP reconfiguration steps that guarantees no packet loss. Unfortunately, finding such an operational ordering, when it exists, is computationally hard. To enable lossless reconfigurations, we propose a framework that extends current features of carrier-grade routers to run two BGP control planes in parallel. We present a prototype implementation and show the effectiveness of our framework through a case study.
- 9 October 2012
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 21 (3) , 990-1002
Improving Network Agility With Seamless BGP Reconfigurations
The network infrastructure of Internet service providers (ISPs) undergoes constant evolution. Whenever new requirements arise (e.g., the deployment of a new Point of Presence or a change in the business relationship with a neighboring ISP), operators need to change the configuration of the network. Due to the complexity of the Border Gateway Protocol (BGP) and the lack of methodologies and tools, maintaining service availability during reconfigurations that involve BGP is a challenge for operators. In this paper, we show that the current best practices to reconfigure BGP do not provide guarantees with respect to traffic disruptions. Then, we study the problem of finding an operational ordering of BGP reconfiguration steps that guarantees no packet loss. Unfortunately, finding such an operational ordering, when it exists, is computationally hard. To enable lossless reconfigurations, we propose a framework that extends current features of carrier-grade routers to run two BGP control planes in parallel. We present a prototype implementation and show the effectiveness of our framework through a case study.
- 5 April 2012
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 20 (6) , 1842-1855
Lossless Migrations of Link-State IGPs
Network-wide migrations of a running network, such as the replacement of a routing protocol or the modification of its configuration, can improve the performance, scalability, manageability, and security of the entire network. However, such migrations are an important source of concerns for network operators as the reconfiguration campaign can lead to long, service-disrupting outages. In this paper, we propose a methodology that addresses the problem of seamlessly modifying the configuration of link-state Interior Gateway Protocols (IGPs). We illustrate the benefits of our methodology by considering several migration scenarios, including the addition and the removal of routing hierarchy in a running IGP, and the replacement of one IGP with another. We prove that a strict operational ordering can guarantee that the migration will not create any service outage. Although finding a safe ordering is NP-complete, we describe techniques that efficiently find such an ordering and evaluate them using several real-world and inferred ISP topologies. Finally, we describe the implementation of a provisioning system that automatically performs the migration by pushing the configurations on the routers in the appropriate order while monitoring the entire migration process.
- 5 April 2012
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 20 (6) , 1842-1855
Lossless Migrations of Link-State IGPs
Network-wide migrations of a running network, such as the replacement of a routing protocol or the modification of its configuration, can improve the performance, scalability, manageability, and security of the entire network. However, such migrations are an important source of concerns for network operators as the reconfiguration campaign can lead to long, service-disrupting outages. In this paper, we propose a methodology that addresses the problem of seamlessly modifying the configuration of link-state Interior Gateway Protocols (IGPs). We illustrate the benefits of our methodology by considering several migration scenarios, including the addition and the removal of routing hierarchy in a running IGP, and the replacement of one IGP with another. We prove that a strict operational ordering can guarantee that the migration will not create any service outage. Although finding a safe ordering is NP-complete, we describe techniques that efficiently find such an ordering and evaluate them using several real-world and inferred ISP topologies. Finally, we describe the implementation of a provisioning system that automatically performs the migration by pushing the configurations on the routers in the appropriate order while monitoring the entire migration process.
- 4 August 2009
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Network
- Vol. 23 (4) , 2-3
New books and multimedia
The New Books and Multimedia column contains brief reviews of new books in the computer communications field. Each review includes a highly abstracted description of the contents, relying on the publisher's descriptive materials, minus advertising superlatives, and checked for accuracy against a copy of the book.
- 4 August 2009
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Network
- Vol. 23 (4) , 2-3
New books and multimedia
The New Books and Multimedia column contains brief reviews of new books in the computer communications field. Each review includes a highly abstracted description of the contents, relying on the publisher's descriptive materials, minus advertising superlatives, and checked for accuracy against a copy of the book.
- 28 February 2005
- Published by Wiley in International Journal of Network Management
- Vol. 15 (3) , 177-191
A performance evaluation of BGP‐based traffic engineering
Many Internet Service Providers tune the configuration of the Border Gateway Protocol on their routers to control their traffic. Content providers often need to control their outgoing traffic while access providers need to control their incoming traffic. We show, by means of measurements and simulations, that controlling the flow of the incoming interdomain traffic is a difficult problem. For this purpose, we first rely on detailed measurements to show the limitations of AS‐Path prepending. Then, we show by using large‐scale simulations that the difficulty of controlling the flow of the incoming traffic lies in the difficulty of predicting which BGP route will be selected by distant Autonomous Systems (ASs). Copyright © 2005 John Wiley & Sons, Ltd.
- 28 February 2005
- Published by Wiley in International Journal of Network Management
- Vol. 15 (3) , 177-191
A performance evaluation of BGP‐based traffic engineering
Many Internet Service Providers tune the configuration of the Border Gateway Protocol on their routers to control their traffic. Content providers often need to control their outgoing traffic while access providers need to control their incoming traffic. We show, by means of measurements and simulations, that controlling the flow of the incoming interdomain traffic is a difficult problem. For this purpose, we first rely on detailed measurements to show the limitations of AS‐Path prepending. Then, we show by using large‐scale simulations that the difficulty of controlling the flow of the incoming traffic lies in the difficulty of predicting which BGP route will be selected by distant Autonomous Systems (ASs). Copyright © 2005 John Wiley & Sons, Ltd.
- 1 March 2004
- Published by Elsevier in Computer Communications
- Vol. 27 (4) , 355-363
Interdomain traffic engineering with redistribution communities
- 1 March 2004
- Published by Elsevier in Computer Communications
- Vol. 27 (4) , 355-363
Interdomain traffic engineering with redistribution communities
- 1 January 2003
- Published by Elsevier in Teletraffic Science and Engineering
- p. 291-300
Interdomain traffic engineering with minimal BGP configurations
- 1 January 2003
- Published by Elsevier in Teletraffic Science and Engineering
- p. 291-300
Interdomain traffic engineering with minimal BGP configurations