作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (3): 158-160,. doi: 10.3969/j.issn.1000-3428.2009.03.054

• 网络与通信 • 上一篇    下一篇

适合星载交换机的调度算法

曾 媛,龚文斌,刘会杰,梁旭文   

  1. (中国科学院微小卫星联合重点实验室,上海 200050)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-05 发布日期:2009-02-05

Scheduling Algorithm for Satellite Onboard Switch

ZENG Yuan, GONG Wen-bin, LIU Hui-jie, LIANG Xu-wen   

  1. (Micro-satellite Key Joint Laboratory, Chinese Academy of Science, Shanghai 200050)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-02-05 Published:2009-02-05

摘要: 针对卫星有效载荷处理速度和存储容量受限的情况,提出适合星载交换机的修正DRR调度算法。采用OPNET网络仿真软件,建立低轨卫星星座系统交换机模型,应用修正DRR算法,验证该算法性能。结果表明在星载交换机资源受限情况下,即使业务流量较大,修正DRR算法也可以保证无掉包现象发生,且交换时延低于10 ms,复杂度为O(1)。

关键词: 星载交换机, 修正DRR算法, 时延, 复杂度, OPNET仿真

Abstract: This paper proposes a novel amendatory DRR scheduling algorithm for the satellite onboard switch due to the limitation of the satellite load procession speed and memory capacity, and builds the model of Low Earth Orbit(LEO) satellite constellation switch. In addition, it simulates the performance of the amendatory DRR algorithm in the modeled switch using OPNET. Simulation results demonstrate that the proposed algorithm is suitable for the LEO satellite onboard switch. Even the traffic is heavy, the scheduling algorithm can ensure that the traffic is intact, and the switch delay is lower than 10 ms and the complexity is O(1) when the satellite onboard switch resource is limited.

Key words: satellite onboard switch, amendatory DRR algorithm, delay, complexity, OPNET simulation

中图分类号: