• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2004, Vol. 26 ›› Issue (1): 22-25.

• 论文 • 上一篇    下一篇

高速路由器中基于树型结构路由查找算法的研究与实现

刘永锋 杨宗凯   

  • 出版日期:2004-01-01 发布日期:2010-07-03

  • Online:2004-01-01 Published:2010-07-03

摘要:

本文在比较各种基于树型结构查找算法的基础上提出了一种改进的路由查找算法,该算法具有查找速度快、所需存储空间小、更新速度快、硬件实现简单等特点,能够满足10Gbps核心路由器环境的要求。

关键词: 路由器 树型结构 路由查找算法 功能模块 硬件模块