Parallel simulation of software defined networks

ABSTRACT

Existing network architectures fall short when handling networking trends, e.g., mobility, server virtualization, and cloud computing, as well as market requirements with rapid changes. Software-defined networking (SDN) is designed to transform network architectures by decoupling the control plane from the data plane. Intelligence is shifted to the logically centralized controller with direct programmability, and the underlying infrastructures are abstracted from applications. The wide adoption of SDN in network industries has motivated development of large-scale, high-fidelity testbeds for evaluation of systems that incorporate SDN. We leverage our prior work on a hybrid network testbed with a parallel network simulator and a virtual-machine-based emulation system. In this paper, we extend the testbed to support OpenFlow-based SDN simulation and emulation; show how to exploit typical SDN controller behavior to deal with potential performance issues caused by the centralized controller in parallel discrete-event simulation; and investigate methods for improving the model scalability, including an asynchronous synchronization algorithm for passive controllers and a two-level architecture for active controllers. The techniques not only improve the simulation performance, but also are valuable for designing scalable SDN controllers.

References

1. Open flow switch specification version 1.1.0. http://www.openflow.org/documents/openflow-spec-v1.1.0.pdf, 2011.
2. ns-3 OpenFlow switch support. http://www.nsnam.org/docs/release/3.13/models/html/openflow-switch.html, Accessed 2012.
3. OFTest, a Python based OpenFlow switch test framework. http://www.openflow.org/wk/index.php/OFTestTutorial, Accessed 2012.
4. Open vSwitch. http://openvswitch.org/, Accessed 2012.
5. OpenFlow Switching Reference System. http://www.openflow.org/wp/downloads/, Accessed 2012.
6. POX. http://www.noxrepo.org/pox/about-pox/, Accessed 2012.
7. R. Ayani. A parallel simulation scheme based on distances between objects. Royal Institute of Technology, Department of Telecommunication Systems-Computer Systems, 1988.
8. K. Chandy and J. Misra. Distributed simulation: A case study in design and verification of distributed programs. IEEE Transactions on Software Engineering, (5):440--452, 1979.
9. Google. Inter-Datacenter WAN with centralized TE using SDN and OpenFlow. https://www.opennetworking.org/images/stories/downloads/misc/googlesdn.pdf, Accessed 2012.
10. N. Handigol, B. Heller, V. Jeyakumar, B. Lantz, and N. McKeown. Reproducible network experiments using container-based emulation. In Proceedings of the 8th international conference on Emerging networking experiments and technologies, pages 253--264. ACM, 2012.
11. D. Jin and D. Nicol. Fast simulation of background traffic through fair queueing networks. In Proceedings of the 2010 Winter Simulation Conference (WSC), pages 2935--2946, Baltimore, MD, December 2010.
12. D. Jin, Y. Zheng, H. Zhu, D. Nicol, and L. Winterrowd. Virtual time integration of emulation and parallel simulation. In Proceedings of the 2012 Workshop on Principles of Advanced and Distributed Simulation (PADS), pages 120--130, Zhangjiajie, China, July 2012.
13. B. Lantz, B. Heller, and N. McKeown. A network in a laptop: rapid prototyping for software-defined networks. In Proceedings of the Ninth ACM SIGCOMM Workshop on Hot Topics in Networks, page 19. ACM, 2010.
14. B. Lubachevsky. Efficient distributed event-driven simulations of multiple-loop networks. Communications of the ACM, 32(1):111--123, 1989.
15. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2):69--74, 2008.
16. D. Nicol. The cost of conservative synchronization in parallel discrete event simulations. Journal of the ACM (JACM), 40(2):304--333, 1993.
17. D. Nicol, J. Liu, M. Liljenstam, and G. Yan. Simulation of large scale networks using SSF. In Proceedings of the 2003 IEEE Winter Simulation Conference, volume 1, pages 650--657, 2003.
18. D. Nicol and G. Yan. High-performance simulation of low-resolution network flows. Journal of Simulation, 82(1):21--42, 2006.
19. D. M. Nicol, D. Jin, and Y. Zheng. S3F: The Scalable Simulation Framework revisited. In Proceedings of the 2011 Winter Simulation Conference (WSC), pages 3283--3294, Phoenix, AZ, December 2011.
20. R.Sherwood. OFlops. http://www.openflow.org/wk/index.php/Oflops, Accessed 2012.
21. Y. Zheng, D. Jin, and D. M. Nicol. Validation of application behavior on a virtual time integrated network emulation testbed. In Proceedings of the Winter Simulation Conference, page 246, 2012.
22. Y. Zheng, D. M. Nicol, D. Jin, and N. Tanaka. A virtual time system for virtualization-based network emulations and simulations. Journal of Simulation, 6(3):205--213, August 2012.

Index Terms

• Computing methodologies

  • Modeling and simulation