OpenFlow中基于精确时间戳的延迟测量方法

邱欣逸; 李俊; 周建二; 李菁菁

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

您当前的位置：

首页 >

文章列表页 >

OpenFlow中基于精确时间戳的延迟测量方法

学术通信 | 更新时间：2024-06-05

- OpenFlow中基于精确时间戳的延迟测量方法
- New delay measurement method based on accurate timestamp in OpenFlow
- 通信学报 2017年38卷第11期页码：178-187
- 作者机构：
  
  1. 中国科学院计算机网络信息中心，北京 100190
  2. 中国科学院大学，北京 100049
- 作者简介：
  
  [ "邱欣逸（1992-），女，福建龙岩人，中国科学院计算机网络信息中心硕士生，主要研究方向为未来互联网。" ]
  [ "李俊（1968-），男，安徽桐城人，中国科学院计算机网络信息中心研究员、副总工、博士生导师，主要研究方向为未来互联网、网络安全等。" ]
  [ "周建二（1986-），男，广西蒙山人。中国科学院计算机网络信息中心助理研究员。主要研究方向为云计算、传输优化、网络测量和未来互联网体系结构。" ]
  [ "李菁菁（1981-），男，湖北武汉人。中国科学院计算机网络信息中心高级工程师，主要研究方向为网络管理技术、云网融合、软件定义广域网和智能网络。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61672490)
- DOI：10.11959/j.issn.1000-436x.2017223
  中图分类号： TP393
- 网络首发：2017-11，
  
  纸质出版：2017-11-25
- 稿件说明：
移动端阅览
邱欣逸, 李俊, 周建二, 等. OpenFlow中基于精确时间戳的延迟测量方法[J]. 通信学报, 2017,38(11):178-187.

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.
邱欣逸, 李俊, 周建二, 等. OpenFlow中基于精确时间戳的延迟测量方法[J]. 通信学报, 2017,38(11):178-187. DOI： 10.11959/j.issn.1000-436x.2017223.

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 .

浏览量

1807

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

融合SDN与目标导向分层强化学习的覆盖组播路由方法

基于深度学习的SDN异常流量分布式检测方法

基于SDN的物联网边缘节点间数据流零信任管理

ADAFT：SDN大规模流表的适应性深度聚合存储架构

面向软件定义网络的异常流量检测研究综述