路由器的选择路由算法,三种路由选择算法的特点?

选择策略不用测量也无须利用网络信息,这种策略按某种固定规则进行路由选择 。其中还可分为泛射路由选择、固定路由选择和随机路由选择三种算法 。
(1)泛射路由选择法:
这是一种最简单的路由算法 。一个网络节点从某条线路收到一个分组后,再向除该条线路外的所有线路重复发送收到的分组 。结果,最先到达目的节点的一个或若干个分组肯定经过了最短的路线,而且所有可能的路径都被同时尝试过 。这种方法可用于诸如军事网络等强壮性要求很高的场合,即使有的网络节点遭到破坏,只要源、目间有一条信道存在则泛射路由选择仍能保证数据的可靠传送 。另外,这种方法也可用于将一条分组从数据源传送到所有其它节点的广播式数据交换中,它还可用来进行网络的最短传输延迟的测试 。
(2)固定路由选择:
这是一种使用较多的简单算法 。每个网络节点存储一张表格,表格中每一项记录对应着某个目的节点或链路 。当一个分组到达某节点时,该节点只要根据分组的地址信息便可从固定的路由表中查出对应的目的节点及所应选择的下一节点 。固定路由选择法的优点是简便易行,在负载稳定,拓扑结构变化不大的网络中运行效果很好 。它的缺点是灵活性差,无法应付网络中发生的阻塞和故障 。
(3)随机路由选择:
在这种方法中,收到分组的节点,在所有与之相邻的节点中为分组随机选择一个出路节点 。方法虽然简单,也较可靠,但实际路由不是最佳路由,增加了不必要的负担,而且分组传输延迟也不可预测,故此法应用不广 。

路由器的选择路由算法,三种路由选择算法的特点?

文章插图
三种路由选择算法的特点?
路由选择算法就是路由选择的方法或策略 。
按照路由选择算法能否随网络的拓扑结构或者通信量自适应地进行调整变化进行分类,路由选择算法可以分为静态路由选择算法和动态路由选择算法 。静态路由选择算法就是非自适应路由选择算法,这是一种不测量、不利用网络状态信息,仅仅按照某种固定规律进行决策得简单得路由选择算法 。静态路由选择算法得特点是简单和开销小,但是不能适应网络状态的变化 。静态路由选择算法主要包括扩散法和固定路由表法 。静态路由是依靠手工输入的信息来配置路由表的方法 。
静态路由具有以下几个优点:减小了路由器的日常开销 。在小型互联网上很容易配置 。可以控制路由选择的更新 。但是,静态路由在网络变化频繁出现的环境中并不会很好的工作 。在大型的和经常变动的互联网,配置静态路由是不现实 。动态路由选择算法就是自适应路由选择算法,是依靠当前网络的状态信息进行决策,从而使路由选择结果在一定程度上适应网络拓扑结构和通信量的变化 。
【路由器的选择路由算法,三种路由选择算法的特点?】动态路由选择算法的特点是能较好的适应网络状态的变化,但是实现起来较为复杂,开销也比较大 。动态路由选择算法一般采用路由表法,主要包括分布式路由选择算法和集中式路由选择算法 。分布式路由选择算法是每一个节点通过定期得与相邻节点交换路由选择得状态信息来修改各自的路由表,这样使整个网络的路由选择经常处于一种动态变化的状况 。集中式路由选择算法是网络中设置一个节点,专门收集各个节点定期发送得状态信息,然后由该节点根据网络状态信息,动态的计算出每一个节点的路由表,再将新的路由表发送给各个节点 。