[发明专利]一种拥塞流量的管理方法和装置

权利要求书

1.一种拥塞流量的管理方法，其特征在于，该方法包括：

交换设备根据报文传输路径的拥塞漏桶的深度，确定拥塞等级；

根据所述拥塞等级对应的令牌添加值，更新令牌控制漏桶的深度；

当令牌控制漏桶的深度达到一个标准令牌价值时，向所述报文传输路径的拥塞漏桶下发一个标准令牌，并将令牌控制漏桶的深度减去标准令牌价值。

2.根据权利要求1所述的管理方法，其特征在于，所述拥塞等级通过拥塞门限划分，N个拥塞门限划分出N+1个拥塞等级，每个拥塞等级对应设置一个令牌添加值，拥塞等级越高，对应的令牌添加值越小。

3.根据权利要求2所述的管理方法，其特征在于，该方法还包括：交换设备在确定拥塞漏桶的拥塞等级后，根据拥塞漏桶的深度变化，当拥塞漏桶的拥塞等级下降到下一拥塞等级时，等待第一时间，在第一时间到时，进行拥塞等级更新；其中，所述第一时间为通过随机序列构造的随机等待时间。

4.根据权利要求3所述的管理方法，其特征在于，该方法还包括：在第一时间内，如果拥塞漏桶的拥塞等级又升到原拥塞等级，则停止等待，将第一时间的计数器清零；

如果拥塞漏桶的拥塞等级又下降了多个等级，则在第一时间到时，按照第二时间为间隔，将拥塞等级一个等级一个等级地下降到拥塞漏桶的当前拥塞等级；所述第二时间为设置的固定时间。

5.根据权利要求1所述的管理方法，其特征在于，该方法还包括：交换设备向报文传输路径的拥塞漏桶下发标准令牌时，检测报文传输路径的有效链路数目，根据所述有效链路数目选择对应的令牌下发速率，下发标准令牌。

6.根据权利要求5所述的管理方法，其特征在于，当有效链路数目减少时，选择对应的速率低的令牌下发速率，当有效链路数目增多时，选择对应的速率高的令牌下发速率。

7.一种拥塞流量的管理装置，其特征在于，该装置包括：等级确定模块、更新深度模块、令牌下发模块；其中，

等级确定模块，用于根据报文传输路径的拥塞漏桶的深度，确定拥塞等级；

更新深度模块，用于根据所述拥塞等级对应的令牌添加值，更新令牌控制漏桶的深度；

令牌下发模块，用于当令牌控制漏桶的深度达到一个标准令牌价值时，向所述报文传输路径的拥塞漏桶下发一个标准令牌，并将令牌控制漏桶的深度减去标准令牌价值。

8.根据权利要求7所述的管理装置，其特征在于，所述拥塞等级通过拥塞门限划分，N个拥塞门限划分出N+1个拥塞等级，每个拥塞等级对应设置一个令牌添加值，拥塞等级越高，对应的令牌添加值越小。

9.根据权利要求8所述的管理装置，其特征在于，该装置还包括：等级更新模块，用于在确定拥塞漏桶的拥塞等级后，根据拥塞漏桶的深度变化，当拥塞漏桶的拥塞等级下降到下一拥塞等级时，等待第一时间，在第一时间到时，进行拥塞等级更新；其中，所述第一时间为通过随机序列构造的随机等待时间。

10.根据权利要求9所述的管理装置，其特征在于，所述等级更新模块，还用于在第一时间内，如果拥塞漏桶的拥塞等级又升到原拥塞等级，则停止等待，将第一时间的计数器清零；

如果拥塞漏桶的拥塞等级又下降了多个等级，则在第一时间到时，按照第二时间为间隔，将拥塞等级一个等级一个等级地下降到拥塞漏桶的当前拥塞等级；所述第二时间为设置的固定时间。

11.根据权利要求7所述的管理装置，其特征在于，该装置还包括：有效链路数目检测模块、速率选择模块；其中，

有效链路数目检测模块，用于在向报文传输路径的拥塞漏桶下发标准令牌时，检测报文传输路径的有效链路数目；

速率选择模块，用于根据所述有效链路数目选择对应的令牌下发速率，下发标准令牌。