[发明专利]多核下子连接并发识别与处理的方法

权利要求书

1.一种多核下子连接并发识别与处理的方法，其特征在于，所述方法包 括：

步骤A：预设定子连接状态机策略，父连接根据所述子连接状态机策略对 子连接信息节点进行相应的状态管理；

步骤B：建立父子连接树，并在父连接信息节点中保存其应用协议信息节 点的指针，并在其应用协议信息节点中保存其创建的所有子连接信息节点的指 针；

步骤C：对整个父子连接树设置一个关系树锁，所述关系树锁的创建和回 收都在根连接创建和回收时进行；

步骤D：对所述关系树锁设置引用计数器，并只有当引用计数器为0时才 释放所述关系树锁。

2.根据权利要求1所述的方法，其特征在于，所述子连接状态机策略包 括：

多个子连接状态及多个系统链表；其中，所述子连接状态包括：初始状态、 未处理状态、匹配状态、已处理状态、未连接状态和删除状态，所述系统链表 包括：未处理链表、已处理链表和子连接链表。

3.根据权利要求2所述的方法，其特征在于，所述步骤A具体包括：

步骤A1：父连接通过解析报文，对预计到达的子连接创建子连接信息节 点；

步骤A2：将该子连接信息节点添加到未处理链表中，等待子连接到达或 超时，如果子连接按时到达则执行步骤A3，如果超时则执行步骤A4；

步骤A3：子连接报文到达并匹配成功，标记该子连接信息节点状态为匹 配状态；然后判断是否需要后续处理，如果需要后续处理，则将该子连接信息 节点添加到已处理链表中，并在协议处理完成后，执行步骤A4；如果不需后 续处理，则直接执行步骤A4；

步骤A4：将该子连接信息节点从子连接链表中取下，并标记子连接信息 节点为删除状态。

4.根据权利要求1所述的方法，其特征在于，所述步骤B具体包括：

在父连接信息节点中保存应用协议信息节点的指针，并在应用协议信息节 点中使用一个链表保存其创建的所有子连接信息节点的指针；其中，每一个子 连接信息节点的parent指针都指向创建该子连接的应用协议信息节点，child 指针指向与该子连接信息节点匹配成功后创建的应用协议信息节点，并且该创 建的应用协议信息节点的parent指针指向其创建者的子连接信息节点。

5.根据权利要求1所述的方法，其特征在于，所述步骤C具体包括：

当根连接创建时，关系树锁被创建并将其指针保存在根应用协议信息节点 中；

当父连接要创建子连接时，父连接从其应用协议信息节点中取出关系树锁 指针保存在子连接的应用协议信息节点中；

当父子连接树的所有成员都释放之后回收关系树锁。

6.根据权利要求1所述的方法，其特征在于，所述步骤D具体包括：

对所述关系树锁设置引用计数器，当创建子连接信息节点或创建子连接信 息节点对应的应用协议信息节点时，子连接信息节点从其父连接处获得引用计 数器并将引用计数加1，代表关系树中又增加了一个成员；

当删除连接时，遍历整个父子连接树并删除当前连接的所有子连接，每一 个对应到关系树的连接被删除时引用计数器减1，判断引用计数是否为0，如 果为0，释放关系树锁，否则不释放关系树锁。

7.根据权利要求1或6所述的方法，其特征在于，所述引用计数器为原子 变量，其创建、初始化和回收都由根应用协议信息节点执行。

8.根据权利要求1或4或6所述的方法，其特征在于，所述关系树锁为自 旋锁。