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

* 例1 一个ATM网络使用令牌漏桶方案管制交通。每5us放入漏桶一个新的令牌。试问最大的可持续的净数据速率（即不包括头位）是多少？ 解答：每5us产生一个令牌，1s等于106us，1秒钟可以发送2?105个信元。每个信元含有48个数据字节，即8?48 = 384bit。384?2?105 = 76.8?106b/s。所以，最大的可持续的净数据速率为76.8Mb/s。 * 例2 流描述中的四个特征：最大分组尺寸，令牌桶速率，令牌桶大小，最大传输速率。假定最大分组尺寸是100B，令牌桶速率10MB/s，令牌桶大小1MB，最大传输速率是50MB/s，问以最大速率突发传送可维持多长时间？ 解答：25ms * 例3 在内部使用虚电路的子网中，作为一种可能的拥挤控制机制，路由器可以抑制对收到的分组的应答，直到（1）它知道它上次沿着该虚电路的发送被成功收到；（2）它有一个空闲的缓冲区。假定路由器使用停止等待协议，并且每条虚电路为每个方向上的交通都配置一个专用的缓冲区。如果发送一个分组花T秒时间（可以是数据分组或确认分组），并且在通路上有n个路由器，那么往目的地主机投递分组的速率是多少？假定传输差错极少发生，且主机-路由器连接无限地快。 解答：对时间以T秒为单位分槽。时槽1，源路由器发送第一个分组。在时槽2开始，第2个路由器收到分组，但不应答，在时槽n-1时，目的主机收到分组，并应答。确认信号需要相同的时间到达源主机，需要花费的时间为2(n-1)T秒一个分组。 计算机网络(网络学院)5-3教材 谢谢 * 中南工业大学信息技术研究所 * 计算机网络网络层协议(拥塞控制算法) * 第五章网络层 网络层概述 路由算法 拥塞控制算法 网络互连 INTERNET网络层协议 * 拥塞控制算法 拥塞控制的基本原理 拥塞控制算法 * 拥塞控制的基本概念 拥塞（congestion） 网络上有太多的包时，性能会下降，这种情况称为拥塞。 当通信量太大时，会发生拥塞，性能显著降低 完美的 理想的 拥塞的 发送的分组 提交的分组 子网的最大传输容量 * 产生的原因与解决的办法 拥塞产生的原因 多个输入对应一个输出； 慢速处理器； 低带宽线路。 解决办法 针对某个因素的解决方案，只能对提高网络性能起到一点点好处，甚至可能仅仅是转移了影响性能的瓶颈； 需要全面考虑各个因素。 * 拥塞控制与流量控制的差别 拥塞控制（congestion control）需要确保通信子网能够承载用户提交的通信量，是一个全局性问题，涉及主机、路由器等很多因素； 流量控制（flow control）与点到点的通信量有关，主要解决快速发送方与慢速接收方的问题，是局部问题，一般都是基于反馈进行控制的。 * 拥塞控制的基本原理 根据控制论，拥塞控制方法分为两类 开环控制 通过好的设计来解决问题，避免拥塞发生； 拥塞控制时，不考虑网络当前状态； 闭环控制 基于反馈机制； 工作过程 监控系统，发现何时何地发生拥塞； 把发生拥塞的消息传给能采取动作的站点； 调整系统操作，解决问题。 * 衡量网络是否拥塞的参数 衡量网络是否拥塞的参数 缺乏缓冲区造成的丢包率； 平均队列长度； 超时重传的包的数目； 平均包延迟； 包延迟变化（Jitter）。 * 反馈方法 反馈方法 向负载发生源发送一个告警包； 包结构中保留一个位或域用来表示发生拥塞，一旦发生拥塞，路由器将所有的输出包置位，向邻居告警； 主机或路由器主动地、周期性地发送探报（probe），查询是否发生拥塞。 * 拥塞控制的解决方法 拥塞控制的解决方法 增加资源----卫星系统，增强传输功率；分解交通量到多条通路；调用备用资源 降低载荷----暂时忽略一些用户的服务，对一些或全部用户降级服务，对需求进行计划。 * 拥塞预防策略 开环控制 影响拥塞的网络设计策略 影响拥塞的策略 * 影响拥塞的策略 数据链路层：重发策略、乱序缓存策略、确认策略、流量控制策略。 网络层：许多拥塞控制算法仅适用于虚电路。好的路由选择算法；分组排队和服务策略；分组丢弃策略；分组生命期管理。 传输层：重发策略、乱序缓存策略、确认策略、流量控制策略、超时终止。 * 流量整形（Traffic Shaping） 开环控制 基本思想 造成拥塞的主要原因是网络流量通常是突发性的； 强迫包以一种可预测的速率发送； 在ATM网中广泛使用。 漏桶算法（The Leaky Bucket Algorithm）（下图） 将用户发出的不平滑的数据包流转变成网络中平滑的数据包流； 可用于固定包长的协议，如ATM；也可用于可变包长的协议，如IP，使用字节计数； 无论负载突发性如何，漏桶算法强迫输出按平均速率进行，不灵活。 * （a）一个装水漏桶 （b）一个分组的漏桶模型 * 令牌桶算法（