路由算法分类 全局或分散的信息? 静态或动态的? 全局: 静态: 口所有路由器都有完整的拓扑逻口路由变化较少的情况 辑链路成本信息 " link state"算法 动态: 分散 口路由变化较快的情况 冂路由器只了解物理上邻接的路 O定期更新 由器,了解到达这些路由器的 链路成本 o为了响应链路成本的 口通过迭代计算处理,可与相邻 变化 路由器交换信息 T" distance vector"算法 主讲人:西安交通大学程向前 第5讲网络层之一5a-10主讲人：西安交通大学 程向前 第5讲 网络层之一 5a-10 路由算法分类 全局或分散的信息? 全局:  所有路由器都有完整的拓扑逻 辑,链路成本信息  “link state” 算法 分散:  路由器只了解物理上邻接的路 由器，了解到达这些路由器的 链路成本  通过迭代计算处理,可与相邻 路由器交换信息  “distance vector” 算法 静态或动态的? 静态:  路由变化较少的情况 动态:  路由变化较快的情况  定期更新  为了响应链路成本的 变化