A case study in understanding OSPF and BGP interactions using efficient experiment design

Proceedings - Workshop on Principles of Advanced and Distributed Simulation, PADS

Volumn 2006, Issue , 2006, Pages 158-165

  Bauer, David ^a   Yuksel, Murat ^b   Carothers, Christopher ^a   Kalyanaraman, Shivkumar ^b  

^a Rensselaer Polytechnic Institute   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; INTERNET; LARGE SCALE SYSTEMS; PARAMETER ESTIMATION;

BORDER GATEWAY PROTOCOL (BGP4); DESIGN OF EXPERIMENTS (DOE); OPEN SHORTEST PATH FORWARDING (OSPF);

NETWORK PROTOCOLS;

EID: 33751441251     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PADS.2006.6     Document Type: Conference Paper

References (33)

1. A. Papachristodoulou, L. Li, and J. C. Doyle, "Methodological frameworks for large-scale network analysis and design," ACM SIGCOMM Computer Communication Review, vol. 34, no. 3, pp. 7-20, October 2004.
2. M. Liljenstam, et. al., "Rinse: the real-time interactive network simulation environment for network security exercises," in Proceedings of the 19th Workshop on Parallel and Distributed Simulation, June 2005, pp. 119-128.
3. A. Park, R. Fujimoto, and K. Perumalla, "Conservative synchronization of large-scale network simulations," in Proceedings of the Workshop on Parallel and Distributed Simulation, May 2004, pp. 153-161.
4. D. Bauer, et. al., "A case study of meta-simulation and performance analysis of large-scale networks," in Proceedings of Winter Simulation Conference, 2004.
5. U. of Washington, "Rocketfuel internet topology database," 2002.
6. J. Cowie, A. Ogielski, B. J. Premore, and Y. Yuan, "Global routing instabilities triggered by code red ii and nimda worm attacks," Renesys Corporation, Tech. Rep., 2001.
7. L. Wang, et. al., "Observation and analysis of bgp behavior under stress," in Proceedings of ACM SIGCOMM Workshop on Internet Measurement, 2002.
8. T. G. Griffin, F. B. Shepherd, and G. Wilfong, "The stable paths problem and interdomain routing," IEEE/ACM Transactions on Networking, vol. 10, no. 2, pp. 232-243, April 2002.
9. T. G. Griffin and G. Wilfong, "A safe path vector protocol," in Proceedings of INFOCOM, 2000.
10. R. Teixeira, A. Shaikh, T. Griffin, and G. M. Voelker, "Network sensitivity to hot-potato disruptions," in Proceedings of SIGCOMM, 2004.
11. T. G. Griffin and G. Wilfong, "Analysis of the med oscillation problem in bgp," in Proceedings of ICNP, 2002.
12. R. Agarwal, C. N. Chuah, S. Bhattacharyya, and C. Diot, "The impact of bgp dynamics on intra-domain traffic," in Proceedings of SIGMETRICS, 2004.
13. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, "Dynamics of hot-potato routing in ip networks," in Proceedings of SIGMETRICS, 2004.
14. A. Basu and J. G. Riecke, "Stability issues in ospf routing," in Proceedings of SIGCOMM, 2001.
15. D. Obradovic, "Real-time model and convergence time of bgp," in Proceedings of INFOCOMM, 2002.
16. A. Shaikh and A. Greenberg, "Experience in black-box ospf measurement," in Proceedings of the SIGCOMM Internet Measurement Workshop, 2001.
17. A. Shaikh, R. Dube, and A. Varma, "Avoiding instability during graceful shutdown of ospf," in Proceedings of INFOCOMM, 2002.
18. T. W. Chim and K. L. Yeung, "Time-efficient algorithms for bgp route configuration," in Proceedings of the IEEE International Conference on Communications, 2004, pp. 1197-1201.
19. R. Mahajan, D. Wetherall, and T. Anderson, "Understanding bgp misconfiguration," in Proceedings of SIGCOMM, 2002.
20. O. Nordstrom and C. Dovrolis, "Beware of bgp attacks," in ACM Computer Communications Review, 2004.
21. J. Feigenbaum, C. Papadimitrious, R. Sami, and S. Shenker, "A bgp-based mechanism for lowest-cost routing," in Proceedings of the ACM Sysposium on Principles of Distributed Computing, 2002.
22. L. Xiao, K.-S. Liu, J. Wang, and K. Nahrstedt, "Qos extension to bgp," in Proceedings of the Internation Conference Network Protocols, 2002.
23. D. Nicol and J. Liu, "Composite synchronization in parallel discrete-event simulation," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 5, pp. 433-446, May 2001.
24. R. Fujimoto and M. Hybinette, "Computing global virtual time in shared-memory multiprocessors," ACM Transactions on Modeling and Computer Simulation, vol. 7, no. 4, pp. 425-446, 1997.
25. J. Cowie, et. al., 'Towards realistic million-node internet simulations," in Proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications, 1999.
26. R. Fujimoto, et. al., "Large-scale network simulation - how big? how fast'?" in IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunication Systems, 2003.
27. D. M. Nicol and G. Yan, "Simulation of network traffic at course time-scales," in Proceedings of the 2005 Workshop on Principles of Advanced and Distributed Simulation, 2005.
28. T. Ye and S. Kalyanaraman, "A recursive random search algorithm for large-scale network parameter configuration," in Proceedings of SIGMETRICS, 2003, pp. 196-205.
29. Y. Rekhter and T. Li, "A border gateway protocol 4 (bgp-4)," IETF, Tech. Rep. RFC 1771, March 1995.
30. R. Teixeira, K. Marzullo, S. Savage, and G. M. Voelker, "In search of path diversity in ISP networks," in Proceedings of IMC, 2003.
31. A. Markopoulou, et. al., "Characterization of failures in an ip backbone network," in Proceedings of IEEE 1NFOCOM 2004, March 2004.
32. Cisco Systems Inc., "How the bgp deterministic-med command differs from the bgp always-compare-med command," March 2005, document ID: 16046.
33. G. Yaun, et. al., "Large scale network simulation techniques: Examples of tcp and ospf models," in ACM SIGCOMM Computer Communication Review, 2003.