[發明專利]一種分散式網絡服務單元部署實現方法

有效

• 申請號: 201911289148.0
• 申請日: 2019-12-12
• 公開（公告）號: CN111030864B
• 公開（公告）日: 2022-07-08
• 發明（設計）人: 李剛;王曉梅;陳彥萍
• 申請（專利權）人: 西安郵電大學
• 主分類號: H04L41/0894
• 分類號: H04L41/0894;H04L41/0826;H04L41/5041;H04L41/12;H04L67/51
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明實施例涉及一種分散式網絡服務單元部署實現方法，該方法包括：若節點收到需要部署的服務單元為原子服務，則在本節點部署，反之，劃分為更小的服務單元集合；獲取網絡拓撲情況；生成部署服務單元集合的潛在位置集合；計算潛在位置集合中節點的服務相關系數；計算在保證分散質量要求下的分散部署成本和部署決策變量；若分散部署成本大于預期部署成本，服務單元在本節點部署，反之，服務單元集合部署在部署決策變量指定的節點。本發明通過構建分布式的服務單元部署優化算法，能夠滿足服務覆蓋，增加服務彈性，降低服務延遲。

技術領域

本發明涉及分散式網絡技術領域，尤其涉及一種分散式網絡服務單元部署實現方法。

背景技術

分散式網絡(Decentralized Web)是一套全新的網絡系統，與當前采用中央控制式的網絡系統相對應。由于采用了分散化的思想，該網絡中不設置專用的服務器，與傳統網絡相比，分散式網絡中的內容呈現出分布式和去中心化，該特點賦予分散式網絡更好的抵御攻擊的彈性、更短的延遲和更高的吞吐量。

現有技術中在實現分散式網絡中的服務時，主要采用如下方式進行：將服務進行劃分為更小的服務單元，將服務單元分發給分散式網絡中的不同節點；每個服務單元可選擇是否進行加密；服務單元之間采用智能合約進行通信；服務單元之間不使用或使用某種加密數字貨幣進行交易。

上述實現方式中服務單元需要部署至分散式網絡中的不同節點，但分散式網絡從原則上要求分布式和去中心化，任意節點不應且不能獲取當前網絡的全部情況，而現有技術在分散式網絡中仍然采用針對傳統中央控制式網絡的算法進行服務單元的部署，其建立的基礎是節點能夠獲取當前網絡的全部情況，該點與分散式網絡的原則相背離，導致難以實現服務的覆蓋、彈性和延遲等目標。

可見，現有技術中存在服務單元部署優化的去中心化問題。

上述缺陷是本領域技術人員期望克服的。

發明內容

(一)要解決的技術問題

為了解決現有技術的上述問題，本發明提供一種分散式網絡服務單元部署實現方法，解決現有技術中服務單元部署優化的去中心化問題。

(二)技術方案

為了達到上述目的，本發明采用的主要技術方案包括：

本發明一實施例提供一種分散式網絡服務單元部署實現方法，包括以下步驟：

步驟S110，節點N收到需要部署的服務單元S和部署成本

步驟S120，判斷服務單元S是否為原子服務，若為原子服務，轉至步驟S180，若不為原子服務，轉至步驟S130；

步驟S130，服務單元S劃分為更小的服務單元集合K；

步驟S140，本節點獲取網絡拓撲情況，生成集合P，集合P是部署服務單元的潛在位置集合；

步驟S150，計算集合P中節點的服務相關系數W_pq；

步驟S160，計算在保證分散質量要求下的分散部署成本F和部署決策變量

步驟S170，判斷分散部署成本F是否大于預期部署成本δ_E，若大于，轉至步驟S180，若小于等于，轉至步驟S190；

步驟S180，服務單元S在本節點部署，轉至步驟S200；

步驟S190，服務單元集合K部署在步驟S160中的部署決策變量指定的節點，轉至步驟S200；

步驟S200，結束，退出。

本發明的一個實施例中，所述步驟S150中的服務相關系數W_pq，其計算公式如下：