Integration of Blockchain and Edge Computing in Internet of Things: A Survey

1 区块链（Blockchain）

1.1 区块链的基本结构

区块链是一种链式结构，由区块（Block）构成，数据块以加密顺序（Cryptographical）和时序（Chronological）进行连接，其基本结构如图1所示：

Integration of Blockchain and Edge Computing in Internet of Things: A Survey

1 区块链（Blockchain）

1.1 区块链的基本结构

区块链是一种链式结构，由区块（Block）构成，数据块以加密顺序（Cryptographical）和时序（Chronological）进行连接，其基本结构如图1所示：

可见，每个区块均由块头（Block Header）和主体组成（Block Body）组成，其中：块头中一般存放上一个区块的哈希地址、创建时间戳、版本号等信息，主体则会存储事务列表，所以可以将区块链看作是一个分布式账本（Distributed Ledger）。

1.2 区块链的性质

区块链具有以下性质：

• 去中心化（Decentralization）：在区块链中，任何组织或个人都不能控制全局数据，任何停止工作的节点都不会影响系统的整体运行。

• 防篡改机制（Tamper-proofing）:在区块链中，利用加密技术保护数据，利用分布式共识算法提供链上数据的一致性。此外，它需要大量的节点（命名为矿工）来参与验证事务和生成块，而修改链中的任何块都需要更改至少一半节点的后续块；对于大规模区块链网络来说，这几乎是不可能的。

• 透明化和可溯源性（Transparency & Traceable）：数据块中的内容将被备份到每个节点。所有的记录信息都是公开的，任何人都可以通过公共接口查询块数据。每个事务都通过链存储固化成块数据。所有块的所有事务记录都通过加密算法以哈希摘要的形式叠加，这可以追溯任何历史事务。

1.3 区块链所包含的技术

区块链技术的创新在于：融合了多种显存的技术，并将其联合创新：

• 共识机制（Consensus Mechanism）：共识机制的目标是在不受信任的节点之间建立信任，并获得生成新块的权利。它使所有诚实的节点能够保持区块链的一致性视图，同时满足一致性和有效性的属性：一致性意味着所有诚实节点所保留的区块链的前缀部分是完全相同的；而有效性意味着一个诚实节点发布的信息最终将被所有其他诚实节点记录在其自己的区块链中。常用的共识机制主要包括工作证明（PoW）、股份证明（PoS）、股份委托证明（DPoS）、实用拜占庭容错（PBFT）等。

• 密码学（Cryptographic）：密码学在区块链技术中大放异彩，其主要用于数据加密工作，区块链技术中常用的密码学技术包括但不限于：对称加密（Symmetric Encryption）、非对称加密（Asymmetric Encryption）、数字签名（Digital Signature）、哈希算法（Hashing Alghorithms）等。

• 分布式存储（Distributed Storage）：每个参与者都将独立地存储和写入数据块数据。与传统的集中存储不同，分布式存储具有以下优点：每个节点备份数据信息，避免单点故障（SPoF）造成的数据丢失；每个节点上的数据独立存储，避免对历史数据的恶意篡改。

• 智能合约（Smart Contract）：作为区块链上要执行的数字协议，智能合约允许可跟踪、不可逆和可靠的可信交易，无需第三方干预。它本质上是一个包含显式函数的代码片段，可以在满足条件时自动执行。智能合约本质上可以用来提高交易安全性，降低交易成本，从而提高端到端合作效率。

2 边缘计算（Edge Computing）

边缘计算是指在用户或数据源的物理位置或附近进行的计算，这样可以降低延迟，节省带宽。对于 IoT 设备来说，在接收与解决请求之间还要涉及很多网络步骤。设备本身的计算能力越强，或者在网络中距离设备越近，用户的体验就越好。

2.1 边缘计算的特点

• 低延迟（Low Latency）：边缘计算在物理上和逻辑上都提供了接近终端的计算资源。因此，数据生成、数据处理和数据使用都发生在距离数据源非常近的范围内，接收和响应终端请求的延迟非常低。

• 自组织性与高可信度（Self-organization & High Reliability）：当发生网络中断时，边缘服务器可以实现局部自治和自我恢复。在边缘切断器的帮助下，中心云只需要执行动态计算、卸载，并将任务调度到特定的边缘切断器。

• 异构性和可拓展性（Heterogeneous & Scalability）：为了满足对物联网日益增长的需求，有大量的异构和可扩展的边缘设备。此外，作为边缘计算的补充，边缘计算环境中的边缘服务器可以为附近的异构边缘设备提供更高效的计算、存储和通信服务；这意味着资源从云基础设施向下到边缘侧，从而减轻了云层各方面的压力。

• 数据曝光度低（Low Data Exposure）：由于边缘设备可以在本地采集和处理数据，因此不需要远程传输数据。因此，大部分信息，特别是敏感信息，不需要通过网络，从而在一定程度上提高了安全性。

3 区块链与边缘计算的集成（Integration of Blockchain and Edge Computing, IBEC）

3.1 IBEC的必要性

在区块链与边缘计算的集成框架下，区块链可以为边缘计算模块提供隐私保护、可溯源性等从而提高边缘计算过程的安全性；同时，边缘计算可以为区块链的高性能操作提供大量资源。

区块链在许多物联网场景中的应用（如数据共享和资源管理）需要部署在物联网上的设备来执行共识算法、广播或验证事务，并在区块链上记录历史事务。这对资源有限的物联网设备来说是一个挑战。在这些场景中，边缘计算可以为边缘设备提供丰富的存储、计算和通信资源。已部署的边缘服务器可以帮助边缘设备处理计算密集型任务；同时，可以利用边缘服务器的存储容量来维护区块链，进行数据共享。边缘计算还可以为边缘设备提供更强大的网络支持。

在边缘计算中，网络的动态拓扑结构，以及边缘设备的移动性和异构性，导致了安全问题的产生。区块链可用于确保数据的一致性、可追溯性和防篡改性，并保护数据隐私。在区块链中的共识机制的作用下，参与者可以共同维护数据安全。此外，其基于P2P（Peer-to-Peer）网络的分散架构适合物联网的边缘计算架构。

IBEC允许资源丰富的边缘设备通过某些设计机制参与其中，尽管边缘服务器可以用于帮助处理高效的任务和维护区块链。实际上，即使是资源有限的边缘设备也可以参与挖掘任务。例如，资源受限的边缘设备可以通过区块链中有效的激励机制共享收集到的数据以获得回报。因此，IBEC提高了整个系统的可伸缩性和灵活性。

3.2 IBEC的体系结构

IBEC的体系结构如图2所示：

在这种架构中，各种资源有限的边缘设备通过各种接入方式连接到边缘网络，如5G、Wi-Fi和蓝牙。

边缘服务器通常作为区块链节点和矿工，因为区块链的维护需要足够的存储、计算和网络资源。例如：

• 在智能电网的能源交易场景中，边缘服务器负责为能源交易请求者执行智能合同。

• 在数据共享场景中，边缘服务器以分布式的方式训练AI模型，最终通过联邦学习（FL）范式更新所有节点之间的AI模型。

在体系结构的顶部是云，它用于处理一些边缘节点无法完成的高度复杂的任务。例如：一些具有高存储开销的原始数据（例如，医疗保健中的x射线图像）可以存储在云中，而它们的元数据则存储在区块链中。

文献引用

BG/T 7714：Xue H, Chen D, Zhang N, et al. Integration of blockchain and edge computing in internet of things: A survey[J]. Future Generation Computer Systems, 2023, 144: 307-326.

MLA：Xue, He, et al. “Integration of blockchain and edge computing in internet of things: A survey.” Future Generation Computer Systems 144 (2023): 307-326.

APA：Xue, H., Chen, D., Zhang, N., Dai, H. N., & Yu, K. (2023). Integration of blockchain and edge computing in internet of things: A survey. Future Generation Computer Systems, 144, 307-326.