Multi-Exit Discriminator Game for BGP Routing Coordination - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Telecommunication Systems Année : 2011

Multi-Exit Discriminator Game for BGP Routing Coordination

Stefano Secci
Jean-Louis Rougier
  • Fonction : Auteur
  • PersonId : 874187
Achille Pattavina
  • Fonction : Auteur
Fioravante Patrone
  • Fonction : Auteur
Guido Maier
  • Fonction : Auteur

Résumé

Inter-Autonomous System (AS) links represent nowadays the real bottleneck of the Internet. Internet carriers may coordinate to efficiently balance the load, but the current practice is often based on an uncoordinated selfish routing. Firstly, we assess this issue by characterizing BGP route deviations across top-tier interconnections we could detect using recent Internet routing history data. Then, in order to improve the current practice, we present a novel game-theoretical framework to efficiently coordinate the routing on inter-AS links while modeling the non-cooperative carrier behavior. It relies on a coordinated use of the Multi-Exit Discriminator (MED) attribute of BGP, hence it is nicknamed ClubMED (Coordinated MED). We define the routing policy that shall be implemented upon Nash equilibria and Pareto-efficient profiles. We emulated the interconnection between the Internet2 and the Geant2 networks, comparing our proposition to the current BGP practice. The results show that the route stability can significantly be reinforced, the global routing cost can be significantly reduced, and the inter-AS link congestion can be avoided.

Dates et versions

hal-01167769 , version 1 (24-06-2015)

Identifiants

Citer

Stefano Secci, Jean-Louis Rougier, Achille Pattavina, Fioravante Patrone, Guido Maier. Multi-Exit Discriminator Game for BGP Routing Coordination. Telecommunication Systems, 2011, 48 (1-2), pp.77-92. ⟨10.1007/s11235-010-9335-x⟩. ⟨hal-01167769⟩
175 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More