[论文解读] DLedger: An IoT-Friendly Private Distributed Ledger System Based on DAG

Zhiyi Zhang, Vishrant Vasavada+2 more|arXiv (Cornell University)|Feb 24, 2019

Caching and Content Delivery参考文献 25被引用 10

一句话总结

DLedger 提出了一种轻量级、适用于物联网（IoT）的私有分布式账本系统，采用有向无环图（DAG）和认证证明（PoA）机制，确保在资源受限、异构的物联网环境中数据的完整性、可用性和真实性。该系统利用命名数据网络（NDN）实现高效的数据分发，并通过基于门限的安全策略和恒定的尾部记录大小实现鲁棒性，即使在网络分区情况下也能实现快速、可扩展且安全的账本操作。

ABSTRACT

With the ever growing Internet of Things (IoT) market, ledger systems are facing new challenges to efficiently store and secure enormous customer records collected by the IoT devices. The authenticity, availability, and integrity of these records are critically important for both business providers and customers. In this paper, we describe DLedger, a lightweight and resilient distributed ledger system. Instead of a single chain of blocks, DLedger builds the ledger over a directed acyclic graph (DAG), so that its operations can tolerate network partition and intermittent connectivity. Instead of compute-intensive Proof-of-Work (PoW), DLedger utilizes Proof-of-Authentication (PoA), whose light-weight operations are IoT-friendly, to achieve consensus. Furthermore, DLedger is built upon a data-centric network called Named Data Networking (NDN), which facilitates the peer-to-peer data dissemination in heterogeneous IoT networks.

研究动机与目标

• 为解决私有物联网业务网络中集中式和基于区块链的账本系统在可扩展性、连通性和设备资源限制方面的局限性。
• 设计一种分布式账本系统，即使在间歇性连通和网络分区情况下，也能确保数据完整性、真实性和可用性。
• 通过轻量级机制（如认证证明（PoA））使资源受限的物联网设备能够安全高效地参与账本共识。
• 利用以数据为中心的网络架构（特别是命名数据网络（NDN））提升数据分发效率并降低实现复杂度。
• 提供基于门限的安全模型，通过要求超过k个（共N个）对等方被攻破后系统才会被攻破，从而抵御合谋攻击。

提出的方法

• DLedger将账本构建为有向无环图（DAG），而非线性区块链，支持多个记录并行批准，并在发生网络分区后可轻松重新整合。
• 采用认证证明（PoA）机制，一种轻量级共识协议，替代计算密集型的工作量证明（PoW），使资源受限的物联网设备能够高效参与。
• 系统采用(k, N)门限安全策略，确保只要少于k个对等方被攻破，账本就保持安全，从而防止合谋攻击。
• DLedger基于命名数据网络（NDN）构建，NDN原生支持基于内容的路由、多播和数据的弹性可用性，显著提升了异构物联网网络中的数据分发效率。
• 每条记录都通过密码学方式与生成者关联，实体必须批准现有尾部记录才能创建新记录，从而确保尾部记录大小稳定且可预测。
• 系统将记录批准建模为泊松过程，网络延迟为T，推导出稳定的尾部记录大小C = (nλT)/(n−1)，确保系统稳定性和可预测的确认时间。

实验结果

研究问题

• RQ1 如何设计一种既面向物联网又对网络分区和间歇性连通具有韧性的分布式账本系统？
• RQ2 何种轻量级共识机制可替代工作量证明（PoW），使资源受限的物联网设备能够参与，同时保持安全性和一致性？
• RQ3 在设备可用性和连通性各异的异构物联网网络中，如何实现数据的高可用性和高效分发？
• RQ4 何种安全模型可确保在私有、身份已知的账本系统中抵御合谋攻击？
• RQ5 在动态网络条件和高交易率下，系统如何维持稳定的尾部记录大小和可预测的确认时间？

主要发现

• DLedger实现了稳定的尾部记录大小C = (nλT)/(n−1)，确保系统行为可预测，并在动态工作负载下保持一致性能。
• 记录的预期确认时间受约束于t_confirm ≤ (TNn)/(n−1) × Σ_{i=0}^{W_confirm−1} 1/(N−i)，其随对等方数量的增加呈次线性增长，可高效确认记录。
• 系统在面对网络分区时表现出强韧性，DAG结构的账本设计使得断开连接的节点在分区恢复后可无缝重新整合。
• 通过仿真和理论分析，DLedger在多种攻击场景（包括Sybil攻击和eclipse攻击）下均表现出强可扩展性和韧性，归因于其基于门限的安全策略。
• NDN的使用实现了高效的内容驱动数据分发，并原生支持多播，相比传统P2P方法显著降低了延迟和实现复杂度。
• DLedger的PoA机制实现了轻量、高效的共识，适用于资源受限的物联网设备，且不依赖于能耗密集型的挖矿或质押机制。