加密貨幣交易所 加密貨幣交易所
Ctrl+D 加密貨幣交易所
ads
首頁 > 瑞波幣 > Info

比特幣和以太坊的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瞬間癱瘓。

廣發銀行:進一步明確信用卡資金用途規范,不得用于購買股票、比特幣等:5月30日消息,日前,廣發銀行于官網發布關于進一步明確信用卡資金用途規范的公告。公告顯示,為營造良好的信用卡使用環境,保障用戶信用卡資金安全,根據國家監管要求,特對信用卡資金用途進一步重申如下:信用卡資金不得用于房地產領域,如購買房產、支付購房首付款、購買車位、繳納房產稅等。信用卡資金不得用于投資理財領域,如購買股票、基金、期貨、理財產品、投資性貴金屬及其他權益性投資。信用卡資金不得用于比特幣等虛擬交易。

若信用卡資金用于以上或其他非消費領域,可能導致交易失敗。廣發銀行表示,請用戶妥善保管信用卡交易用途相關的憑證以備核查。對涉嫌非消費領域交易行為的信用卡持卡人采取包括但不限于限制交易、降額、停卡、終止分期等相關措施。[2023/5/30 11:47:48]

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

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

BXB Capital計劃為旗下基金籌集1000枚比特幣,目前已募集約400枚:5月22日消息,加密貨幣對沖基金 BXB Capital 計劃籌集 1000 枚比特幣以在 7 月推出該基金,目前已募集了約 400 枚比特幣(約1000萬美元)。BXB Capital 將專注于保證金期貨交易,其交易策略和投資者回報也以比特幣為單位。BXB Capital 此前憑借泡菜溢價和首個韓元支持的穩定幣而備受矚目。(《財富》雜志)[2023/5/22 15:18:48]

在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。

貝萊德全球ETF主管:不排除未來會有比特幣產品出現:金色財經報道,Bitcoin Archive在社交媒體上表示,貝萊德全球ETF主管稱,不排除未來會有比特幣產品出現。金色財經此前報道,貝萊德(Black Rock)ETF和指數投資全球負責人Salim Ramji在接受采訪時稱,盡管富達(Fidelity)等主要金融公司已經提出了他們的ETF申請,但貝萊德仍然無意推出自己的比特幣產品,因為該公司希望在質量和監管合規方面達到預期。[2022/6/26 1:31:58]

硬編碼一些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協議,即可將你的區塊鏈節點自動映射到公網上。

Tim Draper旗下風投公司將向洛杉磯區塊鏈周與會者贈送100萬美元比特幣:億萬富翁Tim Draper旗下風投工作室Draper Goren Holm將向10月份洛杉磯區塊鏈周的與會者贈送總共價值100萬美元的比特幣,每位與會者將獲得100美元的比特幣。此外,eToro承諾向符合條件的人提供該活動的免費門票。這些贈品旨在為比特幣爭取認可度。

Draper Goren Holm創始合伙人Alon Goren表示,“我們決定這么做的主要原因很簡單。了解比特幣的最好方法是擁有一些,使用一些,并親身體驗它的威力。在我們給每個人比特幣之后,我們將向他們提供如何使用、如何保存、如何發送給世界另一端的家庭成員、如何投資等方面的教程……”(Decrypt)[2020/6/6]

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

2.5節點交互協議

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

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

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

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

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

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

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

比特幣期貨收跌約9%:CME比特幣期貨BTC 4月合約收跌795美元或約8.77%,報8275美元。CBOE比特幣期貨XBT 4月合約收跌838.89美元或逾9.24%,報8236.11美元。[2018/3/15]

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

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

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億比特幣能提現嗎比特幣最新價格行情走勢以太坊幣是什么幣區塊鏈工程專業學什么區塊鏈存證怎么弄區塊鏈技術發展現狀和趨勢

瑞波幣
新加坡金管局:加密貨幣交易所幣安可能違反當地法律_加密貨幣:全球十大加密貨幣BAS幣

中新經緯客戶端9月3日電據新加坡聯合早報網報道,世界最大加密貨幣交易平臺幣安(Binance.com)9月2日已被新加坡金融管理局(MAS)列入投資者須警惕名單.

1900/1/1 0:00:00
監管加密貨幣金融的政策藍圖_Compound:鑄造穩定幣

圖一圖二 這些服務提供商可能提供與傳統金融部門同行類似的服務,但也可以以新的方式提供服務,從而改變與其提供的服務有關的風險性質,或提供新的服務組合.

1900/1/1 0:00:00
比特幣成了美國收割世界財富的新工具?_比特幣:比特幣比特幣中國官網聯系方式

最近幾年,人們對于比特幣的看法,一直是褒貶不一的,圈內的人認為它是21世紀最偉大的數字化產物,圈外的人覺得它是大洋彼岸收割世界財富的新型工具.

1900/1/1 0:00:00
2022年值得關注的五大健康領域|趨勢預測_CCT:CHO價格SPIN幣

疫情的沖擊在提升消費者對健康重視度的同時,也持續影響著消費者的心理。根據尼爾森調查數據,80%的受訪者表示在疫情過后仍將繼續關注健康飲食.

1900/1/1 0:00:00
菏澤農商銀行金堤支行:零幣兌換“零拒絕”真情服務暖人心_APP:APP幣是什么幣

齊魯晚報·齊魯壹點記者王會廣通訊員郭文龍近日,一位大姐攜帶一個大手提袋來到菏澤農商銀行金堤支行,面露為難之色,大堂經理上前詢問后.

1900/1/1 0:00:00
幣圈動物界奇葩狗家族!狗狗幣寶貝狗火爆幣圈,現在又來狗媽媽?_寶貝狗:智能鏈

大家好,我是先鋒 說實話看到這個消息我都不知道說什么了,最近動物界新寵寶貝狗占據了幣圈半壁江山.

1900/1/1 0:00:00
ads