導?讀
本文為IPFS系列文第4篇,詳解IPFS的核心模塊——Bitswap。
星際文件系統是一個旨在創建持久且分布式存儲和共享文件的網絡傳輸協議。
與傳統的文件系統不同,它是一種基于內容尋址的點對點超媒體分發協議。
IPFS網絡中的節點構成一個分布式文件系統網絡,其中Bitswap是IPFS的核心模塊,負責與網絡中其他節點之間請求和發送數據塊。
圖1
IPFS將文件分解為稱為block的數據塊,這些塊由內容標識符標識。?
IPFS文件內容存儲在不同的節點上,每個節點存儲rootblock,少量節點存儲完整文件數據,大部分節點存儲部分文件block。因為block分散存儲在不同節點,Bitswap協議解決了從多個節點高效獲取全部數據塊的問題。
圖2?多節點文件存儲示意圖
總體架構
本文基于Bitswapv0.3.3版本進行分析。
Crust被收錄于IPFS官網生態系統頁面:Crust已被收錄于IPFS官網生態系統頁面并編錄于欄。在IPFS生態系統頁面可按行業、工具等標簽展示基于IPFS構建的項目和產品。此前Crust亦被收錄于IPFS docs。
Crust Network是Polkadot生態系統中的去中心化存儲網絡,提供去中心化的IPFS PIN服務,目前Crust已開放存儲市場并提供存儲服務,其Maxwell預覽網已擁有2600+節點及600+P存儲容量。[2021/7/1 0:20:16]
IPFS向Bitswap獲取block,Bitswap是IPFSexchange接口的具體實現,負責完成IPFS網絡數據交換功能。
圖3?Bitswap組件架構圖
Bitswap協議內容比較繁瑣,為了降低實現復雜度協議劃分為block請求模塊、block發送模塊、會話管理模塊、block提供者發現模塊、網絡模塊等。
Bitswap模塊負責接收新的消息并且提供對外數據交換接口。
session管理模塊用來管理多個session,每個session管理一組文件的下載,來提高下載效率。
Gate.io完成FIL六月IOU(IPFS Filecoin)切換為FIL6和開啟交易:據官方消息,Gate.io已經完成將現貨區FIL六月IOU(IPFS Filecoin)切換為FIL6,FIL6交易服務已經恢復。FIL6將在主網上線后(10月15日左右)每日部分解鎖轉換為主網幣FIL,Gate.io將第一時間開通FIL的充值和提現服務,并將根據官方區塊釋放速度,每天為FIL6持倉用戶將約0.55%的FIL6代幣轉換為FIL代幣。為保證FIL釋放公平順利的進行,Gate.io將于10月12日18:00前暫停其永續合約交易,目前Gate.io已完成FIL主網集成。
Gate.io平臺的FIL6(IOU)是目前官方對外發行的成熟期最短的FIL代幣,同時Gate.io是全球最大的FIL(IOU)存量和交易市場。Gate.io未曾與任何挖礦服務商合作,特此公示。詳情點擊原文鏈接。[2020/10/10]
block發送模塊負責管理向其它節點發送數據塊。block請求模塊負責管理數據塊的請求。block提供者發現模塊負責通過DHT網絡發現網絡中的數據塊,通常session找不到已擁有所需block的節點時會調用此模塊進行數據塊發現。
協議概述
為了完成節點間block交換,Bitswap定義了通信消息及通信協議。
張曉東:京東云無線寶將成為IPFS、區塊鏈和數字化資產管理基礎設施:7月4日,由POW POWER、星際視界主辦,嘉楠區塊鏈、點存科技聯合主辦的“IPFS生態與分布式存儲產業峰會”在杭州舉辦。京東智聯云事業部無線寶業務經理張曉東做了主題為《基于京東云無線寶智能終端及其價值共享理念構建IPFS基礎設施》的演講。張曉東表示,在5G新時代下京東智聯云面臨著眾多挑戰,包括增強型移動帶寬,超可靠低時延通信,海量大規模連接物聯網,以及海量的數據存儲需求和高額的帶寬成本。京東云無線寶未來將成為家庭場景中的IPFS、區塊鏈和數字化資產管理基礎設施。無線寶內置閑置存儲資源,存儲空間穩定;多節點服務,速度遠超中心服務器速度;碎片化傳輸,支持低帶寬運行。[2020/7/4]
圖4
Bitswap消息處理流程:
1、IPFS請求文件區塊,Bitswap發送want-have消息攜帶CID1信息到連接的所有節點。節點根據自己是否有CID1文件塊返回have或dont-have消息。
2、client向擁有CID1的節點發送want-block消息,節點返回相應的block消息。
3、當沒有節點有請求的block,Bitswap廣播want-have到所有的連接節點,或者通過DHT查找擁有文件區塊的節點。
模塊詳解
▲?Bitswap模塊
Andy He:基于IPFS產生的數據存儲產品,是比較好的商業創新方向:2020年6月22日,由金色財經主辦,節點咨詢、IPFS100.com承辦,星際特工、麥客存儲聯合主辦的“星際漫游指南——IPFS技術與應用研討論壇”在深圳拉開帷幕。算力互聯CMO Andy He,在主題為《IPFS與區塊鏈:原理與實踐》的圓桌論壇中指出,基于IPFS產生的數據存儲的產品,例如用IPFS去重構百度網盤,讓它去中心化,可能價格更低、存儲效率更高,是比較好的商業創新的方向。[2020/6/22]
Bitswap模塊負責接收新消息并且實現對外的數據交換接口。
當接收到新消息后,Bitswap處理流程:
1、記錄有關消息的一些統計信息
2、通知發送模塊wants消息,這樣數據發送模塊可以根據實際情況向需求節點發送響應消息。
3、通知發送模塊任何收到的blocks,發送模塊根據節點的需求列表可以將接收到的塊發送給任何需要它們的節點
4、向SessionManager通知接收到的blocks,HAVEs和DONT_HAVEs消息,這樣SessionManager可以通知消息相關的session。
Bitswap通過FacadePattern提高了模塊使用的便利性,使得Bitswap子系統的用法變得簡單,避免了IPFS和Bitswap的高度耦合。
創世資本正式宣布股權投資云虎IPFS超級算力:6月10日消息,創世資本(Genesis Capital)正式宣布股權投資云虎IPFS超級算力,創世資本創始人孫澤宇表示,分布式存儲在整個存儲解決方案中具備更長的生命周期管理,也可實現更為平滑的存儲介質迭代。在IPFS千億美金級市場中,相信云虎算力將利用自身核心優勢提供更高效,更可靠的服務。
云虎IPFS超級算力是一家IPFS算力整合服務商,其團隊對技術路徑的分析和研究擁有獨到的見解,旨在憑借自身優勢降低早期支持者的參與門檻,讓更多用戶參與到IPFS這場創新型經濟模式帶來的商業機會中,目前已在BKEX(幣客)交易所開放認購。[2020/6/10]
▲?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。
由于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
Tags:BLOLOCKBLOCLOCbloc幣價格Block Creaturesblockchain公司介紹blockchain什么意思
根據來自Medium1月7日的消息,AntlerInteractive為一款新的區塊鏈多人游戲MyNeighborAlice籌集了210萬美元.
1900/1/1 0:00:0012月25日,封面新聞記者獲悉,成都區塊鏈公司樂鏈科技于12月24日宣布完成1200萬元天使輪融資,由香投集團領投。作為成都新經濟領域的“硬核科技”,區塊鏈產業正成為自主創新主要突破口.
1900/1/1 0:00:00Findora官方披露,據基金會對目前加密市場的環境的分析,經基金會討論后決定對此輪公募進行戰略性調整,將于美東時間2021年1月9日12:00PM提前結束此輪公募.
1900/1/1 0:00:00行情概述: 比特幣于昨日凌晨再次創出新高,但沒有真正意義上突破前高;比特幣在23000平臺之上震蕩期間,主流相繼輪動,從XRP、LTC至BCH,資金輪動效應逐漸減弱,同時大盤走至收斂末端.
1900/1/1 0:00:00簡單來說,哈希樹中,每個節點都標有一個數據塊的加密哈希值。哈希樹可以用來驗證任何一種在計算機中和計算機之間存儲、處理和傳輸的數據.
1900/1/1 0:00:00比特幣咨詢公司BitcoinAdvisory創始人PierreRochard呼吁立法者阻止價值超過16億美元的已沒收比特幣被拍賣,并建議將這些比特幣放入一個戰略比特幣儲備中.
1900/1/1 0:00:00