[发明专利]一种拥塞避免方法和装置

说明书

本发明公开了一种拥塞避免方法和装置，属于通信技术领域。所述方法包括：为接收到的数据包设置时间标记；将所述数据包存入缓存队列中；根据所述数据包的时间标记判断所述数据包是否超时；当所述数据包超时时，将所述数据包从所述缓存队列中丢弃。本发明通过在接收到数据包时，为其设置时间标记，然后将设置了时间标记的数据包存入缓存队列中，在根据时间标记判断出数据包在缓存队列中的时间超时时，将数据包从缓存队列中丢弃，这样做避免缓存队列中的数据包由于系统性能原因一直无法出队造成的时延过大，同时减小了数据包对系统性能占用。

技术领域

本发明涉及通信技术领域，特别涉及一种拥塞避免方法和装置。

背景技术

随着网络的普及，信息交流与信息共享成为人们日常生活中必不可少的一部分。而网络中信息(数据包)的不断增长，必然引起网络拥塞。于是，拥塞避免显得尤为重要，目前使用得比较广泛的拥塞避免机制包括尾丢弃(英文：Tail-Drop)、随机先期检测(英文：Random Early Detection，简称：RED)、加权随机先期检测(英文：Weighted Random EarlyDetection，简称：WRED)等。

其中，尾丢弃、RED和WRED都是在队列的长度达到设定阈值时，将等待入队的数据包全部丢弃、部分丢弃或者按照优先级将低优先级的数据包丢弃。

在上述拥塞避免方案中，对于已经进入队列的数据包，可能由于系统性能原因而一直无法出队，这些缓存在队列中的数据包可能会时延过大，达不到时延的要求，另外，数据包长时间缓存在队列也占用了系统的性能。

发明内容

为了解决现有技术中缓存在队列中的数据包可能会时延过大，占用了系统的性能的问题，本发明实施例提供了一种拥塞避免方法和装置。所述技术方案如下：

第一方面，本发明实施例提供了一种拥塞避免方法，所述方法包括：为接收到的数据包设置时间标记，所述时间标记用于判断所述数据包在缓存中的时间是否超时；将所述数据包存入缓存队列中；根据所述数据包的时间标记判断所述数据包是否超时；当所述数据包超时时，将所述数据包从所述缓存队列中丢弃。

本发明通过在接收到数据包时，为其设置时间标记，然后将设置了时间标记的数据包存入缓存队列中，在根据时间标记判断出数据包在缓存队列中的时间超时时，将数据包从缓存队列中丢弃，这样做避免缓存队列中的数据包由于系统性能原因一直无法出队造成的时延过大，同时减小了数据包对系统性能占用。

结合第一方面，在第一方面的第一种实现方式中，所述为接收到的数据包设置时间标记，包括：判断所述数据包的类型；当所述数据包的类型为设定类型时，为所述数据包设置时间标记。在该实现方式中，在设置时间标记前，先判断数据包的类型，只有在数据包为设定类型时，才为其设置时间标记，从而实现了对时延要求不同的业务差异化处理。

结合第一方面的第一种实现方式，在第一方面的第二种实现方式中，所述判断所述数据包的类型，包括：根据所述数据包包头中的字段判断所述数据包的类型；或者，根据所述数据包的大小判断所述数据包的类型。在该实现方式中，通过数据包包头的字段或者数据包的大小，判断所述数据包的类型，判断方式简单，判断结果准确。

其中，数据包的类型可以是业务类型，也可以是长度类型(数据包长度)。其中，业务类型可以是语音数据包、IPTV数据包等。长度类型可以为小于1500字节、1500-9600字节等。根据数据包包头中的字段可以判断出数据包的业务类型，根据数据包的大小可以判断出数据包的长度类型。

结合第一方面的第一种实现方式，在第一方面的第三种实现方式中，所述为所述数据包设置时间标记，包括：存储所述数据包的标识及其对应的时间标记。

例如，可以采用链表等存储结构存储所述数据包的标识及其对应的时间标记。

其中，数据包的标识可以是所述数据包的编号。