王 军，陈天丽，夏荒生

（1.中国电子科技集团公司第四十一研究所，安徽 蚌埠 233006；2.湖北中烟工业有限责任公司武汉卷烟厂，湖北 武汉 430040；3.湖北中烟工业有限责任公司襄阳卷烟厂，湖北 襄阳 441000）

0 引言

时代进步，科技发展，对卫星载荷分辨率要求也与日俱增，同时对于各个星体之间的数据交换以及信息共享也要实现高同通速率，非常紧急需求搭建一种高可靠性和全速的网络结构，让许多用户和数据信息能及时共享。本文在研究SpaceWire 协议标准的基础上，给出了该网络拓扑遍历算法，进而研究其网络自主路由配置算法。

1 SpaceWire 网络简介

SpaceWire 基础协议是ESA 在商用标准的基础上改进而来的，使其可靠性、功耗、速率等性能大大提高以更好地满足航天应用的要求。我们选择传输速率能够达到500Mb/s 的串行数据总线，因为此总线可实现双向和全双工功能。

基础协议包含物理层、信号层、字符层、交换层、数据包层和网络层。基础协议在硬件接口规范和网络规范等方面提出要求，给出了数据包的流通规则与容错要求。每一层仅需完成本层的任务，而无需关心其他层的工作内容，即层与层之间是相对透明的。一共分为两种，一种是数据包的信源和信宿，另一种是数据转发功能，其中数据转发功能就是我们常说的路由器，而数据包的信源和信宿也就是节点，二者都是多端口设备。各个设备通过SpaceWire 链路互连便形成了SpaceWire 网络。

2 SpaceWire 网络拓扑遍历算法

（Breadth-FirstTranversal，BFT）和深度优先遍历（Depth-FirstTranversal，DFT）是该网络常用的两种遍历算法。……