Journal of South China University of Technology (Natural Science Edition) ›› 2013, Vol. 41 ›› Issue (9): 95-99,106.doi: 10.3969/j.issn.1000-565X.2013.09.016

• Computer Science & Technology • Previous Articles     Next Articles

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)

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