数据流量限制方法及装置制造方法
【专利摘要】本发明公开了一种数据流量限制方法及装置，应用于链路聚合组接口的成员端口位于不同单板芯片组上的网络设备，首先为每个链路聚合组接口配置一个贷记桶，用于存储各个成员端口对应的令牌桶溢出的令牌，且为不同令牌桶溢出的令牌区分标记；接收到待发送报文，如果令牌桶中的令牌数量不够发送待发送报文，从贷记桶中借贷非当前令牌桶溢出的令牌，若当前令牌桶的令牌与借贷的令牌足够发送待发送报文时，发送待发送报文，同时，减少当前令牌桶及贷记桶内的令牌数量。以实现对网络设备中每个链路聚合组接口的多个链路上的数据流量的动态限制，使该链路聚合组接口内各个成员端口的数据流量之和能够更好地与链路聚合组接口所限制的整体数据流量相匹配。
【专利说明】数据流量限制方法及装置
【技术领域】
[0001]本发明涉及网络通信【技术领域】，特别是涉及一种数据流量限制方法及装置。
【背景技术】
[0002]在通信网络中，某个链路的数据流量很可能超过该链路与服务提供商签订的服务水平协议，此时，该链路就会占用通信网络中其它链路的带宽，导致其它链路不能得到正常的带宽服务。在此种情况下，为保证通信网络的正常运行，需要在通信网络入口处对链路数据流量进行限制，以保证链路数据流量不超出服务水平协议签订的带宽服务。
[0003]令牌桶是一种常用的数据流量限制技术，令牌桶是网络设备内部的存储池，令牌是指以给定速率填充令牌桶的虚拟信息包。根据分配给链路的数据流量往令牌桶中放置令牌，同时，根据链路的实际数据流量从令牌桶中取令牌。当令牌桶内没有令牌时，则数据无法发送给该链路。通常，网络设备为每个单板芯片组配置一个令牌桶，如果放置令牌的速率大于实际数据流量，则当令牌桶装满令牌后，再接收到的令牌将被丢弃；如果放置令牌的速率持续小于实际数据流量，令牌桶内的令牌被取空后，无法继续发送数据。此种令牌存取方式不能很好地利用链路聚合组接口内其它链路剩余的数据流量。
[0004]如图1所示,为成员端口跨堆叠设备(跨单板)的链路聚合组接口(Eth-Thunk)的网络拓扑示意图，链路聚合组接口包括两个成员端口，两个成员端口分别通过链路上行至堆叠设备中的两个不同的芯片组中。针对图1所示的链路聚合组接口，传统的数据流量限制方法包括以下两种:
[0005]一种是将为链路聚合组接口设置的整体CIR (Committed Information Rate,承诺信息速率)，同步扩散到该链路聚合组接口的各个成员端口上，假设为图1所示的链路聚合组接口配置的整体CIR为100M，则该链路聚合组接口的每个成员端口允许通过的数据流量也为100M，两个成员端口允许通过的数据流量总和为200M，与设置的整体CIR为100M不符。
[0006]另一种是通过静态预估方式设置权重，假设为图1所示的链路聚合组接口设置的整体CIR为100M，两个成员端口的权重为1:1，即两个成员端口的限制数据流量均为50M。如果分担到一个成员端口的数据流量为60M，而分担到另一个成员的数据流量为40M，由于所述一个成员端口允许通过的最大数据流量为50M，则两个成员端口的实际数据流量为50M+40M=90M，不能满足服务提供商的预期整体数据流量100M的要求。此种数据流量限制方法，链路聚合组接口中各个成员端口的实际数据流量不能超过为其分配的数据流量，当某个成员端口的实际数据流量低于该成员端口限制的数据流量时，整个链路聚合组接口的整体数据流量将小于设定的整体数据流量。
[0007]综上所述，传统的两种数据流量限制方法的链路聚合组接口中各成员端口的数据流量分担实际情况很难与链路聚合组接口的整体CIR或整体PIR(Peak Information Rate,峰值信息速率)保持一致。
【发明内容】
[0008]本发明实施例中提供了一种数据流量限制方法及装置，以解决现有技术中的数据流量限制方式不能按链路聚合组接口预先设定的整体数据流量要求精确控制数据流量的技术问题。
[0009]为了解决上述技术问题，本发明实施例公开了如下技术方案:
[0010]第一方面，本发明提供一种数据流量限制方法，应用于链路聚合组接口的成员端口位于不同单板芯片组上的网络设备，预先为网络设备内的每个链路聚合组接口配置一个贷记桶，所述贷记桶用于存储各个成员端口对应的令牌桶溢出的令牌，且不同令牌桶溢出的令牌进行区分标记；以及，预先配置贷记桶及各个令牌桶的桶参数，所述桶参数包括令牌桶的令牌放置速率、令牌桶的空间和贷记桶的空间；
[0011]所述数据流量限制方法包括:
[0012]当接收到待发送报文时，判断所述待发送报文对应的当前令牌桶内的令牌数量是否达到发送所述待发送报文的令牌数量；
[0013]当所述当前令牌桶内的令牌数量未达到发送所述待发送报文的令牌数量时，判断所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量；
[0014]当所述当前令牌桶内的令牌及所述贷记桶的所述令牌的数量总和达到发送所述待发送报文的令牌数量时，发送所述待发送报文，并相应减少所述当前令牌桶及所述贷记桶内的令牌数量。
[0015]结合第一方面，在第一方面的第一种可能的实现方式中，判断所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量，包括:
[0016]确定所述当前令牌桶内的令牌数量与发送所述待发送报文的令牌数量之间的令牌差额；
[0017]判断所述贷记桶内非当前令牌桶溢出的令牌的数量是否不小于所述令牌差额；
[0018]当所述贷记桶内非当前令牌桶溢出的令牌的数量不小于所述令牌差额时，确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌的数量总和达到发送所述待发送报文的令牌数量；
[0019]当所述贷记桶内非当前令牌桶溢出令牌的数量小于所述令牌差额时，确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌未达到发送所述待发送报文的令牌数量。
[0020]结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述方法还包括:当所述当前令牌桶内的令牌数量及所述贷记桶内非当前令牌桶溢出的令牌数量之和未达到发送所述待发送报文的数量时，丢弃所述待发送报文或对所述待发送报文进行重新标记。
[0021]结合第一方面，在第一方面的第三种可能的实现方式中，所述预先设置贷记桶及各个令牌桶的桶参数，包括:
[0022]根据预设令牌放置速率确定方法确定各个令牌桶的令牌放置速率，且各个令牌桶的令牌放置速率之和等于所述链路聚合组接口的整体承诺信息速率或峰值信息速率，其中，所述预设令牌放置速率确定方法包括速率等分确定法或速率权重确定法；[0023]根据预设空间确定方法确定各个令牌桶的空间，且各个所述令牌桶的空间之和等于所述链路聚合组接口的整体承诺突发尺寸或峰值突发尺寸，其中，所述预设空间确定方法包括空间等分确定法或空间权重确定法；
[0024]所述贷记桶的空间等于所述整体承诺突发尺寸或峰值突发尺寸。
[0025]结合第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式中，所述方法还包括:当贷记桶满足预设条件时，丢弃所述贷记桶内的令牌；
[0026]其中，所述当贷记桶满足预设条件时，丢弃所述贷记桶内的令牌包括:
[0027]当所述贷记桶内的令牌超过预设时长时，按照预设公平算法丢弃所述令牌；
[0028]当检测到令牌桶内无令牌时，则丢弃贷记桶内存放的该令牌桶在当前周期之前溢出的令牌。
[0029]结合第一方面，在第一方面的第五种可能的实现方式中，所述方法还包括:
[0030]预先为每个令牌桶配置一个借记桶，所述借记桶用于存储属于同一单板芯片组的令牌桶溢出的令牌，以使所述贷记桶按照预设公平算法从各个所述借记桶中取出的令牌，并根据预设空间确定方法设置所述借记桶的空间，且各个所述借记桶的空间之和等于所述整体承诺突发尺寸或峰值突发尺寸，其中，所述预设空间确定方法包括空间等分确定法或空间权重确定法。
[0031]结合第一方面、第一方面的第一种可能的实现方式、第一方面的第三种可能的实现方式、第一方面第四种可能的实现方式或第一方面第五种可能的实现方式，在第一方面第六种可能的实现方式中，所述方法还包括:
[0032]在预设个最新周期内，若当前令牌桶从所述贷记桶中借贷令牌的借贷信息满足调桶预设条件，按照所述当前令牌桶的借贷信息增长所述当前令牌桶的空间；其中，所述借贷信息包括借贷令牌的数量和/或借贷令牌的次数；
[0033]根据当前令牌桶从贷记桶借贷令牌的标记分布信息，减少相应的非当前令牌桶的空间，减小的空间之和等于增加的空间之和；
[0034]根据重新确定的各个令牌桶的空间及令牌放置速率计算方法，确定各个令牌桶的新的令牌放置速率。
[0035]结合第一方面、第一方面的第一种可能的实现方式、第一方面的第三种可能的实现方式、第一方面第四种可能的实现方式或第一方面第五种可能的实现方式，在第一方面第七种可能的实现方式中，所述方法还包括:
[0036]在预设个最新周期内，若当前令牌桶从所述贷记桶借贷令牌的借贷信息满足调桶预设条件，按照所述当前令牌桶的借贷令牌的数量，将所述当前令牌桶的令牌放置速率从初始令牌放置速率提高至新的令牌放置速率；其中，所述借贷信息包括借贷令牌的数量和/或借贷令牌的次数。
[0037]结合第一方面的第七种可能的实现方式，在第一方面第八种可能的实现方式中，所述方法还包括:
[0038]根据所述当前令牌桶的新的令牌放置速率，以及令牌放置速率与令牌桶的空间之间的对应关系，调整所述当前令牌桶的空间；
[0039]根据所述当前令牌桶从贷记桶借贷令牌的标记分布信息，确定相应非当前令牌桶的调整空间，以使减小的空间之和等于增加的空间之和。[0040]第二方面，本发明还提供一种数据流量限制装置包括:第一预配置单元、接收单元、第一判断单元、第二判断单元、发送单元和令牌管理单元；
[0041]所述第一预配置单元，用于预先为网络设备内的每个链路聚合组接口配置一个贷记桶，所述贷记桶用于存储各个令牌桶溢出的令牌，且为不同令牌桶溢出的令牌进行区分标记；以及，预先配置贷记桶及各个令牌桶的桶参数，所述桶参数包括令牌桶的令牌放置速率、令牌桶的空间和贷记桶的空间；
[0042]所述接收单元，用于接收待发送报文；
[0043]所述第一判断单元，用于判断所述待发送报文对应的当前令牌桶内的令牌数量是否达到发送所述待发送报文的令牌数量；
[0044]所述第二判断单元，用于当所述当前令牌桶内的令牌数量未达到发送所述待发送报文的令牌数量时，判断当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量；
[0045]所述发送单元，用于当所述当前令牌桶内的令牌及所述贷记桶的所述令牌的数量总和达到发送所述待发送报文的令牌数量时，发送所述待发送报文；
[0046]令牌管理单元，用于相应减少所述当前令牌桶及所述贷记桶内的令牌数量。
[0047]结合第二方面，在第二方面的第一种可能的实现方式中，所述第二判断单元包括:
[0048]确定子单元，用于确定当前令牌桶内的令牌数量与发送所述待发送报文的令牌数量之间的令牌差额；
[0049]判断子单元，用于判断所述贷记桶内非当前令牌桶溢出令牌的数量是否不小于所述令牌差额；
[0050]第一确定子单元，用于当所述贷记桶内非当前令牌桶溢出令牌的数量不小于所述令牌差额时，确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌的数量总和达到发送所述待发送报文的令牌数量；
[0051]第二确定子单元，用于当所述贷记桶内非当前令牌桶溢出令牌的数量小于所述令牌差额时，确定所述当前令牌桶内的令牌及所述贷记桶内的所述令牌未达到发送所述待发送报文的令牌数量。
[0052]结合第二方面或第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述装置还包括:报文处理单元；
[0053]所述报文处理单元，用于当所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量之和未达到发送所述待发送报文的数量时，丢弃所述待发送报文；
[0054]或者，用于当所述当前令牌桶内的令牌数量及所述贷记桶内非当前令牌桶溢出的令牌的数量之和未达到发送所述待发送报文的数量时，对所述待发送报文进行重新标记。
[0055]结合第二方面或第二方面的第一种可能的实现方式，在第二方面的第三种可能的实现方式中，所述第一预配置单元包括:
[0056]令牌放置速率配置单元，用于根据预设令牌放置速率确定方法确定各个令牌桶的令牌放置速率，且各个令牌桶的令牌放置速率之和等于所述链路聚合组接口的整体承诺信息速率或峰值信息速率，其中，所述预设令牌放置速率方法包括速率等分确定法或速率权重确定法；[0057]第一空间配置单元，用于根据预设空间确定方法确定各个令牌桶的空间，且各个所述令牌桶的空间之和等于所述链路聚合组接口的整体承诺突发尺寸或峰值突发尺寸，其中，所述空间确定方法包括空间等分确定法或空间权重确定法；
[0058]第二空间配置单元，用于将所述贷记桶的空间配置为所述整体承诺突发尺寸或峰值突发尺寸。
[0059]结合第二方面，在第二方面的第四种可能的实现方式中，所述装置还包括:
[0060]第二预配置单元，用于预先为每个单板芯片组配置一个借记桶，并根据预设空间确定法设置所述借记桶的空间，且使各个所述借记桶的空间之和等于所述整体承诺突发尺寸或峰值突发尺寸，所述预设空间确定方法包括空间等分确定法或空间权重确定法，其中，所述借记桶用于存储属于同一单板芯片组的令牌桶溢出的令牌，以使所述贷记桶存储按照预设条件均匀从各个所述借记桶中取出的令牌。
[0061]结合第二方面、第二方面的第一种可能的实现方式或第二方面的第四种可能的实现方式，在第二方面的第五种可能的实现方式中，所述装置还包括:
[0062]第一空间调整单元，用于在预设个最新周期内，若当前令牌桶从所述贷记桶中借贷的令牌数量超过第一阈值，按照所述当前令牌桶的借贷信息增长所述当前令牌桶的空间；
[0063]第二空间调整单元，用于根据当前令牌桶从贷记桶借贷令牌的标记分布信息，减少相应的非当前令牌桶的空间，减小的空间之和等于增加的空间之和；
[0064]第一令牌放置速率调整单元，用于根据重新确定的各个令牌桶的空间及令牌放置速率计算方法，确定各个令牌桶的新的令牌放置速率。
[0065]结合第二方面、第二方面的第一种可能的实现方式或第二方面的第四种可能的实现方式，在第二方面的第六种可能的实现方式中，所述装置还包括:
[0066]第二令牌放置速率调整单元，用于在预设个最新周期内，若当前令牌桶向所述贷记桶借贷的令牌数量超过第一阈值，按照所述当前令牌桶的借贷信息，将所述当前令牌桶的令牌放置速率从初始令牌放置速率提高至新的令牌放置速率。
[0067]结合第二方面的第六种可能的实现方式，在第二方面的第七种可能的实现方式中，所述装置还包括:
[0068]第三空间调整单元，用于根据所述当前令牌桶的新的令牌放置速率，以及令牌放置速率与令牌桶的空间之间的对应关系，调整所述当前令牌桶的空间；
[0069]第四空间调整单元，用于根据所述当前令牌桶从贷记桶借贷令牌的标记分布信息，确定相应非当前令牌桶的调整空间，以使减小的空间之和等于增加的空间之和。
[0070]第三方面，本发明提供一种网络设备，包括第二方面所述的任意一种数据流量限制装置。
[0071]由以上技术方案可见，本发明实施例提供的数据流量限制方法，首先为网络设备内的每个链路聚合组接口配置一个贷记桶，用于存储各个令牌桶溢出的令牌，且为不同的令牌桶溢出的令牌区分标记；当接收到待发送报文时，判断待发送报文对应的令牌桶内的令牌是否足以发送待发送报文，如果所述令牌桶中的令牌数量不满足发送待发送报文的数量时，从贷记桶中借贷非当前令牌桶溢出的令牌，若当前令牌桶的令牌与借贷的令牌足够发送待发送报文时，发送所述待发送报文，同时，减少当前令牌桶及贷记桶内的令牌数量。以实现对网络设备中每个链路聚合组接口的多个链路上的数据流量的动态限制，使该链路聚合组接口内各个成员端口的数据流量之和能够更好地与链路聚合组接口所限制的整体数据流量相匹配。
【专利附图】
【附图说明】
[0072]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。
[0073]图1为一种跨框链路聚合组接口的结构示意图；
[0074]图2为本发明实施例提供的一种数据流量限制方法的流程示意图；
[0075]图3为本发明实施例针对图1的一种具体应用场景示意图；
[0076]图4为针对图1所示的链路聚合组接口的数据流量变化曲线图；
[0077]图5为本发明实施例针对图1的另一种具体应用场景示意图；
[0078]图6为本发明实施例另一种数据流量限制方法的流程示意图；
[0079]图7为本发明实施例一种数据流量限制装置的结构示意图；
[0080]图8为本发明图7所示的所述第一预配置单元的结构示意图；
[0081]图9为本发明实施例另一种数据流量装置的结构示意图；
[0082]图10为本发明实施例再一种数据流量限制装置的结构示意图。
【具体实施方式】
[0083]为了使本【技术领域】的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都应当属于本发明保护的范围。
[0084]本发明实施例提供的数据流量限制方法，应用于网络设备(例如，框式设备或堆叠设备等)内的链路聚合组接口，其中，所述链路聚合组接口的成员端口跨单板或跨堆叠设备的链路聚合组接口(Eth-Trunk),即链路聚合组接口的成员端口位于不同的单板芯片组中。对于服务提供商而言，此种链路聚合组接口的数据流量的限制参数是针对整个链路聚合组接口而言的，即该链路聚合组接口的全部成员端口允许通过的数据流量之和为服务提供商针对该链路聚合组接口所设定的整体数据流量。
[0085]在进行数据流量限制之前，首先为网络设备内每个链路聚合组接口(网络设备上可能存在多个链路聚合组接口)配置一个贷记桶。所述贷记桶用于存储链路聚合组接口的各个单板芯片组对应令牌桶溢出的令牌，且为不同令牌桶溢出的令牌区分标记(例如，可以将不同的令牌桶溢出的令牌染成不同颜色);
[0086]可选地，贷记桶按照预设条件丢弃贷记桶内的部分或全部令牌，而且，贷记桶丢弃令牌时按照预设公平算法丢弃来自不同令牌桶的令牌，从而保证贷记桶内的令牌能够准确反映链路聚合组接口各个成员端口的剩余数据流量的情况。所述预设条件可以包括以下情况:[0087]①在令牌桶未从贷记桶中借贷令牌的周期内，当贷记桶内令牌的存放时间超过预设时长时，按照预设公平算法丢弃所述令牌，而且，当所述令牌桶内的令牌来自不同的令牌桶时，按照预设公平算法丢弃来自不同令牌桶的所述令牌；其中，所述周期可以是CPU的时钟周期的预设倍数。
[0088]②当检测到令牌桶内无令牌时，则丢弃贷记桶内存放的该令牌桶在当前周期之前溢出的令牌。
[0089]以及，预先配置贷记桶及各个令牌桶的桶参数，所述桶参数包括令牌桶的令牌放置速率、令牌桶的空间和贷记桶的空间。
[0090]假设链路聚合组接口拥有的单板芯片组(例如，框式设备的单板芯片或盒式设备的芯片)的令牌桶个数为M，链路聚合组接口整体CIR (或PIR)值为NI，整体CBS或PBS值为N2，第i个令牌桶的初始空间为CBSi (或PBSi)，第i个令牌桶的初始令牌放置速率为CIRi (或PIRi )，则各个令牌桶参数满足以下公式:
【权利要求】
1.一种数据流量限制方法，其特征在于，应用于链路聚合组接口的成员端口位于不同单板芯片组上的网络设备，预先为网络设备内的每个链路聚合组接口配置一个贷记桶，所述贷记桶用于存储各个成员端口对应的令牌桶溢出的令牌，且不同令牌桶溢出的令牌进行区分标记；以及，预先配置贷记桶及各个令牌桶的桶参数，所述桶参数包括令牌桶的令牌放置速率、令牌桶的空间和贷记桶的空间； 所述数据流量限制方法包括: 当接收到待发送报文时，判断所述待发送报文对应的当前令牌桶内的令牌数量是否达到发送所述待发送报文的令牌数量； 当所述当前令牌桶内的令牌数量未达到发送所述待发送报文的令牌数量时，判断所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量； 当所述当前令牌桶内的令牌及所述贷记桶的所述令牌的数量总和达到发送所述待发送报文的令牌数量时，发送所述待发送报文，并相应减少所述当前令牌桶及所述贷记桶内的令牌数。
2.根据权利要求1所述的方法，其特征在于，判断所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量，包括: 确定所述当前令牌桶内的令牌数量与发送所述待发送报文的令牌数量之间的令牌差额； 判断所述贷记桶内非当前令牌桶溢出的令牌的数量是否不小于所述令牌差额； 当所述贷记桶内非当前令牌 桶溢出的令牌的数量不小于所述令牌差额时，确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌的数量总和达到发送所述待发送报文的令牌数量； 当所述贷记桶内非当前令牌桶溢出令牌的数量小于所述令牌差额时，确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌未达到发送所述待发送报文的令牌数量。
3.根据权利要求1或2所述的方法，其特征在于，还包括:当所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量之和未达到发送所述待发送报文的数量时，丢弃所述待发送报文或对所述待发送报文进行重新标记。
4.根据权利要求1所述的方法，其特征在于，所述预先设置贷记桶及各个令牌桶的桶参数，包括: 根据预设令牌放置速率确定方法确定各个令牌桶的令牌放置速率，且各个令牌桶的令牌放置速率之和等于所述链路聚合组接口的整体承诺信息速率或峰值信息速率，其中，所述预设令牌放置速率确定方法包括速率等分确定法或速率权重确定法； 根据预设空间确定方法确定各个令牌桶的空间，且各个所述令牌桶的空间之和等于所述链路聚合组接口的整体承诺突发尺寸或峰值突发尺寸，其中，所述预设空间确定方法包括空间等分确定法或空间权重确定法； 所述贷记桶的空间等于所述整体承诺突发尺寸或峰值突发尺寸。
5.根据权利要求4所述的方法，其特征在于，还包括:当贷记桶满足预设条件时，丢弃所述贷记桶内的令牌；其中，所述当贷记桶满足预设条件时，丢弃所述贷记桶内的令牌包括: 当所述贷记桶内的令牌超过预设时长时，按照预设公平算法丢弃所述令牌； 当检测到令牌桶内无令牌时，则丢弃贷记桶内存放的该令牌桶在当前周期之前溢出的令牌。
6.根据权利要求1所述的方法，其特征在于，还包括: 预先为每个令牌桶配置一个借记桶，所述借记桶用于存储属于同一单板芯片组的令牌桶溢出的令牌，以使所述贷记桶按照预设公平算法从各个所述借记桶中取出令牌，并根据预设空间确定方法设置所述借记桶的空间，且各个所述借记桶的空间之和等于所述整体承诺突发尺寸或峰值突发尺寸，其中，所述预设空间确定方法包括空间等分确定法或空间权重确定法。
7.根据权利要求1、2、4、5或6所述的方法，其特征在于，还包括: 在预设个最新周期内，若当前令牌桶从所述贷记桶中借贷令牌的借贷信息满足调桶预设条件，按照所述当前令牌桶的借贷信息增长所述当前令牌桶的空间；其中，所述借贷信息包括借贷令牌的数量、借贷比例和/或借贷令牌的次数； 根据当前令牌桶从贷记桶借贷令牌的标记分布信息，减少相应的非当前令牌桶的空间，减小的空间之和等于增加的空间之和； 根据重新确定的各个令牌桶的空间，以及令牌放置速率计算方法，确定各个令牌桶的新的令牌放置速率。
8.根据权利要求1、2、4、5或6所述的方法，其特征在于，还包括: 在预设个最新周期内，若当前令牌桶从所述贷记桶借贷令牌的借贷信息满足调桶预设条件，按照所述当前令牌桶的借贷信息，将所述当前令牌桶的令牌放置速率从初始令牌放置速率提高至新的令牌放置速率；其中，所述借贷信息包括借贷令牌的数量、借贷比例和/或借贷令牌的次数。
9.根据权利要求8所述的方法，其特征在于，还包括: 根据所述当前令牌桶的新的令牌放置速率，以及令牌放置速率与令牌桶的空间之间的对应关系，调整所述当前令牌桶的空间； 根据所述当前令牌桶从贷记桶借贷令牌的标记分布信息，确定相应非当前令牌桶的调整空间，以使减小的空间之和等于增加的空间之和。
10.一种数据流量限制装置，其特征在于，包括:第一预配置单元、接收单元、第一判断单元、第二判断单元、发送单元和令牌管理单元； 所述第一预配置单元，用于预先为网络设备内的每个链路聚合组接口配置一个贷记桶，所述贷记桶用于存储各个令牌桶溢出的令牌，且为不同令牌桶溢出的令牌进行区分标记；以及，预先配置贷记桶及各个令牌桶的桶参数，所述桶参数包括令牌桶的令牌放置速率、令牌桶的空间和贷记桶的空间； 所述接收单元，用于接收待发送报文； 所述第一判断单元，用于判断所述待发送报文对应的当前令牌桶内的令牌数量是否达到发送所述待发送报文的令牌数量； 所述第二判断单元，用于当所述当前令牌桶内的令牌数量未达到发送所述待发送报文的令牌数量时，判断当前令牌 桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌数量是否达到发送所述待发送报文的令牌数量； 所述发送单元，用于当所述当前令牌桶内的令牌及所述贷记桶的所述令牌的数量总和达到发送所述待发送报文的令牌数量时，发送所述待发送报文； 令牌管理单元，用于相应减少所述当前令牌桶及所述贷记桶内的令牌数量。
11.根据权利要求10所述的装置，其特征在于，所述第二判断单元包括: 确定子单元，用于确定当前令牌桶内的令牌数量与发送所述待发送报文的令牌数量之间的令牌差额； 判断子单元，用于判断所述贷记桶内非当前令牌桶溢出令牌的数量是否不小于所述令牌差额； 第一确定子单元，用于当所述贷记桶内非当前令牌桶溢出令牌的数量不小于所述令牌差额时，确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌的数量总和达到发送所述待发送报文的令牌数量； 第二确定子单元，用于当所述贷记桶内非当前令牌桶溢出令牌的数量小于所述令牌差额时，确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌未达到发送所述待发送报文的令牌数量。
12.根据权利要求10或11所述的装置，其特征在于，还包括:报文处理单元； 所述报文处理单元，用于当所述当前令牌桶内的令牌数量及所述贷记桶内非当前令牌桶溢出的令牌数量之和未达到发送所述待发送报文的数量时，丢弃所述待发送报文； 或者，用于当所述当前令牌桶内的令牌数量及所述贷记桶内非当前令牌桶溢出的令牌数量之和未达到发送所述待发送报文的数量时，对所述待发送报文进行重新标记。
13.根据权利要求10或11所述的装置，其特征在于，所述第一预配置单元包括: 令牌放置速率配置单元，用于根据预设令牌放置速率确定方法确定各个令牌桶的令牌放置速率，且各个令牌桶的令牌放置速率之和等于所述链路聚合组接口的整体承诺信息速率或峰值信息速率，其中，所述预设令牌放置速率方法包括速率等分确定法或速率权重确定法； 第一空间配置单元，用于根据预设空间确定方法确定各个令牌桶的空间，且各个所述令牌桶的空间之和等于所述链路聚合组接口的整体承诺突发尺寸或峰值突发尺寸，其中，所述空间确定方法包括空间等分确定法或空间权重确定法； 第二空间配置单元，用于将所述贷记桶的空间配置为所述整体承诺突发尺寸或峰值突发尺寸。
14.根据权利要求10所述的装置，其特征在于，还包括: 第二预配置单元，用于预先为每个单板芯片组配置一个借记桶，并根据预设空间确定法设置所述借记桶的空间，且使各个所述借记桶的空间之和等于所述整体承诺突发尺寸或峰值突发尺寸，所述预设空间确定方法包括空间等分确定法或空间权重确定法，其中，所述借记桶用于存储属于同一单板芯片组的令牌桶溢出的令牌，以使所述贷记桶存储按照预设条件均匀从各个所述借记桶中取出的令牌。
15.根据权利要求10、11或14所述的装置，其特征在于，还包括: 第一空间调整单元，用于在预设个最新周期内，若当前令牌桶从所述贷记桶中借贷的令牌数量超过第一阈值，按照所述当前令牌桶的借贷信息增长所述当前令牌桶的空间，所述借贷信息包括包括令牌的标记及对应的借贷数量； 第二空间调整单元，用于根据当前令牌桶从贷记桶借贷令牌的标记分布信息，减少相应的非当前令牌桶的空间，减小的空间之和等于增加的空间之和； 第一令牌放置速率调整单元，用于根据重新确定的各个令牌桶的空间及令牌放置速率计算方法，确定各个令牌桶的新的令牌放置速率。
16.根据权利要求10、11、或14所述的装置，其特征在于，还包括: 第二令牌放置速率调整单元，用于在预设个最新周期内，若当前令牌桶向所述贷记桶借贷的令牌数量超过第一阈值，按照所述当前令牌桶的借贷信息，将所述当前令牌桶的令牌放置速率从初始令牌放置速率提高至新的令牌放置速率，所述借贷信息包括借贷令牌的数量、借贷比例和/或借贷令牌的次数。
17.根据权利要求16所述的装置，其特征在于，还包括: 第三空间调整单元，用于根据所述当前令牌桶新的令牌放置速率，以及令牌放置速率与令牌桶的空间之间的对应关系，调整所述当前令牌桶的空间； 第四空间调整单元，用于根据所述当前令牌桶从贷记桶借贷令牌的标记分布信息，确定相应非当前令牌桶的调整空间，以使减小的空间之和等于增加的空间之和。
18.—种网络设备，其特征在于，包括权利要求10-17任一项所述的数据流量限制装置。`
【文档编号】H04L12/801GK103763208SQ201410043708
【公开日】2014年4月30日 申请日期:2014年1月29日 优先权日:2014年1月29日
【发明者】李毅 申请人:华为技术有限公司