航空学报2026，Vol.47Issue(2)：236-246,11.DOI:10.7527/S1000-6893.2025.32097
结合DM-KM分组的TAS机制增量式调度方法
Incremental TAS scheduling method with DM-KM grouping
摘要
Abstract
In large-scale,time-sensitive networking applications for spacecraft,the Time-Aware Scheduling(TAS)scheduling often faces challenges such as relatively low solving scale and slow speed.This paper proposes a DM-KM traffic grouping algorithm based on a distance matrix and K-means clustering,and integrated with it,designs an incre-mental TAS scheduling method.First,a traffic network model is constructed,using a weighted comprehensive dis-tance matrix based on the entropy weight method to represent the correlations between traffic flows.Then,an incre-mental scheduling algorithm combined with DM-KM traffic grouping is designed and implemented.The proposed grouping method achieves high intra-group similarity and low inter-group similarity,which effectively improves the solv-ing speed of the incremental scheduling.Experimental results show that compared with the existing DoC-KM and CILP-KM grouping algorithms,the DM-KM algorithm achieves better schedulability while maintaining a high solving speed in a 1000-traffic scheduling scenario.Compared with other scheduling algorithms,the solving scale can be im-proved by up to 32.36％,providing a grouping and incremental scheduling solution for Time-Sensitive Networking(TSN)in large-scale spacecraft networks.关键词
时间敏感网络(TSN)/时间感知调度(TAS)/流量分组/增量式求解框架/箭载网络Key words
Time-Sensitive Network(TSN)/Time-Aware Shaper(TAS)/flow grouping/incremental solving frame-work/on-board network分类
航空航天引用本文复制引用
景世龙,施睿,周璇,闫嘉伟,何锋..结合DM-KM分组的TAS机制增量式调度方法[J].航空学报,2026,47(2):236-246,11.基金项目
国家自然科学基金(U2333213,62301014,62071023) National Natural Foundation of China(U2333213,62301014,62071023) （U2333213,62301014,62071023）
