1、第0页第1章 多区域OSPF路由协议第1页学习目标学习目标l掌握OSPF应用场景、特征和相关术语。l了解OSPF报文类型及其作用。l掌握OSPF网络类型、区域类型和路由器类型。l掌握OSPF邻居关系的建立过程。l掌握OSPF LSA类型和作用。l掌握OSPF链路状态数据库同步过程和路由计算过程。l掌握OSPFv3和OSPFv2的异同点。l掌握多区域OSPFv2配置实现。第2页目录目录1.1 OSPF路由协议概述1.1.1 OSPF特征1.1.2 OSPF术语1.1.3 OSPF报文类型1.1.4 OSPF网络类型1.1.5 OSPF邻居关系和邻接关系建立1.1.6 OSPF DR和BDR1.1
2、.7 OSPF区域划分和路由器类型1.1.8 OSPF LSA类型1.1.9 OSPF特殊区域1.1.10 OSPF路由计算、路由类型和路由聚合1.1.11 OSPFv2和OSPFv3比较1.1.12 OSPF配置任务1.2 OSPF配置举例第3页1.1 OSPF路由协议路由协议概述概述l开放式最短路径优先OSPF（Open Shortest Path First）协议是IETF定义的一种基于链路状态的内部网关路由协议。l1991年，OSPFv2在RFC 1247中引入，到了1998年，OSPFv2规范在RFC 2328中得以更新，也就是OSPF的现行RFC版本。1999年，用于IPv6的OS
3、PFv3在RFC 2740中发布。第4页1.1.1 OSPF特征特征l收敛速度快，适应规模较大的网络，特别是企业网络。l支持不连续子网、VLSM和CIDR以及手工路由聚合。l采用组播方式或单播方式发送报文，支持等价负载均衡。l支持区域划分,构成结构化的网络，提供路由分级管理，从而使得SPF的计算频率更低，链路状态数据库和路由表更小，链路状态更新的开销更小，同时可以将不稳定的网络限制在特定的区域。RTARTARTBRTBRTCRTCRTERTERTDRTDArea 0Area 0Area 1Area 1Area 2Area 2第5页1.1.1 OSPF特征特征l支持区域验证方式和接口验证方式。l
4、采用触发更新，可以使用路由标记（Tag）对外部路由进行跟踪，便于监控和控制。l默认情况下，OSPF路由的优先级为10，OSPF AS外部（AS External,ASE）路由优先级为150。lOSPF路由协议采用开销（Cost）作为度量标准。默认时，接口开销为108/接口带宽。lOSPF维护邻居表（Neighbor Table）、链路状态数据库（Link State Database,LSDB）和路由表（Routing Table）。l为了确保链路状态数据库同步，OSPF每隔30分钟进行链路状态刷新。第6页1.1.2 OSPF术语术语lOSPF的工作过程pStep1：邻居建立pStep2：同步
5、链路状态数据库pStep3：计算最优路由第7页1.1.2 OSPF术语术语l链路状态（Link State）：链路指路由器上的一个接口。链路状态用来描述路由器接口及其与邻居路由器的关系，这些信息包括：p链路的类型p接口IP地址及掩码p链路上所连接的邻居路由器p链路的带宽（开销）l所有链路状态信息构成链路状态数据库（LSDB）。RTARTARTBRTB我是2.2.2.2我的链路信息有xxxxx我是1.1.1.1我的链路信息有xxxxx链路链路第8页1.1.2 OSPF术语术语l区域（Area）：以接口为单位划分区域，在同一个区域内的路由器具有相同的OSPF链路状态数据库。每个区域都维护一个独立的
6、LSDB。lArea 0是骨干区域，其他区域都必须与此区域相连。Area 1Area 2Area 3RTARTBRTCRTFRTDArea 0RTERTGBGPASBRABRABR第9页1.1.2 OSPF术语术语l自治系统（Autonomous System）：采用同一种路由协议交换路由信息的路由器及其网络构成一个自治系统。RTARTARTBRTBRTCRTCRTERTERTDRTDArea 0Area 0Area 1Area 1Area 2Area 2自治系统第10页1.1.2 OSPF术语术语l链路状态通告（Link-State Advertisement，LSA）：LSA用来描述路由器
7、和链路的状态，OSPF中对链路状态信息的描述都是通过LSA发布出去。在AS内每台运行OSPF的路由器，根据路由器的类型不同，可能会产生一种或者多种LSA，路由器自身产生的和收到的LSA的集合就形成了链路状态数据库。第11页1.1.2 OSPF术语术语l最短路径优先（Shortest Path First，SPF）算法：是OSPF路由协议的基础。SPF算法也被称为Dijkstra算法，这是因为最短路径优先算法（SPF）是Dijkstra发明的。SPF算法以每一个路由器作为根独立地计算其到每一个目的网络的最佳路由。第12页1.1.2 OSPF术语术语lOSPF路由器ID（Router ID）：运行
8、OSPF路由器的唯一标识，长度为32比特，格式和IP地址相同。l路由器ID可以手动配置，也可以自动生成。Router ID选举规则如下：p手动配置OSPF路由器的Router ID（通常建议手动配置）；p如果没有手动配置Router ID，则路由器使用Loopback接口中最大的IP地址作为Router ID；p如果没有配置Loopback接口，则路由器使用物理接口中最大的IP地址作为Router ID。lOSPF的路由器Router ID重新配置后，可以通过重置OSPF进程来更新Router ID。第13页1.1.3 OSPF报文类型报文类型lOSPF报文封装在IP报文中，协议号为89。lO
9、SPF报文类型有5种：pHello 报文pDD（Database Description）报文pLSR（Link State Request）报文pLSU（Link State Update）报文pLSACK（Link State Acknowledgment）报文IP Packet headerOSPF Packet headerOSPF Packet data协议号89第14页1.1.3 OSPF报文类型报文类型lOSPF报文头部的格式第15页1.1.3 OSPF报文类型报文类型lHello报文p邻居发现：自动发现邻居路由器。p邻居建立：完成Hello报文中的参数协商，建立邻居关系。p邻居
10、保持：通过Keepalive机制，检测邻居运行状态。第16页1.1.3 OSPF报文类型报文类型l数据库描述报文（DD），用来向邻居路由器描述本地链路状态数据库，使得邻居路由器识别出数据库中的LSA是否完整。第17页1.1.3 OSPF报文类型报文类型l链路状态请求报文（LSR），路由器根据邻居的DD报文，判断本地数据库是否完整，如不完整，路由器把这些LSA记录进链路状态请求列表中，然后发送一个LSR给邻居路由器。第18页1.1.3 OSPF报文类型报文类型l链路状态更新报文（LSU），用于响应邻居路由器发来的LSR，根据LSR中的请求列表，发送对应LSA给邻居路由器，真正实现LSA的泛洪与同
11、步。第19页1.1.3 OSPF报文类型报文类型l链路状态确认报文（LSAck），用来对收到的LSA进行确认，保证同步过程的可靠性。l一个LSAck报文可对多个LSA进行确认。第20页1.1.4 OSPF网络类型网络类型lP2P网络p 仅两台路由互连；p 支持广播、组播报文的转发；p 举例：两台通过PPP（Point-to-Point Protocol）链路相连的路由器网络。10.1.12.110.1.12.110.1.12.210.1.12.2RTARTARTBRTB第21页1.1.4 OSPF网络类型网络类型l广播多路访问网络p两台或两台以上的路由器通过共享介质互连。p支持广播、组播报文的
12、转发。p举例：通过以太网链路相连的路由器网络。EthernetEthernet10.1.1.110.1.1.110.1.1.210.1.1.210.1.1.310.1.1.310.1.1.410.1.1.4RTARTARTBRTBRTCRTCRTDRTD第22页1.1.4 OSPF网络类型网络类型l非广播多路访问(NBMA)网络p两台或两台以上路由器通过VC互连。p不支持广播、组播报文的转发。p举例：通过全互连的帧中继链路相连的路由器网络。p在现在的网络部署中，NBMA网络已经很少了。FRFR10.1.123.110.1.123.110.1.123.210.1.123.210.1.123.31
13、0.1.123.3DLCI=102DLCI=102DLCI=103DLCI=103DLCI=201DLCI=201DLCI=301DLCI=301DLCI=203DLCI=203DLCI=302DLCI=302全连接的帧中继网络RTARTARTBRTBRTCRTC第23页1.1.4 OSPF网络类型网络类型lP2MP网络p多个点到点网络的集合。p支持广播、组播报文的转发。p没有一种链路层协议默认属于P2MP类型网络。p必须是由其他的网络类型强制更改为P2MP。FRFR10.1.123.110.1.123.110.1.123.210.1.123.210.1.123.310.1.123.3DLCI
14、=102DLCI=102DLCI=103DLCI=103DLCI=201DLCI=201DLCI=301DLCI=301非完全连接的帧中继网络RTARTARTBRTBRTCRTC第24页1.1.4 OSPF网络类型网络类型lOSPF网络类型比较网网 络络 类类 型型物理网络举例物理网络举例选举选举DRHello周期周期Dead 时间时间邻邻 居居广播多路访问广播多路访问以太网是10秒40秒自动发现非广播多路访问非广播多路访问帧中继（淘汰）是30秒120秒管理员配置点到点点到点PPP、HDLC否10秒40秒自动发现点到多点点到多点管理员配置否30秒120秒自动发现第25页1.1.5 OSPF邻居
15、关系和邻接关系建立邻居关系和邻接关系建立lOSPF邻居状态机DownDownInitInitAttemptAttempt2-way2-wayExStartExStartFullFullLoadingLoadingStartHello ReceivedHello Received2-way Hello Received1-way ReceivedNegotiation DoneExchange DoneLoading DoneExchangeExchange第26页1.1.5 OSPF邻居关系和邻接关系建立邻居关系和邻接关系建立lInit和Two-way的工作过程第27页1.1.5 OSPF邻居
16、关系和邻接关系建立邻居关系和邻接关系建立lExstart和Exchange的工作过程第28页1.1.5 OSPF邻居关系和邻接关系建立邻居关系和邻接关系建立lLoading和Full的工作过程第29页1.1.6 OSPF DR和和BDRlMA网络中的问题pn(n1)/2个邻接关系，管理复杂。p重复的LSA泛洪，造成资源浪费。RTARTARTCRTCRTDRTDRTBRTB第30页1.1.6 OSPF DR和和BDRlDR与BDR作用pDR负责在MA网络建立和维护邻接关系并负责LSA的同步。pDR与其他所有路由器形成邻接关系并交换链路状态信息。p其他路由器之间不直接交换链路状态信息。p减少了MA
17、网络中的邻接关系数量及交换链路状态信息消耗的资源。pBDR在DR失效时快速接管DR的工作。p伪节点是一个虚拟设备节点RTCRTCRTARTARTBRTBRTDRTD伪节点伪节点第31页1.1.6 OSPF DR和和BDRl选举规则：DR/BDR的选举是基于接口的，而且不具有抢占性。p接口的DR优先级越大越优先，优先级范围为0-255。p接口的DR优先级相等时，Router ID越大越优先。1001000 0959520020010.1.1.110.1.1.110.1.1.210.1.1.210.1.1.310.1.1.310.1.1.410.1.1.4RTARTA(DR)(DR)RTB(DRo
18、ther)RTB(DRother)RTC RTC(BDR)(BDR)RTD(DRother)RTD(DRother)不参与选举新加入，Router Priority最大，不一定是DR/BDR第32页1.1.6 OSPF DR和和BDRlDR重新选举条件p路由器重新启动p删除OSPF配置，然后再重新配置OSPFp参与选举的路由器执行reset ospf process命令pDR出现故障p将DR OSPF接口的优先级设置为01001000 0959520020010.1.1.110.1.1.110.1.1.210.1.1.210.1.1.310.1.1.310.1.1.410.1.1.4RTART
19、A(DR)(DR)RTB(DRother)RTB(DRother)RTC RTC(BDR)(BDR)RTD(DRother)RTD(DRother)不参与选举新加入，Router Priority最大，不一定是DR/BDR第33页1.1.7 OSPF区域划分和路由器类型区域划分和路由器类型lOSPF支持将一组网段组合在一起，这样的一个组合称为一个区域。lOSPF区域采用两级结构。l划分区域后，可以在区域边界路由器上进行路由聚合，以减少通告到其他区域的LSA数量和路由表大小，进而提高路由查找效率，还可以将网络拓扑变化带来的影响最小化。l每个区域都维护一个独立的LSDB，同一区域的LSDB相同。l
20、Area 0为骨干区域，为了避免区域间路由环路，非骨干区域之间不允许直接相互发布路由信息。因此，每个区域都必须连接到骨干区域。第34页1.1.7 OSPF区域划分和路由器类型区域划分和路由器类型lOSPF路由器类型p内部路由器（Internal Router，IR）p骨干路由器（Backbone Router，BR）p区域边界路由器（Area Border Router，ABR）p自治系统边界路由器（Autonomous System Boundary Router，ASBR）第35页1.1.8 OSPF LSA类型类型l一台路由器中所有有效的LSA都被存放在它的LSDB中，正确的LSA通告可
21、以描述一个OSPF区域的网络拓扑结构。第36页1.1.8 OSPF LSA类型类型l类型类型1 LSA：也称为路由器LSA（Router LSA），所有的OSPF路由器都会产生这种LSA，用于描述路由器上连接到某一个区域的链路或是某一接口的状态信息。该LSA只会在区域内扩散，而不会扩散至其他的区域。第37页1.1.8 OSPF LSA类型类型l类型类型2 LSA：也称为网络LSA（Network LSA），由DR产生，用来描述一个多路访问网络和与之相连的所有路由器，只会在包含DR所属的多路访问网络的区域中扩散，不会扩散至其他的OSPF区域。链路状态ID为DR接口的IP地址。第38页1.1.8
22、OSPF LSA类型类型l类型类型3 LSA：也称为网络汇总LSA（Network Summary LSA），由ABR产生，它将一个区域内的网络通告给OSPF自治系统中的其他区域（Totally Stub区域除外）。这些条目通过主干区域被扩散到其他的ABR。类型3的LSA在区域间传递路由信息是遵循水平分割原则，即从一个区域发出的类型3的LSA不会传回到本区域。链路状态ID为目的网络的地址。第39页1.1.8 OSPF LSA类型类型l类型类型4 LSA：也称为ASBR汇总LSA（ASBR Summary LSA），由ABR产生，描述到ASBR的路由，通告给除ASBR所在区域的其他相关区域。链路
23、状态ID为ASBR路由器ID。第40页1.1.8 OSPF LSA类型类型l类型类型5 LSA：也称为AS外部LSA（AS External LSA），由ASBR产生，含有关于自治系统外的路由信息，通告到所有的区域（除了Stub区域和NSSA区域）。链路状态ID为外部网络的地址。第41页1.1.8 OSPF LSA类型类型l类型类型7 LSA：也称为NSSA外部LSA（NSSA External LSA），由NSSA区域内的ASBR产生，且只能在NSSA区域内传播，ABR可以将类型7的LSA转换为类型5的LSA，当NSSA区域有多个ABR时，系统会根据规则自动选择一个ABR作为转换器，默认情况
24、下，NSSA区域选择Router ID最大的设备作为转换器。链路状态ID为外部网络的地址。第42页1.1.8 OSPF LSA类型类型lOSPF LSA总结LSALSA类型类型通告路由器通告路由器LSALSA内容内容传播范围传播范围Router LSA（Type-1）OSPF Router拓扑信息+路由信息本区域内Network LSA（Type-2）DR拓扑信息+路由信息本区域内Network-summary-LSA（Type-3）ABR域间路由信息非（Totally）STUB区域ASBR-summary-LSA（Type-4）ABRASBRs Router ID非（Totally）STUB
25、区域AS-external-LSA（Type-5）ASBR路由进程域外部路由（非STUB区域）OSPF进程域NSSA LSA（Type-7）ASBRNSSA域外部路由信息（Totally）NSSA区域第43页1.1.9 OSPF特殊区域特殊区域lOSPF路由器需要同时维护域内路由、域间路由、外部路由信息数据库。当网络规模不断扩大时，LSDB规模也不断增长。如果某区域不需要为其他区域提供流量中转服务，那么该区域内的路由器就没有必要维护本区域外的链路状态数据库。lOSPF通过划分区域可以减少网络中LSA的数量，而可能对于那些位于自治系统边界的非骨干区域的低端路由器来说仍然无法承受，所以可以通过OS
26、PF的特殊区域特性进一步减少LSA数量和路由表规模。第44页1.1.9 OSPF特殊区域特殊区域lStub区域pStub区域的ABR不向Stub区域内传播它接收到的自治系统外部路由（对应四类、五类LSA）。pStub区域中路由器的LSDB、路由表规模都会大大减小。pStub区域的ABR将生成一条缺省路由（对应三类LSA），并发布给Stub区域中的其他路由器。p骨干区域不能被配置为Stub区域。pStub区域中的所有路由器必须都要配置成Stub路由器。pStub区域内不能存在ASBR。p虚连接不能穿越Stub区域建立。第45页1.1.9 OSPF特殊区域特殊区域lStub区域RTDRTD的的LS
27、DBLSDB一、二、三类LSA五类LSA四类LSA.五类LSA四类LSARTDRTD的的LSDBLSDB一、二、三类LSA一条缺省的三类LSA仅存在仅存在RTARTARTBRTBRTCRTCRTERTERTDRTDArea 0Area 0Area 1Area 1Area 2Area 2Stub AreaStub Areaospf 1ospf 1area 1area 1stubstub第46页1.1.9 OSPF特殊区域特殊区域lStub区域的OSPF路由表display display ospfospf routing routing OSPF Process 1 with Router ID
28、 4.4.4.4 Routing Tables Routing for Network DestinationCostType NextHopAdvRouter Area 10.1.24.0/241Transit 10.1.24.44.4.4.40.0.0.1 0.0.0.0/02Inter-area 10.1.24.22.2.2.20.0.0.1 10.1.12.0/242Inter-area 10.1.24.22.2.2.20.0.0.1 10.1.13.0/243Inter-area 10.1.24.22.2.2.20.0.0.1 10.1.35.0/24 4Inter-area 10.
29、1.24.22.2.2.20.0.0.1 192.168.2.0/244Inter-area 10.1.24.22.2.2.20.0.0.1第47页1.1.9 OSPF特殊区域特殊区域lTotally Stub区域pTotally Stub区域既不允许自治系统外部路由（四类、五类LSA）在本区域内传播，也不允许区域间路由（三类LSA）在本区域内传播。pTotally Stub区域内的路由器对其他区域及自制系统外部的访问需求是通过本区域ABR所产生的三类LSA缺省路由实现的。p与Stub区域配置的区别在于，在ABR上需要追加no-summary参数。第48页1.1.9 OSPF特殊区域特殊区域l
30、Totally Stub区域RTD的的LSDB一、二类LSA三类LSA五类LSA四类LSA.五类LSA四类LSARTD的LSDB一、二类LSA一条缺省的三类LSA仅存在仅存在RTARTARTBRTBRTCRTCRTERTERTDRTDArea 0Area 0Area 1Area 1Area 2Area 2Totally Stub AreaTotally Stub Areaospf 1ospf 1 area 1area 1 stub stubospf ospf 1 1area 1area 1stub stub no-summary no-summary 第49页1.1.9 OSPF特殊区域特殊区
31、域lTotally Stub区域的OSPF路由表display ospf routing OSPF Process 1 with Router ID 4.4.4.4 Routing Tables Routing for Network DestinationCostTypeNextHopAdvRouterArea 10.1.24.0/241Transit10.1.24.44.4.4.40.0.0.1 0.0.0.0/0 2Inter-area 10.1.24.2 2.2.2.20.0.0.1第50页1.1.9 OSPF特殊区域特殊区域lStub区域、Totally Stub区域存在的问题RTA
32、RTARTBRTBRTCRTCRTERTERTDRTDArea 0Area 0Area 1Area 1Area 2Area 2Stub/Totally StubStub/Totally Stub外部网络最优路径引入外部路由第51页1.1.9 OSPF特殊区域特殊区域lNSSA区域pNSSA区域能够将自治域外部路由引入并传播到整个OSPF自治域中，但不会学习来自OSPF网络其它区域的外部路由。p七类LSA是为了支持NSSA区域而新增的一种LSA类型，用于描述NSSA区域引入的外部路由信息。p七类LSA由NSSA区域的ASBR产生，其扩散范围仅限于ASBR所在的NSSA区域。p缺省路由也可以通过七
33、类LSA来产生，用于指导流量流向其它自治域。pNSSA区域的ABR收到七类LSA时，会有选择地将其转换为五类LSA，以便将外部路由信息通告到OSPF网络的其它区域。pNSSA区域有多个ABR时，进行7类LSA与5类LSA转换的是Router ID最大的ABR。第52页1.1.9 OSPF特殊区域特殊区域lNSSA区域ASBRASBRABRABRABRABR七类LSA七转五五类LSA五类LSA四类LSA引入外部路由生成四类LSARTARTARTBRTBRTCRTCRTERTERTDRTDArea 0Area 0Area 1Area 1Area 2Area 2外部网络ospf 1ospf 1 ar
34、ea 1 area 1 nssanssa第53页1.1.9 OSPF特殊区域特殊区域lTotally NSSA区域pTotally NSSA不允许三类LSA在本区域内泛洪。pTotally NSSA与NSSA区域的配置区别在于ABR上需要追加no-summary参数。RTARTARTBRTBRTCRTCRTERTERTDRTDArea 0Area 0Area 1Area 1Area 2Area 2外部网络ospf 1ospf 1 area 1 area 1 nssanssaospf 1ospf 1 area 1 area 1 nssanssa no-summary no-summary第54页
35、1.1.9 OSPF特殊区域特殊区域lNSSA区域与Totally NSSA区域的LSDBdisplay display ospfospf lsdblsdbOSPF Process 1 with Router ID 2.2.2.2Link State Database Area:0.0.0.1TypeLinkState IDAdvRouter Router4.4.4.44.4.4.4 Router2.2.2.22.2.2.2Network10.1.24.44.4.4.4Sum-NetSum-Net0.0.0.00.0.0.02.2.2.22.2.2.2NSSANSSA0.0.0.00.0.0.
36、02.2.2.22.2.2.2NSSANSSA10.1.47.010.1.47.04.4.4.44.4.4.4NSSANSSA192.168.7.0192.168.7.04.4.4.44.4.4.4NSSANSSA10.1.24.010.1.24.04.4.4.44.4.4.4display display ospfospf lsdblsdbOSPF Process 1 with Router ID 2.2.2.2Link State Database Area:0.0.0.1Type LinkState IDAdvRouterRouter4.4.4.44.4.4.4Router2.2.2.2
37、2.2.2.2Network10.1.24.44.4.4.4Sum-Net10.1.35.02.2.2.2Sum-Net10.1.13.02.2.2.2Sum-Net10.1.12.02.2.2.2Sum-Net192.168.2.02.2.2.2NSSANSSA0.0.0.00.0.0.02.2.2.22.2.2.2NSSANSSA10.1.47.010.1.47.04.4.4.44.4.4.4NSSANSSA192.168.7.0192.168.7.04.4.4.44.4.4.4NSSANSSA10.1.24.010.1.24.04.4.4.44.4.4.4NSSANSSA区域区域Tota
38、lly NSSATotally NSSA区域区域第55页1.1.10 OSPF路由计算路由计算-域内路由域内路由lRouter-LSA描述MA网络或NBMA网络l思考：网络号/掩码在哪里？RTERTERTCRTCRTBRTBDRDR10.1.235.0/24RID 2.2.2.2RID 2.2.2.2RID 3.3.3.3RID 3.3.3.3RID 4.4.4.4RID 4.4.4.4display display ospfospf lsdblsdb router self-originate router self-originate Type Type :Router /LSARoute
39、r /LSA类型类型 Ls id Ls id :3.3.3.3 /:3.3.3.3 /链路状态链路状态IDID AdvAdv rtrrtr :3.3.3.3 /:3.3.3.3 /产生此产生此LSALSA的路由器的的路由器的Router IDRouter ID *Link ID:10.1.235.2 /DR Link ID:10.1.235.2 /DR的接口的接口IPIP地址地址 Data :10.1.235.3 /Data :10.1.235.3 /宣告该宣告该Router LSARouter LSA的路由器接口的的路由器接口的IPIP地址地址 Link Type:Link Type:Tra
40、nsNetTransNet Metric:1 Metric:1拓扑信息第56页1.1.10 OSPF路由计算路由计算-域内路由域内路由lRouter-LSA描述P2P网络RTARTARTCRTC10.1.13.0/2410.1.13.0/24RID 1.1.1.1RID 1.1.1.1RID 3.3.3.3RID 3.3.3.3display ospf lsdb router self-originate Type :Router /LSA类型 Ls id :1.1.1.1 /链路状态ID Adv rtr :1.1.1.1 /产生此LSA的路由器Router ID *Link ID:3.3.3
41、.3 /邻居路由器的Router ID Data :10.1.13.1 /宣告该Router LSA的路由器接口的IP地址 Link Type:P-2-P Metric:48 *Link ID:10.1.13.0 /该Stub网络的IP地址 Data :255.255.255.0 /该Stub网络的网络掩码 Link Type:StubNet Metric:48 /开销值 Priority:Low拓扑信息路由信息第57页1.1.10 OSPF路由计算路由计算-域内路由域内路由lNetwork-LSA描述MA网络或NBMA网络拓扑信息路由信息display display ospfospf ls
42、dblsdb network self-originate network self-originate OSPF Process 1 with Router ID 2.2.2.2 Area:0.0.0.0 Link State Database Type :Network /LSA类型 Ls id :10.1.235.2 /DR接口的IP地址 Adv rtr :2.2.2.2 /DR的Router ID Net mask :255.255.255.0 /网络掩码 Priority :Low Attached Router 2.2.2.2 /连接到该网段的路由器列表 Attached Rout
43、er 3.3.3.3 Attached Router 5.5.5.5第58页1.1.10 OSPF路由计算路由计算-域内路由域内路由lOSPF区域内LSDBRTARTARTBRTBRTCRTCRTDRTDRTERTE10.1.235.0/2410.1.13.0/2410.1.12.0/2410.1.24.0/2410.1.45.0/24display display ospfospf lsdblsdb OSPF Process 1 with Router ID 1.1.1.1 Link State Database Area:0.0.0.0 Type LinkState IDAdvRouter
44、AgeLenSequenceMetric Router 4.4.4.44.4.4.41436728000000748 Router 2.2.2.22.2.2.2130572800000191 Router 1.1.1.11.1.1.1130460800000071 Router 5.5.5.55.5.5.5132660800000171 Router 3.3.3.33.3.3.31325608000000F1 Network 10.1.235.22.2.2.2132636800000040 Network 10.1.12.22.2.2.2130532800000010第59页1.1.10 OS
45、PF路由计算路由计算-域内路由域内路由lSPF算法lPhase 1：构建SPF树。p根据Router-LSA和Network-LSA中的拓扑信息，构建SPF树干。lPhase 2：计算最优路由。p基于SPF树干和Router-LSA、Network-LSA中的路由信息，计算最优路由。第60页display display ospfospf lsdblsdb router self-router self-originate originate Type :RouterLs id :1.1.1.1Adv rtr :1.1.1.1 *Link ID:10.1.12.2 Data :10.1.12.
46、1 Link Type:TransNet Metric:1 *Link ID:3.3.3.3 Data :10.1.13.1 Link Type:P-2-P Metric:48 *Link ID:10.1.13.0 Data :255.255.255.0 Link Type:StubNet Metric:48 Priority:Low1.1.10 OSPF路由计算路由计算-域内路由域内路由l构建SPF树(1)候选列表候选列表候选候选总开销总开销父节点父节点10.1.12.211.1.1.13.3.3.3481.1.1.11.1.1.11.1.1.1DRDR：10.1.12.210.1.12.2
47、1 1RTARTA第61页display display ospfospf lsdblsdb network 10.1.12.2 network 10.1.12.2Type :NetworkLs id :10.1.12.2Adv rtr :2.2.2.2 Net mask :255.255.255.0 Priority :Low Attached Router2.2.2.2 Attached Router1.1.1.11.1.10 OSPF路由计算路由计算-域内路由域内路由l构建SPF树(2)候选列表候选列表候选候选总开销总开销父节点父节点3.3.3.3481.1.1.12.2.2.21+01
48、0.1.12.21.1.1.11.1.1.1DRDR：10.1.12.210.1.12.21 10 02.2.2.22.2.2.2RTARTARTBRTB第62页display display ospfospf lsdblsdb router 2.2.2.2 router 2.2.2.2Type :RouterLs id :2.2.2.2Adv rtr :2.2.2.2 *Link ID:10.1.12.2 Data :10.1.12.2 Link Type:TransNet Metric:1 *Link ID:10.1.235.2 Data :10.1.235.2 Link Type:Tra
49、nsNet Metric:1 *Link ID:4.4.4.4 Data :10.1.24.2 Link Type:P-2-P Metric:48 *Link ID:10.1.24.0 Data :255.255.255.0 Link Type:StubNet Metric:48 Priority:Low1.1.10 OSPF路由计算路由计算-域内路由域内路由l构建SPF树(3)候选列表候选列表候选候选总开销总开销父节点父节点3.3.3.3481.1.1.110.1.235.21+0+12.2.2.24.4.4.41+0+482.2.2.21.1.1.11.1.1.1DRDR：10.1.12.
50、210.1.12.21 10 02.2.2.22.2.2.21 1DRDR：10.1.235.210.1.235.2RTARTARTBRTB第63页display display ospfospf lsdblsdb network network 10.1.235.210.1.235.2 Type :Network Ls id :10.1.235.2 Adv rtr :2.2.2.2 Net mask :255.255.255.0 Priority :Low Attached Router 2.2.2.2 Attached Router 3.3.3.3 Attached Router 5.5.
