Routing design in operational networks: A look from the inside

Computer Communication Review

Volumn 34, Issue 4, 2004, Pages 27-40

  Maltz, David A ^a   Xie, Geoffrey ^a   Zhan, Jibin ^a   Zhang, Hui ^a   Hjátmtýsson, Gísli ^b,c   Greenberg, Albert ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c REYKJAVIK UNIVERSITY   (Iceland)

Author keywords

Network modeling; Reverse engineering; Routing design; Static configuration analysis

Indexed keywords

NETWORK MODELING; ROUTING DESIGN; ROUTING PROTOCOLS; STATIC CONFIGURATION ANALYSIS;

COMPUTER ARCHITECTURE; MATHEMATICAL MODELS; PROGRAM COMPILERS; REDUCED INSTRUCTION SET COMPUTING; REVERSE ENGINEERING; ROUTERS; TELECOMMUNICATION TRAFFIC;

NETWORK PROTOCOLS;

EID: 21844460043     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1030194.1015472     Document Type: Conference Paper

References (28)

1. D. Eastlake 3rd and P. Jones. RFC 3174 - US Secure Hash Algorithm 1 (SHA1), 2001. Available from http://www.ietf.org/rfcs/rfc3174.html.
2. CAIDA. http://www.caida.org/tools/measurement/skitter/,2000.
3. Don Caldwell, Anna Gilbert, Joel Gottlieb, Albert Greenberg, Gisli Hjalmtysson, and Jennifer Rexford. The cutting EDGE of IP router configuration. In Second Workshop on Hot Topics in Networks (HotNets-II), November 2003.
4. R. Gallon. RFC 1195 - Use of OSIIS-IS for routing in TCP/IP and dual environments, 1990.
5. Anja Feldmann, Albert Greenberg, Garsten Lund, Nick Reingold, and Jennifer Rexford. Netscope: Traffic engineering for IP networks. IEEE Network Magazine, pages 11-19, March 2000.
6. P. Ferguson and D. Senie. Network Ingress Filtering: Defeating Denial of Service Attacks which Employ IP Source Address Spoofing. Internet Engineering Task Force, January 1998. RFC 2267.
7. Lixin Gao and Feng Wang. The extent of AS path inflation by routing policies. In Proceedings of Global Internet 2002, 2002.
8. Ramesh Govindan and Hongsuda Tangmunarunkit. Heuristics for internet map discovery. In IEEE INFOCOM 2000, pages 1371-1380, Tel Aviv, Israel, March 2000. IEEE.
9. Timothy Griffin, F. Bruce Shepherd, and Gordon T. Wilfong. Policy disputes in path-vector protocols. In Proceedings of the 7th Annual International Conference on Network Protocols, pages 21-30, Toronto, Canada, November 1999.
10. Timothy G. Griffin and Gordon T. Wilfong. An analysis of BGP convergence properties. In Proceedings of SIGCOMM, pages 277-288, Cambridge, MA, August 1999.
11. DMTF Networks Working Group. http://www.dmtf.org/standards/cim/ cim_schema_v27.
12. Sam Halabi and Danny McPherson. Internet Ranting Architectures. Cisco Press, 2001.
13. C. Hedrick. RFC 1058 - Routing Information Protocol, 1988.
14. OPNET Technologies Inc. http://www.mil3.com/products/home.html.
15. Packet Design Inc. http://www.packetdesign.com.
16. D. E. Knuth. An empirical study of FORTRAN programs. Software - Practice and Experience, 1(2):105-133, April-June 1971.
17. David A. Maltz, Jibin Zhan, Geoffrey Xie, Hui Zhang, Gisli Hjalmtysson, Albert Greenberg, and Jennifer Rexford. Structure preserving anonymization of router configuration data. Technical Report CMU-CS-04-149, Carnegie Mellon University, 2004.
18. David Meyer and University of Oregon Route Views Project, http://antc.uoregon.edu/route-views/.
19. Greg Minshall. tcpdpriv - remove private information from a tcpdump -w file. Software distribution available from http://ita.ee.lbl.gov/html/oontrib/ tcpdpriv.html, 1997.
20. J. Moy. RFC 2178 - OSPF Version 2, 1997.
21. Vern Paxson. End-to-end routing behavior in the Internet. IEEE/ACM Transactions on Networking, 5(5):601-615, 1997.
22. Y. Rekhter and T. Li. RFC 1771 - A Border Gateway Protocol 4 (BGP-4), 1995.
23. ITU-T M series recommendations. http://www.itu.int/rec/recommendation. asp?type=products&lang=e&parent=T-REC-M.
24. A. Shaikh, L. Kalampoukas, R. Dube, and A. Varma. Routing stability in congested networks: Experimentation and analysis. In Proc. ACM SIGCOMM'00, pages 163-174, Stockholm, Sweden, 2000.
25. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with Rocketfuel. In Proc. ACM SIGCOMM, August 2002.
26. Cisco Systems. Enhanced IGRP. http://www.cisco.com/univercd/cc/td/doc/ cisintwk/ito_doc/en_igrp.htm.
27. Geoffrey Xie, Jibin Zhan, David A. Maltz, Hui Zhang, Albert Greenberg, Gisli Hjalmtysson, and Jennifer Rexford. On static reachability analysis of IP networks. Technical Report CMU-CS-04-146, Carnegie Mellon University, 2004.
28. Tatu Ylonen. Thoughts on how to mount an attack on tcpdpriv's "-a50" option... Web White Paper available from http://ita.ee.lbl.gov/ html/contrib/attack50/attack50.html.