LSRP: Local Stabilization in Shortest Path Routing

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2003, Pages 139-148

  Arora, Anish ^a   Zhang, Hongwei ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BORDER GATEWAY PROTOCOL (BGP); ROUTING INFORMATION PROTOCOL (RIP);

COMPUTATIONAL METHODS; COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; GATEWAYS (COMPUTER NETWORKS); NETWORK PROTOCOLS; PERTURBATION TECHNIQUES; SYSTEMS ANALYSIS; THEOREM PROVING; TOPOLOGY; VECTORS;

ROUTERS;

EID: 1542330153     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2003.1209925     Document Type: Conference Paper

References (16)

1. S. Aggarwal and S. Kutten. Time optimal self-stabilizing spanning tree algorithms. In FSTTCS, pages 400-410, 1993.
2. A. Arora and M. G. Gouda. Distributed reset. IEEE Transactions on Computers, 43(9):1026-1038, 1994.
3. J. J. Garcia-Lunes-Aceves. Loop-free routing using diffusing computations. IEEE/ACM Transactions on Networking, 1(1):130-141, 1993.
4. S. Ghosh, A. Gupta, T. Herman, and S. V. Pemmaraju. Fault-containing self-stabilizing algorithms. In ACM PODC, pages 45-54, 1996.
5. S. Ghosh and X. He. Scalable self-stabilization. In IEEE ICDCS'WSS, pages 18-24, 1999.
6. C. Huitema. Routing in the Internet. Prentice-Hall, Inc., 1999.
7. M. Jayaram and G. Varghese. Crash failures can drive protocols to arbitrary states. In ACM PODC, pages 247-256, 1996.
8. C. Labovitz, A. Ahuja, R. Wattenhofer, and S. Venkatachary. The impact of internet policy and topology on delayed routing convergence. In IEEE INFOCOM, pages 537-546, 2001.
9. C. Labovitz, G. R. Malan, and P. Jahanian. Origins of internet routing instability. In IEEE INFOCOM, pages 218-226, 1999.
10. N. A. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, Inc., 1996.
11. M. Nesterenko and A. Arora. Local tolerance to unbounded byzantine faults. In IEEE SRDS, pages 22-31, 2002.
12. C. E. Perkins. Ad Hoc Networking. Addison Wesley, 2001.
13. A. Shaikh, L. Kalampoukas, R. Dube, and A. Varma. Routing stability in congested networks: Experimentation and analysis. In ACM SIGCOMM, pages 163-174, 2000.
14. L. Wang, X. Zhao, D. Pei, R. Bush, D. Massey, A. Mankin, S. F. Wu, and L. Zhang. Observation and analysis of bgp behavior under stress. In ACM SIGCOMM Internet Measurement Workshop, pages 138-147, 2002.
15. 3: Scalable self-configuration and self-healing in wireless networks. In ACM PODC, pages 58-67, 2002.
16. H. Zhang and A. Arora. LSRP: Local stabilization in shortest path routing. Technical Report, OSU-CISRC-12/02-TR27, The Ohio State University (ftp://ftp.cis.ohio-state.edu/pub/tech-report/2002/TR27.ps), December 2002.