4.2.1 静态路由与动态路由
静态路由算法通常由人工进行网络配置,配置好了网络就不动了
动态路由算法能够在网络状态改变的时候自动计算最佳路由
4.2.2 距离-向量路由算法
这是一种异步的,迭代式的分布式路由算法。分布式意味着没有节点掌握全局信息。
4.2.3 链路状态路由算法
这是一种全局式路由算法。全局意味着至少有一个节点知道全局的信息。每个路由器在构建时需要构建出整个网络的拓扑图,为了构建拓扑图,周期性的检测和收集费用。然后变成在网络拓扑图上求最短路径问题。使用Dijkstra算法。
网络层
静态路由算法通常由人工进行网络配置,配置好了网络就不动了
动态路由算法能够在网络状态改变的时候自动计算最佳路由
这是一种异步的,迭代式的分布式路由算法。分布式意味着没有节点掌握全局信息。
这是一种全局式路由算法。全局意味着至少有一个节点知道全局的信息。每个路由器在构建时需要构建出整个网络的拓扑图,为了构建拓扑图,周期性的检测和收集费用。然后变成在网络拓扑图上求最短路径问题。使用Dijkstra算法。