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

权利要求书

1.一种流量控制方法，其特征在于，所述方法包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，根据所述令牌中包含的所述令牌环中节点发送消息的相关信息，对待发送的消息进行编号，包括：

根据所述令牌中包含的所述令牌环中节点发送消息个数的上限值，在消息发送队列中确定本次待发送的消息；

根据所述令牌中包含的所述令牌环已发送消息的最大编号，从所述最大编号起依次递增给所述确定的本次待发送的消息进行编号。

3.根据权利要求2所述的方法，其特征在于，所述本次待发送的消息个数小于或等于所述上限值。

4.根据权利要求2所述的方法，其特征在于，根据所述待发送的消息的编号更新所述令牌，并将更新后的令牌传递给所述令牌环中的下一个节点，包括：

记录所述本次待发送的消息的最大编号；

将所述令牌中包含的所述令牌环已发送消息的最大编号更改为所述记录的最大编号；

将更改最大编号后的所述令牌发送给所述令牌环中的下一个节点。

5.一种流量控制装置，其特征在于，所述装置位于令牌环中的一个节点上，所述令牌环包括至少两个节点，所述装置包括：

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

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

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

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

6.根据权利要求5所述的装置，其特征在于，所述编号模块包括：

确定单元，用于根据所述令牌中包含的所述令牌环中节点发送消息个数的上限值，在消息发送队列中确定本次待发送的消息；

编号单元，用于根据所述令牌中包含的所述令牌环已发送消息的最大编号，从所述最大编号起依次递增给所述确定的本次待发送的消息进行编号。

7.根据权利要求6所述的装置，其特征在于，所述更新模块具体用于记录所述本次待发送的消息的最大编号，将所述令牌中包含的所述令牌环已发送消息的最大编号更改为所述记录的最大编号；

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

8.一种集群系统，其特征在于，所述集群系统包括多个节点，所述多个节点构成令牌环，其中：

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

9.根据权利要求8所述的集群系统，其特征在于，所述每个节点用于根据所述令牌中包含的所述令牌环中节点发送消息个数的上限值，在消息发送队列中确定本次待发送的消息，根据所述令牌中包含的所述令牌环已发送消息的最大编号，从所述最大编号起依次递增给所述确定的本次待发送的消息进行编号。