單元5-3-1Gossip的基本概念

單元五Gossip的基本概念

PART1Gossip基本概念相關(guān)背景

與中心化系統(tǒng)不同，區(qū)塊鏈網(wǎng)絡由于采用了P2P通信，網(wǎng)絡中不存在中心節(jié)點，網(wǎng)絡中的節(jié)點既可以充當數(shù)據(jù)發(fā)送節(jié)點s也可充當數(shù)據(jù)接收節(jié)點，一方面這提高了區(qū)塊鏈的健壯性，但這也加大了區(qū)塊鏈網(wǎng)絡的管理難度。為了合理管控節(jié)點的數(shù)據(jù)通信，區(qū)塊鏈采用包括Gossip、kedemlia等協(xié)議規(guī)定數(shù)據(jù)通信準則，提高傳輸效率。Gossip的基本概念

Gossip英譯的結(jié)果為“流言”。受現(xiàn)實社會中流言蜚語或病毒的傳播方式啟發(fā)，Gossip在控制數(shù)據(jù)傳輸?shù)奶攸c為在計算機網(wǎng)絡中，節(jié)點只能隨機地與周圍節(jié)點通信，在經(jīng)過一段時間雜亂通信后最終形成數(shù)據(jù)通信的動態(tài)穩(wěn)定。Gossip與P2P的關(guān)系Gossip是區(qū)塊鏈網(wǎng)絡信息傳輸?shù)耐ㄐ拍Ｊ絽^(qū)塊鏈網(wǎng)絡節(jié)點間使用P2P的方式進行數(shù)據(jù)傳輸node1node2node3node5node4P2PP2PP2PP2PP2PGossip機制PART2Gossip的通信模式Pull模式在此模式下，網(wǎng)絡中的所有節(jié)點都將不斷向相鄰節(jié)點發(fā)送詢問請求，詢問是否有新數(shù)據(jù)，相鄰節(jié)點收到詢問請求后將給予回復，若有新數(shù)據(jù)則會將數(shù)據(jù)打包在回復中發(fā)送。假設(shè)有節(jié)點A和與其相鄰的B、C、D節(jié)點，那么Pull模式的具體實現(xiàn)步驟如下。（1）節(jié)點A以固定時間間隔T，循環(huán)發(fā)出詢問請求，詢問請求的內(nèi)容為“是否有新數(shù)據(jù)？”，每次循環(huán)將隨機選取相鄰節(jié)點發(fā)送詢問請求。（2）相鄰節(jié)點收到詢問請求將檢索本節(jié)點存儲的數(shù)據(jù)，若存在新數(shù)據(jù)則會將其打包進請求對應的回復中。（3）節(jié)點B、C、D將執(zhí)行與節(jié)點A相同的操作。Push模式在此模式下，節(jié)點會向相鄰節(jié)點以循環(huán)的方式發(fā)送消息，相鄰節(jié)點在接收到消息后將判斷是否存在新數(shù)據(jù)，若存在新數(shù)據(jù)則會保存。假設(shè)有節(jié)點A和與其相鄰的B、C、D節(jié)點，那么Push模式的具體實現(xiàn)步驟如下。（1）節(jié)點A以循環(huán)的方式隨機選取B、C、D節(jié)點發(fā)送消息。（2）相鄰節(jié)點在接收到節(jié)點A的消息后判斷是否