Where's waldo? practical searches for stability in iBGP

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2008, Pages 308-317

  Flavel, Ashley ^a   Roughan, Matthew ^a   Bean, Nigel ^a   Shaikh, Aman ^b  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX DATASETS; CONFIGURATION FLEXIBILITY; EFFICIENT ALGORITHM; INTERNET ROUTING; LARGE NETWORKS; NETWORK OPERATOR; NETWORK STABILITY; NP-HARD; OSCILLATORY MODE; PRACTICAL METHOD; WHERE'S WALDO;

INTERNET PROTOCOLS; NETWORK PROTOCOLS;

STABILITY;

EID: 67249151437     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2008.4697049     Document Type: Conference Paper

References (21)

1. T. Griffin and G. Wilfong, "On the Correctness of IBGP Configuration," in Proc. ACM SIGCOMM, 2002.
2. J. A. Storer, An Introduction to Data Structures and Algorithms. Springer, 2002.
3. T. Bates, R. Chandra, and E. Chen, "BGP Route Reflection - An Alternative to Full Mesh IBGP," RFC 2796, 2000.
4. J. Sobrinho, "An Algebraic Theory of Dynamic Network Routing," IEEE/ACM Trans. Netw., vol.13, no. 5, October 2005.
5. Y. Rekhter, T. Li, and S. Hares, "A Border Gateway Protocol 4," RFC 4271, January 2006.
6. J. W. Stewart, BGP4. Inter-Domain Routing in the Internet. Addison Wesley, 1999.
7. A. Flavel, "PhD Thesis, University of Adelaide," 2008.
8. D. McPherson, V. Gill, D. Walton, and A. Retana, "Border Gateway Protocol (BGP) Persistent Route Oscillation Condition," RFC 3345, 2002.
9. N. Feamster and J. Rexford, "Network-Wide Prediction of BGP Routes," IEEE/ACM Trans. Netw., vol.15, no. 2, pp. 253-266, 2007. (Pubitemid 46621608)
10. T. Griffin and J. Sobrinho, "Metarouting," in Proc. ACM SIGCOMM, 2005.
11. T. Griffin, F. B. Shepherd, and G. Wilfong, "The Stable Paths Problem and Interdomain Routing," IEEE/ACM Trans. Netw., vol.10, no. 2, pp. 232-243, 2002.
12. A. Basu, C.-H. L. Ong, A. Rasala, F. B. Shepherd, and G. Wilfong, "Route Oscillations in I-BGP with Route Reflection," in Proc. ACM SIGCOMM, 2002.
13. T. Griffin and G. Wilfong, "Analysis of the MED Oscillation Problem in BGP," in Proc. ICNP, 2002.
14. T. Griffin and G. Wilfong, "An Analysis of BGP Convergence Properties," in Proc. ACM SIGCOMM, 1999.
15. T. Griffin, F. B. Shepherd, and G. Wilfong, "Policy Disputes in Path Vector Protocols," in Proc. ICNP, 1999.
16. L. Gao and J. Rexford, "Stable Internet Routing Without Global Coordination," IEEE/ACM Trans. Netw., pp. 681-692, 2001. (Pubitemid 34099649)
17. T. Griffin and G. Wilfong, "A Safe Path Vector Protocol," in Proc. IEEE INFOCOM, 2000.
18. L. Gao, T. Griffin, and J. Rexford, "Inherently Safe Backup Routing with BGP," in Proc. IEEE INFOCOM, 2001.
19. M. Vutukuru, P. Valiant, S. Kopparty, and H. Balakrishnan, "How to Construct a Correct and Scalable iBGP Configuration," in IEEE INFOCOM, Barcelona, Spain, April 2006.
20. N. Feamster and H. Balakrishnan, "Correctness Properties for Internet Routing," in Proc. Forty-third Allerton Conference on Communication, Control, and Computing, 2005.
21. K. Varadhan, R. Govindan, and D. Estrin, "Persistent Route Oscillations in Inter-Domain Routing," Computer Networks, 2000.