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

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

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

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

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