带宽测量技术中背景流量特征和影响.PDFVIP

带宽测量技术中背景流量特征和影响 刘竞杰 (安徽工贸职业技术学院计算机系 安徽 淮南 232007) The Effect of Cross-Traffic in Bandwidth Estimation Abstract: Bandwidth estimation is the hot topic of the research. There are many bandwidth estimation tools but we argue that the evaluation environments of those tools, especially cross-traffic, are not the same. So the evaluations are not fair. In this paper, we first survey algorithms of various methods and cross-traffic features they used in their evaluation. Then we demonstrate the characters of cross-traffic are crucial to the estimation results. We propose a novel cross-traffic generator which can generate Internet-like traffic and can be easily implemented in the simulation environment. Preliminary test shows that our generator can be used in Internet relative algorithms evaluations. Key words: Bandwidth Estimation; Cross-traffic 摘 要: 端到端的带宽测量技术一直是研究的热点。现在有很多测量带宽的方法和工具，但是它们的测试 环境特别是背景流量的设置，都是不相同的。首先调查了各种方法提出的测试环境；然后通过实验证明了 不同的背景流量会影响到测试结果；最后提出了生成公平背景流量的新方法。该方法具有实际网络流量的 特性，也便于在模拟环境中实现，可作为测量带宽算法的评估标准。 关键词: 带宽检测; 背景流量 中图法分类号: TP309 文献标识码: A 1 简介 带宽测量技术一直是研究的热点。许多 Internet 网络上的应用程序，比如内容分发系统， 流媒体系统，多人视频会议系统和网络游戏系统，都可以通过测量端到端带宽情况，来自适 应的改变比特流率，从而提高程序性能。 带宽测量技术分为被动测试和主动测试两种。网络管理员可使用被动测试的方法，利用 SNMP 协议，通过读取路由器、交换机的信息，直接获取感兴趣链路的数据；但由于普通用 户一般没有网络上设备的访问权限，所以不能采用被动测试的方法，因此，研究人员提出了 一种主动探测的方法，主动进行端到端的带宽测量。 到现在，研究人员提出了很多端到端带宽主动测量的方法。但是我们发现，很多算法间 测试环境都是不一样的。通过实验证明，不同的背景流量特征，都会对测量结果造成影响。 基于该发现，我们提出了一种全新的背景流量生成方法，该方法可以使流量具有实际流量的 特征，可以为带宽测试提供公平的环境。 2 端到端带宽测量技术 2.1 测量数据 带宽测量技术主要测量三个方面的数据：带宽容量(Capacity) ，可用带宽(Available Bandwidth) ，和吞吐量(BTC Bulk transfer capacity) 。 带宽容量：某段链路的带宽容量是指该链路在 IP 层上的最快传输速率；而某条网络路 径的带宽容量是该路径上所有链路中带宽容量的最小值。 可用带宽：可用带宽是指应用程序实际可用的带宽容量，一般为某段时间内，链路可用 带宽的平均值。 在这篇文章中，我们感兴趣的是带宽容量和可用带宽这两个数据的测量。 2.2 测量技术 端到端的测量技术包括 VPS(Variable Packet Size)[1] ，背靠背包(Back-to-back packet pair)[2] [3] [4]