FlowTrace: measuring round-trip time and tracing path in software-defined networking with low communication overhead

Shuo WANG; Jiao ZHANG; Tao HUANG; Jiang LIU; Yun-jie LIU; F. Richard YU

doi:10.1631/FITEE.1601280

Your Location：

Home >

Browse articles >

FlowTrace: measuring round-trip time and tracing path in software-defined networking with low communication overhead

Regular Papers | Updated：2022-05-19

- FlowTrace: measuring round-trip time and tracing path in software-defined networking with low communication overhead
- 流追踪：一种软件定义网络中低开销的时延测量和路径追踪方法
- Frontiers of Information Technology & Electronic Engineering Vol. 18, Issue 2, Pages: 206-219(2017)
- Affiliations：
  
  1State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  2Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory, Shijiazhuang 050081, China
  3Beijing Advanced Innovation Center for Future Internet Technology, Beijing University of Technology, Beijing 100124, China
  4Department of Systems and Computer Engineering, Carleton University, Ottawa, ON K1S 5B6, Canada
- Author bio：
  
  E-mail:shuowang@bupt.edu.cn
  E-mail:jiaozhang@bupt.edu.cn
- Funds：
- DOI：10.1631/FITEE.1601280
  CLC： TP393
- Received：23 May 2016，
  
  Accepted：14 September 2016，
  
  Published：2017-02
- Accepted：
Scan QR Code
Shuo WANG, Jiao ZHANG, Tao HUANG, et al. FlowTrace: measuring round-trip time and tracing path in software-defined networking with low communication overhead[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 206-219.
DOI：

Shuo WANG, Jiao ZHANG, Tao HUANG, et al. FlowTrace: measuring round-trip time and tracing path in software-defined networking with low communication overhead[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 206-219. DOI： 10.1631/FITEE.1601280.

摘要

为了针对不同的应用和流量提供服务质量保障和差异化服务，负载均衡和多优先级队列技术被广泛地应用于网络中。在传统网络中，网络管理员经常使用”traceroute”和”ping”工具来检测负载均衡机制或者服务质量策略是否正常工作。然而，由于这些工具并不被现有的OpenFlow交换机所支持，所以还不能够应用于软件定义网络中。此外，traceroute和ping依靠主动发送探测包来探测路径。然而，当负载均衡机制把探测包和所需追踪流的数据包均衡到不同路径时，这些工具将无法探测出流的真实转发路径，更无法测量出真实的路径时延。因此，为了准确的测量链路时延，测量工具必须能够提前找出数据包的真实转发路径。基于此发现，我们提出了一套新的软件定义网络中的流追踪机制”FlowTrace”，利用它来追踪任意流量的转发路径以及测量数据流所经历的链路时延。该工具通过收集交换机的流表来计算流的转发路径。然而，如果直接从交换机中查询流表会产生很大的数据平面流量，从而带来巨大的开销。因此，我们提出了一种被动的零开销的流表收集方法来解决该问题。在获得流的真实转发路径后，我们提出了一种新的测量方法来测量不同流的网络时延。最后，实验结果显示我们设计的方法可以准确的找出流的真实转发路径并测量出不同种类流所经历的时延。

Abstract

In today's networks

load balancing and priority queues in switches are used to support various quality-of-service (QoS) features and provide preferential treatment to certain types of traffic. Traditionally

network operators use 'traceroute' and 'ping' to troubleshoot load balancing and QoS problems. However

these tools are not supported by the common OpenFlow-based switches in software-defined networking (SDN). In addition

traceroute and ping have potential problems. Because load balancing mechanisms balance flows to different paths

it is impossible for these tools to send a single type of probe packet to find the forwarding paths of flows and measure latencies. Therefore

tracing flows' real forwarding paths is needed before measuring their latencies

and path tracing and latency measurement should be jointly considered. To this end

FlowTrace is proposed to find arbitrary flow paths and measure flow latencies in OpenFlow networks. FlowTrace collects all flow entries and calculates flow paths according to the collected flow entries. However

polling flow entries from switches will induce high overhead in the control plane of SDN. Therefore

a passive flow table collecting method with zero control plane overhead is proposed to address this problem. After finding flows' real forwarding paths

FlowTrace uses a new measurement method to measure the latencies of different flows. Results of experiments conducted in Mininet indicate that FlowTrace can correctly find flow paths and accurately measure the latencies of flows in different priority classes.

关键词

Keywords

references

K Agarwal , , , E Rozner , , , C Dixon , , , 等 . . SDN traceroute: tracing SDN forwarding without changing network behavior . . 2014 . . Proc. 3rd Workshop on Hot Topics in Software Defined Networking . . 145 - - 150 . . DOI: 10.1145/2620728.2620756 http://doi.org/10.1145/2620728.2620756 . .

M Al-Fares , , , A Loukissas , , , A Vahdat . . A scalable, commodity data center network architecture . . ACM SIGCOMM Comput. Commun. Rev. , , 2008 . . 38 ( ( 4 ): ): 63 - - 74 . . DOI: 10.1145/1402958.1402967 http://doi.org/10.1145/1402958.1402967 . .

M Al-Fares , , , S Radhakrishnan , , , B Raghavan , , , 等 . . Hedera: dynamic flow scheduling for data center networks . . 2010 . . Proc. 7th USENIX Conf. on Networked Systems Design and Implementation . . 19 . .

M Alizadeh , , , S Yang , , , M Sharif , , , 等 . . pFabric: minimal near-optimal datacenter transport . . ACM SIGCOMM Comput. Commun. Rev. , , 2013 . . 43 ( ( 4 ): ): 435 - - 446 . . DOI: 10.1145/2534169.2486031 http://doi.org/10.1145/2534169.2486031 . .

W Bai , , , L Chen , , , K Chen , , , 等 . . Informationagnostic flow scheduling for commodity data centers . . 2015 . . Proc. 12th USENIX Conf. on Networked Systems Design and Implementation . . 455 - - 468 . . . .

SR Chowdhury , , , MF Bari , , , R Ahmed , , , 等 . . PayLess: a low cost network monitoring framework for software defined networks . . 2014 . . Proc. Network Operations and Management Symp. . . 1 - - 9 . . DOI: 10.1109/noms.2014.6838227 http://doi.org/10.1109/noms.2014.6838227 . .

C Clos . . A study of non-blocking switching networks . . Bell Syst. Tech. J. , , 1953 . . 32 ( ( 2 ): ): 406 - - 424 . . DOI: 10.1002/j.1538-7305.1953.tb01433.x http://doi.org/10.1002/j.1538-7305.1953.tb01433.x . .

AR Curtis , , , W Kim , , , P Yalagandula . . Mahout: low-overhead datacenter traffic management using endhost-based elephant detection . . 2011 . . Proc. IEEE INFOCOM . . 1629 - - 1637 . . DOI: 10.1109/infcom.2011.5934956 http://doi.org/10.1109/infcom.2011.5934956 . .

J Ding , , , T Huang , , , J Liu , , , 等 . . Virtual network embedding based on real-time topological attributes . . Front. Inform. Technol. Electron. Eng. , , 2015 . . 16 ( ( 2 ): ): 109 - - 118 . . DOI: 10.1631/fitee.1400147 http://doi.org/10.1631/fitee.1400147 . .

A Greenberg , , , JR Hamilton , , , N Jain , , , 等 . . VL2: a scalable and flexible data center network . . ACM SIGCOMM Comput. Commun. Rev. , , 2009 . . 39 ( ( 4 ): ): 51 - - 62 . . DOI: 10.1145/1592568.1592576 http://doi.org/10.1145/1592568.1592576 . .

C Guo , , , L Yuan , , , D Xiang , , , 等 . . Pingmesh: a large-scale system for data center network latency measurement and analysis . . ACM SIGCOMM Comput. Commun. Rev. , , 2015 . . 45 ( ( 4 ): ): 139 - - 152 . . DOI: 10.1145/2785956.2787496 http://doi.org/10.1145/2785956.2787496 . .

N Handigol , , , B Heller , , , V Jeyakumar , , , 等 . . Where is the debugger for my software-defined network? . . 2012 . . Proc. 1st Workshop on Hot Topics in Software Defined Networks . . 55 - - 60 . . DOI: 10.1145/2342441.2342453 http://doi.org/10.1145/2342441.2342453 . .

M Jarschel , , , T Zinner , , , T Hohn , , , 等 . . On the accuracy of leveraging SDN for passive network measurements . . 2013 . . Proc. Telecommunication Networks and Applications Conf. . . 41 - - 46 . . DOI: 10.1109/atnac.2013.6705354 http://doi.org/10.1109/atnac.2013.6705354 . .

NP Katta , , , J Rexford , , , D Walker . . Incremental consistent updates . . 2013 . . Proc. 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking . . 49 - - 54 . . DOI: 10.1145/2491185.2491191 http://doi.org/10.1145/2491185.2491191 . .

P Kazemian , , , M Chang , , , H Zeng , , , 等 . . Real time network policy checking using header space analysis . . 2013 . . Proc. 10th USENIX Conf. on Networked Systems Design and Implementation . . 99 - - 112 . . . .

A Khurshid , , , W Zhou , , , M Caesar , , , 等 . . VeriFlow: verifying network-wide invariants in real time . . 2012 . . Proc. 1st Workshop on Hot Topics in Software Defined Networks . . 49 - - 54 . . DOI: 10.1145/2342441.2342452 http://doi.org/10.1145/2342441.2342452 . .

J Liu , , , T Huang , , , J Chen , , , 等 . . A new algorithm based on the proximity principle for the virtual network embedding problem . . J. Zhejiang Univ.-Sci. C (Comput. & Electron.) , , 2011 . . 12 ( ( 11 ): ): 910 - - 918 . . DOI: 10.1631/jzus.c1100003 http://doi.org/10.1631/jzus.c1100003 . .

N McKeown , , , T Anderson , , , H Balakrishnan , , , 等 . . OpenFlow: enabling innovation in campus networks . . ACM SIGCOMM Comput. Commun. Rev. , , 2008 . . 38 ( ( 2 ): ): 69 - - 74 . . DOI: 10.1145/1355734.1355746 http://doi.org/10.1145/1355734.1355746 . .

P Perešíni , , , M Kuzniar , , , N Vasić , , , 等 . . OF.CPP: consistent packet processing for OpenFlow . . 2013 . . Proc. 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking . . 97 - - 102 . . DOI: 10.1145/2491185.2491205 http://doi.org/10.1145/2491185.2491205 . .

K Phemius , , , M Bouet . . Monitoring latency with OpenFlow . . 2013 . . Proc. 9th Int. Conf. on Network and Service Managemen . . 122 - - 125 . . DOI: 10.1109/cnsm.2013.6727820 http://doi.org/10.1109/cnsm.2013.6727820 . .

K Phemius , , , BM Thales . . OpenFlow: why latency does matter . . 2013 . . Proc. IFIP/IEEE Int. Symp. on Integrated Network Management . . 680 - - 683 . . . .

H Qi , , , M Shiraz , , , J Liu , , , 等 . . Data center network architecture in cloud computing: review, taxonomy, and open research issues . . J. Zhejiang Univ.-Sci. C (Comput. & Electron.) , , 2014 . . 15 ( ( 9 ): ): 776 - - 793 . . DOI: 10.1631/jzus.c1400013 http://doi.org/10.1631/jzus.c1400013 . .

M Reitblatt , , , N Foster , , , J Rexford , , , 等 . . Abstractions for network update . . ACM SIGCOMM Comput. Commun. Rev. , , 2012 . . 42 ( ( 4 ): ): 323 - - 334 . . DOI: 10.1145/2377677.2377748 http://doi.org/10.1145/2377677.2377748 . .

C Scott , , , A Wundsam , , , B Raghavan , , , 等 . . Troubleshooting blackbox SDN control software with minimal causal sequences . . 2014 . . Proc. ACM SIGCOMM Conf. . . 1 - - 12 . . . .

Z Su , , , T Wang , , , Y Xia , , , 等 . . FlowCover: low-cost flow monitoring scheme in software defined networks . . 2014 . . Proc. IEEE Global Communications Conf. . . 1956 - - 1961 . . DOI: 10.1109/glocom.2014.7037094 http://doi.org/10.1109/glocom.2014.7037094 . .

A Tavakoli , , , M Casado , , , T Koponen , , , 等 . . Applying NOX to the datacenter . . 2009 . . Proc. 8th ACM Workshop on Hot Topics in Networks . . 1 - - 6 . . . .

A Wundsam , , , D Levin , , , S Seetharaman , , , 等 . . OFRewind: enabling record and replay troubleshooting for networks . . 2011 . . Proc. USENIX Annual Technical Conf. . . 29 . .

C Yu , , , C Lumezanu , , , Y Zhang , , , 等 . . FlowSense: monitoring network utilization with zero measurement cost . . 2013 . . Proc. 14th Int. Conf. on Passive and Active Measurement . . 31 - - 41 . . DOI: 10.1007/978-3-642-36516-4_4 http://doi.org/10.1007/978-3-642-36516-4_4 . .

C Yu , , , C Lumezanu , , , A Sharma , , , 等 . . Softwaredefined latency monitoring in data center networks . . 2015 . . Proc. 16th Int. Conf. on Passive and Active Measurement . . 360 - - 372 . . DOI: 10.1007/978-3-319-15509-8_27 http://doi.org/10.1007/978-3-319-15509-8_27 . .

M Yu , , , L Jose , , , R Miao . . Software defined traffic measurement with OpenSketch . . 2013 . . Proc. 10th USENIX Conf. on Networked Systems Design and Implementation . . 29 - - 42 . . . .

H Zhang , , , C Lumezanu , , , J Rhee , , , 等 . . Enabling layer 2 pathlet tracing through context encoding in software-defined networking . . 2014 . . Proc. 3rd Workshop on Hot Topics in Software Defined Networking . . 169 - - 174 . . DOI: 10.1145/2620728.2620742 http://doi.org/10.1145/2620728.2620742 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

HSDBA: a hierarchical and scalable dynamic bandwidth allocation for programmable data planes

Related Author

Dengyu RAN

Xiao CHEN

Lei SONG

Related Institution

National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences

School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰