Supervision : Renata CRUZ TEIXEIRA

Co-supervision : FDIDA Serge, MEULLE Mickaêl

Scalable Routing in Provider-Provisioned Virtual Private Networks

Companies often have sites spread in distant locations that need to communicate. Instead of building their own communication network, most companies today prefer to contract a Virtual Private Network (VPN) service. In this service model, a VPN service provider shares its network infrastructure among multiple enterprises in order to interconnect their distant sites, reducing thereby the communication costs for each enterprise. Routing is the main task of VPN service providers; it ensures the communication between VPN sites. The performances and the robustness of routing are crucial for both VPN customers and providers. VPN customers need availability, whereas VPN providers, on the other hand, want a scalable solution to connect the maximum number of customers. The most common provider-provisioned VPN technology uses the Internet inter-domain routing protocol BGP for routing. In Internet backbones, BGP slow convergence can hurt availability and BGP routing table sizes have grown exponentially over time, which threatens the scalability of the Internet whole routing system.

2009-2010 Publications

• 2010
  • Z. Ben‑Houidi : “Scalable Routing in Provider-Provisioned Virtual Private Networks”, thesis, phd defence 12/21/2010, supervision Cruz teixeira, Renata, co-supervision : Fdida, Serge, Meulle, Mickaêl (2010)
• 2009
  • Z. Ben‑Houidi, M. Meulle, R. Teixeira : “Understanding Slow BGP Routing Table Transfers”, ACM Internet Measurement Conference (IMC), Chicago, IL, United States, pp. 350-355, (ACM) (2009)