基于信任模型的結(jié)構化P2P覆蓋網(wǎng)絡維護機制研究.pdf

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

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

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

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