宇宙链 宇宙链
Ctrl+D收藏宇宙链
首页 > FIL币 > 正文

IPFS技术系列 | 揭秘IPFS数据交换模块Bitswap

作者:

时间:1900/1/1 0:00:00

导?读

本文为IPFS系列文第4篇,详解IPFS的核心模块——Bitswap。

星际文件系统是一个旨在创建持久且分布式存储和共享文件的网络传输协议。

与传统的文件系统不同,它是一种基于内容寻址的点对点超媒体分发协议。

IPFS网络中的节点构成一个分布式文件系统网络,其中Bitswap是IPFS的核心模块,负责与网络中其他节点之间请求和发送数据块。

图1

IPFS将文件分解为称为block的数据块,这些块由内容标识符标识。?

IPFS文件内容存储在不同的节点上,每个节点存储rootblock,少量节点存储完整文件数据,大部分节点存储部分文件block。因为block分散存储在不同节点,Bitswap协议解决了从多个节点高效获取全部数据块的问题。

IPFS微信指数日环比上升28.87%:金色财经报道,微信指数显示,11月12日,区块链微信指数为2009295,日环比上升17.04%;比特币微信指数为794910,日环比下降8.52%;以太坊微信指数为288613,日环比上升26.19%;IPFS微信指数为719127,日环比上升28.87%。[2020/11/13 20:44:23]

图2?多节点文件存储示意图

总体架构

本文基于Bitswapv0.3.3版本进行分析。

IPFS向Bitswap获取block,Bitswap是IPFSexchange接口的具体实现,负责完成IPFS网络数据交换功能。

图3?Bitswap组件架构图

Bitswap协议内容比较繁琐,为了降低实现复杂度协议划分为block请求模块、block发送模块、会话管理模块、block提供者发现模块、网络模块等。

Bitswap模块负责接收新的消息并且提供对外数据交换接口。

session管理模块用来管理多个session,每个session管理一组文件的下载,来提高下载效率。

耘存科技联合创始人曹子圣:共同推动IPFS在国内的普及、应用和繁荣:据悉,2020年8月1日,由LBank、金色财经联合承办的“LBank和他的朋友们-2020百城计划”在郑州举行。耘存科技联合创始人曹子圣详细介绍了耘存科技,并表示他们致力于推广IPFS,以建立一个完美的IPFS交流合作平台,深入挖掘IPFS价值,建设IPFS生态为目标,将数以亿计的ipfs爱好者凝聚共识、共同打造一个自由、经济、开放、专业、深入的信息共享、交流学习和资源互助平台,共同推动IPFS在国内的普及、应用和繁荣。[2020/8/1]

block发送模块负责管理向其它节点发送数据块。block请求模块负责管理数据块的请求。block提供者发现模块负责通过DHT网络发现网络中的数据块,通常session找不到已拥有所需block的节点时会调用此模块进行数据块发现。

协议概述

为了完成节点间block交换,Bitswap定义了通信消息及通信协议。

图4

Bitswap消息处理流程:

1、IPFS请求文件区块,Bitswap发送want-have消息携带CID1信息到连接的所有节点。节点根据自己是否有CID1文件块返回have或dont-have消息。

飞鱼矿业COO薛一飞:飞鱼矿业IPFS超级算力与业内矿机品牌供应商达成深度合作:据悉,2020年8月1日,由LBank、金色财经联合承办的“LBank和他的朋友们-2020百城计划”在郑州举行,会上飞鱼矿业的COO 薛一飞就IPFS发表了主题演讲,介绍了什么是IPFS,IPFS的分布式存储,IPFS的应用以及奖励计划。同时,他表示:飞鱼矿业IPFS超级算力多年深耕技术服务,与业内知名矿机品牌供应商、世界一流的矿场等深度合作,力争达到Filecoin算力的最优解。[2020/8/1]

2、client向拥有CID1的节点发送want-block消息,节点返回相应的block消息。

3、当没有节点有请求的block,Bitswap广播want-have到所有的连接节点,或者通过DHT查找拥有文件区块的节点。

模块详解

▲?Bitswap模块

Bitswap模块负责接收新消息并且实现对外的数据交换接口。

当接收到新消息后,Bitswap处理流程:

1、记录有关消息的一些统计信息

2、通知发送模块wants消息,这样数据发送模块可以根据实际情况向需求节点发送响应消息。

3、通知发送模块任何收到的blocks,发送模块根据节点的需求列表可以将接收到的块发送给任何需要它们的节点

4、向SessionManager通知接收到的blocks,HAVEs和DONT_HAVEs消息,这样SessionManager可以通知消息相关的session。

三体终极大陆IPFS节点t0120592今日上线测试主网 全球排名突破TOP40:7月8日,三体终极大陆IPFS节点t0120592正式上线测试主网,并完成首轮实测校验,目前有效算力全球排名第39,预计上线5天节点速度可突破80T/天。[2020/7/8]

Bitswap通过FacadePattern提高了模块使用的便利性,使得Bitswap子系统的用法变得简单,避免了IPFS和Bitswap的高度耦合。

▲?Session管理模块

session管理模块用来管理多个数据块下载session,每个session管理一组文件的下载。

当SessionManager收到新消息时,它将

1、通知BlockPresenceManager组件跟踪每个block。

2、通知对接收到的block感兴趣并想要的Sessions。

3、通知PeerManager组件收到的block,PeerManager检查是否有任何wants被发送到节点以接收已经收到的块。?如果是这样,它将向那些节点发送“CANCEL”消息,防止其它节点重复发送消息。

Session管理模块通过协调多个session的数据需求来提高数据交互的效率,避免数据块的重复请求、发送。

▲?Session模块

Session管理一组文件的下载,用来提高一组文件块,比如单个文件下载效率。当IPFS调用Bitswap时,Bitswap会创建一个新的Session并调用Session的相应方法,比如GetBlocks()获取blocks。Session会管理一个节点列表,数据获取过程只会向session中的节点获取数据,而不是所有的连接节点。当Session中的节点都没有某个block时,Bitswap才会通过DHT获取具有block的节点并加入session。

现场| 汉光百货董天一:IPFS能弥补HTTP不足 与区块链的结合顺理成章:金色财经现场报道,在今日MSUP主办的全球区块链技术案例峰会上,汉光百货商务电子技术总监、IPFS技术专家董天一在演讲中提到,IPFS弥补了HTTP的不足,将为我们打造更好的互联网。IPFS能够改变文件存储、数据在互联网上传输和人类使用数据的方式,并能进行存储资源、带宽资源的优化配置,因此,区块链项目选择IPFS作为存储解决方案是顺理成章的事。[2018/9/9]

由于session刚开始没有任何节点,处于“discovery”模式。当IPFS最初从session请求block时,该session处理流程如下:

1、通知SessionInterestManager组件它感兴趣的block。

2、通知sessionWantManager组件需要的block。

3、通知PeerManager组件向连接节点发送“want-have”消息,以发现哪些节点有需要的block。

4、查询ProviderQueryManager组件以发现哪些节点具有该block。

当session收到带有“HAVE”或“block”的消息时,它将通知SessionPeerManager组件。

当session收到带有“block”的消息时,它将通知SessionInterestManager组件。

一旦session具有节点,就不再处于“discovery”模式。当IPFS请求后续block时,session将通知sessionWantSender组件。sessionWantSender组件通知PeerManager组件向会话中的节点发送“want-have”和“want-block”消息。

对于session所需的每个block,sessionWantSender组件通过与BlockPresenceManager组件核对哪些节点已为该block发送了“HAVE”,来确定哪个节点最有可能拥有该block。如果多个节点发送过“HAVE”,则会根据先前请求回复速度来选择节点。

由于DHT内容发现速度慢并且网络带宽消耗大,session通过向一组含有目标数据块可能性大的节点获取数据,从而大大提高了数据块获取的效率。

▲?Block发送模块

block发送模块负责管理向其它节点发送数据块,包含节点需求管理组件和消息发送任务队列。

Engine是block发送模块的处理类,当Engine被告知有新的wants时

1、将want添加到Ledger,Ledger会存储每个节点的需求列表。

2、检查blockstore中的相应block,并将任务添加到PeerTaskQueue组件。如果block库没有想要的block,则添加“DONT_HAVE”任务;如果blockstore有block,对于“want-have”添加了“HAVE”任务,对于“want-block”添加了“block”任务。

3、当Engine收到新block的消息时,它会检查Ledger以查看是否有节点需要此block。对于发送“want-have”的每个节点向PeerTaskQueue组件添加一个?“HAVE”任务,对于为发送了“want-block”的每个节点,向PeerTaskQueue组件添加一个“block”任务。

4、Engine会定期从PeerTaskQueue组件中取出任务,并创建带有“blocks”,“HAVEs”和“DONT_HAVEs”的消息。

PeerTaskQueue组件通过对任务进行优先级排序,发送队列中数据量最少的节点方具有最高优先级,通过这种流控措施,提高数据块发送处理效率。

▲?数据块请求模块

Block请求模块负责管理数据块的请求。PeerManager组件为连接到Bitswap的每个节点创建一个MessageQueue组件,记录了“want-have”?、“want-block”已发送到哪个节点,并将任何新的wants定向到正确的节点。并且MessageQueue组件通过合并多个want为一条消息,然后将该消息发送给节点,从而提高了消息发送效率。

▲?内容发现模块

当Bitswap找不到已拥有所需block的节点时,它会使用DHT进行内容发现。Bitswap通过ProviderQueryManager组件管理这些请求,ProviderQueryManager组件对请求进行速率限制,并对进行中的请求进行重复删除处理。

总结

Bitswap作为IPFS网络数据交换接口的具体实现,设计并实现了一套高效的节点间交换数据的协议。

协议主要关注点是如何快速、高效获取需要的block,其中包括节点选择策略,如何最大化利用每个节点的能力。

Bitswap通过FacadePattern提高了模块使用的便利性,在具体实现上解耦复杂依赖到各功能模块,从而降低系统实现的复杂度。

作者简介

马耀耀来自数据网格实验室BitXMesh团队研究方向:P2P网络、数据安全传输

参考资料

https://github.com/ipfs/go-bitswap/blob/master/docs/how-bitswap-works.md

https://github.com/ipfs/specs/blob/master/BITSWAP.md

标签:BLOBLOCKLOCBLOCbloc币价格SolidblockCLOCK Vault (NFTX)blockchain是什么

FIL币热门资讯
StarkNet在测试网上线Alpha 0.8.0版本,首次展示费用机制

巴比特讯,3月14日,以太坊Layer2开发商StarkWare宣布StarkNet在测试网上线Alpha0.8.0版本,推出根据计算复杂度定价的费用机制,但当前版本不会强制支付费用,且StarkWare仍将补贴Layer1通信费.

1900/1/1 0:00:00
Ripple总法律顾问:SEC精心挑选并删减了事实

据TheDailyHodl消息,Ripple公司总法律顾问StuartAlderoty表示,美国证券交易委员会针对Ripple提起的诉讼的核心存在一个法律问题,即Ripple对XRP的特定分配是否构成投资合同.

1900/1/1 0:00:00
数字人民币试点调查:苏州试水双离线支付,香港欲打通跨境支付闭环

本文来源:21世纪经济报道,作者:陈植随着央行法定数字人民币试点步伐提速,越来越多地方政府都在积极争取数字人民币试点.

1900/1/1 0:00:00
支付处理商Visa研究报告提出离线央行数字货币支付方案

全球最大支付处理商Visa近日在一份新的研究报告中提出了央行数字货币的离线支付系统。该研究承认了CBDC的好处,但同时表示,当CBDC最终可用时,应该能够在没有互联网连接的情况下使用.

1900/1/1 0:00:00
贝莱德等众多股东支持MicroStrategy 6.5亿美元BTC投资计划

MicroStrategy发行6.5亿可转债,并计划将其用于投资比特币,实际上得到了其背后的大股东的支持.

1900/1/1 0:00:00
Ripple前CTO暂停出售XRP,或受SEC起诉Ripple影响

研究人员LeonidasHadjiloizou认为Ripple联合创始人、前CTOJedMcCaleb目前已停止出售其获得的XRP,原因可能是SEC在12月21日宣布将针对Ripple提起诉讼.

1900/1/1 0:00:00