华南理工大学学报(自然科学版) ›› 2013, Vol. 41 ›› Issue (9): 95-99,106.doi: 10.3969/j.issn.1000-565X.2013.09.016

• 计算机科学与技术 • 上一篇    下一篇

改进的 SpaceWire 路由算法

侯剑儒 陈晓敏   

  1. 中国科学院 空间科学与应用研究中心,北京 100190
  • 收稿日期:2013-04-01 修回日期:2013-05-17 出版日期:2013-09-25 发布日期:2013-08-01
  • 通信作者: 侯剑儒(1985-),男,博士生,主要从事 SpaceWire 仿真研究. E-mail:houjianru@vip.sina.com
  • 作者简介:侯剑儒(1985-),男,博士生,主要从事 SpaceWire 仿真研究.
  • 基金资助:

    中国科学院战略性先导科技专项(XDA04060300)

Improved SpaceWire Routing Algorithm

Hou Jian- ru Chen Xiao- min   

  1. Center for Space Science and Applied Research of Chinese Academy of Sciences,Beijing 100190,China
  • Received:2013-04-01 Revised:2013-05-17 Online:2013-09-25 Published:2013-08-01
  • Contact: 侯剑儒(1985-),男,博士生,主要从事 SpaceWire 仿真研究. E-mail:houjianru@vip.sina.com
  • About author:侯剑儒(1985-),男,博士生,主要从事 SpaceWire 仿真研究.
  • Supported by:

    中国科学院战略性先导科技专项(XDA04060300)

摘要: 目前,SpaceWire 标准还只是一个初步的标准,其路由部分缺乏对一些复杂情况的动态应对.针对 SpaceWire 中使用静态路由表时可能发生的即插即用、大量突发数据等情况,文中提出了一种改进的 SpaceWire 路由算法.该算法通过发送询问包、查询次选路由发送队列长度来判断是否使用次选路由,并通过合理利用其他闲置路由来提高链路的利用率.文中使用 Opnet 编写仿真模型进行实验,结果表明,设置次选路由可以提高链路的利用率,降低平均端到端时延,而包通信机制则可以削弱坏情况对算法的影响,说明所提出的路由算法是有效的.

关键词:  路由算法, 空间总线, 路由选择, Opnet 建模

Abstract:

As the existing SpaceWire standard is preliminary due to its lack in dynamic responses to some complex situations in its route section,an improved routing algorithm is proposed to deal with such situations as plug- and-play and a lot of unexpected data that may occur when the static routing table is adopted in SpaceWire.This algo-rithm judges whether to adopt the second- choice route by sending inquiry packets and by learning the sending queue length of the second- choice route,and rationally utilizes other idle routings to improve the link utilization.Moreo-ver,Opnet is used to make the simulation model for experiments.The results indicate that the second- choice route can not only improve the utilization of the link but also shorten the average end- to- end delay,and that the package communication system can weaken the effect of bad situations on the improved routing algorithm.The effectiveness of the improved routing algorithm is thus verified.

Key words: routing algorithms, SpaceWire, routing choice, Opnet modeling