Loop-Free Rerouting of Multiple Policies With Overlaps

doi:10.1109/LCOMM.2018.2829484

	Loop-Free Rerouting of Multiple Policies With Overlaps
	Yu, Jinping 1,2; Bi, Jingping 1,2; Zhang, Guoqiang 3; Fan, Xinxin 1; Li, Zhongcheng 1,2
	2018-07-01
发表期刊	IEEE COMMUNICATIONS LETTERS
ISSN	1089-7798
卷号	22 期号:7 页码:1370-1373
摘要	Loop freedom is a fundamental consistency property to ensure that no packets will fall into forwarding loops during network updates. Prior work focuses on tackling the problem of single policy update. However, though some work states that rerouting of policies with overlaps is NP-hard, none of them gave a feasible solution for it. In this paper, we investigate the inherent characteristics of multiple policy cycles (MPCs), and propose general principles to eliminate MPCs. An algorithm named CBreaker is proposed to find the optimal number of rounds to schedule the loop-free update problem. Both theoretical analysis and experimental evaluation demonstrate the feasibility and efficiency of our proposed solution.
关键词	SDN loop freedom match field overlaps
DOI	10.1109/LCOMM.2018.2829484
收录类别	SCI
语种	英语
资助项目	Natural Science Foundation of China[61702470] ; Natural Science Foundation of China[61472403] ; Natural Science Foundation of China[61772279] ; Natural Science Foundation of China[41771411]
WOS研究方向	Telecommunications
WOS类目	Telecommunications
WOS记录号	WOS:000438124400018
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/4583
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Bi, Jingping
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 3.Nanjing Normal Univ, Sch Comp Sci & Technol, Nanjing 210097, Jiangsu, Peoples R China
推荐引用方式 GB/T 7714	Yu, Jinping,Bi, Jingping,Zhang, Guoqiang,et al. Loop-Free Rerouting of Multiple Policies With Overlaps[J]. IEEE COMMUNICATIONS LETTERS,2018,22(7):1370-1373.
APA	Yu, Jinping,Bi, Jingping,Zhang, Guoqiang,Fan, Xinxin,&Li, Zhongcheng.(2018).Loop-Free Rerouting of Multiple Policies With Overlaps.IEEE COMMUNICATIONS LETTERS,22(7),1370-1373.
MLA	Yu, Jinping,et al."Loop-Free Rerouting of Multiple Policies With Overlaps".IEEE COMMUNICATIONS LETTERS 22.7(2018):1370-1373.