[发明专利]表项动态更新方法及系统

权利要求书

1.一种表项动态更新方法，用于动态更新查找表，其特征在于，包括：

检测查找表是否更新表项；

当检测到所述查找表更新所述表项时，修改每个RAM中增加的m位数据，以标记修改状态，并对每个所述RAM进行动态配置，以完成所述表项动态更新，其中m为大于或等于2的整数；

其中，所述动态配置包括：将全局完成标志位设置为修改开始；以及

在所述m位数据的目标位标记是否修改，在所述m位数据的除所述目标位外的其他位中标记修改位置，以完成所述修改状态的标记。

2.根据权利要求1所述的表项动态更新方法，其特征在于，在完成所述修改状态的标记后，进行与计算，以进行合并每块RAM得到查找结果；以及

当所述修改状态均为未修改或所述全局完成标志位表示修改结束时，根据第一与计算结果进行所述合并每块RAM得到查找结果；或

当所述修改状态中包括已修改或所述全局完成标志位表示修改开始时，判断第二与计算结果是否对应所述修改位置，以及在结果为否时，完成所述查找结果。

3.根据权利要求2所述的表项动态更新方法，其特征在于，当所述修改完成时，将所述全局完成标志位设置为修改结束。

4.根据权利要求1至3中任一项所述的表项动态更新方法，其特征在于，所述动态配置还包括：在完成表项动态更新后，将所述m位数据中的所述目标位的标记恢复为未修改。

5.一种表项动态更新系统，用于动态更新查找表，其特征在于，包括：

检测单元，用于检测查找表是否更新表项；

处理单元，用于当检测到所述查找表更新所述表项时，控制修改每个RAM中增加的m位数据，以标记修改状态，并对每个所述RAM进行动态配置，以完成所述表项动态更新，其中m为大于或等于2的整数；

其中，所述处理单元还用于：将全局完成标志位设置为修改开始；以及还包括：

标记单元，用于在所述m位数据的目标位标记是否修改，在所述m位数据的除所述目标位外的其他位中标记修改位置，以完成所述修改状态的标记。

6.根据权利要求5所述的表项动态更新系统，其特征在于，所述处理单元还用于：在完成所述修改状态的标记后，控制进行与计算，以进行合并每块RAM得到查找结果；以及

当所述修改状态均为未修改或所述全局完成标志位表示修改结束时，根据第一与计算结果进行所述合并每块RAM得到查找结果；或

当所述修改状态存在已修改或所述全局完成标志位表示修改开始时，判断第二与计算结果是否对应所述修改位置，以及在结果为否时，进行所述查找结果。

7.根据权利要求6所述的表项动态更新系统，其特征在于，所述处理单元还用于：当所述修改完成时，控制将所述全局完成标志位设置为修改结束。

8.根据权利要求5至7中任一项所述的表项动态更新系统，其特征在于，所述标记单元还用于：在完成表项动态更新后，将所述m位数据中的所述目标位的标记恢复为未修改。