[发明专利]一种TCAM多通道虚拟化实现方法及系统

权利要求书

1.一种TCAM多通道虚拟化实现方法，其特征在于，包括如下步骤：

S1，并行接收N个通道数据，对每个通道数据进行缓存并监控每个通道的缓存状态，

S2，判断每个通道的缓存状态是否有数据溢出，如果是，则丢弃溢出的完整的整包数据；否则，判断是否自动选择出策略，如果是，则执行选择出的策略，否则，计算机根据上报的状态指标固定使用某种策略或制定固定策略，对接收到的数据执行所述固定策略；

所述判断是否自动选择出策略，包括如下步骤：

S201，检测计算机是否下发策略控制命令，如果是，则执行S204；否则执行S202；

S202，检测当前通道数，如果当前通道数小于等于2，则执行S205，如果当前通道数大于2，则执行步骤S203；

S203，判断是否有FIFO溢出情况，如果没有，则执行S206；否则执行S207；

S204，选择出当前计算机配置的策略并执行；

S205，执行轮询策略；

S206，执行轮询跳过空闲策略；

S207，执行排序策略。

2.根据权利要求1所述的TCAM多通道虚拟化实现方法，其特征在于，S2中，所述丢弃溢出的完整的整包数据后，还包括步骤：每丢弃一个包，对丢包计数器加一，同时更新丢包计数寄存器。

3.根据权利要求1所述的TCAM多通道虚拟化实现方法，其特征在于，所述轮询跳过空闲策略按照如下方法进行实施：

将所有端口组成一个环形队列；

调度时，采用轮转的基本模式，每拍完成处理后，将当前拍选择的端口在环形队列上下移一位作为下一拍处理的输入位置；同时，在当拍处理时，检查当前指针所指端口及其后环形队列上是否有有效输入，若有，则接收环形方向上第一个有效的输入，同时将当前指针拨向该位置的下一个位置，作为下一拍的输入；否则，将当前指针向环形方向后拨一格，作为下一拍处理时的输入位置。

4.根据权利要求3所述的TCAM多通道虚拟化实现方法，其特征在于，所述轮询跳过空闲策略的最小延迟为N-1拍，最大延迟根据通道数量以及缓存情况确定，N为通道数量。

5.根据权利要求1所述的TCAM多通道虚拟化实现方法，其特征在于，所述轮询策略按照如下方法进行实施：依次检测N个通道缓存是否有数据，如果有数据，则将数据读出送给TCAM执行，直至缓存数据清空。

6.根据权利要求1所述的TCAM多通道虚拟化实现方法，其特征在于，所述排序策略按照如下方法进行实施：

检测当前通道缓存命令包数量的多少，将缓存命令包数量多的通道排列在上，缓存命令包数量少的通道排列在下的顺序，对当前所有通道进行排序；

调度时，每次输出执行排在最上面的通道，并锁定该通道，直至将该缓存所有命令写入TCAM；同时，对当前的N-1个未锁定通道接收的包数量进行排序，当对锁定通道缓存数据释放完成后，则解锁该通道，同时输出上次未锁定通道排在最上面的通道，依次循环。

7.根据权利要求6所述的TCAM多通道虚拟化实现方法，其特征在于，所述排序策略的延迟根据通道数量N确定，采用如下公式计算：

延迟＝|(N-1)/2|+1。