不属于路由算法的是什么

本篇文章给大家谈谈不属于路由算法的是，以及不属于路由算法的是什么对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

1、路由算法有哪些

2、路由器之间不需要交换路由信息的算法有

3、路由算法主要有哪几种

4、常见的路由选择算法有哪些

路由算法有哪些

关于路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由，有两种主要的路由算法：

总体式路由算法和分散式路由算法。采用分散式路由算法时，每个路由器只有与它直接相连的路由器的信息——而没有网络中的每个路由器的信息。这些算法也被称为DV（距离向量）算法。采用总体式路由算法时，每个路由器都拥有网络中所有其他路由器的全部信息以及网络的流量状态。这些算法也被称为LS（链路状态）算法。

路由器之间不需要交换路由信息的算法有

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

路由算法主要有哪几种

静态路由算法主要有：

洪泛法（Flooding）

随机走动法（Random Walk）

最短路径法（Shortest Path，SP）

基于流量的路由算法(Flow-based Routing，FR)/ol动态路由算法主要有：

距离矢量算法（RIP）

链路状态算法（OSPF）

平衡混合算法（EIGRP）/ol

常见的路由选择算法有哪些

链路状态算法（也称最短路径算法）发送路由信息到互联网上所有的结点，然而对于每个路由器，仅发送它的路由表中描述了其自身链路状态的那一部分。距离向量算法（也称为Bellman-Ford算法）则要求每个路由器发送其路由表全部或部分信息，但仅发送到邻近结点上。从本质上来说，链路状态算法将少量更新信息发送至网络各处，而距离向量算法发送大量更新信息至邻接路由器。 ——由于链路状态算法收敛更快，因此它在一定程度上比距离向量算法更不易产生路由循环。但另一方面，链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间，因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别，两种算法在大多数环境下都能很好地运行。

不属于路由算法的是的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于不属于路由算法的是什么、不属于路由算法的是的信息别忘了在本站进行查找喔。