关于边缘计算与区块链结合系统研究的综述

文献翻译：关于边缘计算与区块链结合系统研究的综述

摘要：区块链作为加密货币的底层技术，受到了广泛的关注。它被广泛应用于智能电网、物联网等领域。然而，区块链存在一个显著的可伸缩性障碍，这限制了它支持频繁事务的服务能力。另一方面，引入边缘计算来扩展要分布在网络边缘的云资源和服务，但目前在分散管理和安全方面面临挑战。将区块链和边缘计算集成到一个系统中，可以实现对网络的可靠访问和控制，存储和计算分布在边缘，从而以安全的方式提供大规模的网络服务器、数据存储和接近末端的有效性计算。尽管有集成区块链和边缘计算系统的前景，但在广泛部署之前，其可伸缩性增强、自组织、功能集成、资源管理和新的安全问题仍然有待解决。在这次调查中，我们调查了一些已经完成的工作，以使综合区块链和边缘计算系统，并讨论了研究的挑战。我们确定了区块链和边缘计算集成的几个重要方面:动机、框架、启用功能和挑战。最后，探讨了一些更广阔的视角。

关键字：区块链，边缘计算，网络，存储，计算

一、介绍

区块链作为数字加密货币的底层技术出现，最近引起了科技巨头对制造商[1]的极大关注。据市场情报公司Tractica称，到2025年，区块链的企业应用年收入将达到199亿美元，市场将由29个关键用例组成，涉及至少19个不同的行业部门。与集中的数字账本方法不同，区块链使用社区验证来同步跨多个用户复制的分布式账本。它是与比特币[2]一起引入来解决双消费问题的。除了最初的设计和应用之外，区块链还成为一种基础技术，导致了从集中控制到分散控制的范式转变。从信息和通信技术的角度看，协议产生的资产所有权和权利义务可以记录在区块链上，因为它具有分散性、透明性、安全性、不变性和自动化。但是，仍然有一个关键的缺陷阻止我们看到这些应用程序的成果:可伸缩性。今天的区块链，在扩展[3]的能力上是有限的。
另一方面，计算技术的快速发展使广泛的应用成为可能。在这种情况下，边缘计算[4]作为云的扩展被引入。边缘计算可能还有其他名称，如fog computing、virtual cloudlet和mobile cloud。尽管存在这些技术的相似性和差异性的争论，但就目标而言，它们几乎是相同的，即使数十亿设备能够在网络边缘运行应用程序。与云类似，边缘计算通过提供计算能力、数据存储和应用程序服务来帮助用户拥有位置感知、保持低延迟、支持异构和提高应用程序的服务质量(QoS)，特别是计算密集型和延迟敏感的应用程序。边缘计算的分布式结构有许多优点。然而，由于异构边缘节点的相互作用和服务跨边缘节点[5]的迁移，其安全性和隐私性是一个重大挑战。
因此，将区块链和边缘计算集成到一个系统中成为[6][8]的必然趋势。通过将区块链加入到边缘计算网络中，系统可以对网络进行可靠的访问和控制，在大量分布式边缘节点上进行存储和计算。从而大大提高了系统的网络安全性、数据完整性和计算有效性。另一方面，边缘计算的加入使得系统具有大量的计算资源和分布在网络边缘的存储资源，有效地将区块链存储和挖掘计算从受限的设备中卸载出来。此外，边缘处的off-chain存储和off-chain计算支持区块链[9]上的可伸缩存储和计算。
尽管有集成区块链和边缘计算系统的潜在前景，但在其广泛应用之前，研究挑战仍然有待解决。特别是对于可伸缩性增强，似乎最终将使用不同级别的方法组合。与此同时，大量服务外包在边缘所带来的新安全问题还有待进一步研究。此外，自组织通过增加自治机制有效地降低了管理的复杂性，同时也引发了新的安全问题。此外，基于区块链和边缘计算的网络、存储和计算功能应该从多个角度、多层次、灵活、稳定地进行深度集成。因此，需要通过全面的研究工作来广泛处理涉及不同方面的资源管理问题。最后，从更广泛的角度来看，有向无环图、大数据和人工智能与区块链和边缘计算之间存在促进关系。

在这次调查中，我们调查了已经完成的工作，使区块链和边缘计算系统的集成，并探讨了相关的研究挑战。综合区块链和边缘计算系统的设计方法如图1所示。在这里，我们专注于概述、动机、框架、启用功能、挑战和更广阔的视角。
本文其余部分的结构如下。第二部分概述了区块链和边缘计算技术。第三节讨论了区块链和边缘计算集成的动机和需求。在第四节中，我们将探讨一些集成区块链和边缘计算的典型框架。第五部分详细介绍了网络、存储和计算的集成工作。第六部分讨论了研究的挑战和更广阔的视角。最后，我们将在第七部分对本文进行总结。

二、区块链和边缘计算的概述

在本节中，将简要介绍区块链和边缘计算。
A、区块链
区块链是点对点(P2P)网络中分散的数字账本，每个参与者都维护一个只用于附加的数字签名和加密交易的账本副本。虽然区块链起源于早期的技术，但随着比特币的出现，它已经获得了极大的普及。比特币是一种始于2009年的全球电子支付系统。随着人们对区块链认识的不断加深，其技术范围和应用范围也不断扩大。
1）层:为了更好地、更清晰的了解技术贡献和性能改进,基于这样的研究[11][12],[13],分解成单独的层区块链系统的介绍,从下到上的数据,网络,共识,分类帐拓扑中,激励,合同和应用程序,如图2所示。

数据层通过事务和块封装来自不同应用程序的数据。双方之间的事务被验证并打包到一个块中，块标头被“链接”回前一个块，从而产生一个有序的块列表，如图3所示。块头指定元数据，包括前一个块的散列、当前块的散列、块创建时间的时间戳、与上层挖掘竞争相关的Nonce以及块体中所有事务的散列树产生的Merkle根。

网络层定义了区块链中使用的网络机制。此层的目标是传播从数据层生成的数据。网络通常可以建模为P2P网络，其中对等点是参与者。使用网络机制，一旦生成了事务，它将被分发给邻居，并且只转发有效的事务。
协商层由协商算法组成，用于分散环境中不可信节点之间的协商。在现有的系统中，有三种主要的共识机制:工作证明(PoW)[10]、利害关系证明(PoS)[14]、[15]和实用拜占庭容错(PBFT)[16]。在向比特币区块链中加入区块以获取奖励的竞争中，每个竞争对手(矿商)都需要使用PoW，通过反复运行哈希函数来找到一个Nonce值，这个值很难生成，但是其他人很容易验证。由于PoW的计算量大，其计算能力相对于网络总计算能力(小于51%)是有限的，因此可以防止恶意节点的攻击。在Ethereum使用的PoS[17]中，散列目标为每个硬币年龄，可以简单定义为货币数量乘以持有时间，因此选择总消费硬币年龄最高的区块链作为主链。它消除了战俘的高能量消耗，但通过提高控制大量股份的成本来防止攻击。与公共区块链中应用的PoW和PoS不同，PBFT由许可的超级分类帐结构中的验证对等点运行，以验证事务。PBFT的工作原理是，当所有其他节点正确执行时，只有不到三分之一的节点出错。一些变体[18]，如PoS (DPoS)委托PoS (TaPoS)事务，poso - velocity (PoSV)， Byzantine Fault Tolerance (DBFT)和Bitcoin-NG，选择一些来生成和验证块，以提高可伸缩性、吞吐量和延迟。还有许多其他的共识机制，如服务证明[19]、存储证明[20]、贡献证明(PoC)[21]、[22]等，都是为不同的特定应用而设计的。
分类账拓扑层定义分类账拓扑，用于存储共识层生成的经过身份验证的数据。它包含了存储系统分类账的区块链，以及一些由共识产生的其他状态。在图3所示的传统区块链(主链)结构之外，我们特别关注可伸缩性改进工作中产生的一些新的链拓扑。例如，在[23]中首先提出的sidechains作为一种低层一致实例的层次结构，它可能具有比顶级链更低的分散程度，并且允许通过交易在链之间移动资金。Off-chain允许活动不在区块链上发生。例如，闪电网络[24]提供了发送交易的微支付渠道，其价值转移发生在区块链之外。电浆链[25]组成的树状层次结构，使用merkleized证明来强制子链，以最大限度地降低成本效率和交易的净结算。Ethereum分片[26]中的碎片链使用链上状态分区来获得更高的吞吐量，其中事务被包装在排序规则中，类似于块的排序规则使用散列值进行链接。
激励层集成了经济激励，以激励节点为验证数据做出贡献。这对于保持分散的区块链系统在没有集中的权限的情况下作为一个整体工作是至关重要的。在比特币和以太币中，比特币和以太币将作为奖励发放给在链上添加区块的节点。除了奖励之外，区块链还引入了存款和罚款，以确保计算的外包。
合同层为区块链带来可编程特性。比特币中的脚本提供了各种花钱的方式。基本上，事务的每个输入都连接到以前的输出，当输出脚本根据输入提供的签名计算为true时，连接有效。在Ethereum中，smart contract作为一个强大的脚本，是一组状态响应规则，用于在用户之间自动转移数字资产，这远远超出了货币。
区块链的最高层次是应用，包括加密货币、物联网、智慧城市等，它可以变革金融、管理、制造等多个领域。然而，区块链仍处于起步阶段，学术界和工业界都在努力深化这项技术，特别是从信息和通信技术的角度，以支持这些先进的应用。
2）特征：区块链技术范围及应用的扩展仍在进行中。但是，核心机制可以总结如下。
·分散和透明:区块链网络有许多验证对等节点，可以在没有集中权限的情况下访问信息。因此,交易(记录)是透明和可追溯的。
·通过协商一致实现同步:协商一致协议确保节点的法定人数对添加到共享分类帐的新交易块达成一致，这些交易块由参与者维护，其副本是同步的。
·安全性和不可变性:共享的、防篡改复制的分类帐通过单向密码散列函数保证了不可变性和不可否认性。
对手要想篡改这样的记录是极其困难的，除非他们控制了大多数矿工。

B. 边缘计算
在过去的十年中，云计算提供了无限的计算、存储和网络管理资源，催生了大量新的基于云的应用程序，也催生了许多像亚马逊这样的互联网公司的快速成长。然而，近年来，一个新的趋势是越来越多地从云的功能向网络边缘[27][4]移动。它主要用于一些对延迟敏感的应用，如虚拟现实，对延迟有严格的要求。因此，边缘计算范式通过将云资源和服务推到边缘，支持移动支持、位置感知和低延迟。这些承诺的收益使其成为实现下一代互联网各种愿景的关键技术，如物联网[5]和触觉互联网(具有毫秒级反应时间)[28]。

1）架构:一般来说，边缘计算的结构可以分为三个层次:端设备(前端)、边缘服务器(近端)、核心云(远端)。该层次表示边缘计算元素的计算能力及其特征。前端的终端设备(如传感器、执行器)为用户提供了更强的交互性和更好的响应能力。但是，由于它们的容量有限，必须将资源需求转发给服务器。近端边缘服务器可以支持网络中的大多数流量流以及大量的资源需求，比如实时数据处理、数据缓存和计算分流。因此，边缘服务器为最终用户提供了更好的性能，延迟只增加了一点点。远端云服务器提供了更强大的计算能力(例如，大数据处理)和更多的数据存储，并具有传输延迟。该架构的目标是在边缘网络中执行应用程序的计算密集型和延迟敏感部分，而边缘服务器中的一些应用程序与核心云通信以实现数据同步。
2）特征描述:边缘计算的层次结构包含以下属性。
·接近和低延迟:在物理和逻辑意义上，接近边缘计算的末端，比遥远的集中式云更有效地支持通信和信息分发。对于密集的小细胞网络或机器对机器的传输，它通常有几十米的传播距离，并且在回程网络和Internet传输中没有过多的延迟。通过这些短的传播距离，边缘计算有潜力实现许多延迟关键应用程序的触觉级延迟，这些应用程序可能需要触觉速度和接近1ms[29]的延迟。
·智能和控制:现代边缘节点的性能足以满足一组本地用户的高速率传输、大数据存储和复杂的计算程序。这为应用程序的自治管理和边缘的协调开辟了道路，这样，终端设备的计算和存储可以在本地卸载，或者有选择地委托给其他节点或核心。
·集中度和私密性较低:很多边缘计算服务器可以是私有的云，这些信息集中度较低，可以缓解数据所有权和管理分离在云计算中造成的信息泄露问题。例如，企业部署的边缘计算设施在其自身的管理范围内交换敏感信息，因而具有增强隐私性的潜力。
·异构和可伸缩性:扩展到大量站点的边缘计算是实现可伸缩性的一种比加强公司中心的服务器更便宜的方法。此外，边缘节点可以是异构平台，考虑到设备的异构性，提高了效率。

三、区块链和边缘计算集成的动机和需求

在本节中，我们首先定义了区块链和边缘计算的集成系统，然后讨论了集成的动机，接着讨论了区块链和边缘计算集成的需求。
A、什么是区块链和边缘计算的集成
为了对集成的区块链和边缘计算系统有一个清晰的描述，我们首先演示了我们在本文中分别关注的区块链和边缘计算。
这里所涉及的区块链涉及到它允许网络中的参与者在分布式共享分类帐中记录系统的能力。图2中对其共识协议、账本拓扑、激励和契约进行了更多的关注，并将其扩展到集成系统中，以适应不同层次的边缘计算系统和组合。区块链的关键是安全性和私密性的优点，以及可伸缩性改进的需要。
这里考虑的边缘计算涉及到它在分布式网络边缘上执行网络、存储和计算的能力。集中是服务的支撑和管理。边缘计算的关键在于以分布式方式实现可伸缩性的优点和以安全方式进行有效控制的需要。
因此，区块链和基于边缘计算的系统的集成框架和功能旨在通过考虑网络、存储和计算来提供安全的服务来满足应用需求，这些服务覆盖了区块链的核心层和边缘计算的主要能力。集成的可能性来自于相同的分散网络基础设施和相同的存储和计算功能，而集成的必要性则在于区块链和边缘计算的不同优势及其互补作用。接下来，我们将介绍细节。
B、为什么我们需要集成区块链和边缘计算
1）边缘计算的安全性受到挑战:边缘计算的分布式结构有很多优点。尽管如此，它的安全性仍然是一个重大的挑战。在下一代互联网中，边缘计算是多种技术(如P2P系统、无线网络、可视化等)的复杂交织。异构设备以及边缘服务器的相互作用以及跨全球和本地范围的服务迁移，为恶意行为创造了可能性。
在消息传输期间，可以发起一些攻击(例如干扰攻击、嗅探攻击和其他攻击)，通过阻塞网络来禁用链接，或者监视网络数据流。因此，网络管理员输入的配置需要是可信的和有效的，而这实际上是由于边缘计算环境的高动态性和开放性而受到挑战的。此外，在异构边缘网络的管理中，很难将管理流量与常规数据流量隔离开来，使得对手更容易控制网络。此外，分散控制在互联网的边缘可能会给网络管理带来沉重的负担。
在边缘计算网络中，数据被分成许多部分，并存储在不同的存储位置，这使得丢失数据包或存储