可用带宽与瓶颈定位集成测量工具ipathneck-计算机系统应用.pdfVIP

计 算 机 系 统 应 用 2012 年 第 2 1 卷 第 11 期 可用带宽与瓶颈定位集成测量工具iPathneck① 朱 丽, 黎文伟 (湖南大学 信息科学与工程学院, 长沙 410082) 摘 要: 目前大部分的网络测量工具都是采用主动测量方法, 但是由于大量的探测包注入会给网络带来流量负载 并影响测量精度. 如何在保证测量精度的前提下减小测量开销, 成为值得关注的问题. 提出的集成测量工具 iPathneck 在 Pathneck 工具的基础上采用速率模型提高可用带宽的测量精度,实现了可用带宽和瓶颈定位探测任务 的归并, 减小了测量开销并提高测量精度. 实验表明: iPathneck 可用带宽和瓶颈定位的测量准确性和算法时间收 敛性都有所提高, 任务归并能有效地减小测量开销. 关键词: 主动测量; 可用带宽; 瓶颈定位; 速率模型; 测量开销 Combined Tool for Measuring of Available Bandwidth and Locating Internet Bottleneck- iPathneck ZHU Li, LI Wen-Wei (College of Information Science and Engineering, Hunan University, Changsha 410082, China) Abstract: Presently, most of the network measurement tools are active. But they bring heavy overhead and impact the measurement accuracy. We concern how to ensure measurement accuracy with reducing the overhead. In this work, a new measurement scheme iPathneck based on Pathneck is proposed to perform better than Pathneck on measuring ABW by using probe rate model. iPathneck combines tasks to measure ABW and to locate Internet bottleneck. Experiment will show that iPathneck achieve shorter convergence time, lighter measurement overhead and higher accuracy. Key words: active probing; available bandwidth; locating Internet bottleneck; probe rate model; measurement overhead 准确的网络性能指标测量是进行网络流量工程的 入自拥塞临界状态. 对应的自拥塞临界速率, 被认 [2] 依据, 确保我们充分有效的利用网络资源. 端到端路 为是端到端路径的可用带宽 . 间距模型存在对背 径可用带宽和瓶颈位置是网络服务提供商 ISP 了解网 景流敏感不稳定的问题, 速率模型则会在短时时间 络状况, 进行网络优化管理的两个重要依据. 内急剧增加网络的流量负载, 干扰网络的正常运行 可用带宽测量模型可分为探测间距模型[1,2] 并影响测量精度. (probe gap model, PGM)和探测速率模型[3,4](probe 瓶颈定位工具也普遍存在