基于约束分析的RapidIO路由选择算法

发布时间：2017-12-18 13:05

  本文关键词：基于约束分析的RapidIO路由选择算法

  更多相关文章： 路由选择 多约束 服务质量 约束分析 K最短路径

【摘要】：针对RapidIO网络多约束服务质量路由问题,提出一种基于约束分析和K最短路径的路由选择算法。通过定义约束严苛度的概念对各个QoS约束度量参数进行评价,选取约束严苛度最高的约束度量作为评价标准;在此基础上采用K最优路径算法快速选择满足多约束的可行路径。仿真结果表明,该算法可以解决多约束路由选择问题,在时间上具有多项式复杂度,对于约束度量参数个数有很好的扩展性。
【作者单位】： 中南大学物理与电子学院;
【分类号】：TP393.09
【正文快照】： 0引言RapidIO总线技术是专门针对高性能嵌入式系统芯片间和板间互连通信而设计的,该互连技术支持各种拓扑结构,通过交换器件可组成各种规模大小的通信网络。同时作为高速总线技术,RapidIO总线对网络的延迟、带宽及丢包率等服务质量参数(quality of service,QoS)有着很高的要求

【参考文献】

中国期刊全文数据库 前10条

1 齐小刚;刘立芳;刘三阳;;基于距离向量深度的多约束路径选择算法[J];电子学报;2009年01期

2 蔡炜;张建东;蔡惠智;;Rapidio网络路由分配策略的优化和改进[J];计算机工程与应用;2011年14期

3 邹永贵;魏来;;带多约束条件的最优路径选择算法研究[J];计算机应用;2008年05期

4 潘灵;桑楠;;一种RapidIO网络路径分配策略[J];计算机应用;2008年S2期

5 蔡炜;张建东;蔡惠智;;Rapidio网络QoS多目标优化[J];计算机应用;2010年12期

6 马跃勇;王海梅;廖建军;;多约束最优路径算法比较研究[J];南京理工大学学报;2011年06期

7 钱奕;钱进;;改进的QoS多约束路由算法[J];计算机工程与设计;2008年08期

8 白轶多;胡鹏;夏兰芳;郭峰林;;关于k次短路径问题的分析与求解[J];武汉大学学报(信息科学版);2009年04期

9 傅俊伟;李兴明;陈捷;;基于背离路径的Kth最短路径实用搜索算法[J];计算机技术与发展;2009年02期

10 韩贺;秦勇;;基于多约束QoS路由算法综述[J];计算机技术与发展;2012年04期

【共引文献】

中国期刊全文数据库 前10条

1 王增平;李刚;任建文;;基于前K最短路径的输电断面搜索新算法[J];电工技术学报;2012年04期

2 任建文;李刚;王增平;甄旭锋;;基于背离路径的输电断面搜索新算法[J];电网技术;2012年04期

3 董绘;王晓喃;;单路径与多路径路由协议性能分析[J];常熟理工学院学报;2013年02期

4 苗世洪;马帅;尚亚男;姜臻;侯俊贤;于之虹;;基于割点和路径搜索的输电断面快速识别方法[J];电力系统自动化;2014年02期

5 唐宇;;航电系统的RapidIO总线网络管理研究[J];电子技术与软件工程;2014年06期

6 刘焕淋;周邦陶;张盛峰;向劲松;陈英;;基于共享路径和网络编码的光组播容量优化[J];光电子.激光;2014年10期

7 蔡伟;乐健;靳超;黄楚鸿;郑雪;;电力线载波通信信道建模技术综述[J];电力系统保护与控制;2012年10期

8 赵淑芝;田庆飞;曹阳;;基于站点容量限制的公交效率网络设计模型[J];吉林大学学报(工学版);2011年S1期

9 蔡炜;张建东;蔡惠智;;Rapidio网络路由分配策略的优化和改进[J];计算机工程与应用;2011年14期

10 江琴;刘琳岚;苏曦;蔡轲;;基于事件权重的GUI测试路径生成方法[J];计算机应用;2009年05期

中国重要会议论文全文数据库 前1条

1 徐锋;杜军平;;旅游景区导航系统的研究与实现[A];2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）][C];2009年

中国博士学位论文全文数据库 前4条

1 孟学雷;突发事件条件下列车运行组织理论与方法研究[D];北京交通大学;2011年

2 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年

3 田庆飞;基于复杂网络理论的城市公交网络生成与优化研究[D];吉林大学;2013年

4 李刚;输电断面安全保护与防连锁过载控制策略研究[D];华北电力大学;2013年

【二级参考文献】

中国期刊全文数据库 前10条

1 朱慧玲,杭大明,马正新,曹志刚,李安国;QoS路由选择:问题与解决方法综述[J];电子学报;2003年01期

2 崔勇,吴建平,徐恪;基于链路状态的多约束路由预计算算法[J];电子学报;2003年08期

3 王明中,谢剑英,陈应麟;一种新的Kth最短路径搜索算法[J];计算机工程与应用;2004年30期

4 牛新奇,潘荫荣,胡幼华;K(≤3)条渐次短路径搜索算法的研究[J];计算机工程与应用;2005年22期

5 胡永良;启发式多约束路由算法研究[J];计算机工程与应用;2005年30期

6 马炫;;求解k条最优路径问题的遗传算法[J];计算机工程与应用;2006年12期

7 戴树贵,孙强,潘荫荣;带限制条件的多权最短路径近似算法[J];计算机工程;2003年07期

8 徐凤生;最短路径的求解算法[J];计算机应用;2004年05期

9 周益民,孙世新,田玲;一种实用的所有点对之间最短路径并行算法[J];计算机应用;2005年12期

10 邹永贵;魏来;;带多约束条件的最优路径选择算法研究[J];计算机应用;2008年05期

【相似文献】

中国期刊全文数据库 前10条

1 尹亚明,李琼,郭御风,刘光明;新型高性能RapidIO互连技术研究[J];计算机工程与科学;2004年12期

2 Robert Oshana;;嵌入式系统的序列RapidIO架构[J];电子与电脑;2007年11期

3 Tom Cox;;以太网与RapidIO的对比[J];电子设计应用;2007年06期

4 章乐;李雅静;倪明;柴小雨;;一种基于RapidIO接口的嵌入式系统[J];计算机工程;2008年S1期

5 邓豹;赵小冬;;基于串行RapidIO的嵌入式互连研究[J];航空计算技术;2008年03期

6 刘明雷;陈磊;沈文枫;徐炜民;郑衍衡;;基于RapidIO的单边通信接口的设计与实现[J];计算机应用与软件;2009年05期

7 梁基;金亨科;徐炜民;郑衍衡;沈文枫;;基于RapidIO的高性能通信接口的设计与实现[J];计算机应用与软件;2009年07期

8 赵博龙;赵云忠;孔德岐;;RapidIO互连技术研究及其模型验证[J];航空计算技术;2009年04期

9 黄先春;黄登山;骆艳卜;;RapidIO链的设计方案和应用[J];计算机工程与应用;2009年32期

10 孙灯亮;;RapidIO测试思路和方法[J];电子质量;2009年11期

中国重要会议论文全文数据库 前5条

1 万留进;宿绍莹;陈曾平;;串行RapidIO互连技术研究与实现[A];全国第二届信号处理与应用学术会议专刊[C];2008年

2 刘芳;于礼华;李方伟;李强;;基于FPGA的RapidIO总线技术研究与实现[A];第二十七届中国（天津）2013IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2013年

3 陈小波;胡封林;陈吉华;;一种应用于串行RapidIO的8B10B编解码器的设计[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

4 胡善清;龙腾;;基于cPCI平台的串行RapidIO网络系统的设计与实现[A];第三届全国嵌入式技术和信息处理联合学术会议论文集[C];2009年

5 李晓欢;胡封林;刘仲;亓磊;;一种高速串行RapidIO时钟数据恢复电路的设计[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

中国重要报纸全文数据库 前7条

1 ;RapidIO网络的互连技术[N];科技日报;2000年

2 ;IDT推出针对嵌入式市场的串行RapidIO[N];电子资讯时报;2007年

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

4 广东 邱晓光;未来的高速总线：3GIO[N];电脑报;2001年

5 ;PCI集团向通信OEM推广Express[N];计算机世界;2003年

6 ;能提高信号完整性[N];中国计算机报;2006年

7 记者 王翌;网络芯片强调“智能”[N];计算机世界;2004年

中国硕士学位论文全文数据库 前10条

1 刘倩茹;基于RapidIO的高速传输接口的研究与设计[D];华北电力大学;2012年

2 杨卿;RapidIO高速互联接口的设计研究与应用[D];电子科技大学;2009年

3 张娟娟;RapidIO高速串行总线的研究与实现[D];湖南大学;2011年

4 孙亮;基于RapidIO的高性能嵌入式实时处理平台的设计与实现[D];西南交通大学;2012年

5 郭海英;RapidIO IP核的软硬件协同设计与验证方法研究[D];西安石油大学;2011年

6 张松岭;10GE-RapidIO网关的设计与实现[D];中国舰船研究院;2012年

7 何嘉文;串行RapidIO协议的实现与验证[D];西安电子科技大学;2012年

8 李建平;YHFT-QBASE RapidIO接口的设计与实现[D];国防科学技术大学;2011年

9 刘海栋;基于RapidIO协议包交换芯片的实现[D];西安电子科技大学;2012年

10 张强;串行RapidIO互连系统的设计与实现[D];南京理工大学;2013年

，

本文编号：1304250