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

说明书

技术领域

本发明涉及航空数据通信，尤其涉及应用AFDX（ARINC664）协议的AFDX端系统调度方法，具体涉及AFDX端系统调度方法及系统。

背景技术

AFDX是航空用全双工交换式网络（Avionics Full Duplex Switched Ethernet）的简称。AFDX是新一代ADN，基于成熟的互联网协议IEEE802.3，增加了必要的改进从而保证传输时间的确定性。AFDX网络相比传统航空总线，带宽提高到100MB，通过分时复用网络传输通道，用极少的物理连线达到了传统航空总线多根物理连线同样的传输带宽，极大地减小了设备间互连线的重量。

AFDX网络包括端系统和交换机两部分，端系统负责收发数据。通信数据从属于虚链路（VL，Virtual-link），多个VL通过分时复用网络总线，达到提高带宽利用率的目标。

多个VL复用数据总线的方式决定了数据传输的效率、安全和时间确定性。调度算法通过检测各个VL的状况，制订满足发送条件的VL以一定的次序发送到总线的规则。

发明内容

针对现有技术中的不足之处，本发明目的在于提高带宽利用率，提出一种AFDX端系统调度方法及系统。

根据本发明的一个方面，提供的AFDX端系统调度方法，包括如下步骤：

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

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

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

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

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

优选地，所述列表构建在随机存储器ram中，该随机存储器ram的存储单元的深度大于n，每个所述列表项对应于各自的一个存储单元。

优选地，所述n个列表项对应于随机存储器ram的n个连续的存储地址。

优选地，在步骤4中，若没有搜索到与所述满足发送条件的若干虚链路VL相对应的任一个索引号，则返回步骤3。

优选地，在步骤1之前，还包括如下步骤：

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

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

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

根据本发明的另一个方面，提供的AFDX端系统调度系统，包括如下装置：

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

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

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

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

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

优选地，所述列表建立装置构建在随机存储器ram中，该随机存储器ram的存储单元的深度大于n，每个所述列表项对应于各自的一个存储单元；所述n个列表项对应于随机存储器ram的n个连续的存储地址。