网络故障诊断与排除（H3C）教学课件 OSPF路由协议 应用的故障排除2(知识).ppt

* * * * * * 项目9 OSPF路由协议故障排除 任务9.1 发现故障 任务9.2 OSPF连接故障分析 任务9.3 OSPF知识回顾 任务9.4 OSPF故障 排除 目录 CONTENTS PAGE OSPF(Open Shortest Path First开放式最短路径优先）是一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统（autonomous system,AS）内决策路由。OSPF是链路状态路由协议，OSPF的协议管理距离（AD）是10。 OSPF一般用于同一个路由域内。路由域是指一个自治系统（Autonomous System），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。 作为一种链路状态的路由协议，OSPF将链路状态广播数据LSA（Link State Advertisement）传送给在某一区域内的所有路由器。距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。 9.3 OSPF协议相关知识 9.3.1 什么是OSPF协议 NO2 OSPF知识回顾 9.3.2 OSPF协议分析 （1） OSPF数据包 OSPF路由协议的数据包格式如下图所示： NO2 OSPF知识回顾 在OSPF路由协议的数据包中，其数据包头长为24个字节，包含如下8个字段： * Version number-定义所采用的OSPF路由协议的版本。 * Type-定义OSPF数据包类型，OSPF数据包共有五种。 * Hello-用于建立和维护相邻的两个OSPF路由器的关系，该数据包是周期性地发送的。 * Database Description-用于描述整个数据库，该数据包仅在OSPF初始化时发送。 * Link state request-用于向相邻的OSPF路由器请求部分或全部的数据，这种数据包是在当路由器发现其数据已经过期时才发送的。 * Link state update-这是对link state请求数据包的响应，即通常所说的LSA数据包。 * Link state acknowledgment-是对LSA数据包的响应。 * Packet length-定义整个数据包的长度。 * Router ID-用于描述数据包的源地址，以IP地址来表示。 * Area ID-用于区分OSPF数据包属于的区域号，所有的OSPF数据包都属于一个特定的OSPF区域。 * Checksum-校验位，用于标记数据包在传递时有无误码。 * Authentication type-定义OSPF验证类型。 * Authentication-包含OSPF验证信息，长为8个字节。 9.3.2 OSPF协议分析 （2）SPF算法及最短路径树 SPF算法是OSPF路由协议的基础。采用Dijkstra算法。SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost，其算法为：Cost = 100×106/链路带宽 也就是说，OSPF的Cost 与链路的带宽成反比，带宽越高，Cost越小。 NO2 OSPF知识回顾 9.3.2 OSPF协议分析 （3）链路状态算法 链路状态算法可以概括为以下四个步骤： 1.寻找邻居。寻找周边路由器。 2.建立邻居关系。相互传递链路状态。 3.链路状态信息传递。交互链路信息LSA（Link-State Advertisement），路由器会根据其各自的链路状态信息数据库计算出各自的路由表。该路由表中包含路由器到每一个可到达目的地的Cost以及到达该目的地所要转发的下一个路由器（next-hop），形成LSDB。 4.计算路由。根据LSDB计算路由。 NO2 OSPF知识回顾 9.3.3 引入发布路由 OSPF中通过network命令引入发布路由，使用此命令具有以下功能： 1，路由器上任何符合network命令中的网络地址的接口都将启用，可发送和接受ospf数据包 2，此网络（或子网）将被包括在ospf路由更新中