PhD graduated
Team : NPA
Departure date : 01/31/2011

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.

Defence : 12/21/2010

Jury members :

Jon Crowcroft, University of Cambridge [Rapporteur]
James Roberts, INRIA, [Rapporteur]
Christophe Diot, Technicolor
Sébastien Tixeuil, UPMC Sorbonnes Universités
Renata Teixeira, UPMC Sorbonnes Universités & CNRS
Serge Fdida , UPMC Sorbonnes Universités
Mickael Meulle, France Telecom R&D, Orange Labs

Departure date : 01/31/2011

2009-2010 Publications