[发明专利]一种基于时延的动态队列管理芯片实现方法

权利要求书

1.一种基于时延的动态队列管理芯片实现方法，其特征在于，所述方法包括：

S1，报文进入交换机后，通过加时间戳的方式计算报文通过队列所需的第一时间；

S2，将所述第一时间与预置的期望时延比较，若小于所述期望时延，则报文通过，若大于期望时延，则进入步骤S3；

S3，记录所述第一时间超过预期时延的持续时间，并将所述持续时间与预置的间隔相比，若小于所述间隔，则报文通过，若大于，则进入步骤S4；

S4，将报文丢弃或在报文中标记ECN字段。

2.根据权利要求1所述的基于时延的动态队列管理芯片实现方法，其特征在于，所述方法还包括：

S5，若后面的报文的第一时间还是大于期望时延，则动态调整间隔，丢包数越多，间隔越小，直至第一时间小于期望时延。

3.根据权利要求2所述的基于时延的动态队列管理芯片实现方法，其特征在于，S1中，芯片在报文进入队列时打上第一时间戳，在报文出队列时打上第二时间戳，所述第一时间等于所述第二时间戳与第一时间戳之差。

4.根据权利要求3所述的基于时延的动态队列管理芯片实现方法，其特征在于，所述期望时延和间隔均为可配置的，所述期望时延通过芯片的DsQueue.desiredTime表来配置，间隔通过芯片的DsQueue.interval表来配置。

5.根据权利要求3所述的基于时延的动态队列管理芯片实现方法，其特征在于，所述S3包括：

S31，在报文通过队列的时间等于或略超过所述期望时延时，记录为当前时间，并根据所述当前时间和间隔，设置一个第二时间，所述第二时间等于当前时间与间隔之和；

S32，报文将自身的所述第二时间戳与所述第二时间比较，若小于，则报文出队列转发；若大于，则进入所述步骤S4。

6.根据权利要求5所述的基于时延的动态队列管理芯片实现方法，其特征在于，所述第二时间由芯片计算出，计算后更新到芯片的DsQueue.timeThrd中。

7.根据权利要求6所述的基于时延的动态队列管理芯片实现方法，其特征在于，若后面的报文的第一时间小于期望时延，则重新从S2开始判断，所述报文的第二时间也在下一次报文的第一时间>＝期望时延时重新计算，同时更新到所述DsQueue.timeThrd中。

8.根据权利要求2所述的基于时延的动态队列管理芯片实现方法，其特征在于，所述S5具体包括：芯片在丢弃报文时，记录一个所述丢包数，将间隔与丢包数成反比调整，即丢包数越多，间隔设置越小。

9.根据权利要求8所述的基于时延的动态队列管理芯片实现方法，其特征在于，所述将间隔与丢包数成反比调整具体为：将间隔的各二进位向右移丢包数个位，形成新的间隔，即new_interval＝interval>>drop_cnt，其中，new_interval表示调整后的新的间隔，interval为调整前的间隔，drop_cnt为丢包数。

10.根据权利要求9所述的基于时延的动态队列管理芯片实现方法，其特征在于，调整间隔后，将调整后的间隔更新到芯片的DsQueue.interval表中。