[发明专利]一种去中心化的网络域名服务系统及方法

权利要求书

1.一种基于Paxos算法的去中心化的网络域名服务系统，包括根域名服务器节点、权限域名服务器节点和顶级域名服务器节点，其特征在于，包括一个骨干区域、多个非骨干区域、Leader角色节点和Follower角色节点，其中：

所述骨干区域包括所述根域名服务器节点，所述骨干区域的所述根域名服务器节点作为骨干节点，所述根域名服务器节点是网络中深度最小的根域名服务器；

所述骨干区域的所述根域名服务器节点组成一张无向图；

所述骨干区域的所述根域名服务器节点之间都存在物理链路并且能够相互通信；

所述非骨干区域包括顶级域名服务器节点和权限域名服务器节点；各所述非骨干区域内部结构为一棵树形，所述树形的根节点是与本所述非骨干区域相连接的所述骨干区域的所述骨干节点；

所述Leader角色节点作为所述骨干区域内所有操作提议Proposal的唯一调度节点和处理节点；

所述Follower角色节点为所述骨干区域内除所述Leader角色节点外存活的节点，所述Follower角色节点接收来自客户端的操作请求，并将请求转发给所述Leader角色节点；所述Follower角色节点还参与所述Leader角色节点发起的提议Proposal的投票VOTE_Proposal；在检测不到所述Leader角色节点心跳后所述Follower角色节点投票重选Leader角色节点。

2.一种网络域名服务方法，其特征在于，基于权利要求1所述的基于Paxos算法的去中心化的网络域名服务系统，所述方法包括如下步骤：

(1)定义域名服务器节点为节点D，且该节点D的属性由以下五元组来表示：

D＝id,n,isBackbone,role,pId，

其中，id是节点D唯一标识；n是D节点名称；isBackbone标识该D节点是否为根域名服务器节点，isBackbone取值1标识骨干节点，取值0标识非骨干节点；role取值L标识Leader，取值F标识Follower；pId是节点上最新的提议编号；

(2)定义提议Proposal的数据结构，其数据结构为以下三元组：

Proposal＝pId,key,value，

其中，pId为提议编号；key为操作对象；value为操作对象的值；

(3)定义所述提议Proposal的选票VOTE_Proposal的数据结构，其数据结构为以下二元组：

VOTE_Proposal＝id,vote，

其中，id为当前节点的全局唯一数字标识；vote取值Y表示同意，vote取值N表示否定；

(4)定义Leader选票的数据结构，其数据结构为以下三元组：

VOTE_LEADER＝id,pId,electionId，

其中，id为当前节点的全局唯一数字标识；pId为当前节点最新的提议编号；electionId为当前节点进行投票的轮次；

基于Follower角色节点和Leader角色节点之间的心跳检测，进行根域名服务器节点的去中心化和状态同步，集群内的事务请求通过投票方式决定，该事务通过后会在各节点上提交；

进行顶级域名服务器节点和根域名服务器节点之间生成数据链路并交换地址信息。

3.根据权利要求2所述的方法，其特征在于，在任一时刻不存在多于1个的Leader角色节点。

4.根据权利要求2所述的网络域名服务方法，其特征在于，所述Leader角色节点并不与某个骨干节点永久绑定，在Leader角色节点无法连通后，骨干区会重新选举出新的Leader角色节点。