网络层路由协议：链路状态与距离向量详解.pdf

第4章最重要的思想和概念

⧫路由协议：链路状态和距离向量。通常认为网络层主要是关于路由的，这

种不无道理。在第4章中，我们介绍了两种基本的路由方法：链路状态和

距离向量。在链路状态方法中，所有节点将它们的链路状态信息（与邻居的链

接存在及其成本）广播到网络中的所有节点，使所有节点对网络拓扑有一个共

同的全局视图。每个节点然后使用这个网络拓扑运行最短路径算法（如

Dijkstra算法），以确定从自身到网络中所有其他节点的最低成本路径。数据

包随后沿这些最低成本路径进行路由。距离向量算法具有分布式特性——每个

节点仅与其直接连接的邻居通信，交换其到达网络中每个节点的最低成