高端路由器路由查找算法分析与实现

• 作者: 孙红权 李飞 王新
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最长匹配 多比特树 平衡二叉树 缓存
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 基金项目
• 页码范围: 19-20,56
• 页数: 3页
• 分类号: TP3
• 字数: 3298字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.09.008

摘要

分析了当前普遍使用的AVL+Cache路由查找解决方案的不足,提出将新的查找算法MBit-Trie应用于高端路由器设计的构想.通过测试,验证了MBit-Trie在路由查找性能上的优越性,以及应用在高端路由器设计中的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新	复旦大学计算机科学与工程系	35	374	8.0	18.0
2	李飞	复旦大学计算机科学与工程系	14	17	2.0	3.0
3	孙红权	复旦大学软件学院	1	1	1.0	1.0