时延测试.ppt

Ch7 端到端性能测量－时延测量 西安电子科技大学 通信工程学院 CDN CDN技术是近年来在美国首先兴起并迅速发展起来的一种解决互联网性能不佳问题的有效手段。 其基本思路就是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节，使内容传输的更快、更稳。通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络，cdn系统能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求重新导向离用户最近的服务节点上。 7.2.1 时延的基本概念 RFC2679定义了 “Type-P-One-way-Delay”：对于实数dT，在T时刻从源主机Src到目的主机Dst的“Type-P-One-way-Delay”为dT是指Src在T时刻发送Type-P分组的第一个比特，而Dst在T+dT时刻收到该分组的最后一个比特。测量时延的误差和不确定性主要来自于Src和Dst主机时钟的同步（Synchronization）、精度（Accuracy）、分辨率（Resolution）和频差（Skew，时钟偏差的一阶导数）。 “Type-P-One-way-Delay-Poission-Stream”,特指进行多次测量时，测量时间序列符合Poission过程（也就是说相邻两个测量时刻间隔时间服从指数分布），此时的参数有：源、目的地址，测量开始、结束时间，平均到达率。最终得到了时间，时延序列对。 对于得到的测量样本，RFC2679也定义了几个统计量： 百分数（Type-P-One-way-Delay-Percentile） 中值（Type-P-One-way-Delay-Median） 最小值（Type-P-One-way-Delay-Minimum） 逆百分数Type-P-One-way-Delay- Inverse- Percentile 7.2.1 时延的基本概念 RFC2681定义了往返时延的指标“Type-P-Round-trip-Delay” 服从Poission分布的测量时间序列指标“Type-P-Round-trip- Delay-Poisson-Stream” 几个统计量： Type-P-Round-trip-Delay- Percentile； Type-P-Round-trip-Delay-Median； Type-P-Round-trip-Delay- Minimum； Type-P-Round-trip-Delay-Inverse- Percentile。 7.2.1 时延的基本概念 RFC3393定义了对于IP电话和视频流等应用的性能非常重要的指标——单向时延变化（Delay Variation）“Type-P-One-way-ipdv”，该指标中还考虑了时钟之间的漂移（drift，时钟偏差的二阶导数）， 服从Poission分布的测试流单向时延变化指标“Type-P-one-way-ipdv-Poisson-stream” 几个统计量： 概率分布 Type-P-One-way-ipdv-percentile Type-P-One-way-ipdv- inverse-percentile Type-P-One-way-ipdv-jitter Type-P-One-way-peak-to- peak-ipdv 端到端时延 端到端时延主要分为四个部分，即：处理时延、传输时延、传播时延和排队时延： 传输时延（Transmission delay）：指发送节点在传输链路上开始发送分组的第一个比特至发完该分组的最后一个比特所需的时间。Tt主要由连接速度或容量决定，对于每一个探测包，传输时延被认为是相同的。 传播时延（Propagation delay）：指发送节点在传输链路上发送第一个比特时刻至该比特到达接收节点的时间。Tg由电磁波通过通信链路的物理信道的传播时间所决定。 端到端时延 排队时延（Queuing delay）：指分组在路由器的缓冲区中，传输或处理前的等待时间，Tq由路由器中的交换结构决定。若节点的传输队列在节点的输出端，则排队时延是指分组进入传输队列到该分组实际进入传输的时延。若节点的输入端有一个等待队列，则排队时延是指分组进入等待队列到分组进入节点进行处理的时延。 处理时延（Processing delay）：指分组到达一个节点的输入端与该分组到达该节点的输出端之间的时延，指在交换网络的时延。它受每个节点的计算能力和可用的硬件的影响。总体上看是一个随机变化的，每一个探测包在路由器中处理的速度不完全相同，因此，可以分为一个确定部分和一个随机部分： 端到端时延 端到端时延 对端到端时延变化影响最大的是排队时延，影响的主要因素有：链路的负荷