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

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

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

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

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