[发明专利]一种流量整形中添加令牌的方法及装置

摘要

本发明公开了一种流量整形中添加令牌的方法及装置，其中方法为：配置各个数据流的权重，根据所述各个数据流的权重将所述各个数据流添加到对应的令牌调度器；根据各个令牌调度器的权重，依次将所述各个令牌调度器添加到对应的令牌调度器组，将全部令牌调度器组汇聚为总数据流的令牌调度器；将所述总数据流的令牌调度器添加到顶层令牌调度器；按照预设的周期为所述顶层令牌调度器中的所述总数据流的令牌调度器分配令牌，将分配的令牌下发至各个令牌调度器组、或将令牌下发至各个数据流。

主权项

1.一种流量整形中添加令牌的方法，其特征在于，所述方法包括：配置各个数据流的权重，根据所述各个数据流的权重将所述各个数据流添加到对应的令牌调度器；根据各个令牌调度器的权重，依次将所述各个令牌调度器添加到对应的令牌调度器组，将全部令牌调度器组汇聚为总数据流的令牌调度器；将所述总数据流的令牌调度器添加到顶层令牌调度器；按照预设的周期为所述顶层令牌调度器中的所述总数据流的令牌调度器分配令牌，所述顶层令牌调度器将分配的令牌下发至各个令牌调度器组、或将令牌下发至各个数据流；其中，所述按照预设的周期为所述顶层令牌调度器中的所述总数据流的令牌调度器分配令牌，所述顶层令牌调度器将分配的令牌下发至各个令牌调度器组、或将令牌下发至各个数据流，包括：根据所述顶层令牌调度器的服务周期指针，判断当前周期下发令牌至空余流或总数据流，若为空余流，则根据所述空余流的权重计算得到所述空余流下一服务周期指针；若为总数据流，则根据所述总数据流的权重计算所述总数据流对应的下一服务周期指针，将所述令牌发至所述总数据流的下层调度器，将所述下层调度器作为当前层调度器，判断所述当前层调度器挂接的是否为数据流，若是，则为所述数据流的令牌桶添加对应的令牌数，根据所述数据流的权重，计算所述数据流的下一服务周期指针，完成本次令牌分发；否则，根据所述当前层令牌调度器的权重，计算所述当前层令牌调度器的下一服务周期指针。