CN112787950A - 一种公平网络流量管控方法及装置 - Google Patents
一种公平网络流量管控方法及装置 Download PDFInfo
- Publication number
- CN112787950A CN112787950A CN202110121803.2A CN202110121803A CN112787950A CN 112787950 A CN112787950 A CN 112787950A CN 202110121803 A CN202110121803 A CN 202110121803A CN 112787950 A CN112787950 A CN 112787950A
- Authority
- CN
- China
- Prior art keywords
- flow
- token
- packet
- tokens
- count
- 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.)
- Granted
Links
Images
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/10—Flow control; Congestion control
- H04L47/215—Flow control; Congestion control using token-bucket
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种公平网络流量管控方法及装置,包括:(1)当长度为l的分组到达时,流量控制器根据该分组所属的流的令牌占用量和当前全局令牌桶中的令牌数来决定是否允许该分组通过;如果该分组允许通过,则通过Count‑min Sketch将该流的令牌占用量增加l;如果允许分组通过且分组到达之前该分组所属流的令牌占用量为0,那么将该流***到活跃流链表尾部;(2)以预设定的速度产生令牌,当令牌产生时,将全局令牌桶中的令牌数增加1,然后从活跃流链表的头部取出一条流,通过Count‑min Sketch结构将该流所占用的令牌数减少1,此时,如果该流的令牌占用量大于0,则将该流重新***到活跃流链表的尾部。本发明能将公平地将令牌分配给各活跃流,从而使经过流量管控器的各流公平地共享带宽资源。
Description
技术领域
本发明属于计算机网络技术领域,具体涉及一种公平网络流量管控方法及装置。
背景技术
在广域网中,互联网服务提供商常使用流量管控机制来限制用户的流量速度。最近的一项研究结果指出,由谷歌数据中心服务器发起的连接中,7%的连接被流量管控机制所限速。
流量管控机制往往通过无缓存的令牌桶算法来实现。在该算法中,流量管控器以预设定的速度来产生令牌,并且将令牌放入令牌桶中。令牌桶有一定的容量,当令牌数超过令牌桶的容量时,产生的令牌会丢弃。当网络内的分组到达流量管控器时,如果分组大小不超过令牌桶内的令牌数,那么该分组允许通过流量管控器;否则,该分组将被丢弃。
然而,在广域网中,这种流量管控机制会造成严重的不公平性问题。基于无缓存令牌桶算法的流量管控机制以令牌作为分配带宽资源的基本单位,按照先来先服务的方式来分配令牌。在传统广域网中,所有端***都使用同类型的拥塞控制算法:即基于丢包的拥塞控制算法。然而,近期广域网中出现了大量的新型拥塞控制算法(如BBR)。这些新型拥塞控制算法对丢包是鲁棒的,即在检测到丢包时,不会立即降低发送速度,而是根据其它拥塞信号(如延迟)来综合地判断当前的拥塞状况。当使用新型拥塞控制算法的流和使用传统拥塞控制算法的流同时受流量管控机制的限速时,传统拥塞控制算法在分组被丢弃之后会不断减速,而新型拥塞控制算法则会迅速占据其释放的带宽。最终,绝大多数带宽为新型拥塞控制算法所占据,而传统拥塞控制算法仅能获得极少数地带宽。
发明内容
本发明提供了一种公平网络流量管控方法及装置,将带宽公平地分配给各流。
为达到上述目的,本发明一种公平网络流量管控装置,包括流量控制器、全局令牌桶、存储器和令牌产生器;
流量控制器,和全局令牌桶双向通讯连接,用于判断是否允许一个到达的分组通过;
全局令牌桶用于存储当前未使用的令牌数;
存储器,和流量控制器双向通讯连接,内置有Count-min Sketch和活跃流链表;Count-min Sketch结构用于存储每流的令牌占用量信息;活跃流链表用于维护当前活跃的流,是一个链表结构;
令牌产生器,输出端和全局令牌桶的输入端连接,用于按照预设定的速度产生令牌。
进一步的,全局令牌桶为计数器。
进一步的,Count-min Sketch结构为一种存储结构,存储结构由一个d行×w列的二维数组构成,数组中的每个元素均为一个计数器;每行都有一个对应的哈希函数,共有d个相互独立的哈希函数,哈希函数用于将流的五元组信息映射到{0,1,…,w-1},Count-minSketch结构支持更新和查询流的令牌占用量。
一种公平网络流量管控方法,以预设定的速度产生令牌,当令牌产生时,将全局令牌桶中的令牌数增加1,然后从活跃流链表的头部取出一条流,通过Count-min Sketch结构将该流的令牌占用量减少1;此时,如果该流的令牌占用量大于0,则将该流重新***到活跃流链表的尾部;当长度为l的分组到达时,流量控制器根据该分组所属的流的令牌占用量和当前全局令牌桶中的令牌数来决定是否允许该分组通过;如果该分组允许通过,则通过Count-min Sketch将该流的令牌占用量增加l;如果允许分组通过且分组到达之前该分组所属流的令牌占用量为0,则将该流***到活跃流链表尾部。
进一步的,令牌发生器按照预设定的速度产生令牌,每当产生一个令牌时,执行以下步骤:
S1:将令牌桶中的令牌数增加1;
S2:在活跃流链表的头部取出一个表项,并且提取出五元组信息;
S3:根据S2提取出的五元组信息,将Count-min Sketch中当前流的令牌占用量减少1;
S4:根据S2提取出的五元组信息,查询Count-min Sketch中当前流的令牌占用量,用o(i)来表示;
S5:如果o(i)>0,则将S2所取出的表项***至活跃流链表的尾部;否则不进行任何操作。
进一步的,当长度为l的分组到达时,执行以下步骤:
步骤1:当分组到达交换机时,流量控制器解析分组,获得分组的五元组信息,并且记录分组长度l;
步骤2:流量控制器根据步骤1获得的五元组信息,通过查询Count-min Sketch获得当前流的令牌占用量,用o(i)来表示;
步骤3:流量控制器查询全局令牌桶中的令牌数k;
步骤4:当o(i)≥k或者l>k时,将分组丢弃;否则,将分组发送出去;
步骤5:将令牌桶中的令牌数减少l;
步骤6:通过步骤1获取的五元组和长度信息,将Count-min Sketch中当前流的令牌占用量o(i)增加l;
步骤7:若o(i)为0,则将该分组的五元组信息封装为一个表项,***到活跃流链表的尾部;如果o(i)不为0,不进行任何操作。
进一步的,S4和步骤2中,查询Count-min Sketch获得当前流的令牌占用量,包括以下步骤:
步骤1:利用d个哈希函数将f映射到分别位于d行中的d个计数器,d为Count-minSketch结构的行数;
步骤2:返回d个计数器中的最小值。
进一步的,步骤6中,更新流的令牌占用量包括以下步骤:
步骤1:利用d个哈希函数将f映射到分别位于d行中的d个计数器;
步骤2:令所有定位到的计数器的值更新c,若c>0,则分别将d个计数器的值增加c;若c<0,则分别将d个计数器的值减-c,c=l。
进一步的,步骤1中,流的五元组信息为源IP地址、目的IP地址、源端口号、目的端口号、协议号;其中,源IP地址、目的IP地址和协议号从分组的IP包头中获得;对于TCP或UDP报文,源端口号和目的端口号从分组的TCP或者UDP包头中获得,对于其它报文,源端口号和目的端口号为0。
与现有技术相比,本发明至少具有以下有益的技术效果:
本发明所述的装置,本发明以令牌作为带宽分配的基本单位,使用Count-minSketch结构来存储每流的令牌占用量,以固定速率产生令牌,产生的令牌使用轮询的方式分配给处于活跃状态的流,使得处于活跃状态的流总能分配到令牌,从而将带宽公平地分配给处于活跃状态的流。
无论其它流的流量大小如何变化,本发明所述的方法总给处于活跃状态的流预留一定的令牌,因此,本发明能避免恶意竞争流量将带宽占满,使其它正常流量无法获取到带宽的“挤死现象”。
本发明通过令牌来分配带宽,分组到达流量管控器时仅会执行发送和丢弃两种动作,不会将分组缓存在流量管控器中排队等待发送,能够降低经过流量管控器的分组的排队时延,从而在整体上降低短流的传输时间。
本发明的各个操作步骤均为基本的硬件操作,所需的资源开销小,故易于在硬件中实现。
附图说明
图1为一种公平网络流量管控装置的结构图;
图2为分组到达时的该装置的流程示意图;
图3为产生一个令牌时该装置的流程示意图;
图4为一种公平网络流量管控装置的部件连接关系图;
图5为不同类型流的吞吐量随着时间的变化过程图;
图6所示为客户端网页加载时间的分布图。
具体实施方式
为了使本发明的目的和技术方案更加清晰和便于理解。以下结合附图和实施例,对本发明进行进一步的详细说明,此处所描述的具体实施例仅用于解释本发明,并非用于限定本发明。
在本发明的描述中,需要理解的是,术语除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
参照图1和图4,本发明的一种公平网络流量管控装置由4个部分构成:流量控制器、令牌产生器、全局令牌桶和存储器。其中存储器中维护两种信息:每流令牌占用量和活跃流信息,这两种信息分别通过Count-min Sketch和活跃流链表两种结构来存储。
全局令牌桶和流量控制器均与存储器双向通讯连接,存储器和令牌产生器双向通讯连接,令牌产生器的输出端和全局令牌桶的输入端连接。
流量控制器负责判断是否允许一个到达的分组通过;
全局令牌桶存储当前未使用的令牌数,可用一个计数器来实现;
存储器中的Count-min Sketch结构存储每流的令牌占用量信息;
存储器中的活跃流链表维护当前活跃的流,是一个链表结构;
令牌产生器按照预设定的速度产生令牌。
本发明的特征在于利用Count-min Sketch结构来维护每流的令牌占用量,下面对Count-min Sketch结构进行介绍。
Count-min Sketch是一种存储结构,该存储结构由一个d行×w列的二维数组构成,数组中的每个元素均为一个计数器。每行都有一个对应的哈希函数,共有d个哈希函数,Count-min Sketch要求这些哈希函数之间相互独立。这些哈希函数能将流的五元组信息映射到{0,1,…,w-1},因此d个哈希函数能够分别定位每行中的某一个计数器。Count-minSketch结构支持两种基本操作:
(1)Update(f,c):其中f代表流的五元组信息,c是一个整数。该操作用于更新流的令牌占用量。该操作由以下两个步骤完成:
步骤1:利用d个哈希函数将f映射到分别位于d行中的d个计数器;
步骤2:令所有定位到的计数器的值更新c。若c>0,则分别将d个计数器的值增加c;若c<0,则分别将d个计数器的值减少-c。
(2)Query(f):其中f代表流的五元组信息。该操作用于查询流的令牌占用量,该操作由以下两个步骤完成:
步骤1:利用d个哈希函数将f映射到分别位于d行中的d个计数器;
步骤2:返回d个计数器中的最小值。
参照图3,该装置一般部署于网络设备上,通过两种事件来触发该装置的功能:分组到达和令牌的产生。
当分组到达时,本发明执行以下几个步骤:
步骤1:当分组到达交换机时,流量控制器解析分组,获得分组的五元组信息,并且记录分组长度,用l来表示;
步骤2:流量控制器根据步骤1获得的五元组信息,通过查询Count-min Sketch获得当前流的令牌占用量,用o(i)来表示;
步骤3:流量控制器查询全局令牌桶中的令牌数,用k来表示;
步骤4:当o(i)≥k或者l>k时,将分组丢弃;否则,将分组发送出去;
步骤5:将令牌桶中的令牌数减少l;
步骤6:通过步骤1获取的五元组和长度信息,将Count-min Sketch中当前流的令牌占用量o(i)增加l;
步骤7:如果o(i)为0,则将该分组的五元组信息封装为一个表项,***到活跃流链表的尾部;如果o(i)不为0,不进行任何操作。
步骤1中流的五元组信息为源IP地址、目的IP地址、源端口号、目的端口号、协议号。其中,源IP地址、目的IP地址和协议号从分组的IP包头中获得;对于TCP或UDP报文,源端口号和目的端口号从分组的TCP或者UDP包头中获得,对于其它报文,源端口号和目的端口号为0。
步骤1:将令牌桶中的令牌数增加1;
步骤2:在活跃流链表的头部取出一个表项,并且提取出分组的五元组信息;
步骤3:根据步骤2提取出的五元组信息,将Count-min Sketch中当前流的令牌占用量减少1;
步骤4:根据步骤2提取出的五元组信息,查询Count-min Sketch中当前流的令牌占用量,用o(i)来表示;
步骤5:如果o(i)>0,则将步骤2所取出的表项***至活跃流链表的尾部;否则不进行任何操作。
本发明公开了一种公平网络流量管装置,包括:(1)当长度为l的分组到达时,流量控制器根据该分组所属的流的令牌占用量和当前全局令牌桶中的令牌数来决定是否允许该分组通过;如果该分组允许通过,则通过Count-min Sketch将该流的令牌占用量增加l;如果允许分组通过且分组到达之前该分组所属流的令牌占用量为0,那么将该流***到活跃流链表尾部;(2)以预设定的速度产生令牌,当令牌产生时,将全局令牌桶中的令牌数增加1,然后从活跃流链表的头部取出一条流,通过Count-min Sketch结构将该流的令牌占用量减少1,此时,如果该流的令牌占用量大于0,则将该流重新***到活跃流链表的尾部。本发明能将公平地将令牌分配给各活跃流,从而使经过流量管控器的各流公平地共享带宽资源。
下面从公平性测试和时延测试来说明本发明的性能
1.公平性测试
实验配置:四台服务器分别连接在一台安装有本发明所述的公平流量管控方法及装置的网关上,公平流量管控方法的限制速度设为10Mbps。令其中的三台服务器作为发送端向同一台服务器发送流量。其中,三台服务器中,一台服务器在第0秒使用CUBIC拥塞控制算法发送流量,持续时间90s;另外一台服务器分别在第10s、20s、30s使用BBR、Copa、PCCVivace拥塞控制算法发送流量,持续时间分别为70s、50s、30s;最后一台服务器在第40s使用UDP以1Gbps的速度发送流量,持续时间为10s。
实验结果:图5展示了不同类型流的吞吐量随着时间的变化过程,实验结果表明,无论发送端使用何种拥塞控制算法,本发明所述的公平流量管控方法均能保证带宽能公平地分配给各条流。
2.时延测试
实验配置:三台服务器分别连接在一台安装有本发明所述的公平流量管控方法及装置的网关上,公平流量管控方法的限制速度设为10Mbps。令其中一台服务器作为HTTP网页服务器,另外一台服务器作为客户端,最后一台服务器作为背景流量发送端。客户端会按照泊松到达的方式随机地向HTTP网页服务器发送HTTP Request请求,平均的请求速度为1请求/秒;背景流量发送端则按照Pareto分布向客户端发送背景流量,其中shape参数设为0.9,scale参数设为0.01。
实验结果如图6所示:在图6中,FairPolicer为本发明的公平流量管控方法,TBP和Shaper分别为其它限速方法。实验结果表明,与TBP和Shaper相比,本发明能分别将网页加载时间降低4.1倍和3.4倍。
以上内容仅为说明目的公开了本发明的具体实施方案和附图,其目的在于帮助理解本发明的内容并据以实施,但是本领域的技术人员应当理解:在不脱离本发明及所附的权利要求的精神和范围内,各种替换、变化和修改都是可能的。本发明不应局限于本说明书实施方案和附图所公开的内容,本发明要求保护的范围以权利要求书界定的范围为准。
Claims (9)
1.一种公平网络流量管控装置,其特征在于,包括流量控制器、全局令牌桶、存储器和令牌产生器;
所述流量控制器,和全局令牌桶双向通讯连接,用于判断是否允许一个到达的分组通过;
所述全局令牌桶用于存储当前未使用的令牌数;
所述存储器,和流量控制器双向通讯连接,内置有Count-min Sketch和活跃流链表;所述Count-min Sketch结构用于存储每流的令牌占用量信息;所述活跃流链表用于维护当前活跃的流,是一个链表结构;
所述令牌产生器,输出端和全局令牌桶的输入端连接,用于按照预设定的速度产生令牌。
2.根据权利要求1所述的一种公平网络流量管控装置,其特征在于,所述全局令牌桶为计数器。
3.根据权利要求1所述的一种公平网络流量管控装置,其特征在于,所述Count-minSketch结构为一种存储结构,所述存储结构由一个d行×w列的二维数组构成,数组中的每个元素均为一个计数器;每行都有一个对应的哈希函数,共有d个相互独立的哈希函数,所述哈希函数用于将流的五元组信息映射到{0,1,...,w-1},Count-min Sketch结构支持更新和查询流的令牌占用量。
4.一种公平网络流量管控方法,其特征在于,
以预设定的速度产生令牌,当令牌产生时,将全局令牌桶中的令牌数增加1,然后从活跃流链表的头部取出一条流,通过Count-min Sketch结构将该流的令牌占用量减少1;此时,如果该流的令牌占用量大于0,则将该流重新***到活跃流链表的尾部;
当长度为l的分组到达时,流量控制器根据该分组所属的流的令牌占用量和当前全局令牌桶中的令牌数来决定是否允许该分组通过;如果该分组允许通过,则通过Count-minSketch将该流的令牌占用量增加l;如果允许分组通过且分组到达之前该分组所属流的令牌占用量为0,则将该流***到活跃流链表尾部。
5.根据权利要求4所述的一种公平网络流量管控方法,其特征在于,令牌发生器按照预设定的速度产生令牌,每当产生一个令牌时,执行以下步骤:
S1:将令牌桶中的令牌数增加1;
S2:在活跃流链表的头部取出一个表项,并且提取出五元组信息;
S3:根据S2提取出的五元组信息,将Count-min Sketch中当前流的令牌占用量减少1;
S4:根据S2提取出的五元组信息,查询Count-min Sketch中当前流的令牌占用量,用o(i)来表示;
S5:如果o(i)>0,则将S2所取出的表项***至活跃流链表的尾部;否则不进行任何操作。
6.根据权利要求4所述的一种公平网络流量管控方法,其特征在于,当长度为l的分组到达时,执行以下步骤:
步骤1:当分组到达交换机时,流量控制器解析分组,获得分组的五元组信息,并且记录分组长度l;
步骤2:流量控制器根据步骤1获得的五元组信息,通过查询Count-min Sketch获得当前流的令牌占用量,用o(i)来表示;
步骤3:流量控制器查询全局令牌桶中的令牌数k;
步骤4:当o(i)≥k或者l>k时,将分组丢弃;否则,将分组发送出去;
步骤5:将令牌桶中的令牌数减少l;
步骤6:通过步骤1获取的五元组和长度信息,将Count-min Sketch中当前流的令牌占用量o(i)增加l;
步骤7:若o(i)为0,则将该分组的五元组信息封装为一个表项,***到活跃流链表的尾部;如果o(i)不为0,不进行任何操作。
7.根据权利要求5或6所述的一种公平网络流量管控方法,其特征在于,所述S4和步骤2中,查询Count-min Sketch获得当前流的令牌占用量,包括以下步骤:
步骤1:利用d个哈希函数将f映射到分别位于d行中的d个计数器,d为Count-minSketch结构的行数;
步骤2:返回d个计数器中的最小值。
8.根据权利要求6所述的一种公平网络流量管控方法,其特征在于,所述步骤6中,更新流的令牌占用量包括以下步骤:
步骤1:利用d个哈希函数将f映射到分别位于d行中的d个计数器;
步骤2:令所有定位到的计数器的值更新c,若c>0,则分别将d个计数器的值增加c;若c<0,则分别将d个计数器的值减-c,c=l。
9.根据权利要求6所述的一种公平网络流量管控方法,其特征在于,所述步骤1中,流的五元组信息为源IP地址、目的IP地址、源端口号、目的端口号、协议号;其中,源IP地址、目的IP地址和协议号从分组的IP包头中获得;对于TCP或UDP报文,源端口号和目的端口号从分组的TCP或者UDP包头中获得,对于其它报文,源端口号和目的端口号为0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110121803.2A CN112787950B (zh) | 2021-01-28 | 2021-01-28 | 一种公平网络流量管控方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110121803.2A CN112787950B (zh) | 2021-01-28 | 2021-01-28 | 一种公平网络流量管控方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112787950A true CN112787950A (zh) | 2021-05-11 |
CN112787950B CN112787950B (zh) | 2022-07-12 |
Family
ID=75759567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110121803.2A Active CN112787950B (zh) | 2021-01-28 | 2021-01-28 | 一种公平网络流量管控方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112787950B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112995060A (zh) * | 2021-05-18 | 2021-06-18 | 湖南戎腾网络科技有限公司 | 一种基于硬件计数器的流量控制方法 |
CN113423109A (zh) * | 2021-08-24 | 2021-09-21 | 深圳兆瑞优品科技有限公司 | 面向个人计算机用户的指定数据共享方法 |
CN114339829A (zh) * | 2021-12-10 | 2022-04-12 | 清华大学 | 一种基于丢包类型识别的吞吐补偿方法和装置 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040213276A1 (en) * | 2001-05-22 | 2004-10-28 | Kenshin Yamada | Apparatus for scheduling packets and method of doing the same |
CN102413042A (zh) * | 2011-11-14 | 2012-04-11 | 盛科网络(苏州)有限公司 | 基于时戳更新令牌桶的流量监管的方法及*** |
CN103647670A (zh) * | 2013-12-20 | 2014-03-19 | 北京理工大学 | 一种基于sketch的数据中心网络流量分析方法 |
CN104657450A (zh) * | 2015-02-05 | 2015-05-27 | 中国科学院信息工程研究所 | 面向大数据环境的概要信息动态构建与查询方法及装置 |
CN105531968A (zh) * | 2013-09-11 | 2016-04-27 | 思科技术公司 | 基于网络的自适应速率限制 |
CN105763478A (zh) * | 2015-12-21 | 2016-07-13 | 中国电子科技集团公司第十五研究所 | 基于令牌桶算法的卫星数据地面传输网络流量控制*** |
US20170180254A1 (en) * | 2012-03-26 | 2017-06-22 | Amazon Technologies, Inc. | Adaptive throttling for shared resources |
CN107465630A (zh) * | 2017-08-30 | 2017-12-12 | 郑州云海信息技术有限公司 | 一种带宽流量监管方法及*** |
CN108650192A (zh) * | 2018-04-28 | 2018-10-12 | 国网福建省电力有限公司 | 一种基于令牌桶优化算法的流量控制方法 |
WO2019120217A1 (zh) * | 2017-12-19 | 2019-06-27 | 北京金山云网络技术有限公司 | 一种令牌获取方法、装置、服务器、用户终端及介质 |
CN110830322A (zh) * | 2019-09-16 | 2020-02-21 | 北京大学 | 一种基于近似零误差的概率测量数据结构Sketch的网络流量测量方法和*** |
-
2021
- 2021-01-28 CN CN202110121803.2A patent/CN112787950B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040213276A1 (en) * | 2001-05-22 | 2004-10-28 | Kenshin Yamada | Apparatus for scheduling packets and method of doing the same |
CN102413042A (zh) * | 2011-11-14 | 2012-04-11 | 盛科网络(苏州)有限公司 | 基于时戳更新令牌桶的流量监管的方法及*** |
US20170180254A1 (en) * | 2012-03-26 | 2017-06-22 | Amazon Technologies, Inc. | Adaptive throttling for shared resources |
CN105531968A (zh) * | 2013-09-11 | 2016-04-27 | 思科技术公司 | 基于网络的自适应速率限制 |
CN103647670A (zh) * | 2013-12-20 | 2014-03-19 | 北京理工大学 | 一种基于sketch的数据中心网络流量分析方法 |
CN104657450A (zh) * | 2015-02-05 | 2015-05-27 | 中国科学院信息工程研究所 | 面向大数据环境的概要信息动态构建与查询方法及装置 |
CN105763478A (zh) * | 2015-12-21 | 2016-07-13 | 中国电子科技集团公司第十五研究所 | 基于令牌桶算法的卫星数据地面传输网络流量控制*** |
CN107465630A (zh) * | 2017-08-30 | 2017-12-12 | 郑州云海信息技术有限公司 | 一种带宽流量监管方法及*** |
WO2019120217A1 (zh) * | 2017-12-19 | 2019-06-27 | 北京金山云网络技术有限公司 | 一种令牌获取方法、装置、服务器、用户终端及介质 |
CN108650192A (zh) * | 2018-04-28 | 2018-10-12 | 国网福建省电力有限公司 | 一种基于令牌桶优化算法的流量控制方法 |
CN110830322A (zh) * | 2019-09-16 | 2020-02-21 | 北京大学 | 一种基于近似零误差的概率测量数据结构Sketch的网络流量测量方法和*** |
Non-Patent Citations (4)
Title |
---|
XIAOBO ZHU,等: "Dynamic Count-Min Sketch for Analytical Queries over Continuous Data Streams", 《IEEE COMPUTER SOCIETY》 * |
向才炳等: "扩展令牌桶排队算法的设计与实现", 《电脑与电信》 * |
尹建华等: "一种近似公平的网络带宽分配算法", 《计算机工程与应用》 * |
李金库等: "一种基于网络处理器的动态带宽分配算法", 《西安交通大学学报》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112995060A (zh) * | 2021-05-18 | 2021-06-18 | 湖南戎腾网络科技有限公司 | 一种基于硬件计数器的流量控制方法 |
CN112995060B (zh) * | 2021-05-18 | 2021-08-24 | 湖南戎腾网络科技有限公司 | 一种基于硬件计数器的流量控制方法 |
CN113423109A (zh) * | 2021-08-24 | 2021-09-21 | 深圳兆瑞优品科技有限公司 | 面向个人计算机用户的指定数据共享方法 |
CN113423109B (zh) * | 2021-08-24 | 2021-10-29 | 深圳兆瑞优品科技有限公司 | 面向个人计算机用户的指定数据共享方法 |
CN114339829A (zh) * | 2021-12-10 | 2022-04-12 | 清华大学 | 一种基于丢包类型识别的吞吐补偿方法和装置 |
CN114339829B (zh) * | 2021-12-10 | 2024-04-19 | 清华大学 | 一种基于丢包类型识别的吞吐补偿方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN112787950B (zh) | 2022-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112787950B (zh) | 一种公平网络流量管控方法及装置 | |
US7974288B2 (en) | Tunneling for efficient network traffic management | |
JP4392294B2 (ja) | 通信統計収集装置 | |
US8843634B2 (en) | Partition configuration and creation mechanisms for network traffic management devices | |
US8307030B1 (en) | Large-scale timer management | |
US8520522B1 (en) | Transmit-buffer management for priority-based flow control | |
US8184540B1 (en) | Packet lifetime-based memory allocation | |
US8462802B2 (en) | Hybrid weighted round robin (WRR) traffic scheduling | |
US8072998B2 (en) | Systems and methods for congestion control using random early drop at head of buffer | |
Krishna et al. | Providing bandwidth guarantees with OpenFlow | |
JP2006254134A (ja) | 通信統計収集装置 | |
US7889644B2 (en) | Multi-time scale adaptive internet protocol routing system and method | |
Apostolaki et al. | Fab: Toward flow-aware buffer sharing on programmable switches | |
EP2491687B1 (en) | Aggregate policing applying max-min fairness for each data source based on probabilistic filtering | |
US20050068798A1 (en) | Committed access rate (CAR) system architecture | |
Imputato et al. | An analysis of the impact of network device buffers on packet schedulers through experiments and simulations | |
Imputato et al. | Design and implementation of the traffic control module in ns-3 | |
Sathya Priya et al. | Enhancing TCP fairness in wireless networks using dual queue approach with optimal queue selection | |
Yan et al. | On how to provision Quality of Service (QoS) for large dataset transfers | |
Laki et al. | Scalable per subscriber QoS with core-stateless scheduling | |
Ni et al. | Fair scheduling in internet routers | |
CN111970149A (zh) | 一种基于硬件防火墙qos的共享带宽实现方法 | |
Hu et al. | Dynamic queuing sharing mechanism for per-flow quality of service control | |
US10187317B1 (en) | Methods for traffic rate control and devices thereof | |
Kamra et al. | Fair adaptive bandwidth allocation: a rate control based active queue management discipline |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |