[發明專利]一種基于EPaxos的去中心化網絡域名服務方法及系統

有效

• 申請號: 201810094595.X
• 申請日: 2018-01-31
• 公開（公告）號: CN108322459B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 蔣文保;章峰;朱國庫
• 申請（專利權）人: 北京信息科技大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08;H04L29/12
• 代理公司: 北京天方智力知識產權代理事務所(普通合伙) 11719
• 代理人: 谷成

本發明提供了一種基于EPaxos的去中心化網絡域名服務方法及系統，其中方法包括：客戶端生成請求命令發送至子集群；子集群獲取請求命令的請求類型，發送至骨干網中的第一域名服務器，該服務器向骨干網中其他域名服務器發送申請審核請求，其他域名服務器判斷是否存在越權問題，在不存在越權問題后，向第一域名服務器發送申請審核響應，第一域名服務器接收至少F個申請審核響應，執行提議操作，并向其他域名服務器發送提議提交請求，其他域名服務器中的每一個域名服務器執行提議操作，第一域名服務器至少向子集群發送更新信息；子集群中的每一個域名服務器執行提議操作，并向客戶端至少發送更新信息；客戶端對更新信息進行確認。

技術領域

本發明涉及通信領域，尤其涉及一種基于EPaxos的去中心化網絡域名服務方法及系統。

背景技術

EPaxos是一個leaderless的一致性協議。EPaxos提供了一種沒有leader的paxos變體(leaderless paxos)。EPaxos允許所有的副本都同時可以作為申請人proposer(command leader)，客戶端client可以向任何一個副本提交command。

然而EPaxos協議非常復雜，不合適沖突多的場景，接口行為也不見得適應現在的軟件棧，比如提交commit和執行execution的階段劃分更加的明確，提交成功和執行成功對客戶端是兩個不同的回應，或者在系統內部等待成一個，且commit順序和execution順序也可能不一樣，execution邏輯很復雜，讀取操作也很復雜。

發明內容

本發明旨在至少克服上述缺陷之一提供一種基于EPaxos的去中心化網絡域名服務方法及系統，以實現網絡平等互聯。

為達到上述目的，本發明的技術方案具體是這樣實現的：

本發明的一個方面提供了一種基于EPaxos的去中心化網絡域名服務方法，包括：客戶端生成請求命令，將請求命令發送至與客戶端對應的子集群；子集群接收請求命令，解析請求命令，獲取請求命令的請求類型，生成申請請求發送至骨干網區域中的第一域名服務器，其中，第一域名服務器為骨干網區域中處理與請求命令的請求類型對應的申請請求的域名服務器；第一域名服務器接收申請請求，向骨干網中其他域名服務器中的部分或全部域名服務器發送申請審核請求，申請審核請求中至少包括：提議命令以及執行序號，其中，提議命令包括：節點名稱，當前節點的提議編號以及提議內容；其他域名服務器中的任一個域名服務器接收到申請審核請求后，判斷是否存在越權問題，在不存在越權問題后，向第一域名服務器發送申請審核響應，申請審核響應中至少包括：提議命令、執行序號以及審核結果；第一域名服務器接收至少F個其他域名服務器發送的申請審核響應，根據申請命令執行提議操作，并向其他域名服務器中的每一個域名服務器發送提議提交請求，提議提交請求至少包括：提議命令；其他域名服務器中的每一個域名服務器接收到提議提交請求后，根據提議命令執行提議操作，并向第一域名服務器發送提議成功響應，提議成功響應至少包括：更新信息；第一域名服務器接收提議成功響應，至少向子集群發送更新信息；子集群中的每一個域名服務器接收更新信息，執行提議操作，并向客戶端至少發送更新信息；客戶端接收更新信息，對更新信息進行確認。

另外，第一域名服務器向骨干網中其他域名服務器中的部分域名服務器發送申請審核請求包括：第一域名服務器判斷骨干網區域中在線的有效域名服務器的數量是否大于等于N/2個，如果大于等于N/2個，則向在線的有效域名服務器中的N/2個域名服務器發送申請審核請求，如果小于N/2個，則向在線的有效域名服務器中的全部域名服務器發送申請審核請求；其中，N為骨干網區域中域名服務器的數量；第一域名服務器接收至少F個其他域名服務器發送的申請審核響應包括：第一域名服務器接收在線的有效域名服務器中的N/2個域名服務器發送的申請審核響應，或者接收在線的有效域名服務器中的全部域名服務器發送的申請審核響應。