以太坊交易所 以太坊交易所
Ctrl+D 以太坊交易所
ads

比特幣和以太坊的P2P網絡詳解_比特幣:以太坊

Author:

Time:1900/1/1 0:00:00

1、P2P原理及協議概述

P2P主要存在四種不同的網絡模型,也代表著P2P技術的四個發展階段:集中式、純分布式、混合式和結構化模型。不過需要指出的是,這里所說的網絡模型主要是指路由查詢結構,即不同節點之間如何建立連接通道,兩個節點之間一旦建立連接,具體傳輸什么數據則是兩個節點之間的事情了。

最簡單的路由方式就是集中式,即存在一個中心節點保存了其他所有節點的索引信息,索引信息一般包括節點IP地址、端口、節點資源等。集中式路由的優點就是結構簡單、實現容易。但缺點也很明顯,由于中心節點需要存儲所有節點的路由信息,當節點規模擴展時,就很容易出現性能瓶頸;而且也存在單點故障問題。

那第二種路由結構則是純分布式的,移除了中心節點,在P2P節點之間建立隨機網絡,就是在一個新加入節點和P2P網絡中的某個節點間隨機建立連接通道,從而形成一個隨機拓撲結構。新節點加入該網絡的實現方法也有很多種,最簡單的就是隨機選擇一個已經存在的節點并建立鄰居關系。像比特幣的話,則是使用DNS的方式來查詢其他節點,DNS一般是硬編碼到代碼里的,這些DNS服務器就會提供比特幣節點的IP地址列表,從而新節點就可以找到其他節點建立連接通道。新節點與鄰居節點建立連接后,還需要進行全網廣播,讓整個網絡知道該節點的存在。全網廣播的方式就是,該節點首先向鄰居節點廣播,鄰居節點收到廣播消息后,再繼續向自己的鄰居節點廣播,以此類推,從而廣播到整個網絡。這種廣播方法也稱為泛洪機制。純分布式結構不存在集中式結構的單點性能瓶頸問題和單點故障問題,具有較好的可擴展性,但泛洪機制引入了新的問題,主要是可控性差的問題,包括兩個較大的問題,一是容易形成泛洪循環,比如節點A發出的消息經過節點B到節點C,節點C再廣播到節點A,這就形成了一個循環;另一個棘手問題則是響應消息風暴問題,如果節點A想請求的資源被很多節點所擁有,那么在很短時間內,會出現大量節點同時向節點A發送響應消息,這就可能會讓節點A瞬間癱瘓。

億萬富翁Chamath Palihapitiya:持有比特幣能讓我睡個好覺:前臉書高管,同時也是億萬富翁、Social Capital的CEO Chamath Palihapitiya在接受CNBC采訪時談到:美國大選結果并不會對貨幣市場產生太大影響,比特幣是對傳統金融世界的對沖,要持有它而非交易它。他具體講到:我們印了這么多錢,很可能無論到時候誰在白宮執政,我們都會看到資產價格通脹。此外,比特幣從根本上并不與傳統市場相關,因為它完全是世界運作所基于的傳統基礎設施的反面,我還是和八九年前持一樣的觀點,我們要持有比特幣,把我們投資組合中1%的資產用于持有比特幣作為對沖,我把它當作一種保險策略,以防央行和政府踩雷,這樣我能在晚上睡個好覺。[2020/10/7]

再來看看第三種路由結構:混合式。混合式其實就是混合了集中式和分布式結構,如下圖所示,網絡中存在多個超級節點組成分布式網絡,而每個超級節點則有多個普通節點與它組成局部的集中式網絡。一個新的普通節點加入,則先選擇一個超級節點進行通信,該超級節點再推送其他超級節點列表給新加入節點,加入節點再根據列表中的超級節點狀態決定選擇哪個具體的超級節點作為父節點。這種結構的泛洪廣播就只是發生在超級節點之間,就可以避免大規模泛洪存在的問題。在實際應用中,混合式結構是相對靈活并且比較有效的組網架構,實現難度也相對較小,因此目前較多系統基于混合式結構進行開發實現。其實,比特幣網絡如今也是這種結構,后面再細說。

最后一種網絡則是結構化P2P網絡,它也是一種分布式網絡結構,但與純分布式結構不同。純分布式網絡就是一個隨機網絡,而結構化網絡則將所有節點按照某種結構進行有序組織,比如形成一個環狀網絡或樹狀網絡。而結構化網絡的具體實現上,普遍都是基于DHT(DistributedHashTable,分布式哈希表)算法思想。DHT只是提出一種網絡模型,并不涉及具體實現,主要想解決如何在分布式環境下快速而又準確地路由、定位數據的問題。具體的實現方案有Chord、Pastry、CAN、Kademlia等算法,其中Kademlia也是以太坊網絡的實現算法,很多常用的P2P應用如BitTorrent、電驢等也是使用Kademlia。因為篇幅有限,就不展開講這些算法的具體原理了。目前,我們主要理解DHT的核心思想即可。

動態 | USDT占比特幣交易比重約為65.60%:據cryptocompare數據顯示,目前比特幣交易情況按照交易幣種排名,排在第一的是USDT,占比為65.60%;排在第二的是美元,占比為9.75%;排在第三的是USDC,占比為9.51%;排在第四的是日元,占比為6.70%;排在第五的是歐元,占比為2.82%。[2020/2/11]

在P2P網絡中,可以抽象出兩種空間:資源空間和節點空間。資源空間就是所有節點保存的資源集合,節點空間就是所有節點的集合。對所有資源和節點分別進行編號,如把資源名稱或內容用Hash函數變成一個數值,這樣,每個資源就有對應的一個ID,每個節點也有一個ID,資源ID和節點ID之間建立起一種映射關系,比如,將資源n的所有索引信息存放到節點n上,那要搜索資源n時,只要找到節點n即可,從而就可以避免泛洪廣播,能更快速而又準確地路由和定位數據。當然,在實際應用中,資源ID和節點ID之間是無法做到一一對應的,但因為ID都是數字,就存在大小關系或偏序關系等,基于這些關系就能建立兩者的映射關系。這就是DHT的核心思想。DHT算法在資源編號和節點編號上就是使用了分布式哈希表,使得資源空間和節點空間的編號有唯一性、均勻分布式等較好的性質,能夠適合結構化分布式網絡的要求。

綜上,這就是P2P網絡的一點理論基礎,不同的區塊鏈可能會使用不一樣的網絡模型,但基本原理是一樣的。后面分別講解下最有代表性的兩個區塊鏈的網絡:比特幣網絡和以太坊網絡。

2、比特幣和以太坊中的P2P網絡整體對比分析

2.1通信協議層面

比特幣的P2P網絡完全基于TCP構建,主網默認通信端口是8333。

以太坊的P2P網絡是一個完全加密的網絡,提供UDP和TCP兩種連接方式,主網默認TCP端口30303,推薦UDP發現端口為30301.

2.2初始節點發現

比特幣網絡中,初始節點發現有兩種方式:

DNS-seed,又稱為DNS種子節點,比特幣的社區會維護一些域名,通過nslookup該域名可解析出數十個A記錄的主機IP。

動態 | 比特幣鏈上活躍度有所下降,短時算力接近100 EH/s:據Tokenview鏈上數據監測,近24小時比特幣鏈上轉賬總額為93.13萬BTC,鏈上轉賬筆數為29.19萬筆,交易筆數和總額較前日均有所下降,活躍和新增地址數較前日則分別下降8.89%和2.65%。

挖礦數據方面,比特幣近七日算力均值為93.02?EH/s,近24小時算力均值為101.2 EH/s。昨日全網區塊總數為145個,較前日增加11個,鏈上轉賬手續費總和為26.93?BTC。[2019/12/20]

硬編碼一些seed-node,當所有的種子節點全失效時,全節點會嘗試連接這些種子節點。

在以太坊中,思路也大致相同,也是在代碼中硬編碼了一些種子節點做類似的工作。

2.3啟動后節點發現

在Bitcoin的網絡中,一個節點可以將自己維護的對等節點列表(peerlist)發送給臨近節點,所以在初始節點發現之后,你的節點要做的第一件事情就是向對方要列表:“快把你的節點列表給我復制一份。”

所以在每次需要發送協議消息的時候,它會花費固定的時間嘗試和已存的節點列表中的節點建立鏈接,如果有任何一個節點在超時之前可以連接上,就不用去DNSseed獲取地址,一般來說,這種可能性很小,尤其是全節點數目非常多的情況下。

而在以太坊網絡中,也會維護類似的一個節點列表(NodeTable),但是這個節點列表與比特幣的簡單維護不同,它采用了P2P網絡協議中一個成熟的算法,叫做Kademlia網絡,簡稱KAD網絡。

它使用了DHT來定位資源,全稱DistributedHashTable,中文名為分布式哈希表。KAD網絡會維護一個路由表,用于快速定位目標節點。由于KAD網絡基于UDP通信協議,所以以太坊節點的節點發現是基于UDP的,如果找到節點以后,數據交互又會切換到TCP協議上。

2.4NAT穿透

局域網中的主機IP與公網IP建立P2P連接的解決方案是做NAT穿透。比特幣和以太坊均使用了UPnP協議作為局域網穿透工具,只要局域網中的路由設備支持NAT網關功能、支持UPnP協議,即可將你的區塊鏈節點自動映射到公網上。

比特幣智能鈔票在新加坡推出:一家數字資產智能鈔票制造商在新加坡的一家商店里推出了比特幣鈔票。為了使擁有和流通的加密貨幣像使用紙幣一樣容易,它們目前可以提供0.01和0.05 BTC的面值。[2018/5/4]

UPnP是通用即插即用的縮寫,它主要用于設備的智能互聯互通,所有在網絡上的設備馬上就能知道有新設備加入。

2.5節點交互協議

一旦節點建立連接以后,節點之間的交互是遵循一些特定的命令,這些命令寫在消息的頭部,消息體寫的則是消息內容。

命令分為兩種,一種是請求命令,一種是數據交互命令。

節點連接完成要做的第一件事情叫做握手操作。這一點在比特幣和以太坊上的流程是差不多的,就是相互問候一下,提供一些簡要信息。

比如先交換一下版本號,看看是否兼容。只是以太坊為握手過程提供了對稱加密,而比特幣沒有。

握手完畢之后,無論交互什么信息,都是需要保持長連接的,在比特幣上有PING/PONG這兩種類型的消息,這很明顯就是用于保持節點之間長連接的心跳而設計的;而在以太坊的設計中,將PING/PONG協議移到了節點發現的過程中。

請求命令一般分為發起者請求,比如比特幣中的getaddr命令是為了獲取對方的可用節點列表,inv命令則提供了數據傳輸,消息體中會包含一個數據向量。

我們說區塊鏈最重要的功能就是同步區塊鏈,而同步區塊恰巧是最考驗P2P網絡能力的。區塊同步方式分為兩種,第一種叫做HeaderFirst,它提供了區塊頭先同步,同步完成以后再從其他節點獲得區塊體。

第二種叫做BlockFirst,這種區塊同步的方式比較簡單粗暴,就是從其他節點獲取區塊必須是完整的。第一種方案提供了較好的交互過程,減輕了網絡負擔。這兩種同步方式會直接體現在節點交互協議上,他們使用的命令邏輯完全不同。

一般P2P網絡技術要解決兩個主要問題,第一是資源定位,第二是資源獲取,這一篇文章也是主要圍繞這兩點展開,其中節點發現和局域網穿透是屬于資源定位問題,節點交互協議是屬于資源獲取問題。

統計數據顯示:目前已有1700萬枚比特幣被開采:據彭博社報道,根據Blockchain.info的數據,截止本周四,2100萬比特幣中的1700萬個已經被挖掘。由于挖礦過程背后的規則,剩下的400萬個比特幣預計不會在122年內被開采。[2018/4/27]

3、比特幣中的P2P網絡詳解

比特幣網絡

首先,比特幣網絡中的節點主要有四大功能:錢包、挖礦、區塊鏈數據庫、網絡路由。每個節點都會具備路由功能,但其他功能不一定都具備,不同類型的節點可能只包含部分功能,一般只有比特幣核心(bitcoincore)節點才會包含所有四大功能。

所有節點都會參與校驗和廣播交易及區塊信息,且會發現和維持與其他節點的連接。有些節點會包含完整的區塊鏈數據庫,包括所有交易數據,這種節點也稱為全節點(FullNode)。另外一些節點只存儲了區塊鏈數據庫的一部分,一般只存儲區塊頭而不存儲交易數據,它們會通過“簡化交易驗證(SPV)”的方式完成交易校驗,這樣的節點也稱為SPV節點或輕節點(LightweightNode)。錢包一般是PC或手機客戶端的功能,用戶通過錢包查看自己的賬戶金額、管理錢包地址和私鑰、發起交易等。除了比特幣核心錢包是全節點之外,大部分錢包都是輕節點。挖礦節點則通過解決工作量證明(PoW)算法問題,與其他挖礦節點相互競爭創建新區塊。有些挖礦節點同時也是全節點,即也存儲了完整的區塊鏈數據庫,這種節點一般都是獨立礦工(SoloMiner)。還有一些挖礦節點不是獨立挖礦的,而是和其他節點一起連接到礦池,參與集體挖礦,這種節點一般也稱為礦池礦工(PoolMiner)。這會形成一個局部的集中式礦池網絡,中心節點是一個礦池服務器,其他挖礦節點全部連接到礦池服務器。礦池礦工和礦池服務器之間的通信也不是采用標準的比特幣協議,而是使用礦池挖礦協議,而礦池服務器作為一個全節點再與其他比特幣節點使用主網絡的比特幣協議進行通信。

在整個比特幣網絡中,除了不同節點間使用比特幣協議作為通信協議的主網絡,也存在很多擴展網絡,包括上面提到的礦池網絡。不同的礦池網絡可能還會使用不同的礦池挖礦協議,目前主流的具體礦池協議應該是Stratum協議,該協議除了支持挖礦節點,也支持瘦客戶端錢包。一個包含了比特幣協議主網絡各種節點和Stratum網絡,以及其他礦池網絡的擴展比特幣網絡大概如下圖所示:

另外,挖礦這塊還有特殊需求。我們知道,礦工創建新區塊后,是需要廣播給全網所有節點的,當全網都接受了該區塊,給礦工的挖礦獎勵才算是有效的,這之后才好開始下一個區塊Hash的計算。所以礦工必須最大限度縮短新區塊的廣播和下一個區塊Hash計算之間的時間。如果礦工之間傳播區塊只采用上圖所示的比特幣協議網絡,那無疑會有很高的網絡延遲,所以,需要一個專門的傳播網絡用來加快新區塊在礦工之間的同步傳播,這個專門網絡也叫比特幣傳播網絡或比特幣中繼網絡(BitcoinRelayNetwork)。

4、以太坊中的P2P網絡詳解

以太坊網絡

和比特幣一樣,以太坊的節點也具備四大功能,也同樣存在很多不同類型的節點,除了主網絡之外也同樣存在很多擴展網絡。但與比特幣不同的,比特幣主網的P2P網絡是無結構的,但以太坊的P2P網絡是有結構的。前面我們已經提過,以太坊的P2P網絡主要采用了Kademlia(簡稱Kad)算法實現,Kad是一種分布式哈希表(DHT)技術,使用該技術,可以實現在分布式環境下快速而又準確地路由、定位數據的問題。所以,下面主要講解下以太坊的Kad網絡。

在Kad網絡中,每個節點都具有一個唯一的節點ID。另外,也會計算不同節點之間的距離,但這個距離不是物理上的距離,而是邏輯上的距離,是通過對兩個節點ID進行異或(符號為^)計算得到的,即A、B兩節點之間的距離的計算公式為:D(A,B)=A.ID^B.ID。異或有一個重要的性質:假設a、b、c為任意三個數,如果a^b=a^c成立,那就一定b=c。因此,如果給定一個結點a和距離L,那就有且僅有一個結點b,會使得D(a,b)=L。通過這種方式,就能有效度量Kad網絡中不同節點之間的邏輯距離。

在異或距離度量的基礎上,Kad還可以將整個網絡拓撲組織成如下圖所示的一個二叉前綴樹,每個NodeID會映射到二叉樹上的某個葉子。

映射規則主要是:

將NodeID以二進制形式表示,然后從高到低對每一位的0或1依次處理;

二進制的第n位就對應了二叉樹的第n層;

如果該位是0,進入左子樹,是1則進入右子樹;

全部位都處理完后,這個NodeID就對應了二叉樹上的某個葉子。

在這種二叉樹結構下,對每個節點來說,離它越近的節點異或距離也是越近的。接著,可以按照離自己異或距離的遠近,對整顆二叉樹進行拆分。拆分規則是:從根節點開始,將不包括自己的那顆子樹拆分出來,然后在包含自己的子樹中,把不包括自己的下一層子樹再拆分出來,以此類推,直到只剩下自己。以上圖的110節點為例,從根節點開始,由于110節點在右子樹,所以將左邊的整顆子樹拆分出來,即包含000、001、010這三個節點的這顆子樹;接著,到第二層子樹,將不包含110節點的左子樹再拆分出來,即包含100和101這兩個節點的子樹;最后,再將111拆分出來。這樣,就將110節點之外的整個二叉樹拆分出了三顆子樹。

完成子樹拆分后,只要知道每個子樹里面的其中一個節點,就可以進行遞歸路由實現整顆二叉樹所有節點的遍歷。但在實際場景下,由于節點是動態變化的,所以一般不會只知道每個子樹的一個節點,而是需要知道多個節點。因此,Kad中有一個叫K-桶(K-bucket)的概念,每個桶會記錄每顆子樹里所知道的多個節點。其實,一個K-桶就是一張路由表,如果拆分出來有m顆子樹,那對應節點就需要維護m個路由表。每個節點都會各自維護自己的m個K-桶,每個K-桶里記錄的節點信息一般會包括NodeID、IP、Endpoint、與Target節點的異或距離等信息。以太坊中,每個節點維護的K-桶數量為256個,這256個K-桶會根據與Target節點的異或距離進行排序,每個K-桶保存的節點數量上限是16。

在以太坊的Kad網絡中,節點之間的通信是基于UDP的,另外設置了4個主要的通信協議:

Ping:用于探測一個節點是否在線

Pong:用于響應Ping命令

FindNode:用于查找與Target節點異或距離最近的其他節點

Neighbours:用于響應FindNode命令,會返回一或多個節點

通過以上4個命令,就可以實現新節點的加入、K-桶的刷新等機制。具體的實現流程就不細講了,留給大伙自己去思考。

總結

不同結構的P2P網絡,會有不同的優點和缺點。比特幣網絡的結構明顯容易理解,實現起來也相對容易得多,而以太坊網絡引入了異或距離、二叉前綴樹、K-桶等,結構上復雜不少,但在節點路由上的確會比比特幣快很多。另外,不管是比特幣還是以太坊,其實都只是一種或多種協議的集合,不同節點其實可以用不同的具體實現,比如,比特幣就有用C++實現的BitcoinCore,還有用Java實現的BitcoinJ;以太坊也有用Go語言實現的go-ethereum,也有用C++實現的go-ethereum,還有用Java實現的Ethereum(J)。

思考和實踐

在以太坊的Kad網絡中,新節點的加入和K-桶的刷新流程是怎樣的?比特幣的新節點加入流程又是怎樣的?哈希表有哪些實現方式?

Tags:比特幣以太坊區塊鏈比特幣中國官網聯系方式40億比特幣能提現嗎比特幣最新價格行情走勢以太坊幣是什么幣區塊鏈工程專業學什么區塊鏈存證怎么弄區塊鏈技術發展現狀和趨勢

幣安交易所app下載
NFT與物格門牌的核心價值_NFT:數字貨幣詐騙案例視頻

導言:“NFT最為原始的表現形式是物物交換,但是由于缺乏一種合理的價值發現方式,以至于其被同質化的貨幣代替。但是隨著新技術的出現,這種曾經價值難以捕捉和記錄的方式,又重新回到人類的進程中.

1900/1/1 0:00:00
CACWorld NFT生態平臺已打通中幣QC支付_區塊鏈:區塊鏈存證怎么弄

CACWorld是全球首創“VR+NFT分片技術+NFT挖礦機制”相結合,集NFT上鏈、拍賣、收藏、轉讓為一體的NFT生態平臺.

1900/1/1 0:00:00
Web 3.0 基礎設施網絡初創公司 Biconomy 融資 900 萬美元_區塊鏈:Etherael指什么寓意

出品|開源中國 文|白開水 Web3.0基礎設施網絡創業公司Biconomy宣布已籌集了900萬美元,以擴大其現有產品的規模,并確保其多區塊鏈交易基礎設施為下一代Web3.0應用做好準備.

1900/1/1 0:00:00
起底穩定幣“圓幣”:47%錨定離岸人民幣,肖風、馮波等區塊鏈大佬現身_加密貨幣:加密貨幣市場還有未來嗎知乎

來源:財聯社   記者徐賜豪   日前基于波場鏈發行的穩定幣——加密圓幣開啟申購,并上線官方加密資產錢包.

1900/1/1 0:00:00
三頓半首店開在安福路;拾顏獲近億元A輪融資;茶顏悅色告別深圳|消研所周報_SKI:KIN

新消費要聞 茅臺集團企業類型變更為國有控股9月9日,茅臺發布公告稱,茅臺集團企業類型從有限責任公司變更為有限責任公司.

1900/1/1 0:00:00
德國倉鼠開直播炒幣火了!3個月回報率讓巴菲特都自愧不如_APP:全球十大加密貨幣

近日,德國的一只倉鼠火了。它每天在Twitch上直播“炒幣”,吸引了無數人觀看。3個月下來,它的投資回報率達到了19.41%,這一成績足以讓不少人汗顏.

1900/1/1 0:00:00
ads