航空电子系统网络内的重整形调度方法
【技术领域】
[0001]本发明涉及航空电子系统网络内的调度算法，特别是涉及一种基于重整形思想的航空电子系统网络内的重整形调度方法。
【背景技术】
[0002]网络通信中，调度器是规整流量，进行多路复用的部件。一个端系统或交换机中，一般存在多条数据流，这些数据流在逻辑上相互独立，物理上共享同一条物理链路进行传输。当同时有多条链路到达就绪状态时，调度器根据内置的调度算法选择其中一条链路的数据包进行发送。调度算法是调度器的核心，影响链路的时延和时延抖动。一个优秀的调度算法可以在不增加时延的情况下尽可能减小链路的时延抖动。
[0003]在航空电子系统网络中，由于每个端系统可挂载多个航空电子子系统，因此在同一个端系统中存在多条虚链路，每一条虚链路传输一种类型的数据，多条虚链路之间相互独立，系统通过调度器对多条虚链路进行多路复用。传统的调度算法是FIFO、RM、EDF算法。
[0004]FIFO方式下，系统为每条物理链路维护一个缓存队列，存放待发送的数据包。每个数据包经过整形后到达输出端口，直接放入对应物理链路的缓存队列尾部，等待发送，早到达的数据包将在晚到达的数据包之前发送。
[0005]RM算法是一种适用于周期性任务调度的静态优先级调度算法。它根据任务的周期来分配优先级，周期越小，则优先级越高。RM算法基于建立在一系列理想假设基础上的理想调度模型，在实际应用中，需要对这些假设进行一定修改。RM调度算法理想的假设模型包括以下假设:
[0006]1、所有的任务都是周期性的，必须在限定时间内完成。
[0007]2、任务的作业需在任务的下一个作业到来之前完成。
[0008]3、每个任务之间相互独立，不存在前后次序的约束。
[0009]4、任务的运行时间不变，指任务的每个作业需要的处理时间相同。
[0010]5、非周期性任务在特殊情况下发生，如系统初始化或系统紧急处理程序。
[0011]6、其他假设，包括任务切换时间忽略不计、可抢占调度等等。
[0012]EDF算法是一种动态优先级任务调度算法。它根据当前任务的截止周期来为任务动态分配优先级，任务的截止时间越小，则任务的优先级越高，相反，任务的截止时间越长，则任务的优先级越低。在EDF调度算法中，每个任务执行完毕后，选择就绪任务中优先级最尚的任务进彳丁执行。
[0013]RM算法输出静态算法，算法的额外开销小，可预测性好。但是由于静态调度算法一旦做出调度决定后，在整个运行期间就无法再进行更改，因此调度的灵活性不如动态调度算法。EDF算法是动态调度算法，根据任务的实时情况进行调度选择，增强了系统的灵活性，能够应对突发情况。但是，EDF算法的运行开销较大且可预测性差。
【发明内容】
[0014]为克服上述现有技术存在的不足，本发明之目的在于提供一种航空电子系统网络内的重整形调度方法，其通过采用动态、静态结合的方式调整航空电子系统内各条虚拟链路的发送顺序，从而达到保证关键链路的优先传输和降低普通链路的时延抖动的效果。
[0015]为达上述及其它目的，本发明提出一种航空电子系统网络内的重整形调度方法，包括如下步骤:
[0016]步骤一，设置系统内调整周期的大小，重置历史信息向量表，对网络内各条虚拟链路进行静态优先级分配；
[0017]步骤二，当数据包到达时，更新历史信息向量表；
[0018]步骤三，当一个调整周期结束时，根据静态优先级和当前调整周期内历史信息向量表内记录的历史信息更新下一个调整周期内各条虚拟链路的发送顺序，记录入发送顺序表中；
[0019]步骤四，当数据包到达发送时刻，在调度时刻按照发送顺序表中记录的发送顺序进行发送。
[0020]进一步地，该方法还包括如下步骤:
[0021]步骤五，当出现高优先级链路的突发情况时，系统允许高优先级链路插入当前就绪队列的头部。
[0022]进一步地，所述步骤I中对历史信息向量表的记录包括调整周期内各条虚拟链路发送的数据帧的数量和最大的数据帧长。
[0023]进一步地，所述的步骤一中优先级的静态分配根据各条链路的紧急程度进行划分，与飞行控制相关的警报数据、传感器数据拥有高优先级，用户数据和文件数据拥有低优先级。
[0024]进一步地，所述步骤二中每条链路发送数据帧后历史信息向量表的更新为对应发送链路的发送帧数量加1，发送帧长与记录的最大帧长进行比较，若大于最大帧长，则更新链路最大帧长。
[0025]进一步地，所述步骤三中对对各条虚拟链路的发送顺序进行调整是根据链路的静态优先级和上个调整周期内记录的历史信息来进行的。
[0026]进一步地，对各条虚拟链路发送顺序的调整，首先根据静态优先级对各条链路进行排序，同一优先级内的链路之间根据历史信息向量表内记录的上个调整周期内发送的数据帧的数量来确定彼此的发送顺序，发送数据帧多的链路将拥有靠前的发送顺序，发送数据帧为O的链路将不安排发送顺序。
[0027]进一步地，对于高优先级的数据链路，其静态优先级高，在转发时刻得到优先传输。
[0028]进一步地，对于同等优先级的链路，发送数据帧数量多及流量大的数据链路被认为是更紧急的链路，具有更靠前的发送顺序。
[0029]进一步地，在发送时刻，如果有突发的高优先级链路需要传输数据，则将此链路的数据帧插入到发送队列的头部。
[0030]与现有技术相比，本发明一种航空电子系统网络内的重整形调度方法，其通过采用动态、静态结合的方式调整航空电子系统内各条虚拟链路的发送顺序，可以降低关键链路的端到端时延，并降低传统链路的时延抖动，有效提高了系统的稳定性和可靠性。
【附图说明】
[0031]图1为本发明一种航空电子系统网络内的重整形调度方法的步骤流程图；
[0032]图2为本发明一种航空电子系统网络内的重整形调度方法之较佳实施例的流程图；
[0033]图3为本发明较佳实施例之重整形调度方法与传统调度算法的调度比较示意图。
【具体实施方式】
[0034]以下通过特定的具体实例并结合【附图说明】本发明的实施方式，本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其它优点与功效。本发明亦可通过其它不同的具体实例加以施行或应用，本说明书中的各项细节亦可基于不同观点与应用，在不背离本发明的精神下进行各种修饰与变更。
[0035]图1为本发明一种航空电子系统网络内的重整形调度方法的步骤流程图。如图所示，本发明一种航空电子系统网络内的重整形调度方法，包括如下步骤:
[0036]步骤101，设置系统内调整周期的大小，重置历史信息向量表，对网络内各条虚拟链路进行静态优先级分配。
[0037]其中，对历史信息向量表的处理包括:将各条虚拟链路对应的数据帧数量表置为0，将各条虚拟链路对应的最大帧长置为0，按照静态优先级预先安排各条虚拟链路的发送顺序。
[0038]步骤102，当数据包到达时，更新历史信息向量表。
[0039]步骤103，当一个调整周期结束时，根据静态优先级和当前调整周期内历史信息向量表内记录的历史信息更新下一个调整周期内各条虚拟链路的发送顺序，记录入发送顺序表中。
[0040]其中，对各条虚拟链路的发送顺序进行调整是根据链路的静态优先级和上个调整周期内记录的历史信息来进行。实现了动态自适应和静态分配的结合。
[0041]步骤104，当数据包到达发送时刻，在调度时刻按照发送顺序表中记录的发送顺序进行发送。
[0042]步骤105，当出现高优先级链路的突发情况时，系统允许高优先级链路插入当前就绪队列的头部。
[0043]步骤104和步骤105中的数据帧发送原则包括:在调度时刻，按照发送顺序表中记录的的发送顺序，依次发送各条虚拟链路的数据帧；当出现不在发送顺序表中的突发数据帧时，将其插入到就绪队列的头部。
[0044]图2为本发明一种航空电子系统网络内的重整形调度方法之较佳实施例的流程图。以下配合图2通过具体实施例来说明本发明:
[0045]系统初始化阶段:设置调整周期Per1d，对系统中的每条虚拟链路维护以下三个向量记录每条虚拟链路的历史信息:
[0046]VL_NUM:记录一个调整周期内该链路发送的包数目；
[0047]VL_Lmax:记录一个调整周期内该链路发送的包的最大长度；
[0048]Sen