Abstract
We previously proposed a method to locate high packet-delay variance links for OpenFlow networks by probing multicast measurement packets along a designed route and by collecting flow-stats of the probe packets from selected OpenFlow switches (OFSs). It is worth noting that the packet-delay variance of a link is estimated based on arrival time intervals of probe packets without measuring delay times over the link. However, the previously used route scheme based on the shortest path tree may generate a probing route with many branches in a large network, resulting in many accesses to OFSs to locate all high delay variance links. In this paper, therefore, we apply an Eulerian cycle-based scheme which we previously developed, to control the number of branches in a multicast probing route. Our proposal can reduce the load on the control-plane (i.e., the number of accesses to OFSs) while maintaining an acceptable measurement accuracy with a light load on the data-plane. Additionally, the impacts of packet losses and correlated delays over links on those different types of loads are investigated. By comparing our proposal with the shortest path tree-based and the unicursal route schemes through numerical simulations, we evaluate the advantage of our proposal.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jain, S., Kumar, A., Mandal, S., et al.: B4: Experience with a globally-deployed software defined WAN. In: Proceedings ACM SIGCOMM 2013, pp. 3–14 (2013)
Hong, C.-Y., Kandula, S., Mahajan, R., et al.: Achieving high utilization with software-driven WAN. In: Proceedings ACM SIGCOMM 2013, pp. 15–26 (2013)
Yu, C., Lumezanu, C., Zhang, Y., et al.: FlowSense: monitoring network utilization with zero measurement cost. Lect. Notes Comput. Sci. 7799, 31–41 (2013)
Chowdhury, S.R., Bari, M.F., Ahmed, R., Boutaba, R.: PayLess: a low cost network monitoring framework for software defined networks. In: Proceedings of 2014 IEEE NOMS, pp. 1–9 (2014)
Atary, A., Bremler-Barr, A.: Efficient round-trip time monitoring in OpenFlow networks. In: Proceedings of IEEE INFOCOM, pp. 1–9 (2016)
Shibuya, M., Tachibana, A., Hasegawa, T.: Efficient active measurement for monitoring link-by-link performance in OpenFlow networks. IEICE Trans. Commun. E99B(5), 1032–1040 (2016)
Peng, Y., Yang, J., Wu, C., et al.: deTector: a topology-aware monitoring system for data center networks. In: Proceedings of the 2017 USENIX Annual Technical Conference, pp. 55–68 (2017)
Demichelis, C., Chimento, P.: IP packet delay variation metric for IP performance metrics (IPPM). The Internet Engineering Task Force, IETF-RFC (2002)
Tri, N.M., Nagata, S., Tsuru, M.: Locating delay fluctuation-prone links by packet arrival intervals in openflow networks. In: Proceedings of the 20th Asia-Pacific Network Operations and Management Symposium, pp. 1–6 (2019)
Tri, N.M., Shibata, M., Tsuru, M.: Effective route scheme of multicast probing to locate high-loss links in OpenFlow networks. J. Inf. Process., 9 (2021)
Tri, N.M., Tsuru, M.: Locating deteriorated links by network-assisted multicast proving on OpenFlow networks. In: Proceedings of the 24th IEEE Symposium on Computers and Communications, pp. 1–6 (2019)
The Internet Topology Zoo, 14 May 2020. http://www.topology-zoo.org/
Acknowledgements
These research results have been achieved by the “Resilient Edge Cloud Designed Network (19304),” NICT, and by JSPS KAKENHI JP20K11770, Japan.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Tri, N.M., Ha, N.V., Shibata, M., Tsuru, M., Kawaguchi, A. (2021). On Reducing Measurement Load on Control-Plane in Locating High Packet-Delay Variance Links for OpenFlow Networks. In: Barolli, L., Natwichai, J., Enokido, T. (eds) Advances in Internet, Data and Web Technologies. EIDWT 2021. Lecture Notes on Data Engineering and Communications Technologies, vol 65. Springer, Cham. https://doi.org/10.1007/978-3-030-70639-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-70639-5_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-70638-8
Online ISBN: 978-3-030-70639-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)