基于信任模型的結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)維護(hù)機(jī)制研究.pdf

1、P2P網(wǎng)絡(luò)的維護(hù)機(jī)制能夠處理網(wǎng)絡(luò)中節(jié)點(diǎn)的動(dòng)態(tài)行為，如節(jié)點(diǎn)的加入、離開和失效，同時(shí)也能夠更新節(jié)點(diǎn)的路由表，找出過時(shí)的或者錯(cuò)誤的路由表項(xiàng)進(jìn)行更新，以保持整個(gè)覆蓋網(wǎng)絡(luò)良好的路由性能。
　　現(xiàn)有的結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)使用各自不同的策略來為節(jié)點(diǎn)選擇新的路由表項(xiàng)，并從路由表中為消息選擇下一跳路由節(jié)點(diǎn)。比如，在Pastry網(wǎng)絡(luò)中，節(jié)點(diǎn)會(huì)通過Gossiping算法來探測與其他節(jié)點(diǎn)的距離，進(jìn)而根據(jù)鄰近鄰居選擇策略來更新路由表項(xiàng)和選擇消息傳遞的下一跳

2、節(jié)點(diǎn);在Chord網(wǎng)絡(luò)中，所有的節(jié)點(diǎn)都被組織在一個(gè)邏輯環(huán)上，每個(gè)節(jié)點(diǎn)選擇的鄰居節(jié)點(diǎn)都依次位于環(huán)的對數(shù)邏輯距離上，節(jié)點(diǎn)會(huì)選擇離目的節(jié)點(diǎn)最近的鄰居節(jié)點(diǎn)作為消息傳遞的下一跳節(jié)點(diǎn);Kademlia網(wǎng)絡(luò)為節(jié)點(diǎn)的每個(gè)路由表項(xiàng)設(shè)置若干鄰居節(jié)點(diǎn)，按鄰居關(guān)系的時(shí)間長短給鄰居節(jié)點(diǎn)排序，并優(yōu)先選擇鄰居關(guān)系長的節(jié)點(diǎn)來傳遞消息。
　　這些維護(hù)機(jī)制大都只是基于一種度量來更新路由表項(xiàng)或者從路由表中選擇傳遞消息的下一跳路由節(jié)點(diǎn)。比如，Pastry只是根據(jù)節(jié)點(diǎn)間的

3、物理距離來選擇，而Chord只是根據(jù)節(jié)點(diǎn)間的邏輯距離來選擇。它們忽略了其他度量標(biāo)準(zhǔn)，因而比較片面，并且這些策略沒有充分利用相鄰節(jié)點(diǎn)之間的歷史交互信息。而在一個(gè)時(shí)間段內(nèi)，兩個(gè)節(jié)點(diǎn)可能多次形成鄰居關(guān)系;充分利用節(jié)點(diǎn)間的歷史交互信息，有助于為節(jié)點(diǎn)選擇更優(yōu)的路由表項(xiàng)以及為消息選擇更好的下一跳路由節(jié)點(diǎn)。
　　本論文首先提出一種基于相鄰節(jié)點(diǎn)間信任關(guān)系的結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)維護(hù)策略——通過建立節(jié)點(diǎn)信任模型，根據(jù)相鄰節(jié)點(diǎn)間的歷史交互信息兼顧多種度

4、量量化節(jié)點(diǎn)間的信任，依據(jù)該量化的信任值而非某單一度量值設(shè)計(jì)節(jié)點(diǎn)路由表的初始化算法、更新算法以及消息的路由算法，在維持原本結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的同時(shí)，減少網(wǎng)絡(luò)維護(hù)的代價(jià)，保持消息路由的性能。
　　然后，本論文將這種基于節(jié)點(diǎn)間信任關(guān)系的維護(hù)策略應(yīng)用到一種典型的結(jié)構(gòu)化P2P網(wǎng)絡(luò)——Chord中。接著，通過模擬Chord網(wǎng)絡(luò)運(yùn)行從路由性能和維護(hù)代價(jià)兩方面與原來的Chord網(wǎng)絡(luò)進(jìn)行對比，驗(yàn)證本論文提出的基于節(jié)點(diǎn)間信任模型的維護(hù)策略的有效