IPFS的DHT資料定址與儲存過程

2021-10-10 23:09:46 字數 654 閱讀 2972

看本文前請自行了解dht。

資料上傳

peer a 加入ipfs網路。假設peer a的node id 是000011,peer a要上傳x,x的內容識別符號(cid,或者也叫雜湊值)011100。

peer a 發現 自己的相鄰節點peer b的node id 是011000,也就是說peer b與資料x的邏輯距離比peer a更近。所以peer a 告訴peer b自己有x。

peer b發現自己的相鄰節點peer c的node id 是011110,比自己的邏輯距離更近。因此告訴peer c,peer a 有x。

peer c 發現自己的相鄰節點中沒有比自己更近的其他節點,於是就記錄到dht: x(011100) 儲存在peer a(000011)。如果x足夠小,會直接記錄x。

資料查詢

peer e不知道peer a的ip 位址和埠,peer c也沒有和peer a直連。所以peer e 又進行了一次dht查詢,直到找到peer a的ip和埠。

那麼問題來了,為什麼peer c不直接儲存peer a的ip和埠呢?

答:dht採用node id來定址,是一種在物理網路層之上的網路層,又叫overlay network。可以實現和物理網路解耦,可以不用考慮節點的ip變化問題。

攻克儲存 掌握SDRAM DDR的結構與定址

本系列前面兩篇文章 攻克儲存 sram位址線的連線 和 攻克儲存 儲存晶元的寫遮蔽及擴充套件 已經介紹了sram晶元的位址線連線方法以及儲存晶元的寫遮蔽擴充套件,這兩篇文章基本上是從sram的角度在進行講解和描述,其中許多原理在sdram ddr晶元中也同樣適用,不過,sdram ddr 儲存晶元的...

IPFS是挽救「中心化」儲存悲劇的希望

除了 愛奇藝崩了 上了熱搜,韓劇tv崩了 和 小公尺電視崩了 也緊隨其後登上熱搜。為什麼會出現網路崩潰 由於疫情的影響,大家都宅在家裡追劇消磨時光,而在極高的訪問量下,伺服器 頻寬都擁擠嚴重,於是就出現了 崩潰 的情況。一方面,很多中心化網路為了防止峰值時出現擁擠的問題,不得提供伺服器和頻寬承載上限...

彙編 儲存器取資料和位址跳轉的定址方式

在編寫彙編 的時候,我們經常需要取出各種各樣的資料,進行操作,但是有的資料常數 這裡叫立即數 還有的在暫存器中,都是很簡單的,但是難免有一些在儲存器中,這時我們就需要取出資料進行操作。在分支結構或者迴圈結構中,我們可能需要跳過幾行 if else語句 或者回到幾行之間 迴圈 所以我們需要修改儲存當前...