基于OpenFlow的报文分类算法研究与实现

发布时间：2017-12-18 15:00

  本文关键词：基于OpenFlow的报文分类算法研究与实现

  更多相关文章： 网络处理器 报文分类 OpenFlow Bloom Filter 有限自动机

【摘要】：随着软件定义网络、OpenFlow等技术的兴起,传统的基于5元组的报文分类技术已不能满足OpenFlow基于多元组的细粒度流量控制需求。因此,以分析已有的报文分类算法为基础,采用分而治之的思想,针对OpenFlow报文分类的精确匹配需求,设计实现了一种基于Hash的计数型链表Bloom Filter算法——OF_CBF算法。针对OpenFlow报文分类的通配匹配需求,借鉴正则表达式匹配算法思想,设计实现了基于有限自动机的报文匹配算法——OF_FSMP算法。对两种算法进行分析验证,并初步对两种算法进行了性能分析。
【作者单位】： 国防科学技术大学计算机学院;
【基金】：国家自然科学基金资助项目(61202483)
【分类号】：TP393.06;TP301.6
【正文快照】： 1引言随着互联网的发展,今天的互联网业务对互联网提出了越来越高的传输质量要求,为了满足互联网新的业务需求,斯坦福大学提出了一种新型网络交换模型—OpenFlow。OpenFlow的开放性和创新的网络互连概念使其发展迅猛,成为近年来新兴的热门技术。OpenFlow 1.1规范[1]规定流表项

【参考文献】

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

1 梁仲斌;兰巨龙;夏斌;;基于TCAM报文分类的范围编码方案[J];计算机工程;2010年08期

2 高蕾;谭明峰;龚正虎;;IP报文分类算法综述与评价[J];计算机工程与科学;2006年03期

3 孙毅;刘彤;蔡一兵;胡金龙;石晶林;;报文分类算法研究[J];计算机应用研究;2007年04期

4 陈曙晖;孙志刚;苏金树;;线速硬件网络入侵检测系统的范围匹配研究[J];通信学报;2006年10期

5 陈倩;;一种基于有限自动机的快速串匹配算法[J];计算机技术与发展;2009年01期

6 李钢;吴燎原;张仁斌;张佑生;;基于有限自动机的模式匹配算法及其应用研究[J];系统仿真学报;2007年12期

【共引文献】

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

1 张阳;张海;;一种系统测试中的快速多协议匹配算法[J];电光与控制;2010年07期

2 王珊;陈健;黄志根;;基于状态机的应用层协议识别和内容分析[J];电子测量技术;2011年12期

3 王文龙;李建中;;一种有效的在不确定图数据库中挖掘频繁子图模式的MUSIC算法[J];智能计算机与应用;2013年05期

4 艾鑫;田志宏;张宏莉;;深度包检测技术中多模式匹配算法研究[J];智能计算机与应用;2013年05期

5 俞冶;金逸超;尹丽英;;基于Bloom Filter的云内容路由优化[J];电子科技;2013年11期

6 赵通;严伟;李晓明;;DART:一种利用有向天线并适用于高速移动的自组织无线网络路由算法[J];电子学报;2014年01期

7 郭大钢;卓明琴;张继荣;;混合流媒体系统的资源搜索机制研究[J];电信科学;2014年02期

8 周斌;王晶奇;张莹;;布隆过滤器在重复数据删除中的应用[J];电脑知识与技术;2014年08期

9 张小国;王庆;贲成龙;;轻量级报文分类器的设计及在LBS中的应用[J];测控技术;2011年03期

10 梁仲斌;兰巨龙;夏斌;;基于TCAM报文分类的范围编码方案[J];计算机工程;2010年08期

中国重要会议论文全文数据库 前2条

1 韦兴军;卢泽新;;基于TCAM的入侵检测系统硬件加速技术[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

2 潘宇科;陈兵;徐涛;;一种改进的递归流分类算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

中国博士学位论文全文数据库 前10条

1 李钢;基于SPC的计算机集成质量控制系统研究[D];合肥工业大学;2007年

2 陈曙晖;基于内容分析的高速网络协议识别技术研究[D];国防科学技术大学;2007年

3 张宝军;网络入侵检测若干技术研究[D];浙江大学;2010年

4 陈文宇;形式语言与自动机理论若干问题研究[D];电子科技大学;2009年

5 李丹;基于流聚类的网络业务识别关键技术研究[D];北京邮电大学;2013年

6 朱素霞;面向多核处理器确定性重演的内存竞争记录机制研究[D];哈尔滨工业大学;2013年

7 卿苏德;网络虚拟化映射算法研究[D];北京邮电大学;2013年

8 左震;光纤骨干网实时流测量关键技术研究[D];国防科学技术大学;2012年

9 伍江江;面向服务应急响应的数据保护关键技术研究[D];国防科学技术大学;2012年

10 阿亚德;加密云数据的高效检索研究[D];华中科技大学;2013年

中国硕士学位论文全文数据库 前10条

1 梁仲斌;基于TCAM的报文分类算法研究[D];解放军信息工程大学;2009年

2 杨赞;一体化安全网关防火墙报文过滤技术研究与实现[D];解放军信息工程大学;2009年

3 宋骏飞;Internet防火墙的设计与实现[D];南京理工大学;2011年

4 刘文瀚;基于多核NPU的报文分类技术研究[D];国防科学技术大学;2011年

5 江峰;面向IPv6防火墙的高性能规则匹配关键技术研究与实现[D];国防科学技术大学;2011年

6 沈新;基于DPI和DFI的P2P流量检测技术研究[D];汕头大学;2011年

7 金大勇;高速路由器中流分类算法的应用研究[D];西北工业大学;2007年

8 唐兴旺;IPv6网络数据包分类的研究与实现[D];华中科技大学;2006年

9 张文杰;面向电力系统的嵌入式Web网关安全性研究与设计[D];江苏大学;2008年

10 范慧萍;基于正则表达式的协议识别研究与实现[D];国防科学技术大学;2007年

【二级参考文献】

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

1 王建国;郑家恒;;BM串匹配算法的一个改进算法[J];计算机工程与科学;2007年05期

2 蔡晓妍;戴冠中;杨黎斌;;改进的多模式字符串匹配算法[J];计算机应用;2007年06期

3 陈曙晖;孙志刚;苏金树;;线速硬件网络入侵检测系统的范围匹配研究[J];通信学报;2006年10期

4 李钢;吴燎原;张仁斌;张佑生;;基于有限自动机的模式匹配算法及其应用研究[J];系统仿真学报;2007年12期

【相似文献】

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

1 王江峰;包卫东;黄金才;;一种改进的高效报文编码方式[J];计算机应用研究;2006年10期

2 施丽微,张尧弼;IPv6的报文头格式和寻址结构[J];计算机工程;1997年S1期

3 周从军;;EMIF报文的有效性验证[J];计算机与现代化;2007年09期

4 王盛坤;盖晓东;;气象发报软件的设计与实现[J];黑龙江气象;2009年03期

5 彭晓珊;;基于捕捉模式的LIN协议报文头识别及节点自同步的实现[J];装备制造技术;2011年02期

6 汪伟;孙翌;;报文分类算法的设计与实现[J];上海电力学院学报;2006年01期

7 陆海;胡伯涵;;UDP协议中分包与重组方法研究[J];无线电通信技术;2010年05期

8 汪黎;杨学军;章文嵩;;基于FreeBSD内核的虚拟服务器研究与实现[J];计算机工程与科学;2011年03期

9 韩一昂;郑纪蛟;张泉芳;盛珏新;;基于X.400系列标准电子邮政系统(EMAIL)的设计与实现[J];计算机工程与应用;1992年03期

10 李彦东;于广和;;利用PB开发住房公积金数据采集系统[J];华南金融电脑;2006年12期

中国重要会议论文全文数据库 前10条

1 赵宇新;蒋越;;TCP报文通信在PLC控制系统中的应用[A];中国计量协会冶金分会2011年会论文集[C];2011年

2 陈果娃;王晓东;;事件驱动型无线传感器网络可靠路由协议研究[A];2011年全国通信安全学术会议论文集[C];2011年

3 赵勇;曾珂;戴琼海;;服务于流媒体的实时传输协议RTP[A];中国电影电视技术学会影视科技论文集[C];2003年

4 金嘉慧;罗峰;孙泽昌;;Freescale LIN API在车灯控制系统中的应用[A];中国汽车工程学会汽车电子技术分会第七届（2006）年会暨学术研讨会论文集[C];2006年

5 夏军星;;基于GPS技术的天津港小型船舶监控系统研究[A];2008-2009年船舶通信导航论文集[C];2009年

6 袁彪;冯朝胜;袁丁;;用隧道技术改进和完善一种攻击源定位方法的研究[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

7 叶俊;姚煊道;龙志强;;基于DeviceNet显示报文传输协议的CAN网研究[A];2005中国控制与决策学术年会论文集（下）[C];2005年

8 宋强;袁亮;;全程网管在专网中的设计与实现[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

9 王尉任;;M2M与无线传感器网络融合的通信协议探讨[A];中国通信学会第六届学术年会论文集（下）[C];2009年

10 赵轩;王勇军;赵国鸿;张德清;;基于状态检测的硬件防火墙实现技术研究[A];全国网络与信息安全技术研讨会’2004论文集[C];2004年

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

1 马云飞;IPv6需要什么样的“舞台”？[N];中国计算机报;2005年

2 高雪娟;如何选择 适用的供应链管理方案[N];中国计算机报;2006年

3 高亮;IPv6也有隐患[N];中国计算机报;2004年

4 山西省电信公司吕梁分公司 郑瑞文;构建适应流媒体运营的IP网络[N];人民邮电;2005年

5 宋阳;架构决定品质[N];中国计算机报;2004年

6 陈文;构建大容量核心路由器平台[N];计算机世界;2003年

7 巩祥斋、孙爱国、王涛;万兆、VPN是大趋势[N];中国计算机报;2004年

8 张建军;ASIC：万兆路由的基石[N];中国计算机报;2003年

9 ;路由器转发机制的嬗变[N];网络世界;2003年

10 ;华为3Com全线支持IPv6[N];计算机世界;2004年

中国博士学位论文全文数据库 前7条

1 王东滨;无线自组织网络合作增强技术研究[D];哈尔滨工业大学;2009年

2 谭明锋;域间路由协议BGP-4健壮性测试技术的研究[D];国防科学技术大学;2005年

3 齐星云;高性能计算机无缓存光互连网络技术研究[D];国防科学技术大学;2009年

4 杨珉;无线传感器网络多播路由技术研究[D];复旦大学;2006年

5 尹安;无线传感器网络路由协议研究[D];华中科技大学;2009年

6 彭永祥;无线Ad hoc网络路由技术若干关键问题研究[D];电子科技大学;2013年

7 徐军委;下一代互联网中无线传感器网络协议理论与技术的研究[D];中国科学技术大学;2007年

中国硕士学位论文全文数据库 前10条

1 龚德良;网络入侵检测系统的关键技术研究与实践[D];中南大学;2010年

2 裴超;智能信用卡管理系统前端展示平台的设计与实现[D];电子科技大学;2011年

3 刘佳;物联网中轻量级TCP/IP协议栈的设计与实现[D];昆明理工大学;2011年

4 郭彬彬;动态VPN设计与实现[D];北京邮电大学;2007年

5 王利明;一种基于PMIPv6的智能辅助高效切换方案[D];郑州大学;2010年

6 郭庆;基于IEEE1588精确时间协议的分布式PMU系统及其组网同步方案研究[D];华北电力大学;2012年

7 郭保东;异构多核DSP互连通信机制Qlink的研究与实现[D];国防科学技术大学;2008年

8 安翠;多媒体远程教学系统的设计与实现[D];电子科技大学;2010年

9 郭毅;某防空导弹武器系统CAN通信设计[D];南京理工大学;2012年

10 刘艳云;视频传输中拥塞控制和容错技术的研究与实现[D];中北大学;2008年

，

本文编号：1304567