动态路由算法(续) ·分布路由选择 根据来自于相邻节点的信息,通过一个最短花费路 由算法计算出到每个目的地的路由 两种常用的分布路由算法: 距离向量路由 每个节点开始只知道它直接连接的链路的花费,然后通过 轮一轮地与邻居路由器交换路由信息,并进行相应的计算后, 节点逐渐了解到某个目的地或者某些目的地的最小花费路径。 链路状态路由 节点通过相互之间交换路由信息,了解到整个网络的拓扑信 息,包括网络中的链路以及链路的花费。然后每个节点基于 它所了解到的网络的全局状况计算所有可能的最小花费路径 前页后页退出前页 后页 退出 动态路由算法（续） • 分布路由选择 –根据来自于相邻节点的信息，通过一个最短花费路 由算法计算出到每个目的地的路由 –两种常用的分布路由算法： • 距离向量路由 –每个节点开始只知道它直接连接的链路的花费，然后通过一 轮一轮地与邻居路由器交换路由信息，并进行相应的计算后， 节点逐渐了解到某个目的地或者某些目的地的最小花费路径。 • 链路状态路由 –节点通过相互之间交换路由信息，了解到整个网络的拓扑信 息，包括网络中的链路以及链路的花费。然后每个节点基于 它所了解到的网络的全局状况计算所有可能的最小花费路径