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

【摘要】：為了解大型網(wǎng)絡(luò)的路由算法的理論基礎(chǔ)和研究動(dòng)向,分析計(jì)算機(jī)網(wǎng)絡(luò)模型和網(wǎng)絡(luò)拓?fù)涞奶攸c(diǎn),得出運(yùn)籌學(xué)中的圖論、排隊(duì)論和動(dòng)態(tài)規(guī)劃理論是路由計(jì)算的基礎(chǔ)。圖論中最短路徑樹的理論是路由算法的重要理論。排隊(duì)論中的M/M/1/K和M/M/m排隊(duì)是比較接近網(wǎng)絡(luò)實(shí)際的延遲計(jì)算模型。按照動(dòng)態(tài)規(guī)劃思想進(jìn)行路由計(jì)算的方法,比枚舉算法計(jì)算量小且能夠獲得最佳路徑。靜態(tài)路由算法是動(dòng)態(tài)路由算法的基礎(chǔ),為了提高動(dòng)態(tài)路由算法的實(shí)用性,網(wǎng)絡(luò)動(dòng)態(tài)信息檢測(cè)技術(shù)和新網(wǎng)絡(luò)模型研究將是今后一個(gè)時(shí)期的研究熱點(diǎn)問題。
[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é)基金資助項(xiàng)目(51105134)
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

8 王燕琳,孫雨耕,薛�？�;QoS動(dòng)態(tài)路由算法分析[J];計(jì)算機(jī)工程;2000年12期

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

相關(guān)會(huì)議論文 前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屆中國控制與決策會(huì)議論文集[C];2013年

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

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

2 蔣霽云;基于供應(yīng)能力和響應(yīng)時(shí)間的供應(yīng)鏈瓶頸企業(yè)識(shí)別的研究[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é)點(diǎn)目標(biāo)跟蹤定位研究[D];西安電子科技大學(xué);2011年

9 徐麗俊;兩層網(wǎng)絡(luò)學(xué)習(xí)控制系統(tǒng)的快速優(yōu)化調(diào)度策略、分布式計(jì)算及擴(kuò)展應(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 梁寧寧;多下一跳路由機(jī)制下的QoS研究[D];解放軍信息工程大學(xué);2009年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

1 宋朝河;;基于排隊(duì)論的炮兵偵察配系效能評(píng)估[J];兵工自動(dòng)化;2009年03期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 劉如;分工太明確,效率會(huì)降低[N];電腦商報(bào);2010年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2277647