CN102150394B - 确定发出最多数据流的主机的系统与方法 - Google Patents

确定发出最多数据流的主机的系统与方法 Download PDF

Info

Publication number
CN102150394B
CN102150394B CN200980135731.4A CN200980135731A CN102150394B CN 102150394 B CN102150394 B CN 102150394B CN 200980135731 A CN200980135731 A CN 200980135731A CN 102150394 B CN102150394 B CN 102150394B
Authority
CN
China
Prior art keywords
main frame
fluxion
data
group
data flow
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.)
Expired - Fee Related
Application number
CN200980135731.4A
Other languages
English (en)
Other versions
CN102150394A (zh
Inventor
施新刚
邱达民
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chinese University of Hong Kong CUHK
Original Assignee
Chinese University of Hong Kong CUHK
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chinese University of Hong Kong CUHK filed Critical Chinese University of Hong Kong CUHK
Publication of CN102150394A publication Critical patent/CN102150394A/zh
Application granted granted Critical
Publication of CN102150394B publication Critical patent/CN102150394B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/02Capturing of monitoring data
    • H04L43/026Capturing of monitoring data using flow identification
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0847Transmission error

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

公开了在高速网络中确定发出最多数据流的主机的系统和方法。所述方法可包括:对一定时段中来自主机的多个数据包抽样;根据被抽样的数据包确定每一个主机的计数值和计数误差之间的差值;根据确定的差值排列所述多个主机,以从中识别出第一组主机;以及从所述第一组主机选择第二组主机作为发出最多数据流的主机。

Description

确定发出最多数据流的主机的系统与方法
相关申请的交叉引用
该申请要求2008年9月30日提交的第61/101,522号美国临时申请的优先权,其全部内容通过引用并入本文。
技术领域
本申请涉及确定高速网络上的发出最多数据流的主机的系统和方法。
背景技术
高效准确地识别在一定时段内传播最多数据流的主机(即,最大传播者),对管理网络和研究应用层上的主机行为(从查出DDoS攻击、蠕虫传播、对等网络热点到瞬间拥塞)是非常重要的。目前的现有技术还不能高效准确地以超高链路速度(例如10到40Gbps)识别发出最多数据流的主机。
已经开展了很多用于网络管理、安全和增进对互联网及其发展的更好理解的业务统计工作。数据流的大小分布和其发源地有助于网络配置服务和业务规划设计。发现含有多个数据包的数据流对计费和核算是有用的。研究也显示数据流层通信模式可进一步揭示每个主机的应用层行为。
为了分辨主机是否是发出最多数据流的主机,根据在本领域的一个已知的方法,总是需要测试主机的数据流数是否在门限之上。然而,很难固定这样的门限。即使固定了门限,也将出现太多或太少的发出最多数据流的主机。对于多数情况,应该是仅仅对少数几个发出最多数据流的主机及其准确数据流数更感兴趣。然而,现有技术未能准确地识别大型网络中超高速链路上的发出最多数据流的主机,例如,ISP主干链路发生的在10Gbps到40Gbps范围的速度,主机总数量大约几十万,并且总数据流约几百万。
发明内容
本申请旨在提出一种系统和方法来不仅可准确地识别发出最多数据流的主机,而且可准确地估计发出最多数据流的主机的传播基数,即每个被识别的发出最多数据流的主机的数据流数。
根据一个实施方式,公开了一种确定多个主机中的发出最多数据流的主机的系统,包括:
标识器,接收一定时段内来自所述多个主机的多个数据包,并包括:
差值确定单元,根据所接收的数据包确定每个主机的计数值与计数误差之间的差值;以及
识别单元,根据所确定的差值排列所述多个主机,以从中识别出第一组主机;以及
估计器,从所述第一组主机中选择第二组主机作为所述发出最多数据流的主机。
根据另一个实施方式,公开一种从多个主机中确定发出最多数据流的主机的方法,包括:
对一定时段中来自主机的多个包抽样;
根据被抽样的包确定每一个主机的计数值和计数误差之间的差值;
根据确定的差值排列所述多个主机,以从中识别出第一组主机;以及
从所述第一组主机选择第二组主机作为发出最多数据流的主机。
根据本发明的一个实施方式,可以运行在最高速度链路(即40Gpbs)上。可用非常有限的存储器处理百万数据流和数十万主机,比如,只需700KB存储器就能满足8M数据流和200K主机。在识别出的最大的20个传播者中,几乎没有错误,并且这些发出最多数据流的主机的估计的数据流数的相对误差通常约为3%,而且,数据流数量分布越不均匀,该相对误差会更小。现有技术无法达到这样高效率和准确性。本方法易于由普通的硬件支持实施,并高效率地提供非常准确的信息以有助于在超高速大型网络上的应用。
附图说明
图1是示出根据本申请一个实施方式的确定发出最多数据流的主机的系统的框图;
图2是概要地示出如图1所示系统的标识器(identifier)的结构的框图;
图3是概要地示出如图1所示系统的估计器的结构的框图;
图4是概要地示出如图1所示系统的过滤器的结构的框图;
图5是概要地示出具有用于如图1所示系统的数据结构的体系结构的系统框图,其中,出于简明的目的省去了其中的一些单元;
图6是概要地示出计算主机s最终数据流数的方法的流程图;
图7是概要地示出调整主机s的数据流数的算法的流程图;以及
图8是概要地示出根据本申请的一个实施方式的确定发出最多数据流的主机的方法的流程图。
具体实施方式
以下将参照附图对本申请的实施方式进行详细描述。
图1为用于确定高速网络上多个主机中的发出最多数据流的主机的系统1000包括标识器10和估计器20。
标识器10接收网络中的c台主机在一定时段内通过数据流发送的数据包,其中c是主机的数量。主机和数据流的标识信息(即主机ID和流ID)可以由数据包头(header)中字段的任意组合来限定,例如,IP地址、端口、协议和TCP标识。在一个具体实施方式中,源地址s被用作主机ID,并且流ID由5元组(tiple)f=<srcIP,destIP,srcPort,destPort,proto>表示。本领域技术人员应该理解本发明并不限于此,数据包头的其他字段也可用于分别表示主机ID和流ID。
标识器10包括哈希表101、最小堆(min-heap)102、计数单元103、差值确定单元104、识别单元105和更新单元106。
如图2所示,哈希表101中的节点的关键字是主机ID,并且哈希表101中的节点的值是最小堆102中该节点对应的位置。最小堆102的每个节点都有三个字段,即主机ID、计数值、和计数误差。在一个周期的开始,堆102中与计数值和计数误差相关的所有字段设置为零。
对每一个到达的主机ID为s和流ID f的数据包,计数单元103通过哈希表101检查当前s是否被标识器10计数,即,检查s是否作为关键字存在于哈希表101中。
如果s存在于哈希表101中,则差值确定单元104通过以下等式计算主机ID为s的主机的数据流数Ms
Ms=counts-errs       1)
然后,识别单元105确定Ms是否在估计的门限T2之上。通常,估计的门限T2可被设置为一个小整数,例如2-5。如果Ms在估计的门限T2之上,则识别单元105确定具有Ms的主机是潜在的超级传播者,在此之后识别单元105将更新命令发送到估计器20以执行更新程序,这将在下文描述。
在预计的测量周期的结束处,识别单元105根据所计算的数据流数以升序或降序对数据流数在T2之上的所有主机进行排列。所排列的主机中的前2k个或后2k个主机被识别为潜在的发出最多数据流的主机,其中k是整数。虽然理论上k可以选自从1至主机的总数,但当涉及网络管理和安全时,这里只考虑k是一个小数值常数的情况,例如10或20。
如图2所示,标识器10还配置有用以更新哈希表101和堆102的更新单元106,这将在下文进行描述。
估计器20用于从由标识器10确定的前2k个潜在的发出最多数据流的主机中选择前k个主机。
估计器20包括第一计数器201,第一计数器201配置有w×n个计数单元(n列,每列有w个计数单元),例如,每个计数单元分别由5位表示。
如图3所示,除第一计数器201以外,估计器20还包括第一选择单元202、估计单元203、第一确定单元204、第一调整单元205、第二调整单元206、第二确定单元207、第二选择单元208和更新单元209。更新单元209用于对第一计数器201更新。
首先参照图6描述对具有单元201-208的主机s的数据流数进行估计的方法,稍后描述更新单元的更新方法。
参见图6,在步骤S601中,对于主机ID为s的主机,第一选择单元202基于ID s从第一计数器201中选择l列对应的计数单元。在该具体实施方式中,出于说明的目的,选择三列(即,l=3)计数单元。
如图5中所示,第一选择单元202配置有l个计算单元。不同的计算单元可使用不同的哈希函数(这些哈希函数可计算例如32位哈希结果),并且每个计算单元利用哈希函数以根据下述等式从第一计数器201中选择一列计数单元。
columns=hi(s)  其中i=1到l            2)
其中,columns表示所选择的计数单元的列,输入参数是主机ID s。
在步骤S602中,通过下述等式,估计单元203从同一级别中被选中的三列(Mh1(s)[i],Mh2(s)[i]和Mh3(s)[i])中选择最小一列作为估算的计数值
Ms[i]=min(Mh1(s)[i],Mh2(s)[i],Mh3(s)[i])其中i=1到w  3)
在步骤S603中,例如,估计单元203通过以下等式估计数据流Ms,
Ms=αw×w2×(∑i=1 w2-Ms[i])-1,其中i=1到w    4)
其中αw表示偏移修正参数。例如,如在2007年6月的算法分析国际会议(International Conference on Analysis of Algorithms;AofA’07)上P.弗拉若莱(P.Flajolet)等人在“对一种近优选的基数估计算法的分析(Hyperloglog:The analysis of a near-optimal cardinality estimationalgorithm)”中所提出的,αw的值可以近似为0.72134。在步骤S604中,第一确定单元204确定估计的数值Ms是否小于例如2.5w,其中w是在第一计数单元201中每个列中的在计数单元的数量。如果第一确定单元204确定估计的数值Ms小于2.5w,则第一调整单元205使用图7所示的算法调整Ms,这将在下文进行描述。否则,Ms不需要调整。
如图7所示,在步骤S6041中,第一调整单元205通过下述等式将Mh1(s)[i]、Mh2(s)[i]、Mh3(s)[i]转换为3个位图B1、B2、B3:
Bk[i]=0,如果Mhk(s)[i]=0;
Bk[i]=1,其他,其中i=1到w    5)
在步骤S6042中,设置B4=(B1或B2),B5=(B1或B3),B6=(B2或B3),B7=(B1或B2或B3)。然后在步骤S6043中,第一调整单元205将B1~B7中的空位算作E1~E7,然后在步骤S6044中确定是否E1~E7>0。如果E1~E7>0,则第一调整单元205在步骤S6045中按以下规则调整数字Ms
M s = m ( ln ( m E 1 ) + ln ( m E 2 ) + ln ( m E 3 ) - ln ( m E 4 ) - ln ( m E 5 ) - ln ( m E 6 ) + ln ( m E 7 ) ) - - - 6 )
返回到图6,在步骤S605中,第二调整单元206进一步将调整值1/r×T2增加至已调整的数据流数Ms,其中r是流量采样率。
然后在步骤S606中,第二确定单元207确定已调整的数值Ms是否比另一门限2w/r小。
然后,第二选择单元208基于确定的结果选择s的数据流数,并将具有最大数据流数的前k个主机输出为发出最多数据流的主机。特别地,在已调整的数据流数Ms比2w/r小的情况下,在步骤S607中将Ms确定为s的数据流数;否则,在步骤S608中,将差值counts-errs用作s的数据流数。
再参见图1,系统100进一步包括过滤器30,过滤器30对在一定时期内来自网络中主机的数据流中的数据包进行采样,并且为每一个被采样的数据包提供一个数据流数增量用以更新标识器10。如图4所示,过滤器30配置有抽样单元301、确定单元302和过滤单元303。
抽样单元301对到达的包抽样,并根据下述等式基于流ID f计算Vf的值:
Vf=h(f)     7)
其中,h()是均匀哈希函数,可以计算例如32位的哈希结果。
数组F的m位被分布在过滤单元303中。在采样之初,数组的所有位被设置为零。
确定单元302确定所计算的Vf是否比预定的抽样门限T1小。如果是,那么这个包被抽样,然后过滤单元30检查F[Vf]。如果F[Vf]=0,则设置F[Vf]=1,并且向标识器10发送一个更新命令,以执行更新程序,其中,该更新命令中包括一个增量值。这将在下面描述。特别地,如果过滤单元303中的数组F的空位数是e,那么增量值应该是m/e。
以下将分别描述更新标识器10和估计器20的方法。
1.更新标识器10的方法
在该实施方式中,更新标识器10的方法可以使用任何已知的前k元素方法,例如,迈特瓦利(Metwally)在2006年提出的节省空间算法(Space-Saving algorithm)。特别地,提出主机s的增量值应该是m/e,然后如果s在表101中,则更新单元106操作以将堆102中的s的计数值增加m/e;或者找出最小堆102中具有最小计数值countmin的键值smin,将最小堆102中的对应的err值设置为countmin,把countmin增加m/e,用s替换最小堆102中的ID smin,并且用与s相对应的新节点替换在哈希表101中与smin对应的节点。
2.更新估计器20的方法
当标识器10的识别单元103确定Ms高于估计门限T2时,估计器20中的更新单元209选择第一选择单元202中的三个计算单元Mh1(s)、Mh2(s)和Mh3(s),并设Mhi(s)[Vf]=max(Mhi(s)[Vf],ρ(Vf)),其中ρ(h(f))是Vf的二进制形式的最左边的1的位置。
以下,参照图8描述从多个主机中确定发出最多数据流的主机的方法2000。
在步骤S801中,例如,利用过滤单元30对在一定间隔时间中来自多个主机的多个数据包抽样,以及如上所述地更新估计器20。在步骤S802中,根据每个被抽样的数据包确定每个主机的计数值和计数误差之间的差值。在步骤S803中,根据确定的差值排列所有主机,以识别在所排列主机中的前2k(top-2k)个主机。在步骤S804中,从前2k主机中挑选前k(top-k)个主机作为发出最多数据流的主机,该步骤如图6所示,并且在这里省去其详细描述。
以上公开的系统1000可以由软件、硬件、固件和任何组合实施。方法2000可以例如由系统1000执行。在系统1000由软件实施的情况下,参数可以被选择为:m=223,w=256,n=1000和c=1000,这大约需要700KB存储器,可以安装在高速内存中,例如SRAM。
另外,因为标识器10配置有最小堆102,它需要至多2logc的存储器以更新堆102的计数值。当c=1000时,这个值是20,因此它可使用1/16的数据流采样率,从而平均需要少于2次的存储操作,并且可以由SRAM处理40Gbps的数据流。为处理极端情况,当数据流突发并且数据流采样选择持续流时,可用小的缓存器临时保存更新信息。
而且,发明人针对多种数据(包括合成数据和真实数据流数据)进行了试验。关于识别发出最多数据流的主机几乎没有错误,估计数据流数的相对误差通常少于3%,并且数据流数量分布越不均匀,相对误差越小。我们处理的最大数据流数是8M,主机的最大数量是200K,并且存储消耗至多是700KB。
本发明不限于上述的实施方式。本领域技术人员根据本申请的技术方案获得的其他实施方式也应该落入本发明要求保护的范围内。

Claims (4)

1.一种确定多个主机中发出最多数据流的主机的系统,包括:
用于对一定时段中来自多个主机的多个数据包抽样的装置;
用于根据被抽样的数据包确定每一个主机的计数值和计数误差之间的差值作为所述每一个主机的数据流数的装置;
用于根据确定的差值排列所述多个主机,以从中识别出排列在最前的或最后的多个主机作为第一组主机的装置;
用于重新确定所述第一组主机中每一主机的数据流数的装置;
用于根据所重新确定的数据流数排列所述第一组主机的装置;以及
用于从所排列的主机中选择至少一个主机作为发出最多数据流的主机的装置,
其中,用于重新确定所述第一组主机中每一主机的数据流数的装置进一步包括:
用于估计所述第一组主机中的每一个主机的数据流数的模块;
用于如果所估计的数据流数比第一预定值小,则调整估计的数据流数的模块;
用于如果已调整的数据流数比第二预定值小,则将已调整的数据流数确定为数据流数或者如果已调整的数据流数大于或者等于所述第二预定值,则将所述差值确定为数据流数的模块。
2.如权利要求1所述的系统,进一步包括:
用于确定来自主机的由多个数据包构成的数据流中的第一数据包,以确定所述时段的装置。
3.一种从多个主机中确定发出最多数据流的主机的方法,包括:
对一定时段中来自多个主机的多个数据包抽样;
根据被抽样的数据包确定每一个主机的计数值和计数误差之间的差值作为所述每一个主机的数据流数;
根据确定的差值排列所述多个主机,以从中识别出排列在最前的或最后的多个主机作为第一组主机;
重新确定所述第一组主机中每一主机的数据流数;
根据所重新确定的数据流数排列所述第一组主机;以及
从所排列的主机中选择至少一个主机作为发出最多数据流的主机,
其中,所述重新确定所述第一组主机中每一主机的数据流数的步骤进一步包括:
估计所述第一组主机中的每一个主机的数据流数;
如果所估计的数据流数比第一预定值小,则调整估计的数据流数;
如果已调整的数据流数比第二预定值小,则将已调整的数据流数确定为数据流数;或者如果已调整的数据流数大于或者等于所述第二预定值,则将所述差值确定为数据流数。
4.如权利要求3所述的方法,进一步包括:
用于确定来自主机的由多个数据包构成的数据流中的第一数据包,以确定所述时段。
CN200980135731.4A 2008-09-30 2009-09-10 确定发出最多数据流的主机的系统与方法 Expired - Fee Related CN102150394B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10152208P 2008-09-30 2008-09-30
US61/101,522 2008-09-30
PCT/CN2009/073852 WO2010037308A1 (en) 2008-09-30 2009-09-10 Systems and methods for determining top spreaders

Publications (2)

Publication Number Publication Date
CN102150394A CN102150394A (zh) 2011-08-10
CN102150394B true CN102150394B (zh) 2014-06-18

Family

ID=42073009

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980135731.4A Expired - Fee Related CN102150394B (zh) 2008-09-30 2009-09-10 确定发出最多数据流的主机的系统与方法

Country Status (4)

Country Link
US (1) US8681628B2 (zh)
CN (1) CN102150394B (zh)
HK (1) HK1158849A1 (zh)
WO (1) WO2010037308A1 (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9112771B2 (en) * 2009-02-06 2015-08-18 The Chinese University Of Hong Kong System and method for catching top hosts
JP5962269B2 (ja) * 2012-07-09 2016-08-03 富士通株式会社 評価装置,分散格納システム,評価方法及び評価プログラム
CN105306436B (zh) 2015-09-16 2016-08-24 广东睿江云计算股份有限公司 一种异常流量检测方法
US11296960B2 (en) 2018-03-08 2022-04-05 Nicira, Inc. Monitoring distributed applications
US11398987B2 (en) 2019-07-23 2022-07-26 Vmware, Inc. Host-based flow aggregation
US11340931B2 (en) 2019-07-23 2022-05-24 Vmware, Inc. Recommendation generation based on selection of selectable elements of visual representation
US11188570B2 (en) 2019-07-23 2021-11-30 Vmware, Inc. Using keys to aggregate flow attributes at host
US11436075B2 (en) 2019-07-23 2022-09-06 Vmware, Inc. Offloading anomaly detection from server to host
US11349876B2 (en) 2019-07-23 2022-05-31 Vmware, Inc. Security policy recommendation generation
US11176157B2 (en) 2019-07-23 2021-11-16 Vmware, Inc. Using keys to aggregate flows at appliance
US11288256B2 (en) 2019-07-23 2022-03-29 Vmware, Inc. Dynamically providing keys to host for flow aggregation
US11140090B2 (en) * 2019-07-23 2021-10-05 Vmware, Inc. Analyzing flow group attributes using configuration tags
US11743135B2 (en) 2019-07-23 2023-08-29 Vmware, Inc. Presenting data regarding grouped flows
US11321213B2 (en) 2020-01-16 2022-05-03 Vmware, Inc. Correlation key used to correlate flow and con text data
US11785032B2 (en) 2021-01-22 2023-10-10 Vmware, Inc. Security threat detection based on network flow analysis
US11991187B2 (en) 2021-01-22 2024-05-21 VMware LLC Security threat detection based on network flow analysis
US11831667B2 (en) 2021-07-09 2023-11-28 Vmware, Inc. Identification of time-ordered sets of connections to identify threats to a datacenter
US11997120B2 (en) 2021-07-09 2024-05-28 VMware LLC Detecting threats to datacenter based on analysis of anomalous events
US11792151B2 (en) 2021-10-21 2023-10-17 Vmware, Inc. Detection of threats based on responses to name resolution requests
CN115766528B (zh) * 2022-11-14 2024-03-26 西南科技大学 一种Top-K大象流的检测方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101047416A (zh) * 2006-06-15 2007-10-03 华为技术有限公司 数据传输系统和方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9810376D0 (en) * 1998-05-15 1998-07-15 3Com Technologies Ltd Computation of traffic flow by scaling sample packet data
US6798746B1 (en) * 1999-12-18 2004-09-28 Cisco Technology, Inc. Method and apparatus for implementing a quality of service policy in a data communications network
US6947381B2 (en) * 2001-04-30 2005-09-20 Network Physics, Inc. Method for reducing packet loss by phase transition identification in communication networks
US7397766B2 (en) * 2004-03-31 2008-07-08 Lucent Technologies Inc. High-speed traffic measurement and analysis methodologies and protocols
US20060056308A1 (en) * 2004-05-28 2006-03-16 International Business Machines Corporation Method of switching fabric for counteracting a saturation tree occurring in a network with nodes
CN1838607A (zh) * 2005-03-23 2006-09-27 中国人民解放军理工大学 一种阻止网络拒绝服务攻击的高速检测和控制机制
CN100505684C (zh) * 2005-03-29 2009-06-24 国际商业机器公司 网络系统,流量均衡方法,网络监视设备和主机
CN100364281C (zh) * 2006-03-24 2008-01-23 南京邮电大学 基于对等网络的分布式流量管理方法
CN101309179B (zh) 2007-05-18 2011-03-16 北京启明星辰信息技术股份有限公司 一种基于主机活跃性和通信模式分析实时异常流量检测方法
US7733805B2 (en) * 2007-07-25 2010-06-08 Brocade Communications Systems, Inc. Method and apparatus for determining bandwidth-consuming frame flows in a network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101047416A (zh) * 2006-06-15 2007-10-03 华为技术有限公司 数据传输系统和方法

Also Published As

Publication number Publication date
HK1158849A1 (zh) 2012-07-20
CN102150394A (zh) 2011-08-10
WO2010037308A1 (en) 2010-04-08
US20110170413A1 (en) 2011-07-14
US8681628B2 (en) 2014-03-25

Similar Documents

Publication Publication Date Title
CN102150394B (zh) 确定发出最多数据流的主机的系统与方法
US8028055B2 (en) Optimal combination of sampled measurements
US8966492B2 (en) Service provision quality control device
US7299283B1 (en) Apparatus for size-dependent sampling for managing a data network
US20220038374A1 (en) Microburst detection and management
Dimitropoulos et al. Probabilistic lossy counting: An efficient algorithm for finding heavy hitters
CN102106101B (zh) 用于监视和分析网络业务的系统和方法
US7990982B2 (en) Methods and apparatus to bound network traffic estimation error for multistage measurement sampling and aggregation
US6108310A (en) Display of network traffic attributes based on frequency distribution
CN103647670B (zh) 一种基于sketch的数据中心网络流量分析方法
CN109756364A (zh) 一种基于日志分析的微服务性能优化系统和分析方法
Gu et al. On integrating fluid models with packet simulation
US20060067493A1 (en) Processing of usage data for first and second types of usage-based functions
WO2019024623A1 (zh) 一种流量测量方法、设备及系统
WO2001071545A2 (en) Systems and methods for analyzing network traffic
EP2944057A1 (en) Methods, systems, and computer program products for distributed packet traffic performance analysis in a communication network
CN103078754B (zh) 一种基于计数型bloom filter的网络数据流统计方法
US8195710B2 (en) Method for summarizing data in unaggregated data streams
CN107995053B (zh) 一种基于软件定义网络侦测网路封包丢失方法及装置
CN114401158A (zh) 流量计费方法、装置、电子设备及存储介质
Cohen et al. Sketching unaggregated data streams for subpopulation-size queries
EP3342102B1 (en) Counter with reduced memory access
US11456958B1 (en) Method and system for meter conformance in a switch
CN107479977A (zh) 一种确定设备性能的方法和设备
CN117130851B (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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1158849

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1158849

Country of ref document: HK

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140618

Termination date: 20190910

CF01 Termination of patent right due to non-payment of annual fee