数据通信与计算机网络课件 数据通信与计算机网络第十一章.ppt

,是一种分布式算法。距离向量算法在每个结点上保持两个向量,即:时延向量和后继结点向量。各结点每个128ms与它的所有邻结点交换它们的时延向量,然后根据收到的时延向量修改本结点的时延向量和后继结点向量。其中为网络结点数,为结点相邻结点的集合。,若对网络中某资源的需求超过了该资源所能提供的可用部分,网络的性能就要变坏——产生拥塞(congestion)。出现资源拥塞的条件:对资源需求的总和>可用资源(5-1)若网络中有许多资源同时产生拥塞,网络的性能就要明显变坏,整个网络的吞吐量将随输入负荷的增大而下降。:拥塞控制所要做的都有一个前提,就是网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程,涉及到所有的主机、所有的路由器,以及与降低网络传输性能有关的所有因素。流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。流量控制所要做的就是抑制发送端发送数据的速率,以便使接收端来得及接收。煮桃红轧舔潞***(吞吐量=0):直接死锁即由互相占用了对方需要的资源而造成的死锁。例如两个结点都有大量的分组要发往对方,但两个结点中的缓存在发送之前就已经全部被待发分组占满了。当每个分组到达对方时,由于没有地方存放,只好被丢弃。发送分组的一方因收不到对方发来的确认信息,只能将发送过的分组依然保存在自己结点的缓存中。这两个结点就这样一直互相僵持着,谁也无法成功地发送出一个分组。:报文A、B和C经过路由器P、Q和R发往主机H。每一报文由4个分组构成。每个路由器的缓存只能容纳4个分组。路由器R已为报文A预留了4个分组的缓存。由于分组A3还未到达,所以目前还不能交付给主机H。分组A3暂存于路由器P的缓存中,它无法转发到路由器Q,因为路由器Q的缓存已全占满了。,因为它是一个动态的(而不是静态的)问题。当前网络正朝着高速化的方向发展,这很容易出现缓存不够大而造成分组的丢失。但分组的丢失是网络发生拥塞的征兆而不是原因。在许多情况下,甚至正是拥塞控制本身成为引起网络性能恶化甚至发生死锁的原因。这点应特别引起重视。,拥塞控制方法分为两类开环控制通过好的设计来解决问题,避免拥塞发生;拥塞控制时,不考虑网络当前状态;闭环控制基于反馈机制;工作过程监控系统,发现何时何地发生拥塞; 把发生拥塞的消息传给能采取动作的站点;调整系统操作,解决问题。枉陵缺究墟釜具息蚜灵怨裙否萄拨隆罚迹骑奠余塘讨殆窗阎锻淹急晴吗鸿数据通信与计算机网络课件数据通信与计算机网络第十一章数据通信与计算机网络课件数据通信与计算