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

权利要求书

1.一种多分支跳转协处理方法，所述方法应用于交换机或者路由器，所述交换机或者所述路由器包括：第一网络处理器、第二网络处理器、协处理器和三态内容寻址存储器TCAM，其中所述TCAM按照待处理业务被逻辑划分为N个子TCAM，所述N为大于或者等于2的正整数，前N-1个子TCAM中的每个子TCAM中包括至少一条TCAM条目，所述每个子TCAM中的至少一条TCAM条目存在一个收敛节点，且所述收敛节点为所述每个子TCAM的下一个子TCAM中的至少一条TCAM条目的起始节点，以及所述收敛节点为所述每个子TCAM中的至少一条TCAM条目中的每条TCAM条目的最后一个条件节点的下一个条件节点；或者，所述收敛节点为所述每个子TCAM中的至少一条TCAM条目中的每条TCAM条目的最后一个条件节点，以及所述收敛节点为所述每个子TCAM的下一个子TCAM中的至少一条TCAM条目的起始节点的前一个条件节点；所述方法包括：

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

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

所述协处理器根据所述匹配成功的至少一条TCAM条目确定静态随机存储器SRAM地址；

所述协处理器将所述SRAM地址发送给所述第二网络处理器；

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

2.根据权利要求1所述的方法，其特征在于，

若所述分支跳转条件最多包括M个条件节点，每个条件节点取值为第一数值或者第二数值，所述M为大于或者等于2的正整数，则每条TCAM条目也包括M项数值，每项数值为所述第一数值、所述第二数值和第三数值中的任一项；

当任一分支跳转子条件中的条件节点取所述第一数值，且所述任一分支跳转子条件对应的子TCAM中存在至少一条TCAM条目对应位置的数值为所述第一数值或者所述第三数值时，则表示所述任一分支跳转子条件中的条件节点匹配成功；

当所述任一分支跳转子条件中的条件节点取所述第二数值，且所述任一分支跳转子条件对应的子TCAM中存在至少一条TCAM条目对应位置的数值为所述第二数值或者所述第三数值时，则表示所述任一分支跳转子条件中的条件节点匹配成功；

当所述任一分支跳转子条件中的每个条件节点和任一条TCAM条目对应位置的数值匹配成功，则表示所述任一分支跳转子条件和所述任一条TCAM条目匹配成功。

3.根据权利要求2所述的方法，其特征在于，所述协处理器根据所述匹配成功的至少一条TCAM条目确定静态随机存储器SRAM地址，包括：

所述协处理器在所述至少一条TCAM条目中，确定与每个子TCAM对应的分支跳转子条件中的每个条件节点取值相同的TCAM条目；

所述协处理器确定所述取值相同的TCAM条目对应的SRAM地址为所述SRAM地址。

4.根据权利要求1或2所述的方法，其特征在于，还包括：

所述协处理器获取所述子TCAM的划分信息，所述划分信息包括：所述收敛节点的个数和所述收敛节点的位置信息；

所述协处理器根据所述子TCAM的划分信息确定所述分支跳转条件的分割节点，并根据所述分割节点对所述分支跳转条件进行划分，获得所述N条分支跳转子条件。