Question

6,路由选择有哪些算法？

Answer 1

关于路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由，有两种主要的路由算法：
总体式路由算法和分散式路由算法。采用分散式路由算法时，每个路由器只有与它直接相连的路由器的信息——而没有网络中的每个路由器的信息。这些算法也被称为dv（距离向量）算法。采用总体式路由算法时，每个路由器都拥有网络中所有其他路由器的全部信息以及网络的流量状态。这些算法也被称为ls（链路状态）算法。

Answer 2

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