| IPv4/IPv6双栈四分搜索路由查找算法与实现 |
| |
| 引用本文： | 王振兴,张彦肖,邬江兴.IPv4/IPv6双栈四分搜索路由查找算法与实现[J].通信学报,2005,26(7):8-15. |
| |
| 作者姓名： | 王振兴 张彦肖 邬江兴 |
| |
| 作者单位： | 信息工程大学,信息工程学院;国家数字交换系统工程技术研究中心,河南,郑州,450002 |
| |
| 基金项目： | 国家“863”计划重点基金资助项目（2001AA121011,2003AA103510） |
| |
| 摘 要： | IPv4／IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索，而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列，这种降序操作严重影响表项更新速度和路由查找连续性。与对前缀长度二分查找和单级TCAM方案不同，作者提出了一种独特的对前缀范围四分搜索路由查找算法，并用3级TCAM实现了IPv4／IPv6双栈一体化QSPE查找方案。一次查找仅需3步搜索、转发表无需排序、表项更新快、查找速率高且连续性好，满足IPv4／IPv6双栈核心路由器OC-768（40Gbit/s）端口的线速率转发。
|
| 关 键 词： | 计算机网络 路由查找算法 四分搜索 快速更新 查找连续性 IPv4／IPv6双栈 |
| 文章编号： | 1000-436X（2005）07-0008-08 |
| 收稿时间： | 2004-02-12 |
| 修稿时间： | 2004-02-12 |
IPv4/IPv6 dual-stack quaternary-search routing lookup algorithm and implementation |
| |
| WANG Zhen-xing,ZHANG Yan-xiao,WU Jiang-Xing.IPv4/IPv6 dual-stack quaternary-search routing lookup algorithm and implementation[J].Journal on Communications,2005,26(7):8-15. |
| |
| Authors: | WANG Zhen-xing ZHANG Yan-xiao WU Jiang-Xing |
| |
| Abstract: | |
| |
| Keywords: | computer network routing lookup algorithm quaternary-search fast update lookup continuity IPv4/IPv6 dual-stack |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
