非結(jié)構(gòu)化對等網(wǎng)絡(luò)中的路由優(yōu)化技術(shù)研究.pdf

1、非結(jié)構(gòu)化對等網(wǎng)絡(luò)(P2P：Peer to Peer)是目前對等計算應(yīng)用領(lǐng)域最重要的網(wǎng)絡(luò)模型之一。由于在非結(jié)構(gòu)化P2P中，即沒有中心索引，也沒有對網(wǎng)絡(luò)拓?fù)浜臀募恢玫木_控制，發(fā)起查詢的請求結(jié)點(Requester)，多采用泛洪式路由向其邏輯鄰居結(jié)點(Neighbor)，廣播查詢請求。鄰居結(jié)點收到請求后，如果能夠滿足該請求，就成為響應(yīng)結(jié)點(Responder)，返回查詢結(jié)果；如果不能響應(yīng)該請求，就成為轉(zhuǎn)發(fā)結(jié)點(Relayer)，采用與請求

2、結(jié)點相同的方法繼續(xù)向自己的鄰居結(jié)點廣播請求。該過程直至請求得以滿足或者發(fā)生某些錯誤為止。研究表明，在適度連接的P2P網(wǎng)絡(luò)中，使用盲目泛洪查詢(BFS：Blind Flooding Search)算法會產(chǎn)生大量的查詢消息，且70％以上都是冗余的。這些冗余消息占用網(wǎng)絡(luò)帶寬、消耗結(jié)點的處理時間，卻對擴展查詢范圍毫無益處。因此，如何減輕泛洪引起的網(wǎng)絡(luò)負(fù)擔(dān)，同時保證一定的查詢命中率，已經(jīng)成為一個研究的熱點?；趯ι鲜鰡栴}的考慮，本文提出了自適應(yīng)泛

3、洪路由算法(AFRA：Adaptive Flooding Routing Algorithm)和基于主動推薦機制的近似索引算法(．ARMBDAI：Active RecommendationMechanism Based Distributed Approximate Indexing)。 本文提出的自適應(yīng)泛洪路由算法結(jié)合了深度調(diào)整和廣度調(diào)整。所謂深度調(diào)整，就是通過調(diào)整每條消息的生命期(TTL：Time to Live)來限制消息

4、的傳播范圍。所謂廣度調(diào)整，就是通過調(diào)整接收消息的鄰結(jié)點數(shù)來減少消息的轉(zhuǎn)發(fā)數(shù)量?，F(xiàn)有文獻雖然也提及廣度調(diào)整和深度調(diào)整，但據(jù)我們所知，如何結(jié)合廣度調(diào)整和深度調(diào)整，達到路由優(yōu)化目的，還未見成熟方案。為此本文就相關(guān)問題進行了討論，并詳細闡述算法的原理和實現(xiàn)，最后通過仿真實驗驗證了算法的有效性。 本文提出的基于主動推薦機制的近似索引算法以面向服務(wù)的主動推薦機制為基礎(chǔ)，在保留泛洪查詢動態(tài)性好、可維護性高和可靠性強等優(yōu)點的前提下，構(gòu)建了一種由