Stabilizing Communication Protocols
IEEE Transactions on Computers - Special issue on protocol engineering
Self-stabilization by counter flushing
PODC '94 Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing
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
The fault span of crash failures
Journal of the ACM (JACM)
Self-stabilization
Self-stabilizing systems in spite of distributed control
Communications of the ACM
Superstabilizing Protocols for Dynamic Distributed Systems
Superstabilizing Protocols for Dynamic Distributed Systems
Stabilizing inter-domain routing in the Internet
Journal of High Speed Networks - Self-Stabilizing Systems, Part 1
Hi-index | 0.00 |
This paper reports the first self-stabilizing Border Gateway Protocol (BGP). BGP is an inter-domain routing protocol. Self-stabilization is a technique to tolerate arbitrary transient faults. The purpose of self-stabilizing BGP is to solve the routing instability problem. The routing instability in the Internet can occur due to errors in configuring the routing data structures, transient physical and data link problems, software bugs, and memory corruption. This instability can increase the network latency, slow down the convergence of the routing data structures, and can also cause the partitioning of networks. The self-stabilizing BGP presented here provides a way to detect and automatically recover from this kind of faults.