一种路由表项存储方法、查找方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113992579A(43)申请公布日2022.01.28(21)申请号202111113953.5(22)申请日2021.09.23(71)申请人新华三信息安全技术有限公司地址230001安徽省合肥市高新区创新大道2800号创新产业园二期H2栋541室(72)发明人阮米根(51)Int.Cl.H04L45/74(2022.01)H04L45/745(2022.01)G06F12/02(2006.01)权利要求书2页说明书6页附图3页(54)发明名称一种路由表项存储方法、查找方法及装置(57)摘要本申请提供一种路由表项存储方法、查找方法及装置，在路由表项存储方法中，该方法应用于网络设备中的CPU，且包括：在需要存储目标路由表项时，将目标路由表项中包括的第一表项存储到网络设备中的TCAM芯片中的第一空闲存储单元中，其中，第一表项中包括有目标IP地址及其对应的掩码长度，且第一空闲存储单元的地址与TCAM芯片中已占用的存储单元的地址是连续的；将目标路由表项中包括的第二表项存储到RAM芯片中的第二空闲存储单元中，其中，第二表项中包括有目标IP地址对应的下一跳信息，且第二空闲存储单元的地址标识与第一空闲存储单元的地址标识相同。本申请可提高路由表项的存储效率和查找效率。CN113992579ACN113992579A权利要求书1/2页1.一种路由表项存储方法，其特征在于，所述方法应用于网络设备中的CPU，所述方法包括：在需要存储目标路由表项时，将所述目标路由表项中包括的第一表项存储到所述网络设备中的三态内容寻址存储器TCAM芯片中的第一空闲存储单元中，其中，所述第一表项中包括有目标IP地址及其对应的掩码长度，且所述第一空闲存储单元的地址与所述TCAM芯片中已占用的存储单元的地址是连续的；将所述目标路由表项中包括的第二表项存储到随机存取存储器RAM芯片中的第二空闲存储单元中，其中，所述第二表项中包括有所述目标IP地址对应的下一跳信息，且所述第二空闲存储单元的地址标识与所述第一空闲存储单元的地址标识相同。2.一种基于如权利要求1所述的路由表项存储方法的路由表项查找方法，其特征在于，所述方法应用于网络设备中的三态内容寻址存储器TCAM芯片，所述方法包括：接收所述网络设备中的转发芯片发送的查找请求，其中，所述查找请求为所述转发芯片在接收到目的IP地址为所述目标IP地址的数据报文时发送的，且所述查找请求中携带有所述目标IP地址；在本地存储的第一表项中，查找与所述目标IP地址相匹配的第一表项；在查找到的第一表项为多条时，从查找到的第一表项中选择包括的掩码长度满足预设条件的第一表项；向所述转发芯片发送携带有存储选择出的第一表项的存储单元的地址标识的查找响应，以使所述转发芯片基于所述地址标识，从随机存取存储器RAM芯片获取对应的第二表项，并根据获取到的第二表项转发所述数据报文。3.根据权利要求2所述的方法，其特征在于，从查找到的第一表项中选择包括的掩码长度满足预设条件的第一表项，具体包括：从查找到的第一表项中选择包括的掩码长度最长的第一表项。4.根据权利要求2所述的方法，其特征在于，所述转发芯片为网络处理器NP芯片。5.根据权利要求2所述的方法，其特征在于，所述转发芯片为专用集成电路ASIC芯片。6.一种路由表项存储装置，其特征在于，所述装置应用于网络设备中的CPU，所述装置包括：第一存储模块，用于在需要存储目标路由表项时，将所述目标路由表项中包括的第一表项存储到所述网络设备中的三态内容寻址存储器TCAM芯片中的第一空闲存储单元中，其中，所述第一表项中包括有目标IP地址及其对应的掩码长度，且所述第一空闲存储单元的地址与所述TCAM芯片中已占用的存储单元的地址是连续的；第二存储模块，用于将所述目标路由表项中包括的第二表项存储到随机存取存储器RAM芯片中的第二空闲存储单元中，其中，所述第二表项中包括有所述目标IP地址对应的下一跳信息，且所述第二空闲存储单元的地址标识与所述第一空闲存储单元的地址标识相同。7.一种基于如权利要求6所述的路由表项存储装置的路由表项查找装置，其特征在于，所述装置应用于网络设备中的三态内容寻址存储器TCAM芯片，所述装置包括：接收模块，用于接收所述网络设备中的转发芯片发送的查找请求，其中，所述查找请求为所述转发芯片在接收到目的IP地址为所述目标IP地址的数据报文时发送的，且所述查找2CN113992579A权利要求书2/2页请求中携带有所述目标IP地址；查找模块，用于在本地存储的第一表项中，查找与所述目标IP地址相匹配的第一表项；选择模块，用于在查找到的第一表项为多条时，从查找到的第一表项中选择包括的掩码长度满足预设条件的第一表项；发送模块，用于向所述转发芯