压缩和存储技术研究
刘刚,张德运,李胜磊,高磊
(西安交通大学电子与信息工程学院, 710049, 西安)
摘要：针对高性能路由器中的路由存储和快速查找问题,提出了将冗余裁减算法和掩码扩展技术相结合的方法来压缩路由表．冗余裁减算法寻找路由表中的等价路由并删除冗余表项；掩码扩展技术则利用三态内容寻址存储器(TCAM）的非连续掩码的特点,对具有相同下一跳和相同前缀长度的路由项进行归并,并利用基于前缀扩展和逻辑最小化思想的增量更新算法,实现路由表动态更新过程中路由的重新归并．实验结果表明,本方法可以将路由表条目至少减少40%．
关键词：路由表；内容寻址存储器；非连续掩码
中图分类号：TP393文献标识码：A文章编号：0253-978x(2003)10-1025-04