计算机网络技术基础教学课件作者徐红教学资源rcna_08_ospf路由协议课件.pdfVIP

OSPF路由协议 RCNA_08 学习目标 ? 通过本章的学习，希望您能够： ? 掌握OSPF路由协议的工作原理 ? 掌握SPF算法 ? 掌握单区域OSPF配置方法 本章内容 ? OSPF概念 ? SPF算法 ? 单区域OSPF配置方法 课程议题 OSPF概念 OSPF概念 ? OSPF： ? 是一类Interior Gateway Protocol（内部网关协议IGP） ? 用于属于单个自治体系（AS）的路由器之间的路由选择。 ? OSPF 采用链路状态技术 ? 采用SPF算法 ? 路由器互相发送直接相连的链路信息和它所拥有的到其它路由器的链路信息。 OSPF优势 ? 将OSPF路由协议与距离矢量路由协议RIP作一比较，归纳为如下 几点： ? 度量值 ? VLSM支持 ? 收敛速度 ? 区域边界 ? 路由自环 ? 验证支持 ? 负载平衡 ? 路由更新方式 课程议题 SPF算法 SPF工作过程 ? SPF算法： ? 是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法， ? SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由 器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结 构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树 选举DR/BDR ? 每一台路由器和他的邻居之 间成为完全网状的OSPF邻接 关系，这样5台路由器之间将 需要形成10个邻接关系，同 时将产生25条LSA。 ? 在多址的网络中，存在自己 发出的LSA从邻居的邻居发回 来，导致网络上产生很多LSA 的拷贝， DR和BDR选取规则 ? 选举规则： ? 优先级高的为DR，次高的为BDR，.默认优先级都为1。在优先级相同的 情况下就比较RID，RID等级最高的为DR，次高的为BDR。 ? 路由器的每个多路访问接口都有个路由器优先级，8位长的一个整数，范 围是0到255。 ? Hello包里包含了优先级的字段，还包括了可能成为DR/BDR的相关接口地 址。 ? 当接口在多路访问网络初次启动的时候，它把DR/BDR地址设置为0.0.0.0 ，同时设置等待计时器的值等于路由器无效时间间隔。 DR和BDR选举过程 ? 选举过程： ? 在和邻居建立双向通讯之后，检查邻居的Hello包中的优先级，DR和BDR 字段。 ? 从这个有参与选举DR/BDR的列表中，创建一组没有声明自己就是DR的 路由器的子集 ? 只要在Hello包中BDR字段就等于自己的接口的地址，优先级最高的就被 选举为BDR，如果优先级一样，RID最高的被选举为BDR。 ? 如果在Hello包中DR字段等于自己地址，优先级最高的被选举为DR，如果 优先级相等，RID最高的选举为DR，如果没有路由器宣称自己是DR，那 么选举的BDR就成为DR。 邻居和邻接关系 ? 在邻居关系中，OSPF Hello报文中以下项内容必须相同， Hello/Dead intervals、区域ID、认证相同、stub区域标识相同， ? 对于点到点的WAN串行连接，两个OSPF路由器通常使用HDLC或 PPP来形成完全邻接状态。 ? 对于LAN连接，所有其他的和DR以及BDR相连的路由器形成完全 邻接状态 链路状态协议数据单元 ? LSA也被称为链路状态协议数据单元（PDU），LSA具有以下特征 ? LSA是可靠的，有一种用于确认LSA被成功传递的方法。 ? LSA被扩散到整个区域。 ? LSA有序列号和寿命，以确保每台路由器都知道自己有最新的LSA版本。 ? LSA被定期刷新以确保拓扑信息的有效性，直到LSA从LSDB中被删除。 ? 只有可靠的方式扩散链路状态信息，才能确保区域中每台路由器对网络的 认识都是最新、最准确的。 OSPF报文类型 ? OSPF报文是由多重封装构成的，封装在IP头部内的是5种OSPF报 文类型中的一种，每一种报文类型都是由一个OSPF报文头部开始 ，这个OSPF报文头部对于所有的报文类型都是相同的。 类型 名称 描述 1 Hello 发现邻居并在它们之间建立邻接关系 2 数据库描述（DBD） 检查路由器的数据库之间是否同步 3 链路状态请求（LSR） 向另一台路由器请求特定的链路状态记录 4 LSU 发送请求的链路状态记录 5 LSAck 对其他类型的分组进行确认 OSPF报头 ? Version number ? Type ? Packet length ? Router ID ? Area ID ? Checksum ? Authentication type ? Authentication ? Data OSPF状态 ? OSPF的接口可以处于下面8种状态之一 ? Dwon 停止 ? Attempt 尝试 ? Init 初始 ? Two-