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
Towards a logic for wide-area Internet routing
FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Practical verification techniques for wide-area routing
ACM SIGCOMM Computer Communication Review
Dynamics of hot-potato routing in IP networks
Proceedings of the joint international conference on Measurement and modeling of computer systems
A model of BGP routing for network engineering
Proceedings of the joint international conference on Measurement and modeling of computer systems
Locating BGP missing routes using multiple perspectives
Proceedings of the ACM SIGCOMM workshop on Network troubleshooting: research, theory and operations practice meet malfunctioning reality
The case for separating routing from routers
Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Combining visual and automated data mining for near-real-time anomaly detection and analysis in BGP
Proceedings of the 2004 ACM workshop on Visualization and data mining for computer security
An algebraic theory of dynamic network routing
IEEE/ACM Transactions on Networking (TON)
A Case Study in Understanding OSPF and BGP Interactions Using Efficient Experiment Design
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Preventing persistent oscillations and loops in IBGP configuration with route reflection
Computer Networks: The International Journal of Computer and Telecommunications Networking
BGP routing dynamics revisited
ACM SIGCOMM Computer Communication Review
Finding a needle in a haystack: pinpointing significant BGP routing changes in an IP network
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
On compact routing for the internet
ACM SIGCOMM Computer Communication Review
Resolving inter-domain policy disputes
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Wresting control from BGP: scalable fine-grained route control
ATC'07 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference
Automating the iBGP organization in large IP networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
(Un)-Stable Routing in the Internet: A Survey from the Algorithmic Perspective
Graph-Theoretic Concepts in Computer Science
Impact of hot-potato routing changes in IP networks
IEEE/ACM Transactions on Networking (TON)
Instability free routing: beyond one protocol instance
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
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
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
On the feasibility of static analysis for BGP convergence
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Increasing bisemigroups and algebraic routing
RelMiCS'08/AKA'08 Proceedings of the 10th international conference on Relational and kleene algebra methods in computer science, and 5th international conference on Applications of kleene algebra
Designing optimal iBGP route-reflection topologies
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
BGP route prediction within ISPs
Computer Communications
On the convergence condition and convergence time of BGP
Computer Communications
Route flap damping made usable
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
Toward a practical approach for BGP stability with root cause check
Journal of Parallel and Distributed Computing
oBGP: an overlay for a scalable iBGP control plane
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
SIMROT: a scalable inter-domain routing toolbox
ACM SIGMETRICS Performance Evaluation Review - Special Issue on IFIP PERFORMANCE 2011- 29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation
Address-based route reflection
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
A unified framework for the negotiation and deployment of network services
WAC'04 Proceedings of the First international IFIP conference on Autonomic Communication
Comprehensive solution for anomaly-free BGP
IPOM'05 Proceedings of the 5th IEEE international conference on Operations and Management in IP-Based Networks
On the stability of interdomain routing
ACM Computing Surveys (CSUR)
LOUP: who's afraid of the big bad loop?
Proceedings of the 11th ACM Workshop on Hot Topics in Networks
BGP-XM: BGP eXtended Multipath for transit Autonomous Systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
LOUP: the principles and practice of intra-domain route dissemination
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
Improving network agility with seamless BGP reconfigurations
IEEE/ACM Transactions on Networking (TON)
An automated system for emulated network experimentation
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Hi-index | 0.00 |
The Multi Exit Discriminator (MED) attribute of the Border Gateway Protocol (BGP) is widely used to implement "cold potato routing" between autonomous systems. However, the use of MED in practice has led to BGP persistent oscillation. The MED oscillation problem has been described with example configurations and complicated, step-by-step evaluation of dynamic route computations performed at multiple routers. Our work presents the first rigorous analysisof the MED oscillation problem. We employ the Stable Paths Problem (SPP) formalism that allows a static analysis of the interaction of routing policies. We give a formal definition of MED Induced Routing Anomalies (MIRA) and show that, in general, they can span multiple autonomous systems. However, if we assume that the BGP configurations between ASesfollows a common model based on customer/provider and peer/peer relationships, then we show that the scope of any MIRA is always contained within a single autonomous system.Contrary to widely held assumptions, we show that a MIRA can occur even in a fully meshed IBGP configuration. We also show that a stable BGP routing may actually violate the stated semantics of the MED attribute.