本文選題：通信優(yōu)化　切入點(diǎn)：自適應(yīng)聚類　出處：《計(jì)算機(jī)仿真》2013年11期 　論文類型：期刊論文

【摘要】：研究P2P網(wǎng)絡(luò)的通信優(yōu)化問題,提高通信效率。隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大,p2p節(jié)點(diǎn)間路徑的復(fù)雜程度不斷增加,權(quán)重屬性復(fù)雜度增加。傳統(tǒng)的Dijkstra通信路徑選取算法,需要遍歷從源節(jié)點(diǎn)出發(fā)的所有網(wǎng)絡(luò)節(jié)點(diǎn),一旦節(jié)點(diǎn)權(quán)重復(fù)雜,造成計(jì)算結(jié)果不收斂,不能及時(shí)找出最優(yōu)傳輸路徑,導(dǎo)致通信效率過低的問題。提出一種節(jié)點(diǎn)自適應(yīng)聚類的P2P最優(yōu)路徑選擇方法,使得P2P中的節(jié)點(diǎn)采用Kleinberg模型構(gòu)建的數(shù)據(jù)結(jié)構(gòu),根據(jù)實(shí)際的網(wǎng)絡(luò)資源環(huán)境自適應(yīng)選擇最優(yōu)通信路徑,極大地提高了節(jié)點(diǎn)路徑的查詢效率,解決了傳統(tǒng)方法逐個(gè)遍歷網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致的通信效率過低的問題。通過實(shí)驗(yàn)結(jié)果說明,改進(jìn)方法通過最終的實(shí)驗(yàn)可得,能夠快速提取通信最佳路徑,極大增強(qiáng)了網(wǎng)絡(luò)的通信效率。
[Abstract]:The communication optimization problem of P2P network is studied to improve communication efficiency. With the expansion of network scale, the complexity of path between P2P nodes increases, and the complexity of weight attribute increases. Traditional Dijkstra communication path selection algorithm, It is necessary to traverse all the network nodes from the source node. Once the weight of the nodes is complex, the calculation results do not converge and the optimal transmission path can not be found in time. In this paper, a P2P optimal path selection method based on node adaptive clustering is proposed, which makes the nodes in P2P adopt the data structure constructed by Kleinberg model, and adaptively select the optimal communication path according to the actual network resource environment. The query efficiency of node path is greatly improved, and the problem of low communication efficiency caused by traditional methods traversing network nodes one by one is solved. The experimental results show that the improved method can be obtained through the final experiment. It can quickly extract the best path of communication and greatly enhance the communication efficiency of the network.
【作者單位】： 長春工業(yè)大學(xué)人文信息學(xué)院;
【分類號】：TP393.02

【參考文獻(xiàn)】

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

1 張福浩;劉紀(jì)平;;一種基于Dijkstra的海量空間數(shù)據(jù)最短路徑算法[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

【共引文獻(xiàn)】

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

1 殷超;;基于改進(jìn)Dijkstra算法的最短路徑搜索仿真[J];山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

2 程遠(yuǎn);;基于最小生成樹算法求解圖的單源最短路徑的研究[J];重慶文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年05期

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

1 葉創(chuàng)鑫;物流配送的路徑優(yōu)化與行程時(shí)間預(yù)測[D];暨南大學(xué);2011年

2 白緒紅;基于移動GIS的個(gè)人旅游助理的數(shù)據(jù)一致性的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2010年

3 王清華;基于IGES的NURBS曲面在線檢測系統(tǒng)關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2012年

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

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

1 王杰臣,毛海城,楊得志;圖的節(jié)點(diǎn)-弧段聯(lián)合結(jié)構(gòu)表示法及其在GIS最優(yōu)路徑選取中的應(yīng)用[J];測繪學(xué)報(bào);2000年01期

2 李霖;變量查詢代數(shù)及最短路徑分析[J];測繪學(xué)報(bào);2000年01期

3 王杰臣,張偉,毛海城;GIS網(wǎng)絡(luò)分析的圖簡化方法研究[J];測繪學(xué)報(bào);2001年03期

4 曾文,徐世文;地理信息系統(tǒng)中的常規(guī)網(wǎng)絡(luò)分析功能及相關(guān)算法[J];地球科學(xué);1998年04期

5 王杰臣,楊得志,張偉;最短路徑問題的一種改進(jìn)算法[J];解放軍測繪學(xué)院學(xué)報(bào);1999年04期

6 劉彥良;王鵬濤;;復(fù)雜網(wǎng)絡(luò)的優(yōu)化模型及最短路徑求解[J];天津理工大學(xué)學(xué)報(bào);2006年01期

【相似文獻(xiàn)】

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

1 張浩宇,張文彬,劉勝輝;基于最小代價(jià)建立有源樹[J];哈爾濱理工大學(xué)學(xué)報(bào);2001年01期

2 喻建平,李漢兵,程時(shí)端,謝維信;點(diǎn)度精確的隨機(jī)網(wǎng)絡(luò)模型[J];計(jì)算機(jī)工程與應(yīng)用;2002年18期

3 姜寧康,李毓麟;NS網(wǎng)絡(luò)仿真技術(shù)及其應(yīng)用分析[J];小型微型計(jì)算機(jī)系統(tǒng);2001年04期

4 朱國進(jìn);局網(wǎng)仿真數(shù)學(xué)模型及其面向?qū)ο髮?shí)現(xiàn)方法[J];東華大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年01期

5 李傲雷,李治柱;分布式Web服務(wù)器負(fù)載均衡策略的仿真與應(yīng)用[J];上海交通大學(xué)學(xué)報(bào);2003年06期

6 陳業(yè)斌;;基于二叉樹的有向雙環(huán)網(wǎng)絡(luò)的最短路徑算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

7 劉明;方木云;秦飛;;等價(jià)樹的雙環(huán)網(wǎng)絡(luò)G(N;r,s)的研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年11期

8 劉宏立,童調(diào)生,段偉,段正華;基于CSMA/CD協(xié)議的以太網(wǎng)絡(luò)性能仿真技術(shù)研究[J];湖南大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年02期

9 王思兵,姜寧康,李毓麟;基于Ns的自適應(yīng)IP流分類器的研究[J];計(jì)算機(jī)工程與應(yīng)用;2001年22期

10 郭蘭珂,胡尊軍,李秉智;帶時(shí)延約束的動態(tài)多播路由算法[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年02期

相關(guān)會議論文 前10條

1 李毅;顧健;顧鐵軍;;基于虛擬TCP/IP協(xié)議棧的仿真反垃圾郵件產(chǎn)品測試系統(tǒng)[A];全國計(jì)算機(jī)安全學(xué)術(shù)交流會論文集（第二十四卷）[C];2009年

2 錢田芬;周健;洪艷;任廷;;基于復(fù)雜適用理論的入侵檢測系統(tǒng)的設(shè)計(jì)[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

3 張瑞林;陳崇來;;P2P下隔離惡意文件的信任模型設(shè)計(jì)與研究[A];2008年中國高校通信類院系學(xué)術(shù)研討會論文集（上冊）[C];2009年

4 張卓群;鄭秀穎;常桂然;;P2P技術(shù)在網(wǎng)格資源發(fā)現(xiàn)中的應(yīng)用研究[A];2009通信理論與技術(shù)新發(fā)展——第十四屆全國青年通信學(xué)術(shù)會議論文集[C];2009年

5 王學(xué);郝應(yīng)光;;一種基于P2P的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集（下冊）[C];2007年

6 林琪;熊璋;李智;;Internet動態(tài)路由實(shí)現(xiàn)中的本體建模方法[A];全國第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（下冊）[C];2008年

7 劉其平;嚴(yán)華云;;有限信任顯式傳遞P2P系統(tǒng)[A];2008年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2008年

8 王宏林;朱艷琴;;信任管理在P2P網(wǎng)絡(luò)資源發(fā)現(xiàn)中的應(yīng)用研究[A];2008年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2008年

9 李佐勇;朱文興;;基于關(guān)鍵節(jié)點(diǎn)的動態(tài)多播最小生成樹算法[A];2005年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2005年

10 曾華樸;朱文興;;基于邊選擇的時(shí)延及時(shí)延抖動受限組播路由算法[A];2005年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2005年

相關(guān)重要報(bào)紙文章 前10條

1 ;網(wǎng)絡(luò)規(guī)模隨需而定[N];中國計(jì)算機(jī)報(bào);2004年

2 娟子;照亮金盾工程[N];國際商報(bào);2005年

3 ;助力“金盾工程” 為二代身份證系統(tǒng)鋪路[N];中國計(jì)算機(jī)報(bào);2005年

4 金樺;路由協(xié)議一樣影響速度[N];中國計(jì)算機(jī)報(bào);2003年

5 內(nèi)蒙古建設(shè)銀行包頭分行 薛志強(qiáng);體會寬度優(yōu)先搜索[N];網(wǎng)絡(luò)世界;2002年

6 ;聯(lián)想萬全NS10000應(yīng)用于天津公安人口信息系統(tǒng)[N];電腦商報(bào);2004年

7 ;2000多萬數(shù)據(jù) 并行處理顯身手[N];中國計(jì)算機(jī)報(bào);2004年

8 洪蕾 朱杰 劉喜喜;企業(yè)安全找UTM“算賬”[N];中國計(jì)算機(jī)報(bào);2006年

9 賈子昂;借助Wildcard實(shí)現(xiàn)局域網(wǎng)IP地址規(guī)劃[N];中國計(jì)算機(jī)報(bào);2007年

10 丁海虹 諶力;異構(gòu)網(wǎng)絡(luò)環(huán)境下的高效網(wǎng)管[N];網(wǎng)絡(luò)世界;2006年

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

1 馮杰;基于小世界和隨機(jī)圖理論的多QoS路由算法研究[D];大連理工大學(xué);2007年

2 方木云;雙環(huán)網(wǎng)絡(luò)的仿真研究[D];中國科學(xué)技術(shù)大學(xué);2009年

3 葛連升;基于蟻群優(yōu)化的組播路由算法研究[D];山東大學(xué);2010年

4 李波;支持網(wǎng)格資源預(yù)留的作業(yè)調(diào)度算法研究[D];華中科技大學(xué);2005年

5 馮健;P2P點(diǎn)播流媒體服務(wù)質(zhì)量研究[D];西北大學(xué);2008年

6 彭昭;非結(jié)構(gòu)化對等點(diǎn)播分發(fā)技術(shù)研究[D];華中科技大學(xué);2008年

7 紀(jì)雯;對等環(huán)境下信譽(yù)機(jī)制的若干關(guān)鍵問題研究[D];中國科學(xué)技術(shù)大學(xué);2009年

8 李e，

本文編號：1576640