CN1614940A - 一种基于双速率周期流技术的网络紧链路定位方法 - Google Patents
一种基于双速率周期流技术的网络紧链路定位方法 Download PDFInfo
- Publication number
- CN1614940A CN1614940A CN 200410067050 CN200410067050A CN1614940A CN 1614940 A CN1614940 A CN 1614940A CN 200410067050 CN200410067050 CN 200410067050 CN 200410067050 A CN200410067050 A CN 200410067050A CN 1614940 A CN1614940 A CN 1614940A
- Authority
- CN
- China
- Prior art keywords
- packet
- data packet
- probe data
- delay
- transmitting terminal
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种基于双速率周期流技术的网络紧链路定位方法。本方法需要在待测网络路径的两端分别设置探测数据包列的发送端和接收端：首先，通过周期流技术确定待测网络路径可用带宽的最小上界和最大下界，以确定发送端的探测数据包列发送速率；然后向接收端发送一组基于双速率周期流特性的探测数据包列，接受端计算并分析接收到的探测数据包列中数据包单向延时的趋势，以准确快速的判断网络路径中的紧链路的位置所在，从而有利于各种基于网络带宽的拥塞控制策略和调度策略的开发和实施。
Description
技术领域
本发明涉及一种在网络路径中的定位紧链路的端到端的主动测试方法，它面向计算机网络的性能测试领域。
背景技术
一条网络路径是由若干条网络链路所组成的。对于端到端的主动测试方法而言，网络链路的可用带宽是指一组探测数据包列能够无拥塞地通过链路的最大速率，而网络路径的可用带宽是指一组探测数据包列能够无拥塞通过该路径的最大速率。网络路径中的紧链路是指网络链路可用带宽等于网络路径可用带宽的链路。
随着计算机网络技术的迅猛发展，相应的网络性能测试技术也发生了很大的革新，目前测试路径紧链路的定位方法主要有以下两种。这两种方法各有优缺点。
1.基于SNMP的被动定位方法
该方法是利用应用简单网络管理协议(simple network management protocol，SNMP)读取待测路径中的所有路由器MIB中的相关信息，从而得到沿待测路径的链路可用带宽大小的分布情况。通过定量的判断，应用程序能够方便的得到紧链路的位置信息。此类方法的优点在于方法简单、实用、可操作性强，而且便于管理。但是，此方法的缺点也是显而易见的。首先，路由器的MIB并不一定开放读权限。而通常的情况是，不同的ISP所拥有的路由器信息是私有的，因此，基于这种逐段定位方法的适用环境具有固有的局限性。而这种局限性则导致该方法不具备实际可行性。其次，该方法通过读取路由器MIB信息构建可用带宽分布的手段是一种被动监听的手段。路由器所提供信息的准确性有待确认，而该方法并未提供与此相关的确认方案。因此，该方法还具有紧链路的定位准确性问题。使用此类方法的软件有MRTG等。
2.端到端的主动定位方法
该方法使用端到端的主动测量技术来进行待测路径的紧链路的定位。在待测路径的一端向另一端主动发送探针流。通过探针流在链路中所表现出的性质确定待测路径中的紧链路信息。此方法的优点在于方法简单、实用、与中间设备(如路径中的路由器)无关、便于管理。美国卡耐基梅隆大学所研发Bfind工具是第一款使用端到端主动定位方法测量网络路径可用带宽瓶颈的工具。在测试发送端，Bfind不断地向接收端发送负载，同时通过traceroute的方法获取网络路径中各链路环行延时，并以此判断网络可用带宽瓶颈的位置。但早期的端到端主动定位方法对网络所造成的负面影响较大。由于发送负载较大，会影响网络路径中的其他应用，而通过traceroute的方法所获得的链路环行延时准确性较低。
发明内容
本发明的目的是：针对网络路径带宽瓶颈定位方法的不足，提出一种在跨越多台路由器的网络路径中定位紧链路的主动测试方法，它有助于应用程序或网络管理人员准确了解网络路径中的可用带宽瓶颈位置所在，并有助于开发和实施各种新型的基于网络带宽的拥塞控制策略和调度策略。
为达到这种目的，本发明的技术方案如下：
本发明由以下三个测试步骤组成：
(1)确定待测网络路径可用带宽的最小上界与最大下界；
(2)发送端向接收端发送一组基于双速率周期流特性的探测数据包列；
(3)接收端接收到这组探测数据包列，计算包列中每个数据包的单向传输延时，并分析探测数据包列中数据包延时的趋势。
特别的，根据数据包延时的趋势可以得到：趋势一，数据包延时呈递增趋势(只考虑k组探测数据包列中的第一个出现递增趋势的情况)，则表明该链路为网络路径中的紧链路。趋势二，数据包延时不呈递增趋势，则表明该特定链路并非网络路径中的紧链路。
特别的，在本发明中确定待测网络路径可用带宽的最小上界与最大下界时，采用的是通过一种周期性的以恒定速率由发送端向接收端发送数据包列的周期流技术。该技术的步骤是：在特定解析精度下(解析精度λ，λ＜＝待测网络路径可用带宽的最小上界-最大下界)，发送端以较高的速率向接收端发送一组探测数据包列。接收端接收到这组探测数据包列，计算包列中每个数据包的单向传输延时(one-way delay，OWD)，并分析探测数据包列中数据包延时的趋势。趋势一，数据包延时呈递增趋势，则表明发送端所选择的发送速率高于待测网络路径的可用带宽，该速率便是待测网络路径的可用带宽上界。接收端向发送端发送控制参数，并将发送端的下一组探测数据包列的发送速率调整为原速率的一半。趋势二，数据包延时不呈递增趋势，则表明发送端所选择的发送速率低于或者等于待测网络路径的可用带宽，该速率便是待测网络路径的可用带宽下界。接收端向发送端发送控制参数，并将发送端的下一组探测数据包列的发送速率调整为两倍原速率与发送端实际发送速率上限的最小值。以此迭代，最终得到待测网络路径可用带宽的最小上界与最大下界。
特别的，本方法中发送端所发送的双速率周期流是将可用带宽的最小上界与最大下界之和的一半作为发送速率，其探测数据包列的构造过程如下：将包列中的一部分数据包的IP包头内的TTL(time to live)域值设为特定值(该特定值能够表明特定链路所在整个待测网络路径内的位置)。发送端将此类设置特定TTL值的数据包与普通的探测数据数据包交替发送。由于数据包达到目的端之前所途经的路由器将自动将该数据包的IP包头内的TTL域值减1，因此，当探测包列到达特定链路位置时，那些设置特定TTL值的数据包IP包头内的TTL域值归零，数据包被路由器丢弃。此时，探测包列的数据包个数减半，探测包列的传输速率下降为到达该路由器的速率的一半，该传输速率为无拥塞速率。(由于探测包列经过网络路径由发送端到达接收端时的传输速率小于等于发送速率，发送速率是最小上界与最大下界之和的一半，并且发送速率的一半小于发送速率的最大下界，因此，探测包列的传输速率在变为无拥塞速率之后能够无拥塞的通过整条待测路径。)如果网络路径由k条链路组成，探测数据包列按所经过的网络路径中每条链路的先后次序设定包列中相应的TTL域值(从1到k)，发送端将生成总共k组设置不同TTL域值的探测数据包列。
本发明的有益效果是：可以有效的降低负载，更加快速准确的定位出网络路径中的紧链路的位置所在。
附图说明
图1和图2为本发明双速率周期流的构造过程和路径行为。
图3为本发明的仿真实验环境示意图。
图4为仿真实验在CBR背景负载下测得的单向延迟。
图5为仿真实验在Pareto背景负载下测得的单向延迟。
具体实施方式
下面结合实施例和附图对本发明作进一步的描述。
图1和图2为本发明双速率周期流的构造过程和路径行为。为了保证双速率周期流探测数据包列的有效性，实施例建立在可调控、可重复的环境下，如图3所示，并且可以对链路和负载进行调节。链路长度为7(H＝7)，网络拓扑结构如图3。网络路径两端设有发送端和接收端，发送端交替发送普通的CBR1数据包列和设定了特定TTL值的CBR2数据包列。tl1为链路1，tl2为链路2。
如果没有具体说明，每一条链路的背景流都有10个服从Pareto分布的数据源生成。其中a＝1.5，突发时间为2s，空闲时间为1s。背景流数据包大小和分布如下，其中40％的数据包大小为40B，50％为550B，余下10％为1500B。可以通过调节每条链路生成的负载来控制可用带宽的瓶颈。
实施例1：恒定比特率背景流下的实施方式
将l4容量设定为2Mbps，其他链路的容量均为10Mbps，通过注入背景流，使得每条链路的利用率达到60％，因此，瓶颈链路为l4。
步骤1：使用周期流技术，测得待测路径的可用带宽最小上界和最大上界。
步骤2：基于测得的路径可用带宽域构建双速率周期流。即在发送端，利用两个CBR(恒定比特率)发送源交替发送两组数据包列S1和S2。根据双速率周期流探测数据包列的构造特性，这两组数据包列交替发送，即在相同的时间间隔内，S1发送一个数据包，然后S2再发送一个数据包，如此反复。
步骤3：使用发送源生成恒定比特率的网络负载(如图4所示)。实验结果表明，当TTL＝4时，OWD显示了增长趋势，而当TTL＝3时并没有增长趋势。从而找到了链路瓶颈为l4。
实施例2：Pareto背景流下的实施方式
将l4容量设定为2Mbps，其他链路的容量均为10Mbps，通过注入背景流，使得每条链路的利用率达到60％，因此，瓶颈链路为l4。
步骤1：使用周期流技术，测得待测路径的可用带宽最小上界和最大上界。
步骤2：基于测得的路径可用带宽域构建双速率周期流。即在发送端，利用两个CBR(恒定比特率)发送源交替发送两组数据包列S1和S2。根据双速率周期流探测数据包列的构造特性，这两组数据包列交替发送，即在相同的时间间隔内，S1发送一个数据包，然后S2再发送一个数据包，如此反复。
步骤3：使用发送源生成Pareto网络负载(如图5所示)，当TTL＝4时，OWD显示了增长趋势，而当TTL＝3时并没有增长趋势。从而找到了链路瓶颈为l4。
Claims (5)
1、一种网络紧链路的定位方法，使用端到端的主动测试技术，其由以下三个步骤组成：
(1)确定待测网络路径可用带宽的最小上界与最大下界；
(2)发送端向接收端发送一组基于双速率周期流特性的探测数据包列；
(3)接受端接收到这组探测数据包列，计算包列中每个数据包的单向传输延时，并分析探测数据包列中数据包延时的趋势。
2、按权利要求1所述的网络紧链路的定位方法，其特征在于：在确定待测网络路径可用带宽的最小上界时，采用如下方法：
(1)在特定带宽解析精度下，使用周期流技术；
(2)接收端接收到这组探测数据包列，计算包列中每个数据包的单向传输延时，并分析探测数据包列中数据包延时的趋势；
(3)数据包延时呈递增趋势，接收端向发送端发送控制参数，并将发送端的下一组探测数据包列的发送速率调整为原速率的一半。
3、按权利要求1所述的网络紧链路的定位方法，其特征在于：在确定待测网络路径可用带宽的最大上界时，采用如下方法：
(1)在特定带宽解析精度下，使用周期流技术；
(2)接收端接收到这组探测数据包列，计算包列中每个数据包的单向传输延时，并分析探测数据包列中数据包延时的趋势；
(3)数据包延时不呈递增趋势，接收端向发送端发送控制参数，并将发送端的下一组探测数据包列的发送速率调整为两倍原速率与发送端实际发送速率上限的最小值。
4、按权利要求1所述的网络紧链路的定位方法，其特征是：发送端将可用带宽的最小上界与最大下界之和的一半作为双速率周期流的发送速率。
5、按权利要求1所述的网络紧链路的定位方法，其特征在于：构成双速率流的方法为发送端将包列中的一部分数据包的IP包头内的TTL域值设为特定值，然后将设置特定TTL值的数据包与普通的探测数据数据包交替发送。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100670508A CN100396020C (zh) | 2004-10-11 | 2004-10-11 | 一种基于双速率周期流技术的网络紧链路定位方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100670508A CN100396020C (zh) | 2004-10-11 | 2004-10-11 | 一种基于双速率周期流技术的网络紧链路定位方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1614940A true CN1614940A (zh) | 2005-05-11 |
| CN100396020C CN100396020C (zh) | 2008-06-18 |
Family
ID=34764988
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100670508A Expired - Fee Related CN100396020C (zh) | 2004-10-11 | 2004-10-11 | 一种基于双速率周期流技术的网络紧链路定位方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100396020C (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100463422C (zh) * | 2006-09-08 | 2009-02-18 | 中山大学 | 一种链路、路径、网络可用带宽测量方法 |
| CN100463416C (zh) * | 2005-06-10 | 2009-02-18 | 腾讯科技（深圳）有限公司 | 一种网络最大可用带宽的测试方法 |
| CN100559762C (zh) * | 2007-07-05 | 2009-11-11 | 中国科学技术大学 | 一种基于pgm的有效带宽测量方法 |
| CN101895417A (zh) * | 2010-07-06 | 2010-11-24 | 同济大学 | 基于子路径可用带宽测量的紧链路定位方法 |
| CN101340318B (zh) * | 2008-08-15 | 2010-12-22 | 同济大学 | 降速率探针包列的可用带宽测量方法 |
| CN102137416A (zh) * | 2010-12-16 | 2011-07-27 | 华为软件技术有限公司 | 一种网络设备故障分析方法及装置 |
| CN105357083A (zh) * | 2015-12-15 | 2016-02-24 | 福建星网锐捷网络有限公司 | 基于不确定带宽探测的网关流量调节方法及系统 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1152313C (zh) * | 2000-11-02 | 2004-06-02 | 北京算通数字技术研究中心有限公司 | 一种基于随机早期检测的逐节拥塞控制方法 |
| US7961616B2 (en) * | 2001-06-07 | 2011-06-14 | Qualcomm Incorporated | Method and apparatus for congestion control in a wireless communication system |
| US6983153B2 (en) * | 2001-06-07 | 2006-01-03 | Qualcomm Incorporated | Method and apparatus for congestion control in a wireless communication system |
| JP3639556B2 (ja) * | 2001-12-12 | 2005-04-20 | 富士通株式会社 | ＶｏＩＰネットワークの輻輳制御システム |
| CN1226844C (zh) * | 2003-09-01 | 2005-11-09 | 中国科学院计算技术研究所 | 一种适合有线/无线混合网络的自适应拥塞控制方法 |
-
2004
- 2004-10-11 CN CNB2004100670508A patent/CN100396020C/zh not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100463416C (zh) * | 2005-06-10 | 2009-02-18 | 腾讯科技（深圳）有限公司 | 一种网络最大可用带宽的测试方法 |
| CN100463422C (zh) * | 2006-09-08 | 2009-02-18 | 中山大学 | 一种链路、路径、网络可用带宽测量方法 |
| CN100559762C (zh) * | 2007-07-05 | 2009-11-11 | 中国科学技术大学 | 一种基于pgm的有效带宽测量方法 |
| CN101340318B (zh) * | 2008-08-15 | 2010-12-22 | 同济大学 | 降速率探针包列的可用带宽测量方法 |
| CN101895417A (zh) * | 2010-07-06 | 2010-11-24 | 同济大学 | 基于子路径可用带宽测量的紧链路定位方法 |
| CN101895417B (zh) * | 2010-07-06 | 2013-02-13 | 同济大学 | 基于子路径可用带宽测量的紧链路定位方法 |
| CN102137416A (zh) * | 2010-12-16 | 2011-07-27 | 华为软件技术有限公司 | 一种网络设备故障分析方法及装置 |
| CN102137416B (zh) * | 2010-12-16 | 2013-04-17 | 华为软件技术有限公司 | 一种网络设备故障分析方法及装置 |
| CN105357083A (zh) * | 2015-12-15 | 2016-02-24 | 福建星网锐捷网络有限公司 | 基于不确定带宽探测的网关流量调节方法及系统 |
| CN105357083B (zh) * | 2015-12-15 | 2018-12-14 | 福建星网锐捷网络有限公司 | 基于不确定带宽探测的网关流量调节方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100396020C (zh) | 2008-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Jin et al. | Network characterization service (NCS) | |
| US8045478B2 (en) | Performance measurement in a packet transmission network | |
| Presti et al. | Multicast-based inference of network-internal delay distributions | |
| Yu et al. | Flowsense: Monitoring network utilization with zero measurement cost | |
| US7898969B2 (en) | Performance measurement in a packet transmission network | |
| Prasad et al. | Bandwidth estimation: metrics, measurement techniques, and tools | |
| CN100583785C (zh) | 用于表征基于分组的网络的端对端路径的方法和设备 | |
| CN100446479C (zh) | 一种基于网络紧链路定位的端到端可用带宽测量的方法 | |
| KR101504055B1 (ko) | 네트워크 지연 컴포넌트의 자동 캡처 방법 | |
| US11463905B2 (en) | Adaptive in-band network telemetry for full network coverage | |
| CN101272290B (zh) | Ip网络中路径拥塞状态的测量方法和测量装置 | |
| AU2006209834A1 (en) | Method and apparatus for evaluation of service quality of a real time application operating over a packet-based network | |
| US20080137540A1 (en) | Method And Apparatus For Analysing Traffic In A Network | |
| US10181994B2 (en) | Probing a network | |
| CN1614940A (zh) | 一种基于双速率周期流技术的网络紧链路定位方法 | |
| Ribeiro et al. | Spatio-temporal available bandwidth estimation with STAB | |
| Mnisi et al. | Active throughput estimation using RTT of differing ICMP packet sizes | |
| CN115484215A (zh) | 带内遥测数据的低延时传送 | |
| Asmaa et al. | EC-elastic an explicit congestion control mechanism for named data networking | |
| Sossalla et al. | Enhanced one-way delay monitoring with openflow | |
| CN113923133B (zh) | 基于quic的加密网页流量的体验质量指标监控方法 | |
| Igai et al. | A simple like-utilization estimation scheme based on RTT measurement | |
| CN110933002B (zh) | 一种mpls带内检测oam的交换芯片实现方法及装置 | |
| Zhang et al. | Second-order rate-control based transport protocols | |
| WO2006067771A1 (en) | A method and system for analysing traffic in a network |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080618 Termination date: 20101011 |