一种基于TCAM的路由查找系统及其方法

摘要

本发明涉及高速IP查找技术领城，一种基于TCAM的路由查找系统及其方法，系统包括容量为N个条目的TCAM模块1、容量为M个条目的TCAM模块2、具有N个输入端的编码器，具有M个输入端的优先级编码器，两输入选择器和两输入或门，本发明提供的基于TCAM的路由查找及更新方法，具有以下优点：(1)处于第一层和第二层的前缀由于不存在重叠和包含的关系，因此可以在其相应的区间内无序随机放置；(2)降低了在更新时的TCAM表的移动次数；(3)由于减小了移动前缀的次数，在一定程度上降低了TCAM的功耗；(4)由于在第一部分TCAM中，仅使用了编码器，提高了搜索的速度。