CN100463422C - 一种链路、路径、网络可用带宽测量方法 - Google Patents
一种链路、路径、网络可用带宽测量方法 Download PDFInfo
- Publication number
- CN100463422C CN100463422C CNB2006100375991A CN200610037599A CN100463422C CN 100463422 C CN100463422 C CN 100463422C CN B2006100375991 A CNB2006100375991 A CN B2006100375991A CN 200610037599 A CN200610037599 A CN 200610037599A CN 100463422 C CN100463422 C CN 100463422C
- Authority
- CN
- China
- Prior art keywords
- grouping
- link
- path
- value
- delta
- 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
- 238000000691 measurement method Methods 0.000 title claims description 43
- 238000001514 detection method Methods 0.000 claims abstract description 38
- 239000000523 sample Substances 0.000 claims description 64
- 238000005259 measurement Methods 0.000 claims description 45
- 230000005540 biological transmission Effects 0.000 claims description 26
- 238000000034 method Methods 0.000 claims description 15
- 238000012163 sequencing technique Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 241000218657 Picea Species 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种链路可用带宽测量方法,用于测量网络中任一条链路的可用带宽,通过采用八探测分组组合的测量方式,测量网络中任一条链路的容量、利用率或者可用带宽,并可以扩展到测量路径的可用带宽或者测量网络的可用带宽。本发明可以对网络中的任何一条链路的可用带宽进行测量,跟踪链路的流量变化,填补了现有技术的空白。也可以测量路径的可用带宽,测量误差优于经典的路径可用带宽测量方法。特别是当路径中有多于一条最小容量的链路或者最小可用带宽的链路不是最小容量链路时,克服了现有测量方法在这种情况下无法准确测量路径可用带宽的局限性。还填补了传统的路径可用带宽测量方法无法实现的对网络可用带宽进行测量的技术空白。
Description
技术领域
本发明属于网络测量技术领域,特别是涉及一种链路、路径、网络可用带宽的测量方法。
技术背景
可用带宽测量对许多网络应用和协议有很重要的作用。流媒体的速率控制、端到端的接入控制、服务器的动态选择、覆盖网络(overlay network)的路由选择、拥塞控制以及服务质量QoS的服务级别协定的验证等都需要网络可用带宽测量的支持。
端到端可用带宽的估测通过使用端到端的探测单元估计一条路径上的可用带宽。根据可用带宽估计方法,可用带宽测量模型分为探测速率模型(PRM,probe rate model)和探测间隔模型(PGM,probe gap model)。探测速率模型PRM是基于自诱导拥塞(self-induced congestion)概念。一般地,如果发送端探测流的发送速率小于路径可用带宽,那么探测流到达接收端的速率将与源端的发送速率相匹配。反之,如果发送端探测流发送速率大于路径的可用带宽,那么探测流将会拥塞网络,网络反过来使探测流延迟。因此,探测流到达接收端的速率将小于发送速率。所以,通过寻找探测流发送速率和到达速率开始匹配的转折点可以估计路径的可用带宽。PathChirp是基于探测速率模型PRM的典型算法。pathChirp通过发送许多分组链估计网络路径的可用带宽。一个分组链由一串间隔服从指数分布的分组构成,由探测发送端传输到接收端,然后在接收端进行统计分析。具体来说,当pathChirp观察到分组链中分组的时延增加时,根据该分组与前面分组的时延间隔计算该分组对应的可用带宽,并把它作为该分组链测量可用带宽的一个瞬时可用带宽值,然后对瞬时可用带宽进行加窗平均,获得该分组链对网络路径的可用带宽的估计值。对多个分组链测量得到的可用带宽值进行平均获得网络链路的可用带宽的估计值。
探测间隔模型(PGM)是通过提取到达目的端的两个连续探测分组之间的时间间隔信息进行可用带宽估计。Spruce是基于探测间隔模型PGM的典型算法。Spruce通过发送一系列分组对,在接收端计算路径的可用带宽,分组对与分组对之间的间隔服从指数分布,分组对中分组与分组之间的间隔设置为大小为1500B的分组在路径的窄链路的传输时间。
目前关于可用带宽测量的方法一般是对路径的可用带宽进行测量,从全局的角度观察整条路径的情况,而没有观察局部链路的信息。基于探测间隔模型(PGM)的方法一般假设路径上有一条容量最小的链路(narrow link)同时也是可用带宽最小的链路(tight link),因此,路径可用带宽测量就是测容量最小的链路的可用带宽。然而,实际网络环境中这个假设往往很难成立。当这个假设不成立时,测量结果会出现较大的偏差。另外,当需要估计一定半径范围的网络的可用带宽时,如果不能确定待测网络中所有链路的可用带宽,则难以估计待测网络的总可用带宽。因此,有必要对路径上的链路的可用带宽进行测量,进而对由链路所构成的路径进行测量,在对由路径所组成的网络进行测量,以便更详细了解网络的状况,有针对性的改善网络的传输环境。
发明内容
本发明的目的在于克服现有技术的不足,提供一种构成网络路径的链路的可用带宽的测量方法。
本发明的另一目的在于提供一种网络路径的可用带宽的测量方法。
本发明的又一目的在于提供一种网络的可用带宽的测量方法。
为了实现发明目的一,采用的技术方案如下:
一种链路可用带宽测量方法,它通过在探测发送端和探测接收端发送和接收一系列八探测分组组合来测量网络中任一条链路Lk的容量Ck、利用率uk或者可用带宽Ak;所述的八探测分组组合由在探测发送端前后发送的两个四分组探测单元组成;所述四分组探测单元包含背靠背的、也即一个紧接着一个发送的四个探测分组p、m、q、m;其中p是先发送的领头的分组,q称为夹心分组,m称为追尾分组,并且把八探测分组组合内四个追尾分组按照发送的先后顺序标记为m1,m2,m3,m4;
在探测接收端测量八探测分组组合内四个追尾分组m1,m2,m3,m4的到达时间t(m1),t(m2),t(m3),t(m4),并计算它们到达时间间隔的平均值Δ1=E{t(m2)-t(m1)},Δ2=E{t(m3)-t(m2)},Δ3=E{t(m4)-t(m3)},然后通过如下方式计算链路容量Ck、利用率uk和可用带宽Ak:
其中,s(p)、s(q)、s(m)为分组p、q、m的长度,α是背靠背因子,T是两个四分组探测单元尾字节之间的发送时间间隔;Ck是链路容量Ck的近似估计值,其最终取值要参考现有网络中链路的标称值,例如E1/T1,10Mbps,100Mbps,1Gbps,10Gbps等,就近选取;
所述八探测分组组合内两个四分组探测单元之间的发送时间间隔T的取值的具体确定方法是:粗略估计一个比排队时延大的值,使得它们在到达被测链路Lk之前较小可能同时出现在同一个路由器内,或者通过实验来确定T的取值,即增加T直到T的改变量与Δ1+Δ2的改变量一样时为止;
发送的八探测分组组合的个数和时间间隔要满足以下几个方面的要求:增加数量以提高统计测量的精度、加大发送时间间隔以减少插入的探测流对网络正常流的干扰、或者在需要快速得到测量结果时,折中选取所述发送个数和间隔;所述的八探测分组组合之间的发送时间间隔必须大于等于2T。
所述分组m的TTL取最大值,使得m可以到达探测接收端,当待测链路是离探测发送端第k条链路Lk时,所述先发送的四分组探测单元中p和q的TTL取值为k-1,后发送的四分组探测单元中p和q的TTL取值为k。
所述的s(p)、s(q)、s(m)的取值需满足在路径上无背景流时后发送的四分组探测单元中的各分组能够背靠背离开待测链路Lk,所述背靠背条件确定方法具体如下:
设从探测发送端到待测链路的链路容量依次为C1,C2,...,Ck;计算出其中的最小容量 再计算背靠背因子 最后得到背靠背条件:
所述背靠背因子α的默认值为α=10,它对应于现有Internet中常见的从边界路由器到主干路由器,即从10Mbps到100Mbps、或者从100Mbps到1Gbps、或者从1Gbps到10Gbps的网络接入方式;
所述的四分组探测单元中领头的探测分组p的长度的取值为路径的最大传输单元MTU,追尾分组m的长度的取值为路径的最小传输单元,具体在以太网链路组成的路径上取值为s(p)=1500Byte,s(m)=46Byte;夹心分组q的长度的取值为:
为了实现发明目的二,采用的技术方案如下:
一种路径可用带宽测量方法,它对于具有n跳的待测路径,以n个四分组探测单元为一个探测组合,每个探测组合内探测单元之间的时间间隔为T;令每个探测组合内探测单元中的领头分组p和夹心分组q的TTL值,按照发送的先后顺序,分别为1,2,3,...,n,令各追尾分组m的TTL取最大值使之可以到达探测接收端;各探测分组长度的取值满足 的背靠背条件;在探测接收端测量每个探测组合内各相邻探测单元k-1和k内四个追尾分组的到达时间间隔的平均值并通过如下方式计算链路容量Ck及其可用带宽Ak:
然后得到路径的可用带宽Apath的估计值: 其中探测发送端的链路容量C1总是已知的。
用小的测量总开销也可以得到路径可用带宽的精确值;具体做法是:在经过少数几次测量以后,根据测量结果定位路径中具有最小可用带宽的链路,再采用所述的链路可用带宽测量方法,针对这些最小可用带宽的链路进行精确测量;
可测量任意一条路径中的任意一条子路径的可用带宽,具体方法如下:
对待测子路径靠近探测发送端的第一条链路采用链路可用带宽测量方法确定其背靠背因子α1;对于整个待测子路径采用路径可用带宽测量方法确定其背靠背因子α2,然后由α=max{α1,α2}确定待测子路径的背靠背条件并确定各探测分组的长度;对于具有n跳的待测子路径,采用路径可用带宽测量方法发送n个四分组探测单元组合,以计算待测子路径的可用带宽,其中待测子路径的第一条链路的容量通过链路可用带宽测量方法计算获得。
为了实现发明目的三,采用的技术方案如下:
一种网络可用带宽测量方法,它在给定源和目的节点的待测网络上,用路径可用带宽测量方法测量待测网络中所有链路的可用带宽;然后运用最大流算法确定待测网络的可用带宽;
作为网络可用带宽快速小开销的一种测量方法,可以只测量网络可用带宽的上限,具体方法如下:
在给定源和目的节点的待测网络上,用路径可用带宽测量方法测量待测网络中所有链路的容量,并运用最大流算法确定所有的最小容量割集;然后,对所有最小容量割集中的所有链路,采用所述的链路容量可用带宽测量方法或者所述子路径可用带宽测量方法或者所述路径可用带宽测量方法,分别测量它们的可用带宽;把每个最小割集中的链路可用带宽的和作为该割集的可用带宽;把所有最小割集可用带宽的最小值作为待测网络可用带宽的上限值。
本发明的优点在于:
可以对网络中的任何一条链路的可用带宽进行测量,跟踪链路的流量变化,填补了现有技术的空白。也可以测量路径的可用带宽,测量误差优于经典的路径可用带宽测量方法。特别是当路径中有多于一条最小容量的链路或者最小可用带宽的链路不是最小容量链路时,克服了现有测量方法在这种情况下无法准确测量路径可用带宽的局限性。还填补了传统的路径可用带宽测量方法无法实现的对网络可用带宽进行测量的技术空白。因此,本发明的可用带宽测量方法对许多网络应用和协议都具有重要的作用,包括流媒体的速率控制、端到端的接入控制、服务器的动态选择、负载均衡、覆盖网络(overlay network)的路由选择、拥塞控制、服务质量QoS的服务级别协定的验证,以及攻击流量的发现和化解等。
附图说明
图1为本发明的一个实施例的系统结构图;
图2为四分组探测单元的示意图;
图3为四分组探测单元对的示意图;
图4为探测单元对在离开链路Lk-1和Lk时的时间关系示意图;
图5为n个四分组探测单元的测量组合方式示意图。
具体实施方式
下面结合附图对本发明做进一步的说明。
附图1是链路可用带宽测量方法的系统结构图,用于测量网络中任一条链路的可用带宽,包括其容量、利用率和可用带宽,或者测量路径的可用带宽,或者测量路径中子路径的可用带宽,或者测量网络的可用带宽。其中,探测发送端在给定时间内发送一系列的探测单元,各探测单元在经过各条链路L1,L2,...,Ln和各路由器R1,R2,...,Rn-1时产生时延和改变探测分组之间的时间间隔,其中发送时延决定于各链路的容量C1,C2,...,Cn,排队时延决定于流经各链路的背景流量;探测分组按照给定的TTL,有的在中途路由器被丢弃,有的携带有关的时间间隔信息到达探测接收端;探测接收端对探测分组之间的时间间隔进行统计,并估计待测链路、或者待测路径、或者待测子路径、或者待测网络的可用带宽。
系统所需的一次统计测量时间,根据需要可长可短。但最长不能超过网络中流量的统计稳定时间,例如几十分钟;最短不能短于测量精度所要求的样本数的采集时间。100个测量样本需要2.5s—5s的测量时间,精度∝1/10;400个测量样本需要10s—20s的测量时间,精度∝1/20;900个测量样本需要23s—45s的测量时间,精度∝1/30。实验表明,用几秒的统计测量时间可以迅速、粗略地估计可用带宽;用十几秒的统计测量时间可以接近现有典型技术的测量精度;用几十秒的统计测量时间可以在测量精度、测量平稳性和测量负载等方面达到最好的综合效果;更长的统计测量时间不能明显改善测量效果。
探测发送端在一次统计测量时间内,发送一系列的探测组合。每个探测组合按照一定的模式包含2至多个探测单元。探测组合之间的发送间隔,应该足够大,以保证相邻探测组合不会同时出现在同一个路由器内。每个探测组合内各探测单元之间的发送间隔T(各探测单元最后一个字节之间的时间间隔)应该取足够大的值,使得前一个探测单元的最后一个分组与后一个探测单元的第一分组在途中不会同时出现在同一个路由器内。但为了使得成对的探测单元能够反映相同的网络流量变化情况,也为了提高测量精度,T不宜过大。例如可以令T大于10倍的探测单元传送时间,在路径中的瓶颈链路是10Mbps和探测单元总字节长度为3100Byte时,T≈24ms。
四分组探测单元是本发明的可用带宽测量方法的基本单元,它在发送端采用背靠背的方式即一个紧接着一个探测分组的方式发送,它的构成方式如附图2所示。其中领头的探测分组p的长度s(p)取尽可能大的值,在以太网链路上取s(p)=1500Byte,追尾分组m的长度s(m)取尽可能小的值,在以太网链路上取s(m)=46Byte;夹心分组q的长度s(q)的取值要在s(p)和s(m)给定的情况下,满足背靠背条件。领头分组p和夹心分组q的TTL取较小的值,以便在指定的路由器被丢弃;2个追尾分组m取尽可能大的TTL值,例如255,以便携带间隔信息到达探测接收端。
下面对链路、路径、网络可用带宽测量方法进行具体介绍。
一、链路可用带宽测量方法如下:
在对指定链路进行测量时,每2个四分组探测单元作为一对,它的构成方式如附图3所示。其中,设待测链路是离探测发送端的第k条链路Lk,则先发送的四分组探测单元中的分组p和q的TTL取值为k-1,后发送的四分组探测单元中的分组p和q的TTL取值为k。探测单元对在离开链路Lk-1和Lk时的时间关系如附图4所示。
为了满足在路径上无背景流时后发送的探测单元内各分组保持背靠背的形式离开待测链路Lk,四分组探测单元中各探测分组长度的取值必须满足以下背靠背条件:设从探测发送端到待测链路的链路容量依次为C1,C2,...,Ck,
(1)求其中的最小容量
(2)计算背靠背因子 其中设α=1,当 时;
(3)在s(p)和s(m)给定的情况下,求s(q)应该满足的背靠背条件:
为了在测量过程中允许更多的背景流插入以获取背景流的信息,s(q)应该取尽可能大的值,即由上式确定的最大值s(q)max;但为了使得探测分组q能够在有背景流影响的情况下仍然可以很好地跟随领头分组p,s(q)应该取尽可能小的值。例如令s(q)=0.8s(q)max预期能够达到较好的测量效果。当s(p)=1500B,s(m)=46B时,s(q)max的取值与背靠背因子α的关系如下:
α 1 2 3 4 5 6 7 8 9 10 11
s(q)max 1500B 727B 469B 340B 263B 198B 150B 115B 89B 69B 53B
当α的大小未知时,根据现有的Internet技术可以选取α=10以满足从10Mbps的边界路由器到100Mbps的主干路由器或者从100Mbps路由器到1Gbps路由器或者从1Gbps路由器到10Gbps路由器的链路可用带宽测量的需要。
在探测接收端测量各探测单元对内四个追尾分组m1,m2,m3,m4的到达时间t(m1),t(m2),t(m3),t(m4),并统计它们到达时间间隔的平均值:Δ1=E{t(m2)-t(m1)},Δ2=E{t(m3)-t(m2)},Δ3=E{t(m4)-t(m3)};然后,利用附图4所示的时间关系,用下式估计链路容量Ck、利用率uk和可用带宽Ak:
Ak=(1-uk)Ck
其中Ck的近似估计结果要进行取整处理,这是因为在现有技术条件下,链路的容量只能取有限个整数Mbps中的一个,例如E1/T1,10Mbps,100Mbps,1000Mbps。
二、路径可用带宽测量方法
在对指定路径进行测量时,如果该路径包含n条链路,则将n个四分组探测单元序列作为一个测量组合,它的构成方式如附图5所示。测量组合中各探测单元中的分组p和q的TTL取值按照发送的先后顺序依次为1,2,...,n。夹心分组q的长度s(q)的取值满足 时的背靠背条件。
其中,Ck的估计结果要进行取整处理。最后,得到路径的可用带宽Apath的估计值:
在经过少数几次测量得到路径的可用带宽的粗略估计值以后,可以采用所述的链路可用带宽测量方法,对路径中最小可用带宽的一或多条链路进行更精确的测量,或者进行跟踪测量,以减少测量的开销。
三、子路径可用带宽测量方法
对于待测子路径Lk,Lk+1,...,Lk+l,采用路径可用带宽测量方法确定其背靠背因子 再采用链路可用带宽测量方法确定C1,C2,...,Ck的背靠背因子 然后由α=max{α1,α2}确定待测子路径的背靠背条件并确定夹心分组q的长度;对于l+1跳的待测子路径,采用路径可用带宽测量方法发送l+2个四分组探测单元组合,各探测单元中的分组p和q的TTL取值依次为k-1,k,...,k+l,其中待测子路径的第一条链路的容量Ck用链路可用带宽测量方法中的链路容量近似估计公式 进行估计,其它链路的容量用路径可用带宽测量方法中的链路容量估计公式 进行估计。
四、网络可用带宽测量方法
一个给定了一至多个源和目的节点的待测网络,包含很多的链路和路径。要测量网络可用带宽必须测量所有链路的可用带宽。首先确定若干条路径使之包括所有的链路。然后用路径可用带宽测量方法对每条路径进行测量,以确定每条路径中所有链路的可用带宽。最后运用最大流算法确定待测网络的可用带宽。
为了减轻测量的开销,可以采用快速小开销的估计方法估计网络可用带宽的上限。即,
(1)事先一次性地,用路径可用带宽测量方法测量待测网络中所有链路的容量;并运用最大流算法确定所有的最小容量割集;
(2)然后,按照应用的需要,可以反复进行如下网络可用带宽测量或者监测:
(2a)对所有最小容量割集中的所有链路,采用链路容量可用带宽测量方法或者子路径可用带宽测量方法或者路径可用带宽测量方法,分别测量它们的可用带宽;
(2b)把每个最小割集中的链路可用带宽的和作为该割集的可用带宽;
(2c)把最小割集可用带宽的最小值作为待测网络可用带宽上限的估计值。
Claims (7)
1.一种链路可用带宽测量方法,其特征在于通过在探测发送端和探测接收端发送和接收一系列八探测分组组合来测量网络中任一条链路Lk的容量Ck、利用率uk或者可用带宽Ak;
所述的八探测分组组合由在探测发送端前后发送的两个四分组探测单元组成;
所述四分组探测单元包含背靠背的、也即一个紧接着一个发送的四个探测分组p、m、q、m;其中p是先发送的领头的分组,q称为夹心分组,m称为追尾分组,并且把八探测分组组合内四个追尾分组按照发送的先后顺序标记为m1,m2,m3,m4;
在探测接收端测量八探测分组组合内四个追尾分组m1,m2,m3,m4的到达时间t(m1),t(m2),t(m3),t(m4),并计算它们到达时间间隔的平均值Δ1=E{t(m2)-t(m1)},Δ2=E{t(m3)-t(m2)},Δ3=E{t(m4)-t(m3)},然后通过如下方式计算链路容量Ck、利用率uk和可用带宽Ak:
其中,s(p)、s(q)、s(m)为分组p、q、m的长度,α是背靠背因子,T是两个四分组探测单元尾字节之间的发送时间间隔。
2.根据权利要求1所述的链路可用带宽测量方法,其特征在于所述八探测分组组合内两个四分组探测单元之间的发送时间间隔T的取值的具体确定方法是:选取一个比排队时延大的值,使得它们在到达被测链路Lk之前较小可能同时出现在同一个路由器内,或者通过先初步选取一较小值,并不断增大,直至T的改变量与Δ1+Δ2的改变量一样时为止。
3.根据权利要求2所述的链路可用带宽测量方法,其特征在于发送的八探测分组组合的个数和时间间隔要满足以下几个方面的要求:增加数量以提高统计测量的精度、加大发送时间间隔以减少插入的探测流对网络正常流的干扰、或者在需要快速得到测量结果时,折中选取所述发送个数和间隔;所述的八探测分组组合之间的发送时间间隔必须大于或等于2T。
4.根据权利要求3所述的链路可用带宽测量方法,其特征在于所述分组m的TTL取最大值,使得m可以到达探测接收端,当待测链路是离探测发送端第k条链路Lk时,所述先发送的四分组探测单元中p和q的TTL取值为k-1,后发送的四分组探测单元中p和q的TTL取值为k。
5.根据权利要求4所述的链路可用带宽测量方法,其特征在于所述的s(p)、s(q)、s(m)的取值需满足在路径上无背景流时后发送的四分组探测单元中的各分组能够背靠背离开待测链路Lk,所述背靠背条件确定方法具体如下:
设从探测发送端到待测链路的链路容量依次为C1,C2,...,Ck;计算出其中的最小容量 再计算背靠背因子 最后得到背靠背条件: 所述α的默认值为α=10,以对应于现有Internet中常见的从边界路由器到主干路由器,即从10Mbps到100Mbps、或者从100Mbps到1Gbps、或者从1Gbps到10Gbps的网络接入方式。
6.根据权利要求5所述的链路可用带宽测量方法,其特征在于所述的四分组探测单元中领头的探测分组p的长度的取值为路径的最大传输单元MTU,追尾分组m的长度的取值为路径的最小传输单元,具体在以太网链路组成的路径上取值为s(p)=1500Byte,s(m)=46Byte;夹心分组q的长度的取值为:
7.一种路径可用带宽测量方法,其特征在于:
对于具有n跳的待测路径,以n个四分组探测单元为一个探测组合,每个探测组合内探测单元之间的时间间隔为T;令每个探测组合内探测单元中的领头分组p和夹心分组q的TTL值,按照发送的先后顺序,分别为1,2,3,...,n,令各追尾分组m的TTL取最大值使之可以到达探测接收端;各探测分组长度的取值满足 的背靠背条件;在探测接收端测量每个探测组合内各相邻探测单元k-1和k内四个追尾分组的到达时间间隔的平均值并通过如下方式计算链路容量Ck及其可用带宽Ak:
然后得到路径的可用带宽Apath的估计值: 其中探测发送端的链路容量C1总是已知的。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100375991A CN100463422C (zh) | 2006-09-08 | 2006-09-08 | 一种链路、路径、网络可用带宽测量方法 |
US12/162,485 US7876687B2 (en) | 2006-09-08 | 2007-02-09 | Method for measuring the available bandwidths of a link and a network |
PCT/CN2007/000452 WO2008031300A1 (fr) | 2006-09-08 | 2007-02-09 | Procédé de mesure de bande passante disponible de lien et de réseau |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100375991A CN100463422C (zh) | 2006-09-08 | 2006-09-08 | 一种链路、路径、网络可用带宽测量方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101018161A CN101018161A (zh) | 2007-08-15 |
CN100463422C true CN100463422C (zh) | 2009-02-18 |
Family
ID=38726928
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006100375991A Expired - Fee Related CN100463422C (zh) | 2006-09-08 | 2006-09-08 | 一种链路、路径、网络可用带宽测量方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7876687B2 (zh) |
CN (1) | CN100463422C (zh) |
WO (1) | WO2008031300A1 (zh) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101340318B (zh) * | 2008-08-15 | 2010-12-22 | 同济大学 | 降速率探针包列的可用带宽测量方法 |
DE102009016742B4 (de) * | 2009-04-09 | 2011-03-10 | Technische Universität Braunschweig Carolo-Wilhelmina | Mehrprozessor-Computersystem |
US8468239B2 (en) * | 2009-12-30 | 2013-06-18 | Cisco Technology, Inc. | Health presence local management interface |
JP6009943B2 (ja) | 2010-02-08 | 2016-10-19 | アクセス サイエンティフィック、インク. | アクセス装置 |
CN102783089B (zh) | 2010-03-10 | 2017-06-06 | 瑞典爱立信有限公司 | 用于估计子路径的可用带宽的方法 |
CN102055628B (zh) * | 2011-01-11 | 2012-07-04 | 同济大学 | 基于单包列同时进行可用带宽测量与紧链路定位的方法 |
WO2012138971A2 (en) * | 2011-04-06 | 2012-10-11 | Sejent Corporation | Measuring instantaneous bit rate in a network connection |
CN102123063B (zh) * | 2011-04-26 | 2013-08-28 | 杭州华三通信技术有限公司 | 一种链路带宽的检测方法和设备 |
US9094309B2 (en) | 2012-03-13 | 2015-07-28 | International Business Machines Corporation | Detecting transparent network communication interception appliances |
KR20150093219A (ko) * | 2012-12-18 | 2015-08-17 | 코닌클리즈케 케이피엔 엔.브이. | 네트워크 프로빙 |
EP2952039B1 (en) * | 2013-01-29 | 2018-09-12 | Nec Corporation | Adaptive rate control for cellular-based vehicular networks |
CN103269295B (zh) * | 2013-05-02 | 2016-08-24 | 华平信息技术股份有限公司 | 基于包对的路径容量的测量方法 |
CN103619025B (zh) * | 2013-11-22 | 2016-09-14 | 上海华为技术有限公司 | 一种网络容量计算方法及设备 |
US10462032B2 (en) * | 2013-12-19 | 2019-10-29 | Koninklijke Kpn N.V. | Probing a network |
CN105516109B (zh) * | 2015-11-30 | 2018-08-07 | 长安大学 | 一种保证无线多跳网络视频传输服务质量的传输调度方法 |
US20170214634A1 (en) * | 2016-01-26 | 2017-07-27 | Futurewei Technologies, Inc. | Joint autoscaling of cloud applications |
EP3985073A1 (en) | 2016-03-16 | 2022-04-20 | Swimc, LLC | Opacifying clusters for use in paint compositions |
US10108803B2 (en) | 2016-03-31 | 2018-10-23 | International Business Machines Corporation | Automatic generation of data-centric attack graphs |
CN106330600B (zh) * | 2016-08-18 | 2019-03-22 | 成都网优力软件有限公司 | 一种小流量快速获取网络可用带宽的方法 |
CN108011771A (zh) * | 2016-11-01 | 2018-05-08 | 阿里巴巴集团控股有限公司 | 网络链路可用带宽的探测方法、装置和设备 |
CN107508762A (zh) * | 2017-08-17 | 2017-12-22 | 迈普通信技术股份有限公司 | 网络流量传输方法及源设备 |
CN109995609A (zh) * | 2017-12-29 | 2019-07-09 | 杭州海康威视系统技术有限公司 | 带宽确定方法、装置及存储介质 |
CN111756595B (zh) * | 2019-03-29 | 2022-03-25 | 华为技术有限公司 | 可用带宽的测量方法和通信装置 |
CN113872870B (zh) * | 2020-06-30 | 2023-10-13 | 华为技术有限公司 | 控制网络拥塞的方法和相关装置 |
CN112583658B (zh) * | 2020-11-20 | 2022-12-23 | 鹏城实验室 | 一种可用带宽测量方法、存储介质及设备 |
CN113163233B (zh) * | 2021-02-04 | 2022-11-22 | 福州大学 | 一种基于实时视频流传输的带宽探测方法 |
CN113992548B (zh) * | 2021-10-27 | 2023-08-08 | 北京达佳互联信息技术有限公司 | 一种带宽测速方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1335525A2 (en) * | 2002-02-01 | 2003-08-13 | Microsoft Corporation | Method for probing the peer-to-peer quality of service (QOS) |
CN1614940A (zh) * | 2004-10-11 | 2005-05-11 | 同济大学 | 一种基于双速率周期流技术的网络紧链路定位方法 |
CN1658583A (zh) * | 2005-03-10 | 2005-08-24 | 同济大学 | 一种基于网络紧链路定位的端到端可用带宽测量的方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2852762B1 (fr) * | 2003-03-19 | 2005-06-17 | Acterna Ipms | Procede d'evaluation de la bande passante d'une liaison numerique |
CA2554876A1 (en) * | 2004-02-06 | 2005-08-18 | Apparent Networks, Inc. | Method and apparatus for characterizing an end-to-end path of a packet-based network |
-
2006
- 2006-09-08 CN CNB2006100375991A patent/CN100463422C/zh not_active Expired - Fee Related
-
2007
- 2007-02-09 US US12/162,485 patent/US7876687B2/en not_active Expired - Fee Related
- 2007-02-09 WO PCT/CN2007/000452 patent/WO2008031300A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1335525A2 (en) * | 2002-02-01 | 2003-08-13 | Microsoft Corporation | Method for probing the peer-to-peer quality of service (QOS) |
CN1614940A (zh) * | 2004-10-11 | 2005-05-11 | 同济大学 | 一种基于双速率周期流技术的网络紧链路定位方法 |
CN1658583A (zh) * | 2005-03-10 | 2005-08-24 | 同济大学 | 一种基于网络紧链路定位的端到端可用带宽测量的方法 |
Non-Patent Citations (8)
Title |
---|
Active Probe of Available Bandwidth:Analysis andImprovement. Changhua Zhu,Changxing Pei,Yunhui Yi,Dongxiao Quan.Parallel and Distributed Computing,Applications and Technologies,2005.PDCAT 2005.Sixth International Conference. 2005 |
Active Probe of Available Bandwidth:Analysis andImprovement. Changhua Zhu,Changxing Pei,Yunhui Yi,Dongxiao Quan.Parallel and Distributed Computing,Applications and Technologies,2005.PDCAT 2005.Sixth International Conference. 2005 * |
Evaluation and Application of Available Bandwidth EstimationTechniques to Improve TCP Performence. Easwaran, Y.,Labrador,M.A.Local Computer Networks,2004.29th Annual IEEE International Conference. 2004 |
Evaluation and Application of Available Bandwidth EstimationTechniques to Improve TCP Performence. Easwaran,Y.,Labrador,M.A.Local Computer Networks,2004.29th Annual IEEE International Conference. 2004 * |
IP网络可用带宽测量技术的研究. 倪县乐,梁永芳,丁炜.电信科学,第11期. 2004 |
IP网络可用带宽测量技术的研究. 倪县乐,梁永芳,丁炜.电信科学,第11期. 2004 * |
四元分组测量模型:一种测量网络瓶颈带宽的新机制. 朱林,赵金.应用科学学报,第23卷第4期. 2005 |
四元分组测量模型:一种测量网络瓶颈带宽的新机制. 朱林,赵金.应用科学学报,第23卷第4期. 2005 * |
Also Published As
Publication number | Publication date |
---|---|
WO2008031300A1 (fr) | 2008-03-20 |
US7876687B2 (en) | 2011-01-25 |
US20090016238A1 (en) | 2009-01-15 |
CN101018161A (zh) | 2007-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100463422C (zh) | 一种链路、路径、网络可用带宽测量方法 | |
US7032020B2 (en) | System and method for determining segment and link bandwidth capacities | |
CN100442730C (zh) | 基于逐跳时间戳标签的网络链路带宽的测量方法 | |
CN101272290B (zh) | Ip网络中路径拥塞状态的测量方法和测量装置 | |
CN101552703A (zh) | 服务质量参数测量方法和设备及服务质量判定方法和设备 | |
CN102045219A (zh) | 一种高效的单端可用带宽测量方法 | |
CN100559762C (zh) | 一种基于pgm的有效带宽测量方法 | |
CN101964727B (zh) | 一种利用混合报文测量可用带宽的方法和装置 | |
CN105245399B (zh) | 一种端到端网络通信路径中瓶颈链路的度量方法 | |
EP2936741B1 (en) | Probing a network | |
CN108337032A (zh) | 一种在sdsn中的时延测量偏差量化与时延预测的方法 | |
CN103312632A (zh) | 一种测量可用带宽的方法 | |
CN101895417B (zh) | 基于子路径可用带宽测量的紧链路定位方法 | |
US20220191117A1 (en) | Enabling a round-trip packet loss measurement in a packet-switched communication network | |
US11996997B2 (en) | Round-trip packet loss measurement in a packet-switched communication network | |
CN104113446A (zh) | 一种突发背景流环境下单端可用带宽的测量方法 | |
CN101110714A (zh) | 基于稳定采样序列的网络路径带宽测量方法 | |
US10462032B2 (en) | Probing a network | |
Salehin et al. | Packet-pair sizing for controlling packet dispersion on wired heterogeneous networks | |
CN102055628B (zh) | 基于单包列同时进行可用带宽测量与紧链路定位的方法 | |
CN111901251A (zh) | 一种网络数据延迟控制方法 | |
Xiao et al. | A new available bandwidth measurement method based on self-loading periodic streams | |
Zhang et al. | DRPS: A simple model for locating the tightest link | |
Tan et al. | Abshoot: A reliable and efficient scheme for end-to-end available bandwidth measurement | |
CN113852496A (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: 20090218 Termination date: 20140908 |
|
EXPY | Termination of patent right or utility model |