efci 计算机网络,1110-计算机网络性能-private-2.3 - 副本创新.ppt

1110-计算机网络性能-private-2.3 - 副本创新.ppt

EFCI 显式前向阻塞指示算法 ABR通信管理 > 几种常用的ABR流量控制算法 > EFCI 信宿收到RM信元时，设置CI位为前一个数据信元 EFCI值 信源收到返回的RM信元时，根据CI位处理： 若CI=1，降低发送速率 ACR = max(ACR – ACR ? RDF, MCR) 若CI=0，增加发送速率 ACR = max(ACR – ACR ? RDF, MCR) EPRCA 增强式比例控制算法 ABR通信管理 > 几种常用的ABR流量控制算法 > EPRCA 所有连接共享队列，该队列具有两个拥塞门限 QT和DQT 每收到一个前向RM信元，计算平均允许信元速率 MACR = (1- α) MACR + αCCR α为平均因子，一般取1/16，CCR为当前信元速率 若链路拥塞且ACR 几种常用的ABR流量控制算法 > ERICA 与EPRCA类似 着力于公平和充分分配现有带宽 交换机周期性检测每条链路负载并确定 负载因子、现有能力，当前虚电路数目 负载因子 公平份额 显式速率 虚电路当前份额 按队长周期性设置EFCI的流量控制算法 ABR通信管理 > 几种常用的ABR流量控制算法 > 按队长周期性设置EFCI 信源和信宿操作与基本EFCI相同 交换机工作过程为： 高门限值 HQT 低门限值 LQT QL 设置所有数据信元 EFCI位，SI=0 不设置EFCI位， SI=0 SI=0 SI=1，CS=1 SI=1，CS=0 7. 小结 计算机网络性能研究 小结 小结 速率 带宽 吞吐量 时延 往返时间RTT 利用率 时延带宽积 排队系统的三要素 三个特性参数 Little定理 排队等待时间 平均系统队列长度 平均停留时间 m, λ, μ E(n)=E(T) λ 自相似的数学基础 自相似的数学定义 产生自相似的原因 问题提出 重尾特性 网络流量模型 自相似对网络性能的影响 统计相似性 泊松过程 马尔可夫模型 拥塞控制的方法 慢开始和拥塞避免 快重传和快恢复 拥塞避免的方法 引起拥塞的因素 拥塞控制的定义 拥塞控制的作用 拥塞窗口 概述 DECbit 随机早期检测RED 基于源的拥塞避免 移动Ad Hoc网络的跨层拥塞控制 流控协议的层次关系 结点-结点流量控制 TCP流量控制 流量控制的方法 源点-宿点流量控制 常用ABR流控算法 ABR流控算法分类 ABR基本原理 ABR概念 计算机网络性能研究 主机部分所做工作 拥塞控制和拥塞避免 > 几种拥塞避免的方法 > DECBit 源主机维护一个拥塞窗口 记录最近一个窗口中引起拥塞位的分组比例 比例<50% 比例>50% 源将拥塞窗口增加一个分组 源将拥塞窗口减少至87.5% 全局同步现象 路由器队列通常按照“先进先出”(FIFO)规则 处理到来的分组 队列满后，到达的分组直接被丢弃(尾部丢弃策略) TCP连接进入慢开始状态 同时影响到多条TCP连接，使得多条TCP连接在同一时间 都进入慢开始状态 以上过程在TCP术语中称作全局同步 拥塞控制和拥塞避免 > 几种拥塞避免的方法 > 随机早期检测 RED 随机早期检测RED RED = Random Early Detection Drop Discard 随机 拥塞控制和拥塞避免 > 几种拥塞避免的方法 > 随机早期检测 RED 分组丢弃概率与门限值的关系 拥塞控制和拥塞避免 > 几种拥塞避免的方法 > 随机早期检测 RED 平均队列长度 拥塞控制和拥塞避免 > 几种拥塞避免的方法 > 随机早期检测 RED LAV=(1-δ) ╳ (旧的LAV)+ δ ╳ (当前队列长度样本) 基于源的拥塞避免 拥塞控制和拥塞避免 > 几种拥塞避免的方法 > 基于源的拥塞避免 该策略是从终端主机上检测拥塞初始阶段 基本思想 从网络中观察这样的迹象 某个路由器队列正在增加， 如果不采取措施很快会发生拥塞 第一种算法 拥塞控制和拥塞避免 > 几种拥塞避免的方法 > 基于源的拥塞避免 拥塞窗口正常增长 每隔2个往返时间延迟，检查当前RTT是否大于 迄今最大和最小RTT平均值 如大于，将拥塞窗口减少1/8 第二种算法 拥塞控制和拥塞避免 > 几种拥塞避免的方法 > 基于源的拥塞避免 拥塞窗口正常增长 每隔2个往返时间延迟，根据(当前窗口 -旧窗口)?(当前RTT-旧RTT)正负性调整窗口 若结果>0，窗口值减少1/8 若结果≤ 0，窗口值增加1个分组 第三种算法 拥塞控制和拥塞避免 > 几种拥塞避免的方法 > 基于源的拥塞避免 随着网