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

所需积分/C币:5 2021-01-14 11:49:38 867KB PDF
2
收藏 收藏
举报

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

...展开详情
试读 8P 基于信息熵的匹配域裁剪算法
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
weixin_38705699 你的留言是对我莫大的支持
2021-01-14
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 至尊王者

    成功上传501个资源即可获取
关注 私信
上传资源赚积分or赚钱
最新推荐
基于信息熵的匹配域裁剪算法 5积分/C币 立即下载
1/8
基于信息熵的匹配域裁剪算法第1页
基于信息熵的匹配域裁剪算法第2页

试读结束, 可继续读1页

5积分/C币 立即下载 >