In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
TIE breaking: tunable interdomain egress selection
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Providing public intradomain traffic matrices to the research community
ACM SIGCOMM Computer Communication Review
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
ICDMW '08 Proceedings of the 2008 IEEE International Conference on Data Mining Workshops
Impact of hot-potato routing changes in IP networks
IEEE/ACM Transactions on Networking (TON)
PEMP: peering equilibrium multipath routing
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Routing games for traffic engineering
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Traffic Engineering an Operational Network with the TOTEM Toolbox
IEEE Transactions on Network and Service Management
Toward internet-wide multipath routing
IEEE Network: The Magazine of Global Internetworking
| Hi-index | 0.00 |
It is generally admitted that interdomain 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 multipath routing coordination framework for peering carriers, which relies on the multiple-exit discriminator (MED) attribute of Border Gateway Protocol (BGP) as signaling medium. Our scheme relies on a game theory modeling, 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 routing cost can be decreased by roughly 10% with PEMP. We also show that the stability of routes can be significantly improved and that congestion can be practically avoided on the peering links. Finally, we discuss practical implementation aspects and extend the model to multiple players highlighting the possible incentives for the resulting extended peering framework.