基于改进轮询的星载高速交换算法设计
作者:
作者单位:

北京遥测技术研究所 北京 100076

作者简介:

苗京蔚 1999年生,硕士研究生。
刘 斌 1978年生,博士,研究员。
麻智超 1985年生,硕士,研究员。
张利民 1990年生,博士,高级工程师。

通讯作者:

中图分类号:

TN927;TN919

基金项目:


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

Beijing Research Institute of Telemetry, Beijing 100076, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对星载路由设备的发展趋势,即交互速率提升、带宽增加以及设计轻量化,本文提出了一种基于改进轮询的星载高速交换算法的设计方案。该方案采用基于改进RR(Round Robin,轮询)调度算法和PBPW(Priority-based Bandwidth Privilege with Weighting,基于优先级并带权重的带宽特权)算法相结合的二级队列调度算法。在第一级调度中,引入优先级轮询调度,确保高优先级的数据帧能够优先转发,同时开放了缓存共享机制,一定程度上避免了拥塞和资源的浪费;在第二级调度中,为每条链路分配了阈值,从而避免了某些链路因“饥饿”而无法得到服务,同时防止了其他链路的拥塞问题。与传统的基于FIFO(First In First Out,先进先出)的简单队列调度算法相比,这种改进的轮询调度机制显著提高了星载路由器的转发速率,并降低了转发时延。此外,通过轮询方式实现了对高优先级数据帧的优先转发,进一步优化了路由器的性能。

    Abstract:

    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.

    相似文献
    引证文献
引用本文

苗京蔚,刘斌,麻智超,张利民.基于改进轮询的星载高速交换算法设计[J].遥测遥控,2025,46(2):56-63.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
    参考文献
历史
  • 收稿日期:2024-08-01
  • 最后修改日期:2024-12-20
  • 录用日期:
  • 在线发布日期: 2025-03-19
  • 出版日期:
  • 优先出版日期: 2025-03-19