什么是小世界網(wǎng)絡(luò)?在區(qū)塊鏈中有什么應(yīng)用意義?
我們生活在一個充滿“網(wǎng)絡(luò)”的世界,這個“網(wǎng)絡(luò)”不僅僅指互聯(lián)網(wǎng),還可以是各種社會關(guān)系網(wǎng)、物流運(yùn)輸網(wǎng)、金融信任網(wǎng)、醫(yī)療健康網(wǎng)、交通安全網(wǎng)、電力網(wǎng)等等。如果網(wǎng)絡(luò)是一個面的話,網(wǎng)絡(luò)中的點(diǎn)和線就組成了這個面。網(wǎng)絡(luò)怎么運(yùn)作,運(yùn)作的是否良好高效就由組成它的點(diǎn)和線以及點(diǎn)和線的關(guān)系構(gòu)架來實(shí)現(xiàn)。
我們世界的發(fā)展方向越來越趨向于向網(wǎng)絡(luò)的結(jié)構(gòu)來發(fā)展,通過研究網(wǎng)絡(luò)和網(wǎng)絡(luò)內(nèi)部的關(guān)系、架構(gòu)網(wǎng)絡(luò)和解決網(wǎng)絡(luò)的問題,我們發(fā)現(xiàn)好多現(xiàn)實(shí)的問題都可以用網(wǎng)絡(luò)的模型來解決。比如:計算機(jī)病毒是如何在互聯(lián)網(wǎng)中傳播的?各種疾病是如何在人類和動物中傳染的?為什么城市中的堵車現(xiàn)象那么嚴(yán)重?這些都是能通過網(wǎng)絡(luò)研究回答的問題?!本W(wǎng)絡(luò)”在我們生活中是這么重要,而生活中和上面提到的場景大部分都是“小世界”網(wǎng)絡(luò),那么,網(wǎng)絡(luò)都包括哪些?什么是小世界網(wǎng)絡(luò)那?
網(wǎng)絡(luò)分成規(guī)則網(wǎng)絡(luò)和復(fù)雜網(wǎng)絡(luò)兩種,而復(fù)雜網(wǎng)絡(luò)分為隨機(jī)網(wǎng)絡(luò),小世界網(wǎng)絡(luò)和自相似網(wǎng)絡(luò)。小世界網(wǎng)絡(luò)是介于規(guī)則網(wǎng)絡(luò)和隨機(jī)網(wǎng)絡(luò)之間的網(wǎng)絡(luò)。
在介紹小世界網(wǎng)絡(luò)前,需要大家了解一下網(wǎng)絡(luò)的特征:
特征路徑長度(characteristic path length):在網(wǎng)絡(luò)中,任選兩個節(jié)點(diǎn),連通這兩個節(jié)點(diǎn)的最少邊數(shù),定義為這兩個節(jié)點(diǎn)的路徑長度,網(wǎng)絡(luò)中所有節(jié)點(diǎn)對的路徑長度的平均值,定義為網(wǎng)絡(luò)的特征路徑長度。這是網(wǎng)絡(luò)的全局特征。
聚合系數(shù)(clustering coefficient):假設(shè)某個節(jié)點(diǎn)有k條邊,則這k條邊連接的節(jié)點(diǎn)(k個)之間最多可能存在的邊的條數(shù)為k(k-1)/2,用實(shí)際存在的邊數(shù)除以最多可能存在的邊數(shù)得到的分?jǐn)?shù)值,定義為這個節(jié)點(diǎn)的聚合系數(shù)。所有節(jié)點(diǎn)的聚合系數(shù)的均值定義為網(wǎng)絡(luò)的聚合系數(shù)。聚合系數(shù)是網(wǎng)絡(luò)的局部特征。
規(guī)則網(wǎng)絡(luò)是特征路徑長度長,但聚合系數(shù)高的網(wǎng)絡(luò)。隨機(jī)網(wǎng)絡(luò)是特征路徑長度短,但聚合系數(shù)低的網(wǎng)絡(luò)。而小世界網(wǎng)絡(luò)是特征路徑長度短,聚合系數(shù)高的網(wǎng)絡(luò)。其性質(zhì)介于規(guī)則網(wǎng)絡(luò)和隨機(jī)網(wǎng)絡(luò)之間。動態(tài)特性由概率p隨機(jī)重連,如下圖所示。
Trias如何運(yùn)用小世界網(wǎng)絡(luò)
小世界網(wǎng)絡(luò)這種特征路徑長度短,聚合系數(shù)高的特性和區(qū)塊鏈結(jié)合可以大大提升區(qū)塊鏈對抗網(wǎng)絡(luò)攻擊的安全性。當(dāng)前區(qū)塊鏈抵御攻擊的手段,采用的是以量取勝提高攻擊者成本的策略,這種方式的效果已經(jīng)證明比傳統(tǒng)的數(shù)據(jù)安全要強(qiáng)。但就算區(qū)塊鏈做到51%的抗攻擊能力,仍然會有很大的機(jī)會被攻擊成功。比如勒索病毒式自動化蠕蟲類的攻擊可以高速自我復(fù)制、擴(kuò)散和連續(xù)性潛伏APT(Advanced Persistent Threat)攻擊。
Trias在共識節(jié)點(diǎn)間用小世界網(wǎng)絡(luò)算法構(gòu)建基于TEE可信驗(yàn)證關(guān)系的信任網(wǎng)絡(luò),該網(wǎng)絡(luò)能實(shí)現(xiàn)接近90%的“同謀違約”代價。即任何一個節(jié)點(diǎn)想要“撒謊”,則不得不迫使全網(wǎng)90%的其它節(jié)點(diǎn)為它“圓謊”。此特性可以將傳統(tǒng)區(qū)塊鏈的抗51%攻擊提升至90%的惡意算力攻擊。Trias通過快速定位全網(wǎng)中“難撒謊的點(diǎn)”,并為少數(shù)這些點(diǎn)分發(fā)智能合約程序,從而提升共識速度。同樣的,Trias也能夠快速定位不可信的節(jié)點(diǎn),并將其冷卻或移出,保證區(qū)塊鏈的安全性。