[发明专利]一种分散式网络服务单元部署实现方法

说明书

本发明实施例涉及一种分散式网络服务单元部署实现方法，该方法包括：若节点收到需要部署的服务单元为原子服务，则在本节点部署，反之，划分为更小的服务单元集合；获取网络拓扑情况；生成部署服务单元集合的潜在位置集合；计算潜在位置集合中节点的服务相关系数；计算在保证分散质量要求下的分散部署成本和部署决策变量；若分散部署成本大于预期部署成本，服务单元在本节点部署，反之，服务单元集合部署在部署决策变量指定的节点。本发明通过构建分布式的服务单元部署优化算法，能够满足服务覆盖，增加服务弹性，降低服务延迟。

技术领域

本发明涉及分散式网络技术领域，尤其涉及一种分散式网络服务单元部署实现方法。

背景技术

分散式网络(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，其计算公式如下：