非結構化對等網絡中的信任機制及搜索策略研究.pdf

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

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

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

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

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