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

單元五Gossip的基本概念

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

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

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