北京交通大学学报2017,Vol.41Issue(2):21-27,7.DOI:10.11860/j.issn.1673-0291.2017.02.004
基于联合多维动态Bloom过滤器的SDN多属性查找结构研究
Research on SDN multi-attribute query structure based on combined multi-dimension dynamic Bloom filter
摘要
Abstract
As a new innovation structure of network,software-defined networking (SDN) provides a good 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过滤器Key words
software-defined networking/Openflow/TCAM/multi-dimension dynamic Bloom filter分类
信息技术与安全科学引用本文复制引用
孙延涛,王瑞雪,任淑婷..基于联合多维动态Bloom过滤器的SDN多属性查找结构研究[J].北京交通大学学报,2017,41(2):21-27,7.基金项目
教育部基本科研业务费(K16JB00190) (K16JB00190)
“红果园”项目(K15GY500040)Ministry of Education Basic Research Business Costs(K16JB00190) (K15GY500040)
"Red Orchard" Project Funding(K15GY500040) (K15GY500040)