發(fā)布時間：2017-12-18 13:05

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

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

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

【參考文獻】

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

1 齊小剛;劉立芳;劉三陽;;基于距離向量深度的多約束路徑選擇算法[J];電子學報;2009年01期

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

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

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

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

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

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

1 朱慧玲,杭大明,馬正新,曹志剛,李安國;QoS路由選擇:問題與解決方法綜述[J];電子學報;2003年01期

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

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

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

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

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

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

8 徐鳳生;最短路徑的求解算法[J];計算機應用;2004年05期

9 周益民,孫世新,田玲;一種實用的所有點對之間最短路徑并行算法[J];計算機應用;2005年12期

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

1 萬留進;宿紹瑩;陳曾平;;串行RapidIO互連技術(shù)研究與實現(xiàn)[A];全國第二屆信號處理與應用學術(shù)會議專刊[C];2008年

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

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

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

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

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

1 ;RapidIO網(wǎng)絡(luò)的互連技術(shù)[N];科技日報;2000年

2 ;IDT推出針對嵌入式市場的串行RapidIO[N];電子資訊時報;2007年

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

4 廣東 邱曉光;未來的高速總線：3GIO[N];電腦報;2001年

5 ;PCI集團向通信OEM推廣Express[N];計算機世界;2003年

6 ;能提高信號完整性[N];中國計算機報;2006年

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1304250