OSPF路由协议
OSPF路由协议
学习目标 ·通过本章的学习，希望您能够： >掌握OSPF路由协议的工作原理 >掌握SPF算法 >掌握单区域OSPF配置方法
学习目标 ▪ 通过本章的学习，希望您能够： ➢ 掌握OSPF路由协议的工作原理 ➢ 掌握SPF算法 ➢ 掌握单区域OSPF配置方法
本章内容 ·OSPF概念 ·SPF算法 ·单区域OSPF配置方法
本章内容 ▪ OSPF概念 ▪ SPF算法 ▪ 单区域OSPF配置方法
课程议题 OSPF概念
课程议题 OSPF概念
OSPF概念 ·OSPF: >是一类Interior Gateway Protocol(内部网关协议IGP) >用于属于单个自治体系(AS)的路由器之间的路由选择 >OSPF采用链路状态技术 >采用SPF算法 >路由器互相发送直接相连的链路信息和它所拥有的到其它路由器的链路信息
OSPF概念 ▪ OSPF： ➢ 是一类Interior Gateway Protocol（内部网关协议IGP） ➢ 用于属于单个自治体系（AS）的路由器之间的路由选择。 ➢ OSPF 采用链路状态技术 ➢ 采用SPF算法 ➢ 路由器互相发送直接相连的链路信息和它所拥有的到其它路由器的链路信息
OSPF优势 ·将OSPF路由协议与距离矢量路由协议RIP作一比较，归纳为如下 几点： >度量值 >LSM支持 >收敛速度 >区域边界 >路由自环 >验证支持 >负载平衡 >路由更新方式
OSPF优势 ▪ 将OSPF路由协议与距离矢量路由协议RIP作一比较，归纳为如下 几点： ➢ 度量值 ➢ VLSM支持 ➢ 收敛速度 ➢ 区域边界 ➢ 路由自环 ➢ 验证支持 ➢ 负载平衡 ➢ 路由更新方式
课程议题 SPF算法
课程议题 SPF算法
SPF工作过程 ·SPF算法： >是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法， >SPF算法将每一个路由器作为根(ROOT)来计算其到每一个目的地路由 器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结 构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树 Link-State Database Shortest Paths B Dijkstra's(SPF) Algorithm (A H Adjacency Database Forwarding Database (Neighbors of x:A,B,C,D) (Routing Table)
SPF工作过程 ▪ SPF算法： ➢ 是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法， ➢ SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由 器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结 构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树
选举DR/BDR ·每一台路由器和他的邻居之 间成为完全网状的OSPF邻接 关系，这样5台路由器之间将 需要形成10个邻接关系，同 时将产生25条LSA。 ·在多址的网络中，存在自己 发出的LSA从邻居的邻居发回 来，导致网络上产生很多LSA 的拷贝
选举DR/BDR ▪ 每一台路由器和他的邻居之 间成为完全网状的OSPF邻接 关系，这样5台路由器之间将 需要形成10个邻接关系，同 时将产生25条LSA。 ▪ 在多址的网络中，存在自己 发出的LSA从邻居的邻居发回 来，导致网络上产生很多LSA 的拷贝
DR和BDR选取规则 ·选举规则： >优先级高的为DR,次高的为BDR,默认优先级都为1。在优先级相同的 情况下就比较RD,RID等级最高的为DR,次高的为BDR。 >路由器的每个多路访问接口都有个路由器优先级，8位长的一个整数，范 围是0到255。 >Hllo包里包含了优先级的字段，还包括了可能成为DR/BDR的相关接口地 址。 >当接口在多路访问网络初次启动的时候，它把DR/BDR地址设置为0.0.0.0 ，同时设置等待计时器的值等于路由器无效时间间隔
DR和BDR选取规则 ▪ 选举规则 ： ➢ 优先级高的为DR，次高的为BDR，.默认优先级都为1。在优先级相同的 情况下就比较RID，RID等级最高的为DR，次高的为BDR。 ➢ 路由器的每个多路访问接口都有个路由器优先级，8位长的一个整数，范 围是0到255。 ➢ Hello包里包含了优先级的字段，还包括了可能成为DR/BDR的相关接口地 址。 ➢ 当接口在多路访问网络初次启动的时候，它把DR/BDR地址设置为0.0.0.0 ，同时设置等待计时器的值等于路由器无效时间间隔