基于索引和压缩的超高速路由查找及更新算法.pdfVIP

第 卷第 期 小型微型计算机系统 * ) ?* 5) /=: p= 年 月 ##) ##) ) C2p2 C28Ae 11D6C1 @ni? 基于索引和压缩的超高速路由查找及更新算法 周昔平 高德远 樊晓桠 张盛兵 - - - 西北工业大学航空微电子中心 信箱 陕西西安 ( *). - *’##*, ! @’)5 6789:9; ;=? ;=7 摘 要 在下一代核心路由器的研究中 需要在规定的硬件成本和功耗限制下同时实现超高速路由表的查找和更新是目前研 ! - 究的难点 论文提出了一个全新的超高速路由表查找及更新算法 该算法采用了基于索引和路由表隐式压缩的方案 不仅实现 5 5 - 了可以在每一个 的访问延时周期内输出一个路由查找结果 而且能够在两次 的读写访问延时下完成路由更新 1ABC - 1ABC 5 该算法功耗小 存储效率高 整个路由表的信息都可存放在容量接近于 字节的 中 - - ’ 5 C 1ABC 关键词 路由查找与更新 索引 压缩位向量 ! 3 3 中图分类号! . 文献标识码! 文章编号!’###%’#(##),#)%’#.%#$ DE B FGHIJKLMNOPMQRSTKUVGWOOXPYKRZ[YZKMG\VSOHQM]^ _KLGZOR‘RZGaKRZbO^YHGLLQOR % - % - % - % cdef g9h9ij kBe l?mn8i oBp g98=m8 cdBpk 1q?ijr9ij ( 5*). - * *’##*- , st uvwxywtz{w|}t~!~|y}tzw|~zy~}st}y#$~%y~}zt!’y~|#zw|x!(zwv~}%wy’ )wxz #wzx ! ( , 5 \ULMHK+M2i,?i?,h=,=;=: 2E 8--?..:==/nh9.8;9,9;8:0ni;,9=i=0,q?i?,1=/h=;?..=. 2q9:?:=,.=0.=:n,9=i.,=,q9. - - - h=r:?7 q83?r??ih?.?i,?- 0?1 =0,q?7 8;q9?3?.:9i?8,?:==/nh8i-q9jqnh-8,?h?0=78i;? q9jq7?7=m?009;9?i;m 8i- 5 :=1 q8-18?;=.,.97n:,8i?=n.:m 2,9.h=hn:8,= n.?,q?;