[發明專利]一種令牌的處理方法及裝置

有效

• 申請號: 201410550612.8
• 申請日: 2014-10-16
• 公開（公告）號: CN104468302B
• 公開（公告）日: 2018-03-30
• 發明（設計）人: 何萬剛
• 申請（專利權）人: 深圳市金證科技股份有限公司
• 主分類號: H04L12/433
• 分類號: H04L12/433;H04L12/703;H04L12/757
• 代理公司: 深圳中一專利商標事務所44237
• 代理人: 張全文

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所述的裝置，其特征在于，所述裝置內置于消息處理集群中的相應節點中，所述消息處理集群中的節點包括投票站節點、普通站節點和監控站節點。