买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西安空间无线电技术研究所

摘要：本发明涉及一种队列管理方法，特别涉及具有高可靠性可修复的队列管理方法，属于分类存储和检索领域。本发明在单链表队列结点node的基础上，设置聚合共享区bank。每个bank包括m个node，链表操作时以bank为单位进行申请和删除，bank内m个node的下一结点指针NP均指向同一个bank，每个NP增加CRC进行检错，确保使用过程中NP的正确性。将空闲队列设置为循环结构，即尾node的NP指向头node，在正常出队入队操作之外，周期性的将头node和尾node后移，移动过程中，对bank内的node进行检查和修复，实现了队列管理的低资源高可靠性要求，既可用于空间复杂电磁环境中，也可以用于高可靠性的地面设备中。

主权项：1.一种可自修复的多结点聚合共享队列管理方法，其特征在于，包括：将若干链表节点组成聚合区，将若干聚合区组成队列，并将队列的信息存入队列信息单元；所述队列携带的信息包括头部聚合区和尾部聚合区的信息以及其所有链表节点的总数，队列中的链表节点根据链表节点自身携带的信息进行关联；根据接收的业务数据帧的特征信息，从空闲队列中申请聚合区，产生虚拟输出队列，同时更新队列信息单元；业务数据帧退出虚拟输出队列后，对应聚合区释放，重新编入空闲队列，同时更新队列信息单元；以虚拟输出队列进行入队或出队操作；所述以虚拟输出队列进行入队操作包括如下步骤：有业务数据帧到达时，申请虚拟输出队列入队；读取队列信息单元中虚拟输出队列对应聚合区的某个链表节点，并进行CRC校验；如果CRC校验正确，则获取虚拟输出队列信息；如果CRC校验错误，选取聚合区内的其他链表节点直到获得CRC正确为止；若所有链表节点的CRC校验均错误，则将新到达的业务数据帧作为虚拟输出队列的第一个节点重新建立队列；若虚拟输出队列的队列长度Lq未达到上限，检查队列长度Lq是否被m整除，然后Lq+1；如果不能整除，则将业务数据帧信息按照余数+1写入队尾聚合区对应链表节点的逻辑地址单元；如果能够整除，则从队列信息单元空闲队列中申请新的聚合区，更新逻辑地址单元虚拟输出队列队尾聚合区的所有链表节点指针NP指向新申请聚合区，并用新申请聚合区作为新的队尾聚合区；随后，更新队列信息单元的虚拟输出队列，将新的队列信息写入到虚拟输出队列聚合区的所有链表节点内；如果申请聚合区，读取队列信息单元中空闲队列对应聚合区的某个链表节点，并进行CRC校验；如果CRC校验正确，则获取空闲队列信息；如果CRC校验错误，则选取聚合区内的其他链表节点直到获得CRC正确为止；若所有链表节点的CRC校验均错误，则重新初始化队列信息单元；同时，用逻辑地址单元空闲队列当前队头聚合区链表节点指针NP作为新的队头聚合区；随后，更新队列信息单元空闲队列，将新的队列信息写入到空闲队列聚合区的所有链表节点内；所述以虚拟输出队列进行出队操作包括如下步骤：读取队列信息单元中虚拟输出队列对应聚合区的某个链表节点，并进行CRC校验；如果CRC校验正确，获取虚拟输出队列信息；如果CRC校验错误，选取聚合区内的其他链表节点直到获得CRC正确为止；若所有链表节点的CRC校验均错误，则将虚拟输出队列标记为空，读取停止；若虚拟输出队列的队列长度Lq非0，则Lq-1；同时，从逻辑地址单元虚拟输出队列队头聚合区对应链表节点按顺序读取非空闲节点的业务数据帧信息，并将该节点置为空闲；如果聚合区内的节点均为空闲则释放聚合区，并用被释放聚合区链表节点指针NP作为新的队头聚合区；随后，更新队列信息单元的虚拟输出队列，将新的队列信息写入到虚拟输出队列聚合区的所有链表节点内；如果释放聚合区，读取队列信息单元空闲队列对应聚合区的某个链表节点，并进行CRC校验；如果CRC校验正确，则获取空闲队列信息；如果CRC校验错误，选取聚合区内的其他链表节点直到获得CRC正确为止；若所有链表节点的CRC校验均错误，则重新初始化队列信息单元；更新逻辑地址单元空闲队列队尾聚合区的所有链表节点指针NP到被释放聚合区，并用被释放聚合区作为新的队尾聚合区；随后，更新队列信息单元空闲队列，将新的队列信息写入到空闲队列聚合区的所有链表节点内；当业务数据帧到达频率低于预设值时，对空闲队列进行修复，防止空闲队列长时间不更新；所述对空闲队列进行修复包括如下步骤：读取队列信息单元空闲队列聚合区的某个链表节点，并进行CRC校验；如果CRC校验正确，获得空闲队列队头和队尾聚合区地址；如果CRC校验错误，选取聚合区内的其他链表节点直到获得CRC正确为止；若所有链表节点的CRC校验均错误，则重新初始化队列信息单元；在逻辑地址单元中，依次读取空闲队列队头聚合区的每个链表节点，并进行CRC校验；如果CRC校验正确，获得聚合区链表节点指针NP；如果CRC校验错误，则用CRC校验正确的链表节点指针NP进行更新，实现修复；按照同样方式，检查和修复空闲队列队尾聚合区的每个链表节点；更新空闲队列信息；空闲队列是环链表，即队尾聚合区链表节点指针NP指向队头聚合区；更新空闲队列信息过程中，空闲队列滑动，将空闲队列队头聚合区链表节点指针NP作为新的队头，队尾聚合区链表节点指针NP作为新的队尾，更新后的队列信息写入到队列信息单元空闲队列对应聚合区的所有链表节点内。

全文数据：

权利要求：

百度查询： 西安空间无线电技术研究所 一种可自修复的多结点聚合共享队列管理方法