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

Posted 2023-04-13

参考技术A 关于路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由，有两种主要的路由算法：
总体式路由算法和分散式路由算法。采用分散式路由算法时，每个路由器只有与它直接相连的路由器的信息——而没有网络中的每个路由器的信息。这些算法也被称为dv（距离向量）算法。采用总体式路由算法时，每个路由器都拥有网络中所有其他路由器的全部信息以及网络的流量状态。这些算法也被称为ls（链路状态）算法。 参考技术B 路由算法分为:静态路由算法和动态路由算法(又称为
自适应路由选择算法)1.静态算法分为:a.泛射路由算法(扩散法)
b.固定路由算法
c.随机走动法（Random
Walk）d.最短路径法（Shortest
Path，SP）2.动态路由算法分为:
（1）分布式路由选择。基本算法有距离向量算法和链路状态算法；
2）集中式路由选择。(3）混合式动态路由选择
(4).链路状态路由算法

聚类算法都有哪些

聚类方法分为以下几类：
分割方法：K-means
分层次方法：ROCK 、 Chemeleon
基于密度的方法：DBSCAN
基于网格的方法：STING 、 WaveCluster
等等 参考技术A 最大最小距离算法，系统聚类算法，k均值算法，ISODATA算法