lecture_6Network Layer 3
# 链路状态(LS)和距离向量(DV)算法介绍 # 1. 链路状态算法(Link State, LS) 工作原理: 全局视图:每个路由器都会维护整个网络的拓扑结构,收集关于整个网络的链路状态信息。 链路状态广播:路由器向网络中的所有其他路由器发送链路状态包(LSA),每个路由器都会广播自己与邻居的连接情况,并包括这些连接的代价。 拓扑图更新:所有路由器根据接收到的链路状态信息构建整个网络的拓扑图。 Dijkstra 算法:一旦所有路由器获得了网络的拓扑图,它们会使用 Dijkstra 算法来计算从自己到每个目的地的最短路径。 优点: 快速收敛:LS...
more...




