点击次数：

论文类型：期刊论文

发表时间：2014-10-08

发表刊物：哈尔滨工程大学学报

收录刊物：EI、PKU、ISTIC、CSCD、Scopus

卷号：35

期号：10

页面范围：1247-1252

ISSN号：1006-7043

关键字：路由查找;最长前缀匹配;前缀汇聚;Bloom滤波器;并行查询;路由表;IP网络;互联网

摘要：针对IP路由查找中的最长前缀匹配问题，提出了一种基于Bloom滤波器的快速路由查找方法。首先，通过建立首字节索引表，减少了需要并行查询的Bloom 滤波器的数量。其次，基于IP地址前缀长度分布的不均匀性对Bloom滤波器组的设置进行了优化，降低了查询过程对Bloom滤波器总数的需求。最后，将基本Bloom滤波器位向量中的每一比特位与一个计数器相关联，实现了对路由更新的支持。理论分析表明，与现有方法相比，利用该方法进行路由查找可以实现更低的选路表平均探测次数，并在最坏情况下具有更低的平均探测次数上界。实验结果验证了该方法的有效性及相关理论分析的正确性。