[发明专利]从multi-lane serdes中提取TCAM命令响应的方法

说明书

本发明涉及一种从multi‑lane serdes中提取TCAM命令响应的方法。该方法首先对TCAM返回的命令响应打标号，打标号的原则是以命令响应的头为边界递增，递增的上限即为提取TCAM命令响应的计算单元个数；接下来每个计算单元并行的处理各自对应标号的命令响应，处理的结果格式是统一的；最后将各个计算单元的处理结果按标号顺序依次输出，从而实现单个时钟周期只接收一个TCAM命令响应，且命令响应格式统一。采用本发明提供的方法可很好的解决TCAM返回的命令响应乱序的问题，为基于TCAM实现的搜索匹配技术提供有益参考。

技术领域

本发明涉及数据搜索匹配领域，尤其涉及一种从multi-lane serdes中提取TCAM命令响应的方法，用于将TCAM返回的乱序命令响应格式转换为易处理的统一命令响应格式。

背景技术

在数据搜索匹配时，通过将接收的数据与已知的数据库规则进行比对，来达到匹配筛选的目的。由于TCAM芯片具有查找速度快、可对数据库规则掩码的优点，而广泛应用于数据搜索匹配技术领域。多数的TCAM芯片为了提高与主控芯片间的交互速度，采用multi-lane serdes的方式进行数据传输，即通过多通道串行传输技术来增加传输带宽。这带来的一个问题就是，TCAM在返回命令响应时，在multi-lane serdes中传输的命令响应数据的顺序是不确定的，即命令响应的数据头不一定出现在哪根lane中。此外，为了增大传输带宽，在同一时钟周期可能出现多个命令响应，也可能同一个命令响应分两个时钟周期传输。这种TCAM命令响应的随机性使得接收的主控芯片处理起来非常麻烦，而所希望返回的命令响应是一个时钟周期只返回一个响应，且命令响应的格式固定，即命令响应的数据头固定在第0个lane出现。为了实现所希望返回的命令响应格式，在处理上采用的策略直接影响着处理复杂度，一种可能的实现方式是将各种可能的情况全部罗列出，比如一个时钟周期出现多少个数据头，每个数据头在multi-lane的哪根lane上，然后对各种情况进行命令提取。这种实现方式是最直接的，但弊端也是显而易见的，如果multi-lane serdes的lane数目变得很多，比如从4根lane变为12根lane，那么这种处理方式要判断的情况非常多，处理起来会非常复杂。

发明内容

鉴于上述技术存在的问题，本发明提供一种从multi-lane serdes中提取TCAM命令响应的方法，本发明的目的就是要解决上述技术中存在的提取TCAM命令响应非常复杂的问题。

本发明采取的技术方案是：一种从multi-lane serdes中提取TCAM命令响应的方法，该方法在基于FPGA的硬件平台上实现，其特征在于，步骤如下：

首先对TCAM返回的命令响应,用B-D-I-G来表示，B表示命令响应的头，D表示命令响应的数据，I表示命令响应的尾，G表示命令响应之间的间隔；

首先对TCAM返回的命令响应打标号，打标号的原则是以命令响应的头为边界递增，递增的上限即为提取TCAM命令响应的计算单元个数，此处假设multi-lane serdes的数量为4，即一个时钟周期接收4个数据，并假设有4个计算单元参与处理，此处以TCAM返回的命令响应为（B-D-I-G）-（G-G-B-D）-（I-B-D-I）-（G-G-G-B）-（D-I-G-G）进行举例说明，每一个括号中的4个数据对应4路multi-lane serdes的输出，打标号的方式即为（B0-D0-I0-G0）-（G0-G0-B1-D1）-（I1-B2-D2-I2）-（G2-G2-G2-B3）-（D3-I3-G3-G3），也就是以B为边界递增，在B与B之间的标号值不变；