作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (23): 113-115. doi: 10.3969/j.issn.1000-3428.2011.23.038

• 网络与通信 • 上一篇    下一篇

基于SpaceWire的链路状态算法研究与设计

田 园,张 杰   

  1. (北京化工大学信息科学与技术学院,北京 100029)
  • 收稿日期:2011-06-17 出版日期:2011-12-05 发布日期:2011-12-05
  • 作者简介:田 园(1986-),女,硕士研究生,主研方向:嵌入式系统;张 杰,副教授
  • 基金资助:
    北京市自然科学基金资助项目“恶劣环境嵌入式系统高可靠串行总线机制与验证”(4102045)

Research and Design of Link-State Algorithm Based on SpaceWire

TIAN Yuan, ZHANG Jie   

  1. (College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China)
  • Received:2011-06-17 Online:2011-12-05 Published:2011-12-05

摘要: 在距离矢量路由算法的基础上,对SpaceWire路由器的路由更新策略进行改进,引入链路状态路由算法。分析该算法的执行过程和Dijkstra算法的基本原理,完成运行该算法的路由选择模块设计,并借助网络模型对其进行仿真。验证结果表明,该模块能够自动获取当前网络状况信息,并据此计算新路由,改善SpaceWire网络的自适应性,从而提高SpaceWire网络的数据传输效率。

关键词: 路由器, 链路状态路由算法, Dijkstra算法, 路由选择, SpaceWire网络, 传输效率

Abstract: Based on distance vector routing algorithm, this paper improves the update strategy of SpaceWire router, and proposes the Link-State (L-S) route selection algorithm. By analyzing the executive process of L-S route selection algorithm and the principle of Dijkstra algorithm, it completes the design of routing module, and simulates the module by use of a simple network model. Verification result demonstrates that this module can get the information and recalculate new route information of current network automatically, improve the ability of self-adaptive of SpaceWire network and intensify the transmit efficiency as well.

Key words: router, Link-State(L-S) routing algorithm, Dijkstra algorithm, route selection, SpaceWire network, transmit efficiency

中图分类号: