[精品]网络演算.doc

2011精品 ksdowe 定义 网络演算是一种网络队列系统性能定量分析的重要而有效的新型数学工具，主要被应用于确定排队系统的分析中。最初提出这种技术的目的是解决QoS的资源预留问题；经发展完善，网络演算己经可以广泛地应用于各种类型网络的性能分析，特别是在网络端到端性能分析方面有其独特的优势。 分类： 确定网络演算 统计网络演算 关键概念 到达曲线 服务曲线 节点串联定理 当节点n(n=1，2，…，N)提供服务曲线为βn时，N个节点串联成的网络的端到端服务曲线为 基于网络演算的性能参数分析 时延 即两条函数曲给之间水平方向上的偏差值。 数据积压 积压的上界即是该业务流在系统S中最大可能的队列长度，也是系统S要想为该业务流提供无损失服务所需要的最小缓冲区长度。 有效带宽 假定系统对流确保一个时延界D, 即到达曲线与服务曲线之间的水平偏差h( α, β) 不大于D，这时提供给该数据流的速率c 须满足下列条件: α( t) ≤c( t+D) ，于是对应于服务曲线的有效带宽可以表示为：， 即给定时延约束D 和网络到达曲线下的网络有效带宽为从t=-D 点向到达曲线画的切线的斜率。 应用到各种调度策略 Static Priorities(SP) Earliest Deadline First (EDF) Generalized Processor Sharing (GPS) 基于网络演算的IntServ 性能分析 IntServ确保服务的QoS 协商过程：发送者通过TSpec对象指定其业务特性, 通过ADSpec对象描述路由特性, 然后通过RSVP 的PATH包文发往接收者。ADSpec中的排队时延信息在发送的过程中被路由上的每一节点所更新, 接收者可获取被记录下来的路由特性。 TSpec包括4个参数：峰值速率( p) , 最大报文长度(M) ，桶深( b) ，平均速率( r) 。 与确保服务相关的路由特性, 即路由器所产生的以C与D表示的延迟记录在ADSpec中。C 与D分别为速率相关和速率无关的排队时延项, 表示保证服务偏离GPS的程度。对于WFQ, C的取值为最大分组长度M, D 的取值为链路MTU 除以链路速率。路由P 上路由器的累积偏差由和表示。系统总的排队时延为。系统总的端到端时延Ltot = 排队时延Vtot+ 延迟滞后S + 路径固定时延。 给定系统的到达曲线和服务曲线，假定网络节点按确保服务方式工，根据网络演算的相关定义和结???，就可以方便地计算网络的时延和队列长度等性能。如下图： 最大时延界 当p≥R≥r 时, 水平偏差在BB′处到达最大值 当R≥p≥r 时, 水平偏差在AA′处到达最大值 最大队列长度 有效带宽