第五章网络层(53-54)资料.pptVIP

5.3 拥塞控制 当通信量太大时,会发生拥塞,性能显著降低. 5.4.1 集成服务和区分服务 集成服务 基于流的算法 针对单播或多播应用 资源预留，要求提前一步建立每个流 区分服务 基于类别的 不要求提前建立流 主要由每台路由器在局部范围内实现，不牵涉到整条路径 5.4.2 标签交换和MPLS 标签交换 在每个分组的前端增加一个标签，然后根据这个标签进行路由选择。 做法接近虚电路的思想 MPLS IETF对标签交换的思想标准化为：多协议标签交换（MPLS） 是实现服务质量（QoS）的保障 目的是提高网络设备的性价比，提高网络设备的转发能力 MPLS是实现通过ATM网络来传输IP分组的最佳途径 把二层交换和三层路由与网络业务结合在一起，利用标签识别减少了寻址路由的复杂性。 MPLS Operation 真题 42.试说明拥塞控制与流控制之间的差异。 （全国2010年7月） 拥塞控制的任务是确保子网能够承载所到达的流量。 这是一个全局性的问题，涉及各方面的行为，包括所有的主机、所有的路由器、路由器内部的存储-转发处理过程，以及所有可能会削弱子网承载容量的其它因素。 流控制只与特定的发送方和特定的接收方之间的点对点流量有关。它的任务是，确保一个快速的发送方不会持续地以超过接收方能力的速率传输数据。 通常涉及的做法是接收方向发送方提供某种直接的反馈，以便告诉发送方另一端的情形到底怎么样。 5.4 服务质量 服务质量(QoS) 流(Flow)：从源端到目的地端的分组流 服务质量的四个衡量参数 可靠性(reliability） 延迟(delay) 抖动(jitter) 带宽(bandwidth) 不同的应用，对于各参数的严格程度不同。 5.4 服务质量 low low low high E-mail 带宽 抖动 延迟 可靠性 应用 medium low medium High Web 访问 medium low low High 文件传输 medium high low low 音频点播 high high high low 视频会议 low high high low 电话 high high low low 视频点播 low medium medium High 远程登录 1a. 使用路由协议做寻址路由 1b. 使用标签交换的方式 2. 在分组前端加上标签 IP IP 10 3.用表格查询将分组转发 IP 20 IP 40 4. 将分组前端的标签去除 IP 5.3 拥塞控制 阻塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降的现象，严重时甚至会导致网络通信业务陷入停顿，即出现死锁现象。 5.3 拥塞控制 网络的吞吐量(分组数/秒)与通信子网负荷(即通信子网中正在传输的分组数)有着密切的关系。 当通信子网负荷比较小时，网络的吞吐量随网络负荷(每个节点中分组的平均数)的增加而线性增加。 当网络负荷增加到某一值后，若网络吞吐量反而下降，则表征网络中出现了阻塞现象。 在一个出现阻塞现象的网络中，到达某个节点的分组将会遇到无缓冲区可用的情况，从而使这些分组不得不由前一节点重传，或者需要由源节点或源端系统重传，从而使通信子网的有效吞吐量下降。 由此引起恶性循环，使通信子网的局部甚至全部处于死锁状态，最终导致网络有效吞吐量接近为零。 发送的分组 提交的分组 子网的最大 传输容量 完美的 理想的 拥塞的 5.3.1 拥塞发生的原因 （1）多条流入线路有分组到达，并需要同一输出线路，此时，如果路由器没有足够的内存来存放所有这些分组，那么有的分组就会丢失。 （2）路由器的慢速处理器的缘故，以至于难以完成必要的处理工作，如缓冲区排队、更新路由表等。 那么，即使有多余的线路容量，分组也需要进入到队列之中。 5.3.1 拥塞发生的原因 拥塞控制和流控制之间的差异 拥塞控制的任务是确保子网能够承载所到达的流量。 这是一个全局性的问题，涉及各方面的行为，包括所有的主机、所有的路由器、路由器内部的存储-转发处理过程，以及所有可能会削弱子网承载容量的其它因素。 流控制只与特定的发送方和特定的接收方之间的点对点流量有关。它的任务是，确保一个快速的发送方不会持续地以超过接收方能力的速率传输数据。 通常涉及的做法是接收方向发送方提供某种直接的反馈，以便告诉发送方另一端的情形到底怎么样。 5.3.1 拥塞发生的原因 5.3.2 拥塞控制的通用原则 拥塞控制问题可以从控制论角度来看待，解决的方案可以分为两类：开环的和闭环的。 有两种思路 ???防患未然 ???亡羊补牢 Open loop（开环方法）???????试图采用良好的设计来解决问题，本