[发明专利]一种实现流量整形令牌添加的方法、装置及系统

权利要求书

1.一种实现流量整形令牌添加的方法，其特征在于，该方法包括：

A、为每个数据流配置整形速率并转换为整形权重，根据所述数据流的 整形权重将各个数据流添加到加权公平排队WFQ令牌分发模块中；

在步骤A进行的同时，计算得到最新的空余流权重；

B、根据所述空余流权重，将空余流添加到WFQ令牌分发模块；

C、WFQ令牌分发模块根据所设置的间隔为各个数据流或空余流添加令 牌；

所述计算得到最新的空余流整形权重是：将所述数据流的整形速率转换 为所述数据流的整形权重，使用空余流权重减去所述数据流的整形权重得到 新的空余流整形权重。

2.如权利要求1所述的实现流量整形令牌添加的方法，其特征在于： 步骤A之前还包括，将空余流整形速率设置为流量管理系统最大速率，将 空余流对应的整形速率转换为权重，此时空余流具有最大的整形权重。

3.如权利要求1所述的实现流量整形令牌添加的方法，其特征在于： 步骤C中，各个数据流或者空余流得到的令牌个数由其整形权重决定。

4.如权利要求1所述的实现流量整形令牌添加的方法，其特征在于： 步骤C之后还包括：当某个数据流得到一个整形令牌后，根据该整形令牌 所对应的整形字节数，得到该数据流相应的整形字节数。

5.一种实现流量整形令牌添加的装置，其特征在于，该装置包括配置 模块、空余流模块、WFQ令牌分发模块及数据流信息存储模块，其中，

配置模块，用于为每个数据流配置整形速率并转换为整形权重，根据所 述数据流的整形权重将各个数据流添加到加权公平排队WFQ令牌分发模块 中；

空余流模块，当接收到配置模块所配置的数据流整形权重时，将当前的 空余流整形权重减去数据流整形权重得到新的空余流整形权重；

WFQ令牌分发模块，根据各个数据流或者空余流的权重，为各个数据 流或空余流分发令牌；

数据流信息存储模块，用于存储各数据流的权重信息与链表信息，存储 各个数据流所接收到的令牌个数。

6.如权利要求5所述的实现流量整形令牌添加的装置，其特征在于， 该装置还包括令牌产生模块，用于根据流量管理系统的处理能力，按照预先 设置的间隔周期性产生一个令牌，将令牌传递给WFQ令牌分发模块。

7.如权利要求5所述的实现流量整形令牌添加的装置，其特征在于， 所述空余流模块还用于在系统上电后将空余流的整形权重配置为最大值。

8.一种实现流量整形令牌添加的流量管理系统，其特征在于，该系统 包括：入队管理模块、队列调度模块、流量整形模块、出队管理模块与缓存 模块，其中，

入队管理模块用于将入队数据的状态信息传递给队列调度模块；

流量整形模块用于向各个数据流分发整形令牌；

队列调度模块每调度一个队列，则将该数据包长信息传递给流量整形模 块进行整形令牌的计算；

出队管理模块将队列调度模块调度的数据包从缓存模块中读出。

9.如权利要求8所述的实现流量整形令牌添加的流量管理系统，其特 征在于，所述整形令牌的计算是将已有整形令牌减去所述数据包长。