基于多向搜索的SDN流表更新一致性方案

摘要：

流表更新的无环一致性最优化方案的计算复杂度高，而反向、双向更新方案的计算复杂度低，依赖链长度难以得到有效的优化，为此提出了基于多向搜索的流表更新一致性方案。引入逻辑证明验证了该方案具有无环一致性。仿真结果显示，该方案具有接近最优化方案的依赖链长度，并且计算复杂度得到了显著优化。

关键词：软件定义网络、流表更新、无环、一致性

所属期刊栏目：39

分类号：TP393.0(计算技术、计算机技术)

资助基金：国家自然科学基金项目61302089;国家高技术研究发展计划863计划项目2015AA016101,2015AA015702;北京市科技新星项目Z151100000315078

在线出版日期：2016-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：54-59