| TCAM表项管理算法研究 |
| |
| 引用本文： | 赵峥嵘
,李鹏
,兰巨龙.TCAM表项管理算法研究[J].微计算机信息,2005(14). |
| |
| 作者姓名： | 赵峥嵘 李鹏 兰巨龙 |
| |
| 作者单位： | 河南郑州信息工程大学国家数字交换系统工程技术研究中心 450002 |
| |
| 基金项目： | 国家863计划(2003AA103510)资助项目。 |
| |
| 摘 要： | 为了克服传统的软件路由查找机制的瓶颈,高速路由器目前的查表方案是基于TCAM的硬件路由查找。由于路由查找的最长前缀匹配要求,TCAM要解决路由表项的高效存储和管理问题。本文讨论了目前的基于TCAM的表项管理算法,对当前研究的新进展进行了重点分析和比较,为进一步的研究提出了新的思路。在863重大课题“可扩展到T比特的高性能IPv4/v6路由器基础平台及实验系统"中,得到很好的应用。
|
| 关 键 词： | 最长前缀匹配 表项更新 前缀覆盖 |
Algorithm Research of Managing TCAM Routing Entries |
| |
| Zhao,Zhengrong Li,Peng Lan,Julong.Algorithm Research of Managing TCAM Routing Entries[J].Control & Automation,2005(14). |
| |
| Authors: | Zhao Zhengrong Li Peng Lan Julong |
| |
| Abstract: | Faced the bottleneck of traditional software mechanism of routing lookups,high_speed routers take the measure of hardware methods based on TCAM presently.But the request of longest_prefix matching brings out the question of efficient storage and updating.In this paper,we discuss the present updating algorithms based on TCAM,and emphasize the analysis and comparison of the emerging progress of the current research for the new direction. |
| |
| Keywords: | longest_prefix match entries updating prefixs_overlap |
| 本文献已被 CNKI 等数据库收录！ |
