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

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

Abstract

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.

Key words: OpenFlow, software defined network, latency monitoring, timestamp

CLC Number:

TP393

Xin-yi QIU,Jun LI,Jian-er ZHOU,Jing-jing LI. New delay measurement method based on accurate timestamp in OpenFlow[J]. Journal on Communications, 2017, 38(11): 178-187.

Figures/Tables 21

References 21

[1]	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.
[2]	ZENG H , KAZEMIAN P , VARGHESE G ,et al. A survey on network troubleshooting[C]// Technical Report Stanford/TR12-HPNG-061012. 2012.
[3]	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.
[4]	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.
[5]	CROVELLA M , KRISHNAMURTHY B . Internet measurement:infrastructure,traffic and applications[M]. John Wiley ＆ Sons,Inc., 2006.
[6]	HU N , LI L , MAO Z ,et al. Locating Internet bottlenecks:Algorithms,measurements,and implications[C]// ACM SIGCOMM. 2004.
[7]	MAHAJAN R , SPRING N , WETHERALL D ,et al. User-level Internet path diagnosis[C]// ACM SOSP. 2003.
[8]	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.
[9]	MCKEOWN N , . Software-Defined networking[C]// INFOCOM. 2009.
[10]	DAVE T . Openflow:enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2): 69-74.
[11]	PHEMIUS K , BOUET M . Monitoring latency with OpenFlow[C]// International Conference on Network and Service Management. 2013: 122-125.
[12]	JOHANNESSEN S . Time synchronization in a local area network[J]. IEEE Control Syst.Mag., 2004,24(2): 61-69.
[13]	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.
[14]	王俊峰, 杨建华, 周虹霞 ,等. 单向延迟测量中时钟动态性检测算法[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.
[15]	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.
[16]	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.
[17]	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.
[18]	SHIBUYA M , TACHIBANA A , HASEGAWA T . Efficient Performance diagnosis in OpenFlow networks based on active measurements[J]. 2014: 268-273.
[19]	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.
[20]	YEN J Y . Finding the K shortest loopless paths IN a network[J]. Management Science, 1971,17(11): 712-716.
[21]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

ID	匹配域	指令集
1	SOURCEIP:0.0.0.1 IN_PORT:1	OUTPUT:2
2	SOURCE_IP:0.0.0.1 IN_PORT:2	OUTPUT:CONTROLLER;OUTPUT:1
3	SOURCE_IP:0.0.0.2 IN_PORT:1	OUTPUT:3
4	SOURCE_IP:0.0.0.2 IN_PORT:3	OUTPUT:CONTROLLER;OUTPUT:1

字段	说明
匹配域	将数据分组与其比较，获得对应的规则
优先级	指定规则的优先级（数字越小优先级越大）
计数器	记录规则被匹配的次数
指令集	记录对数据分组的处理动作
超时	规则的生命周期

ID	匹配域	指令集
1	IN_PORT:1	OUTPUT:CONTROLLER,OUTPUT:2 OUTPUT:IN_PORT
2	IN_PORT:2	OUTPUT:CONTROLLER

ID	匹配域	指令集
1	IN_PORT:1	OUTPUT:CONTROLEER,OUTPUT:2 OUTPUT:3,
		OUTPUT:IN_PORT
2	IN_PORT:2	OUTPUT:CONTROLLER
3	IN_PORT:3	OUTPUT:CONTROLLER

ID	匹配域	指令集
1	IN_PORT:3	OUTPUT:CONTROLLER,OUROUT:4 OUTPUT:IN_PORT
2	IN_PORT:2	OUTPUT:IN_PORT
3	IN_PORT:4	OUTPUT:CONTROLLER

New delay measurement method based on accurate timestamp in OpenFlow

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 21

References 21

Related Articles 15

Metrics

Recommended 0

符号	说明
T_SL	探测分组离开上游交换机的时间
T_EE	探测分组进入下游交换机的时间
T_EL	探测分组离开下游交换机的时间
T_SE	探测分组返回上游交换机的时间

拓扑名称	交换机数	链路数	多路径平均计算时间/ms	多路径最长计算时间/ms	多路径合并平均时间/ms	平均可达路径数
GetNet	7	8	1	3	0.066	2
AboveNet	21	27	6	17	0.126	28
科技网	18	31	8	24	0.588	74
GARR	36	44	7	19	0.384	42
ATT	25	54	13	31	0.691	100
CESNet	43	54	10	28	0.641	89
ForthNet	62	62	1	2	0.055	1

拓扑名称	单链路平均计算开销/ms	路径延迟计算开销/ms
GetNet	0.059	0.133
AboveNet	0.032	0.211
科技网	0.033	0.223
GARR	0.041	0.143
ATT	0.023	0.422
CESNet	0.035	0.372
ForthNet	0.066	0.125

流表项总个数	探测相关流表项个数	OvS处理时间/ms
4	0	0.211
6	2	0.234
7	3	0.254
8	4	0.272
9	5	0.274
10	6	0.322
11	7	0.327
12	8	0.347
13	9	0.355
14	10	0.376

[1]	Dongbin WANG, Dongzhe WU, Hui ZHI, Kun GUO, Xu ZHANG, Jinqiao SHI, Yu ZHANG, Yueming LU. Preventing flow table overflow against denial of service attack in software defined network [J]. Journal on Communications, 2023, 44(2): 1-11.
[2]	Zongxuan SHA, Ru HUO, Chuang SUN, Shuo WANG, Tao HUANG. Forwarding efficiency aware traffic scheduling algorithm based on deep reinforcement learning [J]. Journal on Communications, 2022, 43(8): 30-40.
[3]	Binghao YAN, Qinrang LIU, Jianliang SHEN, Xiantuo TANG, Dong LIANG. Fast loop-free path migration strategy in software defined network [J]. Journal on Communications, 2022, 43(5): 24-35.
[4]	Chuanhuang LI, Yangting CHEN, Jingjing TANG, Jiali LOU, Renhua XIE, Chuntao FANG, Weiming WANG, Chao CHEN. QL-STCT: an intelligent routing convergence method for SDN link failure [J]. Journal on Communications, 2022, 43(2): 131-142.
[5]	Qizhao ZHOU, Junqing YU, Dong LI. Research on flood defense mechanism of SDN control layer:detection and mitigation [J]. Journal on Communications, 2021, 42(11): 41-53.
[6]	Shuopeng LI, Juan FANG, Ken CHEN. DetNet service share protection scheme based on SRv6 [J]. Journal on Communications, 2021, 42(10): 32-42.
[7]	Haibo ZHANG,Zixin WANG,Xiaofan HE. V2X offloading and resource allocation under SDN and MEC architecture [J]. Journal on Communications, 2020, 41(1): 114-124.
[8]	Fang DONG,Yuxiang HU,Ou LI. Routing framework and creation algorithm in Ad Hoc based SDN [J]. Journal on Communications, 2019, 40(9): 33-44.
[9]	Zhongnan ZHAO,Jian WANG,Hongwei GUO. Adaptive routing and wavelength assignment method based on SDN [J]. Journal on Communications, 2019, 40(9): 95-105.
[10]	CHEN Xingshu,HUA Qiang,WANG Yitong,GE Long,ZHU Yi. Research on low-rate DDoS attack of SDN network in cloud environment [J]. Journal on Communications, 2019, 40(6): 210-222.
[11]	Xianwei ZHU,Chaowen CHANG,Zhiqiang ZHU,Xi QIN. SDN control and forwarding method based on identity attribute [J]. Journal on Communications, 2019, 40(11): 1-18.
[12]	Huifang YU,Wen LI. Homomorphic signature schemes for single-source and multi-source network coding [J]. Journal on Communications, 2019, 40(11): 112-121.
[13]	Junfeng TIAN,Liuling QI. DDoS attack detection method based on conditional entropy and GHSOM in SDN [J]. Journal on Communications, 2018, 39(8): 140-149.
[14]	Chuanhuang LI,Yan WU,Zhengzhe QIAN,Zhengjun SUN,Weiming WANG. DDoS attack detection and defense based on hybrid deep learning model in SDN [J]. Journal on Communications, 2018, 39(7): 176-187.
[15]	Tao HUANG,Jiang LIU,Chen ZHANG,Liang WEI,Yunjie LIU. Survey on SDN-based network testbeds [J]. Journal on Communications, 2018, 39(6): 155-168.