Method and apparatus for adding token in traffic shaping

Patent metadata

Field	Value
Publication number	US-2016380903-A1
Application number	US-201415107771-A
Country	US
Kind code	A1
Filing date	May 20, 2014
Priority date	Dec 25, 2013
Publication date	Dec 29, 2016
Grant date	—

Abstract

A method and an apparatus for adding tokens in traffic shaping are provided. According to the method, a weight of each data stream is configured, and each data stream is added to corresponding token schedulers based on the weight of the each data stream. Based on a weight of each token scheduler, each token scheduler is sequentially added to corresponding token scheduler groups, and all the token scheduler groups are aggregated into a token scheduler of a total data stream. The token scheduler of the total data stream is added to a top token scheduler. Based on a preset cycle, a token is assigned to the token scheduler of the total data stream in the top token scheduler, and the assigned token is delivered to each token scheduler group or to a respective data stream.

First claim

1 . A method for adding a token in traffic shaping, comprising:
configuring a weight of each data stream, and adding respective data stream into a corresponding token scheduler according to the weight of each data stream; adding respective token scheduler into a corresponding token scheduler group sequentially according to a weight of each token scheduler, and aggregating all the token scheduler groups into a total data stream token scheduler; adding the total data stream token scheduler into a top token scheduler; and assigning tokens to the total data stream token scheduler in the top token scheduler according to a preset period, and issuing the assigned tokens by the top token scheduler to respective token scheduler groups, or to respective data streams.

2 . The method of claim 1 , wherein the configuring the weight of each data stream comprises:
configuring a shaping rate of each data stream, and converting the shaping rate into the weight corresponding to respective data stream.

3 . The method of claim 1 , wherein before the configuring the weight of each data stream, the method comprises:
configuring the shaping rate of a current idle stream to be a maximum rate, and converting the shaping rate of the idle stream into the weight.

4 . The method of claim 1 , wherein before the assigning the tokens to the total data stream token scheduler in the top token scheduler according to the preset period, and issuing the assigned tokens by the top token scheduler to respective token scheduler groups, or to respective data stream, the method further comprise:
determining whether the weight of the total data stream is greater than or equal to a preset system maximum weight; when the result of the determination is yes, increasing a number of the tokens issued within each period by a designated value to obtain an adjusted number of tokens issued within each period, calculating a weight adjusting coefficient of the total data stream according to the number of the tokens issued within each period, and multiplying the weight adjusting coefficient by an original weight of the total data stream so as to obtain an adjusted weight of the total data stream.

5 . The method of claim 4 ,
wherein the increasing the number of the tokens issued within each period by the designated value to obtain the adjusted number of tokens issued within each period comprises: adding the number of the tokens issued within each period by 1, so as to obtain the adjusted number of the tokens within each period; and wherein the calculating the weight adjusting coefficient of the total data stream according to the number of the tokens issued within each period comprises: using a ratio between the number of the tokens issued within each period and the adjusted number of the tokens issued within each period as the weight adjusting coefficient.

6 . The method of claim 4 , wherein the assigning the tokens to the total data stream token scheduler in the top token scheduler according to the preset period, and issuing the assigned tokens by the top token scheduler to respective token scheduler groups, or to respective data stream comprises:
determining whether the tokens are issued to the idle stream or to the total data stream in a current period according to a service period pointer of the top token scheduler; when it is determined that the tokens are issued to the idle stream, calculating a next service period pointer of the idle stream according to the weight of the idle stream; when it is determined that the tokens are issued to the total data stream, calculating a next service period pointer corresponding to the total data stream according to the weight of the total data stream,
sending the tokens to a lower scheduler of the total data stream,
using the lower scheduler as the current layer scheduler, and determining whether the current layer scheduler is hooked to the data stream; when the result of the determination is yes, adding a corresponding number of tokens into a token bucket of the data stream, and calculating a next service period pointer of the data stream according to the weight of the data stream, and terminating the present distribution of the tokens; when the result of the determination is no, calculating the next service period pointer of the current layer token scheduler according to the current layer token scheduler.

7 . The method of claim 1 , wherein before the assigning the tokens to the total data stream token scheduler in the top token scheduler according to the preset period, the method further comprises: generating a plurality of tokens.

8 . An apparatus for adding a token in traffic shaping, comprising: a configuration module, a bandwidth allocation module, a distribution module, and an information storage module, wherein
the configuration module is configured to:
configure a weight of each data stream, and add respective data stream into a corresponding token scheduler according to the weight of each data stream;
add respective token scheduler into a corresponding token scheduler group sequentially according to a weight of each token scheduler, and aggregate all the token scheduler groups into a total data stream token scheduler;
add the total data stream token scheduler into a top token scheduler; and
save the weights of respective data streams into the information storage module;
the bandwidth allocation module is configured to:
assign tokens to the total data stream token scheduler in the top token scheduler according to a preset period, and
send the assigned tokens to the distribution module;
the distribution module is configured to issue the tokens to respective token scheduler groups or to respective data streams; and the information storage module is configured to save the weights of respective data stream.

9 . The apparatus of claim 8 , wherein the configuration module is further configured to configure a shaping rate of each data stream, and convert the shaping rate into the weight corresponding to respective data stream.

10 . The apparatus of claim 8 , further comprising: an idle stream module configured to configure a shaping rate of a current idle stream to be a maximum rate, and convert the shaping rate of the idle stream into the weight.

11 . The apparatus of claim 8 , wherein
the configuration module is further configured to: determine whether the weight of the total data stream is greater than or equal to a preset system maximum weight; and when the result of the determination is yes, increase the number of the tokens issued within each period by a designated value to obtain the adjusted number of tokens issued within each period, calculate a weight adjusting coefficient of the total data stream according to the number of the tokens issued within each period, and multiply the weight adjusting coefficient by the weight of the original total data stream so as to obtain the adjusted weight of the total data stream.

12 . The apparatus of claim 11 , wherein
the configuration module is further configured to: add the number of the tokens issued in each period by 1, so as to obtain the adjusted number of the tokens within each period; and use a ratio between the number of the tokens issued within each period and the adjusted number of the tokens issued within each period as the weight adjusting coefficient.

13 . The apparatus of claim 11 ,
wherein the bandwidth allocation module is further configured to:
determine whether the token is issued to the idle stream or to the total data stream in the current period according to a service period pointer of the top token scheduler;
when it is determined that the toke

Assignees

• Zte Corp

Inventors

• Cai Xuequan
• Zeng Min
• Xia Gang
• Yuan Kaixin

Classifications

• H04L47/527 Primary

  Quantum based scheduling, e.g. credit or deficit based scheduling or token bank · CPC title

• H04L47/22

  Traffic shaping · CPC title

• H04L47/24

  Traffic characterised by specific attributes, e.g. priority or QoS · CPC title

• H04L12/6418

  Hybrid transport · CPC title

• H04L47/629

  Ensuring fair share of resources, e.g. weighted fair queuing [WFQ] · CPC title