[发明专利]流量控制方法、装置和集群系统

说明书

技术领域

本发明涉及令牌环技术领域，特别涉及一种流量控制方法、装置和集群系统。

背景技术

在集群里，要保证消息的全局有序性，一种很好的方法就是采用令牌环机制。令牌环机制的核心思想是当集群中的节点拿到令牌时，才有权利对外发送消息，而令牌按照环形网络的拓扑结构逐个节点传递，从而保证了集群中消息发送的全局有序性。

开源产品corosync采用了令牌环协议，是一个成熟的产品，其集群中的节点操作流程如下：当每个节点收到令牌后，从消息发送队列中取出一个消息进行编号，然后发送该编号后的消息到集群中，重复前面编号和发送两个步骤，直到发送完本圈内本节点允许发送的消息数量为止，传递令牌给集群中的下一个节点。

但是上述现有技术的缺点是，在任意时刻，只有一个节点在对外发送消息，这样严重限制了集群的消息吞吐量，而消息吞吐量是衡量集群能力的关键指标。

发明内容

为了提高令牌环集群的消息吞吐量，本发明实施例提供了一种流量控制方法、装置和集群系统。所述技术方案如下：

一方面，一种流量控制方法，包括：

令牌环中的一个节点接收令牌，其中所述令牌环包括至少两个节点；

根据所述令牌中包含的所述令牌环中节点发送消息的相关信息，对待发送的消息进行编号；

根据所述待发送的消息的编号更新所述令牌，并将更新后的令牌传递给所述令牌环中的下一个节点；

在将所述更新后的令牌传递到下一个节点之后，将所述编号过的消息发送到所述令牌环中的各节点。

另一方面，一种流量控制装置，所述装置位于令牌环中的一个节点上，所述令牌环包括至少两个节点，所述装置包括：

接收模块，用于接收令牌；

编号模块，用于根据所述令牌中包含的所述令牌环中节点发送消息的相关信息，对待发送的消息进行编号；

更新模块，用于根据所述待发送的消息的编号更新所述令牌；

发送模块，用于将更新后的令牌传递给所述令牌环中的下一个节点，在将所述更新后的令牌传递给下一个节点之后，将所述编号过的消息发送到所述令牌环中的各节点。

再一方面，一种集群系统，所述集群系统包括多个节点，所述多个节点构成令牌环，其中：

所述每个节点用于接收所述令牌环中的上一个节点传递来的令牌，根据所述令牌中包含的所述令牌环中节点发送消息的相关信息，对待发送的消息进行编号；根据所述待发送消息的编号更新所述令牌，并将更新后的令牌传递给所述令牌环中的下一个节点；在将所述更新后的令牌传递给下一个节点之后，将所述编号过的消息发送到所述集群系统中的各节点。

本发明实施例提供的技术方案带来的有益效果是：当令牌环中的节点接收到令牌后，进行消息编号，将令牌发送给下一个节点后，再把编号过的消息发送到令牌环中，由于节点无需等待消息发送完成后再发送令牌，从而极大地缩短了令牌在令牌环上转一圈的时间，而令牌转一圈编号的消息数量是固定的，因此在单位时间内令牌转的圈数会大幅提高，从而提高了令牌环集群的消息吞吐量，达到了节点并行发送消息的效果，解决了令牌环集群消息吞吐量太低的问题。另外，由于令牌发送的时间提前了，节点下次发送的消息等待令牌的时间也缩短了，从而减少了消息的发送延时，提高了消息的实时性。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的令牌环的网络拓扑结构示意图；

图2是本发明实施例提供的一种流量控制方法流程图；

图3是本发明实施例提供的另一种流量控制方法流程图；

图4是本发明实施例提供的令牌环上节点并行发送消息的示意图；

图5是本发明实施例提供的一种流量控制装置结构图；

图6是本发明实施例提供的另一种流量控制装置结构图；

图7是本发明实施例提供的一种集群系统结构图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。