The revised ARPANET routing metric
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Automatic reconfiguration in Autonet
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
An analysis of BGP convergence properties
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Stable Internet routing without global coordination
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Delayed Internet routing convergence
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
An Experimental Analysis of BGP Convergence Time
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Realistic BGP traffic for test labs
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Measuring the effects of internet path faults on reactive routing
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Towards a logic for wide-area Internet routing
FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
NIRA: a new Internet routing architecture
FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
INTERMON: complex QoS/SLA analysis in large scale Internet environment
WISICT '04 Proceedings of the winter international synposium on Information and communication technologies
ACM SIGCOMM Computer Communication Review
A comparison of overlay routing and multihoming route control
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Locating internet routing instabilities
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
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
Toward understanding distributed blackhole placement
Proceedings of the 2004 ACM workshop on Rapid malcode
BGP-RCN: improving BGP convergence through root cause notification
Computer Networks and ISDN Systems
HLP: a next generation inter-domain routing protocol
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Towards a global IP anycast service
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Aggregated path authentication for efficient BGP security
Proceedings of the 12th ACM conference on Computer and communications security
Autonomic network management: some pragmatic considerations
Proceedings of the 2006 SIGCOMM workshop on Internet network management
An Experimental Study of Internet Path Diversity
IEEE Transactions on Dependable and Secure Computing
Emergent (mis)behavior vs. complex software systems
Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
Guaranteed fault containment and local stabilization in routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
BGP routing dynamics revisited
ACM SIGCOMM Computer Communication Review
Can you hear me now?!: it must be BGP
ACM SIGCOMM Computer Communication Review
Modified flap damping mechanism to improve inter-domain routing convergence
Computer Communications
Designing extensible IP router software
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
An active approach to measuring routing dynamics induced by autonomous systems
Proceedings of the 2007 workshop on Experimental computer science
Achieving convergence-free routing using failure-carrying packets
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Investigating prefix propagation through active BGP probing
Microprocessors & Microsystems
An active approach to measuring routing dynamics induced by autonomous systems
ecs'07 Experimental computer science on Experimental computer science
Testing the reachability of (new) address space
Proceedings of the 2007 SIGCOMM workshop on Internet network management
Large-scale testing of the Internet's Border Gateway Protocol (BGP) via topological scale-down
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Consensus routing: the internet as a distributed system
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
IEEE/ACM Transactions on Networking (TON)
Bringing order to BGP: Decreasing time and message complexity
Computer Networks: The International Journal of Computer and Telecommunications Networking
Incentives for BGP Guided IP-Level Topology Discovery
TMA '09 Proceedings of the First International Workshop on Traffic Monitoring and Analysis
Preventing the Unnecessary Propagation of BGP Withdraws
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Distributed media server architecture for SIP using IP anycast
Proceedings of the 3rd International Conference on Principles, Systems and Applications of IP Telecommunications
Internet optometry: assessing the broken glasses in internet reachability
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
A modularized control plane for BGP
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
BGP-RCN: improving BGP convergence through root cause notification
Computer Networks: The International Journal of Computer and Telecommunications Networking
Improving internet-wide routing protocols convergence with MRPC timers
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Network Heterogeneity and Cascading Failures --- An Evaluation for the Case of BGP Vulnerability
IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
A stabilizing solution to the stable path problem
SSS'03 Proceedings of the 6th international conference on Self-stabilizing systems
BGP route propagation between neighboring domains
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
A scalable inter-domain routing update mechanism
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
OSPF-based fast reroute for BGP link failures
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A technique for reducing BGP update announcements through path exploration damping
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
Vulnerability analysis of high dimensional complex systems
SSS'10 Proceedings of the 12th international conference on Stabilization, safety, and security of distributed systems
Route flap damping with assured reachability
Proceedings of the Sixth Asian Internet Engineering Conference
Better by a HAIR: hardware-amenable Internet routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
The case for an internet health monitoring system
HotDep'05 Proceedings of the First conference on Hot topics in system dependability
R-BGP: staying connected In a connected world
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Expected convergence properties of BGP
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Toward a practical approach for BGP stability with root cause check
Journal of Parallel and Distributed Computing
Fast BGP convergence following link/router failure
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Comparing ingress and egress detection to secure interdomain routing: An experimental analysis
ACM Transactions on Internet Technology (TOIT)
Obtaining provably legitimate internet topologies
IEEE/ACM Transactions on Networking (TON)
Impact analysis of BGP sessions for prioritization of maintenance operations
Computer Networks: The International Journal of Computer and Telecommunications Networking
SP 800-54. Border Gateway Protocol Security
SP 800-54. Border Gateway Protocol Security
On the stability of interdomain routing
ACM Computing Surveys (CSUR)
The controller placement problem
Proceedings of the first workshop on Hot topics in software defined networks
The controller placement problem
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Outsourcing the routing control logic: better internet routing based on SDN principles
Proceedings of the 11th ACM Workshop on Hot Topics in Networks
DEFINED: deterministic execution for interactive control-plane debugging
USENIX ATC'13 Proceedings of the 2013 USENIX conference on Annual Technical Conference
A survey of interdomain routing policies
ACM SIGCOMM Computer Communication Review
Hi-index | 0.00 |
Route flap damping is considered to be a widely deployed mechanism in core routers that limits the widespread propagation of unstable BGP routing information. Originally designed to suppress route changes caused by link flaps, flap damping attempts to distinguish persistently unstable routes from routes that occasionally fail. It is considered to be a major contributor to the stability of the Internet routing system.We show in this paper that, surprisingly, route flap damping can significantly exacerbate the convergence times of relatively stable routes. For example, a route to a prefix that is withdrawn exactly once and re-announced can be suppressed for up to an hour (using the current RIPE recommended damping parameters). We show that such abnormal behavior fundamentally arises from the interaction of flap damping with BGP path exploration during route withdrawal. We study this interaction using a simple analytical model and understand the impact of various BGP parameters on its occurrence using simulations. Finally, we outline a preliminary proposal to modify route flap damping scheme that removes the undesired interaction in all the topologies we studied. .