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

摘要

本发明公开了一种CDN-P2P融合内容分发网络的基于物理位置的内容副本一致性维护方法：把副本服务器按物理位置划分成多个群，群中节点物理位置相近，在每个群中建立副本集，使更新消息在副本集内以广播的方式传播。为了进一步减少更新消息的传输数量，在更新时选择性地对副本更新，即只对经常被访问的副本节点更新。为了避免产生副本更新冲突，每次更新前都需要在副本集内进行投票，票数大于群中副本节点总数的一半时才能进行更新，否则不能。本发明具体实现包括副本服务器节点群的划分、副本集的建立、副本集的维护等几个环节。本发明能够有效的降低网络中消息传输延时，并减少冗余更新消息的数量。

主权项

一种CDN‑P2P融合内容分发网络的基于物理位置的内容副本C一致性维护方法，所述CDN‑P2P融合内容分发网络包括中心服务器层、副本服务器层和用户层，其特征在于，包括以下步骤：步骤一、在CDN‑P2P融合内容分发网络中的副本服务器层，任选多个节点作为标记节点，并以各标记节点为中心建立多个群Gi，i=1,2…,L，L为群的总数，其中各群之间通过各自的标记节点MNi进行通信；步骤二、第一个收到来自中心服务器的针对内容副本C的更新消息的副本节点Nc1通过标记节点把所述更新消息传递给其它群的副本节点Nc，其中，副本节点Nc为包含内容副本C的节点，各群中第一个接收到所述更新消息的副本节点为所在群Gi的责任副本节点KNci，i=1,2…,L；遍历各个群的责任副本节点KNci建立以副本节点Nc1为根节点的内容副本C的责任副本节点树Tc，其中，每个责任副本节点具有其父节点、子节点和根节点地址；步骤三、各群的责任副本节点KNci获取所在群Gi中包含内容副本C的副本节点Nc地址，建立内容副本C的副本集Pci，i=1,2…,L，并将所述副本集Pci信息发送给副本集Pci内的各普通副本节点ONci，i=1,2…,L，其中，普通副本节点ONci为副本集Pci中的除责任副本节点KNci外的其它副本节点；步骤四、利用第一次内容副本C的更新消息的传播将责任副本节点树Tc和副本集Pci建立好后，当再有内容副本C的更新消息到来时，从内容副本C的责任副本节点树Tc的根节点Nc1开始逐层传递，责任副本节点树Tc中各责任副本节点KNci收到所述更新消息后再分别广播到所在的副本集Pci中。