‘壹’ 静态路由算法有哪些
静态路由算法主要包括洪泛法、随机走动法、最短路径法以及基于流量的路由算法，这四种算法各有其特点和应用场景。
洪泛法适用于网络规模较小、通信负载较轻且对可靠性要求极高的场合。在这种算法中，数据包会沿着网络中的所有可能路径进行传输，直到到达目的地或所有路径都被尝试。这种方法简单直接，但会占用大量的网络带宽和处理器资源，因此在大型网络中并不适用。
随机走动法则是一种更为简单的路由算法，但其通信效率较低，分组传输延迟不可预测，实用价值也相对较低。该算法随机选择一条路径进行数据传输，无需考虑网络拓扑结构或流量情况，因此无法确保数据能够高效、稳定地传输。
最短路径法则通过找出源节点到网络中所有节点的最短通路，构建该节点的路由表。当网络拓扑结构不变且通信量平稳时，该节点到网络内任何其它节点的最佳路径都可在其路由表中找到。这种方法适用于网络拓扑结构相对固定且通信量较为平稳的场景。
基于流量的路由算法则需要更详细的信息，包括网络拓扑结构、节点之间的平均流量以及各条线路的容量。在此基础上，通过选择适当的算法来找出最佳路由。这种算法能够更准确地反映网络的实际状况，并根据流量变化进行动态调整，从而确保数据能够高效、可靠地传输。
综上所述，静态路由算法各有优劣，选择哪种算法取决于具体的网络环境和需求。在实际应用中，需要综合考虑网络的规模、负载、可靠性要求以及成本等因素，从而选择最适合的路由算法。
‘贰’ 常见的路由选择算法有哪些
常见的路由选择算法主要分为静态路由算法和动态路由算法两大类，具体如下：
静态路由算法： 泛射路由算法：该算法将数据包向所有可能的路径发送，直到数据包到达目的地。这种方法简单但效率较低，因为会产生大量冗余数据。 固定路由算法：数据包按照预先设定的固定路径进行传输。这种方法适用于网络结构稳定、变化不大的场景。 随机走动法：数据包在网络中随机选择路径进行传输，直到到达目的地。这种方法适用于网络拓扑复杂且难以预测的场景，但效率同样较低。 最短路径法：根据网络中的链路代价，选择从源节点到目的节点代价最小的路径。这种方法能够优化网络性能，但需要预先知道网络拓扑和链路代价。
动态路由算法： 分布式路由选择： 距离向量算法：每个路由器维护一张到网络中所有其他路由器的距离表，并根据邻居路由器的信息更新自己的距离表。这种方法适用于中小型网络。 链路状态算法：每个路由器收集并广播其邻居路由器的链路状态信息，所有路由器根据这些信息构建全局网络拓扑图，并选择最短路径。这种方法适用于大型网络，因为它能够提供更准确和全局的网络视图。 集中式路由选择：所有路由决策都由一个中心节点做出。这种方法能够全局优化网络性能，但中心节点的故障可能导致整个网络瘫痪。 混合式动态路由选择：结合分布式和集中式路由选择的优点，根据网络实际情况灵活选择路由策略。
特别说明：链路状态路由算法虽然归类于动态路由选择算法中的分布式路由选择，但由于其重要性和特殊性，常常单独列出。它通过收集并广播链路状态信息来构建全局网络拓扑图，从而选择最优路径。这种方法在大型、复杂网络中表现出色。