Loop-Free Rerouting of Multiple Policies With Overlaps

doi:10.1109/LCOMM.2018.2829484

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	Loop-Free Rerouting of Multiple Policies With Overlaps
	Yu, Jinping 1,2; Bi, Jingping 1,2; Zhang, Guoqiang 3; Fan, Xinxin 2; Li, Zhongcheng 1,2
刊名	IEEE COMMUNICATIONS LETTERS
	2018-07-01
卷号	22 期号:7 页码:1370-1373
关键词	SDN loop freedom match field overlaps
ISSN号	1089-7798
DOI	10.1109/LCOMM.2018.2829484
英文摘要	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.
资助项目	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
语种	英语
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号	WOS:000438124400018
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/4582]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Bi, Jingping
作者单位	1.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, 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.