树型结构的多集群间的路由控制方法及集群森林技术

本申请涉及一种树型结构的多集群间的路由控制方法及集群森林。路由控制方法包括，为多个集群中的每个集群分别设置配置信息，配置信息包括：路由约束信息和集群内节点信息，路由约束信息根据输入约束和/或输出约束的有无来设置，输入约束限制集群中的节点接收信息，输出约束限制集群中的节点发送信息；对于每个集群，根据配置信息以遍历方式计算集群或集群内的节点与其它集群或其它集群内的节点之间的通信路径。本申请通过配置集群的路由约束配合上层集群的控制来控制集群之间的通信，实现了可控应用层路由。

Tree structure routing control method among multi clusters and cluster forest

【技术实现步骤摘要】
树型结构的多集群间的路由控制方法及集群森林
本申请涉及一种树型结构的多集群间的路由控制方法及集群森林。
技术介绍
在分布式系统中，多个应用集群之间的消息通信多通过TCP、UDP建立底层的两个集群之间的网络直连，然后利用上层的HTTP/RPC等协议进行上层应用数据通信。各个集群之间是点对点通信，每个节点均是对等的身份。但在各个集群之间有从属关系，多个集群形成树型结构组成的集群森林时，两颗树中的下级节点并不能直接通信，需要通过上层节点进行路由才能通信，通信权限通常由上层节点控制。
技术实现思路
本申请的目的在于提供一种树型结构的多集群间的路由控制方案。本申请的第一方面提供了一种树型结构的多集群间的路由控制方法，包括，为多个集群中的每个集群分别设置配置信息，配置信息包括：路由约束信息和集群内节点信息，路由约束信息根据输入约束和/或输出约束的有无来设置，输入约束限制集群中的节点接收信息，输出约束限制集群中的节点发送信息；对于每个集群，根据配置信息以遍历方式计算集群或集群内的节点与其它集群或其它集群内的节点之间的通信路径。本申请通过配置集群的路由约束配合上层集群的控制来控制集群之间的通信，实现了可控应用层路由。进一步，输入约束可以限制：集群中的节点接收信息时，从集群的子集群之外的集群接收的信息必须通过输入网关转发；输出约束可以限制：集群中的节点发送信息时，向集群的子集群之外的集群发送的信息必须通过输出网关转发。其中，输入网关和/或输出网关可以为集群内的一个节点。其中，路由约束信息可以包括无约束、输入约束和输入输出全约束三类。进一步，以遍历方式计算集群或集群内的节点到达其余集群或集群内的节点的路径时，可以复用树型结构中同一支路的其他集群的遍历结果；并且，可以以路由表的形式为树型结构中的每个集群保存通信路径。进一步，配置信息还可以包括：集群的身份信息和集群的父集群的身份信息，多个集群可以根据配置信息，构建树型结构。其中，身份信息可以包括：物理地址、逻辑地址、序列号和集群名称中的至少一个。本申请的第二方面提供了一种包括多个集群的集群森林，其中，多个集群形成树型结构，其中每个集群被配置有配置信息，配置信息包括：路由约束信息和集群内节点信息；其中，路由约束信息根据输入约束和/或输出约束的有无来设置，输入约束限制集群中的节点接收信息，输出约束限制集群中的节点发送信息；对集群森林中的每个集群，集群或集群内的节点与其它集群或其它集群内的节点之间的通信路径根据配置信息以遍历方式计算得到。进一步，输入约束可以限制：集群中的节点接收信息时，从集群的子集群之外的集群接收的信息必须通过输入网关转发；输出约束可以限制：集群中的节点发送信息时，向集群的子集群之外的集群发送的信息必须通过输出网关转发。其中，输入网关和/或输出网关可以为集群内的一个节点。进一步，路由约束信息可以包括无约束、输入约束和输入输出全约束三类。进一步，以遍历方式计算集群或集群内的节点到达其余集群或集群内的节点的路径时，可以复用树型结构中同一支路的其他集群的遍历结果；并且，集群森林中的每个集群的通信路径可以以路由表的形式保存。进一步，配置信息还可以包括：集群的身份信息和集群的父集群的身份信息，多个集群根据配置信息，构建树型结构。其中，身份信息可以包括：物理地址、逻辑地址、序列号和集群名称中的至少一个。本申请的第三方面提供了一种系统，包括：存储器，所述存储器中存储有指令，和处理器，用于读取所述存储器中的指令，以执行前述第一方面或第一方面的任一实现方式提供的方法。本申请的第四方面提供了一种机器可读介质，该机器可读介质中存储有指令，指令被机器运行时，该机器执行前述第一方面或第一方面的任一实现方式提供的方法。本申请通过为树形结构中的各个集群设置配置信息，控制集群间的应用层路由，使得树形结构的集群森林中的各个集群之间能够可控地通信。附图说明图1是根据本申请的实施例的集群森林的结构示意图。图2是根据本申请的实施例的配置信息示例的示意图。图3是根据本申请的实施例的集群森林中的集群内部的结构示意图。图4是根据本申请的实施例的树型结构的多集群间的路由控制方法的流程图。具体实施方式下面结合具体实施例和附图对本申请做进一步说明。可以理解的是，此处描述的具体实施例仅仅是为了解释本申请，而非对本申请的限定。此外，为了便于描述，附图中仅示出了与本申请相关的部分而非全部的结构或过程。本公开的说明性实施例包括但不限于树型结构的多集群间的路由控制方法、集群森林以及相应的系统和介质。将使用本领域技术人员通常采用的术语来描述说明性实施例的各个方面，以将他们工作的实质传达给本领域其他技术人员。然而，对于本领域技术人员来说，使用部分所描述的特征来施行一些替代性实施例是显而易见的。出于解释的目的，阐述了具体的数字和配置，以便对说明性实施例进行更加透彻的理解。然而，对于本领域技术人员来说显而易见的是，可以在没有具体细节的情况下实施替代实施例。在一些其他情况下，本文省略或简化了一些众所周知的特征，以避免使本申请的说明性实施例模糊不清。此外，各种操作将以最有助于理解说明性实施例的方式被描述为多个彼此分离的操作；然而，描述的顺序不应被解释为暗示这些操作必须依赖描述的顺序，其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序也可以被重新安排。当所描述的操作完成时，所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。说明书中对“一个实施例”，“实施例”，“说明性实施例”等的引用表示所描述的实施例可以包括特定特征、结构或性质，但是每个实施例也可能或不是必需包括特定的特征、结构或性质。而且，这些短语不一定是针对同一实施例。此外，当结合具体实施例描述特定特征，本领域技术人员的知识能够影响到这些特征与其他实施例的结合，无论这些实施例是否被明确描述。除非上下文另有规定，否则术语“包含”、“具有”和“包括”是同义词。短语“A/B”表示“A或B”。短语“A和/或B”表示“(A)、(B)或(A和B)”。如本文所使用的，术语“模块”可以指代，作为其中的一部分，或者包括专用集成电路(ASIC)、电子电路、处理器(共享，专用或组)和/或存储器(共享，专用或组)。用于执行一个或多个软件或固件程序，组合逻辑电路和/或提供所述功能的其他合适组件。在附图中，可能以特定布置和/或顺序示出了一些结构或方法特征。然而，应当理解的是，这样的特定布置和/或排序不是必需的。而是，在一些实施例中，这些特征可以以不同于说明性附图中所示的方式和/或顺序来进行说明。另外，特定附图中所包含得结构或方法特征并不意味着所有实施例都需要包含这样的特征，在一些实施例中，可以不包含这些特征或者可以与将这些特征与其他特征进行组合。为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本文档来自技高网...

【技术保护点】
1.一种树型结构的多集群间的路由控制方法，其特征在于，包括，/n为多个集群中的每个集群分别设置配置信息，所述配置信息包括：路由约束信息和集群内节点信息，所述路由约束信息根据输入约束和/或输出约束的有无来设置，所述输入约束限制所述集群中的节点接收信息，所述输出约束限制所述集群中的节点发送信息；/n对于每个集群，根据所述配置信息以遍历方式计算所述集群或所述集群内的所述节点与其它集群或其它集群内的节点之间的通信路径。/n

【技术特征摘要】
1.一种树型结构的多集群间的路由控制方法，其特征在于，包括，
为多个集群中的每个集群分别设置配置信息，所述配置信息包括：路由约束信息和集群内节点信息，所述路由约束信息根据输入约束和/或输出约束的有无来设置，所述输入约束限制所述集群中的节点接收信息，所述输出约束限制所述集群中的节点发送信息；
对于每个集群，根据所述配置信息以遍历方式计算所述集群或所述集群内的所述节点与其它集群或其它集群内的节点之间的通信路径。


2.根据权利要求1所述的多集群间的路由方法，其特征在于，
所述输入约束限制：所述集群中的节点接收信息时，从所述集群的子集群之外的集群接收的信息必须通过输入网关转发；
所述输出约束限制：所述集群中的节点发送信息时，向所述集群的子集群之外的集群发送的信息必须通过输出网关转发。


3.根据权利要求2所述的多集群间的路由方法，其特征在于，所述输入网关和/或所述输出网关为所述集群内的一个节点。


4.根据权利要求1所述的多集群间的路由方法，其特征在于，所述路由约束信息包括无约束、输入约束和输入输出全约束三类。


5.根据权利要求1所述的多集群间的路由方法，其特征在于，以遍历方式计算所述集群或所述集群内的所述节点到达其余集群或集群内的节点的路径时，复用所述树型结构中同一支路的其他集群的遍历结果。


6.根据权利要求1所述的多集群间的路由方法，其特征在于，还包括，以路由表的形式为所述树型结构中的每个集群保存所述通信路径。


7.根据权利要求1所述的多集群间的路由方法，其特征在于，所述配置信息还包括：所述集群的身份信息和所述集群的父集群的身份信息，所述多个集群根据所述配置信息，构建树型结构。


8.根据权利要求7所述的多集群间的路由方法，其特征在于，所述身份信息包括：物理地址、逻辑地址、序列号和集群名称中的至少一个。


9.一种包括多个集群的集群森林，其特征在于，
所述多个集群形成树型结构，其中每个集群被配置有配置信息，所述配置信息包括：路由约束信息和集群内节点信息；其中，所述路由约束信息根据输入约束和/或输出约束的有无来设置，所述输入约束限制所述集群中的节点接收信息，所述输出约束限制所述集群中的节点发送信息；
对所述集群森林中的每个集群，所述集群或所述集群内的所述节点与其它集群或其它集群内的节点之间的通信路径根据所述配置信息以遍历方式计算得到。


...

【专利技术属性】
技术研发人员：魏飞，石玉鑫，
申请(专利权)人：上海依图网络科技有限公司，
类型：发明
国别省市：上海;31