西南交通大学信息科学与技术学院计算机网络课件 网络层概述.pptVIP

6.1 网络层概述 网络层的功能 网络层解决的问题 Network Layer(网络层) 网络服务(VC;DG) 寻址和地址转换(ARP/RARP/NAT/DNS) 分组传送(转发) ---IP 路由(如何构造路由表; 路由器之间如何交换路由信息;交换路由信息的实现（RIP、OSPF、BGP …） 拥塞控制---ICMP 差错控制---ICMP 网络互连(Repeater,HUB,Bridge,switch,router,gateway) 组播(IGMP) 其它主题 (IP v6/DHCP/Tunneling/MobileIP) Internet 网络层 6.1.2 网络层服务 两种服务：虚电路和数据报文 提供数据报服务的特点 提供数据报服务的特点 提供数据报服务的特点 提供数据报服务的特点 提供虚电路服务的特点 提供虚电路服务的特点 提供虚电路服务的特点 提供虚电路服务的特点 虚电路与数据报的比较 拥塞控制 在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞(congestion)。 出现资源拥塞的条件： 对资源需求的总和 可用资源 若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 拥塞控制 拥塞控制 死锁主要有两种:一种是直接死锁,另一种重装死锁. (1)直接死锁：即由互相占用了对方需要的资源而造成的死 锁。 拥塞控制 (2)重装死锁:由于路由器缓存的拥塞而引起的死锁。 设三个报文A, B和C经过路由器P, Q和R发往主机H. 每一个报文由4个分组构成. 又设每个路由器的缓存只能 容纳4个分组. 拥塞控制与流量控制 流量控制与拥塞控制的关系是: (1)拥塞控制是一个全局性的过程,涉及到所有的主机,所有 的路由器,以及与降低传输性能有关的所有因素.拥塞控制 的前提是网络能够承受现有的网络负荷. (2)流量控制是一个局部性的过程,往往指在给定的发送端 和接收端之间的点到点通信量.流量控制所要做的就是使 发送端发送数据的速率不能使接收端来不及接收.流量控 制总是存在着从接收端到发送端的某种直接反馈,使发送 端知道接收端是处于怎样的状况. 拥塞控制 §6.1.2 拥塞控制的一般原理 拥塞控制算法大致可分成开环控制和闭环控制两大类. (1)开环控制算法原理 通过良好的网络系统设计来避免拥塞问题的发生,在网 络运行过程中,何时接受新分组,何时丢弃分组以及丢弃哪 些分组都是事先规划好的,并不考虑当前的网络流量状况. (2)闭环控制算法原理 通过反馈机制来调整当前网络流量,使网络流量与网 络可用资源相协调,从而使网络拥塞问题得到解决. 拥塞控制 由于闭环控制算法能够根据当前网络状况对流量进行 动态控制,具有较高的效率,因此,现代网络系统大都采用闭 环控制算法来解决网络拥塞问题. 闭环控制算法中的关键技术是: ①检索技术: 检索机制能够随时发现拥塞问题,判断的依据 和参数主要有:因缺少缓冲区空间而丢弃的分组数量;平均 分组队列长度;超时重发分组的数量;平均分组延迟时间等. 如果基准参数超过临界值,则意味着可能发生了网络拥塞. ②反馈技术:反馈机制将发生拥塞的信息从检查点传送到 控制点.反馈方式主要有两种:显式反馈和隐式反馈.显式 拥塞控制 反馈采用由检查点向控制点反馈一个警告分组的方式来 通告网络已发生了拥塞.隐式反馈采用由控制点(源端)通 过观察应答分组返回所用时间进行推断的方式来判断网 络是否发生了拥塞. ③调整技术: 调整机制是通过检查点和控制点相互协作来 共同努力解决拥塞问题.控制点通过降低载荷,即降低分组 发送速率来缓解拥塞;检查点通过载荷脱落,即丢弃一些分 组来疏导交通,或者通过增加系统资源(如增加附加链路或 提高链路带宽)来提高流量通过能力,对于后者,要求系统能 够提供后备的资源. 拥塞控制 §6.1.3 拥塞控制算法 根据数据交换方式(虚电路或数据报)的不同,拥塞控 制算法采用不同的策略. 1. 面向虚电路的拥塞控制算法 拥塞控制 在数据传输过程中,路由器将根据协商好的传输模式 对该链路上的交通进行整形.流量整形(Traffic Shaping)是 调整数据传输的平均速率,使数据按照传输模式规定的速 率进行传输,尽量避免突发性增大通信量,导致产生拥塞问 题.交通整形是对传输速率进行调整,而不是调整流量控制 中一次可传送的数据量. 流量整形主要采用两种算法:漏桶(Leaky Bucket)算 法和令牌桶(Token Bucke