發(fā)布時間：2018-10-17 18:58

【摘要】：為了解大型網(wǎng)絡(luò)的路由算法的理論基礎(chǔ)和研究動向,分析計算機網(wǎng)絡(luò)模型和網(wǎng)絡(luò)拓?fù)涞奶攸c,得出運籌學(xué)中的圖論、排隊論和動態(tài)規(guī)劃理論是路由計算的基礎(chǔ)。圖論中最短路徑樹的理論是路由算法的重要理論。排隊論中的M/M/1/K和M/M/m排隊是比較接近網(wǎng)絡(luò)實際的延遲計算模型。按照動態(tài)規(guī)劃思想進(jìn)行路由計算的方法,比枚舉算法計算量小且能夠獲得最佳路徑。靜態(tài)路由算法是動態(tài)路由算法的基礎(chǔ),為了提高動態(tài)路由算法的實用性,網(wǎng)絡(luò)動態(tài)信息檢測技術(shù)和新網(wǎng)絡(luò)模型研究將是今后一個時期的研究熱點問題。
[Abstract]:In order to understand the theoretical basis and research trend of routing algorithms in large networks, the characteristics of computer network model and network topology are analyzed, and the graph theory, queuing theory and dynamic programming theory in operational research are obtained. The theory of shortest path tree in graph theory is an important theory of routing algorithm. M/1/K and M/m queueing in queuing theory are close to the actual network delay calculation model. The method of routing calculation based on the idea of dynamic programming is less computational than the enumeration algorithm and can obtain the best path. Static routing algorithm is the basis of dynamic routing algorithm. In order to improve the practicability of dynamic routing algorithm, the research of network dynamic information detection technology and new network model will be a hot topic in the future.
【作者單位】： 河南理工大學(xué)萬方科技學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(51105134)
【分類號】：TP393.02

【參考文獻(xiàn)】

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

1 黃紅波;王勇智;;一種基于多約束路徑的QoS路由改進(jìn)算法[J];電腦知識與技術(shù);2009年08期

2 唐治果;李樂民;虞紅芳;;針對MPLS網(wǎng)絡(luò)流量工程的鏈路關(guān)鍵性路由算法[J];電子與信息學(xué)報;2007年05期

3 姜繼海;邱昆;凌云;;一種基于網(wǎng)絡(luò)最大流的MPLS流量工程動態(tài)路由算法[J];光通信技術(shù);2007年10期

4 劉清南,林生,保宗悌;多業(yè)務(wù)網(wǎng)絡(luò)流量工程模型研究[J];計算機工程與應(yīng)用;2002年12期

5 趙國鋒,唐紅,田力;一種適于業(yè)務(wù)量工程的動態(tài)路由算法[J];計算機工程與應(yīng)用;2003年12期

6 王兵,謝艷麗,葉棟,丁煒;一種新型流量工程算法[J];計算機工程與應(yīng)用;2003年26期

7 唐治果;李樂民;虞紅芳;;一種快捷的MPLS網(wǎng)絡(luò)負(fù)載均衡動態(tài)路由算法[J];計算機科學(xué);2006年08期

8 王燕琳,孫雨耕,薛希俊;QoS動態(tài)路由算法分析[J];計算機工程;2000年12期

9 孟兆煒;蘇金樹;;一種新的MPLS流量工程路由算法MSMR[J];計算機工程與科學(xué);2008年05期

10 朱斌;樂紅兵;;網(wǎng)絡(luò)流量預(yù)測的建模與仿真研究[J];計算機仿真;2011年12期

【共引文獻(xiàn)】

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

1 李建奇;曹斌芳;王立;王文虎;;一種結(jié)合LEACH和PEGASIS協(xié)議的WSN的路由協(xié)議研究[J];傳感技術(shù)學(xué)報;2012年02期

2 劉成;何鋒;王彤;周立;;一種AFDX網(wǎng)絡(luò)虛擬鏈路的路由配置算法[J];電光與控制;2010年12期

3 葛金虎;;BCM方案QoS的實現(xiàn)[J];東莞理工學(xué)院學(xué)報;2010年01期

4 張大巧;鮮勇;王明海;鄭曉龍;;基于多路徑算法的選飛航跡規(guī)劃方法研究[J];彈箭與制導(dǎo)學(xué)報;2011年04期

5 李雁秋;邱昆;凌云;;光網(wǎng)絡(luò)中實現(xiàn)流量工程的負(fù)載均衡動態(tài)路由算法[J];光通信技術(shù);2007年09期

6 李雁秋;邱昆;凌云;;一種在光網(wǎng)絡(luò)實現(xiàn)流量工程的快捷的路由算法[J];光學(xué)與光電技術(shù);2008年02期

7 楊海波;華驚宇;劉半藤;;基于減聚類優(yōu)化算法的無線傳感網(wǎng)絡(luò)分簇路由協(xié)議研究[J];傳感技術(shù)學(xué)報;2012年11期

8 李振國;鄭惠中;;網(wǎng)絡(luò)流量采集方法研究綜述[J];吉林大學(xué)學(xué)報(信息科學(xué)版);2014年01期

9 劉勇;雒江濤;鄧生雄;王小平;;基于Hadoop的網(wǎng)絡(luò)分流和流特征計算[J];電信科學(xué);2014年12期

10 侯穎;黃海;蘭巨龍;李鵬;朱圣平;;基于自適應(yīng)超時計數(shù)布魯姆過濾器的流量測量算法[J];電子與信息學(xué)報;2015年04期

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

1 LI Jian-qi;CAO Bin-fang;WANG Li;Wang Wen-Hu;;Energy Optimized Approach Based on Clustering Routing Protocol for Wireless Sensor Networks[A];第25屆中國控制與決策會議論文集[C];2013年

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

1 王浩學(xué);面向服務(wù)提供的邏輯承載網(wǎng)構(gòu)建關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2009年

2 蔣霽云;基于供應(yīng)能力和響應(yīng)時間的供應(yīng)鏈瓶頸企業(yè)識別的研究[D];西南交通大學(xué);2011年

3 何濤;QoS與負(fù)載均衡路由及相關(guān)技術(shù)的研究[D];南京郵電大學(xué);2011年

4 胡宇翔;可重構(gòu)網(wǎng)絡(luò)的流媒體分發(fā)技術(shù)研究[D];解放軍信息工程大學(xué);2011年

5 王燕琳;基于QoS約束的多播路由問題研究[D];天津大學(xué);2004年

6 王新華;基于MPLS網(wǎng)絡(luò)的約束路由及故障恢復(fù)研究[D];山東師范大學(xué);2008年

7 孟兆煒;面向流量工程優(yōu)化的約束路由算法研究[D];國防科學(xué)技術(shù)大學(xué);2007年

8 高翔;無線傳感器網(wǎng)絡(luò)低功耗路由與節(jié)點目標(biāo)跟蹤定位研究[D];西安電子科技大學(xué);2011年

9 徐麗俊;兩層網(wǎng)絡(luò)學(xué)習(xí)控制系統(tǒng)的快速優(yōu)化調(diào)度策略、分布式計算及擴展應(yīng)用[D];上海大學(xué);2013年

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

1 趙丹丹;基于QoS路由路徑優(yōu)化的網(wǎng)絡(luò)擁塞控制[D];鄭州大學(xué);2010年

2 田銘;基于流量均衡的路由優(yōu)化問題研究[D];解放軍信息工程大學(xué);2010年

3 梁寧寧;多下一跳路由機制下的QoS研究[D];解放軍信息工程大學(xué);2009年

4 徐斌;多QoS約束的組播路由優(yōu)化算法研究[D];西安工業(yè)大學(xué);2011年

5 孫自翔;PTN網(wǎng)絡(luò)中業(yè)務(wù)分配與保護(hù)算法的研究[D];電子科技大學(xué);2011年

6 董建民;計算機通訊網(wǎng)絡(luò)中的QoS算法研究[D];西北大學(xué);2003年

7 李艷秋;基于移動Agent的分布式QoS路由的研究[D];南京理工大學(xué);2002年

8 翁格奇;基于MPLS的流量工程研究[D];浙江工業(yè)大學(xué);2004年

9 方偉;基于QoS的多播路由算法及仿真研究[D];武漢理工大學(xué);2004年

10 馬常霞;基于移動Agent的分布式路由算法研究[D];南京理工大學(xué);2003年

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

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

1 薛�？�,孫雨耕,劉振肖;基于帶寬和跳數(shù)的流量工程動態(tài)路由選擇算法研究[J];電子學(xué)報;2002年02期

2 王洪波;程時端;林宇;;高速網(wǎng)絡(luò)超連接主機檢測中的流抽樣算法研究[J];電子學(xué)報;2008年04期

3 程光;龔儉;丁偉;吳樺;強士卿;;基于自適應(yīng)抽樣的超點檢測算法[J];中國科學(xué)(E輯:信息科學(xué));2008年10期

4 ;Identifying heavy hitters in high-speed network monitoring[J];Science China(Information Sciences);2010年03期

5 鄒柏賢,劉強;基于ARMA模型的網(wǎng)絡(luò)流量預(yù)測[J];計算機研究與發(fā)展;2002年12期

6 曹建華;劉淵;戴悅;;一種基于灰色神經(jīng)網(wǎng)絡(luò)的網(wǎng)絡(luò)流量預(yù)測模型[J];計算機工程與應(yīng)用;2008年05期

7 付天成;莫松海;王暉;鄭黎明;;基于Agent的動態(tài)路網(wǎng)行車最短路徑求解[J];計算機工程;2008年20期

8 賈艷萍;孟相如;麻海圓;郝志建;;基于MPLS流量工程的多路徑約束負(fù)載均衡方法[J];計算機應(yīng)用;2007年03期

9 劉杰;黃亞樓;;基于BP神經(jīng)網(wǎng)絡(luò)的非線性網(wǎng)絡(luò)流量預(yù)測[J];計算機應(yīng)用;2007年07期

10 陳振偉;郭拯危;;小波神經(jīng)網(wǎng)絡(luò)預(yù)測模型的仿真實現(xiàn)[J];計算機仿真;2008年06期

【相似文獻(xiàn)】

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

1 宋朝河;;基于排隊論的炮兵偵察配系效能評估[J];兵工自動化;2009年03期

2 馬霄;朱留銘;魏婧;郭麟;;基于排隊論的病床安排模型的研究[J];福建電腦;2010年01期

3 呂瓊;許雪芹;;基于排隊論的病床安排流程重組模型分析[J];福建電腦;2010年08期

4 張晶;;圖書館借閱系統(tǒng)定量分析——“排隊論”在圖書館借閱系統(tǒng)的應(yīng)用[J];圖書館學(xué)刊;1986年03期

5 張晶;;圖書館借閱系統(tǒng)定量分析——“排隊論”在圖書館借閱系統(tǒng)中的運用[J];四川圖書館學(xué)報;1987年04期

6 彭裕生;運用“排隊論”淺析圖書館流通系統(tǒng)的科學(xué)管理[J];黑龍江圖書館;1988年02期

7 汪太新;;排隊論在鐵路專用線設(shè)計中的應(yīng)用[J];化工廠設(shè)計;1990年01期

8 崔堯;宋瑞敏;;排隊論在銀行智能排隊管理中的應(yīng)用研究[J];科技通報;2014年01期

9 張會賓;;基于排隊論的車輛維修保障中維修組個數(shù)優(yōu)化[J];兵工自動化;2007年02期

10 申玉紅;曹炬;陳新娟;;基于排隊論的通信系統(tǒng)中費用優(yōu)化問題[J];數(shù)學(xué)的實踐與認(rèn)識;2008年21期

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

1 楊寬德;;排隊論在物資管理中的應(yīng)用[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（下卷）[C];2000年

2 張兆棟;張明智;;基于信息排隊理論的指揮效能評估[A];2013第一屆中國指揮控制大會論文集[C];2013年

3 章順悅;楊揚;吳家利;宋婷婷;陳遠(yuǎn)方;劉文華;尹平;;排隊論G/Ek/c模型及其在醫(yī)院眼科專家門診中的應(yīng)用[A];2011年中國衛(wèi)生統(tǒng)計學(xué)年會會議論文集[C];2011年

4 王朝君;王勇;鄧哲鋒;;用排隊論分析城鄉(xiāng)醫(yī)院超聲設(shè)備的使用效率[A];第十屆中國青年信息與管理學(xué)者大會論文集[C];2008年

5 宋加山;李勇;;排隊論模型在排班管理系統(tǒng)的最優(yōu)控制研究[A];第八屆（2013）中國管理學(xué)年會——信息管理分會場論文集[C];2013年

6 宋文琪;彭迎春;李啟亮;金芳;呂葛;蔡艷英;胡立新;張曉飛;;應(yīng)用排隊論與信息技術(shù)對門診化驗流程再造的探討[A];中華醫(yī)學(xué)會第七次全國中青年檢驗醫(yī)學(xué)學(xué)術(shù)會議論文匯編[C];2012年

7 章祥蓀;;運籌學(xué)在中國40年[A];科技進(jìn)步與學(xué)科發(fā)展——“科學(xué)技術(shù)面向新世紀(jì)”學(xué)術(shù)年會論文集[C];1998年

相關(guān)重要報紙文章 前1條

1 劉如;分工太明確,效率會降低[N];電腦商報;2010年

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

1 戴清;馬爾可夫骨架過程及其在Frac/G/1排隊論中的應(yīng)用[D];中南大學(xué);2004年

2 李曉花;排隊論中衍生的馬爾可夫鏈的各種遍歷性[D];中南大學(xué);2005年

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

1 成梅春;基于排隊論的尺寸精密測量服務(wù)系統(tǒng)優(yōu)化研究[D];上海交通大學(xué);2012年

2 劉凱;排隊論算法的適應(yīng)性研究[D];中國地質(zhì)大學(xué)(北京);2012年

3 任敏麗;排隊論在銀行服務(wù)系統(tǒng)中的若干應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2010年

4 王詩源;基于排隊論的以太網(wǎng)實時通信技術(shù)的研究[D];大連理工大學(xué);2010年

5 韓玉群;微分幾何和排隊論中若干問題的研究及計算機實現(xiàn)[D];青島科技大學(xué);2013年

6 孫景艷;排隊論在油泵維修排隊服務(wù)系統(tǒng)中的應(yīng)用研究[D];重慶師范大學(xué);2008年

7 張雅清;排隊論在超市收銀服務(wù)系統(tǒng)中的應(yīng)用研究[D];重慶師范大學(xué);2007年

8 王雪萍;排隊論在體檢系統(tǒng)中的應(yīng)用研究[D];華中師范大學(xué);2008年

9 沈文興;基于排隊論的機場除冰問題研究[D];大連理工大學(xué);2013年

10 宋軼群;排隊論在銀行管理系統(tǒng)中的一類應(yīng)用[D];哈爾濱工業(yè)大學(xué);2008年

，

本文編號：2277647