基于三态内容寻址存储器的路由表压缩和存储技术研究

• 作者: 刘刚 张德运 李胜磊 高磊
• 来源期刊: 西安交通大学学报
• 关键词: 路由表 内容寻址存储器 非连续掩码
• 年，卷（期）: 2003,（10）
• 页码范围: 1025-1028,1033
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2003.10.009

摘要

针对高性能路由器中的路由存储和快速查找问题,提出了将冗余裁减算法和掩码扩展技术相结合的方法来压缩路由表.冗余裁减算法寻找路由表中的等价路由并删除冗余表项;掩码扩展技术则利用三态内容寻址存储器(TCAM)的非连续掩码的特点,对具有相同下一跳和相同前缀长度的路由项进行归并,并利用基于前缀扩展和逻辑最小化思想的增量更新算法,实现路由表动态更新过程中路由的重新归并.实验结果表明,本方法可以将路由表条目至少减少40%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德运	西安交通大学电子与信息工程学院	184	2190	23.0	37.0
2	刘刚	西安交通大学电子与信息工程学院	87	781	16.0	25.0
3	高磊	西安交通大学电子与信息工程学院	41	174	8.0	11.0
4	李胜磊	西安交通大学电子与信息工程学院	12	181	5.0	12.0