對等網(wǎng)環(huán)境下搜索策略與信任機制研究.pdf

1、下一代新型計算機網(wǎng)絡(luò)體系結(jié)構(gòu)不斷興起。作為重點發(fā)展的P2P網(wǎng)絡(luò)體系結(jié)構(gòu)及相關(guān)技術(shù)是目前的研究熱點。在本質(zhì)上P2P是一種邏輯意義上的覆蓋網(wǎng)絡(luò)。P2P強調(diào)對等計算思想,網(wǎng)絡(luò)中的節(jié)點具有平等的地位、權(quán)利和義務(wù),每個節(jié)點既可獲取資源又需提供資源,并參與到網(wǎng)絡(luò)管理之中。為保證節(jié)點的自治性,允許節(jié)點動態(tài)加入或退出網(wǎng)絡(luò)。
　　 建立在Internet之上的P2P的分布式結(jié)構(gòu)造成資源的無組織,為了檢索所需資源,節(jié)點必將廣播其需求,洪泛轉(zhuǎn)發(fā)的結(jié)果

2、雖可找到資源,但浪費帶寬。構(gòu)造合理的覆蓋網(wǎng)絡(luò),盡可能減少路由跳數(shù),可在分布式結(jié)構(gòu)中盡快地到達目標(biāo)節(jié)點,這樣可以提高系統(tǒng)搜索效率。節(jié)點的自治性、匿名性導(dǎo)致節(jié)點個人利益最大化的滋生,產(chǎn)生了搭便車現(xiàn)象,服務(wù)不可靠,甚至是惡意的攻擊等行為。建立一套合理的信任機制,可保證數(shù)據(jù)的可信性和安全性。如果信任數(shù)據(jù)存放在非固定、非穩(wěn)定的節(jié)點之上,P2P的動態(tài)性致使數(shù)據(jù)容易丟失或付出過大的維護開銷。建立合理的信任數(shù)據(jù)管理機制,能有效保存信任數(shù)據(jù),并對之進行有

3、效的管理以維護網(wǎng)絡(luò)動態(tài)性,提升系統(tǒng)綜合性能。為此,論文對搜索策略,信任機制進行深入研究具有理論意義和實際應(yīng)用價值。
　　 論文針對下述幾個方面展開工作。
　　 本文提出了一個由物理網(wǎng)絡(luò)層、覆蓋網(wǎng)絡(luò)層、信任層和信任數(shù)據(jù)管理層組成的四層的覆蓋網(wǎng)絡(luò)結(jié)構(gòu)POTM。提出了一種基于極坐標(biāo)的數(shù)據(jù)搜索定位協(xié)議,將CAN協(xié)議的多維笛卡爾坐標(biāo)空間映射到一個極坐標(biāo)空間中,并采用冪級數(shù)算法進行子空間的擴展,完成跳躍式查詢,大大減少了邏輯路由跳數(shù)

4、,提高了資源定位效率。
　　 采用證據(jù)理論進行信任建模,可融合多方信息,但無法有效聚合沖突。本文提出了一種新的證據(jù)合成規(guī)則NECR,引入權(quán)重系數(shù),并對沖突證據(jù)進行處理,可提高證據(jù)合成的可靠性與合理性。論文基于NECR規(guī)則建立了一種新的信任模型,通過比例向量描述對命題的支持度,使得信任度的計算更準(zhǔn)確靈活,可提高數(shù)據(jù)的可信性。
　　 主觀邏輯理論從事實空間和觀念空間兩個不同的角度描述和度量信任關(guān)系,但沒有考慮時間和否定事件對

5、節(jié)點信任值的影響,也無法消除惡意行為的影響。本文提出了一種基于主觀邏輯的信任模型NTMBSL,引入遺忘因子和采用變異系數(shù)描述否定事件評估風(fēng)險因子計算信任值。將節(jié)點按功能分成群組,把節(jié)點之間的信任關(guān)系延伸到群組、節(jié)點之間的多方關(guān)系,增加信任度量的準(zhǔn)確性,有效識別惡意節(jié)點,并可防止節(jié)點之間的協(xié)同作弊,從而提高整體安全性。
　　 為了對信任值進行綜合管理,提出了信任數(shù)據(jù)管理模型,采用非劣解的管理者選擇策略NISMS和基于差分指數(shù)模型的