基于排队分析的端到端路径可用带宽的测量  

End-to-End Available Bandwidth Measurement Based on Queueing Analysis

作　　者：黄国伟[1] 吴功宜[1] 徐敬东[1] 

机构地区：[1]南开大学计算机科学与技术系,天津300071

出　　处：《计算机研究与发展》2007年第1期85-91,共7页Journal of Computer Research and Development

基　　金：天津市科技发展计划软件专项基金项目(013800211)

摘　　要：端到端路径可用带宽是衡量网络性能的重要指标.目前,大多数对可用带宽测量的研究都集中在自拥塞方法上,但自拥塞方法会严重影响路径上的原有流量,因此,提出了一种基于模型的方法,将Internet视为一个具有单一服务单元且服务两种流量(探测流量和背景流量)的排队系统,通过分析探测流量离开排队系统的过程,在路径的负载与探测流量离去间隔的变异系数之间建立了对应关系,并在此基础上获得可用带宽值.与自拥塞方法相比,不会造成路径拥塞且具有较好的准确性.End-to-end available bandwidth is an important factor of the performance of network, most research works focus on the self-congestion methods by far. But the self-congestion methods may induce congestion on the end-to-end path and then influence the traffic on the path seriously. In this paper, a model-based method is proposed to avoid the drawback of the self-congestion methods. Firstly, it treats Internet as a queueing system which has a single server and serves two types of traffic; the probing traffic and the background traffic, and then builds a relation between the load of the end-to-end path and the coefficient of variation of the interdeparture time of the probing traffic by analyzing the departure process of the probing traffic. Finally, the end-to-end available bandwidth is obtained from this relation. Compared with the self-congestion methods, the proposed method will not induce congestion and is more accurate.

关 键 词：可用带宽测量 变异系数 离去过程 紧迫链路 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]