[发明专利]一种多节点控制器集群的信息传输方法及装置

说明书

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

技术领域

本发明涉及服务器存储技术领域，特别涉及一种多节点控制器集群的信息传输方法及装置。

背景技术

随着各行业需处理数据的增加，以及数据处理实时性的提高，单节点控制器存储系统不能满足用户需求。

由多节点控制器组成的集群系统应运而生，多节点控制器集群系统具有高性价比、高可用性及高扩展性的特点，在性能上可以满足海量数据处理实时性需求。将多个控制器通过光纤网络互连起来，组成一个由多个控制器构成的集群系统，作为一个整体为用户提供应用服务。多节点控制器集群系统中，为保证集群节点中处理信息的一致性，需要将请求发送给boss节点，由boss节点发起事件执行过程，最终根据每个节点的执行结果决定本轮执行结果成功与失败，以决定处理下一个事件或者执行回滚操作。

现有多节点控制器集群中的事件信息传输一般是基于路由，即各个控制节点通过路由方式将事件信息传输至boss节点。但是，路由传输需要寻找路由，需要额外的路由开销，且路由路径的不确定性，降低传输路径的有效性及事件传输的正确性。

发明内容

本发明的目的是提供一种多节点控制器集群的信息传输方法及装置，目的在于解决现有多控制器集群的事件传输正确性较低且传输路径有效性较低的问题。

为解决上述技术问题，本发明提供一种多节点控制器集群的信息传输方法，该方法包括：

基于根据各个控制节点ID动态形成的平衡二叉树，将控制节点产生的事件请求信息传输至主控制节点；

其中，所述事件请求信息沿着所述平衡二叉树的传输过程具体为：

所述平衡二叉树内的各个控制节点接收到所述事件请求信息时，判断自身是否为所述主控制节点；

若否，所述控制节点根据自身在所述平衡二叉树内的位置，将所述事件请求信息转发至指定控制节点，所述指定控制节点为父控制节点或左子控制节点。

可选地，所述将控制节点产生的事件请求信息传输至主控制节点之后还包括：

所述主控制节点处理所述事件请求信息，向各个所述控制节点广播执行指令。

可选地，在所述主控制节点处理所述事件请求信息，向各个所述控制节点广播执行指令之后还包括：

各个所述控制节点根据所述执行指令，执行所述事件请求信息对应的事件，得出执行结果；

各个所述控制节点将所述执行结果沿着所述平衡二叉树传输至所述主控制节点。

可选地，在所述各个所述控制节点将所述执行结果沿着所述平衡二叉树传输至所述主控制节点之后还包括：

所述主控制节点根据所接收的所述执行结果，判断所述事件是否执行成功；

若是，执行下一事件；

若否，执行回滚操作。

此外，本发明还提供了一种多节点控制器集群的信息传输装置，该装置包括：