‘壹’ 常见的路由选择算法有哪些
常见的路由选择算法主要分为静态路由算法和动态路由算法两大类，具体如下：
静态路由算法： 泛射路由算法：该算法将数据包向所有可能的路径发送，直到数据包到达目的地。这种方法简单但效率较低，因为会产生大量冗余数据。 固定路由算法：数据包按照预先设定的固定路径进行传输。这种方法适用于网络结构稳定、变化不大的场景。 随机走动法：数据包在网络中随机选择路径进行传输，直到到达目的地。这种方法适用于网络拓扑复杂且难以预测的场景，但效率同样较低。 最短路径法：根据网络中的链路代价，选择从源节点到目的节点代价最小的路径。这种方法能够优化网络性能，但需要预先知道网络拓扑和链路代价。
动态路由算法： 分布式路由选择： 距离向量算法：每个路由器维护一张到网络中所有其他路由器的距离表，并根据邻居路由器的信息更新自己的距离表。这种方法适用于中小型网络。 链路状态算法：每个路由器收集并广播其邻居路由器的链路状态信息，所有路由器根据这些信息构建全局网络拓扑图，并选择最短路径。这种方法适用于大型网络，因为它能够提供更准确和全局的网络视图。 集中式路由选择：所有路由决策都由一个中心节点做出。这种方法能够全局优化网络性能，但中心节点的故障可能导致整个网络瘫痪。 混合式动态路由选择：结合分布式和集中式路由选择的优点，根据网络实际情况灵活选择路由策略。
特别说明：链路状态路由算法虽然归类于动态路由选择算法中的分布式路由选择，但由于其重要性和特殊性，常常单独列出。它通过收集并广播链路状态信息来构建全局网络拓扑图，从而选择最优路径。这种方法在大型、复杂网络中表现出色。
‘贰’ 路由算法的类型有
静态路由算法
1.Dijkstra算法（最短路径算法）
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN,CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权回路。
Dijkstra算法执行步骤如下：
步骤一：路由器建立一张网络图，并且确定源节点和目的节点，在这个例子里我们设为V1和V2。然后路由器建立一个矩阵，称为“邻接矩阵”。在这个矩阵中，各矩阵元素表示权值。例如，[i,j]是节点Vi与Vj之间的链路权值。如果节点Vi与Vj之间没有链路直接相连，它们的权值设为“无穷大”。
步骤二：路由器为网路中的每一个节点建立一组状态记录。此记录包括三个字段：
前序字段———表示当前节点之前的节点。
长度字段———表示从源节点到当前节点的权值之和。
标号字段———表示节点的状态。每个节点都处于一个状态模式：“永久”或“暂时”。
步骤三：路由器初始化（所有节点的）状态记录集参数，将它们的长度设为“无穷大”，标号设为“暂时”。
步骤四：路由器设置一个T节点。例如，如果设V1是源T节点，路由器将V1的标号更改为“永久”。当一个标号更改为“永久”后，它将不再改变。一个T节点仅仅是一个代理而已。
步骤五：路由器更新与源T节点直接相连的所有暂时性节点的状态记录集。
步骤六：路由器在所有的暂时性节点中选择距离V1的权值最低的节点。这个节点将是新的T节点。
步骤七：如果这个节点不是V2（目的节点），路由器则返回到步骤5。
步骤八：如果节点是V2，路由器则向前回溯，将它的前序节点从状态记录集中提取出来，如此循环，直到提取到V1为止。这个节点列表便是从V1到V2的最佳路由。
2.扩散法
事先不需要任何网络信息；路由器把收到的每一个分组，向除了该分组到来的线路外的所有输出线路发送。将来会有多个分组的副本到达目的地端，最先到达的，可能是走了“最优”的路径常见的扩散法是选择性扩散算法。
3.LS算法
采用LS算法时，每个路由器必须遵循以下步骤：
步骤一：确认在物理上与之相连的路由器并获得它们的IP地址。当一个路由器开始工作后，它首先向整个网络发送一个“HELLO”分组数据包。每个接收到数据包的路由器都将返回一条消息，其中包含它自身的IP地址。
步骤二：测量相邻路由器的延时（或者其他重要的网络参数，比如平均流量）。为做到这一点，路由器向整个网络发送响应分组数据包。每个接收到数据包的路由器返回一个应答分组数据包。将路程往返时间除以2，路由器便可以计算出延时。（路程往返时间是网络当前延迟的量度，通过一个分组数据包从远程主机返回的时间来测量。）该时间包括了传输和处理两部分的时间——也就是将分组数据包发送到目的地的时间以及接收方处理分组数据包和应答的时间。
步骤三：向网络中的其他路由器广播自己的信息，同时也接收其他路由器的信息。
在这一步中，所有的路由器共享它们的知识并且将自身的信息广播给其他每一个路由器。这样，每一个路由器都能够知道网络的结构以及状态。
步骤四：使用一个合适的算法，确定网络中两个节点之间的最佳路由。