包对探测统计模型和测量精度分析.docVIP

包对探测统计模型和测量精度分析 　　 (湖南大学 a.计算机与通信学院；b.软件学院， 长沙 410082) 　　摘 要：包对模型(PGM)是探测可用带宽的主要方法。该方法存在以下问题，影响其推广应用：模型没有精确的数学模型描述，原有模型假设流量包长看做无限小，与实际网络情况不符合；没有定量方法计算探测精度、样本容量，给测量带来不便；没有分析互联网数据包突发性对测量带来的影响。为解决以上问题，通过对包对模型进行数学建模的方法，证明了模型正确性；定量分析了测量精度；确定了样本数计算公式；分析了数据包突发性对探测造成的影响；最后对以上分析进行了仿真实验验证，提高了可用带宽测试技术的精度和可信度。 　　 　　关键词：计算机网络；可用带宽探测；包对模型 　　中图分类号：TP393.06文献标志码：A 　　文章编号：1001-?B3695(2009)04-?B1438-?B05 　　 　　Statistical modeling and accuracy analysis of available bandwidth measurement 　　 　　LIU Juna，ZHANG Da-fangb，JIN Jun-hangb 　　(a.School of Computer Communication，b.School of Software, Hunan University, Changsha 410082, China) 　　Abstract:Available bandwidth measurement is widely applied in a dependable network.This paper proposed probe gap model(PGM) as a lightweight and fast available bandwidth estimation method. But a big problem of PGM was its poor accuracy in certain network conditions. The accuracy could’t be trusted. An important assumption behind the PGM was that the model should be statistical robust even the cross traffic follows do NOT follows fluid model. But no verification could prove this assumption. These problems made tools based on PGM could’t be widely used.Constructed a statistical model for PGM. Based on this insight,presented mathematical verification and accuracy analysis for PGM. And also use modeling, measurements to characterize the interaction between probing packets and bursting network traffic.NS simulation shows the modeling and the accuracy analysis is successful. By the model,can know how much can trust the probing results. 　　Key words:computer network；available bandwidth probing；probe gap model(PGM) 　　1 现有技术分析?? 　　可用带宽的测量是构建可信网络的重点问题。如网格应用就必须不断探测可用带宽[1，2]。相关算法和模型一直是网络测量领域的研究热点和难题。在网络测量方面，研究小组已做过一些工作[3~7]。常见的测量技术可分为直接探测[8~12]和迭代探测[13~15]两类。文献[16]提出了一种新的探测方法，还需要广泛实验验证。直接探测也就是包对模型(probe gap model，PGM)，基于网络瓶颈分隔原理[17]。该模型也可用来探测瓶颈带宽[18]。其原理如图1所示。?? 　　设探测包对P1和P2的发送1时间间隔为gi，输出时间间隔为go，已知瓶颈链路带宽为bo。如果探测包P2到达瓶颈链路时队列不为空，即有背景流量包插入到两个探测包之间，则go为传输P2