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

摘要

本发明适用于网络技术领域，提供了一种令牌的处理方法、装置及消息处理集群，所述方法包括在消息处理集群的应用层建立令牌环路；当节点加入或者退出令牌环路时，采用简单多数投票算法产生或销毁令牌；在令牌的传递过程中，监测令牌环路中的各个节点上次传出令牌的时间戳，若监测到有节点上次传出令牌的时间戳与当前时间的时间差超出设定的回环时间，则发起路由发现过程，重建令牌环路。本发明，避免了消息处理集群中出现2个或者2个以上的令牌环路；另外，对各个节点的令牌回环时间进行监视，解决了现有技术，令牌环路中令牌的丢失无法监管等难题的同时，大大提高了分布式集群系统的可靠性。

主权项

一种令牌的处理方法，其特征在于，所述方法包括：在消息处理集群的应用层建立令牌环路；当节点加入或者退出令牌环路时，采用简单多数投票算法产生或销毁令牌；在令牌的传递过程中，监测令牌环路中的各个节点上次传出令牌的时间戳，若监测到有节点上次传出令牌的时间戳与当前时间的时间差超出设定的回环时间，则发起路由发现过程，重建令牌环路；所述简单多数投票算法产生或销毁令牌包括：预设消息处理集群中的节点数量为N，N为大于等于1的整数；当监测到有节点加入由消息处理集群中的N个节点组成的令牌环路或者退出所述令牌环路时，动态计算所述令牌环路内的节点数量P；当P大于(N+2)/2舍尾取整值时，若令牌环路内无令牌，则自动产生新的令牌；若令牌环路内有令牌，则维持原令牌；当P小于等于(N+2)/2舍尾取整值时，若令牌环路内有令牌，则销毁该令牌。