一种信息处理方法、装置及设备制造方法及图纸

技术编号:35841236 阅读:18 留言:0更新日期:2022-12-03 14:13
本发明专利技术提供一种信息处理方法、装置及设备,所述方法包括:获取至少一个策略表;将所述至少一个策略表存储于双倍速率同步动态随机存储器的一目标存储区域,所述双倍速率同步动态随机存储器包括至少两个存储区域,相邻两个存储区域的地址连续;将所述目标存储区域中的目标策略表缓存至与所述目标存储区域对应的随机访问存储器中,所述目标策略表是与目标报文匹配的策略表。本发明专利技术的方案可以实现更高速率匹配,极大的提高了查表速率。极大的提高了查表速率。极大的提高了查表速率。

【技术实现步骤摘要】
一种信息处理方法、装置及设备


[0001]本专利技术涉及计算机信息处理
,特别是指一种信息处理方法、装置及设备。

技术介绍

[0002]随着高速网络普及应用,对于IP报文的策略匹配以及路由的查找速率要求更高。传统设计中采用外接TCAM(ternary content addressable memory,三态内容寻址存储器)专用芯片,用来做IP报文策略匹配和路由查找,该方法成本较高,功耗较大。

技术实现思路

[0003]本专利技术要解决的技术问题是如何提供一种信息处理方法、装置及设备。提高匹配速率,降低功耗。
[0004]为解决上述技术问题,本专利技术的技术方案如下:一种信息处理方法,所述方法包括:获取至少一个策略表;将所述至少一个策略表存储于双倍速率同步动态随机存储器的一目标存储区域,所述双倍速率同步动态随机存储器包括至少两个存储区域,相邻两个存储区域的地址连续;将所述目标存储区域中的目标策略表缓存至与所述目标存储区域对应的随机访问存储器中,所述目标策略表是与目标报文匹配的策略表。
[0005]可选的,将所述至少一个策略表存储于双倍速率同步动态随机存储器的一目标存储区域,包括:根据所述至少一个策略表中的第一策略表的内容,进行哈希运算,得到第一结果;根据所述至少一个策略表中的第二策略表的内容,进行哈希运算,得到第二结果;根据所述第一结果和所述第二结果,将所述至少一个策略表存储于双倍速率同步动态随机存储器的一目标存储区域。
[0006]可选的,根据所述第一结果和所述第二结果,将所述至少一个策略表存储于双倍速率同步动态随机存储器的一目标存储区域,包括:若所述第一结果和所述第二结果不同,根据所述第一结果将所述第一策略表存储于第一目标存储区域以及根据所述第二结果将所述第二策略表存储于第一目标存储区域;若所述第一结果和所述第二结果相同,将所述第一策略表存储于第一目标存储区域,对所述第二结果进行哈希运算,得到第三结果,并根据所述第三结果存储所述第二策略表。
[0007]可选的,根据所述第一结果将所述第一策略表存储于第一目标存储区域,包括:将所述第一结果的低N1位作为所述第一策略表的存储地址,将所述第一策略表存储于所述第一目标存储区域中,N1为正整数。
[0008]可选的,根据所述第二结果将所述第二策略表存储于第一目标存储区域,包括:
将所述第二结果的低N1位作为所述第二策略表的存储地址,将所述第二策略表存储于所述第一目标存储区域中,N1为正整数。
[0009]可选的,根据所述第三结果存储所述第二策略表,包括:若所述第三结果与所述第一结果和所述第二结果均不相同,将所述第三结果的低N1位作为所述第二策略表的存储地址,将所述第二策略表存储于第二目标存储区域,所述第二目标存储区域与所述第一目标存储区域为相邻的存储区域;若所述第三结果与所述第一结果或者第二结果相同,对所述第二结果和第三结果进行哈希运算,得到第四结果,若所述第四结果与所述第一结果、所述第二结果和第三结果均不相同,将所述第四结果的低N1位作为所述第二策略表的地址将所述第二策略表存储于第三目标存储区域,N1为正整数。
[0010]可选的,将所述目标存储区域中的目标策略表缓存至与所述目标存储区域对应的随机访问存储器中,包括:根据所述第一结果从所述第一目标存储区域中查找目标策略表,如果所述第一目标存储区域中的内容不为0,解析所述目标策略表;根据所述目标策略表中预设字段的低N2位转存到与所述目标存储区域对应的随机访问存储器中,N2为正整数。
[0011]可选的,信息处理方法,还包括:接收对目标策略表的查询请求;根据所述查询请求从所述随机访问存储器中,读取所述目标策略表。
[0012]本专利技术的实施例还提供一种密钥处理装置,包括:获取模块,用于获取至少一个策略表;处理模块,用于将所述至少一个策略表存储于双倍速率同步动态随机存储器的一目标存储区域,所述双倍速率同步动态随机存储器包括至少两个存储区域,相邻两个存储区域的地址连续;将所述目标存储区域中的目标策略表缓存至与所述目标存储区域对应的随机访问存储器中,所述目标策略表是与目标报文匹配的策略表。
[0013]本专利技术的实施例还提供一种计算设备,包括:处理器、存储有计算机程序的存储器,所述计算机程序被处理器运行时,执行如上所述的方法。
[0014]本专利技术的上述方案至少包括以下有益效果:本专利技术的上述方案采用外部双倍速率同步动态随机存储器DDR和内部随机访问存储器RAM两级缓存机制,外部DDR作为匹配内容表的一级缓存,由于DDR存储空间较大,可以用来存储几千万条的匹配策略。内部RAM由于读写速度快特性,用来作为实际匹配的内容存储地址。策略表首先存储到外部DDR中,当匹配命中之后,该地址会被记录,同时把DDR的存储内容,转存到内部RAM当中。经过多次训练学习之后,内部RAM中存储了大量活跃的策略,增加匹配的命中几率。由于内部RAM读写速率极高,可以多端口并行操作,极大提高了匹配速率。
附图说明
[0015]图1是本专利技术实施例的信息处理方法的流程示意图;图2是本专利技术实施例的快速查表方法的流程示意图;
图3是本专利技术实施例的策略表的格式示意图;图4是本专利技术实施例的策略表的一具体格式示意图;图5是本专利技术实施例的策略表的2次计算哈希的示意图;图6是本专利技术实施例的策略表的3次计算哈希的示意图;图7是本专利技术实施例的地址调度器维护的地址表的示意图;图8是本专利技术实施例的策略表的主要格式示意图;图9是本专利技术实施例的接收到的报文格式示意图;图10是本专利技术实施例的一级缓存转存到二级缓存表相对应关系示意图;图11是本专利技术实施例的一级、二级缓存映射示意图;图12是本专利技术实施例的信息处理装置的模块示意图。
具体实施方式
[0016]下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
[0017]如图1所示,本专利技术的实施例提供一种信息处理方法,所述方法包括:步骤11,获取至少一个策略表;步骤12,将所述至少一个策略表存储于双倍速率同步动态随机存储器的一目标存储区域,所述双倍速率同步动态随机存储器包括至少两个存储区域,相邻两个存储区域的地址连续;步骤13,将所述目标存储区域中的目标策略表缓存至与所述目标存储区域对应的随机访问存储器中,所述目标策略表是与目标报文匹配的策略表。
[0018]本专利技术的该实施例中,策略表首先存储到外部DDR(双倍速率同步动态随机存储器)中,当策略表的地址与DDR中存储地址匹配命中之后,该地址会被记录,同时把DDR的存储内容,转存到内部RAM(随机访问存储器)当中。内部RAM中存储了大量活跃的策略,增加匹配的命中几率。由于内部RAM读写速率极高,可以多端口并行操作,极大提高了匹配速率。
[0019]本专利技术的一可选的实施例本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种信息处理方法,其特征在于,所述方法包括:获取至少一个策略表;将所述至少一个策略表存储于双倍速率同步动态随机存储器的一目标存储区域,所述双倍速率同步动态随机存储器包括至少两个存储区域,相邻两个存储区域的地址连续;将所述目标存储区域中的目标策略表缓存至与所述目标存储区域对应的随机访问存储器中,所述目标策略表是与目标报文匹配的策略表。2.根据权利要求1所述的信息处理方法,其特征在于,将所述至少一个策略表存储于双倍速率同步动态随机存储器的一目标存储区域,包括:根据所述至少一个策略表中的第一策略表的内容,进行哈希运算,得到第一结果;根据所述至少一个策略表中的第二策略表的内容,进行哈希运算,得到第二结果;根据所述第一结果和所述第二结果,将所述至少一个策略表存储于双倍速率同步动态随机存储器的一目标存储区域。3.根据权利要求2所述的信息处理方法,其特征在于,根据所述第一结果和所述第二结果,将所述至少一个策略表存储于双倍速率同步动态随机存储器的一目标存储区域,包括:若所述第一结果和所述第二结果不同,根据所述第一结果将所述第一策略表存储于第一目标存储区域以及根据所述第二结果将所述第二策略表存储于第一目标存储区域;若所述第一结果和所述第二结果相同,将所述第一策略表存储于第一目标存储区域,对所述第二结果进行哈希运算,得到第三结果,并根据所述第三结果存储所述第二策略表。4.根据权利要求3所述的信息处理方法,其特征在于,根据所述第一结果将所述第一策略表存储于第一目标存储区域,包括:将所述第一结果的低N1位作为所述第一策略表的存储地址,将所述第一策略表存储于所述第一目标存储区域中,N1为正整数。5.根据权利要求3所述的信息处理方法,其特征在于,根据所述第二结果将所述第二策略表存储于第一目标存储区域,包括:将所述第二结果的低N1位作为所述第二策略表的存储地址,将所述第二策略表存储于所述第一目标存储区...

【专利技术属性】
技术研发人员:朱云李元骅可为
申请(专利权)人:北京数盾信息科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1