Guaranteed fault containment and local stabilization in routing

Modeling the global internet. Available from: <http://www.ssfnet.org/>. Y. Afek, A. Bremler, Self-stabilizing unidirectional network algorithms by power-supply, in: ACM-SIAM SODA, 1997, pp. 111–120. A. Arora, H. Zhang. LSRP: Local stabilization in shortest-path routing, in: IEEE-IFIP DSN, June 2003, pp. 139–148. Y. Azar, S. Kutten, B. Patt-Shamir, Distributed error confinement, in: ACM PODC, 2003, pp. 33–42. A. Bremler-Barr, Y. Afek, S. Schwarz, Improved BGP convergence via ghost flushing, in: IEEE INFOCOM, 2003. D.-F. Chang, R. Govindan, J. Heidemann, An empirical study of router response to large BGP routing table load, in: ACM SIGCOMM-USENIX IMW, 2002, pp. 203–208. J. Cowie, A.T. Ogielski, B. Premore, Y. Yuan, Internet worms and global routing instabilities, in: SPIE, 2002. S. Ghosh, A. Gupta, T. Herman, S.V. Pemmaraju, Fault-containing self-stabilizing algorithms, in: ACM PODC, 1996, pp. 45–54. Gouda, 1998 T.G. Griffin, G. Wilfong, An analysis of BGP convergence properties, in: ACM SIGCOMM, 1999, pp. 277–288. S. Kutten, B. Patt-Shamir, Time-adaptive self stabilization, in: ACM PODC, August 1997, pp. 149–158. C. Labovitz, A. Ahuja, A. Bose, Delayed Internet routing convergence, in: ACM SIGCOMM, 2000, pp. 175–187. C. Labovitz, A. Ahuja, R. Wattenhofer, S. Venkatachary, The impact of Internet policy and topology on delayed routing convergence, in: IEEE INFOCOM, 2001, pp. 537–546. C. Labovitz, G.R. Malan, F. Jahanian, Origins of internet routing instability, in: IEEE INFOCOM, 1999, pp. 218–226. J. Luo, J. Xie, R. Hao, X. Li, An approach to accelerate convergence for path vector protocol, in: IEEE GLOBECOM, 2002, pp. 2390–2394. R. Mahajan, D. Wetherall, T. Anderson, Understanding BGP misconfiguration, in: ACM SIGCOMM, 2002, pp. 3–16. Z.M. Mao, R. Govindan, G. Varghese, R.H. Katz, Route flap damping exacerbates internet routing convergence, in: ACM SIGCOMM, 2002, pp. 221–233. NISCC, Vulnerability issues in TCP, in: NISCC vulnerability Advisory 236929, April 2004. D. Obradovic. Real-time model and convergence time of BGP, in: IEEE INFOCOM, 2002. D. Pei, M. Azuma, N. Nguyen, J. Chen, D. Massey, L. Zhang, BGP-RCN: improving BGP convergence through root cause notification, Technical Report TR030047, UCLA Computer Science Department, 2003. D. Pei, X. Zhao, D. Massey, L. Zhang. A study of BGP path vector route looping behavior, in: IEEE ICDCS, March 2004, pp. 720–729. D. Pei, X. Zhao, L. Wang, D. Massey, A. Mankin, S.F. Wu, L. Zhang, Improving BGP convergence through consistency assertions, in: IEEE INFOCOM, 2002, pp. 976–985. Y. Rekhter, T. Li, A border gateway protocol 4 (BGP-4), in: IETF RFC 1771, March 1995. C. Villamizar, R. Chandra, R. Govindan, BGP route flap damping, in: IETF RFC 2439, November 1998. L. Wang, D. Massey, K. Patel, L. Zhang. FRTR: a scalable mechanism to restore routing table consistency, in: IEEE-IFIP DSN, June 2004. L. Wang, X. Zhao, D. Pei, R. Bush, D. Massey, A. Mankin, S.F. Wu, L. Zhang, Observation and analysis of BGP behavior under stress, in: ACM SIGCOMM-USENIX IMW, 2002, pp. 183–195. P. Yalagandula, S. Nath, H. Yu, P. Gibbons, S. Seshan, Beyong availability: towards a deeper understanding of machine failure characteristics in large distributed systems, in: First Workshop on Real, Large Distributed Systems (WORLD), 2004. H. Zhang, A. Arora, Z. Liu, A stability-oriented approach to improving BGP convergence, in: IEEE SRDS, 2004.