[发明专利]一种队列调度方法及转发设备

权利要求书

1.一种队列调度方法，其特征在于，所述方法包括：

转发设备获取确定性延迟网络DLN队列的长度、DLN队列的输入带宽和DLN队列的最大时延值，所述最大时延值是用于确定所述DLN队列是否采用优先级队列调度方式的门限值；

所述转发设备获取第一时延，所述第一时延为所述DLN队列的长度与所述DLN队列的输入带宽的比值；

所述转发设备确定所述第一时延大于或等于所述DLN队列的最大时延值时，采用优先级队列调度方式，优先调度和转发所述DLN队列的报文；

所述转发设备获取DLN队列的最小时延值，所述DLN队列的最小时延值小于所述DLN队列的最大时延值；

所述转发设备确定所述第一时延大于或等于所述DLN队列的最小时延值，且所述第一时延小于所述DLN队列的最大时延值时，获取尽力而为BE队列的长度、BE队列的输入带宽和BE队列的时延值；

所述转发设备获取第二时延，所述第二时延为BE队列的长度与BE队列的输入带宽的比值；

所述转发设备确定所述第二时延大于或等于所述BE队列的时延值时，采用公平队列调度方式。

2.根据权利要求1所述的方法，其特征在于，所述转发设备确定所述第一时延大于或等于所述DLN队列的最大时延值时，采用优先级队列调度方式包括：

所述转发设备添加第一标识至所述DLN队列的队首的N个报文，所述第一标识用于表示采用所述优先级队列调度方式，所述N为大于或等于1的整数；

所述转发设备在识别到所述第一标识后，采用所述优先级队列调度方式处理所述DLN队列的报文，所述DLN队列为被设置为高优先级的队列。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述转发设备获取DLN队列的最小时延值，所述DLN队列的最小时延值小于所述DLN队列的最大时延值；

所述转发设备确定所述第一时延小于所述DLN队列的最小时延值时，采用公平队列调度方式。

4.根据权利要求3所述的方法，其特征在于，所述转发设备确定所述第一时延小于所述DLN队列的最小时延值时，采用公平队列调度方式包括：

所述转发设备添加第二标识至所述DLN队列的队首的L个报文，所述第二标识用于表示采用所述公平队列调度方式，所述L为大于或等于1的整数；

所述转发设备在识别到所述第二标识后，采用所述公平队列调度方式处理所述DLN队列的报文。

5.根据权利要求1所述的方法，其特征在于，所述转发设备确定所述第二时延大于或等于所述BE队列的时延值时，采用公平队列调度方式包括：

所述转发设备添加第二标识至所述BE队列的队首的M个报文，所述第二标识用于表示采用所述公平队列调度方式，所述M为大于或等于1的整数；

所述转发设备在识别到所述第二标识后，采用所述公平队列调度方式处理所述BE队列的报文和所述DLN队列的报文。

6.一种转发设备，其特征在于，所述转发设备包括：

第一获取单元，用于获取确定性延迟网络DLN队列的长度、DLN队列的输入带宽和DLN队列的最大时延值，所述最大时延值是用于确定所述DLN队列是否采用优先级队列调度方式的门限值；

第二获取单元，用于获取第一时延，所述第一时延为所述DLN队列的长度与所述DLN队列的输入带宽的比值；

第一调整单元，用于确定所述第一时延大于或等于所述DLN队列的最大时延值时，采用优先级队列调度方式，优先调度和转发所述DLN队列的报文；

第三获取单元，用于获取DLN队列的最小时延值，所述DLN队列的最小时延值小于所述DLN队列的最大时延值；

第四获取单元，用于确定所述第一时延大于或等于所述DLN队列的最小时延值，且所述第一时延小于所述DLN队列的最大时延值时，获取尽力而为BE队列的长度、BE队列的输入带宽和BE队列的时延值；

第五获取单元，用于获取第二时延，所述第二时延为BE队列的长度与BE队列的输入带宽的比值；

第三调整单元，用于确定所述第二时延大于或等于所述BE队列的时延值时，采用公平队列调度方式。