[发明专利]用于数据流量管理的随机早期丢弃方法和装置

权利要求书

1.一种用于数据流量管理的随机早期丢弃方法，其特征在于，包括：

根据待输入到流量管理芯片的数据缓存空间的数据包的数据内容的第一长度和所述数据缓存空间的当前占用深度得到所述数据内容的第一占用深度，并根据所述数据包的描述符的第二长度和所述描述符缓存空间的当前占用深度得到所述描述符的第二占用深度；

根据所述第一占用深度和所述第二占用深度对所述数据包执行丢弃。

2.根据权利要求1所述的方法，其特征在于，根据待输入到流量管理芯片的数据缓存空间的数据包的数据内容的第一长度和所述数据缓存空间的当前占用深度得到所述数据内容的第一占用深度，并根据所述数据包的描述符的第二长度和所述描述符缓存空间的当前占用深度得到所述描述符的第二占用深度具体包括：

计算所述数据内容的第一占用深度D₁＝L₁+D₁；

计算所述描述符的第二占用深度D₂＝L₂+D₂；

其中，L₁是待输入到数据缓存空间的数据包的数据内容的第一长度，D₁是所述数据缓存空间的当前占用深度，L₂是所述数据包的描述符的第一长度，D₂是所述描述符缓存空间的当前占用深度。

3.根据权利要求1所述的方法，其特征在于，根据所述第一占用深度和所述第二占用深度对所述数据包执行丢弃具体包括：

根据所述第一占用深度和所述第二占用深度对所述数据包的所述数据内容和所述描述符分别执行丢弃；

根据对所述数据内容和所述描述符的丢弃结果对所述数据包执行丢弃。

4.根据权利要求3所述的方法，其特征在于，根据所述第一占用深度和所述第二占用深度对所述数据包的所述数据内容和所述描述符分别执行丢弃具体包括：

如果所述第一占用深度大于所述数据缓存空间的最大深度，则丢弃所述数据内容；否则，则不丢弃所述数据内容；

如果所述第二占用深度大于所述描述符缓存空间的最大深度，则丢弃所述描述符；否则，则不丢弃所述描述符。

5.根据权利要求3所述的方法，其特征在于，根据所述第一占用深度和所述第二占用深度对所述数据包的所述数据内容和所述描述符分别执行丢弃具体包括：

根据预先设置的丢弃策略，利用所述第一占用深度和所述第二占用深度得到所述数据内容的第一丢弃概率和所述描述符的第二丢弃概率；

根据所述第一丢弃概率和所述第二丢弃概率分别对所述数据内容和所述描述符进行丢弃。

6.根据权利要求5所述的方法，其特征在于，所述丢弃策略为三级丢弃策略。

7.根据权利要求3所述的方法，其特征在于，所述数据包是单播数据包，根据对所述数据内容和所述描述符的丢弃结果对所述数据包执行丢弃具体包括：

如果所述数据包的数据内容被丢弃，则丢弃所述数据包的描述符，并对所述数据包执行丢弃；

如果所述数据包的描述符被丢弃，则丢弃所述数据包的数据内容，并对所述数据包执行丢弃。

8.根据权利要求3所述的方法，其特征在于，所述数据包是多播数据包，根据对所述数据内容和所述描述符的丢弃结果对所述数据包执行丢弃具体包括：

如果所述数据包的数据内容被丢弃，则丢弃所述数据包的描述符，并对所述数据包执行丢弃；

如果所述数据包的多个描述符全被丢弃，则丢弃所述数据包，并对所述数据包执行丢弃；否则，则不丢弃所述数据包。

9.一种用于数据流量管理的随机早期丢弃装置，其特征在于，包括：

第一占用深度计算模块，用于根据待输入到流量管理芯片的数据缓存空间的数据包的数据内容的第一长度和所述数据缓存空间的当前占用深度得到所述数据内容的第一占用深度；

第二占用深度计算模块，用于根据所述数据包的描述符的第二长度和所述描述符缓存空间的当前占用深度得到所述描述符的第二占用深度；

丢弃模块，用于根据所述第一占用深度和所述第二占用深度分别对所述数据包的所述数据内容和所述描述符执行丢弃。

10.根据权利要求9所述的装置，其特征在于，所述丢弃模块包括：设置单元，用于设置丢弃策略；

数据缓存空间丢弃单元，用于根据所述丢弃策略，利用所述第一占用深度对所述数据包的所述数据内容执行丢弃；

描述符缓存空间丢弃单元，用于根据所述丢弃策略，利用所述第二占用深度对所述数据包的所述描述符执行丢弃；

综合丢弃单元，用于根据所述数据缓存空间丢弃单元和所述描述符缓存空间丢弃单元的丢弃结果对所述数据包执行丢弃。