第十章 路由技术基础！.pptVIP

第十章 路由技术基础 第十章 路由技术基础 路由是怎么回事 什么是好的路由 简单路由协议原理 因特网的路由选择协议 网络层的作用: 为分组选择合适的路由 路由的最优化原则 最优化规律 若J位于从I到K的最优路径上，则从J到K的最优路径也位于之上－－收敛性 证明 设J选择另外一条更优的路由，结论与条件相悖 用途： 当I计算最优路由后将分组交给J，J所选择的最优路由与I选择的是一致的！ 是存储转发，逐站寻径的基础，是分布式路由算法的基础 路由的最优化原则 “最优”评估指标 跳数：路经的节点数－－最短路由 费用：链路的租用费－－最经济路由 时延： －－最快路由 吞吐量： －－最宽的路由 …… 路由选择算法的特征 正确：找得到，到的了 简单：开销少，易实现 健壮：容错，排错 稳定：条件不变，路由结果不变；条件变化， 能形成新结果 公平：节点地位平等 最佳：多条路径中选择最好的，最符合需要的 路由表 路由表类型 基本信息表（本地表） 直接相连 路由信息表（库） 收集到的路由信息 数据转发表（Forwarding Table） 最佳路由 缺省路由 －－路由表 路由表 路由表的组成 路由算法 路由算法 静态路由算法 动态路由算法 矢量距离算法 链路状态算法 分级路由机制 特殊问题的路由方法 广播数据的路由 多点播送 移动主机 距离矢量算法 以中继节点个数为度量 距离矢量算法 初始化，各节点形成各自的本地信息－－即邻接路由器 扩散，各节点向邻居节点扩散已知的路由信息 计算，各节点根据邻居节点扩散来的信息计算新的路由 距离更新=到邻居节点的距离+邻居节点到目的节点的距离 不断扩散，各节点定期不断向邻居扩散自己已知的路由信息 距离矢量算法 交换信息 节点所知的全网可达信息－－交换路由表（路由转发表） 路由信息：目的＋距离（节点个数） －－即通过“我”能到达哪些节点，有多远 交换方式 仅与相邻节点交换，定期交换 与相邻路由器交换全网路由信息 最佳路由计算方式 每个节点告诉“我”的，都是他们的最佳路由。 根据当前已知的，对比新知道的，算出最好的 当前知道：到D经过C，总距离为5 新了解到：B告诉“我”，经过他到D距离为2 “我”到B的距离为2， 所以“我”到D的路由更新为：经过B到D，路由距离为4 OSPF 开放最短路径优先 (OSPF) 协议是一种链路状态路由协议，旨在替代距离矢量路由协议 RIP。RIP 在早期的Internet 中可满足要求，但它将跳数作为选择最佳路由的唯一标准，因此在需要更健全的路由解决方案的大型网络中，它很快变得难以为继。 OSPF 是一种无类路由协议，它使用区域 概念实现可扩展性。RFC 2328 将 OSPF 度量定义为一个独立的值，该值称为开销。Cisco IOS 使用带宽作为 OSPF 开销度量 1 3 3 1 2 2 距离 下一节点 目的节点 2 信息发布者 1 4 1 3 1 1 距离 目的节点 节点1路由表更新 初始值 收到节点3路由信息 1 3 3 1 2 2 距离 下一节点 目的节点 更新后 3 发布者 1 4 1 5 1 2 1 1 距离 目的节点 收到节点2路由信息 2 2 4 1 3 3 1 2 2 距离 下一节点 目的节点 距离更新=到邻居节点的距离+邻居节点到目的节点的距离 更新后 2 1 3 4 5 6 1 1 2 1 1 1 1 1 1 4 2 2 5 3 2 2 1 3 4 5 6 1 1 2 1 1 1 1 1 1 2 3 5 2 2 4 1 3 3 1 2 2 距离 下一节点 目的节点 节点1当前的路由表 节点1向节点2发布的路由信息 1 信息发布者 2 4 2 5 1 3 1 2 距离 目的节点 节点1向节点3发布的路由信息 1 信息发布者 2 4 2 5 1 3 1 2 距离 目的节点 2 1 3 4 5 6 1 1 2 1 1 1 1 1 1 2 3 5 2 2 4 1 3 3 1 2 2 距离 下一节点 目的节点 节点1路由表更新 距离更新= 到邻居节点的距离+ 邻居节点到目的节点的距离 收到节点2路由信息 2 发布者 1 4 2 5 3 6 1 3 1 1 距离 目的节点 2 3 5 2 2 4 1 3 3 1 2 2 距离 下一节点 目的节点 更新后 6 2 4 3 发布者 1 4 1 5 2 6 1 2 1 1 距离 目的节点 2 3 5 2 2 4 1 3 3 1 2 2 距离 下一节点 目的节点 更新后 6 2 4 3 3 RIP 协议的优缺点 RIP 存在的一个问题是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器