CN103763208B - 数据流量限制方法及装置 - Google Patents
数据流量限制方法及装置 Download PDFInfo
- Publication number
- CN103763208B CN103763208B CN201410043708.5A CN201410043708A CN103763208B CN 103763208 B CN103763208 B CN 103763208B CN 201410043708 A CN201410043708 A CN 201410043708A CN 103763208 B CN103763208 B CN 103763208B
- Authority
- CN
- China
- Prior art keywords
- token
- bucket
- credit
- space
- sent
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/215—Flow control; Congestion control using token-bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种数据流量限制方法及装置,应用于链路聚合组接口的成员端口位于不同单板芯片组上的网络设备,首先为每个链路聚合组接口配置一个贷记桶,用于存储各个成员端口对应的令牌桶溢出的令牌,且为不同令牌桶溢出的令牌区分标记;接收到待发送报文,如果令牌桶中的令牌数量不够发送待发送报文,从贷记桶中借贷非当前令牌桶溢出的令牌,若当前令牌桶的令牌与借贷的令牌足够发送待发送报文时,发送待发送报文,同时,减少当前令牌桶及贷记桶内的令牌数量。以实现对网络设备中每个链路聚合组接口的多个链路上的数据流量的动态限制,使该链路聚合组接口内各个成员端口的数据流量之和能够更好地与链路聚合组接口所限制的整体数据流量相匹配。
Description
技术领域
本发明涉及网络通信技术领域,特别是涉及一种数据流量限制方法及装置。
背景技术
在通信网络中,某个链路的数据流量很可能超过该链路与服务提供商签订的服务水平协议,此时,该链路就会占用通信网络中其它链路的带宽,导致其它链路不能得到正常的带宽服务。在此种情况下,为保证通信网络的正常运行,需要在通信网络入口处对链路数据流量进行限制,以保证链路数据流量不超出服务水平协议签订的带宽服务。
令牌桶是一种常用的数据流量限制技术,令牌桶是网络设备内部的存储池,令牌是指以给定速率填充令牌桶的虚拟信息包。根据分配给链路的数据流量往令牌桶中放置令牌,同时,根据链路的实际数据流量从令牌桶中取令牌。当令牌桶内没有令牌时,则数据无法发送给该链路。通常,网络设备为每个单板芯片组配置一个令牌桶,如果放置令牌的速率大于实际数据流量,则当令牌桶装满令牌后,再接收到的令牌将被丢弃;如果放置令牌的速率持续小于实际数据流量,令牌桶内的令牌被取空后,无法继续发送数据。此种令牌存取方式不能很好地利用链路聚合组接口内其它链路剩余的数据流量。
如图1所示,为成员端口跨堆叠设备(跨单板)的链路聚合组接口(Eth-Thunk)的网络拓扑示意图,链路聚合组接口包括两个成员端口,两个成员端口分别通过链路上行至堆叠设备中的两个不同的芯片组中。针对图1所示的链路聚合组接口,传统的数据流量限制方法包括以下两种:
一种是将为链路聚合组接口设置的整体CIR(Committed Information Rate,承诺信息速率),同步扩散到该链路聚合组接口的各个成员端口上,假设为图1所示的链路聚合组接口配置的整体CIR为100M,则该链路聚合组接口的每个成员端口允许通过的数据流量也为100M,两个成员端口允许通过的数据流量总和为200M,与设置的整体CIR为100M不符。
另一种是通过静态预估方式设置权重,假设为图1所示的链路聚合组接口设置的整体CIR为100M,两个成员端口的权重为1:1,即两个成员端口的限制数据流量均为50M。如果分担到一个成员端口的数据流量为60M,而分担到另一个成员的数据流量为40M,由于所述一个成员端口允许通过的最大数据流量为50M,则两个成员端口的实际数据流量为50M+40M=90M,不能满足服务提供商的预期整体数据流量100M的要求。此种数据流量限制方法,链路聚合组接口中各个成员端口的实际数据流量不能超过为其分配的数据流量,当某个成员端口的实际数据流量低于该成员端口限制的数据流量时,整个链路聚合组接口的整体数据流量将小于设定的整体数据流量。
综上所述,传统的两种数据流量限制方法的链路聚合组接口中各成员端口的数据流量分担实际情况很难与链路聚合组接口的整体CIR或整体PIR(Peak Information Rate,峰值信息速率)保持一致。
发明内容
本发明实施例中提供了一种数据流量限制方法及装置,以解决现有技术中的数据流量限制方式不能按链路聚合组接口预先设定的整体数据流量要求精确控制数据流量的技术问题。
为了解决上述技术问题,本发明实施例公开了如下技术方案:
第一方面,本发明提供一种数据流量限制方法,应用于链路聚合组接口的成员端口位于不同单板芯片组上的网络设备,预先为网络设备内的每个链路聚合组接口配置一个贷记桶,所述贷记桶用于存储各个成员端口对应的令牌桶溢出的令牌,且不同令牌桶溢出的令牌进行区分标记;以及,预先配置贷记桶及各个令牌桶的桶参数,所述桶参数包括令牌桶的令牌放置速率、令牌桶的空间和贷记桶的空间;
所述数据流量限制方法包括:
当接收到待发送报文时,判断所述待发送报文对应的当前令牌桶内的令牌数量是否达到发送所述待发送报文的令牌数量;
当所述当前令牌桶内的令牌数量未达到发送所述待发送报文的令牌数量时,判断所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量;
当所述当前令牌桶内的令牌及所述贷记桶的所述令牌的数量总和达到发送所述待发送报文的令牌数量时,发送所述待发送报文,并相应减少所述当前令牌桶及所述贷记桶内的令牌数量。
结合第一方面,在第一方面的第一种可能的实现方式中,判断所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量,包括:
确定所述当前令牌桶内的令牌数量与发送所述待发送报文的令牌数量之间的令牌差额;
判断所述贷记桶内非当前令牌桶溢出的令牌的数量是否不小于所述令牌差额;
当所述贷记桶内非当前令牌桶溢出的令牌的数量不小于所述令牌差额时,确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌的数量总和达到发送所述待发送报文的令牌数量;
当所述贷记桶内非当前令牌桶溢出令牌的数量小于所述令牌差额时,确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌未达到发送所述待发送报文的令牌数量。
结合第一方面或第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,所述方法还包括:当所述当前令牌桶内的令牌数量及所述贷记桶内非当前令牌桶溢出的令牌数量之和未达到发送所述待发送报文的数量时,丢弃所述待发送报文或对所述待发送报文进行重新标记。
结合第一方面,在第一方面的第三种可能的实现方式中,所述预先设置贷记桶及各个令牌桶的桶参数,包括:
根据预设令牌放置速率确定方法确定各个令牌桶的令牌放置速率,且各个令牌桶的令牌放置速率之和等于所述链路聚合组接口的整体承诺信息速率或峰值信息速率,其中,所述预设令牌放置速率确定方法包括速率等分确定法或速率权重确定法;
根据预设空间确定方法确定各个令牌桶的空间,且各个所述令牌桶的空间之和等于所述链路聚合组接口的整体承诺突发尺寸或峰值突发尺寸,其中,所述预设空间确定方法包括空间等分确定法或空间权重确定法;
所述贷记桶的空间等于所述整体承诺突发尺寸或峰值突发尺寸。
结合第一方面的第三种可能的实现方式,在第一方面的第四种可能的实现方式中,所述方法还包括:当贷记桶满足预设条件时,丢弃所述贷记桶内的令牌;
其中,所述当贷记桶满足预设条件时,丢弃所述贷记桶内的令牌包括:
当所述贷记桶内的令牌超过预设时长时,按照预设公平算法丢弃所述令牌;
当检测到令牌桶内无令牌时,则丢弃贷记桶内存放的该令牌桶在当前周期之前溢出的令牌。
结合第一方面,在第一方面的第五种可能的实现方式中,所述方法还包括:
预先为每个令牌桶配置一个借记桶,所述借记桶用于存储属于同一单板芯片组的令牌桶溢出的令牌,以使所述贷记桶按照预设公平算法从各个所述借记桶中取出的令牌,并根据预设空间确定方法设置所述借记桶的空间,且各个所述借记桶的空间之和等于所述整体承诺突发尺寸或峰值突发尺寸,其中,所述预设空间确定方法包括空间等分确定法或空间权重确定法。
结合第一方面、第一方面的第一种可能的实现方式、第一方面的第三种可能的实现方式、第一方面第四种可能的实现方式或第一方面第五种可能的实现方式,在第一方面第六种可能的实现方式中,所述方法还包括:
在预设个最新周期内,若当前令牌桶从所述贷记桶中借贷令牌的借贷信息满足调桶预设条件,按照所述当前令牌桶的借贷信息增长所述当前令牌桶的空间;其中,所述借贷信息包括借贷令牌的数量和/或借贷令牌的次数;
根据当前令牌桶从贷记桶借贷令牌的标记分布信息,减少相应的非当前令牌桶的空间,减小的空间之和等于增加的空间之和;
根据重新确定的各个令牌桶的空间及令牌放置速率计算方法,确定各个令牌桶的新的令牌放置速率。
结合第一方面、第一方面的第一种可能的实现方式、第一方面的第三种可能的实现方式、第一方面第四种可能的实现方式或第一方面第五种可能的实现方式,在第一方面第七种可能的实现方式中,所述方法还包括:
在预设个最新周期内,若当前令牌桶从所述贷记桶借贷令牌的借贷信息满足调桶预设条件,按照所述当前令牌桶的借贷令牌的数量,将所述当前令牌桶的令牌放置速率从初始令牌放置速率提高至新的令牌放置速率;其中,所述借贷信息包括借贷令牌的数量和/或借贷令牌的次数。
结合第一方面的第七种可能的实现方式,在第一方面第八种可能的实现方式中,所述方法还包括:
根据所述当前令牌桶的新的令牌放置速率,以及令牌放置速率与令牌桶的空间之间的对应关系,调整所述当前令牌桶的空间;
根据所述当前令牌桶从贷记桶借贷令牌的标记分布信息,确定相应非当前令牌桶的调整空间,以使减小的空间之和等于增加的空间之和。
第二方面,本发明还提供一种数据流量限制装置包括:第一预配置单元、接收单元、第一判断单元、第二判断单元、发送单元和令牌管理单元;
所述第一预配置单元,用于预先为网络设备内的每个链路聚合组接口配置一个贷记桶,所述贷记桶用于存储各个令牌桶溢出的令牌,且为不同令牌桶溢出的令牌进行区分标记;以及,预先配置贷记桶及各个令牌桶的桶参数,所述桶参数包括令牌桶的令牌放置速率、令牌桶的空间和贷记桶的空间;
所述接收单元,用于接收待发送报文;
所述第一判断单元,用于判断所述待发送报文对应的当前令牌桶内的令牌数量是否达到发送所述待发送报文的令牌数量;
所述第二判断单元,用于当所述当前令牌桶内的令牌数量未达到发送所述待发送报文的令牌数量时,判断当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量;
所述发送单元,用于当所述当前令牌桶内的令牌及所述贷记桶的所述令牌的数量总和达到发送所述待发送报文的令牌数量时,发送所述待发送报文;
令牌管理单元,用于相应减少所述当前令牌桶及所述贷记桶内的令牌数量。
结合第二方面,在第二方面的第一种可能的实现方式中,所述第二判断单元包括:
确定子单元,用于确定当前令牌桶内的令牌数量与发送所述待发送报文的令牌数量之间的令牌差额;
判断子单元,用于判断所述贷记桶内非当前令牌桶溢出令牌的数量是否不小于所述令牌差额;
第一确定子单元,用于当所述贷记桶内非当前令牌桶溢出令牌的数量不小于所述令牌差额时,确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌的数量总和达到发送所述待发送报文的令牌数量;
第二确定子单元,用于当所述贷记桶内非当前令牌桶溢出令牌的数量小于所述令牌差额时,确定所述当前令牌桶内的令牌及所述贷记桶内的所述令牌未达到发送所述待发送报文的令牌数量。
结合第二方面或第二方面的第一种可能的实现方式,在第二方面的第二种可能的实现方式中,所述装置还包括:报文处理单元;
所述报文处理单元,用于当所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量之和未达到发送所述待发送报文的数量时,丢弃所述待发送报文;
或者,用于当所述当前令牌桶内的令牌数量及所述贷记桶内非当前令牌桶溢出的令牌的数量之和未达到发送所述待发送报文的数量时,对所述待发送报文进行重新标记。
结合第二方面或第二方面的第一种可能的实现方式,在第二方面的第三种可能的实现方式中,所述第一预配置单元包括:
令牌放置速率配置单元,用于根据预设令牌放置速率确定方法确定各个令牌桶的令牌放置速率,且各个令牌桶的令牌放置速率之和等于所述链路聚合组接口的整体承诺信息速率或峰值信息速率,其中,所述预设令牌放置速率方法包括速率等分确定法或速率权重确定法;
第一空间配置单元,用于根据预设空间确定方法确定各个令牌桶的空间,且各个所述令牌桶的空间之和等于所述链路聚合组接口的整体承诺突发尺寸或峰值突发尺寸,其中,所述空间确定方法包括空间等分确定法或空间权重确定法;
第二空间配置单元,用于将所述贷记桶的空间配置为所述整体承诺突发尺寸或峰值突发尺寸。
结合第二方面,在第二方面的第四种可能的实现方式中,所述装置还包括:
第二预配置单元,用于预先为每个单板芯片组配置一个借记桶,并根据预设空间确定法设置所述借记桶的空间,且使各个所述借记桶的空间之和等于所述整体承诺突发尺寸或峰值突发尺寸,所述预设空间确定方法包括空间等分确定法或空间权重确定法,其中,所述借记桶用于存储属于同一单板芯片组的令牌桶溢出的令牌,以使所述贷记桶存储按照预设条件均匀从各个所述借记桶中取出的令牌。
结合第二方面、第二方面的第一种可能的实现方式或第二方面的第四种可能的实现方式,在第二方面的第五种可能的实现方式中,所述装置还包括:
第一空间调整单元,用于在预设个最新周期内,若当前令牌桶从所述贷记桶中借贷的令牌数量超过第一阈值,按照所述当前令牌桶的借贷信息增长所述当前令牌桶的空间;
第二空间调整单元,用于根据当前令牌桶从贷记桶借贷令牌的标记分布信息,减少相应的非当前令牌桶的空间,减小的空间之和等于增加的空间之和;
第一令牌放置速率调整单元,用于根据重新确定的各个令牌桶的空间及令牌放置速率计算方法,确定各个令牌桶的新的令牌放置速率。
结合第二方面、第二方面的第一种可能的实现方式或第二方面的第四种可能的实现方式,在第二方面的第六种可能的实现方式中,所述装置还包括:
第二令牌放置速率调整单元,用于在预设个最新周期内,若当前令牌桶向所述贷记桶借贷的令牌数量超过第一阈值,按照所述当前令牌桶的借贷信息,将所述当前令牌桶的令牌放置速率从初始令牌放置速率提高至新的令牌放置速率。
结合第二方面的第六种可能的实现方式,在第二方面的第七种可能的实现方式中,所述装置还包括:
第三空间调整单元,用于根据所述当前令牌桶的新的令牌放置速率,以及令牌放置速率与令牌桶的空间之间的对应关系,调整所述当前令牌桶的空间;
第四空间调整单元,用于根据所述当前令牌桶从贷记桶借贷令牌的标记分布信息,确定相应非当前令牌桶的调整空间,以使减小的空间之和等于增加的空间之和。
第三方面,本发明提供一种网络设备,包括第二方面所述的任意一种数据流量限制装置。
由以上技术方案可见,本发明实施例提供的数据流量限制方法,首先为网络设备内的每个链路聚合组接口配置一个贷记桶,用于存储各个令牌桶溢出的令牌,且为不同的令牌桶溢出的令牌区分标记;当接收到待发送报文时,判断待发送报文对应的令牌桶内的令牌是否足以发送待发送报文,如果所述令牌桶中的令牌数量不满足发送待发送报文的数量时,从贷记桶中借贷非当前令牌桶溢出的令牌,若当前令牌桶的令牌与借贷的令牌足够发送待发送报文时,发送所述待发送报文,同时,减少当前令牌桶及贷记桶内的令牌数量。以实现对网络设备中每个链路聚合组接口的多个链路上的数据流量的动态限制,使该链路聚合组接口内各个成员端口的数据流量之和能够更好地与链路聚合组接口所限制的整体数据流量相匹配。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。
图1为一种跨框链路聚合组接口的结构示意图;
图2为本发明实施例提供的一种数据流量限制方法的流程示意图;
图3为本发明实施例针对图1的一种具体应用场景示意图;
图4为针对图1所示的链路聚合组接口的数据流量变化曲线图;
图5为本发明实施例针对图1的另一种具体应用场景示意图;
图6为本发明实施例另一种数据流量限制方法的流程示意图;
图7为本发明实施例一种数据流量限制装置的结构示意图;
图8为本发明图7所示的所述第一预配置单元的结构示意图;
图9为本发明实施例另一种数据流量装置的结构示意图;
图10为本发明实施例再一种数据流量限制装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明中的技术方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都应当属于本发明保护的范围。
本发明实施例提供的数据流量限制方法,应用于网络设备(例如,框式设备或堆叠设备等)内的链路聚合组接口,其中,所述链路聚合组接口的成员端口跨单板或跨堆叠设备的链路聚合组接口(Eth-Trunk),即链路聚合组接口的成员端口位于不同的单板芯片组中。对于服务提供商而言,此种链路聚合组接口的数据流量的限制参数是针对整个链路聚合组接口而言的,即该链路聚合组接口的全部成员端口允许通过的数据流量之和为服务提供商针对该链路聚合组接口所设定的整体数据流量。
在进行数据流量限制之前,首先为网络设备内每个链路聚合组接口(网络设备上可能存在多个链路聚合组接口)配置一个贷记桶。所述贷记桶用于存储链路聚合组接口的各个单板芯片组对应令牌桶溢出的令牌,且为不同令牌桶溢出的令牌区分标记(例如,可以将不同的令牌桶溢出的令牌染成不同颜色);
可选地,贷记桶按照预设条件丢弃贷记桶内的部分或全部令牌,而且,贷记桶丢弃令牌时按照预设公平算法丢弃来自不同令牌桶的令牌,从而保证贷记桶内的令牌能够准确反映链路聚合组接口各个成员端口的剩余数据流量的情况。所述预设条件可以包括以下情况:
①在令牌桶未从贷记桶中借贷令牌的周期内,当贷记桶内令牌的存放时间超过预设时长时,按照预设公平算法丢弃所述令牌,而且,当所述令牌桶内的令牌来自不同的令牌桶时,按照预设公平算法丢弃来自不同令牌桶的所述令牌;其中,所述周期可以是CPU的时钟周期的预设倍数。
②当检测到令牌桶内无令牌时,则丢弃贷记桶内存放的该令牌桶在当前周期之前溢出的令牌。
以及,预先配置贷记桶及各个令牌桶的桶参数,所述桶参数包括令牌桶的令牌放置速率、令牌桶的空间和贷记桶的空间。
假设链路聚合组接口拥有的单板芯片组(例如,框式设备的单板芯片或盒式设备的芯片)的令牌桶个数为M,链路聚合组接口整体CIR(或PIR)值为N1,整体CBS或PBS值为N2,第i个令牌桶的初始空间为CBSi(或PBSi),第i个令牌桶的初始令牌放置速率为CIRi(或PIRi),则各个令牌桶参数满足以下公式:
或 (式1)
或 (式2)
其中,CBS(Committed Burst Size,承诺突发尺寸),PBS(Peak Burst Size,峰值突发尺寸)。
贷记桶的空间等于各个令牌桶的空间之和,即贷记桶的空间等于N2。
配置令牌桶参数的过程可以包括以下过程:
按照预设令牌放置速率确定方法确定令牌放置速率CIRi,比如,可以按照速率等分确定法,即CIRi=N1/M;也可以按照成员端口的权重值确定,即速率权重确定法,假设第i个成员端口的权重值为Pi,即当然,还可以利用其它的方法确定令牌放置速率,本申请对此不以限制。
所述令牌桶的初始空间CBSi可以利用空间确定方法确定,比如,空间等分确定法,即CBSi=N2/M;也可以按照空间权重确定法,假设第i个成员端口的权重值为Pi,即 当然,还可以利用其它方法确定令牌桶的空间。
参见图2,为本发明实施例提供的一种数据流量限制方法的流程示意图,如图2所示,所述方法可以包括以下步骤:
S10,接收待发送报文。
S11,判断所述待发送报文对应的成员端口的当前令牌桶内的令牌数量是否达到发送所述待发送报文的令牌数量;如果否,则执行步骤S13;如果是,则执行步骤S12。
当接收到待发送报文时,确定所述待发送报文是哪个成员端口的报文,并确定与该成员端口对应的单板芯片组,从而确定对应的令牌桶。确定令牌桶后,判断所述令牌桶内的令牌是否满足发送待发送报文的令牌数量,如果满足,则在步骤S12,利用所述令牌桶内的令牌发送待发送报文,并减少所述令牌桶内相应数量的令牌。
当所述当前令牌桶内的令牌数量未达到发送所述待发送报文的令牌数量时,在步骤S13,判断当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量;如果是,执行步骤S14;如果否,则执行步骤S15。
在本发明的一个实施例中,步骤S13的判断过程可以包括以下步骤:
1),确定当前令牌桶内的令牌数量与发送所述待发送报文的令牌数量之间的令牌差额;
2),判断贷记桶内非当前令牌桶溢出的令牌的数量是否不小于所述令牌差额;
当所述贷记桶内非当前令牌桶溢出令牌的数量不小于所述令牌差额时,在步骤3),确定所述当前令牌桶内令牌及所述贷记桶内的绿色令牌的数量达到发送所述待发送报文的令牌数量;
当所述贷记桶内非当前令牌桶溢出令牌的数量小于所述令牌差额时,在步骤4),确定所述当前令牌桶内令牌及所述贷记桶内的绿色令牌未达到发送所述待发送报文的令牌数量。
当所述当前令牌桶内的令牌及所述贷记桶的所述令牌的数量总和达到发送所述待发送报文的令牌数量时,在步骤S14,发送所述待发送报文,并相应减少当前令牌桶及所述贷记桶内的令牌数量。
假设发送所述待发送报文缺少的令牌数量为N,则在发送所述待发送报文后,当前令牌桶内的令牌清空,同时,贷记桶内的非当前令牌桶溢出的令牌减少N。
当所述当前令牌桶内的令牌及所述贷记桶的所述令牌的数量总和达到发送所述待发送报文的令牌数量时,在步骤S15,丢弃报文或重新标记所述报文。
当贷记桶内非当前令牌桶溢出的令牌小于所述令牌差额时,即没有足够数量的令牌发送所述待发送报文,丢弃所述待发送报文,或者,重新标记所述待发送报文的IPPrecedence、DSCP或EXP等字段的值,然后再发送重新标记后的报文。此时,令牌桶和贷记桶内的令牌数量均不发生变化。
本实施例提供的数据流量限制方法,首先为网络设备内的每个链路聚合组接口配置一个贷记桶,用于存储各个令牌桶溢出的令牌,且为不同的令牌桶溢出的令牌区分标记;当接收到待发送报文时,首先判断待发送报文对应令牌桶中的令牌数量是否满足发送待发送报文的数量,如果所述令牌桶中的令牌数量不满足发送待发送报文时,从贷记桶中借贷非当前令牌桶溢出的令牌,若当前令牌桶的令牌与借贷的令牌足够发送待发送报文时,发送所述待发送报文,同时,减少当前令牌桶及贷记桶内相应令牌的令牌数量。以实现对网络设备中每个链路聚合组接口的多个链路上的数据流量的动态限制,使该链路聚合组接口内各个成员端口的数据流量之和能够更好地与链路聚合组接口所限制的整体数据流量相匹配。
如图3所示,为与图1所示实施例对应的一种具体应用场景的示意图。
如图3所示,当前链路聚合组接口的两个成员端口分别位于单板芯片组1和单板芯片组2,两个单板芯片组配置的令牌桶分别为令牌桶11和令牌桶21,为该链路聚合组接口配置贷记桶3。贷记桶3将令牌桶11溢出的令牌染成蓝色,将令牌桶21溢出的令牌染成绿色。本实例中所示的链路聚合组接口包含2个链路,本申请实施例所提供的数据流量限制方法能够应用到包含任意多个链路的链路聚合组接口中。
为方便说明,假设该链路聚合组接口的整体CIR为100M,令牌桶11和令牌桶21的CIR均设置为50M的数据流量。而且,从链路聚合组建立后可以正常工作的初始时刻t0,各个令牌桶是满的,即令牌桶内已经装满令牌,根据成员端口的实际数据流量从令牌桶中取出令牌,然后按照预设的令牌放置速率向令牌桶中放置令牌。
如图4所示,该链路聚合组接口两个成员端口的数据流量随时间的变化曲线示意图;图4中,横轴为时间轴,纵轴为成员端口的数据流量,图中○所在的曲线表示单板芯片组1对应的成员端口的数据流量变化曲线,图中的□所在的曲线表示单板芯片组2对应的成员端口的数据流量变化曲线,其中,假设每两个时刻点之间的时间间隔为一个周期,即图中给出了九个周期的数据流量变化曲线示意图,其中,所述周期为网络设备的CPU的时钟周期的预设倍数。
从t1到t2时间段内,负载分担到芯片组1对应的成员端口的数据流量为30M(没有超过限制的数据流量50M),分担到芯片组2对应的成员端口的数据流量为40M(没有超过限制的数据流量50M),则该链路聚合组接口的总数据流量为70M。该时间段内,令牌桶11的令牌放置速率(50M)大于数据流量速率(30M),令牌桶21的令牌放置速率(50M)大于数据流量速率(40M)。即两者均有令牌溢出,溢出的令牌被贷记桶按某种公平算法取走后染成对应的颜色,令牌桶11溢出的令牌被染成蓝色放入贷记桶3内,令牌桶21溢出的令牌被染成绿色放入贷记桶3内,贷记桶3内存放的令牌达到预设时长后,按照预设公平算法丢弃不同颜色的令牌,假设所述预设时长为一个周期,贷记桶3内的蓝色令牌和绿色令牌全部被丢弃。
在t2时刻,负载分担到芯片组2对应的成员端口的数据流量从40M增加到60M,芯片组1对应的成员端口的数据流量未变,从t2到t3时间段内,负载分担到芯片组2对应的成员端口的数据流量为60M,此时,令牌桶11的令牌放置速率(50M)大于数据流量速率(30M),即令牌桶11的令牌溢出,溢出的令牌被贷记桶3取走并染成蓝色,从t2到t3时间段内,令牌桶11剩余20M*(t3-t2)的令牌放入贷记桶3中。而令牌桶21的令牌放置速率小于数据流量,即芯片组2对应的成员端口在发送报文时,需要向贷记桶3借贷令牌桶11溢出的令牌,贷记桶中的蓝色令牌数量为20M*(t3-t2)大于(60-50)M*(t3-t2),因此芯片组2对应的成员端口允许通过60M数据流量,该链路聚合组接口的整体数据流量为30M+60M=90M,未超过整体数据流量100M。到t3时刻时,贷记桶内剩余的10M*(t3-t2)的蓝色令牌被丢弃。从t3到t7时间段内,两个芯片组的数据流量与t2到t3时间段内的数据流量变化情况相同,令牌的分配过程相同,此处不再赘述。
在t7时刻,负载分担到芯片组1对应成员端口的数据流量从30M增加到50M,从t7到t8时间段内,此时,令牌桶21的令牌放置速率等于取出令牌的速率相同,没有多余的令牌放入贷记桶3内;此时间段内,负载分担到芯片组2所在成员端口的数据流量仍为60M,即令牌桶11的令牌放置速率小于取出令牌的速率,需要从贷记桶中借贷10M的令牌才能通过60M的数据流量,但是,由于令牌桶21没有多余的令牌放入贷记桶中,因此,贷记桶内没有满足条件的令牌,故芯片组2所在成员端口只能通过50M的数据流量,两个成员端口的总数据流量之和为50M+50M=100M,等于为链路聚合组接口设置的整体CIR或整体PIR。
请参见图5,示出了本申请实施例另一种应用场景的示意图,在图3所示的应用场景中,还可以为每个单板芯片组配置一个借记桶。设置借记桶后,发送报文和令牌的分配流程与图1所示实施例中的相应流程相同,此处不再赘述。
所述链路聚合组接口的两个成员端口分别设置在单板芯片组1和单板芯片组2。为单板芯片组1配置令牌桶11和借记桶12,为单板芯片组2配置令牌桶21和借记桶22。其中,借记桶用于存储同一单板芯片组内令牌桶溢出的令牌,当借记桶满时,令牌桶溢出的令牌直接丢弃。为网络设备的该链路聚合组接口配置贷记桶3,当满足预设触发条件后,贷记桶3按照预设公平算法从各个借记桶取走令牌,确保在周期T内,贷记桶3均匀从全部有令牌溢出的令牌桶对应的借记桶中取走令牌(即保证了贷记桶内令牌的标记分布均匀,或者,令牌颜色分布满足预设比例),进而保证链路聚合组接口中任意一个成员端口的数据流量突然增加,而且其余成员端口的数据流量有剩余时,数据流量增加的成员端口能够从贷记桶中借贷出令牌,避免贷记桶内的令牌颜色单一,无法使令牌桶借贷其它颜色令牌的现象发生,实现对成员端口跨芯片组的链路聚合组接口整体数据流量精确控制。
其中,所述预设触发条件可以包括以下情况:
①在没有令牌桶从贷记桶借贷令牌的周期内,贷记桶按照第一预设时长,并按照公平算法均匀从各个借记桶中取走令牌;
②当有令牌桶从贷记桶借贷令牌时,且距离贷记桶上一次从借记桶内取走令牌超过第二预设时长时,按照公平算法均匀从各个借记桶中取走令牌;
③当贷记桶内的令牌数量低于预设值时,贷记桶按照公平算法从各个借记桶中取走令牌。所述预设值可以根据需求自由设定。
其中,各个借记桶的空间之和等于链路聚合组接口的整体CBS或整体PBS,每个借记桶的空间可以按照等分确定法或权重确定法确定,当然也可以采用其它的方法确定。
延用图4中的数据流量变化实例,按照指定的令牌放置速率(50M)向令牌桶11和令牌桶21中放令牌,从t1到t2时间段内,令牌桶11的令牌放置速率(50M)大于数据流量(30M),令牌溢出,溢出的令牌放入借记桶12内;同时,令牌桶21的令牌放置速率(50M)大于数据流量(40M),令牌溢出,溢出的令牌放入借记桶22内。此时,贷记桶3按照某种公平算法从借记桶12和借记桶22中取走令牌,并将两个借记桶取出的令牌染成不同的颜色。其中,所述公平算法可以是任意一种公平算法,本申请对此并不限制。
本实施例提供的链路聚合组接口结构,为链路聚合组接口内的每个单板芯片组配置一个借记桶,利用借记桶存储同一单板芯片组的令牌桶溢出的令牌,然后,贷记桶在触发时间点从各个借记桶取走令牌,避免令牌桶一有令牌溢出,贷记桶就要从令牌桶中取走令牌,即避免了与贷记桶对应的主控板与令牌桶对应的单板之间的频繁交互,从而降低了对贷记桶对应的主控板性能参数的要求,降低了网络设备的成本。
请参见图6,示出了本申请实施例另一种数据流量限制方法的流程示意图,在图2所示实施例的基础上,还包括以下步骤:
在步骤S14之后,执行步骤S16,统计借出令牌的标记分布信息;所述标记分布信息包括令牌的标记及对应的借贷数量,即统计各个颜色标记的令牌及对应的借出数量,例如,绿色令牌借出20M。
S17,当前令牌桶从所述贷记桶中借贷令牌的借贷信息满足调桶预设条件时,按照所述当前令牌桶的令牌借贷信息及所述标记分布信息调整对应的令牌桶的桶参数;而且调整后的各个令牌桶的桶参数仍需满足所述链路聚合组接口的数据流量设定参数,所述桶参数包括令牌放置速率和空间。所述借贷信息包括借贷令牌的数量、借贷令牌的次数和/或借贷比例,所述借贷比例是指某一令牌桶借贷令牌的数量与发送所述待发送报文所需的令牌的数量的比值。
所述调桶预设条件可以包括某一令牌桶连续从贷记桶借贷的令牌数量超于过第一阈值后,和/或,某一令牌桶连续从贷记桶借贷令牌的次数达到预设次数后,表明某一成员端口的流量总是超过为其设定的数据流量,且其它的成员端口的流量总是小于设定的数据流量,此时,触发动态调桶,增加总是从贷记桶借贷令牌的令牌桶的令牌放置速率和空间,减小总是溢出令牌的令牌桶的令牌放置速率和空间,且满足减小的令牌放置速率之和等于增加的令牌放置速率之和,即保证调整后的各个令牌桶的令牌放置速率之和仍等于该链路聚合组接口的整体CIR或整体PIR,以及,满足减小的空间等于增加的空间,即保证调整后的各个令牌桶的空间之和仍为该链路聚合组接口的整体CBS或整体PBR。所述第一阈值可以根据需要自由设定。
在本发明的一个实施例中,调整当前令牌桶的桶参数过程可以包括以下步骤:
11),按照所述当前令牌桶的借贷信息(例如,借贷比例)增长所述当前令牌桶的空间;
12),按照当前令牌桶从贷记桶借贷令牌的标记分布信息,减少相应的非当前令牌桶的空间,减小的空间之和等于增加的空间之和;
13),根据重新确定的各个令牌桶的空间及令牌放置速率计算方法,确定各个令牌桶的新的令牌放置速率。
延用图4所示的流量变化实例,假设在从t2到t4的时间段内,负载分到到单板芯片组1对应的成员端口的数据流量均为30M,负载分担到单板芯片组2对应的成员端口的数据流量均为60M,令牌桶21持续从贷记桶3借出令牌,且每个周期,令牌桶21从贷记桶中借出的令牌速率为10M,且借出的令牌均来自令牌桶11。则计算出所需调整空间,以及调整策略包括:令牌桶11的空间调整为50M*T-10M*T=40M*T,对应的令牌放置速率调整为40M;同时,令牌桶21的空间调整为50M*T+10M*T=60M*T,对应的令牌放置速率调整为60M。在动态调整令牌桶的桶参数之后,从t4到t7的时间段内,各个令牌桶的令牌放置速率和该成员端口的数据流量相符,无需从贷记桶借出令牌,最终实现动态控制成员端口的数据流量,且符合链路聚合组接口的整体数据流量,提高了整体数据流量的控制精度。
在本发明的另一个实施例中,与上述的动态调桶过程的区别在于,首先确定需调整令牌放置速率,再由令牌放置速率与令牌桶的空间之间的关系,确定需调整的令牌桶的空间及最终的调整策略。调整当前令牌桶的桶参数的过程可以包括以下步骤:
21),按照所述当前令牌桶的借贷信息,将所述当前令牌桶的令牌放置速率从初始令牌放置速率提高至新的令牌放置速率。其中,所述新的令牌放置速率大于所述初始令牌放置速率。
22),根据所述当前令牌桶新的令牌放置速率,以及令牌放置速率与令牌桶的空间之间的对应关系,调整所述当前令牌桶的空间。
23),根据所述当前令牌桶从贷记桶借贷令牌的标记分布信息,确定相应非当前令牌桶的调整空间,以使减小的空间之和等于增加的空间之和。
优选地,对于图5所示的应用场景,动态调整令牌桶的桶参数之后,可以动态调整借记桶的空间,可以根据令牌桶的调整比例,调整借记桶的空间。
本实施例提供的数据限制方法,当链路聚合组接口中的某一令牌桶从所述贷记桶中借贷令牌的借贷信息满足调桶预设条件时,按照所述当前令牌桶的借贷信息调整相应的令牌桶的桶参数,所述桶参数包括令牌放置速率和空间。从而最终实现动态调整链路聚合组接口内各个链路的令牌桶的桶参数,使各个令牌桶的令牌放置速率与其所对应的成员端口上的数据流量相匹配,提高了链路聚合组接口的整体数据流量控制精度。
通过以上的方法实施例的描述,所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:只读存储器(ROM)、随机存取存储器(RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
与本发明提供的数据流量限制方法实施例相对应,本发明还提供了数据流量限制装置实施例。
请参见图7,示出了本发明实施例一种数据流量限制装置的结构示意图,所述数据流量限制装置应用于网络设备,所述网络设备可以是框式设备或堆叠设备等。如图7所示,所述装置包括:第一预配置单元110、接收单元120、第一判断单元130、第二判断单元140、发送单元150和令牌管理单元160。
所述第一预配置单元110,用于预先为网络设备内的每个链路聚合组接口配置一个贷记桶,所述贷记桶用于存储各个令牌桶溢出的令牌,且为不同令牌桶溢出的令牌进行区分标记;以及,预先配置贷记桶及各个令牌桶的桶参数,所述桶参数包括令牌桶的令牌放置速率、令牌桶的空间和贷记桶的空间。
所述接收单元120,用于接收待发送报文。
所述第一判断单元130,用于判断所述待发送报文对应的当前令牌桶内的令牌数量是否达到发送所述待发送报文的令牌数量。
所述第二判断单元140,用于当所述当前令牌桶内的令牌数量未达到发送所述待发送报文的令牌数量时,判断当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量。
在本发明的一个实施例中,所述第二判断单元可以包括以下子单元:
确定子单元,用于确定当前令牌桶内的令牌数量与发送所述待发送报文的令牌数量之间的令牌差额。
判断子单元,用于判断所述贷记桶内非当前令牌桶溢出令牌的数量是否不小于所述令牌差额。
第一确定子单元,用于当所述贷记桶内非当前令牌桶溢出令牌的数量不小于所述令牌差额时,确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌的数量总和达到发送所述待发送报文的令牌数量。
第二确定子单元,用于当所述贷记桶内非当前令牌桶溢出令牌的数量小于所述令牌差额时,确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌未达到发送所述待发送报文的令牌数量。
所述发送单元150,用于当所述当前令牌桶内的令牌及所述贷记桶的所述令牌的数量总和达到发送所述待发送报文的令牌数量时,发送所述待发送报文。
令牌管理单元160,用于相应减少所述当前令牌桶及所述贷记桶内的令牌数量。
优选地,图7所示的装置实施例还可以包括:报文处理单元170,用于当所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和未达到发送所述待发送报文的数量时,丢弃所述待发送报文;或者,当所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和未达到发送所述待发送报文的数量时,对所述待发送报文进行重新标记,然后,再发送。
优选地,图7所示的数据流量限制装置还可以增设第二预配置单元180。
第二预配置单元180,与所述第一预配置单元110相连用于预先为每个单板芯片配置一个借记桶,并根据预设空间确定方法设置所述借记桶的空间,且使各个所述借记桶的空间之和等于所述整体CBS或整体PBS,所述预设空间确定方法包括空间等分确定法或空间权重确定法,其中,所述借记桶用于存储属于同一单板芯片的令牌桶溢出的令牌,以使所述贷记桶存储按照预设条件均匀从各个所述借记桶中取出的令牌。
本实施例提供的数据流量限制装置,首先为网络设备内的每个链路聚合组接口配置一个贷记桶,用于存储各个令牌桶溢出的令牌,且为不同的令牌桶溢出的令牌区分标记;当接收到待发送报文时,优先使用对应的令牌桶的令牌发送待发送报文,如果所述令牌桶中的令牌数量不够发送待发送报文时,从贷记桶中借贷非当前令牌桶溢出的令牌,若当前令牌桶的令牌与借贷的令牌足够发送待发送报文时,发送所述待发送报文,同时,减少当前令牌桶及贷记桶内的令牌数量。以实现对网络设备中每个链路聚合组接口的多个链路上的数据流量的动态限制,使该链路聚合组接口内各个成员端口的数据流量之和能够更好地与链路聚合组接口所限制的整体数据流量相匹配。
请参见图8,示出了图7所示的所述第一预配置单元的结构示意图,所述第一预配置单元可以包括以下单元:
令牌放置速率配置单元111,用于根据预设令牌放置速率确定方法确定各个令牌桶的令牌放置速率,且各个令牌桶的令牌放置速率之和等于所述链路聚合组接口的整体承诺信息速率CIR/PIR,其中,所述预设令牌放置速率方法包括速率等分确定法或速率权重确定法;
第一空间配置单元112,用于根据预设空间确定方法确定各个令牌桶的空间,且各个所述令牌桶的空间之和等于所述链路聚合组接口的整体承诺突发流量,其中,所述空间确定方法包括空间等分确定法或空间权重确定方法。
第二空间配置单元113,用于将所述贷记桶的空间配置为所述整体CBS或整体PBS。
请参见图9,示出了本发明实施例又一种数据流量装置的结构示意图,在图7对应实施例的基础上,还包括:第一动态调整单元200,用于在预设个最新周期内,若当前令牌桶从所述贷记桶中借贷令牌的借贷信息满足调桶预设条件时,按照所述当前令牌桶的借贷信息调整对应的令牌桶的桶参数,且调整后的各个令牌桶的桶参数仍需满足所述链路聚合组接口的数据流量设定参数,所述桶参数包括令牌放置速率和空间。所述借贷信息包括借贷令牌的数量、借贷比例和/或借贷令牌的次数。
在本发明的一个实施例中,所述第一动态调整单元可以包括:第一空间调整单元、第二空间调整单元和第一令牌放置速率调整单元。
第一空间调整单元,用于在预设个最新周期内,若当前令牌桶从所述贷记桶中借贷的令牌数量超过第一阈值,按照所述当前令牌桶的借贷信息增长所述当前令牌桶的空间;
第二空间调整单元,用于根据当前令牌桶从贷记桶借贷令牌的标记分布信息,减少相应的非当前令牌桶的空间,减小的空间之和等于增加的空间之和;所述标记分布信息包括令牌的标记及对应的借贷数量。
第一令牌放置速率调整单元,用于根据重新确定的各个令牌桶的空间及令牌放置速率计算方法,确定各个令牌桶新的令牌放置速率。
在本发明的另一个实施例中,所述第一动态调整单元可以包括:第二令牌放置速率调整单元、第三空间调整单元、第四空间调整单元。
第二令牌放置速率调整单元,用于在预设个最新周期内,若当前令牌桶向所述贷记桶借贷的令牌数量超过第一阈值,按照所述当前令牌桶的借贷信息,将所述当前令牌桶的令牌放置速率从初始令牌放置速率提高至新的令牌放置速率。其中,所述新的令牌放置速率大于所述初始放置速率。
第三空间调整单元,用于根据所述当前令牌桶新的令牌放置速率,以及令牌放置速率与令牌桶的空间之间的对应关系,调整所述当前令牌桶的空间;
第四空间调整单元,用于根据所述当前令牌桶从贷记桶借贷令牌的标记分布信息,确定相应非当前令牌桶的调整空间,以使减小的空间之和等于增加的空间之和。
可选地,图9所示的装置还可以包括:第二动态调整单元300,用于动态调整借记桶的空间,可以根据令牌桶的调整比例,调整借记桶的空间。
本实施例提供的数据限制方法,当链路聚合组接口中的某一令牌桶从所述贷记桶中借贷令牌的借贷信息满足调桶预设条件时,按照所述当前令牌桶的借贷信息增长令牌桶的桶参数,所述桶参数包括令牌放置速率和空间。从而最终实现动态调整链路聚合组接口内各个链路的令牌桶的桶参数,使各个令牌桶的令牌放置速率与其所对应的成员端口上的数据流量相匹配,提高了链路聚合组接口的整体数据流量的控制精度。
请参见图10,示出了本发明实施例再一种数据流量限制装置的结构示意图,所述装置包括:处理器101、存储器102、发送器103和接收器104。
接收器104,用于接收待发送报文。
所述存储器102,用于存储预先为网络设备内的每个链路聚合组接口配置的贷记桶,以及各个令牌桶的桶参数;其中,所述贷记桶用于存储各个令牌桶溢出的令牌,并为不同令牌桶溢出的令牌区分标记。以及,存储有处理器101能够执行的操作指令,处理器读取存储器102内的操作指令用于实现以下功能:
当接收到待发送报文时,判断所述待发送报文对应的当前令牌桶内的令牌数量是否达到发送所述待发送报文的令牌数量;当所述当前令牌桶内的令牌数量未达到发送所述待发送报文的令牌数量时,判断当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量;当所述当前令牌桶内的令牌及所述贷记桶的所述令牌的数量总和达到发送所述待发送报文的令牌数量时,相应减少所述当前令牌桶及所述贷记桶内的令牌数量;并由所述发送器103发送所述待发送报文。
优选地,在本发明的一个具体实施例中,存储器102中还包括处理器101能够执行的操作指令,以使处理器读取存储器102内的操作指令用于实现以下功能:当所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量之和未达到发送所述待发送报文的数量时,丢弃所述待发送报文或对所述待发送报文进行重新标记。
优选地,在本发明的一个具体实施例中,存储器102中还包括处理器101能够执行的操作指令,以使处理器读取存储器102内的操作指令用于实现以下功能:
预先为每个单板芯片配置一个借记桶,所述借记桶用于存储属于同一单板芯片的令牌桶溢出的令牌,以使所述贷记桶存储按照预设条件均匀从各个所述借记桶中取出的令牌,并根据预设空间确定方法设置所述借记桶的空间,且各个所述借记桶的空间之和等于所述整体CBS/PBS,其中,所述预设空间确定方法包括空间等分确定法,或者,空间权重确定法。
可选地,在本发明的一个具体实施例中,存储器102中还包括处理器101能够执行的操作指令,以使处理器读取存储器102内的操作指令用于实现以下功能:
在预设个最新周期内,若当前令牌桶从所述贷记桶中借贷的令牌数量超过第一阈值,按照所述当前令牌桶的借贷信息增长所述当前令牌桶的空间;根据当前令牌桶从贷记桶借贷令牌的标记分布信息,减少相应的非当前令牌桶的空间,减小的空间之和等于增加的空间之和;根据重新确定的各个令牌桶的空间及令牌放置速率计算方法,确定各个令牌桶新的令牌放置速率。所述借贷信息包括包括令牌的标记及对应的借贷数量;所述标记分布信息包括令牌的标记及对应的借贷数量。
可选地,在本发明的一个具体实施例中,存储器102中还包括处理器101能够执行的操作指令,以使处理器读取存储器102内的操作指令用于实现以下功能:
在预设个最新周期内,若当前令牌桶向所述贷记桶借贷的令牌数量超过第一阈值,按照所述当前令牌桶的借贷信息,将所述当前令牌桶的令牌放置速率从初始令牌放置速率提高至新的令牌放置速率;根据所述当前令牌桶新的令牌放置速率,以及令牌放置速率与令牌桶的空间之间的对应关系,调整所述当前令牌桶的空间;根据所述当前令牌桶从贷记桶借贷令牌的标记分布信息,确定相应非当前令牌桶的调整空间,以使减小的空间之和等于增加的空间之和。
另一方面,本发明还提供一种网络设备,包括上述数据流量限制装置实施例中的任意一种。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其它实施例的不同之处。尤其,对于装置实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
需要说明的是,在本文中,诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其它变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其它要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅是本发明的具体实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (16)
1.一种数据流量限制方法,其特征在于,应用于链路聚合组接口的成员端口位于不同单板芯片组上的网络设备,预先为网络设备内的每个链路聚合组接口配置一个贷记桶,所述贷记桶用于存储各个成员端口对应的令牌桶溢出的令牌,且不同令牌桶溢出的令牌进行区分标记;以及,预先配置贷记桶及各个令牌桶的桶参数,所述桶参数包括令牌桶的令牌放置速率、令牌桶的空间和贷记桶的空间;
所述数据流量限制方法包括:
当接收到待发送报文时,判断所述待发送报文对应的当前令牌桶内的令牌数量是否达到发送所述待发送报文的令牌数量;
当所述当前令牌桶内的令牌数量未达到发送所述待发送报文的令牌数量时,判断所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量;
当所述当前令牌桶内的令牌及所述贷记桶的所述令牌的数量总和达到发送所述待发送报文的令牌数量时,发送所述待发送报文,并相应减少所述当前令牌桶及所述贷记桶内的令牌数;
其中,判断所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量总和是否达到发送所述待发送报文的令牌数量,包括:
确定所述当前令牌桶内的令牌数量与发送所述待发送报文的令牌数量之间的令牌差额;
判断所述贷记桶内非当前令牌桶溢出的令牌的数量是否不小于所述令牌差额;
当所述贷记桶内非当前令牌桶溢出的令牌的数量不小于所述令牌差额时,确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌的数量总和达到发送所述待发送报文的令牌数量;
当所述贷记桶内非当前令牌桶溢出令牌的数量小于所述令牌差额时,确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌未达到发送所述待发送报文的令牌数量。
2.根据权利要求1所述的方法,其特征在于,还包括:当所述当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌的数量之和未达到发送所述待发送报文的数量时,丢弃所述待发送报文或对所述待发送报文进行重新标记。
3.根据权利要求1所述的方法,其特征在于,所述预先设置贷记桶及各个令牌桶的桶参数,包括:
根据预设令牌放置速率确定方法确定各个令牌桶的令牌放置速率,且各个令牌桶的令牌放置速率之和等于所述链路聚合组接口的整体承诺信息速率或峰值信息速率,其中,所述预设令牌放置速率确定方法包括速率等分确定法或速率权重确定法;
根据预设空间确定方法确定各个令牌桶的空间,且各个所述令牌桶的空间之和等于所述链路聚合组接口的整体承诺突发尺寸或峰值突发尺寸,其中,所述预设空间确定方法包括空间等分确定法或空间权重确定法;
所述贷记桶的空间等于所述整体承诺突发尺寸或峰值突发尺寸。
4.根据权利要求3所述的方法,其特征在于,还包括:当贷记桶满足预设条件时,丢弃所述贷记桶内的令牌;
其中,所述当贷记桶满足预设条件时,丢弃所述贷记桶内的令牌包括:
当所述贷记桶内的令牌超过预设时长时,按照预设公平算法丢弃所述令牌;
当检测到令牌桶内无令牌时,则丢弃贷记桶内存放的该令牌桶在当前周期之前溢出的令牌。
5.根据权利要求1所述的方法,其特征在于,还包括:
预先为每个令牌桶配置一个借记桶,所述借记桶用于存储属于同一单板芯片组的令牌桶溢出的令牌,以使所述贷记桶按照预设公平算法从各个所述借记桶中取出令牌,并根据预设空间确定方法设置所述借记桶的空间,且各个所述借记桶的空间之和等于整体承诺突发尺寸或峰值突发尺寸,其中,所述预设空间确定方法包括空间等分确定法或空间权重确定法。
6.根据权利要求1、3、4或5任一项所述的方法,其特征在于,还包括:
在预设个最新周期内,若当前令牌桶从所述贷记桶中借贷令牌的借贷信息满足调桶预设条件,按照所述当前令牌桶的借贷信息增长所述当前令牌桶的空间;其中,所述借贷信息包括借贷令牌的数量、借贷比例和/或借贷令牌的次数;
根据当前令牌桶从贷记桶借贷令牌的标记分布信息,减少相应的非当前令牌桶的空间,减小的空间之和等于增加的空间之和;
根据重新确定的各个令牌桶的空间,以及令牌放置速率计算方法,确定各个令牌桶的新的令牌放置速率。
7.根据权利要求1、3、4或5任一项所述的方法,其特征在于,还包括:
在预设个最新周期内,若当前令牌桶从所述贷记桶借贷令牌的借贷信息满足调桶预设条件,按照所述当前令牌桶的借贷信息,将所述当前令牌桶的令牌放置速率从初始令牌放置速率提高至新的令牌放置速率;其中,所述借贷信息包括借贷令牌的数量、借贷比例和/或借贷令牌的次数。
8.根据权利要求7所述的方法,其特征在于,还包括:
根据所述当前令牌桶的新的令牌放置速率,以及令牌放置速率与令牌桶的空间之间的对应关系,调整所述当前令牌桶的空间;
根据所述当前令牌桶从贷记桶借贷令牌的标记分布信息,确定相应非当前令牌桶的调整空间,以使减小的空间之和等于增加的空间之和。
9.一种数据流量限制装置,其特征在于,包括:第一预配置单元、接收单元、第一判断单元、第二判断单元、发送单元和令牌管理单元;
所述第一预配置单元,用于预先为网络设备内的每个链路聚合组接口配置一个贷记桶,所述贷记桶用于存储各个令牌桶溢出的令牌,且为不同令牌桶溢出的令牌进行区分标记;以及,预先配置贷记桶及各个令牌桶的桶参数,所述桶参数包括令牌桶的令牌放置速率、令牌桶的空间和贷记桶的空间;
所述接收单元,用于接收待发送报文;
所述第一判断单元,用于判断所述待发送报文对应的当前令牌桶内的令牌数量是否达到发送所述待发送报文的令牌数量;
所述第二判断单元,用于当所述当前令牌桶内的令牌数量未达到发送所述待发送报文的令牌数量时,判断当前令牌桶内的令牌及所述贷记桶内非当前令牌桶溢出的令牌数量是否达到发送所述待发送报文的令牌数量;
所述发送单元,用于当所述当前令牌桶内的令牌及所述贷记桶的所述令牌的数量总和达到发送所述待发送报文的令牌数量时,发送所述待发送报文;
令牌管理单元,用于相应减少所述当前令牌桶及所述贷记桶内的令牌数量;
其中,所述第二判断单元包括:
确定子单元,用于确定当前令牌桶内的令牌数量与发送所述待发送报文的令牌数量之间的令牌差额;
判断子单元,用于判断所述贷记桶内非当前令牌桶溢出令牌的数量是否不小于所述令牌差额;
第一确定子单元,用于当所述贷记桶内非当前令牌桶溢出令牌的数量不小于所述令牌差额时,确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌的数量总和达到发送所述待发送报文的令牌数量;
第二确定子单元,用于当所述贷记桶内非当前令牌桶溢出令牌的数量小于所述令牌差额时,确定所述当前令牌桶内令牌及所述贷记桶内的所述令牌未达到发送所述待发送报文的令牌数量。
10.根据权利要求9所述的装置,其特征在于,还包括:报文处理单元;
所述报文处理单元,用于当所述当前令牌桶内的令牌数量及所述贷记桶内非当前令牌桶溢出的令牌数量之和未达到发送所述待发送报文的数量时,丢弃所述待发送报文;
或者,用于当所述当前令牌桶内的令牌数量及所述贷记桶内非当前令牌桶溢出的令牌数量之和未达到发送所述待发送报文的数量时,对所述待发送报文进行重新标记。
11.根据权利要求9所述的装置,其特征在于,所述第一预配置单元包括:
令牌放置速率配置单元,用于根据预设令牌放置速率确定方法确定各个令牌桶的令牌放置速率,且各个令牌桶的令牌放置速率之和等于所述链路聚合组接口的整体承诺信息速率或峰值信息速率,其中,所述预设令牌放置速率方法包括速率等分确定法或速率权重确定法;
第一空间配置单元,用于根据预设空间确定方法确定各个令牌桶的空间,且各个所述令牌桶的空间之和等于所述链路聚合组接口的整体承诺突发尺寸或峰值突发尺寸,其中,所述空间确定方法包括空间等分确定法或空间权重确定法;
第二空间配置单元,用于将所述贷记桶的空间配置为所述整体承诺突发尺寸或峰值突发尺寸。
12.根据权利要求9所述的装置,其特征在于,还包括:
第二预配置单元,用于预先为每个单板芯片组配置一个借记桶,并根据预设空间确定法设置所述借记桶的空间,且使各个所述借记桶的空间之和等于整体承诺突发尺寸或峰值突发尺寸,所述预设空间确定方法包括空间等分确定法或空间权重确定法,其中,所述借记桶用于存储属于同一单板芯片组的令牌桶溢出的令牌,以使所述贷记桶存储按照预设条件均匀从各个所述借记桶中取出的令牌。
13.根据权利要求9或12所述的装置,其特征在于,还包括:
第一空间调整单元,用于在预设个最新周期内,若当前令牌桶从所述贷记桶中借贷的令牌数量超过第一阈值,按照所述当前令牌桶的借贷信息增长所述当前令牌桶的空间,所述借贷信息包括包括令牌的标记及对应的借贷数量;
第二空间调整单元,用于根据当前令牌桶从贷记桶借贷令牌的标记分布信息,减少相应的非当前令牌桶的空间,减小的空间之和等于增加的空间之和;
第一令牌放置速率调整单元,用于根据重新确定的各个令牌桶的空间及令牌放置速率计算方法,确定各个令牌桶的新的令牌放置速率。
14.根据权利要求9或12所述的装置,其特征在于,还包括:
第二令牌放置速率调整单元,用于在预设个最新周期内,若当前令牌桶向所述贷记桶借贷的令牌数量超过第一阈值,按照所述当前令牌桶的借贷信息,将所述当前令牌桶的令牌放置速率从初始令牌放置速率提高至新的令牌放置速率,所述借贷信息包括借贷令牌的数量、借贷比例和/或借贷令牌的次数。
15.根据权利要求14所述的装置,其特征在于,还包括:
第三空间调整单元,用于根据所述当前令牌桶新的令牌放置速率,以及令牌放置速率与令牌桶的空间之间的对应关系,调整所述当前令牌桶的空间;
第四空间调整单元,用于根据所述当前令牌桶从贷记桶借贷令牌的标记分布信息,确定相应非当前令牌桶的调整空间,以使减小的空间之和等于增加的空间之和。
16.一种网络设备,其特征在于,包括权利要求9-15任一项所述的数据流量限制装置。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410043708.5A CN103763208B (zh) | 2014-01-29 | 2014-01-29 | 数据流量限制方法及装置 |
EP14880535.1A EP3101851B1 (en) | 2014-01-29 | 2014-09-25 | Method and apparatus for data flow restriction |
KR1020167023586A KR101738657B1 (ko) | 2014-01-29 | 2014-09-25 | 데이터 트래픽 제한을 위한 방법 및 장치 |
JP2016549033A JP6268623B2 (ja) | 2014-01-29 | 2014-09-25 | データトラフィック制限のための方法および装置 |
PCT/CN2014/087395 WO2015113405A1 (zh) | 2014-01-29 | 2014-09-25 | 数据流量限制方法及装置 |
US15/224,232 US10560395B2 (en) | 2014-01-29 | 2016-07-29 | Method and apparatus for data traffic restriction |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410043708.5A CN103763208B (zh) | 2014-01-29 | 2014-01-29 | 数据流量限制方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103763208A CN103763208A (zh) | 2014-04-30 |
CN103763208B true CN103763208B (zh) | 2017-08-29 |
Family
ID=50530370
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410043708.5A Active CN103763208B (zh) | 2014-01-29 | 2014-01-29 | 数据流量限制方法及装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10560395B2 (zh) |
EP (1) | EP3101851B1 (zh) |
JP (1) | JP6268623B2 (zh) |
KR (1) | KR101738657B1 (zh) |
CN (1) | CN103763208B (zh) |
WO (1) | WO2015113405A1 (zh) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103763208B (zh) * | 2014-01-29 | 2017-08-29 | 华为技术有限公司 | 数据流量限制方法及装置 |
CN104702528B (zh) * | 2015-04-09 | 2018-07-10 | 深圳中兴网信科技有限公司 | 流量控制方法和流量控制*** |
CN104980779B (zh) * | 2015-04-10 | 2018-04-20 | 腾讯科技(成都)有限公司 | 视频数据的传输控制方法和装置 |
CN104768188B (zh) * | 2015-04-23 | 2018-07-20 | 新华三技术有限公司 | 一种流量控制方法和装置 |
CN107295572B (zh) * | 2016-04-11 | 2021-10-01 | 北京搜狗科技发展有限公司 | 一种动态自适应限流方法及电子设备 |
CN106302211B (zh) * | 2016-07-18 | 2018-04-03 | 网易无尾熊(杭州)科技有限公司 | 一种网络资源的请求量控制方法和装置 |
US10917353B2 (en) * | 2018-02-28 | 2021-02-09 | Microsoft Technology Licensing, Llc | Network traffic flow logging in distributed computing systems |
CN110275670B (zh) * | 2018-03-16 | 2021-02-05 | 华为技术有限公司 | 控制存储设备中数据流的方法、装置、存储设备及存储介质 |
CN108667545B (zh) * | 2018-04-17 | 2020-06-02 | 迈普通信技术股份有限公司 | 一种串口带宽同步方法及装置 |
GB2573573B (en) * | 2018-05-11 | 2022-08-17 | Cambridge Broadband Networks Group Ltd | A system and method for distributing packets in a network |
CN109194765B (zh) * | 2018-09-26 | 2023-07-28 | 中国平安人寿保险股份有限公司 | 请求控制方法、装置、计算机设备和存储介质 |
TWI673613B (zh) * | 2018-10-17 | 2019-10-01 | 財團法人工業技術研究院 | 伺服器及其資源調控方法 |
CN111078391A (zh) * | 2018-10-22 | 2020-04-28 | 阿里巴巴集团控股有限公司 | 一种业务请求处理方法、装置及设备 |
CN109862069B (zh) * | 2018-12-13 | 2020-06-09 | 百度在线网络技术(北京)有限公司 | 消息处理方法和装置 |
CN109714268B (zh) * | 2019-01-23 | 2022-06-07 | 平安科技(深圳)有限公司 | 一种虚拟私有云的流量控制方法及相关装置 |
CN110166376B (zh) * | 2019-06-06 | 2022-11-01 | 北京百度网讯科技有限公司 | 流量控制方法及装置、***、服务器、计算机可读介质 |
CN110213173B (zh) * | 2019-06-06 | 2023-03-24 | 北京百度网讯科技有限公司 | 流量控制方法及装置、***、服务器、计算机可读介质 |
CN111404839B (zh) * | 2020-03-20 | 2023-05-26 | 国家计算机网络与信息安全管理中心 | 报文处理方法和装置 |
CN111835655B (zh) * | 2020-07-13 | 2022-06-28 | 北京轻网科技有限公司 | 共享带宽限速方法、装置及存储介质 |
US11652753B2 (en) * | 2020-07-29 | 2023-05-16 | Hewlett Packard Enterprise Development Lp | Link aggregation group optimization |
CN112631928A (zh) * | 2020-12-30 | 2021-04-09 | 上海中通吉网络技术有限公司 | 基于令牌桶的性能测试方法、装置及设备 |
CN115080657A (zh) * | 2021-03-10 | 2022-09-20 | ***通信集团山东有限公司 | 一种应用于分布式存储的操作令牌分配方法、***及设备 |
CN113726684A (zh) * | 2021-07-12 | 2021-11-30 | 新华三信息安全技术有限公司 | 通信方法及装置 |
CN114172848B (zh) * | 2021-11-18 | 2024-02-09 | 新华三技术有限公司合肥分公司 | 通信方法及装置 |
CN114401226B (zh) * | 2022-02-21 | 2024-02-27 | 李超 | 一种流媒体数据的路由流量控制方法及*** |
CN114860334B (zh) * | 2022-04-24 | 2024-01-26 | 曙光信息产业(北京)有限公司 | 虚拟机启动风暴的处理方法、装置、设备及介质 |
CN117437038B (zh) * | 2023-12-21 | 2024-03-26 | 恒丰银行股份有限公司 | 一种基于服务组件化的银行风控业务处理方法及设备 |
CN117579564B (zh) * | 2024-01-19 | 2024-05-24 | 成都智明达电子股份有限公司 | 一种基于fpga和令牌桶算法的多路流量调度***及方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1534926A (zh) * | 2003-04-01 | 2004-10-06 | 华为技术有限公司 | 一种基于承诺接入速率的带宽统计复用方法 |
CN1859207A (zh) * | 2006-03-24 | 2006-11-08 | 华为技术有限公司 | 一种剩余带宽复用的方法及网络设备 |
CN101834786A (zh) * | 2010-04-15 | 2010-09-15 | 华为技术有限公司 | 队列调度的方法和装置 |
CN102368741A (zh) * | 2011-12-05 | 2012-03-07 | 盛科网络(苏州)有限公司 | 支持层次化队列调度和流量整形的方法及装置 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5790521A (en) * | 1994-08-01 | 1998-08-04 | The University Of Iowa Research Foundation | Marking mechanism for controlling consecutive packet loss in ATM networks |
US5596576A (en) * | 1995-11-03 | 1997-01-21 | At&T | Systems and methods for sharing of resources |
US8032653B1 (en) * | 2000-09-08 | 2011-10-04 | Juniper Networks, Inc. | Guaranteed bandwidth sharing in a traffic shaping system |
KR100446516B1 (ko) * | 2002-04-24 | 2004-09-04 | 삼성전자주식회사 | 패킷 교환망에서의 트래픽 감시 방법 |
US7292594B2 (en) * | 2002-06-10 | 2007-11-06 | Lsi Corporation | Weighted fair share scheduler for large input-buffered high-speed cross-point packet/cell switches |
US7680049B2 (en) * | 2005-02-08 | 2010-03-16 | Cisco Technology, Inc. | Methods and apparatus for allowing promotion in color-based policers |
US7609634B2 (en) * | 2005-03-22 | 2009-10-27 | Alcatel Lucent | Communication traffic policing apparatus and methods |
US7646718B1 (en) * | 2005-04-18 | 2010-01-12 | Marvell International Ltd. | Flexible port rate limiting |
US20070070895A1 (en) * | 2005-09-26 | 2007-03-29 | Paolo Narvaez | Scaleable channel scheduler system and method |
WO2007076879A1 (en) * | 2005-12-30 | 2007-07-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Scheduling strategy for packet switched traffic |
CN100384156C (zh) * | 2006-03-24 | 2008-04-23 | 华为技术有限公司 | 一种剩余带宽复用的方法及网络设备 |
KR20080062215A (ko) | 2006-12-29 | 2008-07-03 | 삼성전자주식회사 | 네트워크 프로세서에서 예외 패킷에 대한 속도 제한 장치및 방법 |
JP4823187B2 (ja) * | 2007-09-26 | 2011-11-24 | アラクサラネットワークス株式会社 | 帯域監視装置、帯域監視方法 |
US20110083175A1 (en) * | 2009-10-06 | 2011-04-07 | Sonus Networks, Inc. | Methods and Apparatuses for Policing and Prioritizing of Data Services |
CN102185777B (zh) * | 2011-05-11 | 2014-04-30 | 烽火通信科技股份有限公司 | 多级层次化带宽管理的方法 |
US8908522B2 (en) * | 2012-04-30 | 2014-12-09 | Fujitsu Limited | Transmission rate control |
CN103326953B (zh) * | 2013-03-28 | 2016-06-29 | 华为技术有限公司 | 一种基于令牌桶的流量限制方法和装置 |
US9450881B2 (en) * | 2013-07-09 | 2016-09-20 | Intel Corporation | Method and system for traffic metering to limit a received packet rate |
CN103763208B (zh) * | 2014-01-29 | 2017-08-29 | 华为技术有限公司 | 数据流量限制方法及装置 |
-
2014
- 2014-01-29 CN CN201410043708.5A patent/CN103763208B/zh active Active
- 2014-09-25 KR KR1020167023586A patent/KR101738657B1/ko active IP Right Grant
- 2014-09-25 WO PCT/CN2014/087395 patent/WO2015113405A1/zh active Application Filing
- 2014-09-25 JP JP2016549033A patent/JP6268623B2/ja active Active
- 2014-09-25 EP EP14880535.1A patent/EP3101851B1/en not_active Not-in-force
-
2016
- 2016-07-29 US US15/224,232 patent/US10560395B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1534926A (zh) * | 2003-04-01 | 2004-10-06 | 华为技术有限公司 | 一种基于承诺接入速率的带宽统计复用方法 |
CN1859207A (zh) * | 2006-03-24 | 2006-11-08 | 华为技术有限公司 | 一种剩余带宽复用的方法及网络设备 |
CN101834786A (zh) * | 2010-04-15 | 2010-09-15 | 华为技术有限公司 | 队列调度的方法和装置 |
CN102368741A (zh) * | 2011-12-05 | 2012-03-07 | 盛科网络(苏州)有限公司 | 支持层次化队列调度和流量整形的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
KR101738657B1 (ko) | 2017-05-22 |
US20160337259A1 (en) | 2016-11-17 |
KR20160113273A (ko) | 2016-09-28 |
EP3101851A1 (en) | 2016-12-07 |
CN103763208A (zh) | 2014-04-30 |
EP3101851A4 (en) | 2017-02-15 |
JP2017505065A (ja) | 2017-02-09 |
WO2015113405A1 (zh) | 2015-08-06 |
JP6268623B2 (ja) | 2018-01-31 |
EP3101851B1 (en) | 2018-01-10 |
US10560395B2 (en) | 2020-02-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103763208B (zh) | 数据流量限制方法及装置 | |
CN1781287B (zh) | 用于柔性带宽分配的方法和设备 | |
CN103442076B (zh) | 一种云存储***的可用性保障方法 | |
CN104396215B (zh) | 用于带宽分配和估计的方法和装置 | |
JP4705542B2 (ja) | ベストエフォート帯域の割り当て方法及び装置 | |
CN106304012A (zh) | 流量管理方法、装置、***、用户终端及策略计费装置 | |
CN105101136B (zh) | 一种数据业务的计费方法、装置及*** | |
CN103281252A (zh) | 一种基于多路径传输的报文流量控制方法和装置 | |
CN106775936A (zh) | 一种虚拟机的管理方法及装置 | |
US7609633B2 (en) | Bandwidth policer with compact data structure | |
CN107635144A (zh) | 服务器输出流量限速方法、装置、服务器及dns*** | |
CN106487613A (zh) | 一种带宽测试方法、装置和*** | |
CN104796876B (zh) | Ocs、pcef、pcrf及终端带宽控制方法 | |
CN112350954B (zh) | 过载保护方法、***、计算机可读存储介质及电子设备 | |
CN106407636A (zh) | 集成结果统计方法及装置 | |
RU2006102851A (ru) | Устройство для формирования связанных с услугой тарифных данных в сети связи | |
CN107577530A (zh) | 均衡板卡内存利用率的板卡、方法和*** | |
CN103957168B (zh) | 一种eps***中pcc规则的调度方法 | |
CN107483359A (zh) | 动态带宽分配的方法、装置及*** | |
CN102769566B (zh) | 一种多级调度***配置、变更方法和装置 | |
Lee et al. | Credit pre-reservation mechanism for UMTS prepaid service | |
CN103747488B (zh) | 载波均衡的方法、装置及*** | |
JP2018505612A (ja) | ハイブリッドネットワークにおけるボリュームベースのオンライン課金 | |
CN106576297A (zh) | 用于网络能量评估的方法和装置 | |
CN103997467B (zh) | 一种数据流随机公平分享带宽的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |