路由(route)的概念

<aside> 💡 网络层的路由可以理解为子网到子网的路由(主机到主机的路由成本太大)

</aside>

路由算法可以理解为一种最短路径算法(找到最佳路径)

Untitled

Untitled

网络的图抽象

Untitled

Untitled

最优化原则(optimality principle)

汇集树(sink tree)

Untitled

路由的原则

Untitled

Untitled

路由算法分类

Untitled

链路状态算法——Link State

<aside> 💡 LS算法即迪杰斯特拉算法(Dijkstra算法)

</aside>

LS路由的工作过程

Untitled

Untitled