非結(jié)構(gòu)化對等網(wǎng)絡(luò)中的信任機制及搜索策略研究.pdf

1、隨著互聯(lián)網(wǎng)的飛速發(fā)展，各種信息資源急劇膨脹。如何在大規(guī)模網(wǎng)絡(luò)環(huán)境下使硬件資源最大化、可擴展地支持海量數(shù)據(jù)信息共享、管理和應(yīng)用，成為目前互聯(lián)網(wǎng)體系結(jié)構(gòu)面臨的嚴(yán)峻挑戰(zhàn)。對等網(wǎng)絡(luò)因其分布性、自組織性、可擴展性、容錯性、AD-HOC鏈接特性、低成本和匿名等特性，已成為新一代互聯(lián)網(wǎng)應(yīng)用體系結(jié)構(gòu)研究的熱點。
　　 對等網(wǎng)絡(luò)技術(shù)能夠提供快速、準(zhǔn)確的查詢服務(wù)，是解決計算機網(wǎng)絡(luò)中大規(guī)模信息資源共享的重要手段。然而由于其開放和自治的本質(zhì)，對等網(wǎng)絡(luò)中

2、隱含著大量不可靠的服務(wù)和欺詐行為。另一方面，隨著網(wǎng)絡(luò)規(guī)模的快速增長，傳統(tǒng)的對等網(wǎng)絡(luò)搜索技術(shù)已不適應(yīng)當(dāng)前網(wǎng)絡(luò)的查詢服務(wù)。因此，研究并設(shè)計有效的信任管理機制和高效、低成本、可擴展的搜索策略是目前對等網(wǎng)絡(luò)面臨的重要研究課題。
　　 為了在對等網(wǎng)絡(luò)上實現(xiàn)有效的信任管理和高效、低成本、可擴展的查詢服務(wù)，本文從非結(jié)構(gòu)化對等網(wǎng)絡(luò)出發(fā)，在信任機制、搜索策略、拓?fù)湔{(diào)整等方面開展研究。本文的主要研究工作和創(chuàng)新之處如下：
　　 1、深入分析了

3、非結(jié)構(gòu)化對等網(wǎng)絡(luò)中結(jié)點的可靠性因素，提出了一種基于貝葉斯理論的概率信任機制。該機制借助社會心理學(xué)中對信任的研究，進行信任的分析與定義，并利用貝葉斯理論的Beta概率分布來進行信任的度量。另一方面，引入時間關(guān)聯(lián)因子、信心以及欺詐檢測機制以防止惡意結(jié)點的欺詐。模擬實驗表明，基于貝葉斯理論的概率信任機制能有效的識別并隔離惡意結(jié)點。
　　 2、系統(tǒng)研究了非結(jié)構(gòu)化對等網(wǎng)絡(luò)的搜索效率、代價和查詢服務(wù)問題，將概率策略和信任機制相結(jié)合，提出了一

4、種基于推薦信任的Gossip搜索策略。該搜索策略在Gossip算法中加入概率優(yōu)先轉(zhuǎn)發(fā)機制，利用查詢反饋建立的推薦信任來指導(dǎo)路由，使得查詢消息的轉(zhuǎn)發(fā)不再盲目，而具有合理的偏向性。另一方面，該搜索策略根據(jù)結(jié)點的自組織性，利用結(jié)點的信任進行拓?fù)湔{(diào)整，從而實現(xiàn)信息檢索空間的修剪，提高網(wǎng)絡(luò)資源發(fā)現(xiàn)的性能。模擬實驗表明，基于推薦信任的Gossip搜索策略，能夠提高查詢效率、減少網(wǎng)絡(luò)擁塞，是一種在大規(guī)模分布式網(wǎng)絡(luò)環(huán)境下可行的搜索策略。
　　

5、3、全面考查了非結(jié)構(gòu)化對等網(wǎng)絡(luò)的信息聚集狀況，將D-S證據(jù)組合理論與信譽聚集相結(jié)合，提出了一種改進的基于D-S證據(jù)組合理論的信譽模型。該模型使用改進的D-S證據(jù)組合理論進行推薦信息的聚集，解決了信息融合時無法處理信息的不確定性以及強行組合矛盾信息引起的性能下降問題。另一方面，推薦信任和證據(jù)預(yù)處理機制的引入進一步提高了系統(tǒng)的可靠性。模擬實驗表明，改進的基于D-S證據(jù)組合理論的信譽模型在系統(tǒng)成功交易率以及安全可靠性上有進一步改善。