CN102710464B - 基于参考延迟***结构的细粒度单流级别延迟检测方法 - Google Patents
基于参考延迟***结构的细粒度单流级别延迟检测方法 Download PDFInfo
- Publication number
- CN102710464B CN102710464B CN201210184608.5A CN201210184608A CN102710464B CN 102710464 B CN102710464 B CN 102710464B CN 201210184608 A CN201210184608 A CN 201210184608A CN 102710464 B CN102710464 B CN 102710464B
- Authority
- CN
- China
- Prior art keywords
- delay
- packet
- bag
- time
- average
- 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
Links
- 238000001514 detection method Methods 0.000 title abstract description 10
- 238000003780 insertion Methods 0.000 title abstract 2
- 230000037431 insertion Effects 0.000 title abstract 2
- 238000000034 method Methods 0.000 claims abstract description 18
- 238000010998 test method Methods 0.000 claims description 11
- 230000001052 transient effect Effects 0.000 claims description 4
- 230000003111 delayed effect Effects 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 abstract description 9
- 239000000523 sample Substances 0.000 description 13
- 230000003139 buffering effect Effects 0.000 description 9
- 238000012360 testing method Methods 0.000 description 4
- 239000000872 buffer Substances 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001932 seasonal effect Effects 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提出了一种基于参考延迟***结构的细粒度单流级别延迟检测方法,其包括如下步骤:在发送端设立参考包发生器;在接收端设立延时估计器;参考包发生器将带有时间戳的参考包从发送端周期性地注入到数据流中,参考包在传输过程中发生延迟,接收端接收参考包延迟样本,延时估值器收集参考包延迟样本并进行延迟检测。本发明通过设置参考包,只需保证它与数据包发送的时间足够接近,对其进行观测后就可以推断出数据包的延迟特性,这种方法降低了延迟估计误差。另外,与需要从多端点收集海量数据包时间戳的方案相比,本发明的检测结果直接在接收端获得,不需要发送端的所有常规数据包的时间戳,这种架构便于实施,性价比高,有利于广泛地推广应用。
Description
技术领域
本发明涉及计算机多媒体技术领域,特别涉及一种基于参考延迟***结构的细粒度单流级别延迟检测方法。
背景技术
目前,互联网逐渐应用于许多新的领域,比如算法交易和高性能运算,这些应用领域对延迟的要求非常严格,达到微秒级。然而,现今的网络运营商非常欠缺细粒度的检测工具以定位并修正那些引起SLA违例的网络异常和延迟尖峰。最近有研究者提出了一种叫LDA的可扩展的延迟检测方案,但其只能对聚合流进行延迟检测,而由于不同的流即使在同一链路上传输也会表现出非常明显的差异,因此在排除应用级的特殊故障时我们需要单个流的延迟检测。还有一种延迟检测方案是基于主动探针的检测技术,这种检测技术主要应用于端到端***,不能检测路由器的延迟问题,另外昂贵的高精度检测设备也无法广泛地应用于当今的网络。
发明内容
本发明旨在至少解决现有技术中存在的技术问题,特别创新地提出了一种基于参考延迟***结构的细粒度单流级别延迟检测方法。
为了实现本发明的上述目的,本发明提供了一种基于参考延迟***结构的细粒度单流级别延迟检测方法,其包括如下步骤:
S1:在发送端设立参考包发生器;
S2:在接收端设立延时估计器;
S3:参考包发生器将带有时间戳的参考包从发送端周期性地注入到数据流中,参考包在传输过程中发生延迟,接收端接收参考包延迟样本,延时估值器收集参考包延迟样本并进行延迟检测。
本发明相对于直接测量单流中每一个数据包的具体时延,通过设置一个参考包,只需保证它与数据包发送的时间足够接近,对其进行观测以后就可以推断出数据包的延迟特性,这种方法降低了延迟估计误差。另外,与需要从多端点收集海量数据包时间戳的方案相比,本发明的检测结果直接在接收端获得,不需要发送端的所有常规数据包的时间戳,这种架构便于实施,性价比高,有利于广泛地推广应用。
本发明的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:
图1是本发明基于参考延迟***结构的细粒度单流级别延迟检测方法的流程图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
本发明提供了一种基于参考延迟***结构的细粒度单流级别延迟检测方法,如图1所示,其包括如下步骤:
S1:在发送端设立参考包发生器;
S2:在接收端设立延时估计器;
S3:参考包发生器将带有时间戳的参考包从发送端周期性地注入到数据流中,参考包在传输过程中发生延迟,接收端接收参考包延迟样本,延时估值器收集参考包延迟样本并进行延迟检测。
在本实施方式中,在步骤S1之前还可以具有测量操作多样性和延时的瞬态定位的步骤,该测量操作多样性和延时的瞬态定位的方法为:使用真实路由器中的trace作为测量依据,分析SANJ,CHIC,WEB468和WEB700这四种类型数据包的平均时延。具体地,为了更为深入地捕捉每一组数据包的时延变化,计算它们各自的平均时延,在本实施方式中,分析数据包的方法为:根据包含源地址和目的地址的2元特性为数据包分组,计算平均延迟,并计算范围因子R,定义R为每组平均延迟的取值从百分之一到百分之九十九的分位点,即将延迟值分为一百份,R的引入能够获得几乎全部的延迟覆盖范围。
将时间平均分成固定间隔的时隙,对于每一组数据包k,时隙i,记录下此时数据包的个数ni,k和平均等待时间di,k。那么,i时隙内数据包的总平均时延为:
第k组数据包的总平均时延是:
在Dk的定义式中,可以用代替di,k,即采用由数据包的个数ni,k为权重的加权平均时延作为k组数据包在每一个时延中的特征,就能得到一个相当精确地近似值,替换后得到的平均时延为局部平均时延:
利用这种测量方法,当两条流的数据包在典型延迟突发持续时间内传输时,特别是在几乎相同的时间内传输时,这两条流的数据包的延迟性能表现出非常接近的一致性。因此,路由器可以在某一条链路上产生一条参考流,以给出参考流延迟检测的基本设定。然后,任意指定流的延迟都可以通过测量其周围的参考流的数据包来获取。这样就大大简化了检测的复杂度,对于不同的流所对应的参考流检测数据都是从同一条参考流获得的。
具体地,排队延迟在数据包发送时可以被成一个连续函数,发送端得到延迟随时间变化的函数,普通包所经受的延迟可以通过某一些延迟样本估计出来,而这些延迟样本是自于参考包的大量延迟样本。因此,***误差可以通过改变在延迟曲线中***的参考点的个数进行控制。
在本发明的一种优选实施方式中,基于参考延迟***结构的细粒度单流级别延迟检测方法的具体步骤为:
在发送端设立一个参考包发生器,在接收端设立一个由计数器构成的延迟估值器。参考包发生器将带有时间戳的参考包从路由器的发送端周期性地注射到数据流中,这些参考包经历和普通数据包类似的排队时间或者其他效应,在传输过程中发生延迟,因此参考包可以在接收端提供相对延迟样本,接收端接收参考包延迟样本,延时估值器收集这些延迟样本并将它们传送给单流计数器进行延迟检测。
在本实施方式中,参考包发生器产生参考包的方法为:产生参考包的条件1为每发送n个普通包后发送一个参考包,产生参考包的条件2为每隔τ的时间间隔发送一个参考包,当条件1满足或条件2满足时,按照满足的条件的发送方式发送参考包。即当两个条件中的某一个满足时,就按照它的发送方式进行发送。在本实施方式中,还可以动态地监视参考包的利用程度以决定注射参考包的速率。这样一种发送参考包的策略要比固定包数和固定时间发送的方式都要好。根据参考包的利用率可以获得好的效果,在高使用率时降低参考包的发送率,在低利用率使提高参考包的发送率。
在本实施方式中,接收端将处理混合在普通包中的参考包以获得它们的延迟。这个结构并不要求接收端为网络中所有的流维护计数器,而只要他们能够维护数据流中一小部分子流的特征。在本实施方式中,产生延迟估值器的方法为维护三种计数器,在这三种计数器种,一种计数器记录该数据组中延迟样本的数目,一种计数器记录该数据组中所有数据包所受的延迟总和,另外一种计数器记录每一个数据包延迟的平方和。这种混合的设置使计数器随着接收数据流而更新数据,因此,在本实施方式中,采用高速SRAM应用于这些计数器。
在延迟估值器内还包含了一个内插缓冲区,该内插缓冲区记录了在两个参考包之间到达所有包的相关信息。设置这个内插缓冲区是因为对每一个数据包的延迟数据是以两个参考包之间样本数据包的延时数据为自变量的函数。这个缓冲区并不需要储存完全的数据包,只需存储流号,相应的时间戳和字节计数器,该内插缓冲区的大小可以根据参考流发生器来静态地设定,由此可以计算出两个探针到达之间的缓冲包的数目上限,并将它设为内插缓冲区的大小。比如,在时间平均发生器场景中,对于给定的链路容量,就可以算出最多它在τ时间内能发出多少个包,这就能作为内插缓冲器的大小。
内插缓冲区的存在使得可以通过某一个数据包的左参考包和右参考包来估计它的时延,但它使得存储结构变得更加复杂了。在本发明的另一种优选实施方式中,采用某个数据包前到达的参考包作为参考来估计该数据包的延时,这并不需要内插缓冲区,只需记录下参考包所经历的延迟,这可以很方便地用一个计数器得到。
在本实施方式中,采用的延迟估计器为RLI估值器,在该RLI估值器中,令为第i个参考包,j=1,2,…n,为接收时间戳位于和之间的正常包。令代表接收端的时间戳,代表接收端对的字节计数值,τl和τr代表al和ar的接收时间戳,b为参考包的大小,lc为链路容量。那么,则第j个参考包的延迟估计为:
其中,dl为参考包的延迟,dr为参考包的延迟。
公式(4)的等号右边第三项是对因普通包和参考包的大小引起的时间序列的不同所作的补偿。在本实施方式中,无论何时一个新的参考包到达时,al和ar马上更新,其后的延时估计就可以通过计算得到。
在延时估计结果出来以后,设计的几个单流计数器可以作如下更新:
c(fk)=c(fk)+1
m(fk)=m(fk)+dj (5)
其中,fk为接收到的单流中的第k个参考包,k为正整数。
当某一条流终止时,如果 分别代表参考包最后数目,均值和方差的值,那么该流的均值和方差分别可以如下计算:
其中dfk表示的是该流数据包延迟的一个随机变量,这些值在完成计算后都会和流记录一起输出。
以上RLI估值器要求在内插缓冲区中存储数据包,直到下一个参考包的到来,这就提高了***的复杂度。因此,在本发明另外的优选实施方式中,采用RLI-L估值器,该估计器并不同时需要内插缓冲区的左右两个延迟样本来进行估值,而仅仅需要左延迟样本。对于所有在延迟为dl和dr的参考包和之间的普通包有:
在本实施方式汇中,RLI-L估值器和RLI估值器有着相同的数据更新方式,在此不作赘述。
本发明相对于直接测量单流中每一个数据包的具体时延,通过设置一个参考包,只需保证它与数据包发送的时间足够接近,对其进行观测以后就可以推断出数据包的延迟特性,这种方法降低了延迟估计误差。另外,与需要从多端点收集海量数据包时间戳的方案相比,本发明的检测结果直接在接收端获得,不需要发送端的所有常规数据包的时间戳。这种架构便于实施,性价比高,有利于广泛地推广应用。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管已经示出和描述了本发明的实施例,本领域的普通技术人员可以理解:在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由权利要求及其等同物限定。
Claims (4)
1.一种基于参考延迟***结构的细粒度单流级别延迟检测方法,其特征在于,包括如下步骤:
S1:在发送端设立参考包发生器,其中,在步骤S1之前还具有以下步骤:测量操作多样性和延时的瞬态定位,并且测量操作多样性和延时的瞬态定位的方法为:使用真实路由器中的trace作为测量依据,分析SANJ,CHIC,WEB468和WEB700这四种类型数据包的平均时延,以及分析数据包的方法为:根据包含源地址和目的地址的2元特性为数据包分组,计算平均延迟,并计算范围因子R为每组平均时延取值从1到99的分位点,将时间平均分成固定间隙的时隙,对于每一组数据包k,时隙i,记录下此时数据包的个数ni,k和平均等待时间di,k,那么,i间隙内数据包的总平均时延为:第k组数据包的总平均时延为:
S2:在接收端设立延时估值器;
S3:参考包发生器将带有时间戳的参考包从发送端周期性地注入到数据流中,参考包在传输过程中发生延迟,接收端接收参考包延迟样本,延时估值器收集参考包延迟样本并进行延迟检测。
2.如权利要求1所述的基于参考延迟***结构的细粒度单流级别延迟检测方法,其特征在于,产生参考包的方法为:产生参考包的条件1为每发送n个普通包后发送一个参考包,产生参考包的条件2为每隔τ的时间间隔发送一个参考包,当条件1或条件2中的某一个条件满足时,按照满足的条件的发送方式发送参考包。
3.如权利要求1所述的基于参考延迟***结构的细粒度单流级别延迟检测方法,其特征在于,产生延迟估值器的方法为:维护三种计数器,所述计数器记录数据组中延迟样本的数目,所述数据组中所有数据包所受的延迟总和以及每一个数据包的延迟的平方和。
4.如权利要求1所述的基于参考延迟***结构的细粒度单流级别延迟检测方法,其特征在于,延迟估计器进行延迟检测的方法为:
延迟估计器令为第i个参考包,j=1,2,…n为接收时间戳位于和之间的正常包,令代表接收端的时间戳,代表接收端对的字节计数值,τl和τr代表al和ar的接收时间戳,b为参考包的大小,lc为链路容量,则第j个参考包的延迟估计为:
其中,dl为参考包的延迟,dr为参考包的延迟;
无论何时一个新的参考数据包到达时,al和ar将马上更新,其后的延时估计依次计算得到。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210184608.5A CN102710464B (zh) | 2012-06-06 | 2012-06-06 | 基于参考延迟***结构的细粒度单流级别延迟检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210184608.5A CN102710464B (zh) | 2012-06-06 | 2012-06-06 | 基于参考延迟***结构的细粒度单流级别延迟检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102710464A CN102710464A (zh) | 2012-10-03 |
CN102710464B true CN102710464B (zh) | 2015-04-15 |
Family
ID=46903034
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210184608.5A Expired - Fee Related CN102710464B (zh) | 2012-06-06 | 2012-06-06 | 基于参考延迟***结构的细粒度单流级别延迟检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102710464B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106230661A (zh) * | 2016-08-01 | 2016-12-14 | 北京大学 | 网络数据延迟控制方法 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106341743A (zh) * | 2016-11-03 | 2017-01-18 | 乐视控股(北京)有限公司 | 一种确定数据延时的方法、装置及*** |
KR20210041041A (ko) * | 2018-08-07 | 2021-04-14 | 광동 오포 모바일 텔레커뮤니케이션즈 코포레이션 리미티드 | 정보 전송 방법 및 장치, 통신 기기 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1972219A (zh) * | 2005-11-23 | 2007-05-30 | 杭州华为三康技术有限公司 | 网络性能测试方法、***及网络设备 |
CN101051959A (zh) * | 2007-05-11 | 2007-10-10 | 北京邮电大学 | 基于逐跳时间戳标签的网络链路带宽的测量方法 |
CN101321095A (zh) * | 2008-07-14 | 2008-12-10 | 中兴通讯股份有限公司 | 一种实现链路测量的通信***及其链路测量方法 |
-
2012
- 2012-06-06 CN CN201210184608.5A patent/CN102710464B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1972219A (zh) * | 2005-11-23 | 2007-05-30 | 杭州华为三康技术有限公司 | 网络性能测试方法、***及网络设备 |
CN101051959A (zh) * | 2007-05-11 | 2007-10-10 | 北京邮电大学 | 基于逐跳时间戳标签的网络链路带宽的测量方法 |
CN101321095A (zh) * | 2008-07-14 | 2008-12-10 | 中兴通讯股份有限公司 | 一种实现链路测量的通信***及其链路测量方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106230661A (zh) * | 2016-08-01 | 2016-12-14 | 北京大学 | 网络数据延迟控制方法 |
CN106230661B (zh) * | 2016-08-01 | 2019-05-14 | 北京大学 | 网络数据延迟控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102710464A (zh) | 2012-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100442730C (zh) | 基于逐跳时间戳标签的网络链路带宽的测量方法 | |
CN102045222B (zh) | 网络***实时整体测试的方法 | |
CN101313521B (zh) | 使用滤波和主动探测来评估数据传输路径 | |
EP1646183B1 (en) | Method and apparatus for non-intrusive measurement of delay variation of data traffic on communication networks | |
CN101192951B (zh) | IPv6网络链路利用率测量方法、测量装置及IPv6网络路由器 | |
EP1145541B1 (en) | Apparatus and method for collecting and analyzing communications data | |
CN101272290B (zh) | Ip网络中路径拥塞状态的测量方法和测量装置 | |
US7924739B2 (en) | Method and apparatus for one-way passive loss measurements using sampled flow statistics | |
CN101572634B (zh) | 一种利用互相关函数被动测量tcp连接往返时延的方法 | |
CN101964727B (zh) | 一种利用混合报文测量可用带宽的方法和装置 | |
CN102710464B (zh) | 基于参考延迟***结构的细粒度单流级别延迟检测方法 | |
CN106656679B (zh) | 可用带宽测量方法 | |
CN104683182B (zh) | Idc机房网络服务质量检测方法及装置 | |
Balachandran et al. | Bandwidth analysis of smart meter network infrastructure | |
CN102857385B (zh) | 一种分组传送网中的丢包率检测方法及*** | |
CN100566265C (zh) | 基于稳定采样序列的网络路径带宽测量方法 | |
CN109787861A (zh) | 网络数据延迟控制方法 | |
CN102025571A (zh) | 多点链路丢包测量的方法和装置 | |
CN103428011B (zh) | 一种分布式***中的节点状态探测方法、***和装置 | |
CN107171887A (zh) | 一种网络带宽测试方法、客户端及网络带宽测试*** | |
CN108055147A (zh) | 通信数据网络业务性能分析方法 | |
Lee et al. | Opportunistic flow-level latency estimation using consistent netflow | |
Renal et al. | Practical aspects of testing Phasor Data Concentrators for wide area monitoring systems | |
CN103595632A (zh) | 一种可调速率的自定义多报文发送***及其实现方法 | |
CN101252484B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150415 |
|
CF01 | Termination of patent right due to non-payment of annual fee |