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

发布时间：2017-06-24 21:16

  本文关键词：一种基于MapReduce的OpenFlow网络属性并行验证算法，由笔耕文化传播整理发布。

【摘要】：针对OpenFlow网络中流表配置错误引起的转发回路、路由黑洞和访问控制规则失效等问题,提出一种并行的基于MapReduce的OpenFlow网络属性验证算法。通过在map阶段划分规则等价类,在reduce阶段为规则等价类构建基于交换机端口谓词的网络转发图并分析可达性,实现对网络属性的并行验证。同时,通过采用原子谓词将传统可达性分析中的规则匹配域多维集合运算转换为整数集合运算,以进一步提高可达性分析效率;此外,基于原子谓词的谓词表达方式可消除交换机端口谓词集合中的冗余项,降低存储开销。最后,通过理论分析和仿真实验验证了算法的正确性及在时间和存储开销方面的优越性。
【作者单位】： 解放军信息工程大学;河南省信息安全重点实验室;
【关键词】： 流表配置错误 网络属性并行验证 MapReduce OpenFlow网络
【基金】：国家“863”计划资助项目(2012AA012704) 郑州市科技领军人才资助项目(131PLJRC644)
【分类号】：TP393.08
【正文快照】： 0引言近年来,SDN[1]逐渐成为学术界和业界的研究热点,基于Open Flow[2]实现SDN是目前的主流趋势[3]。Open Flow将交换机/路由器的控制平面功能和转发平面功能解耦,中央控制器负责生成、维护和下发流表(flow table),Open Flow交换机只是简单地按照流表匹配执行。研究人员通过在

【相似文献】

中国期刊全文数据库 前2条

1 张巍;吉根林;;层析成像技术在网络属性估算中的应用研究[J];计算机工程与设计;2009年22期

2 ;[J];;年期

中国重要报纸全文数据库 前4条

1 湖北 冯学斌;让局域网常连不断[N];电脑报;2001年

2 主持人：初晓璐;将拔号网络属性改回中文显示[N];电脑报;2001年

3 重庆 张德雄;把好你的Windows之门[N];中国电脑教育报;2001年

4 杨锦堆;网络设置也备份[N];中国电脑教育报;2003年

  本文关键词：一种基于MapReduce的OpenFlow网络属性并行验证算法，，由笔耕文化传播整理发布。

本文编号：479572