[发明专利]一种基于出端口反馈的流量规划方法及装置

权利要求书

1.一种基于出端口反馈的流量规划方法，其特征在于，包括如下步骤：

S100，配置流量匹配条目，所述流量匹配条目的属性包括第一拥塞状态向量、第二拥塞状态向量掩码和限流计数器索引，所述第一拥塞状态向量用于标示拥塞等级，所述第二拥塞状态向量掩码用于计算出端口队列的拥塞等级，所述限流计数器索引用于查找限流计数器；

S200，配置出端口队列，所述出端口队列包括一组或多组队列深度门限{T1，T2}，所述T1、T2为队列深度门限，且队列深度门限T1大于或等于队列门限深度T2；

S300，接收报文并根据报文的转发目的获取报文的出端口队列，并根据每一组队列深度门限{T1，T2}获取出端口队列对应的第二拥塞状态向量，所述第二拥塞状态向量包括若干个分量，每个分量分别通过一组队列深度{T1，T2}获得，且每个分量选择第一拥塞值和第二拥塞值中的一个，所述第一拥塞值用于标示出端口队列为拥塞状态，第二拥塞值用于标示出端口队列为非拥塞状态，其中，初始状态，分量取值为第二拥塞值，并在数据流导致的队列深度上升至大于T1之前，分量维持第二拥塞值，数据流导致的队列深度上升至大于T1时，分量取值为第一拥塞值，在数据流导致的队列深度未回落到T2以下前，分量维持第一拥塞值，数据流导致的队列深度小于T2时，分量取值为第二拥塞值；

S400，数据流进行流量匹配条目的匹配，且匹配到的流量匹配条目的属性中限流计数器索引对应的限流计数器对报文计数，并在超出限流计数器的门限值后判断第二拥塞状态向量和第二拥塞状态向量掩码的运算结果与第一拥塞状态向量是否相同，并在相同时丢弃报文。

2.根据权利要求1所述的基于出端口反馈的流量规划方法，其特征在于，在步骤S400中，第二拥塞状态向量和第二拥塞状态向量掩码进行逻辑与运算。

3.一种基于出端口反馈的流量规划装置，其特征在于，包括

第一配置模块，用于配置流量匹配条目，所述流量匹配条目的属性包括第一拥塞状态向量、第二拥塞状态向量掩码和限流计数器索引，所述第一拥塞状态向量用于标示拥塞等级，所述第二拥塞状态向量掩码用于计算出端口队列的拥塞等级，所述限流计数器索引用于查找限流计数器；

第二配置模块，用于配置出端口队列，所述出端口队列包括一组或多组队列深度门限{T1，T2}，所述T1、T2为队列深度门限，且队列深度门限T1大于或等于队列门限深度T2；

报文处理模块，用于接收报文并根据报文的转发目的获取报文的出端口队列，并根据每一组队列深度门限{T1，T2}获取出端口队列对应的第二拥塞状态向量，所述第二拥塞状态向量包括若干个分量，每个分量分别通过一组队列深度门限{T1，T2}获得，且每个分量选择第一拥塞值和第二拥塞值中的一个，所述第一拥塞值用于标示出端口队列为拥塞状态，第二拥塞值用于标示出端口队列为非拥塞状态，其中，初始状态，分量取值为第二拥塞值，并在数据流导致的队列深度上升至大于T1之前，分量维持第二拥塞值，数据流导致的队列深度上升至大于T1时，分量取值为第一拥塞值，在数据流导致的队列深度未回落到T2以下前，分量维持第一拥塞值，数据流导致的队列深度小于T2时，分量取值为第二拥塞值；

匹配模块，用于对数据流进行流量匹配条目的匹配，且匹配到的流量匹配条目的属性中限流计数器索引对应的限流计数器对报文计数，并在超出限流计数器的门限值后判断第二拥塞状态向量和第二拥塞状态向量掩码的运算结果与第一拥塞状态向量是否相同，并在相同时丢弃报文。

4.根据权利要求3所述的基于出端口反馈的流量规划装置，其特征在于，第二拥塞状态向量和第二拥塞状态向量掩码进行逻辑与运算。