一种令牌维护的方法和装置制造方法
【专利摘要】本发明实施例公开了一种令牌维护的方法和装置，涉及通信【技术领域】，解决传输的数据突发过大的问题，并提高QoS。本发明的方法包括：获取网络节点的峰值信息速率（PIR）；将所述PIR拆分成第一速率和第二速率；根据第一速率获得与第一周期相对应的第一令牌添加数量，根据第二速率获得与第二周期对应的第二令牌添加数量；按照第一周期和第一令牌添加数量添加令牌，按照第二周期和第二令牌添加数量添加令牌。本发明适用于令牌维护过程中添加令牌的场景。
【专利说明】一种令牌维护的方法和装置
【技术领域】
[0001]本发明涉及通信【技术领域】，尤其涉及一种令牌维护的方法和装置。
【背景技术】
[0002]区分服务模型是目前应用最广的IP QoS (IP Quality of Service，IP服务质量) 模型，采用区分服务模型的网络节点在发送数据的过程中，需要通过使用令牌来调控数据的发送速率。并在网络节点中设置有令牌桶，令牌存储在令牌桶中，网络节点每次发送一定大小的数据量就需要消耗一定量的令牌。但是令牌桶的容量是预先设定好的，因此在令牌消耗后，需要周期性向令牌桶中添加令牌。例如，每一个周期所添加的令牌所占的存储容量为:
[0003]PIR^T=Token
[0004]PIR (Peak Information Rate，峰值信息速率)为网络节点的数据传输速率；T为令牌的添加周期；Token为每次所添加令牌所占的存储容量。并且网络节点在令牌维护的过程中需要记录在一个周期内向令牌桶中所添加的令牌所占的存储容量，以便网络节点确定令牌桶中目前所存储的所有令牌是否能够支持数据的发送。
[0005]为了实现较好的QoS，控制数据的发送速率，往往会尽量选择小的周期添加令牌， 如选取硬件性能所能支持的最小周期，但选择小的周期很容易导致Token值出现小数部分，而存储Token值的小数部分需要占用更多的存储资源。现有技术为了避免小数的出现， 选取较大的周期添加令牌，使得在PIR最小时，一个周期的Token值也为整数。
[0006]但是，现有技术选取较大的周期，在PIR非常大的时候，一个周期添加的令牌的 Token过大，容易造成需要传输的数据突发过大，从而出现流量峰值，因此降低了 QoS。
【发明内容】
[0007]本发明的实施例提供`一种令牌维护的方法和装置，能够解决突发过大的问题，并提闻QoS0
[0008]为达到上述目的，本发明的实施例采用如下技术方案:
[0009]第一方面，本发明实施例提供一种令牌维护的方法，包括:
[0010]获取网络节点的峰值信息速率(PIR)；
[0011]将所述PIR拆分成第一速率和第二速率，其中，所述第一速率和所述第二速率的总和等于所述PIR;
[0012]根据所述第一速率获得与第一周期相对应的第一令牌添加数量，根据所述第二速率获得与第二周期对应的第二令牌添加数量；
[0013]按照所述第一周期和所述第一令牌添加数量添加令牌，按照所述第二周期和所述第二令牌添加数量添加令牌。
[0014]结合第一方面，在第一种可能的实现方式中，所述方法还包括:
[0015]获取所述网络节点的硬件性能能够支持的最小刷新周期；[0016]将一个大于等于所述最小刷新周期的数值设定为所述第一周期。
[0017]可选的，所述将所述PIR拆分成第一速率和第二速率，包括:
[0018]获取L和K，并得到N，N=L/ (K*T1)，其中，L表示最小报文长度，K表示PIR的精度，T1表示所述第一周期；
[0019]利用所述N获取W，其中N=2W，或者2W是一个大于N的最小整数；
[0020]确定所述PIR的0至M位二进制数，并获取第W位至第M位的二进制数；
[0021]根据第W位至第M位的二进制数获取所述第一速率。
[0022]进一步的，所述将所述PIR拆分成第一速率和第二速率，还包括:
[0023]在所述PIR的0至M位二进制数中，获取第W’位至第W -1位的二进制数，其中， 0 < W，< W ;
[0024]根据第r位至第W -1位的二进制数获取所述第二速率。
[0025]结合第一方面和第一方面的第一种可能实现的方式，在第二种可能的实现方式中，所述方法还包括:
[0026]获取Tokenmax, Tokenmax=PIR*Tmax，其中 Tmax 表示所述 PIR 对应的周期，Tmax ≥ L/K ；
[0027]获取令牌差值，所述令牌差值=Tokenmax — V1^T1* [Tmax/Tj，其中V1表示所述第一速率；
[0028]利用所述令牌差值和所述第二速率获取所述第二周期。
[0029]第二方面，本发明实施例提供一种令牌维护的装置，包括:
[0030]第一获取模块，用于获取网络节点的峰值信息速率(PIR)；
[0031 ] 拆分模块，用于将所述PIR拆分成第一速率和第二速率，其中，所述第一速率和所述第二速率的总和等于所述PIR ；
[0032]第二获取模块，用于根据所述第一速率获得与第一周期相对应的第一令牌添加数量，根据所述第二速率获得与第二周期对应的第二令牌添加数量；
[0033]添加模块，用于按照所述第一周期和所述第一令牌添加数量添加令牌，按照所述第二周期和所述第二令牌添加数量添加令牌。
[0034]结合第二方面，在第一种可能的实现方式中，所述装置还包括:
[0035]第三获取模块，用于获取所述网络节点的硬件性能能够支持的最小刷新周期；
[0036]第一周期获取模块，用于将一个大于等于所述最小刷新周期的数值设定为所述第
一周期。
[0037]可选的，所述拆分模块，包括:
[0038]第一获取单元，用于获取L和K，并得到N，N=L/ (K*I\)，其中，L表示最小报文长度，K表示PIR的精度，T1表示所述第一周期；
[0039]第二获取单元，用于利用所述N获取W，其中N=2W，或者2W是一个大于N的最小整数；
[0040]第三获取单元，用 于确定所述PIR的0至M位二进制数，并获取第W位至第M位的二进制数；
[0041]第一速率获取单元，用于根据第W位至第M位的二进制数获取所述第一速率。
[0042]进一步的，所述拆分模块还包括:
[0043]第四获取单元，用于在所述PIR的0至M位二进制数中，获取第W’位至第W — I位的二进制数，其中，O≤W’ <ff ；
[0044]第二速率获取单元，用于根据第r位至第W — I位的二进制数获取所述第二速率。
[0045]结合第二方面和第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述装置还包括:
[0046]第四获取模块，用于获取
【权利要求】
1.一种令牌维护的方法，其特征在于，包括:获取网络节点的峰值信息速率(PIR)；将所述PIR拆分成第一速率和第二速率，其中，所述第一速率和所述第二速率的总和等于所述PIR;根据所述第一速率获得与第一周期相对应的第一令牌添加数量，根据所述第二速率获得与第二周期对应的第二令牌添加数量；按照所述第一周期和所述第一令牌添加数量添加令牌，按照所述第二周期和所述第二令牌添加数量添加令牌。
2.根据权利要求1所述的方法，其特征在于，还包括:获取所述网络节点的硬件性能能够支持的最小刷新周期；将一个大于等于所述最小刷新周期的数值设定为所述第一周期。
3.根据权利要求1或2所述的方法，其特征在于，所述将所述PIR拆分成第一速率和第二速率包括:获取L和K，并得到N，
4.根据权利要求3所述的方法，其特征在于，所述将所述PIR拆分成第一速率和第二速率还包括:在所述PIR的O至M位二进制数中，获取第r位至第W -1位的二进制数，其中，O < W’ < W ；根据第r位至第W -1位的二进制数获取所述第二速率。
5.根据权利要求3或4所述的方法，其特征在于，还包括:获取 Tokenmax, Tokenmax=PIR*Tmax，其中 Tmax 表示所述 PIR 对应的周期，Tmax ≥ L/K ； 获取令牌差值，所述令牌差值
6.一种令牌维护的装置，其特征在于，包括:第一获取模块，用于获取网络节点的峰值信息速率(PIR)；拆分模块，用于将所述PIR拆分成第一速率和第二速率，其中，所述第一速率和所述第二速率的总和等于所述PIR ；第二获取模块，用于根据所述第一速率获得与第一周期相对应的第一令牌添加数量， 根据所述第二速率获得与第二周期对应的第二令牌添加数量；添加模块，用于按照所述第一周期和所述第一令牌添加数量添加令牌，按照所述第二周期和所述第二令牌添加数量添加令牌。
7.根据权利要求6所述的装置，其特征在于，还包括:第三获取模块，用于获取所述网络节点的硬件性能能够支持的最小刷新周期；第一周期获取模块，用于将一个大于等于所述最小刷新周期的数值设定为所述第一周期。
8.根据权利要求6或7所述的装置，其特征在于，所述拆分模块包括: 第一获取单元，用于获取L和K，并得到N，N=L/ (K*I\)，其中，L表示最小报文长度，K 表示PIR的精度，T1表示所述第一周期；第二获取单元，用于利用所述N获取W，其中N=2W，或者2W是一个大于N的最小整数； 第三获取单元，用于确定所述PIR的O至M位二进制数，并获取第W位至第M位的二进制数；第一速率获取单元，用于根据第W位至第M位的二进制数获取所述第一速率。
9.根据权利要求8所述的装置，其特征在于，所述拆分模块还包括:第四获取单元，用于在所述PIR的O至M位二进制数中，获取第r位至第W — I位的二进制数，其中，O≤W’ <W；第二速率获取单元，用于根据第W’位至第W — I位的二进制数获取所述第二速率。
10.根据权利要求8或9所述的装置，其特征在于，还包括:第四获取模块，用于获取Tokenmax, Tokenmax=PIR*Tmax，其中Tmax表示所述PIR对应的周期，Tmax ≥ L/K ；第五获取模块，用于获取令牌差值，所述令牌差值=Tokenmax - VfKT./Tj，其中V1 表示所述第一速率；第二周期获取模块，用于利用所述令牌差值和所述第二速率获取所述第二周期。
【文档编号】H04L12/833GK103560974SQ201310514262
【公开日】2014年2月5日 申请日期:2013年10月25日 优先权日:2013年10月25日
【发明者】李中华 申请人:华为技术有限公司