[发明专利]一种面向Deadline满足时间确定性的调度方法

摘要

本发明公开了一种面向Deadline满足时间确定性的调度方法，属于机载网络通信技术领域，在本发明中，越接近Deadline的数据帧其调度优先级越高，同时，交换机各个端口间采用公平轮询的方式实现，保证不同链路的公平服务，保证了网络交换延时的确定性。本发明解决了安全关键业务要求强实时调度服务、端到端延时具有上界的问题。最大限度保证了机载网络的延时确定性要求，可提前将无法满足时延要求的数据帧丢弃，保证了数据帧的时间完整性。

主权项

一种面向Deadline满足时间确定性的调度方法，其特征在于：包括调度系统，调度系统包括源端、交换机和接收端，源端通过交换机和接收端相连，源端存在不同类型的数据帧，接收端延时不大于Dr；接收端延时指接收端开始接收某个数据帧至完成接收该数据帧的持续时间；所述调度方法包括以下步骤：1】设定数据帧的Deadline，2】由源端向交换机发送数据帧，并记录每个数据帧的起始发送时间T1；3】交换机接收到数据帧，并记录交换机接收到的每个数据帧的时间T2；D1＝T2‑T1，D2＝L/V，D＝Deadline‑D1‑D2‑Dr；D1为同一个数据帧由源端发送到交换机的实际用时，L为交换机到接收端的传输距离，V为调度系统所属网络的传输速率，D2为同一个数据帧由交换机发送到接收端的传输用时，D为同一个数据帧由交换机进行调度的剩余时间；4】若交换机接收到了n个数据帧，将由交换机调度到同一个发送端口的数据帧进行排序，根据每个数据帧D的大小，按照由小到大的顺序，将每个数据帧依次通过交换机发送至接收端；数据帧在开始发送过程中的等待时间为D3，T＝D‑D3；T指：数据帧排序后，由交换机进行调度的剩余时间；若T为0时，则丢弃该数据帧。