基于Bloom滤波器的缓存机制快速路由查找算法

摘要：

将Bloom滤波器应用于路由表查找,可实现并行的最长前缀匹配.针对实际流量分布的临时集中性特点,引入了缓存机制以研究高性能的快速算法.分析结果显示,改进后的算法可以将Bloom滤波器的误检概率降低80﹪以上.

关键词： 路由查找算法 Bloom滤波器 临时集中性 缓存机制

作者: 张瑞 刘仓明 姜金平 宋伟 王文鼐

作者单位: 南京邮电学院通信工程系(南京)

会议类型: 国内会议

会议名称: 2004年全国通信软件技术学术年会

会议地点: 北京

会议语种:中文

页码: 39-42

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）