New delay measurement method based on accurate timestamp in OpenFlow

Xin-yi QIU; Jun LI; Jian-er ZHOU; Jing-jing LI

doi:10.11959/j.issn.1000-436x.2017223

您当前的位置：

首页 >

文章列表页 >

New delay measurement method based on accurate timestamp in OpenFlow

Correspondences | 更新时间：2024-06-05

- New delay measurement method based on accurate timestamp in OpenFlow
- Journal on Communications Vol. 38, Issue 11, Pages: 178-187(2017)
- 作者机构：
  
  1. 中国科学院计算机网络信息中心，北京 100190
  2. 中国科学院大学，北京 100049
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61672490)
- DOI：10.11959/j.issn.1000-436x.2017223
  CLC： TP393
- Online First：2017-11，
  
  Published：25 November 2017
- 稿件说明：
移动端阅览
Xin-yi QIU, Jun LI, Jian-er ZHOU, et al. New delay measurement method based on accurate timestamp in OpenFlow[J]. Journal on Communications, 2017, 38(11): 178-187.
DOI：

Xin-yi QIU, Jun LI, Jian-er ZHOU, et al. New delay measurement method based on accurate timestamp in OpenFlow[J]. Journal on Communications, 2017, 38(11): 178-187. DOI： 10.11959/j.issn.1000-436x.2017223.

摘要

目前的OpenFlow延迟测量方法占用较多的网络资源，且测量精度较差。根据SDN集中控制的特性，在OpenFlow 网络中设计一种基于准确时间戳的延迟测量方法。使用控制器动态计算出任意 2 个交换机之间的多条可达路径，只需发送一个探测分组就可以测量出多条路径上的延迟，减少了网络资源的消耗。同时，为了提高准确性，将时间戳的获取从控制器转移到OpenFlow交换机中。仿真实验证明，与其他测量方法相比，该方法的测量精度与稳定性都有较大提升。

Abstract

At present

delay measurement methods in OpenFlow network have the disadvantage of excessive network resources and poor measurement accuracy.DeMon

an active mechanism to measure the delay of multiple paths between any two switch based on the controllable feature of individual traffic flow provided in OpenFlow was proposed.DeMon required only one probe packet to be send from controller

which was excepted to reduce the operational cost.Moreover

DeMon used OpenFlow switch instead of controller to get the timestamp of probe packet

making the measurement accuracy and stability have been greatly improved compared with other monitoring techniques in the OpenFlow network.

关键词

Keywords

references

ATARY A , BREMLER-BARR A , . Efficient round-trip time monitoring in OpenFlow networks [C ] // IEEE INFOCOM 2016-IEEE Conference on Computer Communications . 2016 : 1 - 9 .

ZENG H , KAZEMIAN P , VARGHESE G , et al . A survey on network troubleshooting [C ] // Technical Report Stanford/TR12-HPNG-061012 . 2012 .

GUO C , YUAN L , XIANG D , et al . Pingmesh:a large-scale system for data center network latency measurement and analysis [C ] // The 2015 ACM Conference on Special Interest Group on Data Communication . 2015 : 139 - 152 .

PELSSER C , CITTADINI L , VISSICCHIO S , et al . From paris to tokyo:On the suitability of ping to measure latency [C ] // The 2013 conference on Internet measurement conference . 2013 . 427 - 432 .

CROVELLA M , KRISHNAMURTHY B . Internet measurement:infrastructure,traffic and applications [M ] . John Wiley ＆ Sons,Inc. , 2006 .

HU N , LI L , MAO Z , et al . Locating Internet bottlenecks:Algorithms,measurements,and implications [C ] // ACM SIGCOMM . 2004 .

MAHAJAN R , SPRING N , WETHERALL D , et al . User-level Internet path diagnosis [C ] // ACM SOSP . 2003 .

TACHIBANA A , ANO S , TSURU M . A large-scale network diagnosis system based on user-cooperative active measurements [J ] . Int.J.Space-Based and Situated Computing , 2013 , 3 ( 2 ): 69 - 82 .

MCKEOWN N , . Software-Defined networking [C ] // INFOCOM . 2009 .

DAVE T . Openflow:enabling innovation in campus networks [J ] . ACM SIGCOMM Computer Communication Review , 2008 , 38 ( 2 ): 69 - 74 .

PHEMIUS K , BOUET M . Monitoring latency with OpenFlow [C ] // International Conference on Network and Service Management . 2013 : 122 - 125 .

JOHANNESSEN S . Time synchronization in a local area network [J ] . IEEE Control Syst.Mag. , 2004 , 24 ( 2 ): 61 - 69 .

COOKLEV T , EIDSON J C , PAKDAMAN A . An implementation of IEEE 1588 over IEEE 802.11b for synchronization of wireless local area network nodes [J ] . IEEE Trans.Instrum.Meas. , 2007 , 56 ( 5 ): 1632 - 1639 .

王俊峰 , 杨建华 , 周虹霞 , 等 . 单向延迟测量中时钟动态性检测算法 [J ] . 软件学报 , 2004 , 15 ( 4 ): 584 - 593 .

WANG J F , YANG J H , ZHOU H X , et al . Detecting clock dynamics in one-way delay measurement [J ] . Journal of Software , 2004 , 15 ( 4 ): 584 - 593 .

CORBETT J C , DEAN J , EPSTEIN M , et al . Spanner:Google’s globally distributed database [J ] . ACM Transactions on Computer Systems , 2013 , 31 ( 3 ): 8 - 1 .

WANG A , GUO Y , HAO F , et al . Scotch:Elastically scaling up sdn control-plane using vswitch based overlay [C ] // The 10th ACM International on Conference on emerging Networking Experiments and Technologies . 2014 , 403 - 414 .

ADRICHEM N L M V , DOERR C , KUIPERS F A . OpenNetMon:network monitoring in OpenFlow software-defined networks [C ] // Network Operations and Management Symposium . 2014 : 1 - 8 .

SHIBUYA M , TACHIBANA A , HASEGAWA T . Efficient Performance diagnosis in OpenFlow networks based on active measurements [J ] . 2014 : 268 - 273 .

MARTINS E Q V , PASCOAL M M B . A new implementation of Yen’s ranking loopless paths algorithm [J ] . 4OR , 2003 , 1 ( 2 ): 121 - 133 .

YEN J Y . Finding the K shortest loopless paths IN a network [J ] . Management Science , 1971 , 17 ( 11 ): 712 - 716 .

BERDE P , GEROLA M , HART J , et al . ONOS:towards an open,distributed SDN OS [C ] // The Workshop on Hot Topics in Software Defined NETWORKING . 2014 : 1 - 6 .

Views

1873

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Goal-oriented hierarchical reinforcement learning-based overlay multicast routing method with SDN integration

Distributed abnormal traffic detection method for SDN based on deep learning

Zero trust management of data flow between IoT edge nodes based on SDN

ADAFT：an storage architecture of large-scale SDN flow tables based on adaptive deep aggregations

Survey of research on abnormal traffic detection for software defined networks

Related Author

Ye Miao

Li Fanyou

Wen Peng

Jiang Qiuxiang

Wang Yong

He Qian

Ye Cong

WANG Kun

Related Institution

Guangxi University Engineering Research Center of Cloud Network Convergence and Data Security, Guilin University of Electronic Technology

School of Information and Communication, Guilin University of Electronic Technology

Department of Operational Research and Programming, Naval University of Engineering

Henan Key Laboratory of Analysis and Applications of Education Big Data

College of Computer and Information Technology, Xinyang Normal University

AI问答

⁰