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

权利要求书

1.一种拥塞避免方法，其特征在于，所述方法包括：

为接收到的数据包设置时间标记；

将所述数据包存入缓存队列中；

根据所述数据包的时间标记判断所述数据包是否超时；

当所述数据包超时时，将所述数据包从所述缓存队列中丢弃。

2.根据权利要求1所述的方法，其特征在于，所述为接收到的数据包设置时间标记，包括：

判断所述数据包的类型；

当所述数据包的类型为设定类型时，为所述数据包设置时间标记。

3.根据权利要求2所述的方法，其特征在于，所述判断所述数据包的类型，包括：

根据所述数据包包头中的字段判断所述数据包的类型；或者，

根据所述数据包的大小判断所述数据包的类型。

4.根据权利要求2所述的方法，其特征在于，所述为所述数据包设置时间标记，包括：

存储所述数据包的标识及其对应的时间标记。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述时间标记的初始值为0，且所述时间标记随时间逐渐增大；或者，所述时间标记的初始值为时间阈值，且所述时间标记随时间逐渐减小；或者，所述时间标记为设置所述时间标记时的时间值。

6.根据权利要求5所述的方法，其特征在于，所述根据所述数据包的时间标记判断所述数据包是否超时，包括：

判断所述时间标记的值是否达到所述时间阈值，当所述时间标记的值达到所述时间阈值时，判断所述数据包超时；或者，

判断所述时间标记的值是否减小到0，当所述时间标记的值减小到0时，判断所述数据包超时；或者，

判断当前时间值与所述时间标记中设置所述时间标记时的时间值的差值是否大于或等于所述时间阈值，当所述差值大于或等于所述时间阈值时，判断所述数据包超时。

7.根据权利要求1至4任一项所述的方法，其特征在于，所述方法还包括：

删除所述数据包后的一个或连续至少两个数据包，所述数据包后的一个或连续至少两个数据包与所述数据包的类型相同。

8.一种拥塞避免装置，其特征在于，所述装置包括：

设置单元，用于为接收到的数据包设置时间标记，所述时间标记用于判断所述数据包在缓存中的时间是否超时；

缓存单元，用于将所述数据包存入缓存队列中；

判断单元，用于根据所述数据包的时间标记判断所述数据包是否超时；

处理单元，用于当所述数据包超时时，将所述数据包从所述缓存队列中丢弃。

9.根据权利要求8所述的装置，其特征在于，所述设置单元，用于：

判断所述数据包的类型；当所述数据包的类型为设定类型时，为所述数据包设置时间标记。

10.根据权利要求9所述的装置，其特征在于，所述设置单元，用于：

根据所述数据包包头中的字段判断所述数据包的类型；或者，根据所述数据包的大小判断所述数据包的类型。

11.根据权利要求9所述的装置，其特征在于，所述设置单元，用于：

存储所述数据包的标识及其对应的时间标记。

12.根据权利要求8至11任一项所述的装置，其特征在于，所述时间标记的初始值为0，且所述时间标记随时间逐渐增大；或者，所述时间标记的初始值为时间阈值，且所述时间标记随时间逐渐减小；或者，所述时间标记为设置所述时间标记时的时间值。