[发明专利]一种令牌的处理方法及装置

权利要求书

1.一种令牌的处理方法，其特征在于，所述方法包括：

在消息处理集群的应用层建立令牌环路；

当节点加入或者退出令牌环路时，采用简单多数投票算法产生或销毁令牌；

在令牌的传递过程中，监测令牌环路中的各个节点上次传出令牌的时间戳，若监测到有节点上次传出令牌的时间戳与当前时间的时间差超出设定的回环时间，则发起路由发现过程，重建令牌环路；

所述简单多数投票算法产生或销毁令牌包括：

预设消息处理集群中的节点数量为N，N为大于等于1的整数；

当监测到有节点加入由消息处理集群中的N个节点组成的令牌环路或者退出所述令牌环路时，动态计算所述令牌环路内的节点数量P；

当P大于(N+2)/2舍尾取整值时，若令牌环路内无令牌，则自动产生新的令牌；

若令牌环路内有令牌，则维持原令牌；

当P小于等于(N+2)/2舍尾取整值时，若令牌环路内有令牌，则销毁该令牌。

2.如权利要求1所述的方法，其特征在于，在所述当P小于等于(N+2)/2舍尾取整值时，还包括：

若令牌环路内无令牌，则系统挂起，等待新的节点加入所述消息处理集群中。

3.如权利要求1所述的方法，其特征在于，所述消息处理集群中的节点包括投票站节点、普通站节点和监控站节点。

4.一种令牌的处理装置，其特征在于，所述装置包括：

令牌环路建立单元，用于在消息处理集群的应用层建立令牌环路；

令牌产生或者销毁单元，用于当节点加入或者退出令牌环路时，采用简单多数投票算法产生或销毁令牌；

令牌回环时间监测单元，用于在令牌的传递过程中，监测令牌环路中的各个节点上次传出令牌的时间戳，若监测到有节点上次传出令牌的时间戳与当前时间的时间差超出设定的回环时间，则发起路由发现过程，重建令牌环路；

所述令牌产生或者销毁单元包括：

节点数量预设模块，用于预设消息处理集群中的节点数量为N，N为大于等于1的整数；

节点数量统计模块，用于当监测到有节点加入由消息处理集群中的N个节点组成的令牌环路或者退出所述令牌环路时，动态计算所述令牌环路内的节点数量P；

令牌产生模块，用于当P大于(N+2)/2舍尾取整值时，若令牌环路内无令牌，则自动产生新的令牌；

令牌维持模块，用于若令牌环路内有令牌，则维持原令牌；

令牌销毁模块，用于当P小于等于(N+2)/2舍尾取整值时，若令牌环路内有令牌，则销毁该令牌。

5.如权利要求4所述的装置，其特征在于，所述令牌产生或者销毁单元还包括：

节点加入等待模块，用于若令牌环路内无令牌，则系统挂起，等待新的节点加入所述消息处理集群中。

6.如权利要求4所述的装置，其特征在于，所述装置内置于消息处理集群中的相应节点中，所述消息处理集群中的节点包括投票站节点、普通站节点和监控站节点。