[發明專利]節點副本更新方法和裝置

有效

• 申請號: 201611185823.1
• 申請日: 2016-12-21
• 公開（公告）號: CN108234173B
• 公開（公告）日: 2021-05-04
• 發明（設計）人: 楊燕;杜璟彥;白雪
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 許蓓

本發明公開了一種節點副本更新方法和裝置，涉及計算機網絡領域。本發明通過在節點上的副本更新到最高版本時，根據各個節點的指針表中的副本版本信息，按照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環上各個節點的副本版本由高到低的順序，由上至下構建由各個節點組成的更新樹；副本更新模塊，用于按照更新樹從上至下的順序，依次令更新樹中的每個節點根據其父節點上的副本進行更新。