现代通信网第7章.ppt

7.3.2 路由选择方法 1．确定型算法 1) 扩散式路由选择 扩散式路由选择又称为洪泛法(Flooding)，是欧洲RAND公司提出的军用分组交换网采用的路由选择方法。其基本思想是，当节点机收到一个分组后，只要该分组的目的节点不是本节点，就将此分组转发到全部(或部分)邻接节点。扩散式分为完全扩散和选择扩散两种。 完全扩散式除了输入分组的那条链路之外，向所有输出链路同时发送分组。而选择扩散则是向着分组的目的地方向选择几条链路发送分组。最终该分组必会到达目的节点，而且最早到达的分组历经的必定是一条最佳路由，由其他路径陆续到达的同一分组将被目的节点丢弃。为了避免分组在网络中传送时发生环路，任何中间节点发现同一分组第二次进入时，即予以丢弃。 洪泛法十分简单，不需要路由表，且不论网络发生什么故障，它总能自动找到一条路由到达目的地，可靠性很高。但它会造成网络中无效负荷的剧增，导致网络拥塞。因此这种方法一般只用在可靠性要求特别高的军事网络中。 4) 链路恢复 链路恢复指的是在信息传送阶段收到协议出错帧或者FRMR帧，即遇到无法通过重发予以校正的错帧时，自动启动链路建立过程，使链路恢复初始状态，两端发送的I帧和S帧的N(S)和N(R)值恢复为零。 5) 链路层控制操作举例 链路层的功能是保证I帧的正确传输，而I帧的传输控制是通过帧的顺序编号和确认、链路层的窗口机制和链路传输定时器等功能来实现的。 (1) 帧的确认。在每个I帧中，既有N(S)，又有N(R)，因此I帧一方面可以表示自己所发送帧的序号，另一方面可以对对方的帧进行确认。如果有I帧发送，通常都是用I帧确认；如果要对对方的帧进行确认，而自己又没有需要发送的数据，则采用S帧(RR或RNR)来进行确认。I帧和S帧中的N(R)表示编号为N(R)-1及以前的帧均已正确接收。为了提高传输效率，可以在连续接收多个I帧之后，对于顺序号正确的多个I帧进行一次确认，确认帧的N(R)等于正确接收的最后一个帧的N(S)加1。帧的确认过程的例子如图7.10(a)所示。 图7.10(b)显示了有忙状态存在的情况。导致这种状态的原因可能是由于接收端处理I帧的速度不如I帧数据到达的速度快。此时接收端缓存器会填满，它不得不使用RNR命令帧来要求发送端停止发送I帧。当忙状态清除后，DTE返回一个RR帧，这时来自DCE的I帧传输可以继续进行。 图7.10 帧的确认过程 (a) 双向数据交换；(b) 出现忙的情况 (2) 链路层窗口。在数据链路上对信息流进行控制，经常采用的方法是滑动窗口(Sliding Window)控制。窗口控制的主要作用是在数据链路上限制发送帧的最大数目。 采用窗口控制协议时，要求通信的两节点设置窗口，这种窗口实质上是一个缓冲区，采用循环队列的方式。发送端的发送窗口用于保存已发送但未确认的帧，在发送一个帧的同时，将该帧存入缓冲区，当收到相应的确认后再从缓冲区中清除。接收端的接收窗口则指示准备接收的帧的序号。发送端每发送一帧，就在缓冲区中保存一帧，当缓冲区满时，发送端不能继续发送帧。在接收到确认信号以后，已证实的帧从缓冲区中清除，则又可以进行后续帧的传输。 链路层窗口是由系统参数K定义的，它表示DTE或DCE可以发送的未被证实的顺序编号I帧的最大数量，也称为窗口尺寸。K的最小值为“1”，最大值为“模数-1”(对于模8的情况即为“7”)。对于模 8的情况，I帧的顺序编号总是由0～7这8个数字循环，我们可以把窗口看作是由一个圆的连续的八等分扇面组成，如图7.11所示。每个1/8圆代表一个序号，并按顺时针方向编号，图中我们假定窗口尺寸K=3，最后接收到的I帧或S帧的N(R)=6，表示发送的编号为5及以前的帧已正确接收。我们把最后收到的帧的N(R)号作为窗口下沿，则窗口的上沿=N(R)+K-1=0(模8)(注意：此N(R)是接收到的帧的N(R)，而不是发送帧中的N(R))，表示可以发送的I帧的编号是6、7、0。如果现在编号为 6、7的I帧已经发送，则还可以继续发送编号为0的I帧。 当发送的I帧的N(S)等于窗口的上沿时即停止发送(相当于窗口关闭)，待接收到新的I帧或S帧，N(R)大于上一次的N(R)，则窗口的下沿按顺时针方向移到新的N(R)(例如N(R)=7)，而窗口的上沿也同时按顺时针方向移动(例如上沿=1)，此时又可以继续发送N(S)=1的I帧了。 图7.11 滑动窗口的描述 以上我们讨论的是一个方向上的传输。实际上，在LAPB中，DTE和DCE之间