[发明专利]一种适用于准动态链路的可预知确定性调度方法及装置

权利要求书

1.一种适用于准动态链路的可预知确定性调度方法，应用于动态网络中的每个设备，其特征在于，包括：

S1，针对当前设备，获取目标传输时刻其他设备与当前设备之间建立的通信链路的距离信息以及延迟信息；

S2，基于所述距离信息以及延迟信息，确定所述通信链路的链路等级；

其中，每个链路等级对应一个传输速率，每个传输速率对应一个第一预约带宽；

S3，根据目标传输时刻的链路等级与第一预约带宽，对上一传输时刻的基于信用值的整形器CBS中各项参数进行更改，得到与目标传输时刻所需的传输速率相匹配的CBS；

其中，所述CBS为通信链路的通信协议中规定的传输队列中帧数据的CBS；

S4，根据目标传输时刻的CBS中的各项参数，确定目标传输时刻CBS的信用值；

S5，基于所述信用值以及传输队列的等级，在多个传输队列中，确定目标传输时刻传输帧数据的目标传输队列；

S6，向其他设备发送切换速率通知，以使其他设备进行参数设置，使得当前设备与其他设备之间的通信链路的传输速率变换为目标传输时刻所需的传输速率；

S7，当到达目标传输时刻时，按照目标传输时刻所需的传输速率，对所述目标传输队列发送来的帧数据进行传输。

2.根据权利要求1所述的可预知确定性调度方法，其特征在于，所述CBS的参数包括信用值减小速率、信用值增加速率、信用值下界以及信用值上界，所述S3的步骤包括：

获取上一传输时刻的CBS；

使用预设的信用值下界计算公式，计算目标传输时刻的信用值下界；

使用预设的信用值上界计算公式，计算目标传输时刻的信用值上界；

将上一传输时刻CBS的信用值增加速率更改为目标传输时刻的第一预约带宽的值；

将上一传输时刻CBS信用值减小速率更改为目标传输时刻所需的传输速率与第一预约带宽之差；

在上一传输时刻的CBS中将信用值下界更改为目标传输时刻的信用值下界，将信用值上界更改为目标传输时刻的信用值上界。

3.根据权利要求1所述的可预知确定性调度方法，其特征在于，所述S5的步骤包括：

针对多个传输队列，当传输队列发送的帧数据的信用值为负值时，则按照传输队列的等级从高至低，确定目标传输队列；

当传输队列发送的帧数据的信用值不为负值时，则将该传输队列确定为目标传输队列；

对目标传输队列发送来的帧数据在目标传输时刻进行传输。

4.根据权利要求3所述的可预知确定性调度方法，其特征在于，所述S5的步骤包括：

步骤a：判断端口当前正在传输的帧数据的级别是否最高；

步骤b：如果端口当前正在传输的帧数据的级别为最高，则判断所述帧数据的信用值在所述帧数据传输完成后是否减少至信用值下界，如果端口当前正在传输的帧数据的级别为不为最高，则判断级别最高的传输队列是否为空队列；

步骤c：如果所述帧数据的信用值在所述帧数据传输完成后是否减少至信用值下界，则保持该信用值不变并返回步骤a；

步骤d，如果级别最高的传输队列为空队列，判断级别最高的传输队列的信用值是否为负值，如果是将信用值按照信用值增加速率增加，并返回步骤a，如果否，则将信用值置零并返回步骤a；

步骤e，如果级别最高的传输队列不为空队列，判断级别最高的传输队列的信用值是否达到信用值上界，如果是则僵持该信用值不变并返回步骤a。

5.根据权利要求1所述的可预知确定性调度方法，其特征在于，在所述S2的步骤之后，在所述S3的步骤之前，所述可预知确定性调度方法还包括：

确定与目标传输时刻的链路等级对应的第一预约带宽；

判断目标传输时刻通信链路的传输速率与上一传输时刻的传输速率是否相同；

如果目标传输时刻通信链路的传输速率与上一传输时刻的传输速率相同，则获取是否精准确定目标传输时刻的第一预约带宽的请求；

基于上一传输时刻的第一预约带宽以及第二预约带宽的差值，重新确定第一预约带宽，得到精准确定的第一预约带宽。