Software Defined Network (SDN) makes network management more flexible by separating control plane and data plane, centralized control and being programmable. Although, network measurement still remains in primary stage in SDN, it has become an essential research field in SDN management. In this context, this paper presents a low-cost high-accuracy measurement framework to support various network measurement tasks, such as throughput, delay and packet loss rate. In this framework, we only measure per-flow edge switches (the first and the last switches). In addition, a new adaptive sampling algorithm is proposed to significantly improve measurement accuracy and decrease network overhead. Meanwhile, we consider a low-cost topology discovery approach into our framework instead of topology discovery currently implemented by SDN controller frameworks. In order to improve the accuracy of delay, we also join a time threshold value to adjust the time delay. Furthermore, we consider and analyze the balance between measurement overhead and accuracy in several aspects. Last, we utilize POX controller to implement the proposed measurement framework. The effectiveness of our solution is demonstrated through simulations in Mininet and Matlab.
References
[1]
Feamster, N., Rexford, J. and Zegura, E. (2013) The road to SDN. Queue, 11, 20:20-20:40. https://doi.org/10.1145/2559899.2560327
[2]
Open Networking Foundation (ONF), 2014.
https://www.opennetworking.org/
[3]
Mohan, V., Reddy, Y.R.J. and Kaplan, K. (2011) Active and Passive Network Measurements: A Survey. Intern. Jour. Computer Sci. and Information Technologies, 2, 1371-1385.
[4]
Presuhn, R. (2002) Version 2 of the Protocol Operations for the Simple Network Management Protocol (SNMP). Internet Engineering Task Force, RFC 3416 (Internet Standard), Dec. http://www.ietf.org/rfc/rfc3416.txt
Duffield, N., Lund, C. and Thorup, M. (2003) Estimating Flow Distributions from Sampled Flow Stati-stics. In ACM SIGCOMM.
[8]
Estan, C., Keys, K., Moore, D. and Varghese, G. (2004) Building a Better Netflow. ACM SIGCOMM. https://doi.org/10.1145/1015467.1015495
[9]
Gude, N., et al. (2008) NOX: Towards an Operating System for Networks. Comput. Commun. Rev., 38, 105-110. https://doi.org/10.1145/1384609.1384625
[10]
McCauley, M. (2012) POX. http://www.noxrepo.org/
[11]
Big Switch Networks (2013) Project Floodlight. http://www.projectfloodlight.org/
[12]
van Adrichem, N.L.M., Doerr, C. and Kuipers, F.A. (2014) OpenNetMon: Network Monitoring in Openflow Software Defined Networks. In: Proc. IEEE Network Operations and Management Symposium (NOMS).
https://doi.org/10.1109/noms.2014.6838228
[13]
Chowdhury, S.R., Bari, M.F., Ahmed, R. and Boutaba, R. (2014) Payless: A Low Cost Network Monitoring Framework for Software Defined Networks. Proc. 14th IEEE/IFIP Network Operations and Management Symposium, NOMS’14, May 2014. https://doi.org/10.1109/noms.2014.6838227
[14]
Yu, C., Lumezanu, C., Zhang, Y., Singh, V., Jiang, G. and Madhyastha, H.V. (2013) FlowSense: Monitoring Network Utilization with Zero Measurement Cost. In: Passive and Active Measurement, Springer, 31-44.
https://doi.org/10.1007/978-3-642-36516-4_4
[15]
Suh, J., Kwon, T., Dixon, C., Felter, W. and Carter, J. (2014) OpenSample: A Low-Latency Sampling-Based Measurement Platform for SDN. IBM Research Report, Jan. 2014. https://doi.org/10.1109/icdcs.2014.31
[16]
Yu, M., Jose, L. and Miao, R. (2013) Software Defined Traffic Measurement with Open-sketch. Proceedings 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI, Vol. 13.
[17]
Pakzad, F., et al. (2014) Efficient Topology Discovery in Software Defined Networks. 8th Signal Processing and Communication Systems (ICSPCS), Dec. 2014.
https://doi.org/10.1109/icspcs.2014.7021050
[18]
Tootoonchian, A., Gorbunov, S., Ganjali, Y., Casado, M. and Sherwood, R. (2012) On Controller Performance in Software-Defined Networks. USENIX Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services (Hot-ICE), Vol. 54.
