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

说明书

本申请实施例公开了一种队列调度方法，有助于满足高优先级队列的时延要求和提高服务质量。本申请实施例方法包括：转发设备获取DLN队列的长度、DLN队列的输入带宽和DLN队列的最大时延值；所述转发设备获取第一时延，所述第一时延为所述DLN队列的长度与所述DLN队列的输入带宽的比值；所述转发设备确定所述第一时延大于或等于所述DLN队列的最大时延值时，采用优先级队列调度方式。本申请实施例还提供了一种转发设备。

技术领域

本申请涉及通信技术领域，尤其涉及一种队列调度方法及转发设备。

背景技术

时延作为网络的重要指标之一，越来越受到运营商和设备商的重视。传统的通信网络以保障语音传输为主，对于时延有一定要求，现在随着4.5G和5G业务的新需求，各种新的时延极度敏感的业务有待部署，应用对于时延的要求越来越苛刻。

目前为了为保证服务质量(Quality of Service，QoS)，在发生拥塞的设备上会采用一定策略的队列调度技术，比如基于优先级的队列调度。如图1所示，第一优先级队列的优先级高于第二优先级队列的优先级。第二优先级队列的优先级高于第三优先级队列的优先级。即将发生拥塞或已经发生拥塞的设备可优先处理第一优先级队列的报文，即报文2和报文6。该设备再处理第二优先级队列的报文，即报文3、报文4和报文5。该设备在第一优先级队列和第二优先级队列中均无报文的情况下，处理第三优先级队列的报文，以优先服务高优先级的业务。当拥塞发生时，如果第一优先级队列和第二优先级队列中长时间有报文存在，那么第三优先级队列中的报文就会由于得不到服务而“饿死”。饿死可以表现为第三优先级队列长度超过节点缓冲(buffer)的容量，而导致低第三先级队列持续的丢包，从而导致服务质量下降。

发明内容

本申请实施例提供了一种队列调度方法及转发设备，有助于满足高优先级队列的时延要求和提高服务质量。

第一方面，提供一种队列调度方法，包括：转发设备获取确定性延迟网络(deterministic latency network，DLN)队列的长度、DLN队列的最大时延值和DLN队列的输入带宽，最大时延值和输入带宽可以是外部输入，输入的时间在判定之前；所述转发设备根据所述DLN队列的长度与所述DLN队列的输入带宽得到第一时延，该第一时延为所述DLN队列的长度与所述DLN队列的输入带宽的比值；所述转发设备将所述第一时延与所述DLN队列的最大时延值进行比较，判定所述第一时延是否大于或等于所述DLN队列的最大时延值，所述转发设备确定所述第一时延大于或等于所述DLN队列的最大时延值时，所述转发设备采用优先级队列调度方式，所述优先级队列调度方式为优先处理被设置为高优先级的队列。上述方法中，所述转发设备根据所述第一时延和所述DLN队列的最大时延值的比较结果确定采用优先级队列调度方式，有助于满足高优先级队列的时延要求和提高服务质量。

在一种可能的设计中，在本申请实施例第一方面的第一种实现方式中，所述转发设备确定所述第一时延大于或等于所述DLN队列的最大时延值时，采用优先级队列调度方式包括：所述转发设备在所述DLN队列的队首的N个报文上添加用于表示采用所述优先级队列调度方式的第一标识，所述N为大于或等于1的整数；所述转发设备在识别到所述第一标识后，采用所述优先级队列调度方式处理被设置为高优先级的队列所述DLN队列的报文。上述方法中，所述转发设备通过对DLN队列的N个报文添加所述第一标识的方式，能够在兼顾所述转发设备的功能的基础上快速识别和调整调度方式，提高了可实现性和可操作性。

在一种可能的设计中，在本申请实施例第一方面的第二种实现方式中，所述方法还包括：所述转发设备获取DLN队列的最小时延值，所述DLN队列的最小时延值小于所述DLN队列的最大时延值；当所述转发设备确定所述第一时延小于所述DLN队列的最小时延值时，所述转发设备采用公平队列调度方式，所述公平队列调度方式为公平处理不同优先级的队列。所述公平队列调度方式可以轮流调度每一个队列里面的流，这样每一个流可获得一个公平比例的资源，在兼顾高优先级队列的传输要求的同时，满足其他队列的传输要求，有助于提高服务质量。