面向覆蓋網(wǎng)典型應用的對等計算研究.pdf

1、建立在覆蓋網(wǎng)基礎上的對等計算研究不僅是理論研究的一個熱點，而且得到企業(yè)界的密切關注，已滲透到多種應用當中，并取得了豐碩成果。覆蓋網(wǎng)應用的深入發(fā)展，可以極大提高社會生產(chǎn)力，提高社會生活質(zhì)量，取得更大的社會進步。 面對研究的深入和應用面的擴大，覆蓋網(wǎng)領域出現(xiàn)了許多IP網(wǎng)中不曾出現(xiàn)的新問題和新挑戰(zhàn)，覆蓋網(wǎng)承載了更高的要求。專家學者開始關注這方面的新應用和理論研究。而針對對等計算核心業(yè)務，并結合覆蓋網(wǎng)三個熱點應用來對非結構化覆蓋網(wǎng)拓撲模

2、型新的發(fā)展與應用進行研究就是本文所致力完成的工作。 本文研究的關鍵問題主要包括：應用層組通信中具有能力約束的任意源覆蓋多播；共享文件的覆蓋搜索主流技術性能提高；Web文本信息搜索中搜索負載與維護負載之間的合理均衡及搜索過程負載的均衡分布等。具體研究內(nèi)容有： (1)討論在覆蓋網(wǎng)基礎上進行應用層任意源覆蓋多播的方法和相關技術。 本文提出一個任意源覆蓋多播服務方案，無須建立顯式的多播樹。該方案建立在隨機覆蓋網(wǎng)和非DHT

3、覆蓋網(wǎng)拓撲模型基礎上，具有結點能力約束性能，同時多播樹維護量小，具有動態(tài)成員管理能力。本文中設計了2個分布式多播算法。我們對搜索跳數(shù)和搜索負載進行了均衡性能的理論分析，模擬實驗顯示新的任意源多播算法擁有較好的綜合性能。 (2)討論覆蓋網(wǎng)共享文件主流搜索工具性能問題及相應解決方法。本文重點研究了在沒有集中索引結構的非結構化覆蓋網(wǎng)絡中如何改進搜索效率。文章找出KaZaA及Gnutella中影響性能的四個問題，并由此針對每個問題提出了

4、解決方法。文章的相關理論分析及模擬實驗顯示這些方法較好地提高了文件搜索性能。 (3)討論如何有效地結合非結構化覆蓋網(wǎng)與結構化覆蓋網(wǎng)二者優(yōu)勢來設計滿足Web文本信息查詢請求的語義網(wǎng)拓撲。本文結合Web文本信息結構特征和語義相似性特征，構造面向文本信息查詢的語義網(wǎng)拓撲，提出一個兩層結構的查詢路由框架，不存在中央控制結構，實現(xiàn)在語義網(wǎng)絡中的查詢路由功能。同時，本文提出了興趣圈的概念，有效地對Web文本數(shù)據(jù)源進行組織。實驗顯示建立在該語