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

发布网友发布时间：2022-04-20 05:08

共3个回答

热心网友时间：2022-07-10 08:23

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

热心网友时间：2022-07-10 08:23

路由算法分为:静态路由算法和动态路由算法(又称为自适应路由选择算法)1.静态算法分为:a.泛射路由算法(扩散法) b.固定路由算法 c.随机走动法（Random Walk）d.最短路径法（Shortest Path，SP）2.动态路由算法分为: （1）分布式路由选择。基本算法有距离向量算法和链路状态算法； 2）集中式路由选择。(3）混合式动态路由选择 (4).链路状态路由算法

热心网友时间：2022-07-10 08:24

脉脉找人有次数限

首页

文章

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