%0 Journal Article
%T An IP Lookup Scheme Supporting Routing Compaction and Multi Next Hops<br>支持压缩和多下一跳查找的路由查找方案
%A LIANG Zhi-Yong
%A XU Ke
%A WU Jian-Ping
%A XU Ming-Wei
%A <br>梁志勇
%A 徐恪
%A 吴建平
%A 徐明伟
%J 软件学报
%D 2004
%I 
%X TCAM(ternary content addressable memory)是目前流行的一种高速路由查找技术.TCAM具有查找速度快、操作简单的优点,但同时它也具有3个明显的缺点:成本高、功耗大和路由更新复杂.路由器为了实现负载平衡以及策略路由,在路由表中保存着相当数量的具有多个下一跳的路由表项.基于TCAM技术,提出一种支持多下一跳的高速路由查找方案.方案通过两级索引表实现了多下一跳路由的存储和快速访问.为了提高TCAM的更新效率,方案还提出了一个N子空间TCAM更新算法.该算法对目前实际网络中的路由表,可达到近似O(1)的更新复杂度.为了减少TCAM的成本和功耗,方案中还使用了有效的路由压缩技术.压缩技术基于Trie树结构,实现简单.应用压缩技术,对于实际网络中的路由表,可减少20%的路由.该查找方案可以很容易地应用到未来的IPv6网络中.
%K routing lookup
%K routing update
%K routing compaction
%K multi next hops
%K TCAM (ternary content addressable memory)<br>路由查找
%K 路由更新
%K 路由压缩
%K 多下一跳
%K TCAM
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=11E75854D0A8E0BD&yid=D0E58B75BFD8E51C&vid=23CCDDCD68FFCC2F&iid=E158A972A605785F&sid=64808317C39DF331&eid=A3F93694B058F76C&journal_id=1000-9825&journal_name=软件学报&referenced_num=7&reference_num=10