非結構化P2P網絡中基于蟻群優(yōu)化算法的資源搜索研究.pdf

1、隨著互聯網的飛速發(fā)展,各種信息資源急劇膨脹。如何在大規(guī)模網絡環(huán)境下快速高效的檢索到用戶感興趣的資源,成為目前互聯網面臨的嚴峻挑戰(zhàn)。對等網絡(Peer-to-Peer,P2P)技術能夠提供快速、準確的查詢服務,能夠很好的解決計算機網絡中大規(guī)模信息資源共享的問題。非結構化P2P網絡由于查詢的靈活性和對動態(tài)環(huán)境的適應性,在互聯網環(huán)境中得到了廣泛的應用,但是由于非結構化P2P網絡主要采用泛洪的搜索方法,查詢消息在節(jié)點之間的轉發(fā)帶有一定的盲目性,

2、使得網絡中冗余消息比較多,搜索的效率比較低,所以非結構化P2P網絡資源搜索算法還有待更進一步地研究。
　　 蟻群算法是一種基于群智能的新型優(yōu)化方法,它已經成功解決了一系列組合優(yōu)化的問題。本文在對現有的非結構化P2P網絡資源搜索算法深入研究的基礎上,針對目前非結構化P2P網絡資源搜索存在冗余消息多,搜索效率低,對網絡中惡意節(jié)點行為考慮不足等缺點的情況,引入蟻群優(yōu)化算法的思想,提出了一種基于蟻群優(yōu)化算法的非結構化P2P網絡資源搜索算

3、法。該算法通過模擬螞蟻的覓食行為來查找用戶所需要的文件,在設置信息素時加入節(jié)點的信譽度,這樣節(jié)點的信息素濃度也能夠反映出該節(jié)點的可信程度。利用螞蟻留下的信息素來指導查詢消息的轉發(fā)方向,可以將用戶提出的查詢請求轉發(fā)到最有可能響應的節(jié)點。通過修改信息素濃度又可以有效的指導后面的螞蟻選擇轉發(fā)節(jié)點,正反饋的機制加快了算法收斂的時間。
　　 本文利用OPNET網絡仿真工具對算法進行了建模仿真,從網絡域、節(jié)點域及進程域三個方面對建模過程進行