教学课件 网络性能测试与分析-林川.ppt

7.4.2常见队列调度技术 加权公平队列WFQ（Weight Fair Queuing） FQ的改进算法 系统根据待发送数据流所需的带宽为每一个队列分配一个输出带宽百分比，权值大的队列将得到更多的带宽份额。 WFQ通过区分不同长度的分组，能够防止含有长分组的待发数据流比短分组数据流获得更多的带宽所导致的不公平问题。 图7.7 7.4.2常见队列调度技术 基于优先级的队列PQ（Priority Queuing） 分组首先被分成不同的优先级类别，并被置于具有不同优先级的队列中。 队列长度可配置 位于高优先级队列中的分组将首先获得服务，直到高优先级队列中没有等待发送分组，低优先级队列才可能获得被服务的机会 FQ可能导致的一个问题是饿死 7.4.2常见队列调度技术 基于自定义的队列CQ（Custom Queuing） 为不同协议分配不同的队列空间，可配置队列间占用的带宽比例关系，并以循环方式处理队列 当特定协议的数据流被分配了较大的队列空间，也就获得了较优先的服务 7.4.3主动队列管理技术 网络的流量具有突发性、自相似性，因而给网络的路由节点造成很大的负担，使得拥塞情况不断发生，假定大多数在数据传输应用中进行的通信对丢失很敏感。在Internet中避免高的包丢失率是非常重要的。 传统尾丢弃方式造成TCP全局同步，使线路的上的流量总在极少和饱满之间波动。 TCP拥塞机制只能提供有限的避免拥塞能力 由于内存资源的有限，传统的拥塞处理方法是，当队列的长度达到规定的最大长度时，所有到来的报文都被丢弃。 大量的TCP报文被丢弃，将造成TCP超时，引发TCP的慢启动和拥塞避免机制，使TCP减少报文的发送。 当队列同时丢弃多个TCP连接的报文时，将造成多个TCP连接同时进入慢启动和拥塞避免，称为“TCP全局同步”：多个TCP连接发向队列的报文将同时减少， 回避一段时间后，又同时增加发送流量，使得网络上的流量忽大忽小，网络上的流量总在极少和饱满之间波动。 降低了线路带宽的利用率。 什么是TCP全局同步 7.4.3主动队列管理技术 如何才能少路由器中丢弃的包的数量 ？ 主动式队列管理AQM（Active Queue Management） ：在路由器队列充满之前丢包的方式，使端节点能在队列溢出前对拥塞做出反应 采用随机丢弃的方式，避免了传统尾丢弃方式引起的TCP全局同步现象发生。提高了线路带宽的利用率。 7.4.3主动队列管理技术 用户可以设定队列的低限和高限。 当队列的长度小于低限时，不丢弃报文。 当队列的长度在低限和高限之间时，WRED开始随机丢弃数据包。并且，队列的长度越长，丢弃的概率越高。 当队列的长度大于高限时，丢弃所有的数据包。 7.4.3主动队列管理技术 第7章 网络服务质量测试 7.5网络服务质量测试方法学 7.5.1 QoS性能参数 主要是网络的5个传输特性参数：时延、抖动、丢包率、错序 、吞吐率和服务可用性 1．时延抖动 时延抖动是指沿同一路径传输的数据流，不同数据包传输的时延变化。 jitter= |(RxA – TxA) – (RxB – TxB) | D3=D2=D1 Internet 1 3 2 发送 接收 3 2 1 D3 D2 D1 7.5.1 QoS性能参数 2．错序 错序是指发生了接收端接收到的数据包排列顺序与发送端不同的现象。 对ftp、http等影响不大，但对IPTV、IP电话等实时业务却会产生严重的影响 3.服务可用性(service availability)：用户连接互联网时获取网络资源的难易程度。定义在给定的时间范围里，网络可提供的服务时间占给定时间间隔的百分比 7.5.2 测试方法和内容 1.明确被测对象所部署的QoS 策略 如服务区分点、服务等级的区分等，并且确认测试目的。 2.确定测试方法 必须在流量拥塞的情况下，测试被测对象部署的QoS策略 制造拥塞方法：通常采用输入带宽大于输出带宽这种非对称的方式设计测试流量 多端口向一个端口发送流量 双端口采用非对称带宽 7.5.2 测试方法和内容 3.选定性能指标和性能评价标准 考虑3个方面 从网络的整体效率性能：用网络的吞吐率表示 满足用户应用要求：采用延迟和丢失率描述 公平性：比较复杂，没有合适的标准 如网络资源的平均分配， 如网络拥塞时，网络资源合理分配的策略 资源有限，难以同时满足，有时相互限制，采用折中组合，如： 吞吐率+延迟 延迟+公平性 、丢失率+公平性 1. 时延抖动测试方法 1）基于时延的测试方法 2）基于到达时间的测试方法 在测试过程中，测试源发送固定长度（例如128byte）报文，目的端记录每个报文的到达时间 测试持续时间至少120秒以上。 假设目的端先后到达了A、B、C三个数据包，其