张瑞
- 作品数:5 被引量:0H指数:0
- 供职机构:南京邮电学院通信工程系更多>>
- 相关领域:电子电信更多>>
- 基于Bloom滤波器的缓存机制快速路由查找算法
- 2004年
- 将Bloom滤波器应用于路由表查找,可实现并行的最长前缀匹配.针对实际流量分布的临时集中性特点,引入了缓存机制以研究高性能的快速算法.分析结果显示,改进后的算法可以将Bloom滤波器的误检概率降低80%以上.
- 张瑞刘仓明姜金平宋伟王文鼐
- 关键词:路由查找算法BLOOM滤波器
- 基于Bloom滤波器的缓存机制快速路由查找算法
- 将Bloom滤波器应用于路由表查找,可实现并行的最长前缀匹配.针对实际流量分布的临时集中性特点,引入了缓存机制以研究高性能的快速算法.分析结果显示,改进后的算法可以将 Bloom滤波器的误检概率降低80%以上.
- 张瑞刘仓明姜金平宋伟王文鼐
- 关键词:路由查找算法BLOOM滤波器
- 文献传递
- Bloom滤波器理论及其网络应用
- Bloom滤波器是一种随机化的数据结构,能够高效利用存储空间来表示集合,并且实现快速检索,但是具有一定的误检概率。Bloom滤波器理论已经应用于多种网络技术中,如快速IP路由查找算法,分布式Web缓存等等。
- 张瑞
- 关键词:BLOOM滤波器数据结构网络应用
- 文献传递
- Bloom滤波器理论及其网络应用
- Bloom滤波器是一种随机化的数据结构,能够高效利用存储空间来表示集合,并且实现快速检索,但是具有一定的误检概率。Bloom滤波器理论已经应用于多种网络技术中,如快速IP路由查找算法,分布式Web缓存等。本文对Bloom...
- 张瑞
- 关键词:网络检索网络设备滤波器
- 文献传递
- 基于Bloom滤波器的缓存机制快速路由查找算法
- 将Bloom滤波器应用于路由表查找,可实现并行的最长前缀匹配.针对实际流量分布的临时集中性特点,引入了缓存机制以研究高性能的快速算法.分析结果显示,改进后的算法可以将Bloom滤波器的误检概率降低80﹪以上.
- 张瑞刘仓明姜金平宋伟王文鼐
- 关键词:路由查找算法BLOOM滤波器缓存机制
- 文献传递