通信工程师传输与接入考试路由选择方法

7.3.2  路由选择方法
1．确定型算法
1) 扩散式路由选择
扩散式路由选择又称为洪泛法(Flooding)，是欧洲RAND公司提出的军用分组交换网采用的路由选择方法。其基本思想是，当节点机收到一个分组后，只要该分组的目的节点不是本节点，就将此分组转发到全部(或部分)邻接节点。扩散式分为完全扩散和选择扩散两种。
完全扩散式除了输入分组的那条链路之外，向所有输出链路同时发送分组。而选择扩散则是向着分组的目的地方向选择几条链路发送分组。最终该分组必会到达目的节点，而且最早到达的分组历经的必定是一条最佳路由，由其他路径陆续到达的同一分组将被目的节点丢弃。为了避免分组在网络中传送时发生环路，任何中间节点发现同一分组第二次进入时，即予以丢弃。
洪泛法十分简单，不需要路由表，且不论网络发生什么故障，它总能自动找到一条路由到达目的地，可靠性很高。但它会造成网络中无效负荷的剧增，导致网络拥塞。因此这种方法一般只用在可靠性要求特别高的军事网络中。
2) 随机路由选择
在这种方法中，当节点收到一个分组后，除了输入分组的那条链路之外，按照一定的概率从其他链路中选择某一链路发送分组。选择第i条链路的概率Pi如下：
随机式路由选择同洪泛法一样，不需要使用网络路由信息，并且在网络故障时，分组也能到达目的地，网络具有良好的健壮性。同时，路由选择是根据链路的容量进行的，这有利于通信量的平衡。但这种方法的缺点是显然的，所选的路由一般并不是最优的，因此网络必须承担的通信量负荷要高于最佳的通信量负荷。
3) 固定路由表算法
这是静态路由法中最常用的一种。其思想是：在每个节点上事先设置一张路由表，表中给出了该节点到达各终点的路由的下一个节点。当分组到达该节点并需要转发时，即可按它的目的地查路由表，将分组转发至下一节点，下一节点再继续进行查表、选路、转发，直到将分组转发至终点。在这种方式中，路由表是在整个系统进行配置时生成的，并且在此后的一段时间内保持不变。
这种算法简单，当网络拓扑结构固定不变并且业务量也相对稳定时，采用此法比较好。但它不能适应网络的变化，一旦被选路由出现故障，就会影响信息正常传送。
固定路由表算法的一种改进方法是在表中提供一些预备的链路和节点，即给每个节点提供到各目的节点的可替代的下一个节点。这样，当链路或节点故障时，可选择替代路由来进行数据传输。
下面给出固定路由表算法的例子。图7.18(c)为网络结构，表7.4为网络控制中心计算得到的全网的路由表。该表列出了所有节点到各个目的节点所确定的发送路由。实际上，对于每一个网络节点仅需存储其中相应的一列即可。图7.18(a)、(b)分别为节点1和节点4的路由表。

我们来看具体的路由选择过程。如图7.18(c)所示，假设源节点为1号节点，终节点为6号节点。
1号节点机收到DTE A 的呼叫请求时，判断出被叫终端与6号节点机相连，故选路的目的地为6号节点机。1号节点查询自己的路由表，即图7.18(a)，得知1号到6号的下一节点(转接节点)是4号节点，故将呼叫请求转发至4号节点。4号节点再进行选路，查询路由表，即图7.18(b)，得到6号的路由为直达路由，因此直接转发至6号节点，由6号节点机进行接续。

返回目录：通信工程师传输与接入分组交换网汇总

编辑相关推荐:

通信工程师考试培训传输与接入自动交换光网络

通信工程师考试培训光传输常用仪器及测试

通信工程师考试培训无线通倍技术汇总