第十四节 OSPF动态路由协议.ppt

2．OSPF邻居状态机 图7-4-2 OSPF邻居状态机 7.4.2 SPF计算 OSPF协议的核心是SPF，即最短路径优先算法。OSPF使用Dijkstra算法来产生最短生成树。 OSPF协议中的SPF计算路由过程如下： 各路由器发送自己的LSA，其中描述了自己的链路状态信息。 各路由器汇总收到的所有LSA，生成LSDB。 各路由器以自己为根节点计算出最小生成树，依据是链路的代价。 各路由器按照自己的最小生成树得出路由条目并安装到路由表中。 图7-4-3 OSPF中路由表生成过程 图7-4-4 RouterB和RouterC的最短生成树 图7-4-5 RouterD和RouterE的最短生成树 选举DR/BDR 选举利用Hello包内的路由器ID和优先级字段值来确定。优先级最高的路由器为DR。如果优先级大小一样，则路由器ID值最高的路由器被选举为DR，优先级次高的路由器被选为BDR。 7.5 OSPF区域 图7-5-1 多区域OSPF 多区域OSPF 主干区域：多区域的OSPF必须存在一个主干区域，负责收集非主干区域发出的汇总路由信息，并将这些信息扩散到各个区域。 划分：原则上，选择合理的区域边界，是不同区域之间的通信量最小。实际中，区域的划分往往不是根据通信模式而是根据地理或政治因素来完成的。 多区域OSPF中路由器的名称及用途 区域内路由器（Inter Area Router ，IAR）：该路由器负责维护本区域内部路由器之间的链路状态数据库。 骨干（主干）路由器：可以是区域内路由器，也可以是区域边界路由器。 区域边界路由器（Area Border Router，ABR）：该路由器拥有所连接的区域的所有链路状态数据库并负责在区域之间发送LSA更新消息。 自治系统边界路由器（Autonomous System Border Router，ASBR）。该路由器处于自治系统边界，负责和自治系统外部交换路由信息。 OSPF LSA的7中类型 OSPF路由器之间交换链路状态通告（LSA）信息。OSPF的LSA中包含连接的接口、使用的Metric及其他变量信息。OSPF路由器收集链接状态信息并使用SPF算法来计算到各节点的最佳路径。OSPF将LSA共分成7类。 LSA Type 1:Router LSA（路由器LSA）, 所有OSPF路由器都会产生这种数据包，用于描述路由器上连接到某一个区域的链路或某一端口的状态信息。该LSA只会在某一个特定的区域内扩散，而不会扩散到其他区域，通过类型1的LSA学到的路由在路由表中用字母“O”表示。 LSA Type 2:Network LSA（网络LSA），是由指定路由器DR产生的，类型2的LSA只会在包含DR的广播网络的区域中扩散，不会扩散至其余的OSPF区域，通过类型２的LSA学到的路由在路由表中用字母“O”表示。 LSA Type 3:Network Summary LSA（网络汇总LSA），由ABR产生，描述ABR和某个本地区域的内部路由器之间的链路信息。这些条目通过主干区域被扩散到其他的ABR。类型3的LSA描述道本地区域内各网络的路由，并且被发送到主干区域，通过类型３的LSA学到的路由在路由表中用字母“O IA”表示。 OSPF LSA的7中类型 LSA Type 4:ASBR Summary LSA（ＡＳＢＲ汇总LSA），由ABR产生，由主干区域发送到其他ABR，含有ASBR的链路信息，该链路条目不会被扩散到完全末节区域。与LSA Type3的区域在于Type4描述到ＡＳＢＲ的可达性，而Type３则描述区域内路由，通过类型４的LSA学到的路由在路由表中用字母“O IA”表示。 LSA Type 5:Autonomous System LSA（ＡＳ外部LSA），由ASBR产生，含有关于自治系统外的链路信息。除了末节区域和完全末节区域，LSA　Type５在整个网络中发送，通过类型５的LSA学到的路由在路由表中用字母”O E1”或“O E2”表示。 LSA Type 6:Group Member LSA,是使用在OSPF协议一个增强版本——组播OSPF（MOSPF）中的，MOSPF可以让路由器利用链路状态数据库的信息构造用于多播报文的多播发布树。 LSA Type 7:NSSA External LSA（NSSA外部LSA）, 由ASBR产生的关于NSSA的信息，可以在NSSA区域内扩散，ABR可以讲LSA Type7转换为LSA Type 5，通过类型7的LSA学到的路由在路由表中用字母“O N1”或“O N2”表示。 OSPF的5种区域类型 标准区域： 可以接收各种链路状态信息和汇总通告，没有特