6.计算机网络_网络层(2).ppt

闭环（Closed loop） 基本组成 监视系统 检测何时何地发生拥塞 丢弃包的比例 平均队列长度 超时和重发包的数据 平均包延迟 * 闭环（Closed loop） 基本组成 反馈拥塞信息 检测到拥塞的路由器向源端发警告包 通过设置包中某位或某字段通知它的邻接节点 主机/路由器定期发送探测包显式询问拥塞状态 调整系统操作减少拥塞 增加资源 降低负载 * * * * * * * * * * * * * * * * * * * 6.3 拥塞控制 * 拥塞现象 包交换网络的交换过程 排在输入缓冲区 做路由决策 排队输出 这个过程可认为是统计TDM 拥塞产生 低带宽的线路 多个输入去往同一个输出 路由器的处理能力来不及作路由决策和清空缓冲区 饱和时的处理 简单地丢弃入境包 节点对其邻接节点实行某种流量控制 * * * * 拥塞控制机制 开环（Open loop） 预防为主 静态的 闭环（Closed loop） 随机应变 动态的 * * * 开环（Open loop） 基本思想 设计目标定位于确保今后不会发生拥塞 一旦系统安装运行不进行任何修改 不考虑网络的当前状况 基本功能 确定何时进行新的通信（发新的数据包） 何时丢弃包及丢弃哪些包等 算法分类 作用于源端 作用于目的端 * 闭环（Closed loop） 基本思想 基于反馈环路 主机能根据拥塞信息采取相应的动作以减少拥塞 算法分类 显式反馈 检测到拥塞的节点向源端发警告包 隐式反馈 源端依据局部信息推断是否发生拥塞 * * 开环控制策略 * * * * * 通信量整形—令牌桶算法 与漏桶算法的区别 令牌桶算法可积累发送数据 桶满时会丢失令牌而不会丢失包 允许多达n个包的突发通信 * 通信量整形—令牌桶算法 基本令牌桶算法的实现 令牌以包为单位 设置一计数器每隔△t加1 每发送一包减1 当计数器为0时禁止发送包 令牌代表k个字节 每隔△t加k，每发送一个包减去该包长度 * 例： 令牌桶容量C=250KB ; 令牌到达速率p=2MBps; 网络最大传输率M=25MBps； 假设：突发数据长为1MB，到达时令牌桶已满。 设： 突发时间为S，令牌到达速率p; 突发数据最大输出为C+p*S C+p*S=M*S S=C/(M-p); * *