《带宽测量综述》PPT课件.ppt

 Bandwidth Measuring and a tool : Nettimer 辜炜东 2004.11 提纲 带宽测量综述 测量技术和工具 带宽测量模型 One packet Packet pair Packet tailgating 带宽测量综述 测量技术和工具 带宽测量模型 One packet Packet pair Packet tailgating 带宽测量概述 普通定义 指数据传输速率，即线路上每秒能传输多少字节(Byte/s)。 为何需要测量带宽 虽然网络带宽不断增加，但由于用户数不断增加，应用程序需要的带宽也越来越大，所以必须采用相应的技术来让网络更加畅通——带宽测量是其基础 难点 准确性 对各种不同的网络状况的测量 布置测量软件的灵活性 如何降低测量耗费 一些定义 带宽容量(bandwidth capacity):网络环境中或者端对端路径上的链路层上理论上能达到的最大带宽 当前使用带宽(bandwidth utilization)：当前在某个hop或者某条路径上已经被占用的带宽的总和 可用带宽(available bandwidth)：带宽容量-当前使用带宽 可达带宽(achievable bandwidth):指两个端之间的吞吐量，这两个端处于特定的网络条件下，例如传输协议，主机的硬件配置，操作系统，系统设置等。 延迟(delay)：单向延迟(OWD),往返延迟(RTT)。 丢包(loss)：在两个节点间丢失的包分片。同样包括单向和往返。 测量带宽的主要场景 主动测量、被动测量 单向、双向 长路径、短路径 带宽测量综述 测量技术和工具 带宽测量模型 One packet Packet pair Packet tailgating 当前测量带宽的主要技术 Throughput TCP throughput测量法是不充分的，因为它不包括由链路层头、IP头、TCP头和重传所消耗的带宽。 One packet Packet pair Packet tailgating 当前比较流行的带宽测量工具 测量一条路径上所有链接的带宽 pathchar、clink、pchar、tailgater 缺点:耗时,对只需测量瓶颈带宽的应用来说是没有必要的 还有，这些工具加上bprobe，都只能在单向上测量带宽 主动发送探测包 tcpanaly、pathrate 比被动测量更加精确，但是负载重 nettimer 测量瓶颈带宽 Libdpcap发包抓包库:允许在远程机器上测量，以减少本地机器的计算量 采用被动方式实时测试长路经上的平静带宽 能测量两个方向上的带宽 大部分技术/工具的缺点 准确度低 都是用样本统计的方法，近似地测量 在网络拥塞严重的情况下，测不准 可测量性差 测量速度慢 有的网络情况无法测量、或者只能测量单向 有些结果不支持统计学的规律 灵活性差 很难有一种方法对所有的网络情况(网络类型、路径长短、数据流向等)都适用 有的需要在测量的两端都配置测量软件 加大网络拥塞 因为需要多次测量进行统计，所以发数据包多 nettimer 用于测量瓶颈连接带宽 在如下的环境下测试过 19.2Kb/s~100Mb/s的带宽 有线网络、无线网络 对称带宽、非对称带宽 局域网、广域网 测试结果 误差小于10% 最坏情况误差为40%(超过17hop的长路经) 测试时耗费小于7%的网络带宽 nettimer采用packet pair模型 带宽测量综述 测量技术和工具 带宽测量模型 One packet Packet pair Packet tailgating one packet模型(1) one packet模型(2) 关于传输延迟 和传播延迟 传输延迟是由路由器复制一个包到其缓冲区里并且将它按顺序地传送到一个链路上的时间决定的。 传播延迟是由信号的传输时间(光速)，路由器从路由表里查找路由的时间，以及路由器在转发此包之前转发其他包所带来的延迟时间所决定的。 单包模型是建立在如下前提上的： 传输时间跟包的大小成线性比例(基本合理) 路由器都是存储转发的(基本合理) 链接是单通道的(single-channel)(有某些多通道的链路) 传输路径上没有其他网络流量导致测量包的排队阻塞(不大合理)——通过取最小延迟的样本作为正确的样本，来解决这个问题 one packet模型(3) one packet模型(4) 单包技术的存在问题 每个链接上都必须用上图的方法计算带宽(斜率的倒数)，因此可能发包数量多——为了过滤去不正确的测量样本 单包技术需要路由器及时的确认包(ack) (ICMP或者UDP)——有些路由器不支持 网桥，有些网桥(节点)并不对TTL做减一的操作。application-kernel,k