Instability free routing: Beyond one protocol instance

Proceedings of 2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08

Volumn , Issue , 2008, Pages

  Le, Franck ^a   Xie, Geoffrey G ^b   Zhang, Hui ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BORDER ROUTERS; DIFFERENT PROTOCOLS; FUNCTIONAL MODEL; INTERNET CONNECTIVITY; NONDETERMINISTIC BEHAVIOR; OPERATIONAL NETWORK; ROOT CAUSE; ROUTE SELECTION;

EXPERIMENTS; INTERNET PROTOCOLS; RAPID SOLIDIFICATION;

ROUTING PROTOCOLS;

EID: 70350764029     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1544012.1544021     Document Type: Conference Paper

References (34)

1. 100x100 Clean Slate Project. www.100x100network.org.
2. 4D Project. www.cs.cmu.edu/~4D.
3. National Science Fundation NeTS Future Internet Design (FIND). www.nets-find.net.
4. Quagga Software Routing Suite. www.quagga.net.
5. XORP: eXtensible Open Router Platform. www.xorp.org.
6. A. Basu, C.-H. L. Ong, A. Rasala, B. Shepherd, and G. Wilfong. Route oscillations in I-BGP with route reflection. In Proc. ACM SIGCOMM, 2002.
7. E. Chen and J. Yuan. Deterministic Route Redistribution into BGP. Internet Draft, draft-chen-redist-00.txt, 2004.
8. Cisco. Implementing RIB on Cisco IOS XR Software.
9. Cisco. The "%TUN-5-RECURDOWN" Error Message and Flapping EIGRP/OSPF/BGP Neighbors Over a GRE Tunnel, 2005.
10. Cisco. BGP Best Path Selection Algorithm, 2006.
11. Cisco. OSPF Redistribution Among Different OSPF Processes, 2006.
12. Cisco. Redistributing Routing Protocols, 2006.
13. Cisco. Route Selection in Cisco Routers, 2006.
14. Cisco. What is Administrative Distance?, 2006.
15. Cisco. EIGRP Frequently Asked Questions, 2008.
16. N. Feamster, H. Balakrishnan, and J. Rexford. Some Foundational Problems in Interdomain Routing. In Proc. ACM SIGCOMM HotNets Workshop, 2004.
17. L. Gao and J. Rexford. Stable internet routing without global coordination. In Proc. ACM SIGMETRICS, 2000.
18. T. Griffin, F. B. Shepherd, and G. T. Wilfong. The stable paths problem and interdomain routing. IEEE/ACM Trans. Netw., 2002.
19. T. Griffin and G. Wilfong. Analysis of the MED Oscillation Problem in BGP. In Proc. ICNP, 2002.
20. T. Griffin and G. Wilfong. On the Correctness of iBGP Configuration. In Proc. ACM SIGCOMM, 2002.
21. T. G. Griffin and J. L. Sobrinho. Metarouting. In Proc. ACM SIGCOMM, 2005.
22. C. Labovitz, G. R. Malan, and F. Jahanian. Internet Routing Instability. In Proc. SIGCOMM, 1997.
23. T. V. Lakshman, T. Nandagopal, R. Ramjee, K. Sabnani, and T. Woo. The SoftRouter architecture. In Proc. ACM HotNets Workshop, 2004.
24. F. Le and G. Xie. On Guidelines for Safe Route Redistributions. In Proc. ACM SIGCOMM INM Workshop, 2007.
25. F. Le, G. Xie, D. Pei, J. Wang, and H. Zhang. Shedding Light on the Glue Logic of the Internet Routing Architecture. In Proc. ACM SIGCOMM, 2008.
26. F. Le, G. Xie, and H. Zhang. Instability Free routing: Beyond One Protocol Instance. Technical Report CMU-CS-08-123, May 2008.
27. F. Le, G. G. Xie, and H. Zhang. Understanding Route Redistribution. In Proc. IEEE ICNP, 2007.
28. D. Maltz, G. Xie, J. Zhan, H. Zhang, A. Greenberg, and G. Hjalmtysson. Routing design in operational networks: A look from the inside. In Proc. ACM SIGCOMM, 2004.
29. D. McPherson. Internet Routing Insecurity::Pakistan Nukes YouTube? http://asert.arbornetworks.com/2008/02/internet-routing-insecuritypakistan- nukes-youtube.
30. S. Misel. Wow, AS7007! www.merit.edu/mail.archives/nanog/1997-04/ msg00340.html.
31. V. Paxson. End-to-end routing behavior in the Internet. In Proc. of ACM SIGCOMM, 1996.
32. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford. Dynamics of hot-potato routing in IP networks. In Proc. ACM SIGMETRICS, 2004.
33. Varadhan, R. Govindan, and D. Estrin. Persistent Route Oscillations in Inter-domain Routing. In Proc. Computer Networks, 2000.
34. J. Xia, L. Gao, and T. Fei. Flooding Attacks by Exploiting Persistent Forwarding Loops. In Proc. of USENIX IMC, 2005.