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

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

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

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

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