一种基于MapReduce的OpenFlow网络属性并行验证算法

• 作者: 代向东 刘艺 张红旗 杨英杰 雷程
• 来源期刊: 计算机应用研究
• 关键词: 流表配置错误 网络属性并行验证 MapReduce OpenFlow网络
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2125-2130
• 页数: 6页
• 分类号: TP393.07
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.07.046

摘要

针对OpenFlow网络中流表配置错误引起的转发回路、路由黑洞和访问控制规则失效等问题,提出一种并行的基于MapReduce的OpenFlow网络属性验证算法.通过在map阶段划分规则等价类,在reduce阶段为规则等价类构建基于交换机端口谓词的网络转发图并分析可达性,实现对网络属性的并行验证.同时,通过采用原子谓词将传统可达性分析中的规则匹配域多维集合运算转换为整数集合运算,以进一步提高可达性分析效率;此外,基于原子谓词的谓词表达方式可消除交换机端口谓词集合中的冗余项,降低存储开销.最后,通过理论分析和仿真实验验证了算法的正确性及在时间和存储开销方面的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张红旗		39	218	9.0	12.0
3	杨英杰		36	202	9.0	11.0
7	代向东		17	58	5.0	7.0
11	雷程		6	22	3.0	4.0
17	刘艺		4	28	3.0	4.0