基于压缩NH表的高速IP路由查找算法的研究

彭元喜; 唐玉华; 龚正虎

您当前的位置：

首页 >

文章列表页 >

基于压缩NH表的高速IP路由查找算法的研究

论文 | 更新时间：2025-07-16

- 基于压缩NH表的高速IP路由查找算法的研究
- The Study on High-Speed Algorithms of IP Routing Lookups Based on the Compressed Next Hop Table
- 电子学报 2002年30卷第2期页码：196-199
- 作者机构：
  
  国防科学技术大学计算机学院,湖南,长沙,410073
- 作者简介：
- 基金信息：
  
  国家863重点攻关项目"核心路由器" (863-300-01-03-99).
- DOI：
  中图分类号： TP393
- 纸质出版：2002
- 稿件说明：
移动端阅览
彭元喜, 唐玉华, 龚正虎. 基于压缩NH表的高速IP路由查找算法的研究[J]. 电子学报, 2002,30(2):196-199.

PENG Yuan-xi, TANG Yu-hua, GONG Zheng-hu. The Study on High-Speed Algorithms of IP Routing Lookups Based on the Compressed Next Hop Table[J]. Acta Electronica Sinica, 2002, 30(2): 196-199.
彭元喜, 唐玉华, 龚正虎. 基于压缩NH表的高速IP路由查找算法的研究[J]. 电子学报, 2002,30(2):196-199. DOI：

PENG Yuan-xi, TANG Yu-hua, GONG Zheng-hu. The Study on High-Speed Algorithms of IP Routing Lookups Based on the Compressed Next Hop Table[J]. Acta Electronica Sinica, 2002, 30(2): 196-199. DOI：

摘要

由于因特网速度不断提高、网络流量不断增加和路由表规模不断扩大

IP路由查找已经成为制约核心路由器性能的主要原因

因而受到了广泛重视.目前人们已经提出几种高速IP路由查找算法

但没有一种是理想的.本文提出一种使用压缩NH表进行IP路由查找的方法

它具有查找速率高、更新时间快、存储代价低、易于实现等特点

能满足10Gbps速率核心路由器环境的要求.

Abstract

The problem of IP routing lookups has received much attention recently because It is one of the main reasons why performance of core routers in the Internet becomes the bottleneck.Several algorithms for solving this problem have been proposed

but none is ideal.In this paper we propose an algorithm of IP routing lookups using compressed next hop table.The algorithm has characteristics such as fast search time

fast update time

small memory space and easy implementation

and can be used in core routers that have 10Gbps interfaces.

关键词

Keywords

references

浏览量

1250

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于ASIC实现的高速可扩展并行IP路由查找算法