[发明专利]星载多通道多终端自适应调度方法和系统

权利要求书

1.一种星载多通道多终端自适应调度方法，其特征在于，包括：

步骤1：根据二维路由表指令自适应生成二维路由表；

步骤2：根据优先级指令计算各载荷链路的缓存数据量Bi，并根据所述缓存数据量Bi确定各载荷链路的优先级顺序Vi；

步骤3：根据各载荷链路上已经收到的有效数据使能Ai和所述二维路由表，按照优先级顺序，轮询调度各缓存中的输出数据；

步骤4：结合终端处理的载荷速率自适应计算出组帧长度；

步骤5：通过Ci和Di的大小验证终端需求各载荷链路在不同速率模式下的总输入速率是否满足调度算法的处理速率要求，若不满足，则发送错误标志，并自动更新二维路由表；其中，Ci表示通过数据终端输出接口将对应链路缓存中一帧有效载荷数据输出所需要的时间；Di表示在数据预处理后允许单链路缓存数据输出的最大时间；

步骤6：对缓存中的输出数据进行组帧，并结合所述二维路由表将组帧数据送至指定终端。

2.根据权利要求1所述的星载多通道多终端自适应调度方法，其特征在于，步骤1中自适应更新二维路由表是指根据终端的最大处理速度和所需处理通道带宽总和完成对二维路由表的动态更新；其中，所述终端最大处理速度是根据二维路由表所选择的终端允许输入数据的最大速率总和；终端所需处理通道带宽总和是根据二维路由表所选择的终端需要处理的所有载荷链路的带宽总和。

3.根据权利要求1所述的星载多通道多终端自适应调度方法，其特征在于，还包括：

若终端所需处理带宽总和小于终端最大处理速度，则执行二维路由表调度需求；

若终端所需处理带宽总和大于终端最大处理速度，则自动屏蔽掉最大速率的载荷数据，并自动更新二维路由表，同时发出速率错误标志，直到总带宽小于终端最大处理速度之后，执行调度需求。

4.根据权利要求1所述的星载多通道多终端自适应调度方法，其特征在于，所述步骤2中，所述缓存数据量Bi越大的链路优先级越高；若链路缓存数据量大小相同，则按照默认优先级顺序。

5.根据权利要求1所述的星载多通道多终端自适应调度方法，其特征在于，所述步骤4中，结合终端处理的载荷速率自适应改变输出数据的组帧长度，组帧长度与终端需要处理各链路数据输入的平均速度成正比例关系，所述平均速度越大，则输出数据的组帧长度越大。

6.一种星载多通道多终端自适应调度系统，其特征在于，用于执行如权利要求1-5中任一项所述的星载多通道多终端自适应调度方法，所述系统包括：

二维路由表生成模块，用于根据二维路由表指令，生成调度算法所需二维路由表；

优先级确定模块，用于将静态优先级和动态优先级结合的方式确定优先级顺序；其中，所述静态优先级是通过上注优先级指令，依据指令需求执行的固定优先级模式；所述动态优先级是根据各通道数据缓存数据量Bi的大小确定优先级顺序Vi，且规定缓存数据量越大的链路优先级越高的优先级模式；

轮询调度模块，用于根据各载荷链路上已经收到的有效数据使能Ai和所述二维路由表，按照优先级顺序，轮询调度各缓存中的输出数据；

帧长确定模块，用于结合终端处理的载荷速率计算出组帧长度；

验证模块，用于通过Ci和Di的大小验证所述调度算法的正确性；并自动更新二维路由表；其中，Ci表示通过数据终端输出接口将对应链路缓存中一帧有效载荷数据输出所需要的时间；Di表示在数据预处理后允许单链路缓存数据输出的最大时间；

发送模块，用于对缓存中的输出数据进行组帧，并结合所述二维路由表将组帧数据送至指定终端。