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

摘要：

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

关键词：分组分类、三态内容寻址存储器、OpenFlow、信息熵

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划“973”计划基金资助项目2013CB329104;国家自然科学基金资助项目61521003;国家高技术研究发展计划“863”计划基金资助项目No.2015AA016102.The National Basic Research Program of China 973 Program2012CB315901;The National Natural Science Foundation of China61372121;The National High Technology Research and Development Program of China 863 Program2015AA016102

在线出版日期：2017-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：182-189