Large-scale simulation models of BGP

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2004, Pages 287-294

  Dimitropoulos, Xenofontas A ^a   Riley, George F ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BORDER GATEWAY PROTOCOL (BGP); INFORMATION SHARING; LARGE-SCALE SIMULATION; ROUTING POLICIES;

COMPUTER SIMULATION; COMPUTER SOFTWARE; DATA REDUCTION; HEURISTIC METHODS; INTERNET; ROUTERS; TELECOMMUNICATION TRAFFIC;

NETWORK PROTOCOLS;

EID: 16244402656     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2004.1348283     Document Type: Conference Paper

References (28)

1. H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger. Towards capturing representative AS-level Internet topologies. Computer Networks Journal, 44:737-755, April 2004.
2. Cisco Systems. Endless BGP convergence problem in Cisco IOS software releases. Field notice, Cisco Systems Inc, 2000.
3. J. H. Cowie, D. M. Nicol, and A. T. Ogielski. Modeling the global Internet. Computing in Science and Engineering, Jan. 1999.
4. X. Dimitropoulos and G. Riley. Creating realistic BGP models. In Proceedings of Eleventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'03), October 2003.
5. A. Feldmann, H. Kong, O. Maennel, and A. Tudor. Measuring bgp pass-through times. In Proc. of 5th anuual Passive and Active Measurement Workshop, May 2004.
6. T. D. Feng, R. Ballantyne, and L. Trajkovi. Implementation of BGP in a network simulator. In Proc. of Advanced Simulation Technologies Conference 2004 (ASTC'04), April 2004.
7. L. Gao. On inferring autonomous system relationships in the internet. In Proc. IEEE Global Internet Symposium, Nov. 2000.
8. R. Govindan and H. Tangmunarunkit. Heuristics for Internet map discovery. In IEEE INFOCOM 2000, pages 1371-1380, Tel Aviv, Israel, March 2000. IEEE.
9. F. Hao and P. Koppol. An Internet scale simulation setup for bgp. Computer Communication Review, 33(3):43-57, 2003.
10. B. Hendrickson and R. Leland. The Chaco user's guide, 1994.
11. K. Ishiguro. GNU Zebra. Software on-line: http://www.zebra.org.
12. k claffy, T. E. Monk, and D. McRobb. Internet tomography. Nature, January 1999. http://www.caida.org/tools/measurement/skitter/.
13. G. Karypis and V. Kumar. MeTis: Unstrctured Graph Partitioning and Sparse Matrix Ordering System.
14. X. Liu and A. A. Chien. Traffic-based load balance for scalable network emulation. In in Proceedings of the ACM Conference on High Performance Computing and Networking, November 2003.
15. S. McCanne and S. Floyd. The LBNL network simulator. Software on-line: http://www.isi.edu/nsnam, 1997. Lawrence Berkeley Laboratory.
16. D. Nicol. Scalability of network simulators revisited. In Proceedings of the Communication Networks and Distributed Systems Modeling and Simulation Conference, Orlando, FL, February 2003.
17. D. M. Nicol. Scalability, locality, partitioning and synchronization in PDES. In Proceedings of the Parallel and Distributed Simulation Conference (PADS'98), 1998. Banff, Canada.
18. D. M. Nicol, S. W. Smith, and M. Zhao. Efficient Security for BGP Route Announcements. Technical Report TR2003-440, Dartmouth College, Computer Science, Hanover, NH, May 2003.
19. Y. Rekhter and T. Li. RFC 1771, Border Gateway Protocol 4, Mar. 1995.
20. G. F. Riley, M. H. Ammar, and E. W. Zegura. Efficient routing using nix-vectors. In 2001 IEEE Workshop on High Performance Switching and Routing, May 2001.
21. G. F. Riley, R. M. Fujimoto, and M. H. Ammar. Parallel/Distributed ns. Software on-line: www.cc.gatech.edu/computing/compass/pdns/index.html, 2000. Georgia Institute of Technology.
22. University of Oregon Route Views Project.
23. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with Rocketfuel. In ACM SIGCOMM, August 2002.
24. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet hierarchy from multiple vantage points. In Proc. of IEEE INFOCOM 2002, New York, NY, Jun 2002.
25. B. K. Szymanski, Y. Liu, and R. Gupta. Parallel network simulation under distributed Genesis. In In Proceedings of ACM/IEEE/SCS of Workshop on Parallel and Distributed Simulation (PADS), June 2003.
26. T. Tannenbaum and M. Litzkow. Checkpointing and migration of UNIX processes in the Condor distributed processing system. Dr Dobbs Journal, February 1995.
27. J. Xia and J. Hua. Benchmarking and simulation of BGP processing, Dec 2002.
28. K. Yocum, E. Eade, J. Degesys, D. Becker, J. Chase, and A. Vahdat. Toward scaling network emulation using topology partitioning. In Proceedings of Eleventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'03), October 2003.