电子学报2017，Vol.45Issue(7)：1637-1645,9.DOI:10.3969/j.issn.0372-2112.2017.07.013
基于启发式调度的OpenFlow网络规则一致更新方案
Consistent Rule Update Scheme Based on Heuristic Scheduling for OpenFlow Networks
摘要
Abstract
In view of such problems as temporary loops,blackholes,violations of access control policy and so on during state transitions in OpenFlow networks,we proposed a consistent rule update scheme based on heuristic scheduling.First,we divided operations of an update into some sub-updates and used parallel network property verification technique to construct a dependency graph for each sub-update.Second,we aggregated several update operations of the same sub-update to reduce complexity of scheduling.Then,we designed heuristic update scheduling algorithm.By adopting an alternative strategy for additions and deletions of rules,it could reduce storage cost in switches.Furthermore,by establishing a mechanism to update and monitor concurrently,it could improve efficiency of rule update.Simulation experiments on the updating time cost and the rule storage cost of switches during updating process are conducted,which verify the effectiveness of our scheme.关键词
OpenFlow网络/规则一致更新/启发式调度Key words
OpenFlow networks/consistent rule update/heuristic scheduling分类
信息技术与安全科学引用本文复制引用
刘艺,张红旗,杨英杰..基于启发式调度的OpenFlow网络规则一致更新方案[J].电子学报,2017,45(7):1637-1645,9.基金项目
国家863高技术研究发展计划(No.2012AA012704) （No.2012AA012704）
郑州市科技领军人才(No.131PLJRC644) （No.131PLJRC644）
