[发明专利]AFDX端系统调度方法及系统

摘要

本发明提供一种AFDX端系统调度方法，包括：建立列表，列表包括n个列表项；初始化列表，按照列表的由顶部向底部的方向，将列表中列表项的内容依次初始化为n1至n1+n-1作为索引号；判断是否存在满足发送条件的若干虚链路，若存在，则开始搜索列表；从位于列表顶部的第一个列表项为起点，向列表底部的方向，依次对列表项进行查看，直到搜索到与满足发送条件的若干虚链路相对应的任一个索引号后停止搜索，并将搜索到的索引号X标记为已调度；更新列表，将被标记为已调度的索引号X移入列表的底部而具有最低的搜索优先级。本发明还提供相应的系统。本发明能确保所有的虚链路都有相同的机会被调度成功，提高数据传输的效率。

主权项

一种AFDX端系统调度方法，其特征在于，包括如下步骤：步骤1：建立列表，其中，所述列表包括n个列表项，n为大于或等于2的自然数，每个列表项用于存储一个虚链路VL的索引号；步骤2：初始化列表，具体为，按照列表的由顶部向底部的方向，将列表中列表项的内容依次初始化为n1至n1+n‑1作为索引号，n1为0或者自然数；步骤3：判断是否存在满足发送条件的若干虚链路VL，若存在，则进入步骤4，否则，则继续执行本步骤；步骤4：搜索列表，具体为，从位于列表顶部的第一个列表项为起点，向列表底部的方向，依次对列表项进行查看，直到搜索到与所述满足发送条件的若干虚链路VL相对应的任一个索引号后停止搜索，并将搜索到的索引号X标记为已调度；步骤5：更新列表，具体为，将被标记为已调度的索引号X后续的各个索引号分别向列表顶部方向移动一个单位地址，并将索引号X移入列表的底部；然后返回步骤3。