1、,第8章 OSPF路由协议,学习目标,通过本章的学习，希望您能够： 掌握OSPF路由协议的工作原理 掌握SPF算法 掌握单区域OSPF配置方法,本章内容,OSPF概念 SPF算法 单区域OSPF配置方法,课程议题,OSPF概念,OSPF概念,OSPF： 是一类Interior Gateway Protocol（内部网关协议IGP） 用于属于单个自治体系（AS）的路由器之间的路由选择。 OSPF 采用链路状态技术 采用SPF算法 路由器互相发送直接相连的链路信息和它所拥有的到其它路由器的链路信息。,OSPF优势,将OSPF路由协议与距离矢量路由协议RIP作一比较，归纳为如下几点： 度量值 VLS
2、M支持 收敛速度 区域边界 路由自环 验证支持 负载平衡 路由更新方式,课程议题,SPF算法,SPF工作过程,SPF算法： 是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法， SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树,选举DR/BDR,每一台路由器和他的邻居之间成为完全网状的OSPF邻接关系，这样5台路由器之间将需要形成10个邻接关系，同时将产生25条LSA。 在多址的网络中，存在自己发出的LSA从邻居的邻居发回来，导致网络
3、上产生很多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字段。 从这个
4、有参与选举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或
5、PPP来形成完全邻接状态。 对于LAN连接，所有其他的和DR以及BDR相连的路由器形成完全邻接状态,链路状态协议数据单元,LSA也被称为链路状态协议数据单元（PDU），LSA具有以下特征 LSA是可靠的，有一种用于确认LSA被成功传递的方法。 LSA被扩散到整个区域。 LSA有序列号和寿命，以确保每台路由器都知道自己有最新的LSA版本。 LSA被定期刷新以确保拓扑信息的有效性，直到LSA从LSDB中被删除。 只有可靠的方式扩散链路状态信息，才能确保区域中每台路由器对网络的认识都是最新、最准确的。,OSPF报文类型,OSPF报文是由多重封装构成的，封装在IP头部内的是5种OSPF报文类型中的一种
6、，每一种报文类型都是由一个OSPF报文头部开始，这个OSPF报文头部对于所有的报文类型都是相同的。,OSPF报头,Version number Type Packet length Router ID Area ID Checksum Authentication type Authentication Data,OSPF状态,OSPF的接口可以处于下面8种状态之一 Dwon 停止 Attempt 尝试 Init 初始 Two-way 双向 Exstart 准启动 Exchange 交换 Loading 加载 Full adjacency 完全邻接,OSPF状态,OSPF状态,课程议题,单区域
7、OSPF配置,配置命令,创建OSPF路由进程 process-id只是在本路由器有效address和inverse-mask为网络(或接口)地址和wildcard mask。 area-id为区域号,Router(config)#,router ospf process-id,Router(config-router)#,network address inverse-mask area area-id ,配置示例,验证OSPF配置,在配置完成后，可以使用show命令来查看其状态：显示路由器通过学习获得的路由和这些路由是如何学习的，这是确定本地路由器和其他网络之间连接的最好方法之一显示邻居路由
8、器的详细信息，包括它们的优级和状态。,Router#,show ip route,Router#,show ip ospf neighbor detail,验证OSPF配置,显示路由器维护的拓扑数据库的内容，这条命令可以显示路由器ID和OSPF进程ID，用这条命令的一些关键字可以显示数据库的类型。用来检验已经配置在目标的区域中的接口，如果没有指定环回地址，接口地址就会被认为是路由器ID，它也显示定时器的时间间隔，包括hello分组的时间间隔，还能显示毗邻关系。,Router#,show ip ospf database,Router#,show ip ospf interface,验证OSPF
9、配置,用来显示最短路径优先算法执行次数，它也显示拓扑结构没有发生改变时，链路状态的的更新的时间间隔。Clear ip route * 是用来清除整个ip路由选择表Debug ip ospf 是用来测试OSPF 但禁止在生产的环境中使用该命令,Router#,show ip ospf,Router#,clear ip route *,Router#,debug ip ospf,课程议题,总结,总结,在单区域中使用OSPF路由选择协议适合于小型网络； OSPF协议的配置与其他路由协议相似，不同的是它是一种链路状态协议 OSPF需要一个进程ID和一个路由器ID。 OSPF链路状态路由协议不同于距离矢量路由协议，OSPF的路由器基于网络拓扑结构的完整信息来决定最佳路径。OSPF决定最佳路径的度量值是成本（cost），它是基于链路的速度，配合分级设计，OSPF适用于大型网络。,总结,最短路径算法用于决定最佳的无环路径，即到达链路或网络成本最低的路径。因为OSPF路由器需要一个完整网络拓扑，并且SPF算法比较复杂，所以需要内存更多的更强大的路由器。 OSPF使路由器之间在交换路由信息前建立邻居关系。OSPF的Hello协议用于在毗邻路由器（adjacency routers）间建立邻居关系。,
