计算机网络(网络学院)5-3！.pptVIP

中南工业大学信息技术研究所 计算机网络网络层协议(拥塞控制算法) 第五章网络层 网络层概述 路由算法 拥塞控制算法 网络互连 INTERNET网络层协议 拥塞控制算法 拥塞控制的基本原理 拥塞控制算法 拥塞控制的基本概念 拥塞（congestion） 网络上有太多的包时，性能会下降，这种情况称为拥塞。 产生的原因与解决的办法 拥塞产生的原因 多个输入对应一个输出； 慢速处理器； 低带宽线路。 解决办法 针对某个因素的解决方案，只能对提高网络性能起到一点点好处，甚至可能仅仅是转移了影响性能的瓶颈； 需要全面考虑各个因素。 拥塞控制与流量控制的差别 拥塞控制（congestion control）需要确保通信子网能够承载用户提交的通信量，是一个全局性问题，涉及主机、路由器等很多因素； 流量控制（flow control）与点到点的通信量有关，主要解决快速发送方与慢速接收方的问题，是局部问题，一般都是基于反馈进行控制的。 拥塞控制的基本原理 根据控制论，拥塞控制方法分为两类 开环控制 通过好的设计来解决问题，避免拥塞发生； 拥塞控制时，不考虑网络当前状态； 闭环控制 基于反馈机制； 工作过程 监控系统，发现何时何地发生拥塞； 把发生拥塞的消息传给能采取动作的站点； 调整系统操作，解决问题。 衡量网络是否拥塞的参数 衡量网络是否拥塞的参数 缺乏缓冲区造成的丢包率； 平均队列长度； 超时重传的包的数目； 平均包延迟； 包延迟变化（Jitter）。 反馈方法 反馈方法 向负载发生源发送一个告警包； 包结构中保留一个位或域用来表示发生拥塞，一旦发生拥塞，路由器将所有的输出包置位，向邻居告警； 主机或路由器主动地、周期性地发送探报（probe），查询是否发生拥塞。 拥塞控制的解决方法 拥塞控制的解决方法 增加资源----卫星系统，增强传输功率；分解交通量到多条通路；调用备用资源 降低载荷----暂时忽略一些用户的服务，对一些或全部用户降级服务，对需求进行计划。 拥塞预防策略 开环控制 影响拥塞的网络设计策略 影响拥塞的策略 数据链路层：重发策略、乱序缓存策略、确认策略、流量控制策略。 网络层：许多拥塞控制算法仅适用于虚电路。好的路由选择算法；分组排队和服务策略；分组丢弃策略；分组生命期管理。 传输层：重发策略、乱序缓存策略、确认策略、流量控制策略、超时终止。 流量整形（Traffic Shaping） 开环控制 基本思想 造成拥塞的主要原因是网络流量通常是突发性的； 强迫包以一种可预测的速率发送； 在ATM网中广泛使用。 漏桶算法（The Leaky Bucket Algorithm）（下图） 将用户发出的不平滑的数据包流转变成网络中平滑的数据包流； 可用于固定包长的协议，如ATM；也可用于可变包长的协议，如IP，使用字节计数； 无论负载突发性如何，漏桶算法强迫输出按平均速率进行，不灵活。 令牌桶算法（The Token Bucket Algorithm） 令牌桶算法（The Token Bucket Algorithm） 漏桶算法不够灵活，因此加入令牌机制； 基本思想：漏桶存放令牌，每?T秒产生一个令牌，令牌累积到超过漏桶上界时就不再增加。包传输之前必须获得一个令牌，传输之后删除该令牌； （下图） 举例 （1）漏桶算法中，露桶的容量C为1MB，恒定输出速率?为2MB/s，突发数据为25MB/s，每秒钟有40ms的突发数据。（图(a),(b)) （2）令牌桶算法中，容量C为250KB，令牌到达速率为?字节/秒（2MB/S)，最大输出速率为M字节/秒(25MB/s)，突发数据到达是令牌桶是满的。（图(c),(d),(e)) （3）令牌桶（500KB）后面增加一个漏桶（10MB）（图(f)）。 漏桶算法与令牌桶算法的区别 漏桶算法与令牌桶算法的区别 流量整形策略不同：漏桶算法不允许空闲主机积累发送权，以便以后发送大的突发数据；令牌桶算法允许，最大为桶的大小。 漏桶中存放的是数据包，桶满了丢弃数据包；令牌桶中存放的是令牌，桶满了丢弃令牌，不丢弃数据包。 流说明（Flow Specification） 一个数据流的发送方、接收方和通信子网三方认可的、描述发送数据流的模式和希望得到的服务质量的数据结构，称为流说明。 对发送方的流说明，子网和接收方可以做出三种答复：同意、拒绝、其它建议。 流说明 输入特性：最大分组大小（字节数）、令牌桶速率（字节/s）、令牌桶大小c（字节数）、最大传输速率M（字节/s） C+ s=Ms 服务特性：丢失敏感性（字节数）、丢失间隔（us）、突发丢失敏感性（分组数）、最小注意延迟（us）、最大延迟变化（us）、质量保证。 虚电路子网中的拥塞控制 许可控制（admission control