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

• 作者: 刘永锋 杨宗凯
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 路由查找 最长前缀匹配 多比特树 前缀扩展
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 计算机网络与安全
• 页码范围: 22-25
• 页数: 4页
• 分类号: TN915.05
• 字数: 3448字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2004.01.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨宗凯	华中科技大学电子与信息工程系	209	2670	23.0	43.0
2	刘永锋	华中科技大学电子与信息工程系	3	14	2.0	3.0