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

【摘要】：研究P2P網(wǎng)絡的通信優(yōu)化問題,提高通信效率。隨著網(wǎng)絡規(guī)模的擴大,p2p節(jié)點間路徑的復雜程度不斷增加,權重屬性復雜度增加。傳統(tǒng)的Dijkstra通信路徑選取算法,需要遍歷從源節(jié)點出發(fā)的所有網(wǎng)絡節(jié)點,一旦節(jié)點權重復雜,造成計算結果不收斂,不能及時找出最優(yōu)傳輸路徑,導致通信效率過低的問題。提出一種節(jié)點自適應聚類的P2P最優(yōu)路徑選擇方法,使得P2P中的節(jié)點采用Kleinberg模型構建的數(shù)據(jù)結構,根據(jù)實際的網(wǎng)絡資源環(huán)境自適應選擇最優(yōu)通信路徑,極大地提高了節(jié)點路徑的查詢效率,解決了傳統(tǒng)方法逐個遍歷網(wǎng)絡節(jié)點導致的通信效率過低的問題。通過實驗結果說明,改進方法通過最終的實驗可得,能夠快速提取通信最佳路徑,極大增強了網(wǎng)絡的通信效率。
[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è)大學人文信息學院;
【分類號】：TP393.02

【參考文獻】

相關期刊論文 前1條

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

【共引文獻】

相關期刊論文 前2條

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

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

相關碩士學位論文 前3條

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

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

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

【二級參考文獻】

相關期刊論文 前6條

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

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

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

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

5 王杰臣,楊得志,張偉;最短路徑問題的一種改進算法[J];解放軍測繪學院學報;1999年04期

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

5 李傲雷,李治柱;分布式Web服務器負載均衡策略的仿真與應用[J];上海交通大學學報;2003年06期

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前10條

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

2 娟子;照亮金盾工程[N];國際商報;2005年

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

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

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

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

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

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

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

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

相關博士學位論文 前10條

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

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

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

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

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

6 彭昭;非結構化對等點播分發(fā)技術研究[D];華中科技大學;2008年

7 紀雯;對等環(huán)境下信譽機制的若干關鍵問題研究[D];中國科學技術大學;2009年

8 李e，

本文編號：1576640