多卫星信道最优调度算法改进研究  

Research on Improvement of Optimal Scheduling Algorithm for Multi-satellite Channel

作　　者：方勇[1] FANG Yong(91550 Forces,Dalian 116023)

机构地区：[1]91550部队

出　　处：《环境技术》2019年第2期78-83,共6页Environmental Technology

摘　　要：合理调度多卫星信道可提高卫星网络信道利用率,为此研究多卫星信道最优调度改进算法。基于多终端和多业务优先级的信道调度算法根据信道优先级表合理分配信道、通过分析业务数据类型调度信道,但忽略了多卫星突发流问题。采用基于突发流的星载光交换信道调度算法对此改进,改进算法调度规则如下:突发数据包与信道按照优先级高低依次对应,高优先级突发包可占用任意级别信道,低优先级突发包仅在出现突发流时可选择高优先级信道,否则选择低优先级信道;同时计算突发数据包丢包率,保证调度优化效果。仿真实验显示:改进最优调度算法降低了多卫星信道调度突发延时、多信道数据项平均访问时间稳定。Rational scheduling of multi-satellite channel can improve the utilization rate of satellite network channel.The channel scheduling algorithm based on multi-terminal and multi-service priority reasonably allocates the channel according to the channel priority table and dispatches the channel through analysis of the types of service data,but it ignores the multi-satellite burst flow problem.The starborne optical exchange channel scheduling algorithm based on burst flow is adopted to improve this algorithm,and the improved algorithm scheduling rules are as follows:burst data packets and channels are correspond in order of priority,high-priority burst packets can occupy any level of channel,and low-priority burst packets can only select high-priority channels in the event of burst streams,otherwise select a low-priority channel.At the same time,the packet loss rate of burst data packet is calculated to ensure the scheduling optimization effect.The simulation results show that the improved optimal scheduling algorithm reduces the burst delay of multi-satellite channel scheduling and the average access time of multi-channel data items is stable.

关 键 词：多卫星 信道 优先级 调度 突发流 改进算法 

分 类 号：TN927.2[电子电信—通信与信息系统]