路由原理与技术第十二章拥塞控制与服务质量控制.pptVIP

路由原理与技术第十二章拥塞控制与服务质量控制.ppt

  1. 1、本文档共29页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
路由原理与技术第十二章拥塞控制与服务质量控制

第十二章 拥塞控制与服务质量控制 北京邮电大学 网络技术研究院 下一代互联网技术研究中心 第一部分 拥塞控制的基本概念 拥塞控制的定义 当网络中数据过多时,网络的性能会下降,这种现象称为拥塞。 拥塞控制就是节点采取措施避免拥塞的产生或对拥塞的发生做出反应。 流量控制和拥塞控制的区别:前者考虑接收端的能力,后者考虑网络环境。 拥塞控制算法中,包含拥塞避免和拥塞控制两大类。前者是恢复机制,把网络从拥塞状态中恢复过来;后者是预防机制,避免网络进入拥塞状态。 拥塞控制的原因 “供”不应“求”。 增加资源不能避免拥塞的产生 拥塞一般发生在网络中资源相对短缺的地方,即网络不均衡性导致拥塞不能靠增加资源的方法来解决。 组播的拥塞控制 组播的拥塞控制是一个难点。 组播拥塞控制在调整速率时应该考虑不同组成员拥塞的差异。 大量来自组成员的拥塞反馈会湮没发送端的带宽。 TCP的拥塞控制机制难以直接应用到组播中。 第二部分 端到端拥塞控制算法 端到端拥塞控制算法简介 开环控制和闭环控制。互联网以后者为主。 闭环控制基本思想:检测拥塞的发生、将信息返给控制点、控制点根据拥塞信息进行调整消除拥塞。 可以分为链路算法和源算法两大类。 链路算法在中间设备执行,主要是检测拥塞发生,生成拥塞反馈信息。 源算法可以根据反馈信息调整发送速率。 拥塞控制算法的评测及难点 两个重要指标:资源分配的效率和资源分配的公平性。 资源分配效率:Power函数=吞吐量*α/延迟(反应时间) 资源分配公平性: 拥塞控制算法难点:算法的分布性、网络环境的复杂性、算法的性能(公平性、效率、稳定性等)、算法的开销。 源算法 典型代表:TCP拥塞控制算法 TCP Tahoe:慢启动、拥塞避免、快速重传 TCP Reno:快速恢复,利用“管子”模型的“报文守恒”特性 TCP NewReno:考虑一个窗口内多个报文丢失的情况 文献《TCP/IP详解:卷1》(Stevens著,机械工业出版社)第21章 源算法的研究热点 对慢启动的改进:增加拥塞窗口初始值、分为多段等。 显式拥塞通知。 TCP友好性。 针对特殊网络的拥塞控制。 链路算法 典型的主动队列管理算法:RED(Random Early Detection )算法。 基本思想:通过以一定概率丢失或标记报文来通知端系统网络拥塞的情况。 组播拥塞控制算法 关键目标:可扩展性、TCP-Friendly。 影响可扩展性的因素 任务复杂性:组成员数量的增加 反馈爆炸问题:接收端的反馈的增加 Loss Path Multiplicity问题 网络随机延迟的影响 TCP-Friendly:非TCP流在长期范围内的吞吐量不超过相同条件下TCP流的吞吐量。 组播拥塞控制算法分类 基于窗口的算法 基于速率的算法 单速率算法 多速率算法 第三部分 服务质量控制简介 基本概念 根据带宽、延迟、抖动、分组丢失率等QoS参数,研究相应的控制机制,提高网络保证性能的能力。 QoS控制空间: 时间维:控制的时间粒度(分组级、分组往返时间级、会话级、长期) 空间维: 控制粒度granularity (单流、聚集流) 控制状态的携带者(路由器、终端) 控制的位置(用户、边缘路由器、核心路由器) 网络微积分 网络微积分是最小加代数应用到网络分析所形成的一个体系,主要用于对流问题进行建模和分析。 数学基础:最小加代数。 最小加代数是一个代数结构 即实数集和正无穷大所组成的集合,以及定义在这个集合上的求最小值运算和加法运算所构成的代数结构。可简写为 网络微积分参考文献 Cruz, R.L. A calculus for network delay. Ⅰ. Network elements in isolation . IEEE Transactions on In Information Theory, Vol. 37, No. 1. (1991), pp. 114-131. Cruz, R.L. A calculus for network delay. Ⅱ. Network Analysis . IEEE Transactions on In Information Theory, Vol. 37, No. 1. (1991), pp. 132-141. 第四部分 集成服务和区分服务 集成服务简介 集成服务(Intserv)可以提供端到端的质量保证型服务。 所有路由器在控制路径上处理每个流的信令信息,并维护每个流的路径状态和预约状态。 在数据路径上执行基于流的分类、调度和缓冲区管理。 集成服务的基本思想 依靠资源预留协议逐节点的建立或拆除每个流的资源预留软状态; 依靠接纳控制决定链路节点是否有足够的资源满足QoS要求; 依靠传输控制把IP分组分类成传输流,并根

文档评论(0)

shaoye348 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档