Toward Scalable Routing Experiments with Real-Time Network Simulation

ABSTRACT

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.

REFERENCES

• 1: Abilene Observatory Summary Data View. http: //abilene.internet2.edu/observatory/ data-views.html.
• 2: Paul Barham , Boris Dragovic , Keir Fraser , Steven Hand , Tim Harris , Alex Ho , Rolf Neugebauer , Ian Pratt , Andrew Warfield, Xen and the art of virtualization, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 3: Anindya Basu , Jon Riecke, Stability issues in OSPF routing, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.225-236, August 2001, San Diego, California, United States
• 4: David Bauer , Murat Yuksel , Christopher Carothers , Shivkumar Kalyanaraman, A Case Study in Understanding OSPF and BGP Interactions Using Efficient Experiment Design, Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation, p.158-165, May 24-26, 2006 [doi>10.1109/PADS.2006.6]
• 5: Andy Bavier , Nick Feamster , Mark Huang , Larry Peterson , Jennifer Rexford, In VINI veritas: realistic and controlled network experimentation, ACM SIGCOMM Computer Communication Review, v.36 n.4, October 2006
• 6: Russell Bradford , Rob Simmonds , Brian Unger, A Parallel Discrete Event IP Network Emulator, Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.315, August 29-September 01, 2000
• 7: Lee Breslau , Deborah Estrin , Kevin Fall , Sally Floyd , John Heidemann , Ahmed Helmy , Polly Huang , Steven McCanne , Kannan Varadhan , Ya Xu , Haobo Yu, Advances in Network Simulation, Computer, v.33 n.5, p.59-67, May 2000 [doi>10.1109/2.841785]
• 8: T. W. Chim and K. L. Yeung. Time-efficient algorithms for BGP route configuration. In Proceedings of the IEEE International Conference on Communications (ICC'04), 2004.
• 9: James H. Cowie , David M. Nicol , Andy T. Ogielski, Modeling the Global Internet, Computing in Science and Engineering, v.1 n.1, p.42-50, January 1999 [doi>10.1109/5992.743621]
• 10: Xenofontas A. Dimitropoulos , George F. Riley, Large-Scale Simulation Models of BGP, Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, p.287-294, October 04-08, 2004
• 11: Network Emulation in the Vint/NS Simulator, Proceedings of the The Fourth IEEE Symposium on Computers and Communications, p.244, July 06-08, 1999
• 12: G. Goodell, W. Aiello, T. G. Griffin, J. Ioannidis, P. Mc-Daniel, and A. Rubin. Working around BGP: An incremental approach to improving security and accuracy of interdomain routing. In Proceedings of NDSS (NDSS'03), 2003.
• 13: Yan Gu , Richard Fujimoto, Applying parallel and distributed simulation to remote network emulation, Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come, December 09-12, 2007, Washington D.C.
• 14: Eddie Kohler , Robert Morris , Benjie Chen , John Jannotti , M. Frans Kaashoek, The click modular router, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.263-297, Aug. 2000 [doi>10.1145/354871.354874]
• 15: J. Liu. The PRIME research. http://www.cis.fiu. edu/prime/.
• 16: Jason Liu, Packet-level integration of fluid TCP models in real-time network simulation, Proceedings of the 38th conference on Winter simulation, December 03-06, 2006, Monterey, California
• 17: Jason Liu, A Primer for Real-Time Simulation of Large-Scale Networks, Proceedings of the 41st Annual Simulation Symposium (anss-41 2008), p.85-94, April 13-16, 2008 [doi>10.1109/ANSS-41.2008.18]
• 18: J. Liu, S. Mann, N. V. Vorst, and K. Hellman. An open and scalable emulation infrastructure for large-scale real-time network simulations. In INFOCOM 2007.
• 19: J. Liu and D. M. Nicol. Dartmouth Scalable Simulation Framework (DaSSF). http://www.cis.fiu.edu/ ~liux/research/projects/dassf/index. html.
• 20: Xin Liu , Andrew A. Chien, Realistic Large-Scale Online Network Simulation, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.31, November 06-12, 2004 [doi>10.1109/SC.2004.48]
• 21: X. Liu, H. Xia, and A. A. Chien. Network emulation tools for modeling grid behavior. In Proceedings of 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid'03), May 2003.
• 22: Ratul Mahajan , David Wetherall , Tom Anderson, Understanding BGP misconfiguration, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 23: Ola Nordström , Constantinos Dovrolis, Beware of BGP attacks, ACM SIGCOMM Computer Communication Review, v.34 n.2, April 2004 [doi>10.1145/997150.997152]
• 24: D. Obradovic. Real-time model and convergence time of BGP. In INFOCOM 20022.
• 25: OpenVZ. http://openvz.org/.
• 26: PlanetLab: An open platorm for developing, deploying, and accessing planetary-scale services. http://www. planet-lab.org/.
• 27: Quagga Routing Suite. http://www.quagga.net/.
• 28: Scalable Network Technologies. http:// scalablenetworks.com/.
• 29: A. Shaikh, R. Dube, and A. Varma. Avoiding instability during graceful shutdown of OSPF. In INFOCOM 2002.
• 30: Aman Shaikh , Albert Greenberg, Experience in black-box OSPF measurement, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505218]
• 31: Aman Shaikh , Anujan Varma , Lampros Kalampoukas , Rohit Dube, Routing stability in congested networks: experimentation and analysis, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.163-174, August 28-September 01, 2000, Stockholm, Sweden
• 32: Linux Virtual Routing and Forwarding (VRF). http:// sourceforge.net/projects/linux-vrf/.
• 33: Brian White , Jay Lepreau , Leigh Stoller , Robert Ricci , Shashi Guruprasad , Mac Newbold , Mike Hibler , Chad Barb , Abhijeet Joglekar, An integrated experimental environment for distributed systems and networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060313]
• 34: XORP. http://www.xorp.org/.
• 35: GNU Zebra. http://www.zebra.org/.
• 36: Junlan Zhou , Zhengrong Ji , Mineo Takai , Rajive Bagrodia, MAYA: Integrating hybrid network modeling to the physical world, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.14 n.2, p.149-169, April 2004 [doi>10.1145/985793.985796]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.3 Applications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

General Terms:
Design, Performance