Abstract The administrators of data center networks have to continually monitor path latency to detect network anomaly quickly and ensure the efficient operation of the networks. In this work, we propose Link Layer Measurement Protocol (LLMP), a prototype latency measuring framework based on the Link Layer Discovery Protocol (LLDP). LLDP is utilized by the controller to discover network topology dynamically. We insert timestamps into the optional LLDPTLV field in LLDP, so that the controller can estimate latency on any single link. The framework utilizes a reactive measurement approach without injecting any probe packets to the network. Our experiments show that the latency of a link can be measured accurately by LLMP. In relatively complex network conditions, LLMP can still maintain a high accuracy. We store the LLMP measurement results into a latency matrix, which can be used to infer the path latency.
This work was supported by the National Natural Science Foundation of China under Grant Nos. 61379145, 61501482, 61762033.
Corresponding Authors: Zhi-Ping Cai
About author: Yang Li received his B.S. degree in computer science from Ocean University of China, Qingdao, in 2014. Then he received his M.S. degree in computer science and technology from National University of Defense Technology, Changsha, in 2017. His research interests are mainly in software-defined network (SDN) and network measurement
Cite this article:
Yang Li, Zhi-Ping Cai, Hong Xu.LLMP: Exploiting LLDP for Latency Measurement in Software-Defined Data Center Networks[J] Journal of Computer Science and Technology, 2018,V33(2): 277-285
 Das A, Lumezanu C, Zhang Y et al. Transparent and flexible network management for big data processing in the cloud. In Proc. the 5th USENIX Workshop on Hot Topics in Cloud Computing, June 2013. Duffield N G, Grossglauser M. Trajectory sampling for direct traffic observation. IEEE/ACM Transactions on Networking, 2001, 9(3):280-292. Yu C, Lumezanu C, Zhang Y et al. FlowSense:Monitoring network utilization with zero measurement cost. In Proc. PAM, Oct. 2013, pp.31-34. Rotsos C, Sarrar N, Uhlig S et al. OFLOPS:An open framework for OpenFlow switch evaluation. In Proc. PAM, Mar. 2012, pp.85-95. Huang D Y, Yocum K, Snoeren A C. High-fidelity switch models for software-defined network emulation. In Proc. HotSDN, Aug. 2013, pp.43-48. Kreutz D, Ramos F M V, Paulo Esteves Verssimo et al. Software-defined networking:A comprehensive survey. Proceedings of the IEEE, 2015, 103(1):14-76. van Adrichem N L M, Doerr C, Kuipers F A. OpenNetMon:Network monitoring in OpenFlow software-defined networks. In Proc. Network Operations and Management Symposium (NOMS), May 2014. Yu C, Lumezanu C, Sharma A et al. Software-defined latency monitoring in data center networks. In Proc. PAM, Mar. 2015, pp.360-372. Cui Y, Xiao S, Liao C et al. Data centers as softwaredefined networks:Traffic redundancy elimination with wireless cards at routers. IEEE Journal on Selected Areas in Communications, 2013, 31(12):2658-2672. Han K, Hu Z, Luo J et al. RUSH:Routing and scheduling for hybrid data center networks. In Proc. IEEE INFOCOM, Apr. 2015, pp.415-423. Narisetty R R, Dane L, Malishevskiy A et al. OpenFlow configuration protocol:Implementation for the of management plane. In Proc. the 2nd GENI Research and Educational Experiment Workshop, Mar. 2013, pp.66-67. Mckeown N, Anderson T, Balakrishnan H et al. OpenFlow:Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 2008, 38(2):69-74. Dhawan M, Poddar R, Mahajan K et al. SPHINX:Detecting security attacks in software-defined networks. In Proc. NDSS, Feb 2015. Yu M, Jose L, Miao R. Software-defined traffic measurement with OpenSketch. In Proc. NSDI, Apr. 2013, pp.29-42. Braun W, Menth M. Software-defined networking using OpenFlow:Protocols, applications and architectural design choices. Future Internet, 2014, 6(2):302-336. Kim H, Feamster N. Improving network management with software-defined networking. IEEE Communications Magazine, 2013, 51(2):114-119. Chowdhury S R, Bari M F, Ahmed R et al. PayLess:A low cost network monitoring framework for software-defined networks. In Proc. NOMS 2014, May 2014, pp.1-9. Gill P, Jain N, Nagappan N. Understanding network failures in data centers:Measurement, analysis, and implications. ACM SIGCOMM Computer Communication Review, 2011, 41(4):350-361. Gandhi R, Liu H H, Hu Y C et al. Duet:Cloud scale load balancing with hardware and software. ACM SIGCOMM Computer Communication Review, 2015, 44(4):27-38. Xie D, Ding N, Hu Y C et al. The only constant is change:Incorporating time-varying network reservations in data centers. ACM SIGCOMM Computer Communication Review, 2012, 42(4):199-210. Zhang H, Cai Z P, Liu Q et al. A survey on security-aware measurement in SDN. Security and Communication Networks, 2018, doi:10.1155/2018/2459154. (to be appeared) Xia J, Cai Z P, Hu G et al. An active defense solution for ARP spoofing in OpenFlow network. Chinese Journal of Electronics, 2018. (to be appeared)