[发明专利]一种拥塞避免方法和装置及计算机可读存储介质

说明书

本发明实施例公开了一种拥塞避免方法和装置及计算机可读存储介质，包括：当确定不需要丢弃接收到的报文，且确定需要将接收到的报文搬移到片外缓存中时，将所述接收到的报文搬移到所述片外缓存中。本发明实施例采用片外缓存来缓解片内缓存的压力，而不需要增加片内缓存，使得丢弃的报文减少，从而丢失的报文数据量较少，也就实现了在拥塞发生时避免拥塞的同时提高了业务的QoS。

技术领域

本发明实施例涉及但不限于通信网络设备领域，尤指一种拥塞避免方法和装置及计算机可读存储介质。

背景技术

对于网络业务来说，网络资源总是有限的，为了平衡或者保证业务的服务质量(QoS，Quality of Service)，引入了流量管理的概念，其中，包括拥塞避免、队列管理、流量整形、拥塞管理等。

流量管理普遍存在于交换网芯片，其常用的处理过程用以下几个处理步骤来描述：

1、拥塞避免(CGAVD，Congestion Avoid)模块接收前级单元发送过来的报文描述符，从报文描述符中提取报文信息；

2、CGAVD模块根据报文信息和内部维护的队列深度判断是否丢弃报文；

3、队列管理单元(QMU，Queue Management Unit)通过链表管理报文，对接收的报文进行入队管理，向拥塞管理模块申请队列的授权，对授权的队列中的报文进行出队管理，从缓存中读出报文；

4、拥塞管理模块按照一定的策略进行授权分发，比如严格优先级、加权轮询、加权公平队列等策略；

5、拥塞管理模块同时进行拥塞管理，基于用户设置的带宽，通过整形器对各个队列的授权、发放速率进行控制，从而实现对队列流量的控制。

上述方式是从队列管理方式、授权分发策略、整形策略等方面通过采用不同的算法来提高流量管理的性能。但对于流量管理本身来说，内存在一定程度上对QoS影响很大，然而对于一个芯片来说，从功耗、成本来说，内部缓存都不可能一直增大，目前由很多方式来缓解缓存的压力，提高QoS，比如通过随机丢弃报文的方式，比如通过自适应修改丢弃门限丢弃报文的方式，再比如根据报文在队列中的时间丢弃报文。然而，在大带宽场景下，业务数量很多，发生网络拥塞时，仅通过丢弃报文的方式，可能会导致报文数据大量丢失，从而影响业务的QoS。

发明内容

本发明实施例提供了一种拥塞避免方法和装置及计算机可读存储介质，能够实现在避免拥塞的同时提高业务的QoS。

本发明实施例提供了一种拥塞避免方法，包括：

当确定不需要丢弃接收到的报文，且确定需要将接收到的报文搬移到片外缓存中时，将所述接收到的报文搬移到所述片外缓存中。

在本发明实施例中，所述将接收到的报文搬移到所述片外缓存中之前，该方法还包括：

判断出所述片外缓存中的缓存报文计数小于所述接收到的报文所在的流队列的搬移丢弃阈值。

在本发明实施例中，当所述片外缓存中的缓存报文计数大于或等于所述接收到的报文所在的流队列的搬移丢弃阈值时，该方法还包括：丢弃所述接收到的报文。

在本发明实施例中，优先级高的流队列的搬移丢弃阈值大于优先级低的流队列的搬移丢弃阈值。

在本发明实施例中，当确定不需要丢弃接收到的报文，且确定不需要将所述接收到的报文搬移到所述片外缓存中时，该方法还包括：

将所述接收到的报文放入片内缓存中。

在本发明实施例中，根据是否满足第一条件确定是否需要将接收到的报文搬移到片外缓存中；

其中，所述第一条件包括以下任意一个或多个：