1、非結構化對等網絡(P2P：Peer to Peer)是目前對等計算應用領域最重要的網絡模型之一。由于在非結構化P2P中，即沒有中心索引，也沒有對網絡拓撲和文件位置的精確控制，發(fā)起查詢的請求結點(Requester)，多采用泛洪式路由向其邏輯鄰居結點(Neighbor)，廣播查詢請求。鄰居結點收到請求后，如果能夠滿足該請求，就成為響應結點(Responder)，返回查詢結果；如果不能響應該請求，就成為轉發(fā)結點(Relayer)，采用與請求

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

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

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