%0 Journal Article
%T A Routing Lookup Algorithm Based on Fast Search Trees<br>基于快速搜索树的路由查表算法
%A TAN Xing-ye
%A ZHANG Yong
%A LEI Zhen-ming
%A <br>谭兴晔
%A 张勇
%A 雷振明
%J 计算机应用研究
%D 2005
%I 
%X This paper describes a novel algorithm for implementing high speed IP routing lookups which splits the route rules into several subsets according to the prefix length distributions and constructs fast search trees for each subset. Using the hash compression index tables and Bloom Filters the speed of lookup is improved dramatically. This scheme can be easily implemented in hardware using a pipeline fashion and the results of the experimental and application show that it is practical and efficient. This approach is equally attractive for IPv6.
%K IP Lookup
%K Longest Prefix Matching
%K Search Tree
%K Bloom Filters
%K Hash<br>IP路由查找
%K 最长前缀匹配
%K 搜索树
%K Bloom
%K Filters
%K 哈希
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=079C61480AC6A174&yid=2DD7160C83D0ACED&vid=BC12EA701C895178&iid=DF92D298D3FF1E6E&sid=6ED15D8DCB279BC4&eid=CA5852BD1A173B3A&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7