[发明专利]多分支跳转协处理方法及装置

说明书

本申请提供一种多分支跳转协处理方法及装置，该方法包括：第一网络处理器获取分支跳转条件，并将分支跳转条件发送给协处理器，分支跳转条件包括N条分支跳转子条件，分支跳转子条件与子TCAM一一对应；协处理器对每个子TCAM对应的分支跳转子条件和每个子TCAM中的TCAM条目进行匹配，确定匹配成功的至少一条TCAM条目；协处理器根据匹配成功的至少一条TCAM条目确定静态随机存储器SRAM地址，SRAM地址对应的SRAM单元用于存储待执行动作对应的存储地址；协处理器将SRAM地址发送给所述第二网络处理器；第二网络处理器根据SRAM地址确定待执行动作对应的存储地址，并执行存储地址对应的待执行动作。

技术领域

本申请涉及多分支跳转协处理技术，尤其涉及一种多分支跳转协处理方法及装置。

背景技术

随着互联网技术的不断发展，交换机或者路由器的应用也越来越频繁，通常交换机或者路由器中包括有网络处理器，在网络处理器上运行的软件中，会遇到多分支跳转结构。

目前网络处理器基于三态内容寻址存储器(Ternary Content Address Memory，简称TCAM)来实现这种分支跳转。其中TCAM中存储有多条TCAM条目。网络处理器对编译后的分支跳转条件与TCAM中的TCAM条目进行匹配，当匹配成功后，则该网络处理器将匹配成功的TCAM条目对应的静态随机存储器(Static Random Access Memory，简称SRAM)地址发送给下一个网络处理器，该下一个网络处理器通过确定SRAM地址中所存储的待执行动作对应的存储地址，来执行该存储地址对应的待执行动作。

然而，目前网络处理器基于TCAM进行分支跳转条件匹配时，存在匹配数量庞大的问题。尤其当分支跳转条件较为复杂时，则TCAM条目也会存在爆炸式增长的趋势，从而造成多分支跳转条件匹配效率低的问题，同时这将对TCAM的存储空间带来进一步的挑战。

发明内容

本申请提供一种多分支跳转协处理方法及装置，从而提高多分支跳转条件匹配效率，并且可以节省TCAM的存储空间，进而降低TCAM的功耗。

第一方面，本申请实施例提供一种多分支跳转协处理方法，该方法应用于交换机或者路由器，该交换机或者路由器包括：第一网络处理器、第二网络处理器、协处理器和三态内容寻址存储器TCAM，协处理器的两端分别与第一网络处理器和第二网络处理器连接，TCAM与协处理器连接，其中TCAM按照待处理业务被逻辑划分为N个子TCAM，N为大于或者等于2的正整数，前N-1个子TCAM中的每个子TCAM中包括至少一条TCAM条目，每个子TCAM中的至少一条TCAM条目存在一个收敛节点，且收敛节点为每个子TCAM的下一个子TCAM中的至少一条TCAM条目的起始节点；该方法包括：

第一网络处理器获取分支跳转条件，并将分支跳转条件发送给协处理器，其中分支跳转条件包括N条分支跳转子条件，分支跳转子条件与子TCAM一一对应。

协处理器对每个子TCAM对应的分支跳转子条件和每个子TCAM中的TCAM条目进行匹配，确定匹配成功的至少一条TCAM条目。

协处理器根据匹配成功的至少一条TCAM条目确定静态随机存储器SRAM地址，SRAM地址对应的SRAM单元用于存储待执行动作对应的存储地址。

协处理器将SRAM地址发送给第二网络处理器。

第二网络处理器根据SRAM地址确定待执行动作对应的存储地址，并执行存储地址对应的待执行动作。

本申请实施例的有益效果是：由于TCAM被逻辑划分为N个子TCAM，使得TCAM条目数量降低，从而提高了分支跳转条件的匹配效率，并且可以节省TCAM的存储空间，进而降低TCAM的功耗。