| 引用本文: | 姚睿,羊宇中,吴军.SpaceWire网络混合路由机制设计.[J].国防科技大学学报,2018,40(1):78-85.[点击复制] |
| YAO Rui,YANG Yuzhong,WU Jun.Design of hybrid routing mechanism for SpaceWire networks[J].Journal of National University of Defense Technology,2018,40(1):78-85[点击复制] |
|
| |
|
|
| 本文已被：浏览 6756次 下载 5946次 |
| SpaceWire网络混合路由机制设计 |
| 姚睿1, 羊宇中1, 吴军2 |
|
(1. 南京航空航天大学 自动化学院， 江苏 南京 211106;2. 北京控制工程研究所， 北京 100190)
|
| 摘要: |
| 针对星上系统总线多元性导致的星载网络接口和协议不能标准化的发展瓶颈，基于SpaceWire总线协议，通过将静态路由（时间触发）与动态路由（事件触发）机制结合，实现了控制数据和载荷数据共用网络。静态路由完全遵循SpaceWire-D协议，在保证确定性传输的同时，通过启发式调度算法首次实现了多时间窗并行调度，并提出利用最大公约数法设计时间窗，以提高网络吞吐量；动态路由通过对随机事件和载荷数据分配优先级，实现传输路径冲突时对紧急任务的优先处理。在OPENT中搭建网络系统仿真模型，对所提出的路由机制进行了仿真。实验结果表明，静态路由时段网络吞吐量较现有调度算法有明显提高，动态路由实现了紧急事件优先传输。 |
| 关键词: SpaceWire-D 静态路由 动态路由 启发式调度算法 时间窗 |
| DOI：10.11887/j.cn.201801012 |
| 投稿日期：2016-10-18 |
| 基金项目:国家自然科学基金资助项目（61402226）；高容积比智能化微小卫星柔性控制平台技术研究资助项目（D020103）；江苏省产学研前瞻性联合研究资助项目（BY2015003-06） |
|
| Design of hybrid routing mechanism for SpaceWire networks |
| YAO Rui1, YANG Yuzhong1, WU Jun2 |
|
(1. College of Automation and Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China;2. Beijing Institute of Control Engineering, Beijing 100190, China)
|
| Abstract: |
| Aimed at the bottleneck of the non-uniform interface and protocol of spaceborne network caused by multiple bus standards, the time-triggered static routing and event-triggered dynamical routing based on the SpaceWire bus protocol were combined to make control data and payload data share the same network. The static routing mechanism was fully abided by the SpaceWire-D protocol to ensure deterministic data delivery, in which the heuristic scheduling algorithm was adopted to realize the multi-slot schedule for the first time, and the time-slot was designed by using the greatest common divisor to improve the throughput. And the dynamical routing mechanism can insure that the critical random event be processed by allocating priority levels to random event and payload data preferentially when the transmission routes conflict with each other. In addition, a simulation model for the network system was set up in OPNET to evaluate the proposed routing mechanism. Results show that the throughput of the network is improved significantly during static routing time as compared with the existing scheduling algorithm, and different transactions can be processed according to their priority during the dynamical routing time as expected. |
| Keywords: SpaceWire-D static routing dynamical routing heuristic scheduling algorithm time-slot |
|
|
