Toward Scalable Routing Experiments with Real-Time Network Simulation

The ability to conduct accurate and realistic experiments is critical in furthering the research and development of network routing protocols. Existing framework for routing experiments is found to be lacking in one or more of the three required features: realism, scalability, and flexibility. We develop a new software infrastructure that combines the scalability and flexibility benefits of real-time network simulation with the realism of open-source routing protocol implementations. The infrastructure seamlessly integrates the open-source XORP router software with a previously developed real-time network simulation engine. Our design of the infrastructure uses a novel forwarding plane offloading approach that decouples routing from forwarding and confines the more resource consuming forwarding operations inside the simulation engine to reduce I/O overhead. Experiments demonstrate superior performance of the experimental infrastructure without impairing accuracy.

[1]  Jason Liu,et al.  Packet-Level Integration of Fluid TCP Models in Real-Time Network Simulation , 2006, Proceedings of the 2006 Winter Simulation Conference.

[2]  Davor Obradovic,et al.  Real-time model and convergence time of BGP , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Constantinos Dovrolis,et al.  Beware of BGP attacks , 2004, CCRV.

[4]  Richard M. Fujimoto,et al.  Applying parallel and distributed simulation to remote network emulation , 2007, 2007 Winter Simulation Conference.

[5]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

[6]  Murat Yuksel,et al.  A Case Study in Understanding OSPF and BGP Interactions Using Efficient Experiment Design , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[7]  Jason Liu,et al.  An Open and Scalable Emulation Infrastructure for Large-Scale Real-Time Network Simulations , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Jon G. Riecke,et al.  Stability issues in OSPF routing , 2001, SIGCOMM.

[9]  Nick Feamster,et al.  In VINI veritas: realistic and controlled network experimentation , 2006, SIGCOMM.

[10]  Brian W. Unger,et al.  A parallel discrete event IP network emulator , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[11]  Xenofontas A. Dimitropoulos,et al.  Large-scale simulation models of BGP , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[12]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[13]  Aman Shaikh,et al.  Routing stability in congested networks: experimentation and analysis , 2000 .

[14]  Jason Liu,et al.  A Primer for Real-Time Simulation of Large-Scale Networks , 2008, 41st Annual Simulation Symposium (anss-41 2008).

[15]  Andrew A. Chien,et al.  Network Emulation Tools for Modeling Grid Behavior , 2003 .

[16]  Albert G. Greenberg,et al.  Experience in black-box OSPF measurement , 2001, IMW '01.

[17]  Ratul Mahajan,et al.  Understanding BGP misconfiguration , 2002, SIGCOMM '02.

[18]  Mineo Takai,et al.  MAYA: Integrating hybrid network modeling to the physical world , 2004, TOMC.

[19]  Patrick D. McDaniel,et al.  Working around BGP: An Incremental Approach to Improving Security and Accuracy in Interdomain Routing , 2003, NDSS.

[20]  Kevin R. Fall,et al.  Network emulation in the VINT/NS simulator , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).

[21]  Aman Shaikh,et al.  Avoiding instability during graceful shutdown of OSPF , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[22]  Kwan Lawrence Yeung,et al.  Time-efficient algorithms for BGP route configuration , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[23]  J.H. Cowie,et al.  Modeling the global Internet , 1999, Comput. Sci. Eng..

[24]  Xin Liu,et al.  Realistic Large-Scale Online Network Simulation , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[25]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OPSR.