-
公开(公告)号:CN107222401B
公开(公告)日:2020-07-24
申请号:CN201710310664.1
申请日:2017-05-05
Applicant: 大连理工大学
IPC: H04L12/701 , H04L12/743 , H04L12/751 , G06F12/08
Abstract: 本发明涉及高速IP查找技术领城,一种基于TCAM的路由查找系统及其方法,系统包括容量为N个条目的TCAM模块1、容量为M个条目的TCAM模块2、具有N个输入端的编码器,具有M个输入端的优先级编码器,两输入选择器和两输入或门,本发明提供的基于TCAM的路由查找及更新方法,具有以下优点:(1)处于第一层和第二层的前缀由于不存在重叠和包含的关系,因此可以在其相应的区间内无序随机放置;(2)降低了在更新时的TCAM表的移动次数;(3)由于减小了移动前缀的次数,在一定程度上降低了TCAM的功耗;(4)由于在第一部分TCAM中,仅使用了编码器,提高了搜索的速度。