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

Research on SDN multi-attribute query structure based on combined multi-dimension dynamic Bloom filter

在线阅读下载全文

作  者:孙延涛[1] 王瑞雪 任淑婷[2] 

机构地区:[1]北京交通大学计算机与信息技术学院 [2]中国人民解放军91469部队

出  处:《北京交通大学学报》2017年第2期21-27,共7页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基  金:教育部基本科研业务费(K16JB00190);"红果园"项目(K15GY500040)~~

摘  要:软件定义网络(SDN)作为一种新型的网络架构,可以为核心网络及应用的创新提供良好的平台.作为SDN实现的关键技术Openflow在实际的应用中仍然存在一些技术瓶颈.本文提出一种联合多维动态Bloom过滤器(CMDDBF)查找结构来替代Openflow交换机中的三态内容寻址存储器(TCAM)来实现流表的转发和处理.CMDDBF解决了TCAM空间利用率低和价格昂贵的缺点,能够有效实现多字段数据的查找和处理操作,并根据流表的规模动态调整内存空间.实验表明:CMDDBF不仅可以有效实现多字段数据的查找,而且在降低误识率方面具有很好的性能.As a new innovation structure of network,software-defined networking(SDN)provides agood platform for the core network and application innovation.However,Openflow as a key of technology to implement SDN still exists some technical bottlenecks in the actual application.In this paper,we proposed using Combined Multi-Dimension Dynamic Bloom Filter(CMDDBF)to replace the TCAM(Ternary Content Addressable Memory)in Openflow switch to forward and process the data of flow tables,which can solve the shortcomings of TCAM such as lower space utilization and expensive.In addition,CMDDBF can dynamic adjust memory space according to the size of data and it is more suitable for query and process operations of flow table.Experimental analyses show that CMDDBF can not only realize the query of multi-attribute data effectively,but also have a lower false positive.

关 键 词:软件定义网络 Openflow 三态内容地址存储器 多维动态Bloom过滤器 

分 类 号:TP393[自动化与计算机技术—计算机应用技术]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象