[发明专利]一种管理链表资源的方法及装置

说明书

本申请提供一种管理链表资源的方法及装置。该方法可以包括：当检测到针对特定链表节点对应的链表资源的回收请求时，提取所述链表资源的当前地址和所述特定链表节点中记录的第一标识信息；根据预存储的每一链表节点对应的链表资源的实际地址与存储于该每一链表节点中的标识信息之间的映射关系，查找对应于所述当前地址的第二标识信息，或者对应于所述第一标识信息的实际地址；当所述第一标识信息与所述第二标识信息不一致时，或者当所述当前地址与所述实际地址不一致时，拒绝所述回收请求。在本申请的技术方案中，通过对该链表资源的当前地址进行校验，可以使得功能模块准确回收链表节点对应的链表资源，从而避免链表节点进入死循环的问题。

技术领域

本申请涉及通讯技术领域，尤其涉及一种管理链表资源的方法及装置。

背景技术

在相关技术中，网络设备通过使用哈希表的数据结构来实现快速查找。网络设备的功能模块将对应于报文的策略控制信息记录在创建好的链表节点中，当后续接收到报文时，根据报文计算哈希值，从而在哈希值下匹配对应的链表节点。当匹配到对应的链表节点时，根据该链表节点记录的策略控制信息对报文进行相应的功能控制。当检测到针对某一链表节点对应的链表资源的回收请求时，功能模块将删除该链表节点，并将该链表资源的地址回收至地址资源池中。

然而，当链表资源的地址被错误修改时，可能会出现功能模块错误回收本无需回收的链表资源的情况，导致后续影响对接收到报文的正常处理，甚至可能导致链表节点进入死循环，网络设备因此宕机。

发明内容

有鉴于此，本申请提供一种管理链表资源的方法及装置，可以解决因数据传输出现错误导致影响对报文的正常处理以及网络设备宕机的问题。

为实现上述目的，本申请提供技术方案如下：

根据本申请的第一方面，提出了一种管理链表资源的方法，应用于网络设备，所述网络设备维护了一哈希表，所述哈希表中每一哈希值下创建有若干链表节点；所述方法包括：

当检测到针对特定链表节点对应的链表资源的回收请求时，提取所述链表资源的当前地址和所述特定链表节点中记录的第一标识信息；其中，所述第一标识信息在所述链表资源被应用于创建所述特定链表节点时被存储于所述特定链表节点中；

根据预存储的每一链表节点对应的链表资源的实际地址与存储于该每一链表节点中的标识信息之间的映射关系，查找对应于所述当前地址的第二标识信息，或者对应于所述第一标识信息的实际地址；

当所述第一标识信息与所述第二标识信息不一致时，或者当所述当前地址与所述实际地址不一致时，拒绝所述回收请求。

根据本申请的第二方面，提出了一种管理链表资源的装置，应用于网络设备，所述网络设备维护了一哈希表，所述哈希表中每一哈希值下创建有若干链表节点；所述装置包括：

提取单元，当检测到针对特定链表节点对应的链表资源的回收请求时，提取所述链表资源的当前地址和所述特定链表节点中记录的第一标识信息；其中，所述第一标识信息在所述链表资源被应用于创建所述特定链表节点时被存储于所述特定链表节点中；

查找单元，根据预存储的每一链表节点对应的链表资源的实际地址与存储于该每一链表节点中的标识信息之间的映射关系，查找对应于所述当前地址的第二标识信息，或者对应于所述第一标识信息的实际地址；

第一处理单元，当所述第一标识信息与所述第二标识信息不一致时，或者当所述当前地址与所述实际地址不一致时，拒绝所述回收请求。

由以上技术方案可见，在本申请的技术方案中，通过在检测到对链表资源的回收请求时，对该链表资源的当前地址进行校验，可以使得功能模块准确回收链表节点对应的链表资源，从而避免链表节点进入死循环的问题。

附图说明

图1是相关技术中网络设备对接收到报文的处理过程的流程图。