SDProber: A Software Defined Prober for SDN

ABSTRACT

Proactive measurement of the delay in communication networks aims to detect congestion as early as possible and find links on which the traffic flow is obstructed. There is, however, a tradeoff between detection time and cost (e.g., bandwidth utilization). Adaptive measurement adjusts the inspection rate per each link, for effective monitoring with reduced costs. In this paper we present SDProber---a tool for proactive measurement of delays in SDN. SDProber uses probe packets that are routed by adding tailored rules to the vSwitches. It adjusts the forwarding rules to route probe packets more frequently to areas where congestion tends to occur. To increase efficiency, SDProber uses a novel approach of probing by a random walk. Adaptation is achieved by changing the probabilities that govern the random walk. Our experimental results show that SDProber provides control over the probe rates per each link and that it reduces measurement costs in comparison to baseline methods that send probe packets via shortest paths.

References

1. Alon Atary and Anat Bremler-Barr. 2016. Efficient Round-Trip Time Monitoring in OpenFlow Networks. In Computer Communications, IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on. IEEE, 1--9.
2. Jean-Chrysotome Bolot. 1993. End-to-end packet delay and loss behavior in the Internet. ACM SIGCOMM Computer Communication Review 23, 4 (1993), 289--298.
3. Andrew R Curtis, Jeffrey C Mogul, Jean Tourrilhes, Praveen Yalagandula, Puneet Sharma, and Sujata Banerjee. 2011. DevoFlow: Scaling flow management for high-performance networks. ACM SIGCOMM Computer Communication Review 41, 4 (2011), 254--265.
4. Rogério Leão Santos De Oliveira, Ailton Akira Shinoda, Christiane Marie Schweitzer, and Ligia Rodrigues Prete. 2014. Using mininet for emulation and prototyping software-defined networks. In Communications and Computing (COLCOM), 2014 IEEE Colombian Conference on. IEEE, 1--6.
5. Chuanxiong Guo, Lihua Yuan, Dong Xiang, Yingnong Dang, Ray Huang, Dave Maltz, Zhaoyi Liu, Vin Wang, Bin Pang, Hua Chen, et al. 2015. Pingmesh: A large-scale system for data center network latency measurement and analysis. ACM SIGCOMM Computer Communication Review 45, 4 (2015), 139--152.
6. Nikhil Handigol, Brandon Heller, Vimalkumar Jeyakumar, David Mazières, and Nick McKeown. 2014. I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks.. In NSDI, Vol. 14. 71--85.
7. Simon Knight, Hung X Nguyen, Nick Falkner, Rhys Bowden, and Matthew Roughan. 2011. The internet topology zoo. IEEE Journal on Selected Areas in Communications 29, 9 (2011), 1765--1775.
8. Kevin Lai and Mary Baker. 2000. Measuring link bandwidths using a deterministic model of packet delay. ACM SIGCOMM Computer Communication Review 30, 4 (2000), 283--294.
9. Jieyu Lin, Rajsimman Ravichandiran, Hadi Bannazadeh, and Alberto Leon-Garcia. 2015. Monitoring and measurement in software-defined infrastructure. In Integrated Network Management (IM), 2015 IFIP/IEEE International Symposium on. IEEE, 742--745.
10. Sue B Moon, Paul Skelly, and Don Towsley. 1999. Estimation and removal of clock skew from network delay measurements. In INFO-COM'99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, Vol. 1. IEEE, 227--234.
11. SDN Ryu. 2016. Framework. https://osrg.github.io/ryu/. (2016).
12. Frank Spitzer. 2013. Principles of random walk. Vol. 34. Springer Science & Business Media.
13. Olivier Tilmans, Tobias Bühler, Stefano Vissicchio, and Laurent Vanbever. 2016. Mille-Feuille: Putting ISP traffic under the scalpel. In Proceedings of the 15th ACM Workshop on Hot Topics in Networks. ACM, 113--119.
14. Amin Tootoonchian, Monia Ghobadi, and Yashar Ganjali. 2010. OpenTM: traffic matrix estimator for OpenFlow networks. In International Conference on Passive and Active Network Measurement. Springer, 201--210.
15. Niels LM Van Adrichem, Christian Doerr, and Fernando A Kuipers. 2014. Opennetmon: Network monitoring in openflow software-defined networks. In Network Operations and Management Symposium (NOMS), 2014 IEEE. IEEE, 1--8.
16. An Wang, Yang Guo, Fang Hao, T. V. Lakshman, and Songqing Chen. 2015. UMON: Flexible and Fine Grained Traffic Monitoring in Open vSwitch. In Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies (CoNEXT '15). ACM, New York, NY, USA, Article 15, 7 pages.
17. Philip Wette and Holger Karl. 2013. Which Flows Are Hiding Behind My Wildcard Rule?: Adding Packet Sampling to Openflow. SIGCOMM Comput. Commun. Rev. 43, 4 (Aug. 2013), 541--542.
18. Curtis Yu, Cristian Lumezanu, Abhishek Sharma, Qiang Xu, Guofei Jiang, and Harsha V Madhyastha. 2015. Software-defined latency monitoring in data center networks. In International Conference on Passive and Active Network Measurement. Springer, 360--372.
19. Curtis Yu, Cristian Lumezanu, Yueping Zhang, Vishal Singh, Guofei Jiang, and Harsha V Madhyastha. 2013. Flowsense: Monitoring network utilization with zero measurement cost. In International Conference on Passive and Active Network Measurement. Springer, 31--41.
20. Hongyi Zeng, Peyman Kazemian, George Varghese, and Nick McKeown. 2012. Automatic Test Packet Generation. In Proceedings of the 8th International Conference on Emerging Networking Experiments and Technologies (CoNEXT '12). ACM, 241--252.
21. Yibo Zhu, Nanxi Kang, Jiaxin Cao, Albert Greenberg, Guohan Lu, Ratul Mahajan, Dave Maltz, Lihua Yuan, Ming Zhang, Ben Y. Zhao, and Haitao Zheng. 2015. Packet-Level Telemetry in Large Datacenter Networks. SIGCOMM Comput. Commun. Rev. 45, 4 (Aug. 2015), 479--491.

Index Terms

• Networks

  • Network performance evaluation

    • Network measurement