计算机网络之路由算法的详细层次算法
一、静态路由算法
特点：是非自适应路由算法，路由信息需要管理员手工配置。
优点：简单可靠，在负荷稳定、拓扑变化不大的网络中运行效果很好。
缺点：路由更新慢，不适合大型网络。
适用场景：用于安全性较高的军事网络和小型商业网络。
二、动态路由算法
特点：是自适应路由算法，路由器之间彼此交换路由信息，按照路由算法优化出路由表项。
优点：路由信息更新快，适用于大型网络，能够及时响应链路费用和网络拓扑变化。
缺点：算法复杂，网络负担较高。
适用场景：用于大型商业网络。
动态路由算法又可以进一步细分为全局性动态路由算法和分散性动态路由算法：
全局性动态路由算法：以链路状态路由算法OSPF为代表，所有的路由器掌握着完整的网络拓扑和链路费用信息。在这种算法中，每个节点都需要定期向网络中所有其他节点广播链路状态分组，即进行链路状态广播。可以采用Dijkstra算法来计算从某节点到网络中所有其他节点的最低费用路径。
分散性动态路由算法：以距离向量路由算法RIP为代表，路由器只掌握物理上相连的邻居及链路的费用。邻居间通过信息交换，以迭代、分布式的方式计算出最低代价路径。该算法可以采用Bellman-Ford算法的思想，是一种迭代的、异步的、分布式的算法。
此外，为了解决大规模网络中的路由问题，还引入了分层次的路由选择协议。该协议通过多层次抽象，把许多运行同一路由协议算法的网络聚合为一个区域，即自治系统（Autonomous Systems，AS）。自治系统内统一了路由算法，自治系统外也同样要统一算法。层次化路由策略使用一个网关路由器来交换自治系统外的路由信息，从而实现了跨自治系统的信息交换。