[发明专利]安全参数索引管理方法及装置

说明书

本发明提供了一种安全参数索引管理方法及装置，应用于通信设备，其特征在于，所述通信设备中包括一个索引数组，所述索引数组包括未用于生成安全参数索引的空闲数组元素；所述方法包括：选取一个所述空闲数组元素作为第一目标数组元素；基于该第一目标数组元素的数组下标生成安全参数索引分配给安全关联，并将指向该安全关联的地址指针赋值给该第一目标数组元素。本发明通过数组形式对安全参数索引进行分配，基于空闲数组元素的数组下标生成安全参数索引，保证了生成的安全参数索引必定是未被使用的，避免了安全参数索引分配冲突的问题。且本发明采用数组组织安全参数索引，相对现有技术使用HASH表的方式，占用内存更少，查找效率更高。

技术领域

本发明涉及通信安全领域，具体而言，涉及一种安全参数索引管理方法及装置。

背景技术

通信设备间在通信时需要通过安全关联(Security Association，SA)进行安全验证，在验证过程中需要根据报文的目的地址、协议及安全参数索引来查找解封报文需要使用的SA。

现有技术中，通过以哈希(HASH)表形式组织SA，在通过目的地址、协议及安全参数索引生成HASH值来查找对应的SA，HASH冲突(不同的输入HASH的结果相同)的SA以链表形式组织在一起挂在同一个HASH节点上。在查找SA时，先根据HASH值定位到HASH节点，然后遍历链表比较目的地址、协议、SPI来确定具体的SA。

现有方式内入报文处理时通过查HASH表确定所需的SA，为新SA分配SPI时也通过查HASH表确定是否存在冲突。为提高查找效率需要扩大HASH表大小以减少HASH冲突，造成了内存资源的浪费。且即使采用扩大HASH表的方式，也无法完全避免HASH冲突导致的查找效率低下。

发明内容

本发明实施例提供一种安全参数索引管理方法及装置，以解决现有技术中HASH冲突导致的查找效率低下的问题。

本发明的一个目的在于提供一种安全参数索引管理方法，应用于通信设备，所述通信设备中包括一索引数组，所述索引数组包括未用于生成安全参数索引的空闲数组元素；所述方法包括：

选取一所述空闲数组元素作为第一目标数组元素；

基于该第一目标数组元素的数组下标生成安全参数索引分配给安全关联，并将指向该安全关联的地址指针赋值给该第一目标数组元素。

本发明的另一个目的在于提供一种安全参数索引管理装置，应用于通信设备，所述通信设备中包括一个索引数组，所述索引数组包括未用于生成安全参数索引的空闲数组元素；所述装置包括：

选取模块，用于选取一个所述空闲数组元素作为第一目标数组元素；

生成模块，用于基于该第一目标数组元素的数组下标生成安全参数索引分配给安全关联，并将指向该安全关联的地址指针赋值给该第一目标数组元素。

本发明的另一个目的在于提供一种安全参数索引管理方法，应用于通信设备，所述通信设备中包括空闲标识数组及至少一个索引数组；所述索引数组包括未用于生成安全参数索引的空闲数组元素，所述空闲数组元素形成空闲元素链；所述空闲标识数组的数组元素指向所述索引数组中的元素；所述方法包括：

选取所述空闲标识数组的数组元素指向的空闲数组元素作为目标数组元素；

基于所述空闲标识数组中指向该目标数组元素所属索引数组的数组元素的数组下标，及该目标数组元素在所述索引数组中的数组下标生成安全参数索引分配给安全关联，并将指向该安全关联的地址指针赋值给该目标数组元素；

接收输入报文的安全参数索引，提取所述安全参数索引中包含的所述空闲标识数组的第一数组下标及所述索引数组的第二数组下标，查找与所述第一数组下标及第二数组下标匹配的数组元素，将查找到的数组元素指向的安全关联作为与所述输入报文对应的安全关联。