[发明专利]基于物理位置的内容副本一致性维护方法

权利要求书

1.一种CDN-P2P融合内容分发网络的基于物理位置的内容副本C一致性维护方法，所述CDN-P2P融合内容分发网络包括中心服务器层、副本服务器层和用户层，其特征在于，包括以下步骤：

步骤一、在CDN-P2P融合内容分发网络中的副本服务器层，任选多个节点作为标记节点，并以各标记节点为中心建立多个群G_i，i=1,2…,L，L为群的总数，其中各群之间通过各自的标记节点MN_i进行通信；

步骤二、第一个收到来自中心服务器的针对内容副本C的更新消息的副本节点N_c¹通过标记节点把所述更新消息传递给其它群的副本节点N_c，其中，副本节点N_c为包含内容副本C的节点，各群中第一个接收到所述更新消息的副本节点为所在群G_i的责任副本节点KN_ci，i=1,2…,L；遍历各个群的责任副本节点KN_ci建立以副本节点N_c¹为根节点的内容副本C的责任副本节点树T_c，其中，每个责任副本节点具有其父节点、子节点和根节点地址；

步骤三、各群的责任副本节点KN_ci获取所在群G_i中包含内容副本C的副本节点N_c地址，建立内容副本C的副本集P_ci，i=1,2…,L，并将所述副本集P_ci信息发送给副本集P_ci内的各普通副本节点ON_ci，i=1,2…,L，其中，普通副本节点ON_ci为副本集P_ci中的除责任副本节点KN_ci外的其它副本节点；

步骤四、利用第一次内容副本C的更新消息的传播将责任副本节点树T_c和副本集P_ci建立好后，当再有内容副本C的更新消息到来时，从内容副本C的责任副本节点树T_c的根节点N_c¹开始逐层传递，责任副本节点树T_c中各责任副本节点KN_ci收到所述更新消息后再分别广播到所在的副本集P_ci中。

2.一种如权利要求1所述的维护方法，其特征在于，责任副本节点KN_ci为群G_i中第一个接收到所述更新消息的非标记节点。

3.一种如权利要求1所述的维护方法，其特征在于，以标记节点为中心建立多个群的方式为：非标记节点选择距离最近的标记节点的群加入；各个群中节点个数小于阈值M，且任一节点与群内其它节点的平均距离小于阈值C。

4.一种如权利要求1所述的维护方法，其特征在于，群G_i中各节点周期性检查所在群的标记节点MN_i是否有效，第一个确定该群标记节点MN_i无效的节点更新为新的标记节点。

5.一种如权利要求1所述的维护方法，其特征在于，步骤四后还包括，副本集P_ci中副本节点离开的维护步骤：当离开的副本节点为责任副本节点KN_ci时，责任副本节点KN_ci提前指定新的责任副本节点，并向责任副本节点树T_c与副本集P_ci内各普通副本节点ON_ci发送离开消息；当离开副本节点为普通副本节点ON_ci时，普通副本节点ON_ci提前向副本集P_ci内其它副本节点发送离开消息。

6.一种如权利要求1所述的维护方法，其特征在于，步骤四后还包括，副本集P_ci中副本节点加入的维护步骤：欲加入的节点向副本集P_ci内的一个副本节点发送加入请求消息，收到所述加入请求消息的副本节点向所述欲加入的节点发送含有所在副本集P_ci信息的回馈消息，并向副本集P_ci内其它副本节点发送新成员加入消息。