P2P網(wǎng)絡(luò)中Chord搜索算法的改進(jìn)研究
本文關(guān)鍵詞:P2P網(wǎng)絡(luò)中Chord搜索算法的改進(jìn)研究
更多相關(guān)文章: 對(duì)等網(wǎng)絡(luò) Chord 分組 信息相關(guān)度 雙向兩側(cè) 拓?fù)浣Y(jié)構(gòu)
【摘要】:為解決P2P網(wǎng)絡(luò)中Chord算法眾多節(jié)點(diǎn)性能不一、節(jié)點(diǎn)頻繁離開和加入制約系統(tǒng)性能的問(wèn)題,提出了基于信息相關(guān)度的分組改進(jìn)算法。該算法通過(guò)引入節(jié)點(diǎn)信息相關(guān)度的概念,對(duì)原Chord進(jìn)行信息相關(guān)度的一個(gè)分組調(diào)整。從每個(gè)組選出兩個(gè)超級(jí)節(jié)點(diǎn)組成超級(jí)組,同時(shí)為每個(gè)節(jié)點(diǎn)增加了逆時(shí)針路由,在兩個(gè)超級(jí)節(jié)點(diǎn)順逆兩個(gè)方向上選擇出最短路徑進(jìn)行查找。實(shí)驗(yàn)表明,改進(jìn)后的算法使得系統(tǒng)的性能和適應(yīng)性都得到了加強(qiáng),提高了Chord在對(duì)等網(wǎng)中的查找效率。
【作者單位】: 陜西師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;
【關(guān)鍵詞】: 對(duì)等網(wǎng)絡(luò) Chord 分組 信息相關(guān)度 雙向兩側(cè) 拓?fù)浣Y(jié)構(gòu)
【基金】:國(guó)家自然科學(xué)基金面上項(xiàng)目(11172342) 國(guó)家教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃資助項(xiàng)目(NCET-11-0674) 陜西省自然科學(xué)基金資助項(xiàng)目(2012JM8043)
【分類號(hào)】:TP393.02
【正文快照】: 隨著互聯(lián)網(wǎng)用戶數(shù)量日益增多,傳統(tǒng)的C/S網(wǎng)絡(luò)由于受到計(jì)算機(jī)性能的限制,在處理大規(guī)模信息問(wèn)題時(shí)已經(jīng)顯得越來(lái)越無(wú)能為力,P2P對(duì)等網(wǎng)絡(luò)的出現(xiàn)很好地解決了這個(gè)問(wèn)題。對(duì)等模式的每個(gè)節(jié)點(diǎn)可以進(jìn)行對(duì)等通信并協(xié)同完成相關(guān)任務(wù)。每個(gè)節(jié)點(diǎn)同時(shí)擔(dān)任客戶機(jī)和服務(wù)器的角色,在享受他人資源
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 楊莉;張毓森;邢長(zhǎng)友;王金雙;;興趣域信任相似度敏感的P2P拓?fù)錁?gòu)建模型[J];北京郵電大學(xué)學(xué)報(bào);2011年02期
2 陳剛;吳國(guó)新;楊望;;G-Chord:一種基于Chord的路由改進(jìn)算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期
3 王傳殊;王意潔;;基于網(wǎng)絡(luò)延遲的P2P路由算法的研究[J];計(jì)算機(jī)科學(xué);2007年06期
4 劉唐;彭艦;曹曉陽(yáng);;基于分組評(píng)分的改進(jìn)的Chord搜索算法[J];計(jì)算機(jī)工程;2009年11期
5 李建軍;熊選東;譚曉貞;;基于多環(huán)的Chord改進(jìn)算法[J];計(jì)算機(jī)工程;2010年02期
6 許智宏;張竹樓;郭浩;李雪原;;雙向主從式Chord資源搜索算法的研究[J];計(jì)算機(jī)工程與科學(xué);2011年11期
7 譚晶;羅軍舟;李偉;于楓;;基于可信度的域間路由機(jī)制[J];計(jì)算機(jī)學(xué)報(bào);2010年09期
8 段世惠;王勁林;;基于有限范圍組播的Chord路由算法[J];計(jì)算機(jī)應(yīng)用;2009年02期
9 易軍凱;張雅聰;孫建偉;;P2P內(nèi)容搜索的信息相似值計(jì)算方法[J];計(jì)算機(jī)工程與應(yīng)用;2011年31期
10 劉業(yè);楊鵬;;基于自組織聚類的結(jié)構(gòu)化P2P語(yǔ)義路由改進(jìn)算法[J];軟件學(xué)報(bào);2006年02期
【共引文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 於文剛;于春玲;;分布式哈希查找模型的研究[J];電腦編程技巧與維護(hù);2010年04期
2 張效娟;羅軍舟;李偉;;可信可控網(wǎng)絡(luò)中控制節(jié)點(diǎn)優(yōu)化選取算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年05期
3 王志俊;余雪麗;;基于本體知識(shí)查詢樹的語(yǔ)義路由檢索模型[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期
4 江務(wù)學(xué);張t,
本文編號(hào):572062
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/572062.html