基于联合多维动态Bloom过滤器的SDN多属性查找结构研究

发布时间：2018-05-06 21:18

  本文选题：软件定义网络 + Openflow　； 参考：《北京交通大学学报》2017年02期

【摘要】：软件定义网络(SDN)作为一种新型的网络架构,可以为核心网络及应用的创新提供良好的平台.作为SDN实现的关键技术Openflow在实际的应用中仍然存在一些技术瓶颈.本文提出一种联合多维动态Bloom过滤器(CMDDBF)查找结构来替代Openflow交换机中的三态内容寻址存储器(TCAM)来实现流表的转发和处理.CMDDBF解决了TCAM空间利用率低和价格昂贵的缺点,能够有效实现多字段数据的查找和处理操作,并根据流表的规模动态调整内存空间.实验表明:CMDDBF不仅可以有效实现多字段数据的查找,而且在降低误识率方面具有很好的性能.
[Abstract]:As a new network architecture, SDN can provide a good platform for core network and application innovation. As the key technology of SDN implementation, Openflow still has some technical bottlenecks in practical applications. In this paper, a multi-dimensional dynamic Bloom filter (CMDDBF) lookup structure is proposed to replace the three-state content addressing memory (TCAM) in the Openflow switch to realize the forwarding and processing of the stream table. It solves the disadvantages of low TCAM space utilization and high price. It can effectively realize the search and processing of multi-field data, and dynamically adjust the memory space according to the scale of the stream table. The experimental results show that: CMDDBF can not only effectively realize the search of multi-field data, but also has a good performance in reducing the error rate.
【作者单位】： 北京交通大学计算机与信息技术学院;中国人民解放军91469部队;
【基金】：教育部基本科研业务费(K16JB00190) “红果园”项目(K15GY500040)~~
【分类号】：TP393.02

【相似文献】

相关期刊论文 前10条

1 赵骞;崔益民;邹涛;;Bloom filter在网络取证中的应用研究[J];计算机工程与应用;2010年14期

2 刘元珍;;基于Bloom Filters的流抽样算法研究[J];科技信息;2012年20期

3 范俊梅;王斌;王国仁;郭鹏;;分布式环境下改进的Bloom Filter过滤技术[J];华中科技大学学报(自然科学版);2005年S1期

4 段迅;李坚石;;一种距离加权Bloom Filter的网络路由机制[J];微电子学与计算机;2007年05期

5 王宜青;陈庶樵;马海龙;;基于计数型Bloom过滤器的网络数据流统计[J];计算机工程;2014年04期

6 张目;;基于Bloom Filter的路由循环实时被动检测方法[J];东南大学学报(自然科学版);2008年S1期

7 刘元珍;刘渊;李小航;;基于抽样和Bloom Filters的长流检测[J];小型微型计算机系统;2009年03期

8 张伟;王汝传;;Bloom Filters散列函数数目多阶段动态优化算法[J];电子学报;2011年04期

9 赵文栋;张进;彭来献;田畅;;一种基于Bloom过滤器的服务模糊匹配算法[J];计算机科学;2013年03期

10 刘卫江;景泉;白磊;;利用Bloom filter实现长流识别[J];计算机应用研究;2008年01期

相关会议论文 前3条

1 蒋昱城;周健;;基于d-Left Counter Bloom Filter的深度包检测[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

2 林磊;刘燕兵;谭建龙;郭莉;;一种基于MPHF和Bloom Filter的URL查找算法[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年

3 董岱林;刘志辉;郑世慧;;BloomFilter算法在告警融合中的应用[A];2010年全国通信安全学术会议论文集[C];2010年

相关博士学位论文 前2条

1 李卓;内容中心网络转发平面数据快速检索研究[D];天津大学;2015年

2 郭得科;基于Kautz图和Bloom滤波的对等网络研究[D];国防科学技术大学;2008年

相关硕士学位论文 前6条

1 池静;Bloom Filter和Weighted Bloom Filte的比较和研究[D];太原理工大学;2003年

2 郭腾飞;面向大规模流媒体传输的路由器Bloom filter原语设计[D];国防科学技术大学;2012年

3 胡广昌;基于Bloom Filters流抽样算法的研究[D];曲阜师范大学;2010年

4 贺小娜;基于Bloom Filter的超点检测算法的研究[D];大连海事大学;2010年

5 胡国良;基于并行Bloom过滤器组的深度包检测研究[D];湖南大学;2013年

6 恩克;基于Bloom过滤器的SYN Flood攻击检测系统的设计与实现[D];北京邮电大学;2014年

，

本文编号：1853909