%0 Journal Article
%T 基于Bloom滤波器的快速路由查找方法
%A 于明
%A 王振安
%A 王东菊
%J 哈尔滨工程大学学报
%D 2014
%R 10.3969/j.issn.1006-7043.201306057
%X 针对IP路由查找中的最长前缀匹配问题,提出了一种基于Bloom滤波器的快速路由查找方法。首先,通过建立首字节索引表,减少了需要并行查询的Bloom 滤波器的数量。其次,基于IP地址前缀长度分布的不均匀性对Bloom滤波器组的设置进行了优化,降低了查询过程对Bloom滤波器总数的需求。最后,将基本Bloom滤波器位向量中的每一比特位与一个计数器相关联,实现了对路由更新的支持。理论分析表明,与现有方法相比,利用该方法进行路由查找可以实现更低的选路表平均探测次数,并在最坏情况下具有更低的平均探测次数上界。实验结果验证了该方法的有效性及相关理论分析的正确性。
%K 路由查找
%K 最长前缀匹配
%K 前缀汇聚
%K Bloom滤波器
%K 并行查询
%K 路由表
%K IP网络
%K 互联网
%U http://heuxb.hrbeu.edu.cn/oa/darticle.aspx?type=view&id=20141012