本文關(guān)鍵詞：基于約束分析的RapidIO路由選擇算法

  更多相關(guān)文章： 路由選擇 多約束 服務(wù)質(zhì)量 約束分析 K最短路徑

【摘要】：針對(duì)RapidIO網(wǎng)絡(luò)多約束服務(wù)質(zhì)量路由問(wèn)題,提出一種基于約束分析和K最短路徑的路由選擇算法。通過(guò)定義約束嚴(yán)苛度的概念對(duì)各個(gè)QoS約束度量參數(shù)進(jìn)行評(píng)價(jià),選取約束嚴(yán)苛度最高的約束度量作為評(píng)價(jià)標(biāo)準(zhǔn);在此基礎(chǔ)上采用K最優(yōu)路徑算法快速選擇滿足多約束的可行路徑。仿真結(jié)果表明,該算法可以解決多約束路由選擇問(wèn)題,在時(shí)間上具有多項(xiàng)式復(fù)雜度,對(duì)于約束度量參數(shù)個(gè)數(shù)有很好的擴(kuò)展性。
【作者單位】： 中南大學(xué)物理與電子學(xué)院;
【分類(lèi)號(hào)】：TP393.09
【正文快照】： 0引言RapidIO總線技術(shù)是專(zhuān)門(mén)針對(duì)高性能嵌入式系統(tǒng)芯片間和板間互連通信而設(shè)計(jì)的,該互連技術(shù)支持各種拓?fù)浣Y(jié)構(gòu),通過(guò)交換器件可組成各種規(guī)模大小的通信網(wǎng)絡(luò)。同時(shí)作為高速總線技術(shù),RapidIO總線對(duì)網(wǎng)絡(luò)的延遲、帶寬及丟包率等服務(wù)質(zhì)量參數(shù)(quality of service,QoS)有著很高的要求

【參考文獻(xiàn)】

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

1 齊小剛;劉立芳;劉三陽(yáng);;基于距離向量深度的多約束路徑選擇算法[J];電子學(xué)報(bào);2009年01期

2 蔡煒;張建東;蔡惠智;;Rapidio網(wǎng)絡(luò)路由分配策略的優(yōu)化和改進(jìn)[J];計(jì)算機(jī)工程與應(yīng)用;2011年14期

3 鄒永貴;魏來(lái);;帶多約束條件的最優(yōu)路徑選擇算法研究[J];計(jì)算機(jī)應(yīng)用;2008年05期

4 潘靈;桑楠;;一種RapidIO網(wǎng)絡(luò)路徑分配策略[J];計(jì)算機(jī)應(yīng)用;2008年S2期

5 蔡煒;張建東;蔡惠智;;Rapidio網(wǎng)絡(luò)QoS多目標(biāo)優(yōu)化[J];計(jì)算機(jī)應(yīng)用;2010年12期

6 馬躍勇;王海梅;廖建軍;;多約束最優(yōu)路徑算法比較研究[J];南京理工大學(xué)學(xué)報(bào);2011年06期

7 錢(qián)奕;錢(qián)進(jìn);;改進(jìn)的QoS多約束路由算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2008年08期

8 白軼多;胡鵬;夏蘭芳;郭峰林;;關(guān)于k次短路徑問(wèn)題的分析與求解[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2009年04期

9 傅俊偉;李興明;陳捷;;基于背離路徑的Kth最短路徑實(shí)用搜索算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年02期

10 韓賀;秦勇;;基于多約束QoS路由算法綜述[J];計(jì)算機(jī)技術(shù)與發(fā)展;2012年04期

【共引文獻(xiàn)】

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

1 王增平;李剛;任建文;;基于前K最短路徑的輸電斷面搜索新算法[J];電工技術(shù)學(xué)報(bào);2012年04期

2 任建文;李剛;王增平;甄旭鋒;;基于背離路徑的輸電斷面搜索新算法[J];電網(wǎng)技術(shù);2012年04期

3 董繪;王曉喃;;單路徑與多路徑路由協(xié)議性能分析[J];常熟理工學(xué)院學(xué)報(bào);2013年02期

4 苗世洪;馬帥;尚亞男;姜臻;侯俊賢;于之虹;;基于割點(diǎn)和路徑搜索的輸電斷面快速識(shí)別方法[J];電力系統(tǒng)自動(dòng)化;2014年02期

5 唐宇;;航電系統(tǒng)的RapidIO總線網(wǎng)絡(luò)管理研究[J];電子技術(shù)與軟件工程;2014年06期

6 劉煥淋;周邦陶;張盛峰;向勁松;陳英;;基于共享路徑和網(wǎng)絡(luò)編碼的光組播容量?jī)?yōu)化[J];光電子.激光;2014年10期

7 蔡偉;樂(lè)健;靳超;黃楚鴻;鄭雪;;電力線載波通信信道建模技術(shù)綜述[J];電力系統(tǒng)保護(hù)與控制;2012年10期

8 趙淑芝;田慶飛;曹陽(yáng);;基于站點(diǎn)容量限制的公交效率網(wǎng)絡(luò)設(shè)計(jì)模型[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2011年S1期

9 蔡煒;張建東;蔡惠智;;Rapidio網(wǎng)絡(luò)路由分配策略的優(yōu)化和改進(jìn)[J];計(jì)算機(jī)工程與應(yīng)用;2011年14期

10 江琴;劉琳嵐;蘇曦;蔡軻;;基于事件權(quán)重的GUI測(cè)試路徑生成方法[J];計(jì)算機(jī)應(yīng)用;2009年05期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 徐鋒;杜軍平;;旅游景區(qū)導(dǎo)航系統(tǒng)的研究與實(shí)現(xiàn)[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第七分冊(cè)）[南京理工大學(xué)學(xué)報(bào)（增刊）][C];2009年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 孟學(xué)雷;突發(fā)事件條件下列車(chē)運(yùn)行組織理論與方法研究[D];北京交通大學(xué);2011年

2 金勁;群集智能算法在網(wǎng)絡(luò)策略中的研究及其應(yīng)用[D];蘭州理工大學(xué);2011年

3 田慶飛;基于復(fù)雜網(wǎng)絡(luò)理論的城市公交網(wǎng)絡(luò)生成與優(yōu)化研究[D];吉林大學(xué);2013年

4 李剛;輸電斷面安全保護(hù)與防連鎖過(guò)載控制策略研究[D];華北電力大學(xué);2013年

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

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

1 朱慧玲,杭大明,馬正新,曹志剛,李安國(guó);QoS路由選擇:問(wèn)題與解決方法綜述[J];電子學(xué)報(bào);2003年01期

2 崔勇,吳建平,徐恪;基于鏈路狀態(tài)的多約束路由預(yù)計(jì)算算法[J];電子學(xué)報(bào);2003年08期

3 王明中,謝劍英,陳應(yīng)麟;一種新的Kth最短路徑搜索算法[J];計(jì)算機(jī)工程與應(yīng)用;2004年30期

4 牛新奇,潘蔭榮,胡幼華;K(≤3)條漸次短路徑搜索算法的研究[J];計(jì)算機(jī)工程與應(yīng)用;2005年22期

5 胡永良;啟發(fā)式多約束路由算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2005年30期

6 馬炫;;求解k條最優(yōu)路徑問(wèn)題的遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年12期

7 戴樹(shù)貴,孫強(qiáng),潘蔭榮;帶限制條件的多權(quán)最短路徑近似算法[J];計(jì)算機(jī)工程;2003年07期

8 徐鳳生;最短路徑的求解算法[J];計(jì)算機(jī)應(yīng)用;2004年05期

9 周益民,孫世新,田玲;一種實(shí)用的所有點(diǎn)對(duì)之間最短路徑并行算法[J];計(jì)算機(jī)應(yīng)用;2005年12期

10 鄒永貴;魏來(lái);;帶多約束條件的最優(yōu)路徑選擇算法研究[J];計(jì)算機(jī)應(yīng)用;2008年05期

【相似文獻(xiàn)】

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

1 尹亞明,李瓊,郭御風(fēng),劉光明;新型高性能RapidIO互連技術(shù)研究[J];計(jì)算機(jī)工程與科學(xué);2004年12期

2 Robert Oshana;;嵌入式系統(tǒng)的序列RapidIO架構(gòu)[J];電子與電腦;2007年11期

3 Tom Cox;;以太網(wǎng)與RapidIO的對(duì)比[J];電子設(shè)計(jì)應(yīng)用;2007年06期

4 章樂(lè);李雅靜;倪明;柴小雨;;一種基于RapidIO接口的嵌入式系統(tǒng)[J];計(jì)算機(jī)工程;2008年S1期

5 鄧豹;趙小冬;;基于串行RapidIO的嵌入式互連研究[J];航空計(jì)算技術(shù);2008年03期

6 劉明雷;陳磊;沈文楓;徐煒民;鄭衍衡;;基于RapidIO的單邊通信接口的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用與軟件;2009年05期

7 梁基;金亨科;徐煒民;鄭衍衡;沈文楓;;基于RapidIO的高性能通信接口的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用與軟件;2009年07期

8 趙博龍;趙云忠;孔德岐;;RapidIO互連技術(shù)研究及其模型驗(yàn)證[J];航空計(jì)算技術(shù);2009年04期

9 黃先春;黃登山;駱艷卜;;RapidIO鏈的設(shè)計(jì)方案和應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2009年32期

10 孫燈亮;;RapidIO測(cè)試思路和方法[J];電子質(zhì)量;2009年11期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前5條

1 萬(wàn)留進(jìn);宿紹瑩;陳曾平;;串行RapidIO互連技術(shù)研究與實(shí)現(xiàn)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議專(zhuān)刊[C];2008年

2 劉芳;于禮華;李方偉;李強(qiáng);;基于FPGA的RapidIO總線技術(shù)研究與實(shí)現(xiàn)[A];第二十七屆中國(guó)（天津）2013IT、網(wǎng)絡(luò)、信息技術(shù)、電子、儀器儀表創(chuàng)新學(xué)術(shù)會(huì)議論文集[C];2013年

3 陳小波;胡封林;陳吉華;;一種應(yīng)用于串行RapidIO的8B10B編解碼器的設(shè)計(jì)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

4 胡善清;龍騰;;基于cPCI平臺(tái)的串行RapidIO網(wǎng)絡(luò)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];第三屆全國(guó)嵌入式技術(shù)和信息處理聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2009年

5 李曉歡;胡封林;劉仲;亓磊;;一種高速串行RapidIO時(shí)鐘數(shù)據(jù)恢復(fù)電路的設(shè)計(jì)[A];第十六屆計(jì)算機(jī)工程與工藝年會(huì)暨第二屆微處理器技術(shù)論壇論文集[C];2012年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前7條

1 ;RapidIO網(wǎng)絡(luò)的互連技術(shù)[N];科技日?qǐng)?bào);2000年

2 ;IDT推出針對(duì)嵌入式市場(chǎng)的串行RapidIO[N];電子資訊時(shí)報(bào);2007年

3 李明琪;水乳交融的格斗[N];計(jì)算機(jī)世界;2002年

4 廣東 邱曉光;未來(lái)的高速總線：3GIO[N];電腦報(bào);2001年

5 ;PCI集團(tuán)向通信OEM推廣Express[N];計(jì)算機(jī)世界;2003年

6 ;能提高信號(hào)完整性[N];中國(guó)計(jì)算機(jī)報(bào);2006年

7 記者 王翌;網(wǎng)絡(luò)芯片強(qiáng)調(diào)“智能”[N];計(jì)算機(jī)世界;2004年

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

1 劉倩茹;基于RapidIO的高速傳輸接口的研究與設(shè)計(jì)[D];華北電力大學(xué);2012年

2 楊卿;RapidIO高速互聯(lián)接口的設(shè)計(jì)研究與應(yīng)用[D];電子科技大學(xué);2009年

3 張娟娟;RapidIO高速串行總線的研究與實(shí)現(xiàn)[D];湖南大學(xué);2011年

4 孫亮;基于RapidIO的高性能嵌入式實(shí)時(shí)處理平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];西南交通大學(xué);2012年

5 郭海英;RapidIO IP核的軟硬件協(xié)同設(shè)計(jì)與驗(yàn)證方法研究[D];西安石油大學(xué);2011年

6 張松嶺;10GE-RapidIO網(wǎng)關(guān)的設(shè)計(jì)與實(shí)現(xiàn)[D];中國(guó)艦船研究院;2012年

7 何嘉文;串行RapidIO協(xié)議的實(shí)現(xiàn)與驗(yàn)證[D];西安電子科技大學(xué);2012年

8 李建平;YHFT-QBASE RapidIO接口的設(shè)計(jì)與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

9 劉海棟;基于RapidIO協(xié)議包交換芯片的實(shí)現(xiàn)[D];西安電子科技大學(xué);2012年

10 張強(qiáng);串行RapidIO互連系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];南京理工大學(xué);2013年

，

本文編號(hào)：1304250