摘要: 在距离矢量路由算法的基础上,对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
中图分类号:
田园, 张杰. 基于SpaceWire的链路状态算法研究与设计[J]. 计算机工程, 2011, 37(23): 113-115.
TIAN Wan, ZHANG Jie. Research and Design of Link-State Algorithm Based on SpaceWire[J]. Computer Engineering, 2011, 37(23): 113-115.