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

• 作者: 吕昭 李韬
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 网络处理器 报文分类 OpenFlow Bloom Filter 有限自动机
• 年，卷（期）: 2014,（5）
• 页码范围: 860-865
• 页数: 6页
• 分类号: TP393.02
• 字数: 5416字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2014.05.014

摘要

随着软件定义网络、OpenFlow等技术的兴起,传统的基于5元组的报文分类技术已不能满足OpenFlow基于多元组的细粒度流量控制需求.因此,以分析已有的报文分类算法为基础,采用分而治之的思想,针对OpenFlow报文分类的精确匹配需求,设计实现了一种基于Hash的计数型链表BloomFilter算法——OF_CBF算法.针对OpenFlow报文分类的通配匹配需求,借鉴正则表达式匹配算法思想,设计实现了基于有限自动机的报文匹配算法——OF_FSMP算法.对两种算法进行分析验证,并初步对两种算法进行了性能分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李韬	国防科学技术大学计算机学院	14	64	4.0	7.0
2	吕昭	国防科学技术大学计算机学院	2	13	1.0	2.0