表项动态更新方法及系统的制作方法
【技术领域】
[0001] 本发明设及计算机技术领域，具体而言，设及一种表项动态更新方法和一种表项 动态更新系统。
【背景技术】
[0002] 在数据通信领域，查找表在网络设备中广泛存在，比如交换/路由设备根据转发 表项来进行报文的转发。在1?56"56(3111'；[17 41'油;[16(31:脚6化；1"1?]161*〇'1^，1?层协议安 全结构）设备中的查找表应用场景，在Ou忧ound方向，即从被保护网络向未受保护的网络 传输数据时，IPSEC设备会进行该样的处理：
[0003] 提取输入报文的关屯、信息作为关键字（关键字可能包含源IP地址，目的IP地址 等很多信息），为方便起见，该里我们只选取一个IP地址的16位作为关键字。
[0004] 用关键字查询SPD(SecurityPolicyDat油ase，安全策略库）表，得到对应的 SAD(Se州rityAssociationDat油ase，安全联盟库）表条目编号。一张简化后的SPD表如 下：
[0005]
【主权项】
1. 一种表项动态更新方法，用于动态更新查找表，其特征在于，包括： 检测查找表是否更新表项； 当检测到所述查找表更新所述表项时，修改每个RAM中增加的m位数据，以标记修改状 态，并对每个所述RAM进行动态配置，以完成所述表项动态更新，其中m为大于或等于2的 整数。
2. 根据权利要求1所述的表项动态更新方法，其特征在于，所述动态配置包括：将全局 完成标志位设置为修改开始；以及 在所述m位数据的目标位标记是否修改，在所述m位数据的除所述目标位外的其他位 中标记修改位置，以完成所述修改状态的标记。
3. 根据权利要求2所述的表项动态更新方法，其特征在于，在完成所述修改状态的标 记后，进行与计算，以进行合并每块RAM得到查找结果；以及 当所述修改状态均为未修改或所述全局完成标志位表示修改结束时，根据第一与计算 结果进行所述合并每块RAM得到查找结果；或 当所述修改状态中包括已修改或所述全局完成标志位表示修改开始时，判断第二与计 算结果是否对应所述修改位置，以及在结果为否时，完成所述查找结果。
4. 根据权利要求3所述的表项动态更新方法，其特征在于，当所述修改完成时，将所述 全局完成标志位设置为修改结束。
5. 根据权利要求1至4中任一项所述的表项动态更新方法，其特征在于，所述动态配置 还包括：在完成表项动态更新后，将所述m位数据中的所述目标位的标记恢复为未修改。
6. -种表项动态更新系统，用于动态更新查找表，其特征在于，包括： 检测单元，用于检测查找表是否更新表项； 处理单元，用于当检测到所述查找表更新所述表项时，控制修改每个RAM中增加的m位 数据，以标记修改状态，并对每个所述RAM进行动态配置，以完成所述表项动态更新，其中m 为大于或等于2的整数。
7. 根据权利要求6所述的表项动态更新系统，其特征在于，所述处理单元还用于：将全 局完成标志位设置为修改开始；以及还包括： 标记单元，用于在所述m位数据的目标位标记是否修改，在所述m位数据的除所述目标 位外的其他位中标记修改位置，以完成所述修改状态的标记。
8. 根据权利要求7所述的表项动态更新系统，其特征在于，所述处理单元还用于：在完 成所述修改状态的标记后，控制进行与计算，以进行合并每块RAM得到查找结果；以及 当所述修改状态均为未修改或所述全局完成标志位表示修改结束时，根据第一与计算 结果进行所述合并每块RAM得到查找结果；或 当所述修改状态存在已修改或所述全局完成标志位表示修改开始时，判断第二与计算 结果是否对应所述修改位置，以及在结果为否时，进行所述查找结果。
9. 根据权利要求8所述的表项动态更新系统，其特征在于，所述处理单元还用于：当所 述修改完成时，控制将所述全局完成标志位设置为修改结束。
10. 根据权利要求6至9中任一项所述的表项动态更新系统，其特征在于，所述标记单 元还用于：在完成表项动态更新后，将所述m位数据中的所述目标位的标记恢复为未修改。
【专利摘要】本发明提供了一种表项动态更新方法和一种表项动态更新系统，用于动态更新查找表，所述方法包括：检测查找表是否更新表项；当检测到所述查找表更新所述表项时，修改每个RAM中增加的m位数据，以标记修改状态，并对每个所述RAM进行动态配置，以完成所述表项动态更新，其中m为大于或等于2的整数。通过本发明的技术方案，既可以满足表项动态更新的要求，又可以节省硬件资源。
【IPC分类】H04L12-741, H04L12-757, H04L12-883, G06F17-30
【公开号】CN104702507
【申请号】CN201510130034
【发明人】宋天宁
【申请人】深圳中兴网信科技有限公司
【公开日】2015年6月10日
【申请日】2015年3月24日