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

端到端路径可用带宽是衡量网络性能的重要指标.目前,大多数对可用带宽测量的研究都集中在自拥塞方法上,但自拥塞方法会严重影响路径上的原有流量,因此,提出了一种基于模型的方法,将Internet视为一个具有单一服务单元且服务两种流量(探测流量和背景流量)的排队系统,通过分析探测流量离开排队系统的过程,在路径的负载与探测流量离去间隔的变异系数之间建立了对应关系,并在此基础上获得可用带宽值.与自拥塞方法相比,不会造成路径拥塞且具有较好的准确性.

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

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.