一种多节点控制器集群的信息传输方法及装置制造方法及图纸

本发明专利技术公开了一种多节点控制器集群的信息传输方法及装置，基于根据各个控制节点ID动态形成的平衡二叉树，将控制节点产生的事件请求信息传输至主控制节点；其中，事件请求信息沿着平衡二叉树的传输过程具体为：平衡二叉树内的各个控制节点接收到事件请求信息时，判断自身是否为主控制节点；若否，控制节点根据自身在平衡二叉树内的位置，将事件请求信息转发至指定控制节点。本申请通过动态形成的平衡二叉树，明确了传输路径，且在控制节点出现异常时，也可以重新动态形成新的平衡二叉树，即重新规划传输路径，提高传输路径的有效性和数据传输的可靠性；同时，通过平衡二叉树策略传递事件信息可以节省路由寻找开销，保证事件传输的正确性。

Information transmission method and device for multi node controller cluster

The invention discloses a method and device for transmitting information of a multi node cluster controller, based on each of the two binary tree node ID balance dynamic formation control, the control node generates event request information transmitted to the main control node; wherein, the transmission process event request information balance two binary trees along specific: each control node the received event request information within the balance two binary tree, judges whether the main control node; if not, the control node according to its own balance in the two tree position within the event will request information forwarded to the designated control node. The two fork tree formed by dynamic balance of this application, the transmission path, and the control node is abnormal, can also be a new two fork tree to dynamic equilibrium formation, namely the re planning of transmission path, improve the reliability and validity of the data transmission path; at the same time, the balance of the two fork tree strategy transfer event the information can be saved for routing overhead, guarantee the correctness of event delivery.

【技术实现步骤摘要】

本专利技术涉及服务器存储
，特别涉及一种多节点控制器集群的信息传输方法及装置。
技术介绍
随着各行业需处理数据的增加，以及数据处理实时性的提高，单节点控制器存储系统不能满足用户需求。由多节点控制器组成的集群系统应运而生，多节点控制器集群系统具有高性价比、高可用性及高扩展性的特点，在性能上可以满足海量数据处理实时性需求。将多个控制器通过光纤网络互连起来，组成一个由多个控制器构成的集群系统，作为一个整体为用户提供应用服务。多节点控制器集群系统中，为保证集群节点中处理信息的一致性，需要将请求发送给boss节点，由boss节点发起事件执行过程，最终根据每个节点的执行结果决定本轮执行结果成功与失败，以决定处理下一个事件或者执行回滚操作。现有多节点控制器集群中的事件信息传输一般是基于路由，即各个控制节点通过路由方式将事件信息传输至boss节点。但是，路由传输需要寻找路由，需要额外的路由开销，且路由路径的不确定性，降低传输路径的有效性及事件传输的正确性。
技术实现思路
本专利技术的目的是提供一种多节点控制器集群的信息传输方法及装置，目的在于解决现有多控制器集群的事件传输正确性较低且传输路径有效本文档来自技高网...

【技术保护点】
一种多节点控制器集群的信息传输方法，其特征在于，包括：基于根据各个控制节点ID动态形成的平衡二叉树，将控制节点产生的事件请求信息传输至主控制节点；其中，所述事件请求信息沿着所述平衡二叉树的传输过程具体为：所述平衡二叉树内的各个控制节点接收到所述事件请求信息时，判断自身是否为所述主控制节点；若否，所述控制节点根据自身在所述平衡二叉树内的位置，将所述事件请求信息转发至指定控制节点，所述指定控制节点为父控制节点或左子控制节点。

【技术特征摘要】
1.一种多节点控制器集群的信息传输方法，其特征在于，包括：基于根据各个控制节点ID动态形成的平衡二叉树，将控制节点产生的事件请求信息传输至主控制节点；其中，所述事件请求信息沿着所述平衡二叉树的传输过程具体为：所述平衡二叉树内的各个控制节点接收到所述事件请求信息时，判断自身是否为所述主控制节点；若否，所述控制节点根据自身在所述平衡二叉树内的位置，将所述事件请求信息转发至指定控制节点，所述指定控制节点为父控制节点或左子控制节点。2.根据权利要求1所述的信息传输方法，其特征在于，所述将控制节点产生的事件请求信息传输至主控制节点之后还包括：所述主控制节点处理所述事件请求信息，向各个所述控制节点广播执行指令。3.根据权利要求2所述的信息传输方法，其特征在于，在所述主控制节点处理所述事件请求信息，向各个所述控制节点广播执行指令之后还包括：各个所述控制节点根据所述执行指令，执行所述事件请求信息对应的事件，得出执行结果；各个所述控制节点将所述执行结果沿着所述平衡二叉树传输至所述主控制节点。4.根据权利要求3所述的信息传输方法，其特征在于，在所述各个所述控制节点将所述执行结果沿着所述平衡二叉树传输至所述主控制节点之后还包括：所述主控制节点根据所接收的所述执行结果，判断所述事...

【专利技术属性】
技术研发人员：崔波，
申请(专利权)人：郑州云海信息技术有限公司，
类型：发明
国别省市：河南;41