TSB:A Multi-Stage Algorithm for IPv6 Routing Table Lookup

LI Zhen-qiang; ZHENG Dong-qu; MA Yan

您当前的位置：

首页 >

文章列表页 >

TSB:A Multi-Stage Algorithm for IPv6 Routing Table Lookup

更新时间：2025-07-16

- TSB:A Multi-Stage Algorithm for IPv6 Routing Table Lookup
- Acta Electronica Sinica Vol. 35, Issue 10, Pages: 1859-1864(2007)
- 作者机构：
  
  1. 北京邮电大学计算机科学与技术学院,北京,100876
  2. 北京邮电大学信息网络中心,北京,100876
  3. 北京邮电大学计算机科学与技术学院北京,100876
  4. 北京邮电大学信息网络中心北京,100876
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2007
- 稿件说明：
移动端阅览
LI Zhen-qiang, ZHENG Dong-qu, MA Yan. TSB:A Multi-Stage Algorithm for IPv6 Routing Table Lookup[J]. Acta Electronica Sinica, 2007, 35(10): 1859-1864.
DOI：

LI Zhen-qiang, ZHENG Dong-qu, MA Yan. TSB:A Multi-Stage Algorithm for IPv6 Routing Table Lookup[J]. Acta Electronica Sinica, 2007, 35(10): 1859-1864. DOI：

摘要

充分分析IPv6地址结构、IPv6地址分配策略和IPv6骨干网路由表的特点后

将二叉树、段表和路由桶技术相结合

提出一种多阶段IPv6路由表查找算法.和已有算法相比

提出的算法查找速度快、占用内存少、扩展性好、支持增量更新.实验结果表明算法的软件参考实现在装有P4 2.4GHz CPU

512M DDR333 内存和Linux 操作系统的普通PC 机上的查找能力可以到达16MPPS(Million Packet per Second)

这可以满足10Gbps 80 字节IPv6最小包的线速转发.对于当前IPv6骨干网BGP 路由表

算法的参考实现只占用几百K 字节的内存.

Abstract

With the combination of binary tree

segment table and route bucket after sufficient and thorough analysis of the hierarchy of IPv6 address

IPv6 address allocation policy and the characteristics of real live IPv6 backbone BGP routing tables

we propose a multi-stage algorithm for IPv6 routing table lookup in this paper.Compared with previous algorithms

the proposed scheme performs faster

occupies less memory

scales better

and supports incremental update.The evaluation results show that the sample software implementation of the proposed algorithm can forward at a rate of 16MPPS (Million Packet per Second)

or 10Gbps for 80-byte minimal IPv6 packets on a PC with Pentium4 2.4GHz CPU

512M DDR333 memory

and Linux operating system.The sample implementation only needs several hundreds of kilobytes memory for the current real live IPv6 backbone BGP routing tables.

关键词

Keywords

references

Views

1455

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on an Image Deformation Algorithm Based on Calculus and Its Implementation

An Adaptive Sampling Based Algorithm for Real-Time Volume Rendering System

Near Field Imaging Algorithm of the Large Target by Considering Roundtrip Propagation Loss

Related Author

ZHU Xiang-ou

LIU Wen-bing

SUN Chuan

WU Jian-ping

LI Xing

CUI Yong

XU Ke

WANG Xiao-feng

Related Institution

College of Computer Science and Engineering,Wenzhou University

System Science Research Institute,Huazhong University of Science and Technology

Department of Mechanic and Electronic Engineering,Huangshi Institute of Technology

College of Computer Science and EngineeringWenzhou UniversityWenzhouZhejiang 325027China

System Science Research InstituteHuazhong University of Science and TechnologyWuhanHubei 430074China

⁰