Peering Equilibrium Multipath Routing: A Game Theory Framework for Internet Peering Settlements
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. The authors 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. They propose a robust multipath routing coordination framework for peering carriers, which relies on the Multiple-Exit Discriminator (MED) attribute of Border Gateway Protocol (BGP) as signaling medium. Their scheme relies on a game theory modeling, with a non-cooperative potential game considering both routing and congestions costs.