一种路由表项存储方法、查找方法及装置制造方法及图纸

本申请提供一种路由表项存储方法、查找方法及装置，在路由表项存储方法中，该方法应用于网络设备中的CPU，且包括：在需要存储目标路由表项时，将目标路由表项中包括的第一表项存储到网络设备中的TCAM芯片中的第一空闲存储单元中，其中，第一表项中包括有目标IP地址及其对应的掩码长度，且第一空闲存储单元的地址与TCAM芯片中已占用的存储单元的地址是连续的；将目标路由表项中包括的第二表项存储到RAM芯片中的第二空闲存储单元中，其中，第二表项中包括有目标IP地址对应的下一跳信息，且第二空闲存储单元的地址标识与第一空闲存储单元的地址标识相同。本申请可提高路由表项的存储效率和查找效率。储效率和查找效率。储效率和查找效率。

【技术实现步骤摘要】
一种路由表项存储方法、查找方法及装置


[0001]本申请涉及通信
，尤其涉及一种路由表项存储方法、查找方法及装置。

技术介绍

[0002]在一种网络场景中，对于网络中的网络设备(例如，路由设备等)而言，通常包括中央处理器(Central Processing Unit，CPU)、转发芯片(例如，网络处理器(Network Processors，NP)芯片等)、三态内容寻址存储器(Ternary Content Addressable Memory，TCAM)芯片和随机存取存储器(Random Access Memory，RAM)芯片。
[0003]针对需要存储的路由表项，CPU会按照掩码长度从长到短的顺序，将需要存储的路由表项中包括的第一表项(包括有IP地址及其对应的掩码长度)存储到TCAM芯片中，将需要存储的路由表项中包括的第二表项(包括有前述IP地址对应的下一跳信息)存储到RAM芯片中。在这里，掩码长度越长，存储其对应的第一表项的存储单元的地址越小，并且，存储同一路由表项中的第一表项的存储单元的地址标识与存储第二表的存储单元的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路由表项存储方法，其特征在于，所述方法应用于网络设备中的CPU，所述方法包括：在需要存储目标路由表项时，将所述目标路由表项中包括的第一表项存储到所述网络设备中的三态内容寻址存储器TCAM芯片中的第一空闲存储单元中，其中，所述第一表项中包括有目标IP地址及其对应的掩码长度，且所述第一空闲存储单元的地址与所述TCAM芯片中已占用的存储单元的地址是连续的；将所述目标路由表项中包括的第二表项存储到随机存取存储器RAM芯片中的第二空闲存储单元中，其中，所述第二表项中包括有所述目标IP地址对应的下一跳信息，且所述第二空闲存储单元的地址标识与所述第一空闲存储单元的地址标识相同。2.一种基于如权利要求1所述的路由表项存储方法的路由表项查找方法，其特征在于，所述方法应用于网络设备中的三态内容寻址存储器TCAM芯片，所述方法包括：接收所述网络设备中的转发芯片发送的查找请求，其中，所述查找请求为所述转发芯片在接收到目的IP地址为所述目标IP地址的数据报文时发送的，且所述查找请求中携带有所述目标IP地址；在本地存储的第一表项中，查找与所述目标IP地址相匹配的第一表项；在查找到的第一表项为多条时，从查找到的第一表项中选择包括的掩码长度满足预设条件的第一表项；向所述转发芯片发送携带有存储选择出的第一表项的存储单元的地址标识的查找响应，以使所述转发芯片基于所述地址标识，从随机存取存储器RAM芯片获取对应的第二表项，并根据获取到的第二表项转发所述数据报文。3.根据权利要求2所述的方法，其特征在于，从查找到的第一表项中选择包括的掩码长度满足预设条件的第一表项，具体包括：从查找到的第一表项中选择包括的掩码长度最长的第一表项。4.根据权利要求2所述的方法，其特征在于，所述转发芯片为网络处理器NP芯片。5.根据权利要求2所述的方法，其特征在于，所述转发芯片为专用集成电路ASIC芯片。6.一种路由表项存储装置，其特征在于...

【专利技术属性】
技术研发人员：阮米根，
申请(专利权)人：新华三信息安全技术有限公司，
类型：发明
国别省市：