OSPF动态路由选择协议

1、第九章第九章 OSPF动态路由选择协议动态路由选择协议lospf 概述lospf 术语lospf 工作原理1.1 OSPF概述概述 ospf开放最短路径优先协议 开放：开放标准的路由选择协议，各种网络开发上均可使用 最短路径： 采用带宽作为度量值，开销最小的链路优先 特点： 1）分层次的网络结构 2）最小化路由的更新量 3）拥有不受限的跳计数 4）允许多销售商的设备集成l分层次的网络结构分层次的网络结构将大型的网络分割成小的网络，称为地区 RIP网络结构未分层地区地区 0地区地区 2地区地区 1R2R1R3R4R1R2R2R4R5R5 OSPF网络结构分层l最小化路由的更新量最小化路由的更新量

2、1） 路由更新限制在地区内部，避免穿越整个网络而导致延迟，会聚速度慢等问题2）地区与地区之间通过ABR（地区边界路由器）通信，发送路由更新3）区域与区域之间通过ASBR（自治系统边界路由器）发送路由更新l 拥有不受限的跳计数拥有不受限的跳计数.R1R2R16R17RIP 网络结构最大跳数15RIP不适用大型的网络结构l 选路更合理选路更合理搜狐http:/Hop:4 cost:50 Hop: 3 cost: 45 Hop: 4 cost:50 hop:2 cost:70 1015520520304015101.2 OSPF 术语术语链路： 加入OSPF处理进程中的一个路由器接口路由器ID： 标

3、识路由器身份的IP地址 回环接口的最高IP地址 没有回环接口，激活的物理口的最高IP邻居： 有相同的接口连接到同一个网络中的路由器R1R2R3网络2网络1R1R2R3网络1R4l OSPF 术语术语邻接：允许直接交换路由更新数据的两台OSPF路由器之间的关系R1 ：DRR2R3网络1R4 ：BDR路由器路由器邻居邻居邻接邻接R1R2，R3，R4R2，R3，R4R2R1，R3，R4R1，R4l OSPF 术语术语 hello协议：用于动态的发现邻居，维护邻居关系 链路状态通告： 包含OSPF链路状态和路由信息的数据包，只与建立邻接关系的路由器发送改数据包 邻居关系数据库：管理邻居路由器的详细信息

4、，通过hello协议的通信维护拓扑关系数据库：通过链路状态通告信息维护，用于OSPF计算最短路径指定路由器：DR，负责分发/收集路由信息到/来自广播网络或点对点链路的其路由器上备用指定路由器：DR的备份1.3 ospf 的工作原理的工作原理l DR和BDR的选举 1）用于多路访问网络，避免路由器之间建立完全邻接关系而引起大量开销 2）需要选举一个DR和一个BDR，DR失效时，有BDR担负起DR的职责，所有其他的路由器只与DR和BDR建立邻接关系 3）DR的选举规则： 最先启动的路由器被选举成DR 同时启动，看接口优先级，优先级最高者称为DR，在默认情况下，多路访问的网络接口的优先级为1，点到点

5、网络接口的优先级是0，接口优先级为0的借口不参与DR的选举，因此在点对点网络中，没有DR和BDR的概念。 l ospf 的工作原理的工作原理如果前两者相同，路由器的ID最高者被选举为DR。 4）DR的选举是非抢占的l邻接关系的创建过程 邻接关系的建立过程由多个步骤组成，成为邻接关系的路由器会保留一份精确的链路状态数据库。下面是路由器之间在形成邻接关系过程中端口状态：1）DOWN状态，表示在多址可达网络中没有收到任何信息。2）Attempt状态，在Frame Relay和X.25等NBMA网络中，这种状态表示路由器没有从其邻居路由器上接收任何信息。3）Init，状态端口检测到从邻居路由器上来的H

6、ello报文，但还没有建立起双向通信。l ospf 的工作原理的工作原理4）Two-way 状态，路由器与其邻居路由器建立起双向通信，路由器会在其邻居路由器发送过来的Hello报文中看到自己。在这个状态的末段，将进行DR和BDR的选择，邻居路由器间决定是否建立邻接关系。5）Exstart状态，在该状态中路由器会产生一个初始序列号，用来交换信息报文，这个序列号能确保路由器收到的是最新的报文信息，一个路由器将成为主，另一个路由器则成为辅，主路由器会获得辅路由器的信息。6）Exchang状态，路由器通过发送DD报文（Database Description Packects）来建立他们的整个链路状态数据库。在这个状态过程中，报文会通过泛洪（Fooding） 到路由器的其他端口上。l ospf 的工作原理的工作原理7） Loading状态，在这个状态中，路由器将结束信息的交换，路由器会建立一个链路状态请求列表（Link-state Request List）和一个链路状态转发列表（Link-state Retransmission List）。所