Loop-Free Rerouting of Multiple Policies With Overlaps
Loop-Free Rerouting of Multiple Policies With Overlaps
复制标题
多个重叠策略的无环重路由
DOI：
10.1109/lcomm.2018.2829484
复制
发表时间：
2018-07
期刊：
影响因子：
--
通讯作者：
Zhongcheng Li
中科院分区：
文献类型：
--
作者：
Jinping Yu;Jingping Bi;Guoqiang Zhang;Xinxin Fan;Zhongcheng Li
循环自由度是一个基本的一致性属性，以确保在网络更新期间没有数据包会落入转发循环。以前的工作重点是解决单一政策更新的问题。然而，虽然一些工作指出，重路由的政策重叠是NP-hard的，他们都没有给出一个可行的解决方案。在本文中，我们研究了多个政策周期（MPC）的内在特性，并提出了一般原则，以消除MPC。提出了一个名为CBreaker的算法来寻找最佳轮数来调度无循环更新问题。理论分析和实验验证了该方法的可行性和有效性。
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.
登录
查看更多内容
影响因子：
2.8
作者：
Reitblatt, Mark;Foster, Nate;Walker, David
通讯作者：
Walker, David
DOI：
10.1145/3050220.3050224
发表时间：
2017-04
期刊：
Proceedings of the Symposium on SDN Research
影响因子：
--
作者：
Thanh Dang Nguyen;Marco Chiesa;Marco Canini
通讯作者：
Thanh Dang Nguyen;Marco Chiesa;Marco Canini
DOI：
10.1007/978-3-319-48314-6_25
发表时间：
2016-05
期刊：
ArXiv
影响因子：
--
作者：
S. A. Amiri;Arne Ludwig;Jan Marcinkowski;S. Schmid
通讯作者：
S. A. Amiri;Arne Ludwig;Jan Marcinkowski;S. Schmid
DOI：
10.1145/2896377.2901476
发表时间：
2016-06
期刊：
Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science
影响因子：
--
作者：
Arne Ludwig;S. Dudycz;Matthias Rost;S. Schmid
通讯作者：
Arne Ludwig;S. Dudycz;Matthias Rost;S. Schmid
影响因子：
88.1
作者：
Mark Reitblatt;Nate Foster;J. Rexford;Cole Schlesinger;D. Walker
通讯作者：
Mark Reitblatt;Nate Foster;J. Rexford;Cole Schlesinger;D. Walker