一种源包和虚拟信道相结合的AOS调度算法  

Scheduling Algorithm Combined with Source Packet and Virtual Channel for AOS

作　　者：龙吟[1] 

机构地区：[1]中国空间技术研究院载人航天总体部,北京100094

出　　处：《航天器工程》2013年第4期77-81,共5页Spacecraft Engineering

摘　　要：针对目前高级在轨系统(AOS)应用中遥测调度算法大多没有同时支持源包和虚拟信道2级调度的问题,提出一种基于AOS遥测源包调度和虚拟信道调度相结合的算法,实现同时对源包调度和虚拟信道调度层面的支持。针对源包调度,提出一种基于源包刷新率的动态优先级调度算法,以保证实时数据及时下传。针对虚拟信道调度,提出一种采用最重要(VIP)/同步/异步相结合的3级调度,保证信道的合理分配利用。分别采用源包调度策略、虚拟信道调度策略和文章提出的算法策略,对某航天器下行数据的平均时延进行仿真。仿真结果表明:文章提出算法策略的平均时延,低于源包调度策略和虚拟信道调度策略,比单独采用源包调度或者虚拟信道调度的算法具有更高的复用效率和公平性。With considering the lack of support for both of source packet and virtual channel scheduling algorithms of most current AOS（advaneed orbiting system）scheduling algorithm, a scheduling algorithm combined with source packet scheduling and virtual channel scheduling is proposed. In view of the source packet scheduling, a new dynamic-priority scheduling method based on the refreshment rate is proposed to ensure the real-time transmission. In view of the vir- tual channel scheduling, a tri-level hierarchical scheduling method is designed to ensure the fair- ness of the channel multiplexing. In this mode, it is flexible for the boundaries of VIP, synchro- nous and asynchronous virtual channels. The average delay of the downstream data of a spacecraft is simulated in the way of both source packet scheduling and virtual channel scheduling. The algo- rithm proposed in this paper is also simulated. In conclusion, this algorithm is more efficient and equitable than the traditional one which considers only the source packet scheduling or the virtual channel scheduling.

关 键 词：高级在轨系统 源包 虚拟信道 调度算法 

分 类 号：V443.5[航空宇航科学与技术—飞行器设计]