發(fā)布時(shí)間：2021-08-25 00:22

　　計(jì)算機(jī)對(duì)等網(wǎng)絡(luò)技術(shù)（P2P技術(shù)）是目前計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域的研究熱點(diǎn)之一,它受到廣泛關(guān)注的原因在于其能充分利用互聯(lián)網(wǎng)的通信、存儲(chǔ)、服務(wù)等計(jì)算能力,實(shí)現(xiàn)資源共享。為了充分利用P2P網(wǎng)絡(luò)資源,必須設(shè)計(jì)良好的資源發(fā)現(xiàn)機(jī)制,以實(shí)現(xiàn)在P2P網(wǎng)絡(luò)中對(duì)各類資源信息的高效搜索。國(guó)際上幾個(gè)研究小組獨(dú)立地提出了 Chord、CAN、Pastry、Tapestry等DHT結(jié)構(gòu)的P2P系統(tǒng)解決方案,其中Chord算法具有負(fù)載平衡、分布性好、可擴(kuò)展性強(qiáng),較高的靈活性等優(yōu)點(diǎn),但也存在一些不足。其中最顯著的不足是Chord在設(shè)計(jì)時(shí)忽略了參與節(jié)點(diǎn)在物理網(wǎng)絡(luò)上的鄰近性,導(dǎo)致重疊網(wǎng)絡(luò)和物理網(wǎng)絡(luò)脫節(jié),從而造成實(shí)際的路由效率低下,改進(jìn)Chord算法具有重要的研究意義。本文對(duì)P2P網(wǎng)絡(luò)系統(tǒng)及Chord算法進(jìn)行深入的研究與分析,提出了針對(duì)Chord算法的優(yōu)化和改進(jìn)策略,并對(duì)算法的有效性、可用性等進(jìn)行了仿真實(shí)驗(yàn)和分析。論文的主要工作如下:（1）在深入分析P2P網(wǎng)絡(luò)搜索方法的基礎(chǔ)上,以DHT（Distributed Hash Table,分布式哈希表）中的Chord算法為切入點(diǎn),針對(duì)參與節(jié)點(diǎn)在物理網(wǎng)絡(luò)上的鄰近性以及節(jié)點(diǎn)路由表的優(yōu)化改進(jìn)... 

【文章來(lái)源】：湖南大學(xué)湖南省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：62 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２．１?Ｃｈｏｒｄ系統(tǒng)的關(guān)鍵字分配圖??

每個(gè)節(jié)點(diǎn)Ｎ都保存三類信息：前繼節(jié)點(diǎn)、后繼節(jié)點(diǎn)、路由表信息。每個(gè)節(jié)點(diǎn)的后??繼節(jié)點(diǎn)標(biāo)示符算法為：ｆｉｎｇｅｒ［ｉ］?＝?（ｎｉｄ＋２ｉ－１?）ｍｏｄ?２ｍ（?１?＜?ｍ?），其中ｍ為路山表信息??的總數(shù)。如圖２．２所示。??Ｌｏｏｋｕｐ（５３）??Ｎ６０???Ｎ５２?Ｉ?Ｘ；ｙ７／?１?＼、－〇Ｎ，５??Ｎ５１?＼?ｉｉ?＼／２１??Ｎ４７??Ｎ３８??圖２．２?Ｃｈｏｒｄ節(jié)點(diǎn)路由表和查找示意圖??表２．１節(jié)點(diǎn)Ｎ?８查找不思??Ｓｔａｒｔ?Ｉｎｔ．?Ｓｕｃｃ．??０?［９，１０）?Ｎ１５??１０?［１０，１２）?Ｎ１５??１２?［１２，１６）?Ｎ１５??１６?［１６，２４）?Ｎ２１??２４?［２４，４０）?Ｎ３３??這種算法設(shè)計(jì)方法具有很大一個(gè)特點(diǎn)：每個(gè)節(jié)點(diǎn)Ｎ都只需要保存少量信息（前??繼、后續(xù)、路由表信息），其算法偽代碼如下：?

很遠(yuǎn)的節(jié)點(diǎn)上進(jìn)行下載，降低了數(shù)據(jù)的傳輸效率�；谝陨显�，本文提出了一??種基于興趣分組的Ｃｈｏｒｄ路由協(xié)議，本協(xié)議是一種基于資源定位的算法，使得節(jié)??點(diǎn)查找近距離的節(jié)點(diǎn)進(jìn)行資源下載，實(shí)現(xiàn)資源信息的本地化。如圖３．１所示的改??進(jìn)的Ｃｈｏｒｄ資源定位方式。??ＮＩ??Ｎ８９?＾＿＾Ｎ７ＮＩ１????Ｎ８８ｒｒ＾＾＾＂?＾?＾?偏移Ｍ?后繼?Ｖｊ＇點(diǎn)??以＾４?Ｎ２０?ＮＩ２??Ｎ８６＾?ＮＩ９?Ｎ１２??Ｎ８５ｒ／?，／?Ｖ）?ＮＩ７?Ｎ１２＋８?Ｎ３１??Ｙ?＼?Ｎ１２＋Ｉ６?Ｎ３１??Ｎ８２?６?／?￥?Ｎ３０?Ｎ１２＋３２?Ｎ４４??ｒ?／?１?Ｎ１２＋６４?？Ｎ８６??Ｎ７７?０?｜?ｙ＾３１????＼?—／３Ｓ?ｉｉ??／ｋ?ｙ１４２?偏移量后繼節(jié)點(diǎn)??Ｎ７６Ｑ?Ｙｙｉ，４４?Ｎ５０?Ｎ５２??ｍａｃＮｏ?乂Ｎ５９?＾５２??．?Ｎ５２＋８?Ｎ６９??Ｎ５２＋１６?Ｎ６９??Ｎ５２＋３２?Ｎ８６??Ｎ?５?２＋６４?Ｎｌ??圖３．１改進(jìn)的Ｃｈｏｒｄ資源定位方法??我們假設(shè)Ｃｈｏｒｄ環(huán)的空間為２ｍ（ｍ＝８），網(wǎng)絡(luò)中共有節(jié)點(diǎn)共有２５個(gè)，每個(gè)節(jié)點(diǎn)分配關(guān)??鍵字的方式為散列哈希方式，所有節(jié)點(diǎn)在Ｃｈｏｒｄ環(huán)上是均勻分布的。興趣分組的資??源定位方式逛根據(jù)哈希值的相近值來(lái)分組的，根據(jù)節(jié)點(diǎn)的哈希值，我們將１０個(gè)哈??希值相近的節(jié)點(diǎn)分為興趣相同，其原則采用的是就近原則，這樣可以提高興趣分??組的效率，而且也不影響系統(tǒng)的負(fù)載平衡問(wèn)題。如圖３．１所示，本Ｃｈｏｒｄ環(huán)可以分??為３個(gè)小組


本文編號(hào)：3361009