本文關(guān)鍵詞： 結(jié)構(gòu)化對等網(wǎng)絡(luò) Chord協(xié)議 訪問局部性 路由算法 資源定位　出處：《計(jì)算機(jī)工程與設(shè)計(jì)》2013年05期 　論文類型：期刊論文

【摘要】：為減少對等網(wǎng)絡(luò)資源定位過程中的路由跳數(shù),提高路由效率,在研究Chord定位模型的基礎(chǔ)上,提出了一種基于歷史資源相關(guān)度的Chord擴(kuò)展定位方法。利用網(wǎng)絡(luò)中節(jié)點(diǎn)請求資源的訪問局部性,通過計(jì)算搜索路徑上節(jié)點(diǎn)與所查資源的相關(guān)度,將資源副本存儲(chǔ)在相關(guān)度高的節(jié)點(diǎn)上,減少相同資源搜索的路由跳數(shù);在節(jié)點(diǎn)中保存友鄰緩存表,提高互訪頻繁節(jié)點(diǎn)的資源定位效率,縮短平均路徑長度。模擬實(shí)驗(yàn)表明,隨著查詢消息的增加,擴(kuò)展后的定位模型有效減少了平均路由跳數(shù)和平均查詢時(shí)延,提高了資源定位的效率。
[Abstract]:In order to reduce the number of routing hops and improve the routing efficiency in the process of resource location in peer-to-peer network, the Chord localization model is studied. In this paper, a Chord extended localization method based on historical resource correlation is proposed. By using the local access of the resource requested by the node in the network, the correlation between the node in the search path and the resource is calculated. A copy of the resource is stored on a highly correlated node to reduce the number of routing hops for the same resource search; In order to improve the efficiency of resource location and shorten the average path length of frequent nodes, the simulation results show that with the increase of query messages, the cache table is saved in the nodes. The extended location model effectively reduces the average number of routing hops and the average query delay, and improves the efficiency of resource location.
【作者單位】： 河南科技大學(xué)電子信息工程學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61003234)
【分類號(hào)】：TP393.02
【正文快照】： 0引言結(jié)構(gòu)化P2P網(wǎng)絡(luò)是全分布式的對等網(wǎng)絡(luò)系統(tǒng),通過分布式散列表(DHT)將節(jié)點(diǎn)、資源分布于覆蓋網(wǎng)中,可以在O(logN)跳內(nèi)完成對象定位[1],典型的結(jié)構(gòu)化P2P模型有Chord,CAN,Tapestry等[2]。Chord由MIT提出[3],每個(gè)節(jié)點(diǎn)和資源通過一致性散列被分配唯一的m位節(jié)點(diǎn)標(biāo)識(shí)符NodeID和資源

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 賀道德;鄧曉衡;;基于物理位置與訪問局部性的P2P路由算法[J];計(jì)算機(jī)工程;2009年08期

2 李明濤;羅軍勇;尹美娟;路林;;結(jié)合詞義的文本特征詞權(quán)重計(jì)算方法[J];計(jì)算機(jī)應(yīng)用;2012年05期

3 楊峰;李鳳霞;余宏亮;戰(zhàn)守義;鄭緯民;;一種基于分布式哈希表的混合對等發(fā)現(xiàn)算法[J];軟件學(xué)報(bào);2007年03期

4 祁玉;張新有;;chord路由表結(jié)構(gòu)的分析與改進(jìn)[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年06期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 於文剛;于春玲;;分布式哈希查找模型的研究[J];電腦編程技巧與維護(hù);2010年04期

2 吳亮;謝忠;陳占龍;馬麗娜;;分布式空間分析運(yùn)算關(guān)鍵技術(shù)[J];地球科學(xué)(中國地質(zhì)大學(xué)學(xué)報(bào));2010年03期

3 李佳倫;谷利澤;楊義先;;一種具有時(shí)間衰減和主觀預(yù)期的P2P網(wǎng)絡(luò)信任管理模型[J];電子與信息學(xué)報(bào);2009年11期

4 熊曙初;羅毅輝;湯正華;;網(wǎng)格分布式資源目錄服務(wù)系統(tǒng)模型研究[J];中國管理信息化;2008年10期

5 王雅靜;;結(jié)構(gòu)化P2P路由表分析與改進(jìn)[J];電腦開發(fā)與應(yīng)用;2012年08期

6 朱繼團(tuán);胡瑩;黃志輝;許亞武;;混合云計(jì)算模式下政府網(wǎng)站資源服務(wù)平臺(tái)的搭建——以從化市政府門戶網(wǎng)站改版升級(jí)項(xiàng)目為例[J];廣州大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

7 王向輝;張國印;張闖;;低維護(hù)開銷的小世界P2P網(wǎng)絡(luò)[J];計(jì)算機(jī)科學(xué);2008年11期

8 劉小虎;蔣從鋒;李墾;;IndexPeer:半結(jié)構(gòu)化P2P系統(tǒng)資源發(fā)現(xiàn)模型及其DHT算法[J];計(jì)算機(jī)應(yīng)用研究;2008年06期

9 陳占龍;吳潔;謝忠;吳亮;;分布式空間信息的對等協(xié)同計(jì)算機(jī)制研究[J];計(jì)算機(jī)應(yīng)用研究;2008年07期

10 吳亮;謝忠;陳占龍;;分布式空間信息的對等協(xié)同混合發(fā)現(xiàn)模型[J];計(jì)算機(jī)應(yīng)用研究;2009年04期

相關(guān)會(huì)議論文 前1條

1 黃劍;龔正虎;侯婕;;一種基于Pastry的低開銷快速定位P2P系統(tǒng)[A];中國通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（上）[C];2009年

相關(guān)博士學(xué)位論文 前1條

1 羅緒成;大規(guī)模對等搜索及應(yīng)用研究[D];電子科技大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 趙靜;基于IPv6的Chord路由模型研究[D];新疆大學(xué);2011年

2 李志華;數(shù)字化變變站故障錄波系統(tǒng)研究[D];華中科技大學(xué);2009年

3 李志華;數(shù)字化變電站故障錄波系統(tǒng)研究[D];華中科技大學(xué);2009年

4 武磊;對等游戲平臺(tái)的可擴(kuò)展性與狀狀一致性的研究[D];華中科技大學(xué);2011年

5 魏東澤;Paradise：一種安全的高可靠性的云存儲(chǔ)災(zāi)難備份模型[D];上海交通大學(xué);2012年

6 王齊;分布式服務(wù)平臺(tái)架構(gòu)設(shè)計(jì)與實(shí)現(xiàn)[D];南京理工大學(xué);2008年

7 李桂林;基于P2P的SIP網(wǎng)絡(luò)研究[D];中南大學(xué);2008年

8 李紅艷;多源P2P流媒體傳輸調(diào)度算法研究[D];華中科技大學(xué);2007年

9 吳曉峰;P2P文件安全傳輸系統(tǒng)的研究與設(shè)計(jì)[D];湖南大學(xué);2008年

10 向陽;基于P2P網(wǎng)絡(luò)搜索機(jī)制的設(shè)計(jì)與應(yīng)用[D];北京郵電大學(xué);2009年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 英春,史美林;自組網(wǎng)環(huán)境下基于QoS的路由協(xié)議[J];計(jì)算機(jī)學(xué)報(bào);2001年10期

2 王芳;高玲t(yī) ;鄭明春;;基于局部性的分布式哈希表資源定位技術(shù)[J];計(jì)算機(jī)應(yīng)用;2006年03期

3 林麗;薛方;任仲晟;;一種改進(jìn)的基于《知網(wǎng)》的詞語相似度計(jì)算方法[J];計(jì)算機(jī)應(yīng)用;2009年01期

4 孫宏綱;陸余良;劉金紅;龔筆宏;;基于HowNet的VSM模型擴(kuò)展在文本分類中的應(yīng)用研究[J];中文信息學(xué)報(bào);2007年06期

5 劉云;馬義忠;，

本文編號(hào)：1488875