电子产品世界

　　2 基于流水线的SpaceWire路由器

　　SpaceWire路由器将数据从输入端传递到输出端的过程一般需要进过三个阶段：首先，从输入端读数据，将数据包中包头所包含的目标地址发送给路由查找表;再次，由路由查找表对目标地址进行查找，确定该数据包所要发送的输出端;最后，将数据包发送到目标地址所指的输出端。具体结构如图4所示。

　　如果路由器中有两个以上输入端向同一个输出端发送数据时，就会对路由器内部的读写操作产生争夺。这时，路由器应提供仲裁机制进行发送优先级的确定。仲裁后，得到发送权的输入端向输出端口发送一个包。也就是说，在同一时间内，路由器中只能有一个输入端进行数据的发送。当这个输入端发送完毕后，其他输入端再进行数据的发送。这样极大地降低了路由器的工作效率。

　　为了改善路由器的传输速度，研究设计了一种基于流水线技术的Spacewire路由器。关键技术是设计一个基于流水线技术的无阻塞的并行交换开关(如图5)。

　　对于SpaceWire路由器内部数据流包头的检测和数据重排电路的设计复杂、规模较大。为了简化电路设计的复杂度、降低电路功耗、提高系统工作可靠性，针对输入数据流的包头检测及数据重排电路，采用事务处理流水线技术实现电路方案设计。图6为采用事务处理流水线技术实现包头检测及数据重排电路方案框图。采用此设计方案进行电路设计的实验结果表明，采用流水线设计技术实现的电路其规模比原来电路减少了50%。

　　图6所示的为并行交换体系结构，设计用FPGA实现K个M×M的无缓存的交叉开关作为交换模块。这个体系结构是由M个输入共享存储器模块、K个交叉开关和M个输出共享存储模块组成。每个输入/输出共享存储器模块有V个外部线路接口，同时与所有交叉开关相连接。

　　输入共享存储器模块包含(M*V)个VOQ(虚拟输出队列)，保存输出到不同目的端口的信元。输出共享存储器模块包含V个输出队列，保存等待输出的信元。在每个仲裁周期，输入端口从(M*V)个VOQ队列中随机选择M个队列，向交换开关提交调度请求。交换开关以轮询方式为各队列提供服务，根据调度结果将授权信息反馈给输入端口。授权信息指定的VOQ队列头信元通过交换开关直接到达输出队列，完成报文重组等处理后，发送到外部链路。为了避免输出端发生缓冲区溢出，可采用反压机制及时阻止输入端发送过量信元。

　　在多个输入端向一个输出端发送数据时，在交换开关中利用流水线技术让多个输入端分时向输出端发送数据。也可以在每个输入端都复制一个路由查找表，这样在就不需要仲裁机制了。当数据流进入输入端后，根据包头地址查找路由表，确定要发送的输出端，然后进行发送，当多个输入端进行传送时，就会给每个输入端分配一个时间令牌，当自己的时间令牌有效时，就进行传输，当时间令牌失效时，停止传输，直到将所有数据传输完毕。而时间令牌的分配，由路由算法来控制。基本思想是利用流水线将时间令牌轮流分给每个输入节点，还可根据具体的一些情况对路由算法进行优化。此项工作目前正在进行中。基于这种流水线技术设计的 SpaceWire路由器，速度将会达到200 Mb/s。从而使SpaceWire网络的数据传输更加快速，也会实现各输入端到输出端的同时访问。

　　3 结 语

　　介绍了SpaceWire路由器的基本原理，重点阐述了一种基于流水线技术的SpaceWire路由器的研究，关键技术是用FPGA设计一种基于流水线技术的交换开关。SpaceWire路由器符合未来航天航空领域的发展需求，所以spaceWire路由器速度是非常关键的指标。本文就是介绍了一种改善 Spacewire路由器的速度的方法，具有很高的研究价值。目前此项研究正在实现过程中。

关键词： SpaceWire 路由器 流水线