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

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

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

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

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

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