PEMP: Peering Equilibrium MultiPath Routing

—It is generally admitted that Inter-domain peering links represent nowadays the main bottleneck of the Internet, particularly because of lack of coordination between providers, which use independent and “selfish” routing policies. We are interested in identifying possible “light” coordination strategies, that would allow carriers to better control their peering links, while preserving their independence and respective interests. We propose a robust multi-path routing coordination framework for peering carriers, which relies on the MED attribute of BGP as signalling medium. Our scheme relies on a game theoretic modelling, with a non-cooperative potential game considering both routing and congestions costs. Peering Equilibrium MultiPath (PEMP) coordination policies can be implemented by selecting Pareto-superior Nash equilibria at each carrier. We compare different PEMP policies to BGP Multipath schemes by emulating a realistic peering scenario. Our results show that the rout...

• Type: Conference
• Year: 2009
• Where: GLOBECOM
• Authors: Stefano Secci, Jean-Louis Rougier, Achille Pattavina, Fioravante Patrone, Guido Maier
• Keywords: GLOBECOM 2009, Multi-path Routing Coordination, Peering, Routing, Telecommunications