[发明专利]一种AFDX网络的发送虚拟链路调度方法

权利要求书

1.一种AFDX网络的发送虚拟链路调度方法，其特征在于，包括以下步骤：

S1.建立二维调度时间表格：AFDX网络中各个虚拟链路的带宽分配间隙为2^Nms，其中N＝0,1,...,7，根据所述带宽分配间隙的取值范围即1～128ms，建立一个128行128列的二维调度时间表格，所述二维调度时间表格的每一行或每一列的128个单元格总共表示1ms的时间刻度，即每个单元格表示7.8125us，整个二维表格表征128ms的时间刻度；

S2.将AFDX终端所有用于发送数据帧的发送虚拟链路配置到二维调度时间表格中：将最大带宽分配间隙即128ms作为一个数据帧发送的大周期，并将各个发送虚拟链路的带宽分配间隙作为该发送虚拟链路上数据帧发送的小周期，不同带宽分配间隙的发送虚拟链路在大周期内发送的次数P＝128/BAG，其中BAG为发送虚拟链路的带宽分配间隙；在配置过程中，保证各虚拟链路在该二维调度时间表格中没有发生重叠，则对该AFDX终端而言，在发送各虚拟链路的数据帧时就不会因为冲突而产生时延抖动；

所述步骤S2包括以下子步骤：

S21.配置发送虚拟链路顺序：带宽分配间隙不同时，带宽分配间隙较小的发送虚拟链路优先配置；带宽分配间隙相同时，最大帧长L_max较大的发送虚拟链路优先配置；

S22.选择行偏移：由于发送虚拟链路上数据帧发送的小周期为其带宽分配间隙即2^Nms，故每次从二维调度时间表格的2^N行中选出当前已占用单元格最少的那一行来配置该发送虚拟链路，然后保持每隔2^N行重复配置该发送虚拟链路；

S23.记录每个发送虚拟链路的起始和结束时间：记录配置该发送虚拟链路的起始单元格和结束单元格，在这一段单元格对应的时间内，物理链路由该发送虚拟链路支配，其他发送虚拟链路不会占用。

2.根据权利要求1所述的一种AFDX网络的发送虚拟链路调度方法，其特征在于，所述步骤S21中，若带宽分配间隙越小，则数据帧的发送周期越短，即发送频率越快，配置该发送虚拟链路到二维调度时间表格中占用的行数就越多；若最大帧长L_max越大，则配置该发送虚拟链路到二维调度时间表格中占用每一行的单元格越多。

3.根据权利要求1所述的一种AFDX网络的发送虚拟链路调度方法，其特征在于，所述步骤S21中，带宽分配间隙相同时，帧长为L_max的发送虚拟链路占用每行的单元格数目向上取整，其中V_S为发送虚拟链路带宽。

4.根据权利要求1所述的一种AFDX网络的发送虚拟链路调度方法，其特征在于，所述步骤S22中，如果二维调度时间表格中出现几行当前已占用单元格相同的情况，优先选择行序号较小的那一行来配置该发送虚拟链路。

5.根据权利要求1所述的一种AFDX网络的发送虚拟链路调度方法，其特征在于，所述发送虚拟链路调度方法还包括以下步骤：

S24.判断发送虚拟链路配置方案是否合理：若二维调度时间表格中所有单元全部被占满且仍有发送虚拟链路待写入表格时，或任意一行出现当前已占用单元格超过列最大值即128时，则视当前的发送虚拟链路配置方案不合理。