中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Loop-Free Rerouting of Multiple Policies With Overlaps

文献类型：期刊论文

作者Yu, Jinping1,2; Bi, Jingping1,2; Zhang, Guoqiang3; Fan, Xinxin2; Li, Zhongcheng1,2
刊名IEEE COMMUNICATIONS LETTERS
出版日期2018-07-01
卷号22期号:7页码:1370-1373
关键词SDN loop freedom match field overlaps
ISSN号1089-7798
DOI10.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
语种英语
WOS记录号WOS:000438124400018
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
源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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。