第七章宽带网络性能分析().ppt

史忠植 高级计算机网络 高级计算机网络 内容提要 7.1 概述 吞吐量特性 吞吐量特性 吞吐量特性 时延特性 时延特性 网络性能分析 7.2 现代通信中的排队理论 主要的排队分析法 扩大状态空间的方法 半马氏分析法 近似逼近法 现代通信中排队的特点 ATM网 信元级分析 排队策略 业务建模 现代通信研究中常用的排队分析方法 分组语音通信 分组语音通信 流体流方法 流体流方法 流体流方法 大偏差理论 7.3 现代通信业务的自相似特性 自相似的定义 自相似的定义 自相似的定义 自相似的定义 自相似的业务建模 7.4拥塞控制 7.4拥塞控制 高速率的信元插入 高速率的信元插入 信元时延偏差 信元时延偏差 UNI上的信元时延偏差 ATM层通信量和拥塞控制的目标 4级时间间隔 相应时间的关系 通信量控制策略的基本要点 通信量控制功能 使用虚通道进行资源管理 连接准许控制 使用参数控制（UPC） 通信量合约参数值 虚拟调度算法 连续状态漏桶算法 峰值信元速率算法 一般信元速率算法GCRA 漏桶算法 漏桶算法 持续信元速率算法 持续信元速率算法 持续信元速率算法 使用参数控制UPC的动作 通信量整形 通信量整形 通信量整形 ABR通信量管理 反馈机制 资源管理信元 容许的信元速率ACR 容许的信元速率的变化 反馈的方法 速率控制反馈到信源 RM信元的格式 RM信元的格式 ABR容量分配 二进制反馈方式 二进制反馈方式 二进制反馈方式 显式速率反馈方式 显式速率反馈方式 增强的均衡速率控制算法 增强的均衡速率控制算法 显式速率指示拥塞避免 显式速率指示拥塞避免 使用均衡速率的拥塞避免CAPC 1.?????l???????? 容许的信元速率ACR（Allowed Cell Rate）：是信源被准许发送的当前速率。信源可以在零到ACR之间的任何速率发送信元。 l??????l???? 最小信元速率MCR（Minimum Cell Rate）： ACR可取的最小值（这就是说，网络并不限制信源发送的信元流的速率要小于MCR）。但是，对于一个给定的连接，MCR可以置为零。 l????????l?? 峰值信元速率PCR（Peak Cell Rate）：ACR可取的最大值。 ?l?初始信元速率ICR（Initial Cell Rate）：指派给ACR的初始值。 ?每个RM信元包括3个字段向信源提供反馈：一个拥塞指示比特CI（Congestion Indication）,一个不增加比特NI（No Increase），以及一个显式信元速率字段ER（Explicit Cell Rate）。信源按如下规则进行反应： 若CI=1 则将ACR减少一个正比于当前ACR的量，但不小于MCR； 否则， 若NI=0，则将ACR增加一个正比于PCR的量，但不大于PCR； 若ACRER，则将ACR置为max[ER，MCR]。 ?l???????? 设置EFCI：当一个正向传输的ATM数据信元通过交换机时，交换机可对信元首部（使用负荷类型字段）中的显式前向拥塞指示EFCI（Explicit Forward Congestion Indication）进行设置。这将引起目的端系统在反向资源管理信元BRM中CI比特置1。 l???????? 设置相对速率：交换机可以直接对一个经过的RM信元的CI或NI比特进行设置。若这种比特的设置是在一个前向资源管理信元FRM中，则当在目的站出现信元调头传输时，该比特将在相应的BRM中保持置1。若在一个通过的BRM信元中设置其中的一个比特，则可获得更快的结果。要得到更快的结果，一个交换机可产生一个将CI或NI置1的BRM信元，而不需要等待一个通过的BRM信元。 l?设置显式速率：交换机可减少一个FRM或BRM信元中的ER字段中的值。 ?l???????? 首部（5字节）：ATM信元首部中的PT=110即表示是一个RM信元。要进行在一个虚通路上的速率控制，其VPI和VCI就要和该连接上的数据信元的VPI和VCI一样。若要在一条虚通路上进行速率控制，就要使用同样的VPI，并使VCI=6。 l???????? 协议标示符（1字节）：使用这个RM信元标示服务。对于ABR，ID=1。 l???????? 报文类型（1字节）：包括下列1bit的指示符： 方向（DIR）：FRM（DIR=0）或BRM（DIR=1）。 BECN信元（BN）：指出信元最初是由信元产生（BN=0）还是由一个交换机或目的站产生（BN=1）。 拥塞指示（CI）：（CI=1）表示拥塞。 不增加（NI）：（NI=1）表示不再允许负荷的增加。 请求/确认（RA）：在I。371中定义；在ATM论