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

说明书

技术领域

本发明涉及通信领域，尤其涉及一种用于数据流量管理的随机早期丢弃方法和装置。

背景技术

随机早期丢弃(Random Early Detection，RED)是一种用于数据流量管理中的避免网络拥塞的技术，其基本原理是，在数据缓存之前，对数据包的长度进行判断，如果长度过长，则对数据包进行随机丢弃，其目的是避免大量连续丢包导致网络质量降低。

通常，如图1所示，流量管理芯片的缓存空间分为数据缓存空间与描述符缓存空间。数据缓存空间存储数据包的内容，数据缓存空间的占用深度与数据包的长度及数量相关；描述符缓存空间存储数据包的描述符，描述符包含数据包在数据缓存空间存储器的起始地址、包长、队列号、输出端口号等等，对于多播的不同成员输出端口号不相同，所有描述符都占用固定大小的描述符缓存空间。描述符缓存空间的占用深度与数据包的数量以及多播包的复制次数相关。换言之，数据缓存空间受包长的影响显著，而描述符缓存空间受多播次数的影响显著。

相关技术中的用于数据流量管理的随机早期丢弃方法和装置不对存储数据包的描述符的描述符缓存空间进行处理，当出现大量的多播次数较多的多播包时，描述符缓存空间将溢出，导致缓存过程中大量的连续丢包，严重时将导致TCP全局同步，影响网络质量。

发明内容

本明的目的在于提供一种用于数据流量管理的随机早期丢弃方法和装置，能够解决相关技术中不对描述符缓存空间进行处理可能导致的描述符缓存空间溢出，影响网络质量的技术问题。

根据本发明的一个方面，提供了一种用于数据流量管理的随机早期丢弃方法，包括：根据待输入到流量管理芯片的数据缓存空间的数据包的数据内容的第一长度和数据缓存空间的当前占用深度得到数据内容的第一占用深度，并根据数据包的描述符的第二长度和描述符缓存空间的当前占用深度得到描述符的第二占用深度；根据第一占用深度和第二占用深度对数据包执行丢弃。

优选地，根据待输入到流量管理芯片的数据缓存空间的数据包的数据内容的第一长度和数据缓存空间的当前占用深度得到数据内容的第一占用深度，并根据数据包的描述符的第二长度和描述符缓存空间的当前占用深度得到描述符的第二占用深度具体包括：计算数据内容的第一占用深度D₁＝L₁+D₁；计算描述符的第二占用深度D₂＝L₂+D₂；其中，L₁是待输入到数据缓存空间的数据包的数据内容的第一长度，D₁是数据缓存空间的当前占用深度，L₂是数据包的描述符的第一长度，D₂是描述符缓存空间的当前占用深度。

优选地，根据第一占用深度和第二占用深度对数据包执行丢弃具体包括：根据第一占用深度和第二占用深度对数据包的数据内容和描述符分别执行丢弃；根据对数据内容和描述符的丢弃结果对数据包执行丢弃。

优选地，根据第一占用深度和第二占用深度对数据包的数据内容和描述符分别执行丢弃具体包括：如果第一占用深度大于数据缓存空间的最大深度，则丢弃数据内容；否则，则不丢弃数据内容；如果第二占用深度大于描述符缓存空间的最大深度，则丢弃描述符；否则，则不丢弃描述符。

优选地，根据第一占用深度和第二占用深度对数据包的数据内容和描述符分别执行丢弃具体包括：根据预先设置的丢弃策略，利用第一占用深度和第二占用深度得到数据内容的第一丢弃概率和描述符的第二丢弃概率；根据第一丢弃概率和第二丢弃概率分别对数据内容和描述符进行丢弃。

优选地，丢弃策略为三级丢弃策略。

优选地，数据包是单播数据包，根据对数据内容和描述符的丢弃结果对数据包执行丢弃具体包括：如果数据包的数据内容被丢弃，则丢弃数据包的描述符，并对数据包执行丢弃；如果数据包的描述符被丢弃，则丢弃数据包的数据内容，并对数据包执行丢弃。

优选地，数据包是多播数据包，根据对数据内容和描述符的丢弃结果对数据包执行丢弃具体包括：如果数据包的数据内容被丢弃，则丢弃数据包的描述符，并对数据包执行丢弃；如果数据包的多个描述符全被丢弃，则丢弃数据包，并对数据包执行丢弃；否则，则不丢弃数据包。