本文關(guān)鍵詞：無標度網(wǎng)絡局部路由算法優(yōu)化與設計

  更多相關(guān)文章： 無標度網(wǎng)絡 網(wǎng)絡性能 局部路由算法 最優(yōu)參數(shù) 算法設計

【摘要】：針對無標度網(wǎng)絡路由算法設計與優(yōu)化缺乏指導方法的問題,研究了經(jīng)典局部路由算法與網(wǎng)絡拓撲結(jié)構(gòu)、節(jié)點處理速度三者之間的關(guān)聯(lián)關(guān)系.首先提出了幾個關(guān)聯(lián)關(guān)系式,并通過理論證明和仿真實驗驗證了它們的正確性及有效性.然后利用這些關(guān)聯(lián)關(guān)系式分析了參數(shù)設置對路由算法性能的影響,進而提出了BA無標度網(wǎng)絡動態(tài)路由算法設計與優(yōu)化的若干原則.仿真實驗表明,相對于經(jīng)典算法,根據(jù)這些原則設計的動態(tài)局部路由算法能有效提高BA無標度網(wǎng)絡的性能.
【作者單位】： 中南大學信息科學與工程學院;湖南科技大學計算機科學與工程學院;
【關(guān)鍵詞】： 無標度網(wǎng)絡 網(wǎng)絡性能 局部路由算法 最優(yōu)參數(shù) 算法設計
【基金】：國家自然科學基金資助項目(51175169)
【分類號】：TP393.02
【正文快照】： Watts等在1998發(fā)表于《Nature》[1]以及Barab錮si等在1999年發(fā)表于《Science》[2]上的兩篇文章報道了許多實際網(wǎng)絡具有的共同拓撲統(tǒng)計性質(zhì),即“小世界性”和“無標度性”.在此后的十多年時間,復雜網(wǎng)絡理論的研究內(nèi)容日益廣泛,其研究領(lǐng)域也涵蓋了人類社會的方方面面:如社會關(guān)系

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前6條

1 王健;劉衍珩;劉雪蓮;;復雜軟件的級聯(lián)故障建模[J];計算機學報;2011年06期

2 竇炳琳;李澍淞;張世永;;基于結(jié)構(gòu)的社會網(wǎng)絡分析[J];計算機學報;2012年04期

3 苑衛(wèi)國;劉云;程軍軍;;微博網(wǎng)絡中用戶特征量和增長率分布的研究[J];計算機學報;2014年04期

4 李濤;裴文江;王少平;;無標度復雜網(wǎng)絡負載傳輸優(yōu)化策略[J];物理學報;2009年09期

5 陳華良;劉忠信;陳增強;袁著祉;;復雜網(wǎng)絡的一種加權(quán)路由策略研究[J];物理學報;2009年09期

6 劉鋒;趙寒;李明;任豐原;朱衍波;;Adaptive local routing strategy on a scale-free network[J];Chinese Physics B;2010年04期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王少華;盧浩;黃騫;梁啟君;;基于SuperMap GIS的道路網(wǎng)絡特征分析[J];測繪與空間地理信息;2013年S1期

2 張學軍;管祥民;孫登峰;唐紹婷;;The Efect of Queueing Strategy on Network Trafc[J];Communications in Theoretical Physics;2013年10期

3 潘登;梁勤歐;;復雜網(wǎng)絡在地理科學中的應用研究進展[J];國土與自然資源研究;2013年06期

4 劉承良;余瑞林;段德忠;;復雜城鄉(xiāng)道路網(wǎng)異質(zhì)性的空間演化分析——以武漢城市圈為例[J];地域研究與開發(fā);2014年01期

5 許明;吳建平;杜怡曼;謝峰;肖云鵬;;基于三部圖的路網(wǎng)節(jié)點關(guān)鍵度排序方法[J];北京郵電大學學報;2014年S1期

6 代艷華;張棟棟;鄭曉康;秦秋莉;;人人網(wǎng)交流模式的社交網(wǎng)絡分析與可視化實現(xiàn)[J];硅谷;2014年04期

7 龔衛(wèi)華;郭偉鵬;楊良懷;;信任網(wǎng)絡中多維信任序列模式挖掘方法研究[J];電子與信息學報;2014年08期

8 羅作民;付雨雷;侯浩錄;;協(xié)同網(wǎng)絡傳輸方式選擇及應用[J];計算機集成制造系統(tǒng);2011年10期

9 臧海娟;任彥;薛小平;譚韻天;;復雜網(wǎng)絡環(huán)境下的路由方法研究[J];計算機應用;2010年08期

10 龍文艷;;基于無線傳感網(wǎng)絡的小世界演化研究[J];中國集成電路;2012年11期

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 郭遲;基于復雜網(wǎng)絡的Internet脆弱性研究[D];武漢大學;2010年

2 瞿澤輝;復雜網(wǎng)絡及其在信息領(lǐng)域中的應用[D];電子科技大學;2011年

3 黃建華;復雜快遞網(wǎng)絡的優(yōu)化方法及抗毀性能研究[D];大連理工大學;2012年

4 卓越;復雜網(wǎng)絡的拓撲生存性與數(shù)據(jù)傳輸相關(guān)問題研究[D];電子科技大學;2011年

5 夏虎;移動社交網(wǎng)絡結(jié)構(gòu)和行為研究及其應用[D];電子科技大學;2012年

6 王琳;鐵路客運網(wǎng)絡演化機制研究[D];西南交通大學;2012年

7 王英赫;移動自組織網(wǎng)絡的拓撲演進及路由策略研究[D];北京郵電大學;2013年

8 蔣忠元;復雜網(wǎng)絡傳輸容量分析與優(yōu)化策略研究[D];北京交通大學;2013年

9 趙玲;城市道路網(wǎng)絡結(jié)構(gòu)分析及其對交通流的影響研究[D];中南大學;2013年

10 池明;網(wǎng)絡環(huán)境下的反饋控制系統(tǒng)最優(yōu)跟蹤性能分析[D];華中科技大學;2013年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 李兵;王浩;李增揚;何克清;余敦輝;;基于復雜網(wǎng)絡的軟件復雜性度量研究[J];電子學報;2006年S1期

2 李德毅;劉坤;孫巖;韓明暢;;涌現(xiàn)計算:從無序掌聲到有序掌聲的虛擬現(xiàn)實[J];中國科學(E輯:信息科學);2007年10期

3 呂金虎;王紅春;何克清;;復雜動力網(wǎng)絡及其在軟件工程中的應用[J];計算機研究與發(fā)展;2008年12期

4 王健;劉衍珩;梅芳;張程;;基于網(wǎng)絡擁塞的Internet級聯(lián)故障建模[J];計算機研究與發(fā)展;2010年05期

5 楊博;劉大有;金弟;馬海賓;;復雜網(wǎng)絡聚類方法[J];軟件學報;2009年01期

6 王健;劉衍珩;張程;李成岳;;Internet級聯(lián)動力學分析與建模[J];軟件學報;2010年08期

7 李季;汪秉宏;蔣品群;周濤;王文旭;;節(jié)點數(shù)加速增長的復雜網(wǎng)絡生長模型[J];物理學報;2006年08期

8 張立;劉云;;虛擬社區(qū)網(wǎng)絡的演化過程研究[J];物理學報;2008年09期

9 胡海波;王林;;冪律分布研究簡史[J];物理;2005年12期

10 ;DESIGN METHODOLOGY OF NETWORKED SOFTWARE EVOLUTION GROWTH BASED ON SOFTWARE PATTERNS[J];Journal of Systems Science & Complexity;2006年02期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王松華;宋玉蓉;;無標度網(wǎng)絡上的最優(yōu)化連接過程[J];廣東通信技術(shù);2010年03期

2 呂樂;俞鶴偉;陶銘;;基于能量的無標度網(wǎng)絡模型的研究[J];計算機工程與應用;2011年03期

3 周濤;;專欄評述[J];電子科技大學學報;2011年02期

4 劉秋梅;鄭耿忠;;改進的無標度網(wǎng)絡模型在電子商務網(wǎng)絡環(huán)境中的應用研究[J];圖書情報工作;2011年12期

5 王林;商超;;無標度網(wǎng)絡中的鏈路預測問題研究[J];計算機工程;2012年03期

6 鄭梅容;劉玉華;許凱華;代文文;;基于耦合系數(shù)的無標度網(wǎng)絡建模[J];計算機科學;2012年05期

7 路建偉;姚增建;王o，

本文編號：1091013