网站首页
手机版

网络性能测量技术的研究

更新时间:2006-11-05 13:36:24作者:佚名


4.性能指标的测量与分析
4.1 连接性
连接性[5]也称可用性、连通性或者可达性,严格说应该是网络的基本能力或属性,不能称为性能,但ITU-T建议可以用一些方法进行定量的测量。目前还提出了连通率的概念,根据连通率的分布状况建立拟合模型。
4.2 延迟
延迟的定义是[6]:IP 包穿越一个或多个网段所经历的时间。延迟由固定延迟和可变延迟两部分组成[7][8]。固定延迟基本不变,由传播延迟和传输延迟构成;可变延迟由中间路由器处理延迟和排队等待延迟两部分构成。对于单向延迟测量要求时钟严格同步,这在实际的测量中很难做到,许多测量方案都采用往返延迟,以避开时钟同步问题。
往返延迟的测量方法是:入口路由器将测量包打上时戳后,发送到出口路由器。出口路由器一接收到测量包便打上时戳,随后立即使该数据包原路返回。入口路由器接收到返回的数据包之后就可以评估路径的端到端时延。
4.3 丢包率
丢包率的定义是[9]:丢失的IP 包与所有的IP 包的比值。许多因素会导致数据包在网络上传输时被丢弃,例如数据包的大小以及数据发送时链路的拥塞状况等。
为了评估网络的丢包率,一般采用直接发送测量包来进行测量。对丢包率进行准确的评估与预测则需要一定的数学模型。目前评估网络丢包率的模型主要有贝努利模型、马尔可夫模型和隐马尔可夫模型等等[10]。贝努利模型是基于独立同分布的,即假定每个数据包在网络上传输时被丢弃的概率是不相关的,因此它比较简单但预测的准确度以及可靠性都不太理想。但是,由于先进先出的排队方式的采用,使得包丢失之间有很强的相关性,即在传输过程中,包被丢失受上一个包丢失的影响相当大。假定用随机变量Xi 代表包的丢失事件,Xi = 0 表示包丢失,而Xi = 1 表
示包未丢失。则第i 个包丢失的概率为P[Xi|Xi-1, Xi-2,…Xi-n], Xi-1, Xi-2,...Xi-n 取所有的组合情况。当N=2 时,该Markov 链退化为著名的Gilbert 模型。隐马尔可夫模型是对马尔可夫模型的改进。
Maya Yajnik等人所作的172 小时的测量试验[11]结果表明,在不同的数据采样间隔下(20ms,40ms,80ms,160ms)采用三种不同的丢包率分析模型进行分析得到的结果完全不同,在不同的估计精确度的要求下实验结果也各有不同。因此,目前需要能够精确描述丢包率的数学模型。
4.4 带宽
带宽一般分为瓶颈带宽和可用带宽。瓶颈带宽是指当一条路径(通路)中没有其它背景流量时,网络能够提供的最大的吞吐量。对瓶颈带宽的测量一般采用包对(packet pair)技术,但是由于交叉流量的存在会出现“时间压缩”或“时间延伸”现象,从而会引起瓶颈带宽的高估或低估。另外,还有包列等其它测量技术。
可用带宽是指在网络路径(通路)存在背景流量的情况下,能够提供给某个业务的最大吞吐量。因为背景流量的出现与否及其占用的带宽都是随机的,所以可用带宽的测量比较困难。一般采用根据单向延迟变化情况可用带宽进行逼近。其基本思想是:当以大于可用带宽的速率发送测量包时,单向延迟会呈现增大趋势,而以小于可用带宽的速率发送测量包时,单向延迟不会变化。所以,发送端可以根据上一次发送测量包时单向延迟的变化情况动态调整此次发送测量包的速率,直到单向延迟不再发生增大趋势为止,然后用最近两次发送测量包速率的平均值来估计可用带宽
瓶颈带宽反映了路径的静态特征,而可用带宽真正反映了在某一段时间内链路的实际通信能力,所以可用带宽的测量具有更重要的意义。
4.5 流量参数
ITU-T提出两种流量参数作为参考:一种是以一段时间间隔内在测量点上观测到的所有传输成功的IP 包数量除以时间间隔,即包吞吐量;另一种是基于字节吞吐量:用传输成功的IP 包中总字节数除以时间间隔。
Internet 业务量的高突发性以及网络的异构性,使得网络呈现复杂的非线性,建立流量模型越发变得重要。早期的网络流量模型,是经典流量模型,也即借鉴PSTN的流量模型,用poisson模型描述数据网络的流量,以及后来的分组火车模型,Markov模型等等。随着网络流量子相似性的发现,基于自相似模型的流量建模研究也取得了不少进展和得到了广泛的应用,譬如分形布朗运动模型和分形高斯噪声模型以及小波理论分析等等。高速网络技术的发展使得对巨大的网络流量进行直接测量几乎不可能,同时,大量的流量日志也使流量分析变得相当困难。为了解决这一问题,近几年,流量抽样测量研究已成为高速网络流量测量的研究重点。
5.网络性能测量的展望
网络性能测量中还有许多关键技术值得研究。例如:单向测量中的时钟同步问题;主动测量与被动测量的抽样算法研究;多种测量工具之间的协同工作;网络测量体系结构的搭建;性能指标的量化问题;性能指标的模型化分析[12]~[16];对网络未来状况进行趋势预测;对海量测量数据进行数据挖掘或者利用已有的模型 (Petri 网、自相似性、排队论)研究其自相似性特征[17]~[19];测量与分析结果的可视化,以及由测量所引起的安全性问题等等都是目前和今后所要研究的重要内容。随着网络性能相关理论、测量方法、分析模型研究的逐渐深入、各种测量工具的不断出现以及大型测量项目的不断开展,人们对网络的认识会越来越深刻,从而不断地推动网络技术向前发展。
6.结束语:
本文对目前网络性能测量技术的主要方面进行了介绍和分析并对未来网络性能测量的研究重点进行了展望。


参考文献
[1] ITU-T 建议1.350
[2] ITU-T,建议Y1540
[3] IETF, RFC2330, "Framework for IP Performance Metrics" Table of Contents 6
[4] IETF, RFC2330, "Framework for IP Performance Metrics" Table of Contents11
[5] IETF, RFC2678, "IPPM Metrics Measuring Connectivity"
[5] IETF, RFC2679, "A One-way Delay Metric for IPPM"
[6] IETF, RFC2681, "A Round-trip Delay Metric for IPPM"
[7] IETF. RFC3393, "IP Packet Delay Variation Metric for IPPM"
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.com.cn
http://www.paper.edu.cn
[8] IETF, RFC2680, "A One-way Packet Loss Metric for IPPM"
[9] H. Sanneck and G. Carle GMD Fokus, Kaiserin-Augusta-Allee 31, D-10589 Berlin, Germany,"A Framework
Model for Packet Loss Metrics Based on Loss Runlengths "
[10] Maya Yajnik, Sue Moon, Jim Kurose and Don Towsley ,"Measurement and Modelling of the Temporal
Dependence in Packet Loss ", Department of Computer Science University of Massachusetts Amherst, MA 01003
USA
[11] Jacobson V, "Pathchar A Tool to Infer Characteristics of InternetPaths. "
[12] LO PRESTI F, DUFFIELD N G, HOROWITZ J, et al. “Multicast-based Inference of Network Internet-Delay
Distributions”.University of Massachusetts, Amherst, Computer Science, Technical Report UM-CS-1999-055,
1999.
[13] DUFFIELD N G, LO PRESTI F. “Multicast inference of packet delay variance at interior network links”.
IEEE INFOCOM 2000[C].Tel Aviv Israel, 2000.
[14] HUANG L, SEZAKI K. “End-to-end Internet Delay Dynamics”. IEICE Technical Report of CQ WG, May
2000.
[15] OHSAKI H, MURATA M, MIYAHARA H, “ Modeling end-to-end packet delay dynamics of the Internet”
using systemidentification[A]. International Teletraffic Congress 17[C]. Salvador da Bahia, Brazil, 2001.
[16]Sue B.Moon, "Measurement and Analysis of End-to-End Delay and Loss in The Internet"
[17] J.-C. Bolot. “End-to-end packet delay and loss behavior in the Internet”.In Proceedings of ACM SIGCOMM,
San Francisco, August 1993.
[18] V. Paxson, “Measurements and Analysis of End-to-End Internet Dynamics”, Ph.D. dissertation, 1997.
[19]张宏莉,方滨兴,胡铭曾,姜誉,詹春艳,张树峰,“Internet测量与分析综述”,软件学报,2003年1
月,Vol.14, No.

本文标签: 技术  

为您推荐

浅谈计算机网络环境下的网络教学

网络的发展,创造出全新的网络文化。不少学校顺应时代需要建设了校园网,并连入了互联网,开始了网络教学的尝试。教师在教学过程中如何根据网络教学不同的教学模式,发挥教师的主导作用和激发学生自主学习使学生成为认识的主体,这就要了解网上教学的教学模式、特点、问

2011-11-11 17:33

计算机网络词汇翻译浅析

本文分析了计算机网络词汇翻译中的懒惰现象,对计算机网络词汇翻译中采用的归化异化两种方法进行了论述,认为该懒惰现象具有相对的积极意义。同时,网络词汇既有一般科技术语翻译的特点,又有它独特的翻译方法。对网络词汇的翻译要根据其接受程度和读者的文化包容性,以

2011-11-11 17:32

项目教学法在计算机网络课程中的应用

提高学生计算机知识水平和实践动手能力,是中职学校计算机教育的根本任务。由于中职学生学习积极性不高,计算机教学效率低下,在中职计算机网络课程中采用项目教学法十分必要。

2011-11-11 17:31

浅谈计算机网络中服务的概念

由系统管理员管理的结构化计算机环境和只有一台或几台孤立计算机组成的计算机环境的主要区别是服务。针对计算机网络中的服务概念进行了阐述。

2011-11-11 17:30

浅谈高职院校计算机网络实践教学

目前大部分高职院校都开设有计算机网络技术专业,而实训教学则是计算机网络技术专业教学中很重要的一个组成部分。本文结合当前高职院校计算机网络技术专业的发展趋势,根据实训教学的特点,从网络实训课程的开设、网络实训的过程、网络综合实训等多方面对网络技术专业的

2011-11-11 17:29

浅谈网站服务器安全维护技巧

服务器的维护至关重要,稍有闪失即会使整个 网络 陷入瘫痪。目前,恶意的网络攻击行为包括两类:一是恶意的攻击行为,如拒绝服务攻击、网络病毒等,这些行为消耗大量的服务器资源,影响服务器的运行速度和正常 工作 ,甚至使服务器所在的网络瘫痪;另外一类是恶意的入

2011-11-11 17:29

加载中...