第5章络互连技术.pptVIP

信阳师范学院计算机系 《计算机网络》第五章（4） 信阳师范学院计算机系 第五章 网络互连技术（四） 第五章 网络互连技术 5.1 网络互连需要解决的问题 5.2 地址 5.3 路由技术 5.4 交换技术 5.3 路由技术 1. 路由技术的基本概念 2. 路由选择算法需要考虑的基本因素 3. 路由选择算法 4. 路由选择协议概述 3. 路由选择算法 1）默认路由 2）静态路由 3）动态路由—距离向量法 4）动态路由—链路状态法 3）距离向量算法 Distance-Vector D-V算法的基本概念 D-V算法的动态特性 D-V算法的收敛性问题及其解决办法 D-V算法小结 RIP协议 距离向量算法小结 路径选择采用最短路径准则，计算D信宿(距离，下站)； 每个站点只知道自己和邻居的局部信息，在自己的刷新周期到来时，根据邻居的路由变化重新启动算法； 算法的收敛速度慢（特别是对网络崩溃）造成全网信息的不一致，导致产生路径环，使计数至无穷大； 当路径环产生时，定义距离的最大值可防止算法进入死循环，解决计数至无穷大问题； 各种加速收敛方法的目的在于避免路径环的形成，但不能从根本上杜绝这一现象的发生； 在具体的路由协议中，各种加速收敛方法往往综合使用。 RIP协议 RIP协议的基本概念 网络路由举例 RIP协议的实现 RIP路由数据封装 路由请求/路由响应 RIP协议的工作原理 对路由信息的处理 对时钟的处理 RIP协议的基本概念 Router Information Protocol 最初为Xerox网络系统的通用协议而设计 与4BSD/UNIX捆绑在一起（routed进程） 1988年RFC1058正式定义 基于以站点数（hop）为度量的D-V算法 定义hop=16为无穷大 刷新周期为30秒 适于小型网络的内部路由协议 网络路由举例 Solaris系统的RIP实现 routed进程的启动 主动路由（active）： 路由器广播 被动路由（passive）：主机接收 routed进程的运行 具有相同路径长度的路由选择—先入为主 定义路由条目的生存时间—180秒 对慢收敛的对策 水平分割 毒性逆转 触发更新 routed进程的启动 routed进程发出路由请求 routed进程发出路由响应 RIP协议的路由刷新 Routed进程接收到路由广播信息，在满足以下任一条件下更新自己的路由表项： 一条新的路由表项，且到达目的地址的距离不是无穷大； 一条旧的路由表项，且此条目被原信息提供者（邻接路由器）更新； 一条旧的路由表项已经有90秒未被刷新；有一条新的到达同一目的地址的路由信息到来，且距离更短。 RIP协议的时钟 路由刷新周期 每个路由器每隔30秒刷新和广播自己的路由表。 路由失效计时 一条路由表项未被更新的时间达3分钟（180秒），则视其为失效信息，将本路由表项的距离置为无穷大（毒性逆转）。 路由保持计时 发现一条路由失效信息后，立即启动保持计时，60秒之后删除此条目。 4）链路状态（Link-State）算法 L-S算法的基本概念 L-S算法的动态特性 L-S算法的性能分析 L-S算法与 D-V算法的比较 OSPF协议 链路状态算法的基本概念 链路状态算法的基本概念 链路状态法的计算举例 Dijkatra算法计算结果 链路状态算法的基本概念 链路状态法的计算举例 Dijkatra算法计算结果 L-S算法的动态特性 L-S建立路由表的初始过程 L-S网络发现过程剖析 C发现直连网络30.0.0.0和40.0.0.0 构造包含发现信息的L-S报文(LSP)向全网广播 接收全网的其他路由器发来的L-S报文 根据收集的信息建立拓扑数据库 启动SPF算法以C为源点计算SPF树 建立到达所有信宿的路由表（端口和代价） （1）发现拓扑变化 （2）修改拓扑数据库 （3）各自重新计算SPF树 （4）修改各自的路由表 L-S算法的性能分析 L-S算法的优点 所有路由器具有相同的网络拓扑知识（L-S图） 一次性、无修改地向全网广播LSP 路由器根据全局信息维护各自的路由表 保证链路状态信息的单向传播 保证算法的收敛性 L-S算法的代价 SPF算法计算和拓扑数据库需要更多的CPU和内存资源 网络启动时的扩散路由信息（flood）需要占用很多带宽资源 线路传输速率不同产生的影响 网络运行状态不同产生的影响 网络的一部分已经启动，而另一部分正待启动 网络的一部分刷新速度快，而另一部分刷新速度慢 造成网络的不同部分学习拥有不同的L-S图 L-S对问题的解决办法 减少对资源的需求 尽可能降低路由刷新频度 用Multicast取代Broadcast(flood) 将网络拓扑结构划分为不同层次和区域 在层次间和区域交接处交换路由信息 协调L-S刷新 对LSP加时间