本文關鍵詞：復雜網(wǎng)絡理論分析傳輸容量及其有效性改進策略研究，，由筆耕文化傳播整理發(fā)布。

《北京交通大學》 2015年

復雜網(wǎng)絡理論分析傳輸容量及其有效性改進策略研究

張帥  

【摘要】：摘要：自從20世紀末,隨著小世界現(xiàn)象和無標度特性的發(fā)現(xiàn),復雜網(wǎng)絡理論的研究得到了快速發(fā)展,人們開始利用復雜網(wǎng)絡理論解決實際網(wǎng)絡問題。網(wǎng)絡最重要的功能之一就是傳輸其所承載的對象。衡量網(wǎng)絡自由流通狀態(tài)下的最大承載能力的參數(shù)被稱為網(wǎng)絡傳輸容量。隨著社會的飛速發(fā)展,網(wǎng)絡數(shù)據(jù)急劇增長使得網(wǎng)絡經(jīng)常發(fā)生擁塞,網(wǎng)絡傳輸容量不足的問題日益明顯。如何降低網(wǎng)絡擁塞與提高網(wǎng)絡傳輸容量的研究不斷涌現(xiàn)。經(jīng)過研究發(fā)現(xiàn),網(wǎng)絡傳輸容量與網(wǎng)絡的基礎結構存在著高度的相關,此外網(wǎng)絡的路由策略和資源部署等對網(wǎng)絡傳輸容量也有影響。因此,提高網(wǎng)絡傳輸容量的主要方法有三類：優(yōu)化網(wǎng)絡拓撲結構、設計有效的路由策略和合理分配網(wǎng)絡資源的部署。本文的主要研究內容正是從這個三個方面研究提高網(wǎng)絡的傳輸容量的策略。 (1)優(yōu)化路由策略方面,本文提出了一種介數(shù)代價的改進路由策略。由于在最短路徑路由下,高介數(shù)的節(jié)點比低介數(shù)節(jié)點更容易擁塞,因此在本文提出的改進路由策略中,將路徑上節(jié)點介數(shù)之和當作路由的代價。數(shù)據(jù)包將會選路徑代價較低的路徑進行路由,合理分配整個網(wǎng)絡負載,充分利用低介數(shù)節(jié)點的網(wǎng)絡處理能力,可以緩解高介數(shù)節(jié)點的網(wǎng)絡負載,緩解網(wǎng)絡擁塞,從而提高網(wǎng)絡傳輸容量。 (2)優(yōu)化網(wǎng)絡拓撲結構方面,本文提出了一種新的權重梯度網(wǎng)絡模型。研究了不同拓撲結構的網(wǎng)絡,如無標度網(wǎng)絡和隨機網(wǎng)絡下的擁塞問題。本文還提出一種有效的增邊擴容策略。該策略同時考慮了節(jié)點介數(shù)和節(jié)點間的最短路徑長度這兩個重要參數(shù),分別從網(wǎng)絡傳輸容量、網(wǎng)絡負載、平均最短路徑長度和魯棒性四個方面對不同的網(wǎng)絡模型進行了評估。大量的仿真結果驗證了本文的增邊策略的有效性。 (3)優(yōu)化資源分配方面,在現(xiàn)實通信系統(tǒng)中,網(wǎng)絡的資源有鏈路帶寬、節(jié)點處理能力和節(jié)點緩存等。一般情況下,這些網(wǎng)絡資源在網(wǎng)絡中是有限的,而且他們的分布往往是不均勻。因此合理的分配網(wǎng)絡資源的部署,可以極大的改善網(wǎng)絡系統(tǒng)的性能。由于物理和經(jīng)濟條件的限制,網(wǎng)絡中每一個節(jié)點具有有限的緩存資源來存儲數(shù)據(jù)包。本文提出了在有限網(wǎng)絡緩存資源的情況下,一種基于節(jié)點有效介數(shù)的緩存資源分配策略,理論分析與仿真實驗結果表明本文的緩存資源分配策略可以很好的緩解網(wǎng)絡擁塞并且提高網(wǎng)絡傳輸容量。 (4)優(yōu)化雙層網(wǎng)絡傳輸容量方面,以前基于復雜網(wǎng)絡理論的傳輸容量的研究中,基礎網(wǎng)絡結構都被假設為單層網(wǎng)絡結構。然而,在現(xiàn)實的網(wǎng)絡架構有些是具有雙層結構,例如P2P網(wǎng)絡和有線-無線網(wǎng)絡等。因此針對雙層網(wǎng)絡的研究,本文提出了一種啟發(fā)式的路由算法來提高雙層網(wǎng)絡的傳輸容量。通過仿真實驗發(fā)現(xiàn),本文的路由算法的網(wǎng)絡傳輸容量是最短路徑路由算法的網(wǎng)絡傳輸容量的10倍左右。本文的研究中雙層網(wǎng)模型是由邏輯層和物理層子網(wǎng)組成的,邏輯層的虛鏈接的邊可以很容易的改變或者重構,因此上層邏輯層的拓撲結構可以通過邊移除策略有效的構建。本文提出了一種重構雙層網(wǎng)絡結構的刪除邊算法來優(yōu)化雙層網(wǎng)絡的傳輸容量。大量的仿真實驗證實了僅對邏輯層進行少量有效刪除邊操作就可以大幅的提高雙層網(wǎng)絡的傳輸容量。 本文對提高網(wǎng)絡傳輸容量問題進行了深入的研究,分析了影響網(wǎng)絡傳輸容量的主要因素,并且提出了多種改進單層網(wǎng)絡和雙層網(wǎng)絡傳輸容量的策略,進行了相應的理論分析與仿真實驗。這些策略對網(wǎng)絡規(guī)劃、改善網(wǎng)絡傳輸效率和提高網(wǎng)絡性能提供了切實可行的建議。

【關鍵詞】：
【學位授予單位】：北京交通大學
【學位級別】：博士
【學位授予年份】：2015
【分類號】：O157.5;TP393.02
【目錄】：

下載全文 更多同類文獻

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻】

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

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

2 卓越;;兩層復雜網(wǎng)絡上的動態(tài)權重路由策略研究[J];計算機應用研究;2011年09期

3 張國強;唐明董;程蘇琦;張國清;宋海濱;曹薊光;楊景;;P2P流量優(yōu)化[J];中國科學:信息科學;2012年01期

4 張國清;程蘇琦;;小世界網(wǎng)絡中的刪邊擴容效應[J];中國科學:信息科學;2012年02期

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

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

7 王丹;于灝;井元偉;姜囡;張嗣瀛;;基于感知流量算法的復雜網(wǎng)絡擁塞問題研究[J];物理學報;2009年10期

8 濮存來;裴文江;;一種應用于含權無標度網(wǎng)絡的全局路由算法[J];物理學報;2010年06期

9 李樹彬;吳建軍;高自友;林勇;傅白白;;基于復雜網(wǎng)絡的交通擁堵與傳播動力學分析[J];物理學報;2011年05期

10 邵斐;蔣國平;;基于社團結構的負載傳輸優(yōu)化策略研究[J];物理學報;2011年07期

【共引文獻】

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

1 章忠志;周水庚;方錦清;;復雜網(wǎng)絡確定性模型研究的最新進展[J];復雜系統(tǒng)與復雜性科學;2008年04期

2 汪秉宏;;交通流研究最近進展概述[J];復雜系統(tǒng)與復雜性科學;2010年04期

3 鄒艷麗;周秋花;;BA無標度通信網(wǎng)絡的級聯(lián)故障研究[J];廣西師范大學學報(自然科學版);2012年03期

4 蔡曄;陳彥如;曹一家;黃小慶;譚玉東;;基于加權網(wǎng)絡結構熵的電網(wǎng)連鎖故障研究[J];復雜系統(tǒng)與復雜性科學;2013年01期

5 陳娛;許珺;;考慮地理距離的復雜網(wǎng)絡社區(qū)挖掘算法[J];地球信息科學學報;2013年03期

6 王甲生;吳曉平;陳永強;;加權無標度網(wǎng)絡級聯(lián)抗毀性研究[J];復雜系統(tǒng)與復雜性科學;2013年02期

7 劉向榮;楊建梅;孫紅英;謝偉聰;;基于符號動力學的中國工業(yè)產(chǎn)品價格傳導復雜網(wǎng)絡分析[J];工業(yè)工程;2013年04期

8 趙海;劉怡文;艾均;賈思媛;;IP級拓撲新生與消亡節(jié)點的特征[J];東北大學學報(自然科學版);2013年09期

9 張靜遠;孫偉剛;童麗艷;李常品;;Topological Properties of Fibonacci Networks[J];Communications in Theoretical Physics;2013年09期

10 范文禮;劉志剛;;隱性故障對小世界電網(wǎng)連鎖故障的影響分析[J];電力系統(tǒng)自動化;2013年21期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 汪秉宏;;網(wǎng)絡交通流中的路由搜索策略及相變[A];第四屆全國網(wǎng)絡科學學術論壇暨研究生暑期學校論文集[C];2008年

2 章忠志;周水庚;方錦清;;復雜網(wǎng)絡確定性模型研究的最新進展[A];第四屆全國網(wǎng)絡科學學術論壇暨研究生暑期學校論文集[C];2008年

3 Qiu Xinyun;Wang Lifu;GaoYuan;Wu Yaping;;The Optimal Synchronizability of a Class Network[A];第25屆中國控制與決策會議論文集[C];2013年

4 Zhanshan Wang;Chao Cai;Junyi Wang;Hongjing Liang;;Design of State Observer for Discrete-time Fault Complex Interconnected Networks with Different Nodes[A];第25屆中國控制與決策會議論文集[C];2013年

5 Dan Wang;;Mixed Routing Strategy in Scale-free Networks[A];第25屆中國控制與決策會議論文集[C];2013年

6 Bin Ye;Kangwei Zuo;Jiajia Jia;;Random Matrix Analysis of Spectral Properties in Directed Complex Networks[A];第26屆中國控制與決策會議論文集[C];2014年

7 Bin Ye;Shuai Xu;;A Quantum Dynamics Approach to Spectral Analysis in Small-World Complex Networks[A];第26屆中國控制與決策會議論文集[C];2014年

8 HAN Zhen;LU Yu;GU Ping;;Research on the Test of Maintenance Support Force System Based on the Theory of Complex Network[A];第26屆中國控制與決策會議論文集[C];2014年

9 Zhou Hong;Li Wei;Qin Yu-Zhen;Feng Kuo;Liu Zhi-Wei;;Projective Synchronization of Two Time-delay Impulsive Coupling Complex Networks[A];第26屆中國控制與決策會議論文集[C];2014年

10 Anding Dai;Wuneng Zhou;Yichao Zheng;Shengchao Su;;Exponential synchronization of stochastic complex dynamical networks with impulsive perturbations and Markovian switching[A];第26屆中國控制與決策會議論文集[C];2014年

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

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

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

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

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

5 王丹;復雜網(wǎng)絡擁塞分析與路由策略研究[D];東北大學;2009年

6 侯萍;基于控制理論的網(wǎng)絡擁塞控制算法研究[D];南京理工大學;2011年

7 翟華偉;軌道交通客流動態(tài)分布形式建模及應用研究[D];大連海事大學;2012年

8 張建華;地鐵復雜網(wǎng)絡的連通脆弱性研究[D];華中科技大學;2012年

9 趙暉;一般輸運網(wǎng)絡演化模型及動力學特征的相關研究[D];北京交通大學;2007年

10 俞峰;復雜動態(tài)隨機網(wǎng)絡最短路徑問題研究[D];浙江大學;2009年

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

1 朱凌峰;基于拓撲信息的復雜網(wǎng)絡路由策略研究[D];南華大學;2011年

2 陳龍;復雜網(wǎng)絡中負載傳輸優(yōu)化研究[D];華中科技大學;2011年

3 劉麗娟;無尺度網(wǎng)絡的動態(tài)組網(wǎng)技術研究[D];哈爾濱工業(yè)大學;2007年

4 廖其珍;復雜網(wǎng)絡上的交通動力學研究[D];廈門大學;2009年

5 佘東;復雜網(wǎng)絡的相繼故障及其魯棒性研究[D];廣西師范大學;2009年

6 周秋花;復雜通信網(wǎng)絡的信息擁塞及級聯(lián)故障研究[D];廣西師范大學;2010年

7 齊軼;復雜網(wǎng)絡的結構性質與隨機游走[D];復旦大學;2010年

8 沈海利;基于P2P應用組播技術視頻系統(tǒng)在IPv6下的研究與實現(xiàn)[D];北京交通大學;2012年

9 趙文文;復雜網(wǎng)絡上交通動力學行為研究[D];南京郵電大學;2013年

10 范雅杰;復雜網(wǎng)絡中基于局域信息的路由選擇策略[D];南京郵電大學;2013年

【二級參考文獻】

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

1 唐明董;張國清;楊景;傅川;廖祝華;;P2P流量優(yōu)化技術綜述[J];電信網(wǎng)技術;2009年01期

2 鄒嶸;;基于P2P Cache的P2P流量優(yōu)化技術[J];電信網(wǎng)技術;2009年01期

3 于灝;井元偉;周玉成;馬妍;;固定帶寬下的無標度網(wǎng)絡交通流分析[J];東北大學學報(自然科學版);2010年09期

4 雷迎春;程實;吳產(chǎn)樂;龔奕利;康勍;;應用網(wǎng)絡編碼的P2P內容分發(fā)[J];計算機研究與發(fā)展;2009年01期

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

6 張國清;程蘇琦;;小世界網(wǎng)絡中的刪邊擴容效應[J];中國科學:信息科學;2012年02期

7 王意潔;李小勇;;網(wǎng)絡距離預測技術研究[J];軟件學報;2009年06期

8 邢長友;陳鳴;;網(wǎng)絡距離預測技術[J];軟件學報;2009年09期

9 張國清;;互聯(lián)網(wǎng)拓撲結構知識發(fā)現(xiàn)及其應用[J];通信學報;2010年10期

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

【相似文獻】

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

1 薛文瑞,李學敏,李仲豪,周國生;準孤子對間作用及對傳輸容量和距離的制約[J];光學學報;2000年01期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 孫欣;夏清;;節(jié)能發(fā)電環(huán)境下區(qū)域間可用傳輸容量的分析[A];中國高等學校電力系統(tǒng)及其自動化專業(yè)第二十四屆學術年會論文集（上冊）[C];2008年

2 丁明;殷浩軍;李生虎;葛斐;;基于概率方法的區(qū)域電網(wǎng)間極限傳輸容量的研究[A];“電力大系統(tǒng)災變防治和經(jīng)濟運行重大課題”部分專題暨第九屆全國電工數(shù)學學術年會論文集[C];2003年

中國重要報紙全文數(shù)據(jù)庫 前2條

1 記者 穆燕城 劉春輝;[N];人民郵電;2000年

2 信息產(chǎn)業(yè)部電信研究院總工程師 雷震洲;[N];通信產(chǎn)業(yè)報;2002年

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

1 張帥;復雜網(wǎng)絡理論分析傳輸容量及其有效性改進策略研究[D];北京交通大學;2015年

2 王賢凌;多天線并存Ad Hoc網(wǎng)絡傳輸容量的研究[D];北京郵電大學;2014年

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

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

1 周舉;電力系統(tǒng)可用傳輸容量的研究[D];廣西大學;2006年

2 李盼盼;Ad Hoc網(wǎng)絡傳輸容量研究[D];北京郵電大學;2010年

3 徐相海;終端直通蜂窩系統(tǒng)傳輸容量研究[D];南京郵電大學;2014年

4 吳偉杰;電力市場中可用傳輸容量的計算[D];清華大學;2004年

5 申琪;基于隨機幾何的認知無線網(wǎng)絡累加干擾傳輸容量分析[D];南京郵電大學;2012年

6 孫曉惠;無線大規(guī)模Ad hoc網(wǎng)絡的安全傳輸容量研究[D];北京郵電大學;2014年

  本文關鍵詞：復雜網(wǎng)絡理論分析傳輸容量及其有效性改進策略研究，由筆耕文化傳播整理發(fā)布。

本文編號：174496