An analysis of BGP convergence properties
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Routing in the Internet (2nd ed.)
Routing in the Internet (2nd ed.)
Stable Internet routing without global coordination
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
BGP scaling techniques revisited
ACM SIGCOMM Computer Communication Review
A comparison of scaling techniques for BGP
ACM SIGCOMM Computer Communication Review
The stable paths problem and interdomain routing
IEEE/ACM Transactions on Networking (TON)
Internet Routing Architectures, Second Edition
Internet Routing Architectures, Second Edition
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Understanding BGP misconfiguration
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Route oscillations in I-BGP with route reflection
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Policy Disputes in Path-Vector Protocols
ICNP '99 Proceedings of the Seventh Annual International Conference on Network Protocols
Route oscillations in I-BGP with route reflection
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Network routing with path vector protocols: theory and applications
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Design principles of policy languages for path vector protocols
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Towards an accurate AS-level traceroute tool
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
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
A model of BGP routing for network engineering
Proceedings of the joint international conference on Measurement and modeling of computer systems
Network sensitivity to hot-potato disruptions
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A measurement framework for pin-pointing routing changes
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
Location diversity in anonymity networks
Proceedings of the 2004 ACM workshop on Privacy in the electronic society
Using Service Grammar to Diagnose BGP Configuration Errors
LISA '03 Proceedings of the 17th USENIX conference on System administration
TIE breaking: tunable interdomain egress selection
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
An algebraic theory of dynamic network routing
IEEE/ACM Transactions on Networking (TON)
Building an AS-topology model that captures route diversity
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
A measurement study on the impact of routing events on end-to-end internet path performance
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Preventing persistent oscillations and loops in IBGP configuration with route reflection
Computer Networks: The International Journal of Computer and Telecommunications Networking
Design and implementation of a routing control platform
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Detecting BGP configuration faults with static analysis
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Network-wide prediction of BGP routes
IEEE/ACM Transactions on Networking (TON)
Wresting control from BGP: scalable fine-grained route control
ATC'07 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference
Large-scale testing of the Internet's Border Gateway Protocol (BGP) via topological scale-down
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Implications of autonomy for the expressiveness of policy routing
IEEE/ACM Transactions on Networking (TON)
Consensus routing: the internet as a distributed system
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Netkit: easy emulation of complex networks on inexpensive hardware
Proceedings of the 4th International Conference on Testbeds and research infrastructures for the development of networks & communities
(Un)-Stable Routing in the Internet: A Survey from the Algorithmic Perspective
Graph-Theoretic Concepts in Computer Science
Proceedings of the International Conference on Advances in Computing, Communication and Control
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
Humpty Dumpty: Putting iBGP Back Together Again
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Preventing the Unnecessary Propagation of BGP Withdraws
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
A modularized control plane for BGP
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
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
Scalable support of interdomain routes in a single AS
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
BGP skeleton: an alternative to iBGP route reflection
INFOCOM'10 Proceedings of the 29th conference on Information communications
Proceedings of the ACM SIGCOMM 2010 conference
Providing scalable NH-diverse iBGP route re-distribution to achieve sub-second switch-over time
Computer Networks: The International Journal of Computer and Telecommunications Networking
FlowChecker: configuration analysis and verification of federated openflow infrastructures
Proceedings of the 3rd ACM workshop on Assurable and usable security configuration
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
Architectures for the future networks and the next generation Internet: A survey
Computer Communications
Leveraging router programmability for traffic matrix computation
Proceedings of the Workshop on Programmable Routers for Extensible Services of Tomorrow
Route flap damping made usable
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
On reducing the impact of interdomain route changes
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
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
Scalability of iBGP path diversity concepts
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Seamless network-wide IGP migrations
Proceedings of the ACM SIGCOMM 2011 conference
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
Quantifying the BGP routes diversity inside a tier-1 network
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
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)
A novel and efficient source-path discovery and maintenance method for application layer multicast
Computers and Electrical Engineering
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)
Hi-index | 0.00 |
The Border Gateway Protocol (BGP) has two distinct modes of operation. External BGP (EBGP) exchanges reachability information between autonomous systems, while Internal BGP (IBGP) exchanges external reachability information within an autonomous system. We study several routing anomalies that are unique to IBGP because, unlike EBGP, forwarding paths and signaling paths are not always symmetric. In particular, we focus on anomalies that can cause the protocol to diverge, and those that can cause a router's chosen forwarding path to an egress point to be deflected by another router on that path. Deflections can greatly complicate the debugging of routing problems, and in the worst case multiple deflections can combine to form persistent forwarding loops. We define a correct IBGP configuration to be one that is anomaly free for every possible set of routes sent by neighboring autonomous systems. We show that determination of IBGP configuration correctness is NP-hard. However, we give simple sufficient conditions on network configurations that guarantee correctness.