基于信息熵的匹配域裁剪算法

• 作者: 兰巨龙 孙鹏浩 张少军 李军飞
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 分组分类 三态内容寻址存储器 OpenFlow 信息熵
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 学术通信
• 页码范围: 182-189
• 页数: 8页
• 分类号: TP393
• 字数: 6320字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2017048

摘要

随着网络功能日益多样化,分组分类技术对匹配域数量、表项深度等需求不断提高,加剧了硬件存储压力.为保证查表效率和硬件资源利用率,提出基于信息熵的匹配域裁剪算法.通过分析匹配域冗余信息,提出匹配域裁剪模型;通过分组头部信息熵的映射建模,将匹配域裁剪算法复杂度从NP难降为线性复杂度.实验结果表明,较现有方案,所提方案所需三态内容寻址存储器(TCAM,ternary content-addressable memory)存储空间能够进一步减少40％以上,或随着流表规模增长,所提案能够明显减少算法运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰巨龙		217	1088	16.0	22.0
2	李军飞		6	19	2.0	4.0
3	张少军		6	33	3.0	5.0
4	孙鹏浩		11	18	3.0	3.0