IPv4/IPv6双栈四分搜索路由查找算法与实现

您当前的位置：

首页 >

文章列表页 >

IPv4/IPv6双栈四分搜索路由查找算法与实现

更新时间：2024-10-14

- IPv4/IPv6双栈四分搜索路由查找算法与实现
- Issue 7, Pages: 8-15(2005)
- 作者机构：
  
  1. 信息工程大学信息工程学院国家数字交换系统工程技术研究中心
  2. 信息工程大学信息工程学院国家数字交换系统工程技术研究中心河南郑州450002
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.03
- Published：2005
- 稿件说明：
移动端阅览
[1]王振兴,张彦肖,邬江兴.IPv4/IPv6双栈四分搜索路由查找算法与实现[J].通信学报,2005(07):8-15.

[J]. 2005, (7): 8-15.
[1]王振兴,张彦肖,邬江兴.IPv4/IPv6双栈四分搜索路由查找算法与实现[J].通信学报,2005(07):8-15. DOI：

[J]. 2005, (7): 8-15. DOI：

摘要

IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索

而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列

这种降序操作严重影响表项更新速度和路由查找连续性。与对前缀长度二分查找和单级TCAM方案不同

作者提出了一种独特的对前缀范围四分搜索路由查找算法

并用3级TCAM实现了IPv4/IPv6双栈一体化QSPE查找方案。一次查找仅需3步搜索、转发表无需排序、表项更新快、查找速率高且连续性好

满足IPv4/IPv6双栈核心路由器OC-768（40Gbit/s）端口的线速率转发。

Abstract

关键词

Keywords

references

Views

834

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

域间路由协同管理框架

网络文本内容取证系统中的数据缩减性能分析

基于稳定性的FAST TCP参数γ调整

基于知识的协议验证方法

JSnet网络协议体系结构及实现

Related Author

王海龙

邹鹏

朱培栋

胡宁

张翠

刘丽

苗青

邹涛

Related Institution

国防科学技术大学计算机学院

北京图形研究所

北京系统工程研究所

常熟理工学院计算机科学与工程学院

南京邮电大学信息网络技术研究所

AI问答

⁰