%0 Journal Article
%T A Segmented IP Forwarding Table Searching Scheme Based on Longest Prefix Matching<br>一种基于最长前缀匹配的分段式IP查表方法
%A ZHANG Wen-Zhu
%A WANG Xuan
%A <br>张文柱
%A 王炫
%J 计算机科学
%D 2007
%I 
%X 基于最长前缀匹配,本文提出了一种新的IP转发表搜索方法.该方法在实现过程中依赖的主要硬件是一片逻辑控制器以及高速的DDR Ⅱ(Double Date RateⅡ)SDRAM(Synchronous Dynamic Random Access Memory).依据研究IP地址前缀所得出的规律,将IP地址前缀存储到DDRⅡ中.该搜索方法能够将搜索时间限制在两个DDRⅡ读周期之内,不超过4 ns;同时保证转发表更新时间小于512 ns.
%K IP forwarding table
%K Longest prefix matching
%K IP address prefix<br>IP转发表
%K 最长前缀匹配
%K IP地址前缀
%K 最长前缀匹配
%K 分段式
%K 查表方法
%K Matching
%K Based
%K Scheme
%K Searching
%K Table
%K 更新时间
%K 读周期
%K 时间限制
%K 搜索
%K 存储
%K 规律
%K 地址前缀
%K 研究
%K Synchronous
%K Dynamic
%K Random
%K Access
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=C7CD24300CA95A57C650131B55291237&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=B31275AF3241DB2D&sid=AA76E167F386B6B3&eid=80A07035DF96B0C4&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=5