[合同协议]8开放最短路径优先协议OSPFv2.pptVIP

开放最短路径优先协议(OSPFv2) outline OSPF的基本原理与实现 邻居和邻接关系 区域 链路状态数据库 路由表 认证 按需电路上的OSPF OSPF的数据包格式 OSPF的LSA格式 可选字段 开放最短路径优先协议(OSPFv2) OSPF协议 IETF组织建议使用的内部网关协议(IGP)RFC2328 一种链路状态协议 使用Dijkstra的最短路径优先算法(SPF) OSPF是开放的协议→不属于任何一个厂商或组织所私有 OSPFv1→只在实验平台使用 OSPF的特性-1 快速收敛 OSPF可以支持更大型的网络 不容易受到有害路由选择信息的影响 使用区域的概念 可以有效减少路由选择协议对路由器CPU和内存的占用 降低路由选择协议的通信量→使得构造一个层次化的网络拓扑成为可能 完全无类别的处理地址问题 排除了不连续子网这样的有类别路由选择协议的问题 OSPF的特性-2 支持无大小限制的、任意的度量值 支持使用多条路径的效率更高的等价负载均衡 使用保留的组播地址来减少对不宣告OSPF的设备的影响 支持更安全的路由选择认证 使用可以跟踪外部路由的路由标记 OSPF的基本工作原理-1 宣告OSPF的路由器从所有启动OSPF协议的接口上发出Hello数据包→路由器间共享链路、协商完成相关参数→成为邻居Neighbor 邻接关系Adjacency→类似一条点到点的虚链路，在一些邻居路由器间构成；OSPF定义了两种邻接关系： 交换Hello信息的路由器类型 交换Hello信息的网络类型 每台路由器和形成邻接关系的邻居间发送LSA OSPF的基本工作原理-2 路由器收到LSA→存放在链路状态数据库中→并转发该LSA 通过LSA的泛洪扩散→所有路由器形成相同的链路状态数据库 每台路由器将以自身为根，使用SPF算法计算无环路的拓扑图(SPF算法树)→描述最短路径 每台路由器都从SPF算法树中构造自己的路由表 邻居(Neighbor)的形成 交换过程 交换过程 交换过程 交换过程 探寻路由信息 探寻路由信息 探寻路由信息 探寻路由信息 探寻路由信息 OSPF协议计算路由过程 outline OSPF的基本原理与实现 邻居和邻接关系 区域 链路状态数据库 路由表 认证 按需电路上的OSPF OSPF的数据包格式 OSPF的LSA格式 可选字段 邻居和邻接关系 路由器ID 在OSPF区域内唯一标识一台路由器的IP地址 一台OSPF路由器对其他OSPF路由器的跟踪需要每台路由器提供一个路由器ID 路由器ID的获取方法： 如果使用router-id命令手工配置Router ID，就使用Router ID； 如果没有手工配置Router ID，路由器选取它所有环回(loopback)接口上数值最高的IP地址； 如果路由器没有配置IP地址的loopback接口，选取它所有的物理接口上数值最高的IP地址； 用作路由器ID的接口不一定非要运行OSPF协议。 Hello协议 目的 它是发现邻居路由器的方法； 在两台路由器成为邻居之前，需要通告这两台路由器必须相互认可的几个参数； Hello数据包在邻居路由器之间担当Keeplive的角色； 它确保了邻居路由器之间的双向通信； 它用来在一个广播网络或非广播多路(NBMA)网络上选取指定路由器(DR)和备份路由器(BDR). Hello协议 Hello时间间隔(HelloInterval) 周期性发送Hello报文的时间间隔 基于路由器的每一个接口的 路由器无效时间间隔(RouterDeadInterval) 宣布其邻居路由器无效的时间间隔 缺省TRouterDeadInterval＝4 * THelloInterval 双向通信(two-way comm.) 双方在接收到对方的hello报文时在报文的邻居列表中发现自己的路由器ID 一旦双向通信成功建立，邻接关系也就可能建立了 还依赖于网络类型 Hello协议 每个Hello数据包都包含以下信息： 始发路由器的路由器ID； 始发路由器接口的区域ID； 始发路由器接口的地址掩码； 始发路由器接口的认证类型和认证信息； 始发路由器接口的Hello时间间隔； 始发路由器接口的路由器无效时间间隔； 路由器的优先级； 指定路由器DR和备份指定路由器BDR； 标识可选性能的5个标记位； 始发路由器的所有有效邻居的路由器ID。 网络类型 OSPF协议定义了5种网络类型 点到点网络 广播型网络 非广播多路访问(NBMA)网络 点到多点网络 虚链路 网络类型 传送网络 与两台或以上的路由器相连 只是转发数据包，数据包的始发网络和目的网络都不同于当前的传送网络 末梢网络 仅仅与一台路由器相连 数据包总有一个源地址或目的地址属于该末梢网络 指定路由器和备份指定路由器 对OS