三种路由选择算法原理

问题描述

精选答案

选择策略不用测量也无须利用网络信息，这种策略按某种固定规则进行路由选择。其中还可分为泛射路由选择、固定路由选择和随机路由选择三种算法。

（1）泛射路由选择法：

这是一种最简单的路由算法。一个网络节点从某条线路收到一个分组后，再向除该条线路外的所有线路重复发送收到的分组。结果，最先到达目的节点的一个或若干个分组肯定经过了最短的路线，而且所有可能的路径都被同时尝试过。这种方法可用于诸如军事网络等强壮性要求很高的场合，即使有的网络节点遭到破坏，只要源、目间有一条信道存在则泛射路由选择仍能保证数据的可靠传送。另外，这种方法也可用于将一条分组从数据源传送到所有其它节点的广播式数据交换中，它还可用来进行网络的最短传输延迟的测试。

（2）固定路由选择：

这是一种使用较多的简单算法。每个网络节点存储一张表格，表格中每一项记录对应着某个目的节点或链路。当一个分组到达某节点时，该节点只要根据分组的地址信息便可从固定的路由表中查出对应的目的节点及所应选择的下一节点。固定路由选择法的优点是简便易行，在负载稳定，拓扑结构变化不大的网络中运行效果很好。它的缺点是灵活性差，无法应付网络中发生的阻塞和故障。

（3）随机路由选择：

在这种方法中，收到分组的节点，在所有与之相邻的节点中为分组随机选择一个出路节点。方法虽然简单，也较可靠，但实际路由不是最佳路由，增加了不必要的负担，而且分组传输延迟也不可预测，故此法应用不广。