SpaceWire路由器动态加权轮询仲裁器的设计与实现

The Design and Implementation of Dynamic Weighted Round-Robin Arbiter in SpaceWire Router

研究了SpaceWire路由器中使用的仲裁机制,提出了一种动态加权轮询仲裁算法,并且依据这一算法设计了仲裁器模块.动态加权轮询仲裁算法是基于优先级算法和轮询算法混合的仲裁策略,它的特点是避免了优先级算法中,高优先级的端口在提出数据转发请求后独占输出端口的情况,同时也解决了轮询算法中各个端口获取服务的权重过于平均的问题,路由器可以根据与之连接的不同有效载荷的性能要求,分配基础权重,具有较高实时性要求的有效载荷能及时转发数据,降低延迟时间.最后介绍了仲裁器模块的设计与实现.

This paper investigates arbitration algorithms of SpaceWire router,offers an dynamic weighted round-robin arbitration algorithm,the writer of this paper designs arbiter module according to the algorithm. It is based on priority and round-robin algorithms. The characteristics of the new algorithm is to avoid high-priority router ports will dominate the output port in the priority algorithm,and to resolve the problem that priority coefficients are excessively average. The new algorithm make router could admeasure priority coefficients according to the performance requirement of payloads,so the high real-time payloads can transmit data in time and reduce delay-time. The paper explains the design and implementation of arbiter module as the end.