基于Bloom滤波器的IPv6路由查找算法  

作　　者：李慧敏[1] 林锦贤[2] 

机构地区：[1]福州大学数学与计算机科学学院,福建福州350002 [2]福州大学网络与信息中心,福建福州350002

出　　处：《福建电脑》2008年第12期7-8,共2页Journal of Fujian Computer

基　　金：福建省科技重大专项前期研究项目<下一代网络行为分析与主动管理研究>(项目号:2005HZ1011)

摘　　要：随着IPv6协议的广泛应用,传统的IPv4路由表查找算法不再适应IPv6网络环境中路由转发的需要。因而提出一种IPv6路由查找算法,利用Bloom滤波器来实现并行的最长前缀匹配,缩小查找范围,使得每次查找的平均hash探索次数有所减少,从而提高查找速度。

关 键 词：路由查找算法 BLOOM滤波器 IPV6 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN915.04[自动化与计算机技术—计算机科学与技术]