基于改进轮询的星载高速交换算法设计  

Design of Spaceborne High-Speed Switching Algorithm Based on Improved Polling

作　　者：苗京蔚 刘斌 麻智超 张利民 MIAO Jingyu;LIU Bin;MA Zhichao;ZHANG Limin(Beijing Research Institute of Telemetry,Beijing 100076,China)

机构地区：[1]北京遥测技术研究所,北京100076

出　　处：《遥测遥控》2025年第2期56-63,共8页Journal of Telemetry,Tracking and Command

摘　　要：针对星载路由设备的发展趋势,即交互速率提升、带宽增加以及设计轻量化,本文提出了一种基于改进轮询的星载高速交换算法的设计方案。该方案采用基于改进RR(Round Robin,轮询)调度算法和PBPW(Priority-based Bandwidth Privilege with Weighting,基于优先级并带权重的带宽特权)算法相结合的二级队列调度算法。在第一级调度中,引入优先级轮询调度,确保高优先级的数据帧能够优先转发,同时开放了缓存共享机制,一定程度上避免了拥塞和资源的浪费;在第二级调度中,为每条链路分配了阈值,从而避免了某些链路因“饥饿”而无法得到服务,同时防止了其他链路的拥塞问题。与传统的基于FIFO(First In First Out,先进先出)的简单队列调度算法相比,这种改进的轮询调度机制显著提高了星载路由器的转发速率,并降低了转发时延。此外,通过轮询方式实现了对高优先级数据帧的优先转发,进一步优化了路由器的性能。In response to the development trend of on-board routing devices,namely the improvement of interaction rate,bandwidth increase,and lightweight design,this paper proposes a design scheme for on-board high-speed switching algorithm based on improved polling.This scheme adopts a two-level queue scheduling algorithm based on the combination of the improved RR(Round Robin)polling scheduling algorithm and PBPW(Priority-based Bandwidth Privilege with Weighting)algorithm.In the first level scheduling,priority polling scheduling is introduced to ensure that high priority data frames can be forwarded first.A cache sharing mechanism is opened to avoid congestion and resource waste to a certain extent.In the second level scheduling,thresholds are assigned to each link to avoid certain links from being unable to receive service due to hunger,while also preventing congestion issues in other links.Compared with traditional simple queue scheduling algorithms based on FIFO(First In First Out),this improved polling scheduling mechanism significantly improves the forwarding rate of on-board routers and reduces forwarding latency.In addition,priority forwarding of high priority data frames has been achieved through polling,further optimizing the performance of the router.

关 键 词：改进RR轮询调度算法 PBPW算法 二级队列调度算法 优先级轮询调度 

分 类 号：TN927[电子电信—通信与信息系统] TN919[电子电信—信息与通信工程]