基于物理位置的内容副本一致性维护方法技术

技术编号:8909320 阅读:161 留言:0更新日期:2013-07-12 01:42
本发明专利技术公开了一种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中。...

【技术特征摘要】

【专利技术属性】
技术研发人员:阳小龙刘清张敏隆克平
申请(专利权)人:北京科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1