[发明专利]一种可自修复的多结点聚合共享队列管理方法

权利要求书

1.一种可自修复的多结点聚合共享队列管理方法，其特征在于，包括：

将若干链表节点组成聚合区，将若干聚合区组成队列，并将队列的信息存入队列信息单元；所述队列携带的信息包括头部聚合区和尾部聚合区的信息以及其所有链表节点的总数，队列中的链表节点根据链表节点自身携带的信息进行关联；

根据接收的业务数据帧的特征信息，从空闲队列中申请聚合区，产生虚拟输出队列，同时更新队列信息单元；业务数据帧退出虚拟输出队列后，对应聚合区释放，重新编入空闲队列，同时更新队列信息单元；

以虚拟输出队列进行入队或出队操作。

2.根据权利要求1所述的一种可自修复的多结点聚合共享队列管理方法，其特征在于：同一特征的业务数据帧被编入一个虚拟输出队列。

3.根据权利要求1所述的一种可自修复的多结点聚合共享队列管理方法，其特征在于：所述聚合区包括相邻的若干个链表节点；初始化时，所有链表节点的逻辑地址单元的节点指针为所在聚合区的编号+1，同一聚合区内链表节点的节点指针相同，实现所有链表节点的串联。

4.根据权利要求1所述的一种可自修复的多结点聚合共享队列管理方法，其特征在于，所述以虚拟输出队列进行入队操作包括如下步骤：

有业务数据帧到达时，申请虚拟输出队列入队；读取队列信息单元中虚拟输出队列对应聚合区的某个链表节点，并进行CRC校验；如果CRC校验正确，则获取虚拟输出队列信息；如果CRC校验错误，选取聚合区内的其他链表节点直到获得CRC正确为止；若所有链表节点的CRC校验均错误，则将新到达的业务数据帧作为虚拟输出队列的第一个节点重新建立队列；

若虚拟输出队列的队列长度Lq未达到上限，检查队列长度Lq是否被m整除，然后Lq+1；如果不能整除，则将业务数据帧信息按照余数+1写入队尾聚合区对应链表节点的逻辑地址单元；如果能够整除，则从队列信息单元空闲队列中申请新的聚合区，更新逻辑地址单元虚拟输出队列队尾聚合区的所有链表节点指针NP指向新申请聚合区，并用新申请聚合区作为新的队尾聚合区；随后，更新队列信息单元的虚拟输出队列，将新的队列信息写入到虚拟输出队列聚合区的所有链表节点内；

如果申请聚合区，读取队列信息单元中空闲队列对应聚合区的某个链表节点，并进行CRC校验；如果CRC校验正确，则获取空闲队列信息；如果CRC校验错误，则选取聚合区内的其他链表节点直到获得CRC正确为止；若所有链表节点的CRC校验均错误，则重新初始化队列信息单元；同时，用逻辑地址单元空闲队列当前队头聚合区链表节点指针NP作为新的队头聚合区；随后，更新队列信息单元空闲队列，将新的队列信息写入到空闲队列聚合区的所有链表节点内。

5.根据权利要求1所述的一种可自修复的多结点聚合共享队列管理方法，其特征在于，所述以虚拟输出队列进行出队操作包括如下步骤：

读取队列信息单元中虚拟输出队列对应聚合区的某个链表节点，并进行CRC校验；如果CRC校验正确，获取虚拟输出队列信息；如果CRC校验错误，选取聚合区内的其他链表节点直到获得CRC正确为止；若所有链表节点的CRC校验均错误，则将虚拟输出队列标记为空，读取停止；

若虚拟输出队列的队列长度Lq非0，则Lq-1；同时，从逻辑地址单元虚拟输出队列队头聚合区对应链表节点按顺序读取非空闲节点的业务数据帧信息，并将该节点置为空闲；如果聚合区内的节点均为空闲则释放聚合区，并用被释放聚合区链表节点指针NP作为新的队头聚合区；随后，更新队列信息单元的虚拟输出队列，将新的队列信息写入到虚拟输出队列聚合区的所有链表节点内；

如果释放聚合区，读取队列信息单元空闲队列对应聚合区的某个链表节点，并进行CRC校验；如果CRC校验正确，则获取空闲队列信息；如果CRC校验错误，选取聚合区内的其他链表节点直到获得CRC正确为止；若所有链表节点的CRC校验均错误，则重新初始化队列信息单元；更新逻辑地址单元空闲队列队尾聚合区的所有链表节点指针NP到被释放聚合区，并用被释放聚合区作为新的队尾聚合区；随后，更新队列信息单元空闲队列，将新的队列信息写入到空闲队列聚合区的所有链表节点内。