买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:苏州盛科通信股份有限公司
摘要:本发明实施例提出一种路由地址存储方法、装置、网络设备及存储介质,属于通信技术领域,将多个路由地址的公共前缀存储于三态内容寻址存储器,将每个路由地址的多级中间前缀按序存储于多级静态随机存储器中除末级静态随机存储器之外的静态随机存储器,将每个路由地址的后缀信息存储于多级静态随机存储器的末级静态随机存储器上,实现路由地址的分段存储,使末级静态随机存储器无需存储路由地址的全部信息,能够提高每一级静态随机存储器的利用率,从而极大地减小SRAM的资源浪费。
主权项:1.一种路由地址存储方法,其特征在于,应用于网络设备,所述网络设备包括多级存储器,所述多级存储器包括三态内容寻址存储器和多级静态随机存储器,所述方法包括:将多个路由地址的公共前缀存储于所述三态内容寻址存储器中;其中,路由地址包括IPv4地址和IPv6地址;通过所述多级静态随机存储器中除末级静态随机存储器之外的静态随机存储器,存储每个所述路由地址的多级中间前缀;通过末级所述静态随机存储器存储每个所述路由地址的后缀信息;每个所述静态随机存储器包括多个SRAM条目,每个所述SRAM条目包括多个相同长度的存储单元,所述方法还包括:针对已存储有一个中间前缀或一个后缀信息的存储单元,根据所存储信息的长度,确定所述存储单元的格式;其中,所述格式包括存储数量和存储长度;所述方法还包括:采用最长掩码匹配算法,从已存储的所有所述公共前缀中,确定与目标路由地址的匹配度最高的目标公共前缀;去除所述目标路由地址中与所述目标公共前缀相同的信息,得到第一地址;采用最长掩码匹配算法,从所述目标公共前缀索引的所有中间前缀中,确定与所述第一地址的匹配度最高的目标中间前缀;去除所述第一地址中与所述目标中间前缀相同的信息,得到第一后缀;在所述目标中间前缀索引的SRAM条目中存在格式与所述第一后缀的长度匹配且空闲的存储单元时,将所述第一后缀存储于该存储单元中。
全文数据:
权利要求:
百度查询: 苏州盛科通信股份有限公司 路由地址存储方法、装置、网络设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。