Dzming.Li

网络层

4.2 路由算法

4.2.1 静态路由与动态路由

静态路由算法通常由人工进行网络配置,配置好了网络就不动了

动态路由算法能够在网络状态改变的时候自动计算最佳路由

4.2.2 距离-向量路由算法

这是一种异步的,迭代式的分布式路由算法。分布式意味着没有节点掌握全局信息。

4.2.3 链路状态路由算法

这是一种全局式路由算法。全局意味着至少有一个节点知道全局的信息。每个路由器在构建时需要构建出整个网络的拓扑图,为了构建拓扑图,周期性的检测和收集费用。然后变成在网络拓扑图上求最短路径问题。使用Dijkstra算法。

4.2.4 层次路由