[发明专利]节点副本更新方法和装置

说明书

本发明公开了一种节点副本更新方法和装置，涉及计算机网络领域。本发明通过在节点上的副本更新到最高版本时，根据各个节点的指针表中的副本版本信息，按照Chord环上各个节点的副本版本由高到低的顺序、由上至下地构建由各个节点组成的更新树，并按照更新树从上至下的顺序，依次令更新树中的每个节点根据其父节点上的副本进行更新，从而使最新的副本只会由具有高版本副本的节点流向具有低版本副本的节点，节省了更新时间，减少了更新过程中不必要的网络资源消耗。

技术领域

本发明涉及计算机网络领域，特别涉及一种节点副本更新方法和装置。

背景技术

近年来，一些知名副本提供商纷纷借助CDN(Content Delivery Network，内容分发网络)来完成自己的海量信息分发，提高用户副本体验质量，扩大副本服务的用户覆盖面。CDN网络系统构成为源服务器和边缘副本服务器，CDN把源服务器副本复制到边缘服务器，在边缘服务器上放置副本来响应用户请求。用户在访问所需副本时，可直接与本地边缘副本服务器进行交互，减少用户访问的响应时间。

为了优化网络结构，满足大量用户的副本需求，目前选择融合CDN与P2P两种网络，把两者优点结合起来，构建新的内容分发网络。在CDN-P2P融合分发网络下进行的副本分发，具有较高的效率。CDN-P2P网络融合技术的广泛应用，极大地提高了用户副本共享服务能力。

当用户数量和副本请求频率增加时，CDN-P2P融合分发网络中源服务器会把副本复制到边缘服务器，用户请求择优选择就近的边缘服务器副本拉取需要的副本，绕过源服务器，大大缓解了主干网的压力。随着边缘服务器不断增加，副本更新频繁，同一副本的不同边缘服务器副本不一致，用户拉取的副本可滞后，用户不能及时的得到有效信息，减低了用户体验质量和副本分发服务的有效性。

为了提升边缘服务器的副本一致性更新执行性能，一些研究者从Chord协议出发，给出了一种结构化的一致性维护方案PATCOM(Partition Tree based ConsistencyMaintenance，基于分区树的一致性维护)，当关键字为k副本更新时，将关键字为k的副本节点逻辑上组成Chord环，利用Chord协议进行管理；然后构建更新树进行更新副本的传播。然而，该机制并未考虑边缘服务器副本版本号的差异这一问题，在异构集群中可能导致低版本的副本传向了高版本的边缘服务器。

发明副本

本发明实施例所要解决的一个技术问题是：在进行副本更新时，如何避免低版本的副本流向具有高版本副本的节点的情况。

根据本发明实施例的一个方面，提供一种节点副本更新方法，包括：检测Chord环上副本更新到最高版本的节点，其中，Chord环上的所有节点具有同一副本，并且每个节点的指针表中包括该节点的若干后继节点和若干后继节点的副本版本信息；将副本更新到最高版本的节点作为更新树的根节点，按照Chord环上各个节点的副本版本由高到低的顺序，由上至下构建由各个节点组成的更新树；按照更新树从上至下的顺序，依次令更新树中的每个节点根据其父节点上的副本进行更新。

根据本发明实施例的另一个方面，提供一种节点副本更新装置，包括：最高版本更新检测模块，用于检测Chord环上副本更新到最高版本的节点，其中，Chord环上的所有节点具有同一副本，并且每个节点的指针表中包括该节点的若干后继节点和若干后继节点的副本版本信息；更新树构建模块，用于将副本更新到最高版本的节点作为更新树的根节点，按照Chord环上各个节点的副本版本由高到低的顺序，由上至下构建由各个节点组成的更新树；副本更新模块，用于按照更新树从上至下的顺序，依次令更新树中的每个节点根据其父节点上的副本进行更新。