现代通信网概论(杨武军)第7章.ppt

7.3.2 路由选择方法 1．确定型算法 1) 扩散式路由选择 扩散式路由选择又称为洪泛法(Flooding)，是欧洲RAND公司提出的军用分组交换网采用的路由选择方法。其基本思想是，当节点机收到一个分组后，只要该分组的目的节点不是本节点，就将此分组转发到全部(或部分)邻接节点。扩散式分为完全扩散和选择扩散两种。 完全扩散式除了输入分组的那条链路之外，向所有输出链路同时发送分组。而选择扩散则是向着分组的目的地方向选择几条链路发送分组。最终该分组必会到达目的节点，而且最早到达的分组历经的必定是一条最佳路由，由其他路径陆续到达的同一分组将被目的节点丢弃。为了避免分组在网络中传送时发生环路，任何中间节点发现同一分组第二次进入时，即予以丢弃。 洪泛法十分简单，不需要路由表，且不论网络发生什么故障，它总能自动找到一条路由到达目的地，可靠性很高。但它会造成网络中无效负荷的剧增，导致网络拥塞。因此这种方法一般只用在可靠性要求特别高的军事网络中。 4) 链路恢复 链路恢复指的是在信息传送阶段收到协议出错帧或者FRMR帧，即遇到无法通过重发予以校正的错帧时，自动启动链路建立过程，使链路恢复初始状态，两端发送的I帧和S帧的N(S)和N(R)值恢复为零。 5) 链路层控制操作举