An internet scale simulation setup for BGP

Computer Communication Review

Volumn 33, Issue 3, 2003, Pages 43-57

  Hao, Fang ^a   Koppol, Pramod ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BGP PROTOCOL ENHANCEMENTS; FORMAL ANALYSIS;

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; INTERNET; PACKET NETWORKS; TOPOLOGY;

NETWORK PROTOCOLS;

EID: 16244404013     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/956993.957000     Document Type: Review

References (22)

1. Y. Rekhter and T. Li, "A border gateway protocol 4 (BGP-4)," Internet Draft, Internet Engineering Task Force, Work in progress.
2. John W. Stewart III, "BGP4: Inter-domain routing in the Internet," 1999.
3. B. Halabi and D. McPherson, "Internet routing architectures," 2000.
4. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed internet routing convergence," in SIGCOMM, 2000.
5. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed internet routing convergence," in IEEE/ACM Transactions on Networking, June 2001.
6. T. Griffin and G. Wilfgong, "An analysis of bgp convergence properties," in SIGCOMM, 1999.
7. T. Griffin, B. Shepherd, and G. Wilfgong, "Policy disputes in path vector protocols," in ICNP, 1999.
8. K. Varadhan, R. Govindan, and D. Estrin, "Persistent route oscillations in inter-domain routing," Tech. Report, USC CS TR 96-631, Dept. of Comp. Sc., Univ. of Southern California, Feb. 1996.
9. T. Griffin and G. Wilfgong, "A safe path vector protocol," in INFOCOM, 2000.
10. L. Gao and I. Rexford, "Stable internet routing without global coordination," in ACM SIGMETRICS, June 2000.
11. Timothy G. Griffin and Brian J. Promote, "An experimental analysis of BGP convergence time," in International Conference on Network Protocols (ICNP), 2001.
12. D. Pei, X. Zhao, L. Wang, D. Massey, A. Mankin, S. F. Wu, and L. Zhang, "Improving BGP convergence through consistency assertions," in Proceedings of the Confer ence on Computer Communications (IEEE Infocom), June 2002.
13. Michails Faloutsos, Petros Faloutsos, and Christos Faloutsos, "On power-law relationships of the internet topology," in SIGCOMM, 1999, pp. 251-262.
14. Q. Chen, H. CHang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "The origin of power laws in Internet topologies revisited," in Proceedings of the Conference on Computer Communications (IEEE Infocom), 2002.
15. H. Chang, S. Jamin, and W. Willinger, "Inferring as-level internet topology from router-level path traces," in Proceeding of SPIE ITCom 2001, 2001.
16. "DaSSF: Dartmouth scalable simulation framework," http://www.cs.dartmouth.edu/jasonliu/projects/ssf/.
17. C. Labovitz, A. Ahuja, R. Wattenhofer, and S. Vcnkatachary, "The impact of internet policy and topology on delayed routing convergence," in INFOCOM, Apr. 2001.
18. H. Tangmunarunkit, R. Govindan, S. Shenker, and D. Estrin, "The impact of routing policy on internet paths," in INFOCOM, Apr. 2001.
19. "Inet topology generator," topology.eecs.umich.edu/inet/.
20. L. Gao, "On inferring autonomous system relationships in the internet," in IEEE/ACM Transactions on Networking, Dec. 2001.
21. F. Hao, S. Kamat, and P. V. Koppol, "On metrics for evaluating BGP routing convergence," in Bell Laboratories Technical Report, 2003.
22. A. Shaikh, L. Kalampoukas, R. Dube, and A. Varma, "Routing stability in congested networks: Experimentation and analysis," in Proc. ACM SIGCOMM'00, Stockholm, Sweden, 2000, pp. 163-174.