NP_07OSPF协议剖析.ppt

第七章OSPF协议 教学目标 本章内容 课程议题 OSPF协议简介 OSPF协议的特点 链路状态路由协议特征 链路状态数据结构 OSPF与RIP 路由协议的比较 路由协议的比较 课程议题 SPF工作过程 OSPF维护的3张表 OSPF基本概念 OSPF基本概念 OSPF基本概念 OSPF工作过程 LSA工作原理 每个LSA条目都有老化定时器（aging timer），它存储在链路状态年龄（age）字段中。在OSPF中?，默认为1小时（在年龄字段中，以秒为单位）。也就是说年龄字段为3600秒的LSA将被删除。LSA条目失效后，最初发送的该条目的路由器将发送一个链路状态更新（LSU），其中包含序列号更高的LSA，以核实链路还处于活动状态。LSU可以包含一个或多个LSA。 LSA工作原理 老化时间：1800秒（30分钟） 删除时间：3600秒（60分钟） LSA的序列号 最大寿命、刷新定时器和链路状态序列号一起确保数据库中只包含最新的链路状态记录。为确保数据库的准确性，OSPF每隔30分钟对每条LSA扩散（刷新）一次，这种间隔被称为LSA刷新时间每当记录被扩散?，其序列号都加?1。收到LSA更新后，LSA记录都重置其最大寿命。如果在1小时（最大寿命）内未被刷新，则LSA将从数据库中删除。? ?? ?? ? OSPF区域的划分 OSPF路由器类型 LSDB 课程议题 OSPF报文 OSPF报文 OSPF报文格式 OSPF报文格式 OSPF报文（续） Hello报文 Hello报文 Hello报文（续） 数据库描述报文 数据库描述报文 链路状态请求报文 链路状态请求报文 链路状态更新报文 LSA报头格式 LSA报头格式 LS Age：给出了LSA的生存时间，最大的生存时间是3600s（60min），刷新时间为1800s。如果某个LSA的生存时间超过了3600s，则这个LSA就会从数据库中删除。 Options：和Hello的Options相同。 LS Type：描述了LSA的类型。 Link state ID：区别LSA中描述的网络部分，这个字段根据LS类型的不同而不同。 LSA报头格式 Advertising Router：描述了LSA的起点路由器的Router ID。 LS Sequence Number：检测旧的或者副本LSA，每个连续的实体给定一个连续的序列号。 LS Checksum：perform checksum on LSA，但是不包含LS Age的checksum。一个LSA在泛洪的时候或者保存在内存中的时候可能出错，所以checksum是必须的。这个字段不能存在零，零意味着checksum没有完成。 Checksum完成于LSA产生或被接收的时候。在某个checksum周期中， checksum都会进行，默认周期是10min。 Length：这个字段包含了LSA的长度，包含了20bytes的头部。 链路状态确认报文 OSPF报文格式小结 OSPF报文格式小结 课程议题 OSPF状态 OSPF状态 各状态之间的关系 OSPF工作过程 OSPF工作过程 OSPF状态 OSPF状态变迁 OSPF状态变迁 OSPF状态变迁 OSPF状态变迁 OSPF状态变迁 邻居与邻接 邻居和邻接关系 DR与BDR的竞选 DR/BDR产生背景 DR/BDR的作用 解决办法（右图）：在网络中选举一个路由器，使所有其它路由器与该路由器形成唯一的邻接关系，从而减少网络中LSA条目，该路由器即为DR。 DR将完成如下工作： 1. 描述这个多址网络和该网络上剩下的其他相关路由器. 2. 管理这个多址网络上的flooding过程. 　　 3. 同时为了冗余性，还会选取一个BDR，作为双备份之用. 　　 DR/BDR选取规则 DR/BDR选取是以接口状态机的方式触发的. 路由器的每个多路访问(multi-access)接口都有个路由器优先级,8位长的一个整数,范围是0到255,优先级为0的话将不能选举为DR/BDR.优先级可以通过命令ip ospf priority进行修改. 　　 Hello包里包含了优先级的字段,还包括了可能成为DR/BDR的相关接口的IP地址. 　　 当接口在多路访问网络上初次启动的时候,它把DR/BDR地址设置为,同时设置等待计时器(wait timer)的值等于路由器无效间隔(Router Dead Interval). DR/BDR选取过程 路由器X在和邻居建立双向(2-Way)通信之后,检查邻居的Hello包中Priority、DR和BDR字段,列出所有可以参与DR/BDR选举的邻居. 　　 如果有一台或多台这样的路由器宣告自己为BDR（在其Hello包中将自己列为BDR，而不是DR），选择其中拥有最高路