(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 (43)申请公布日 (21)申请号 201910209925.X
(22)申请日 2019.03.19
(71)申请人 鹏城实验室
地址 518055 广东省深圳市南山区西丽街
道留仙洞万科云城一期8栋
(72)发明人 张宾 刘鹏辉 张伟哲 武化龙
张加佳 周颖
(74)专利代理机构 北京集佳知识产权代理有限
公司 11227
代理人 李慧引 王宝筠
(51)Int.Cl.
H04L 12/741(2013.01)
H04L 12/743(2013.01)
(54)发明名称
(57)摘要
本发明公开了一种路由查方法及路由设
备，包括多组TCAM芯片，每组芯片保存有一份路
对应的分割号；再将家庭TCAM芯片组确定为目标
TCAM芯片组，在目标TCAM芯片组中查目标IP对
应的路由表项。由于TCAM芯片内存储的路由表项
可进行一次性并行访问，因此路由表项保存于
TCAM芯片组可以实现路由设备高效率的查路
由表项。并且路由表中的路由表项分割后分配给
各组TCAM芯片，降低了每组TACM芯片自身保存的
路由表项的数量，提高了在TCAM芯片组中保存的
路由表项中查路由表项的效率，实现高效率的
完成路由查工作。权利要求书4页 说明书13页 附图3页CN 110191057 A 2019.08.30
C N 110191057
A
权 利 要 求 书1/4页CN 110191057 A
1.一种路由查方法，其特征在于，包括：
路由设备提取数据包中的目标IP地址；其中，所述路由设备包括多组三态内容寻址存储器TCAM芯片，每一组TCAM芯片保存有一份路由表项分割，其中，所有TCAM芯片组保存的路由表项分割组成路由表；
所述路由设备确定出所述目标IP地址对应的分割号；其中，所述分割号对应唯一一组TCAM芯片；
所述路由设备确定家庭TCAM芯片组为目标TCAM芯片组；其中，所述家庭TCAM芯片组与所述目标IP地址对应的分割号相对应；
所述路由设备在所述目标TCAM芯片组保存的路由表项分割中，查与所述目标IP地址对应的路由表项；
若所述路由设备在所述目标TCAM芯片组保存的路由表项分割中，查到与所述目标IP 地址对应的路由表项，则所述路由设备在所述目标路由表项分割中确定出所述数据包的下一跳地址。
2.根据权利要求1所述的方法，其特征在于，所述路由设备确定出所述目标IP地址对应的路由分割号，包括：
所述路由设备确定出包括特定路由前缀的路由分割号，其中，所述特定路由前缀与所述目标IP地址相匹配。
3.根据权利要求1所述的方法，其特征在于，所述一组TCAM芯片包括主TCAM芯片和从TCAM芯片；
所述主TCAM芯片的空闲区域被划分为：基本路由表项区、固定存储区和可变存储区；其中，所述基本路由表项区用于存储本组TCAM芯片的路由表项分割；所述固定存储区和所述可变存储区用于存储另一组TCAM芯片的路由表项分割，所述另一组TCAM芯片为所述路由设备的多组TCAM芯片中除所述本组TCAM芯片之外的任意一组TCAM芯片；所述可变存储区还作为所述基本路由表项区的扩展区；
所述从TCAM芯片的空闲区域为补充存储区，用于存储所述主TCAM芯片中的可变存储区作为所述基本
路由表项区的扩展区时，被覆盖的路由表项。
4.根据权利要求3所述的方法，其特征在于，所述路由设备确定出家庭TCAM芯片组为目标TCAM芯片组之前，还包括：
所述路由设备判断计数器当前记录的值是否超过阈值；其中，所述计数器用于记录在所述路由设备包括的TCAM芯片组中保存的路由表项分割中，未查到所述目标IP地址对应的路由表项的次数；
若所述路由设备判断出计数器当前记录的值未超过阈值，则所述路由设备判断家庭TCAM芯片组是否处于最空闲状态；
其中，所述路由设备判断出计数器当前记录的值超过阈值，或者所述路由设备判断出计数器当前记录的值未超过阈值、且所述路由设备判断家庭TCAM芯片组处于最空闲状态，则所述路由设备确定出家庭TCAM芯片组为目标TCAM芯片组。
5.根据权利要求4所述的方法，其特征在于，还包括：
若所述路由设备在所述目标TCAM芯片组保存的路由表项分割中，未查到与所述目标IP地址对应的路由表项，则所述路由设备将计数器记录的值加一，并返回执行所述路由设
2
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议