| 基于三态内容寻址存储器的路由表压缩和存储技术研究 |
| |
| 引用本文： | 刘刚,张德运,李胜磊,高磊.基于三态内容寻址存储器的路由表压缩和存储技术研究[J].西安交通大学学报,2003,37(10):1025-1028,1033. |
| |
| 作者姓名： | 刘刚 张德运 李胜磊 高磊 |
| |
| 作者单位： | 西安交通大学电子与信息工程学院,710049,西安 |
| |
| 基金项目： | 陕西省重大技术创新基金 (CX2 0 0 1 6) |
| |
| 摘 要： | 针对高性能路由器中的路由存储和快速查找问题，提出了将冗余裁减算法和掩码扩展技术相结合的方法来压缩路由表。冗余裁减算法寻找路由表中的等价路由并删除冗余表项；掩码扩展技术则利用三态内容寻址存储器(TCAM)的非连续掩码的特点，对具有相同下一跳和相同前缀长度的路由项进行归并，并利用基于前缀扩展和逻辑最小化思想的增量更新算法，实现路由表动态更新过程中路由的重新归并。实验结果表明，本方法可以将路由表条目至少减少40％。
|
| 关 键 词： | 路由表 内容寻址存储器 非连续掩码 |
| 文章编号： | 0253-987X(2003)10-1025-04 |
Research on Routing Table Compression and Storing in Ternary Content Addressable Memory |
| |
| Abstract: | |
| |
| Keywords: | routing table ternary content addressable memory discontinuous mask |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
