[发明专利]一种队列控制的方法及装置

说明书

本申请公开了一种队列控制的方法及装置，旨在灵活调整队列的队列阈值，降低报文被丢弃的概率，提高报文转发的可靠性。其中，所述队列控制的方法包括：第一设备获取第一队列的丢包参数，所述第一队列的丢包参数根据因无法加入所述第一队列被丢弃的报文确定；所述第一设备判断所述第一队列的丢包参数是否大于第一丢包阈值；当所述第一队列的丢包参数大于所述第一丢包阈值时，所述第一设备增加第一缓存参数，所述第一缓存参数用于调整所述第一队列的队列阈值，所述第一队列的队列阈值表示允许所述第一队列缓存的报文的最大字节总数。

技术领域

本申请涉及通信技术领域，尤其涉及一种队列控制的方法及装置。

背景技术

通信网络中的设备可以通过出端口与其他设备连接，并通过出端口向其他设备发送报文。为了保证报文的传输质量，可以为网络设备的出端口配置队列。设备可以将需要通过出端口发送的报文缓存在队列中，并通过队列调度算法将队列中缓存的报文调度出队。被调度出队的报文可以通过出端口向其他设备发送。

设备允许队列中缓存的报文的最大字节总数可以被称为队列阈值。也就是说，队列中缓存的报文的字节数之和不超过队列阈值。在队列中缓存的报文的总字节数达到队列阈值之后，设备拒绝新报文加入队列。例如，设备可以将队列中缓存的报文的总字节数达到队列阈值之后接收到的新报文丢弃。

但是，上述队列控制的方法会增加报文被丢弃的概率，影响报文的正常传输。

发明内容

本申请提供了一种队列控制的方法及装置，旨在灵活调整队列的队列阈值，降低报文被丢弃的概率，提升报文转发的可靠性。

第一方面，本申请提供了一种队列控制的方法，该方法应用于第一设备，第一设备例如可以是交换机等网络设备。例如，第一设备获取第一队列的丢包参数并判断第一队列的丢包参数是否大于第一丢包阈值。其中，第一队列可以是第一设备的端口对应的队列，也可以是除第一设备以外的其他设备的端口对应的队列。第一队列的丢包参数是根据因无法加入第一队列，而被第一设备丢弃的报文的数量或字节总数确定的，例如可以是第一设备在设定时间内丢弃的、本应加入第一队列的报文的字节总数。第一丢包阈值为第一设备调整第一缓存参数的下限值。如果第一队列的丢包参数大于第一丢包阈值，说明第一设备因无法将报文加入第一队列而丢弃了较多报文。那么为了降低报文被丢弃的概率，第一设备可以增加第一缓存参数，并根据增加后的第一缓存参数控制报文加入第一队列。其中，第一缓存参数用于调整第一队列的队列阈值。第一队列的队列阈值表示允许第一队列缓存的报文的最大字节总数。也就是说，第一设备可以根据因无法加入第一队列而被丢弃的报文的情况，调整用于确定第一队列的队列阈值的第一缓存参数。这样，第一设备可以灵活地根据第一队列丢包的情况调整第一队列的队列阈值。如此，可以避免报文因第一队列中缓存的报文的字节总数达到第一队列的队列阈值而被丢弃，降低报文被丢弃的概率，提升报文转发的可靠性。

在一种可能的设计中，第一缓存参数表示第一队列可占用的缓存空间与第一队列所在的端口的剩余缓存空间之间的比例。其中，所述剩余缓存空间为第一队列所在的端口的总缓存空间中未被占用的缓存空间。也就是说，第一缓存参数表示第一队列所在的端口剩余的缓存空间中，有多少比例的缓存空间能够被分配给第一队列。相应地，在将报文加入第一队列的过程中，第一设备先获取第一队列所在的端口的剩余缓存空间。接着，第一设备根据第一队列所在的端口的剩余缓存空间和第一缓存参数，计算第一队列能够额外占用的缓存空间，并将第一队列已占用的缓存空间和第一队列能够额外占用的缓存空间之和作为第一队列的队列阈值。这样，第一设备可以根据第一队列的队列阈值确定是否将报文加入第一队列，将第一队列中缓存的报文的字节总数限制在第一队列的队列阈值以下。可选地，在第一队列中缓存的报文的字节总数达到第一队列的队列阈值之后，第一设备可以再次获取第一队列所在的端口的剩余缓存空间，并根据第一缓存参数再次计算第一队列的队列阈值。