[工学]第16章 路由选择协议.pptVIP

第16章 路由选择协议 本章学习目标 了解路由选择算法的原则以及主要的算法分类 掌握距离向量算法原理，熟悉RIP协议 掌握链路状态算法原理，熟悉OSPF协议 明确自治域系统概念，了解内部网关协议与外部网关协议的区别 熟悉IGRP和EIGRP 了解BGP 路由选择协议原则 基本原则： 路由算法分类 距离向量算法及RIP Example: 何时发送路由更新消息 1、定期更新：占用一定CPU的带宽和进程，但能告诉相邻节点 的工作状态。 2、触发更新：路由变化时才向相邻节点发送更新信息。 如何发现障碍 1、询问—应答：发控制分组给其他结点（有回答说明无故障） 2、定期更新：在最近几次更新中都没有收到预期的更新信 息，则说明有故障。 ？ 发现障碍后如何处理 RIP 链路状态算法及OSPF OSPF RIP和OSPF的比较 自治域系统 内部网关协议 IGRP：网络中所有的路由器都必须是cisco路由器 EIGPR：特点、路由标签、邻居关系（教案） OSPF:讲述以下路由器和区域的概念 外部网关协议 BGP的拓扑结构 小结 路由器根据各种各样的路由协议完成了路由选择的过程 自治系统就是由一个授权的独立组织管理的网点，该组织有权自主地决定本网点内部的网络结构和路由，并且能够将本网点内部的网络信息通知给本网点直接相连的核心路由器 根据路由选择协议是运行在一个自治系统的内部还是运行在自治系统之间以连接不同的自治系统，路由选择协议可以分为内部网关协议和外部网关协议 内部网关协议，用于在自治系统内部交换路由选择信息的路由选择协议，主要用于小规模的单个网络。常用的有距离向量协议RIP、IGRP、EIGRP等，链路状态协议OSPF 用的最广泛的IGP协议是路由信息协议RIP，它主要用在广播信道的局域网上，这是基于矢量距离的路由协议 小结 SPF技术传播的网络信息是路由器的链接状态，路由器根据这些状态建立起网络拓扑图，独立地决定路由，因此SPF的扩展性很好，解决了RIP存在的主要问题。OSPF是开放的SPF，它继承了SPF的优点，同时又增加了许多新的特性 IGRP是一种Cisco专用的动态距离向量路由协议，IGRP为其度量提供了较宽的值域，允许多路径路由，具有良好的稳定性 两个交换路由信息的路由器如果分属两个自治系统，则被称为外部邻居。外部邻居使用的向其他自治系统通告可达信息的协议被称为外部网关协议EGP。在多个自治域系统中实现互连的协议有BPGv4 核心网关为了准确和高速地路由报文，通常使用GGP协议与网络中的其他网关交换信息，让其他网关通过剪裁网络流量减轻网关的负荷 链路状态更新报文格式如下： … LSAs LSAs：LSA列表 ＃ LSAs：更新报文中包含LSA数量 Authentication Authentication Authentication type Checksum Area ID Router ID Packet length 4 Version 链路状态应答报文格式如下： … An LSA Header：通过每个LSA的头部来描述已经应答的LSA Authentication Authentication Authentication type Checksum Area ID Router ID Packet length 5 Version 支持路由验证 多层次网络 平面网络 OSPF RIP 不受物理跳数的限制 受物理跳数的限制 负载分担 收敛较快 收敛较慢 支持VLSM 不支持 VLSM（变长子网屏蔽码） RIP 与 OSPF的比较 自治系统: 通过统一的路由政策或路由协议互相交换路由信 息， 形成一个相对独立的网络。 自治系统也可叫做路由选择域 自治系统内部路由选择叫做域内路由选择 自治系统之间路由选择叫做域间路由选择 内部网关协议: Interior Gateway Protocols (IGP), 用于在自治系统内部交换路由选择信息的路由选择协议，主要用于小规模的单个网络 典型内部网关协议： ★ 距离向量协议： RIP、IGRP、EIGRP等 ★ 链路状态协议： OSPF IGRP 稳定性 Cisco专用, 距离向量路由协议 度量 路由更新机制 三种路由 三种定时器 网络延时、带宽、可靠性和负载 都被用作路由选择。通常IGRP用带宽和时延作为度量值。可靠性和负载进行人工配置时才被应用。IGRP默认最大跳数为100跳。 抑制、水平分割、 毒素反响 更新计时器90s、 失效计时