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

权利要求书

1.一种面向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时，则丢弃该数据帧。

2.根据权利要求1所述的面向Deadline满足时间确定性的调度方法，其特征在于：所述步骤4】中，

在交换机向接收端发送数据帧的过程中，若交换机向接收端发送了m个数据帧，同时，交换机还接收到了y个数据帧；

若所述n个数据帧还在交换机剩余s个数据帧，根据这s个数据帧的T和y个数据帧的D，由小到大进行排序，并按照由小到大的顺序，将每个数据帧依次通过交换机发送至接收端。

3.根据权利要求1或2所述的面向Deadline满足时间确定性的调度方法，其特征在于：所述步骤2】中记录每个数据帧的起始发送时间T1的方法是：在每个数据帧中增加时间戳字段。

4.根据权利要求3所述的面向Deadline满足时间确定性的调度方法，其特征在于：所述步骤3】中记录交换机接收到的每个数据帧的时间T2的方法是：在交换机中记录每个数据帧到达时间。

5.根据权利要求4所述的面向Deadline满足时间确定性的调度方法，其特征在于：Dr≤150μs。

6.根据权利要求5所述的面向Deadline满足时间确定性的调度方法，其特征在于：所述源端、交换机和接收端的时间同步。

7.根据权利要求6所述的面向Deadline满足时间确定性的调度方法，其特征在于：所述步骤1】中设定数据帧的Deadline的方法是：在生成配置时为不同类型的数据帧设置Deadline，并将配置加载到交换机，供交换机接收到数据帧时获取相应的Deadline。