分布式網(wǎng)絡(luò)中基于群智計算的拓?fù)渥兓兄c拓?fù)渚S護(hù)新型機(jī)制研究.pdf

1、分布式網(wǎng)絡(luò)已經(jīng)廣泛應(yīng)用于互聯(lián)網(wǎng)和物聯(lián)網(wǎng)的多個領(lǐng)域，去中心化和節(jié)點(diǎn)區(qū)域自治是其核心思想。本文針對目前分布式網(wǎng)絡(luò)中的拓?fù)渥兓兄屯負(fù)渚S護(hù)的去中心化/本地化問題，以及克隆攻擊檢測的本地化問題進(jìn)行研究，提出了一系列本地化方法，目標(biāo)在于
　　1.采用去中心化的維護(hù)方式，使得每個節(jié)點(diǎn)能夠以本地化通信的方式和近常數(shù)量級的計算開銷來實(shí)現(xiàn)骨干網(wǎng)維護(hù)，避免集中式方法所帶來的可觀的全局通信/存儲開銷;
　　2.將物理空間中（長度，寬度，高度，時

2、間構(gòu)成的4維空間）任意兩個不相關(guān)的節(jié)點(diǎn)在編碼空間中構(gòu)建出因果關(guān)聯(lián)，將拓?fù)渥兓畔⒁杂嬎阌成涞姆绞椒从吃谌置總€節(jié)點(diǎn)的編碼中;
　　3.構(gòu)建出一種去中心化的感知方式（非定域感知），使得每個節(jié)點(diǎn)能夠僅依賴于自己局域信息（一跳以內(nèi)的局部信息），不做轉(zhuǎn)發(fā)和中繼，通過本地化計算，具備獲知全局拓?fù)渥兓哪芰?，即以本地化的計算范式獲得全局視角（非定域感知）。
　　首先，本文針對去中心化網(wǎng)絡(luò)中的拓?fù)渥兓鸬墓歉删W(wǎng)連通性問題，提出了一個具

3、有低計算量、低通信量、本地化的骨干網(wǎng)重建算法(LBR)，理論分析證明該算法可以對骨干網(wǎng)進(jìn)行有效維護(hù)，并能保證虛擬骨干網(wǎng)的持續(xù)連通性和工作效率。該部分的主要貢獻(xiàn)如下
　　1.提出了一個虛擬骨干網(wǎng)本地化維護(hù)方法(LBR)，其中本地化體現(xiàn)在消息的傳遞僅限于“事發(fā)地點(diǎn)”（即失效或新增的邊/節(jié)點(diǎn)所在局部區(qū)域），并且其通信開銷和計算開銷為常數(shù)量級;
　　2.理論分析證明該算法(LBR)能夠保證修復(fù)后的骨干網(wǎng)（連通支配集）的連通性:除非網(wǎng)

4、絡(luò)拓?fù)浔旧聿贿B通，否則LBR總是可以保證修復(fù)后的骨干網(wǎng)是連通的，
　　3.該算法(LBR)能夠以本地化的處理方式應(yīng)對和處理任意數(shù)量的節(jié)點(diǎn)失效或新增，
　　4.實(shí)驗數(shù)據(jù)表明.LBR算法可以有效地修復(fù)骨干網(wǎng)，對比于相關(guān)工作，LBR可保持適中的骨干網(wǎng)規(guī)模，并能夠保證修復(fù)后的骨干網(wǎng)具有連通性。
　　本文第二部分針對分布式網(wǎng)絡(luò)（包括骨干網(wǎng)節(jié)點(diǎn)和非骨干網(wǎng)節(jié)點(diǎn)）中可能出現(xiàn)的邊/節(jié)點(diǎn)增加、失效的情況，不同于傳統(tǒng)的“感知+匯總”的中心化

5、檢測方式，提出一種本地化方法來實(shí)現(xiàn)全局拓?fù)渥兓畔⒌墨@知。特別的，本文基于本地化計算，首先將物理空間中（長度，寬度，高度，時間構(gòu)成的4維空間）任意兩個不相關(guān)的節(jié)點(diǎn)在編碼空間中構(gòu)建出因果關(guān)聯(lián)，構(gòu)造了本地節(jié)點(diǎn)拓?fù)渥兓c相空間中全局拓?fù)錉顟B(tài)點(diǎn)的一一映射，繼而將拓?fù)渥兓畔⒁杂嬎阌成涞姆绞椒从吃谌置總€節(jié)點(diǎn)的編碼中，同時保證該分布式網(wǎng)絡(luò)具有確定性、傳遞性，以及基于李雅普諾夫指數(shù)穩(wěn)定性（收斂性）和一一映射的因果性。一旦網(wǎng)絡(luò)拓?fù)浒l(fā)生變化，將在全網(wǎng)引

6、發(fā)蝴蝶效應(yīng)。當(dāng)每個節(jié)點(diǎn)在具有初態(tài)拓?fù)湎闰炛R時，將具備全局視角和持續(xù)監(jiān)測全局拓?fù)渥兓哪芰?。同時，每個節(jié)點(diǎn)的計算/通信/存儲只為自己服務(wù)，不為其他節(jié)點(diǎn)作信息轉(zhuǎn)發(fā)，因此其開銷僅限于本地與自身相關(guān)的計算/通信/存儲開銷。本部分的主要貢獻(xiàn)如下:
　　1.建立物理空間(4D空間)到計算空間（編碼空間）的因果關(guān)聯(lián)映射關(guān)系，構(gòu)造一種具有傳遞性、收斂性、確定性和因果性的去中心化的編碼計算方法;
　　2.構(gòu)建出一種去中心化的感知方式（非定域

7、感知），使得每個節(jié)點(diǎn)能夠基于定域信息（一跳以內(nèi)的局部信息），以本地化計算的方式實(shí)現(xiàn)非定域感知，繼而實(shí)現(xiàn)全局拓?fù)湫畔⒆兓母兄?，以本地化的計算范式獲得全局視角（非定域感知），達(dá)到“窺一斑而知全豹”的效果，
　　3.本文提出的方法不同于傳統(tǒng)的周期性/事件驅(qū)動的拓?fù)渥兓兄绞剑摲椒軌蛞越瞥?shù)量級的通信/存儲開銷和輕量級的計算開銷持續(xù)監(jiān)測全局拓?fù)渥兓?，是一種無需遠(yuǎn)距信息匯集的新型非定域感知機(jī)制。
　　在應(yīng)用層面，考慮去中心化

8、網(wǎng)絡(luò)中的克隆攻擊會對分布式網(wǎng)絡(luò)的整體結(jié)構(gòu)和功能產(chǎn)生較大安全威脅，目前已有的克隆攻擊檢測機(jī)制有其各自的使用場景和優(yōu)勢與劣勢，或者受限于全局信息難以收集，或者產(chǎn)生高額通信開銷，或者檢測成功率較低，或具有較高的隱私泄露風(fēng)險。本文在低通信、計算、存儲開銷下，無需傳輸位置或鄰居列表信息，基于定域內(nèi)的感知信息（編碼）來實(shí)現(xiàn)非定域的拓?fù)涓兄?，提出一種去中心化的確定性的而非概率性的克隆攻擊魯棒檢測方法。本文從節(jié)點(diǎn)本身的局域拓?fù)涮匦匀胧?，給每個節(jié)點(diǎn)賦予”

9、社交指紋”（編碼），并周期性更新迭代編碼信息，基于編碼信息的變化即可確定性的推斷是否遭受克隆攻擊，并定位克隆節(jié)點(diǎn)所在位置。本部分的主要貢獻(xiàn)如下
　　1.本文所提出的基于非定域拓?fù)涓兄目寺」魴z測機(jī)制，不同于傳統(tǒng)檢測方式，是一種確定性而非概率性的檢測方法，即檢出率100％，
　　2.本文所提出的本地化檢測方法，在網(wǎng)絡(luò)節(jié)點(diǎn)時鐘弱同步的前提下，具有連續(xù)監(jiān)測能力，在檢測的時效性上比傳統(tǒng)的間歇性檢測方法和概率性檢測方法有優(yōu)勢;