Stable internet routing without global coordination
IEEE/ACM Transactions on Networking (TON)
The stable paths problem and interdomain routing
IEEE/ACM Transactions on Networking (TON)
Route oscillations in I-BGP with route reflection
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Analysis of the MED Oscillation Problem in BGP
ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
BANANAS: an evolutionary framework for explicit and multipath routing in the internet
FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Top-Down Network Design (2nd Edition)
Top-Down Network Design (2nd Edition)
Routing, Flow, and Capacity Design in Communication and Computer Networks
Routing, Flow, and Capacity Design in Communication and Computer Networks
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
MIRO: multi-path interdomain routing
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Policy-based routing with non-strict preferences
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
ACM SIGCOMM Computer Communication Review
On the performance benefits of multihoming route control
IEEE/ACM Transactions on Networking (TON)
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Can Forwarding Loops Appear When Activating iBGP Multipath Load Sharing?
AINTEC '07 Proceedings of the 3rd Asian conference on Internet Engineering: Sustainable Internet
Neighbor-specific BGP: more flexible routing policies while improving global stability
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Quantifying ases multiconnectivity using multicast information
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Design for configurability: rethinking interdomain routing policies from the ground up
IEEE Journal on Selected Areas in Communications - Special issue on network infrastructure configuration
Putting BGP on the right path: a case for next-hop routing
Hotnets-IX Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks
BGP add-paths: the scaling/performance tradeoffs
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
The RIPE NCC internet measurement data repository
PAM'10 Proceedings of the 11th international conference on Passive and active measurement
The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh
Proceedings of the 6th International COnference
Next-Generation Internet: Architectures and Protocols
Next-Generation Internet: Architectures and Protocols
Toward internet-wide multipath routing
IEEE Network: The Magazine of Global Internetworking
Evaluation Framework for Adaptive Multi-Path Inter-Domain Routing Protocols
International Journal of Adaptive, Resilient and Autonomic Systems
Hi-index | 0.00 |
Multipath interdomain routing has been proposed to enable flexible traffic engineering for transit Autonomos Systems (ASes). Yet, there is a lack of solutions providing maximal path diversity and backwards compatibility at the same time. The BGP-XM (Border Gateway Protocol-eXtended Multipath) extension presented in this paper is a complete and flexible approach to solve many of the limitations of previous BGP multipath solutions. ASes can benefit from multipath capabilities starting with a single upgraded router, and without any coordination with other ASes. BGP-XM defines an algorithm to merge into regular BGP updates information from paths which may even traverse different ASes. This algorithm can be combined with different multipath selection algorithms, such as the K-BESTRO (K-Best Route Optimizer) tunable selection algorithm proposed in this paper. A stability analysis and stable policy guidelines are provided. The performance evaluation of BGP-XM, running over an Internet-like topology, shows that high path diversity can be achieved even for limited deployments of the multipath mechanism. Further results for large-scale deployments reveal that the extension is suitable for large deployment since it shows a low impact in the AS path length and in the routing table size.