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

权利要求书

1.一种AFDX端系统调度方法，其特征在于，包括如下步骤：

步骤1：建立列表，其中，所述列表包括n个列表项，n为大于或等于2的自然数，每个列表项用于存储一个虚链路VL的索引号；

步骤2：初始化列表，具体为，按照列表的由顶部向底部的方向，将列表中列表项的内容依次初始化为n₁至n₁+n-1作为索引号，n₁为0或者自然数；

步骤3：判断是否存在满足发送条件的若干虚链路VL，若存在，则进入步骤4，否则，则继续执行本步骤；

步骤4：搜索列表，具体为，从位于列表顶部的第一个列表项为起点，向列表底部的方向，依次对列表项进行查看，直到搜索到与所述满足发送条件的若干虚链路VL相对应的任一个索引号后停止搜索，并将搜索到的索引号X标记为已调度；

步骤5：更新列表，具体为，将被标记为已调度的索引号X后续的各个索引号分别向列表顶部方向移动一个单位地址，并将索引号X移入列表的底部；然后返回步骤3。

2.根据权利要求1所述的AFDX端系统调度方法，其特征在于，所述列表构建在随机存储器ram中，该随机存储器ram的存储单元的深度大于n，每个所述列表项对应于各自的一个存储单元。

3.根据权利要求2所述的AFDX端系统调度方法，其特征在于，所述n个列表项对应于随机存储器ram的n个连续的存储地址。

4.根据权利要求1所述的AFDX端系统调度方法，其特征在于，在步骤4中，若没有搜索到与所述满足发送条件的若干虚链路VL相对应的任一个索引号，则返回步骤3。

5.根据权利要求1所述的AFDX端系统调度方法，其特征在于，在步骤1之前，还包括如下步骤：

-接收长度设定指令，其中，所述设定指令与使用中的虚链路VL的数量相等；

-根据所述长度设定指令设置所述列表的长度n。

6.根据权利要求1所述的AFDX端系统调度方法，其特征在于，

在步骤4中，当判断存在满足发送条件的若干虚链路VL后，即在第一个时钟节拍上升沿或下降沿开始搜索列表，之后每一个时钟节拍查看一个列表项。

7.一种AFDX端系统调度系统，其特征在于，包括如下装置：

列表建立装置，用于建立列表，其中，所述列表包括n个列表项，n为大于或等于2的自然数，每个列表项用于存储一个虚链路VL的索引号；

初始化装置，用于初始化列表，具体为，按照列表的由顶部向底部的方向，将列表中列表项的内容依次初始化为n₁至n₁+n-1作为索引号，n₁为0或者自然数；

判断装置，用于判断是否存在满足发送条件的若干虚链路VL，若存在，则触发搜索装置执行，否则，则继续本装置继续执行；

搜索装置，用于搜索列表，具体为，从位于列表顶部的第一个列表项为起点，向列表底部的方向，依次对列表项进行查看，直到搜索到与所述满足发送条件的若干虚链路VL相对应的任一个索引号后停止搜索，并将搜索到的索引号X标记为已调度；

更新装置，用于更新列表，具体为，将被标记为已调度的索引号X后续的各个索引号分别向列表顶部方向移动一个单位地址，并将索引号X移入列表的底部；然后触发判断装置继续执行。

8.根据权利要求7所述的AFDX端系统调度系统，其特征在于，所述列表建立装置构建在随机存储器ram中，该随机存储器ram的存储单元的深度大于n，每个所述列表项对应于各自的一个存储单元；所述n个列表项对应于随机存储器ram的n个连续的存储地址。

9.根据权利要求7所述的AFDX端系统调度系统，其特征在于，若搜索装置没有搜索到与所述满足发送条件的若干虚链路VL相对应的任一个索引号，则触发判断装置执行；

若判断装置判断存在满足发送条件的若干虚链路VL，则触发搜索装置在第一个时钟节拍上升沿或下降沿开始搜索列表，之后每一个时钟节拍查看一个列表项。

10.根据权利要求7所述的AFDX端系统调度系统，其特征在于，还包括如下装置：

-指令接收装置，用于接收长度设定指令，其中，所述设定指令与使用中的虚链路VL的数量相等；

-长度设置装置，用于根据所述长度设定指令设置所述列表的长度n。