《Blockchain: Research and Applications》:Implementing a Blockchain Based Social Network Using Sharding and NiPoPoW Approach to Reduce Cost in Mainchain
编辑推荐:
去中心化社交网络作为主流中心化社交媒体网络的替代方案,因其将网络管理权从单一机构手中让渡而获得了显著关注。基于区块链的社交网络进一步强化了这一优势,赋予用户决定网络未来发展方向的权利。本研究呈现了一系列多样化的区块链社交网络设计方案。每一轮迭代设计均在内存消耗
去中心化社交网络作为主流中心化社交媒体网络的替代方案,因其将网络管理权从单一机构手中让渡而获得了显著关注。基于区块链的社交网络进一步强化了这一优势,赋予用户决定网络未来发展方向的权利。本研究呈现了一系列多样化的区块链社交网络设计方案。每一轮迭代设计均在内存消耗与成本降低方面超越前代。此外,这些设计通过区块链上智能合约的实施,确保用户权利得到充分保护并保持安全。研究最初提出了一种简约设计,融合了当前最优成果中的最有利元素。在此基础上,研究人员将分片(Sharding)纳入网站架构以提升挖矿效率并显著降低存储容量。最终,研究人员采用非交互式工作量证明证明(Non-Interactive Proofs of Proof-of-Work,NIPoPoW)以消除冗余区块并进一步缩减必要账本规模。分片概念的有效性通过网站功能性网络应用的的成功实施得到验证。此外,研究人员生成了这三种设计的分析实现,并将包含Reddit帖文的数据集上传至每个版本中。经评估,研究人员观察到分片与NIPoPoW设计在主链(Mainchain)的存储与成本需求方面均实现了超过90%的显著降低。
本研究旨在探索构建基于区块链的类Reddit社交网络的可行性,并解决此类应用面临的扩展性挑战,特别是存储优化问题。研究背景源于中心化社交网络存在的固有限局:用户虽初衷保护隐私,但中心化架构使其对平台管理无实质影响力,平台规则可能在短期内完全变更。尽管去中心化社交网络赋予用户自主权,但缺乏网络层级保障,节点可能恶意传播内容。区块链技术通过无需第三方即可维护不可篡改账本的特性,为解决上述问题提供了理想方案。
研究人员开展了三项递进式设计研究。首先构建了朴素设计(Naive Approach),作为融合现有最优元素的基准方案,采用传统工作量证明(PoW)共识机制,将所有帖子直接存储于主链。其次开发了分片设计(Sharding Design),引入水平分片(Horizontal Sharding)架构:每创建一个新社区即生成独立分片,通过交叉链接(Crosslinks)与主链连接,用户仅需维护主链即可参与并遵守网站宪法,可舍弃不参与的分片,并对过长分片进行修剪。最后实施NIPoPoW设计,利用非交互式工作量证明证明协议,通过仅保存具有额外前导零哈希的区块来近似验证整条链的工作量证明,将主链存储需求从线性降至多项式对数级别,同时采用混合节点(Hybrid Nodes)架构,由完整节点保存完整历史,多数用户作为混合节点保存精简链。
研究得出的核心结论是:对于包含202个帖子、149个社区的Reddit数据集,NIPoPoW设计将主链存储从朴素设计的2.57MB降至0.15MB,减少94.17%;分片设计与NIPoPoW设计的主链成本均从0.2598 ETH降至0.0224 ETH,降低约91%。虽然NIPoPoW在链生成时间方面略慢(30.9分钟 vs 朴素设计26.1分钟),但随着链与网络规模 grows,其上层链规模递减特性将最终使新区块挖矿速度超越前两种设计。该研究发表于《Blockchain: Research and Applications》期刊,为区块链社交网络的实际部署提供了重要的存储与成本优化路径。
关键技术方法包括:(1)以Solidity编写运行于Ganache测试网的智能合约体系,包含Backend.sol、Community.sol、Posting.sol三个核心合约;(2)水平分片架构,采用Ganache CLI快速启动分片节点,Ganache GUI维护主链,通过交叉链接实现主链与分片的互操作;(3)NIPoPoW协议,构建具有对数层级结构的Interlinks数据结构,结合安全参数m与后缀参数k保障链安全性;(4)星际文件系统(IPFS)作为内容存储层,使用infura.io托管服务;(5)React.js与Web3.js构建前端,Python与web3.py实现分析模型;(6)基于Reddit 2016年1月语料库的数据集,源自Cornell University Convokit工具包及Pushshift.io项目,包含202个数据点。
研究结果部分:
存储评估。朴素设计原始账本规模达2.57MB,分片设计仅0.3MB,NIPoPoW设计进一步降至0.15MB。此降幅源于分片将帖子从主链卸载至分片,NIPoPoW则进一步缩减主链规模。每帖子区块数量曲线形态类似,NIPoPoW设计在约100个帖子处出现显著下降,因此时证明满足安全要求(后缀参数k + m*log(|C|)),允许使用更小的上层链,最终从146个区块减至74个区块,降幅49.1%。
成本评估。主链累计成本方面,朴素设计达0.2598 ETH,分片与NIPoPoW设计均为0.0224 ETH,成本降低91%,此因挖矿成本被卸载至分片。若将分片挖矿成本计入,三曲线将大致重合。每区块成本图显示,朴素设计在0.0001至0.0008 ETH间振荡,而分片与NIPoPoW设计在后端部署后趋于0.001 ETH,表明社区构建与发帖操作更为昂贵。
时间评估。链生成时间方面,朴素设计26.1分钟,分片设计27.6分钟,NIPoPoW设计30.9分钟。分片与NIPoPoW未如预期显著慢于朴素设计,归因于水平分片效率:交叉链接块在主链并行挖矿节省时间。NIPoPoW略慢于分片,源于Interlinks结构生成及PoW与NIPoPoW验证开销。
分片评估。分片规模直方图显示绝大多数分片小于0.2MB,与帖子分布社区图形态一致。此为积极特征,因众多小分片比少量大分片更能分散矿工工作量,降低竞争与能源浪费,且用户可丢弃不活跃社区分片。
NIPoPoW评估。额外前导零哈希数量分布验证了"约1/2
e的区块具有e个额外零"的理论关系,各连续柱状图高度约呈半递减,证实可基于Interlinks结构的某层级长度近似链的PoW。证明验证时间比较显示,从第100个区块开始采用NIPoPoW验证上层链,其验证时间显著快于完整PoW验证,因所需验证区块更少;PoW验证时间持续上升,而NIPoPoW增速较缓,且每两个区块仅增加一个验证块导致第100块后的分叉。
讨论部分的总结:本研究的主要目标是确定实现类Reddit区块链社交网络的可行性,并调查解决此类应用的扩展性问题,特别关注在保持应用安全性与原则的前提下解决存储优化。该目标通过以下方面实现:研究必要的背景材料与文献以理解此类项目;创建用户友好的区块链社交网站,通过宪法保障用户权利集,允许用户创建社区与发布内容;通过分片与非交互式工作量证明证明的使用设计与实施存储优化,同时保持链安全性;评估比较不同设计的总体存储、区块效率、挖矿效率与成本。
研究结论表明,采用分片与非交互式工作量证明证明的区块链社交网络对主链而言更具存储与成本效率,代价是链生成速度略慢。将分片与NIPoPoW整合入基于区块链的社交网络架构并评估结果,此方面在文献中尚未见报道。对于202个帖子、149个社区的数据集,存储从2.57MB降至0.15MB,减少94.17%。
未来工作方向包括:NIPoPoW目前仅为概念验证,需使用更大数据集与真实用户测试性能,尝试上传全部300万Reddit社区验证3TB至500MB的缩减预期;实施去中心化自治组织(DAO)或声誉系统并评估可行性;全面分析IPFS固定服务成本与可持续经济模型,探索平台资助、社区资助、用户特定固定服务等成本分配机制;比较PoW与权益证明(PoS)结合NIPoPoW在区块链社交网络中的优劣,因以太坊已完成"合并"(The Merge)转向PoS;构建原生支持NIPoPoW的全新区块链及关联库。