蘇州思萃工業互聯網技術研究所有限公司王峣川獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉蘇州思萃工業互聯網技術研究所有限公司申請的專利一種分布式系統選主策略的優化方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN116614511B 。
龍圖騰網通過國家知識產權局官網在2025-08-29發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202310541217.2,技術領域涉及:H04L67/104;該發明授權一種分布式系統選主策略的優化方法是由王峣川設計研發完成,并于2023-05-15向國家知識產權局提交的專利申請。
本一種分布式系統選主策略的優化方法在說明書摘要公布了:本發明提供一種分布式系統選主策略的優化方法,屬于分布式計算技術領域,本發明在健壯性和穩定性方面對分布式系統選主策略進行優化。選主策略通過對節點間網絡鏈接的狀態進行判斷并采取不通的選主方式,使得分布式系統對于瞬態故障和崩潰性故障的容錯提高。
本發明授權一種分布式系統選主策略的優化方法在權利要求書中公布了:1.一種分布式系統選主策略的優化方法,其特征在于,包括如下步驟: 1獲取分布式系統的節點與鏈接狀態; 2根據網絡鏈接狀態,判斷系統類型屬于哪一類; 3通過判斷結果執行相應的選主策略; 對于分布式系統,根據其鏈接的狀態正常與否,分為以下幾類: 系統s0:所有鏈接均不處于正常狀態; 系統s1:至少存在一個節點,其向外發送消息的鏈路處于正常狀態; 系統s2:至少存在一個節點,其收發消息的鏈路處于正常狀態; 系統s3:所有鏈接均處于正常狀態; 對于系統s3,采取如下分布式系統選主策略: 任一節點p周期性向其它節點發送心跳消息,除非Lp=p; 對于任一Lp≠p的p,p將會選舉從之收到最多心跳信息的節點q為主節點; 當滿足Lp=p的p節點收到q的心跳消息時,若qp,Lp=q,這樣使得最終僅存唯一的Lp=p; 對于任一Lp≠p的p,每一輪選主迭代后設定隨輪次增加的計數器,用于檢測是否存在Lp=q的q節點,當計數值大于一設定值,視為不存在Lp=q的q節點; 計時器在每輪選主后增加,通過給定每輪選主的耗時范圍,可以確定p在給定時間內的選主輪次; 對于系統s2,采取如下分布式系統選主策略: 每個節點p周期性向所有其他節點發送一條為1,p的消息; 當p從q收到一條k,q的消息,若kn-1,除了消息來源q外,p向其它所有節點發送一條k+1,q的消息;每個狀態正常的節點可以輸出一個包括所有正常節點的列表,選主進程可在此表的范圍內進行; 對于系統s1,采取如下分布式系統選主策略: 每個節點p設定一個計數器,記錄該節點崩潰的次數,p除了周期性發送心跳消息還會附帶發送其崩潰計數; 每個節點記錄一個列表,包含自身與最近從之收到心跳消息的節點,其中記錄收到的各節點崩潰次數; 任一節點p周期性在所記錄的列表中選擇崩潰次數最少的節點作為主節點; 選主進程結束后,若節點p的主節點發生變化,p將向之前的主節點發送一條消息使得此節點的崩潰數加1; 對于系統s0,采取如下分布式系統選主策略: 在此系統中,節點間所有鏈路不通,系統處于癱瘓狀態,無法執行選主進程; 此時將發送錯誤告警,待系統恢復后執行前述的分布式系統選主策略步驟。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人蘇州思萃工業互聯網技術研究所有限公司,其通訊地址為:215000 江蘇省蘇州市高新區科技城錦峰大廈1幢1601室;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。