基于自拥塞理论可用带宽测量的研究.pdfVIP

第25卷 计算机应用 Vol_25 2005年12月 Comp“terAppHcations Dec．2005 文章编号：1001—9081(2005)12z一0036～03 基于自拥塞理论的可用带宽测量研究 李娜．卢显良 (电子科技大学计算机科学与工程学院，四川成都610054) (1ina@uestc．edu．cn) 摘要：对现有的基于自拥塞理论的可用带宽的测量算法TOpP和skPS的原理进行了简要分 析，指出了它们存在的问题，并提出改进算法ITP。ITP算法通过测量数据包到达时间的差值得到网 络的可用带宽，因此，不需要发送方和接收方之问时钟的同步。通过对n1P算法和TOPP算法测试比 较，发现丌P算法具有较高的性能。 关键词：带宽；可用带宽；自拥塞；ITP 中图分类号：7rP393．04文献标识码：A 自拥塞理论基础上的可用带宽测量算法主要包括sLOPs和 0 引言 TOPP。 1 1 Periodic 网络带宽成为多种网络技术中的一个关键因素。例如， skPs(self-L0adiogstreaIll)算法的基本原理 互联网中诸如文件传输、媒休流之类需要传送大规模数据的 sLoPs是在文献[6]中提出的一种端到端可用带宽测量 应用需要了解网络带宽特性来优化其服务的性能；覆盖网络 算法。在skPs测量算法中，发送方以一定的速度矗周期性 在下层物理链路的可用带宽的基础上配置其路由表；网络运 地发送一定数目(置≈100)的等长的数据包(即一个 营商通过了解互联网的带宽情况来指导网络的运行、维护以 “pedodiopacketstream”)给接收方。通过在接收方监测探测 及扩容规划工作。 数据包的单向延迟来获取发送方到接收方的网络可用带宽。 按照测量目标的不同，网络带宽测量可以分为链路带宽 sLoPS算法的实现简单描述如下。假设发送方到接收方 测量、端到端瓶颈带宽测量以及可用带宽测量。它们相互关 由驯嬖链路构成，i=1，2，一，岸，链路i的链路带宽为c。。如果 联，又有所区别。 认为路径中的背景流量保持不变，并且链路f可用带宽为d，， 链路带宽是指连接两个节点的链路在物理设汁上能够达 则链路i的带宽利用率u．=(q—A．)／cj。发送方到接收方的 到的最大数据传输率。 端到端可用带宽由可用带宽最小的链路决定，即： 端到端瓶颈链路带宽是指一条端到端路径P={嘞，a-， 42．霉?。A2m抽q(1一“．) 吼，…，％}(源点为嘞，依次经过节点o-，o：，…，。川，宿点为 在skPs算法中，忽略传输路径上的传播时延 ％，其中连接。¨到。(的链路带宽为B．)上所有链路中的最小 delay)，因为认为它不影响各数据包的单向时延 (propagad。n 链路带宽口。=min{且，i=1，2，…，nl。只要网络中端到端的 的差值，这样端到端的单向延迟由传输时延和排队时延构成。 路径保持不变，瓶颈链路带宽也保持不变，与背景流量无关。 假设发送方以一定的速度R。周期性地发送K个数据包给接 可用带宽是指在一段时问内，链路能够提供的最大数据