华为路由协议原理培训大全OSPF-ISIS-BG课件.ppt

1、HUAWEI TECHNOLOGIES CO., LTD.All rights reservedInternal 第一篇 OSPF路由协议HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 2本课程介绍TCP/IP互联网路由协议开放式最短路径优先（OSPF）。OSPF由互联网工程任务组（IETF）开发，RFC2328是目前OSPF第二版的标准文档。OSPF是内部网关协议的一种，基于链路状态算法。HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 3学习完此课程，您将会：深入理解OSPF协

2、议原理HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 4第第2章章 链路状态数据库结构链路状态数据库结构第第3章章 链路状态数据库同步链路状态数据库同步第第4章章 计算最短路径树计算最短路径树第第5章章 区域间路由区域间路由第第6章章 引入引入AS外部路由外部路由HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 5OSPF基本特点l支持无类域内路由（CIDR）l无路由自环l收敛速度快l使用IP组播收发协议数据l支持多条等值路由l支持协议报文的认证HUAWEI TECHNOLOGIE

3、S CO., LTD.All rights reservedPage 6路由计算的基本过程RTARTBRTCRTD10M100M2.048M100M泛洪LSALSDBRTA生成的LSARTB生成的LSARTC生成的LSARTD生成的LSAHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 7路由计算的基本过程CABD104811等同于LSDBRTA生成的LSARTB生成的LSARTC生成的LSARTD生成的LSAHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 8路由计算的基本过程CA

4、BD104811CABD4811最短路径树算法HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 9基本概念l自治系统（Autonomous System）：自治系统是指使用同一种路由协议交换路由信息的一组路由器lRouter ID：用于在自治系统中唯一标识一台运行OSPF的路由器的32位整数，每个运行OSPF的路由器都有一个Router ID。HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 10OSPF支持的网络类型PPP10.1.1.120.1.1.1点到点网络Ethernet1

5、0.1.1.110.1.1.210.1.1.310.1.1.4广播型网络HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 11OSPF支持的网络类型ATM10.1.1.110.1.1.210.1.1.3VPI/VCI=0/102VPI/VCI=0/103VPI/VCI=0/201VPI/VCI=0/3010/2030/302非广播网络非广播多路访问（NBMA）全连接HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 12OSPF支持的网络类型FR10.1.1.110.1.1.210.1

6、.1.3DLCI = 102DLCI = 103DLCI = 201DLCI = 301不完全连接非广播网络点到多点（Point-to-MultiPoint）HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 13划分AS为多区域Area 0Area 1Area 2Area 3Area 4Area 0为骨干区域，包含所有区域边界路由器HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 14虚连接（virtual link）Area 0Area 1Area 2RTARTB配置虚连接以使RT

7、B连接到骨干区域HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 15路由器分类Area 0Area 1Area 2使用BGP连接到另外一个ASIRABRBRASBRHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 16邻居（Neighbor）和邻接（Adjacency）Ethernet10.1.1.110.1.1.210.1.1.310.1.1.4RTA我有三个邻居HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 17DR和B

8、DREthernet10.1.1.110.1.1.210.1.1.310.1.1.4RTABDRDR我有三个邻居，但是只有两个邻接HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 18OSPF报文头部HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 19OSPF报文类型Type报文名称报文名称报文功能报文功能1Hello发现和维护邻居关系2Database Description发送链路状态数据库摘要3Link State Request请求特定的链路状态信息4Link State

9、Update发送详细的链路状态信息5Link State Ack发送确认报文HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 20LSA报文头部HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 21LSA类型LS TypeLSA名称名称LSA描述描述1Router-LSA每一个路由器都会生成。这种LSA描述某区域内路由器端口链路状态的集合。只在所描述的区域内泛洪。2Network-LSA由DR生成，用于描述广播型网络和NBMA网络。这种LSA包含了该网络上所连接路由器的列表。只在该网

10、络所属的区域内泛洪。HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 22LSA类型LS TypeLSA名称名称LSA描述描述3Network-Summary-LSA 由区域边界路由器（ABR）产生，描述到AS内部本区域外部某一网段的路由信息，在该LSA所生成的区域内泛洪HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 23LSA类型LS TypeLSA名称名称LSA描述描述4ASBR-Summary-LSA 由区域边界路由器（ABR）产生，描述到某一自治系统边界路由器（ASBR）的

11、路由信息，在该LSA所生成的区域内泛洪5AS-external-LSA由自治系统边界路由器（ASBR）产生，描述到AS外部某一网段的路由信息，在整个AS内部泛洪HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 24Link State IDLSA名称名称Link State IDRouter-LSA生成这条LSA的路由器的Router IDNetwork-LSA所描述网段上DR的端口IP地址Network-Summary-LSA所描述的目的网段的地址ASBR-Summary-LSA所描述的ASBR的Router IDAS-external

12、-LSA所描述的目的网段的地址HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 25小结l协议基本特点l路由计算的基本过程lOSPF的网络类型l区域划分lDR和BDR，邻居和邻接l报文类型，LSA类型HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 26第第1章章 OSPF概述概述第第3章章 链路状态数据库同步链路状态数据库同步第第4章章 计算最短路径树计算最短路径树第第5章章 区域间路由区域间路由第第6章章 引入引入AS外部路由外部路由HUAWEI TECHNOLOGIES CO.

13、, LTD.All rights reservedPage 27路由器和网段的表示方法RTAN1RTAN1路由器和Stub网段由LSDB描述的有向图Cost = 1010HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 28路由器和网段的表示方法N1RTARTBRTCRTD含有四台路由器Transit网段由LSDB描述的有向图RTARTBN1RTDRTCCost = 550555000Cost = 5Cost = 5Cost = 5EthernetHUAWEI TECHNOLOGIES CO., LTD.All rights reserv

14、edPage 29描述点到点网段10.1.1.1/2420.1.1.1/24RTARTBRTARTBN2N148484848两端口处于不同网段的点到点网段PPP由LSDB描述的有向图HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 30描述点到点网段PPP10.1.1.1/2410.1.1.2/24RTARTBRTARTBN148484848两端口处于同一网段的点到点网段由LSDB描述的有向图HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 31描述点到多点网段ATM10.1.1.1

15、/2410.1.1.2/2410.1.1.3/24VPI/VCI=0/102VPI/VCI=0/103VPI/VCI=0/201VPI/VCI=0/301RTARTARTBRTCRTBRTC5N10555N20N30由LSDB描述的有向图HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 32一个链路状态数据库的例子Loopback0N1S1/1S1/1N5N2Loopback0 N4RTARTBPPP 2MS1/0N3PPP 64KEthernet 100MS1/1 N9E0/0E0/0E0/0RTCRTDN6Loopback0 N7Lo

16、opback0 N8物理拓扑4848115621562111111红色数字表示端口开销红色数字表示端口开销HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 33一个链路状态数据库的例子RTAN1RTBN2N314815624848N5N4481N61 0RTC10N71RTD101562 1562N91562N81由LSDB描述的有向图HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 34小结lStub网段和transit网段l描述点到点网段l描述广播型网段和NBMA网段l描述点到多

17、点网段HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 35第第1章章 OSPF概述概述第第2章章 链路状态数据库结构链路状态数据库结构第第4章章 计算最短路径树计算最短路径树第第5章章 区域间路由区域间路由第第6章章 引入引入AS外部路由外部路由HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 36Hello协议Type1表示这是一个Hello报文Hello报文中含有邻居列表 HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage

18、37验证合法Hello报文Version #Area IDAuthenticationAuthenticationNetwork MaskHelloIntervalRouterDeadInterval灰色区域的字段和Options字段中的E-bit必须和接收端口的配置一致AuTypeHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 38端口状态变换LoopbackDownP-to-PWaitingBackupDROtherDR?UnloopIndInterfaceUpWaitTimerBackupSeenNeighbor ChangeNe

19、ighbor ChangeNeighbor ChangeHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 39端口状态变换LoopbackDownP-to-PWaitingBackupDROtherDR?UnloopIndInterfaceUpWaitTimerBackupSeenNeighbor ChangeNeighbor ChangeNeighbor ChangeHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 40点到点、点到多点网段和虚连接的端口状态机当前状态当前状态事件事

20、件新状态新状态动作动作LoopbackUnloopIndDown无动作Down InterfaceUpPoint-to-point启动Hello Timer定时器，开始从端口上周期性发送Hello报文任何状态LoopIndLoopback重置所有端口参数，关闭所有端口定时器任何状态InterfaceDownDown 重置所有端口参数，关闭所有端口定时器HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 41广播型网段和NBMA网段的端口状态机A当前状态当前状态事件事件新状态新状态动作动作LoopbackUnloopIndDown无动作Dow

21、n InterfaceUpDROther启动Hello Timer定时器，开始从端口上周期性发送Hello报文任何状态LoopIndLoopback重置所有端口参数，关闭所有端口定时器任何状态InterfaceDownDown 重置所有端口参数，关闭所有端口定时器HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 42广播型网段和NBMA网段的端口状态机BLoopbackDownWaitingBackupDROtherDR?UnloopIndInterfaceUpWaitTimerBackupSeenNeighbor ChangeNeigh

22、bor ChangeNeighbor ChangeRouter Priority不为0HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 43广播型网段和NBMA网段的端口状态机B当前状态当前状态事件事件新状态新状态动作动作LoopbackUnloopIndDown无动作Down InterfaceUpWaiting启动Hello Timer定时器，开始从端口上周期性发送Hello报文Waiting BackupSeenWaitTimer可能为DR、Backup或DROther计算所连接网段上的DR和BDRDR Backup或DROther

23、NeighborChange可能为DR、Backup或DROther重新计算所连接网段上的DR和BDRHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 44选举DR和BDREthernet10.1.1.310.1.1.210.1.1.190BDRDR100120红色数字表示端口上的Router Priority我来晚了，不能立刻成为DR或者BDR了，虽然我的Router Priority是最大的HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 45邻居状态变换（Hello协议相关）2

24、-WayAttemptInitDownExStartStartHello ReceivedHello Received1-Way Received2-Way ReceivedDR和BDR在此状态选举HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 46邻居状态机（Hello协议相关）当前状当前状态态事件事件新状态新状态动作动作DownStart Attempt开始向邻居发送Hello报文，并开启相关邻居的Inactivity Timer定时器AttemptHelloReceivedInit 重启该邻居的Inactivity Timer定时

25、器DownHelloReceivedInit启动该邻居的Inactivity Timer定时器HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 47邻居状态机（Hello协议相关）当前状当前状态态事件事件新状态新状态动作动作Init2-WayReceived2-Way或ExStart检测是否需要和该邻居建立邻接关系，如果需要，新状态是ExStart，如果不需要，新状态是2-Way2-Way1-WayReceivedInit重启该邻居的Inactivity Timer定时器HUAWEI TECHNOLOGIES CO., LTD.All r

26、ights reservedPage 48是否和邻居建立邻接关系网络类型网络类型是否和邻居建立邻接关系是否和邻居建立邻接关系Point-to-point总是和邻居建立邻接关系Point-to-MultiPoint总是和邻居建立邻接关系Virtual link总是和邻居建立邻接关系BroadcastNBMADR总是和其他所有路由器包括BDR建立邻接关系；BDR总是和其他所有路由器包括DR建立邻接关系；处于DROther端口状态的路由器只与DR和BDR建立邻接关系HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 49举例RTARTBPoint

27、-to-point1Down Init2Down Init ExStart3Init ExStartHello, 没有发现邻居Hello, 邻居有RTADD报文InitExStartHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 50邻居状态变换（数据库同步相关）ExStartExchangeLoadingFullNegotiationDoneExchange DoneLoading DoneHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 51ExStart和ExchangeRT

28、ARTB邻接关系11.1.1.12.2.2.2ExStartInit ExStartExStart ExchangeExStartExchangeExStart ExchangeDD, Seq=552A, I, M, MS2DD, Seq=5528, I, M, MS3DD, Seq=5528Master角色角色45ExchangeDD, Seq=5529, MSDD, Seq=5529ExchangeExchangeExchange LoadingExchange FullHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 52ExSta

29、rt和ExchangeRTARTB邻接关系11.1.1.12.2.2.2ExStartInit ExStartExStart ExchangeExStartExchangeExStart ExchangeDD, Seq=552A, I, M, MS2DD, Seq=5528, I, M, MS3DD, Seq=5528Master角色角色45ExchangeDD, Seq=5529, MSDD, Seq=5529ExchangeExchangeExchange LoadingExchange FullHUAWEI TECHNOLOGIES CO., LTD.All rights reserve

30、dPage 53LS Sequence Number和LS Age使用LS sequence number检查过期和重复的LSA越小的LS age值说明LSA越新HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 54Loading和FullRTARTB1LoadingLS Request邻接关系Full2LS Update3LS AckFullFullLoading FullFullHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 55包含在各种报文中的LSA信息Packet类型类型

31、LSA信息信息Database DescriptionLSA头部信息，包括LS Type, LS ID, Advertising Router和LS Sequence NumberLS Request只有LS Type, LS ID和Advertising RouterLS Update完整的LSA信息，包括LSA头部和具体的链路状态信息LS AckLSA头部信息，包括LS Type, LS ID, Advertising Router和LS Sequence NumberHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 56泛洪新LSA

32、RTARTB1FullLS Update邻接关系Full2LS AckFullFullHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 57OSPF报文的目的地址HelloDatabaseDescriptionLink StateRequestLink StateUpdateLink StateAckPoint-to-point224.0.0.5224.0.0.5224.0.0.5224.0.0.5224.0.0.5NBMA单播单播单播单播单播Virtual link单播单播单播单播单播HUAWEI TECHNOLOGIES CO., L

33、TD.All rights reservedPage 58OSPF报文的目的地址HelloDatabaseDescriptionLink StateRequestLink StateUpdateLink StateAckBroadcast224.0.0.5单播单播224.0.0.5或224.0.0.6224.0.0.5或224.0.0.6Point-to-MultiPoint224.0.0.5单播单播224.0.0.5或单播224.0.0.5HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 59小结lHello协议l端口状态l邻居状态l链

34、路状态数据库同步HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 60第第1章章 OSPF概述概述第第2章章 链路状态数据库结构链路状态数据库结构第第3章章 链路状态数据库同步链路状态数据库同步第第5章章 区域间路由区域间路由第第6章章 引入引入AS外部路由外部路由HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 61Router-LSA中的重要字段Link TypeLink IDLink DataPoint-to-point邻居的Router ID该网段上本地端口的IP地址Tran

35、sNetDR的端口IP地址该网段上本地端口的IP地址StubNet该stub网段的IP网络地址该stub网段的网络掩码Virtual邻居的Router ID去往该虚连接邻居的本地端口的IP地址HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 62使用Router-LSA描述点到点端口S2/0S2/010.1.1.2/3010.1.1.1/30RTARTBPPP物理拓扑4848红色数字表示端口开销HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 63使用Router-LSA描述点到点端

36、口去往该邻居的点到点连接去往该点到点网段的Stub连接HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 64使用Router-LSA描述广播型端口或NBMA端口Ethernet10.1.1.110.1.1.210.1.1.310.1.1.4RTARTBRTDRTC物理拓扑4321Ethernet10.1.1.110.1.1.210.1.1.310.1.1.4RTARTBRTDRTC红色数字表示端口开销HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 65使用Router-LSA描述广

37、播型端口或NBMA端口DR的端口IP地址本路由器的端口IP地址HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 66使用Router-LSA描述虚连接RTBRTD10.2.1.0/24.1.210.3.1.0/24.1.2Area 0Area 1Area 2物理拓扑1红色数字表示端口开销111HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 67使用Router-LSA描述虚连接虚连接属于骨干区域虚连接邻居的Router ID虚连接两端点间的开销总和HUAWEI TECHNOLOGI

38、ES CO., LTD.All rights reservedPage 68使用Router-LSA描述点到多点端口FR-SW10.1.1.1/2410.1.1.2/2410.1.1.3/24DLCI = 102DLCI = 103DLCI = 201DLCI = 30155RTARTBRTC5物理拓扑红色数字表示端口开销HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 69使用Router-LSA描述点到多点端口去往每个邻居的点到点连接去往该端口地址的Stub连接该连接的开销为0HUAWEI TECHNOLOGIES CO., LTD.

39、All rights reservedPage 70使用Network-LSA描述广播型网段或NBMA网段Ethernet10.1.1.110.1.1.210.1.1.310.1.1.4RTARTBRTDRTC1234物理拓扑红色数字表示端口开销HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 71使用Network-LSA描述广播型网段或NBMA网段DR端口的IP地址该网段的网络掩码连接到该网段的路由器列表HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 72计算最短生成树Loop

40、back01.1.1.1/32S1/1S1/110.2.1.1/3010.1.1.1/30Loopback0 2.2.2.2/32RTARTBPPP 2MS1/0 10.5.1.1/30PPP 64KEthernet 100MS1/1 10.4.1.1/30E0/0E0/0E0/0RTCRTD10.3.1.1/2410.3.1.2/2410.3.1.3/24Loopback0 3.3.3.3/32Loopback0 4.4.4.4/32OSPFArea 11562156214848111111红色数字表示端口开销HUAWEI TECHNOLOGIES CO., LTD.All rights r

41、eservedPage 73Area1的链路状态数据库HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 74计算最短路径树候选列表最短路径树端点端点ID到根端点的开销到根端点的开销下一跳下一跳1.1.1.100.0.0.0端点端点ID到根端点的开销到根端点的开销下一跳下一跳4.4.4.4156210.4.1.12.2.2.24810.2.1.1HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 75计算最短路径树最短路径树候选列表端点端点ID到根端点的开销到根端点的开销下一跳下一跳1.

42、1.1.100.0.0.02.2.2.24810.2.1.1端点端点ID到根端点的开销到根端点的开销下一跳下一跳4.4.4.4156210.4.1.1HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 76计算最短路径树候选列表端点端点ID到根端点的开销到根端点的开销下一跳下一跳4.4.4.4156210.4.1.110.3.1.148+1=4910.2.1.1HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 77计算最短路径树最短路径树候选列表端点端点ID到根端点的开销到根端点的开销

43、下一跳下一跳1.1.1.100.0.0.02.2.2.24810.2.1.110.3.1.14910.2.1.1端点端点ID到根端点的开销到根端点的开销下一跳下一跳4.4.4.4156210.4.1.1HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 78计算最短路径树候选列表端点端点ID到根端点的开销到根端点的开销下一跳下一跳4.4.4.4156210.4.1.13.3.3.349+0=4910.2.1.14.4.4.449+0=4910.2.1.1HUAWEI TECHNOLOGIES CO., LTD.All rights rese

44、rvedPage 79计算最短路径树最短路径树候选列表端点端点ID到根端点的开销到根端点的开销下一跳下一跳4.4.4.449+0=4910.2.1.1端点端点ID到根端点的开销到根端点的开销下一跳下一跳1.1.1.100.0.0.02.2.2.24810.2.1.110.3.1.14910.2.1.13.3.3.34910.2.1.1HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 80计算最短路径树候选列表端点端点ID到根端点的开销到根端点的开销下一跳下一跳4.4.4.449+0=4910.2.1.1HUAWEI TECHNOLOGIE

45、S CO., LTD.All rights reservedPage 81计算最短路径树最短路径树候选列表端点端点ID到根端点的开销到根端点的开销下一跳下一跳1.1.1.100.0.0.02.2.2.24810.2.1.110.3.1.14910.2.1.13.3.3.34910.2.1.14.4.4.44910.2.1.1端点端点ID到根端点的开销到根端点的开销下一跳下一跳HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 82计算最短路径树候选列表端点端点ID到根端点的开销到根端点的开销下一跳下一跳HUAWEI TECHNOLOGIES

46、 CO., LTD.All rights reservedPage 83计算最短路径树端点端点ID到根端点的开销到根端点的开销下一跳下一跳10.5.1.01562+0=15620.0.0.010.1.1.048+0=480.0.0.01.1.1.11+0=10.0.0.0Stub网段HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 84计算最短路径树端点端点ID到根端点的开销到根端点的开销下一跳下一跳10.5.1.01562+0=15620.0.0.010.1.1.048+0=480.0.0.01.1.1.11+0=10.0.0.02.2

47、.2.248+1=4910.2.1.110.2.1.048+48=9610.2.1.1Stub网段HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 85计算最短路径树端点端点ID到根端点的开销到根端点的开销下一跳下一跳10.5.1.01562+0=15620.0.0.010.1.1.048+0=480.0.0.01.1.1.11+0=10.0.0.02.2.2.248+1=4910.2.1.110.2.1.048+48=9610.2.1.13.3.3.349+1=5010.2.1.1Stub网段HUAWEI TECHNOLOGIES CO

48、., LTD.All rights reservedPage 86计算最短路径树端点端点ID到根端口的开销到根端口的开销下一跳下一跳10.5.1.01562+0=15620.0.0.010.1.1.048+0=480.0.0.01.1.1.11+0=10.0.0.02.2.2.248+1=4910.2.1.110.2.1.048+48=9610.2.1.13.3.3.349+1=5010.2.1.14.4.4.449+1=5010.2.1.110.4.1.049+1562=161110.2.1.1Stub网段HUAWEI TECHNOLOGIES CO., LTD.All rights res

49、ervedPage 87小结l使用Router-LSA描述链路状态l使用Network-LSA描述链路状态l计算最短路径树HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 88第第1章章 OSPF概述概述第第2章章 链路状态数据库结构链路状态数据库结构第第3章章 链路状态数据库同步链路状态数据库同步第第4章章 计算最短路径树计算最短路径树第第6章章 引入引入AS外部路由外部路由HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 89区域间路由Area 0Area 1Area 2N1RT

50、ARTBRTCRTD链路状态信息路由信息路由信息HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 90区域间环路Area 0Area 1Area 2Area 3连接到N1骨干区域内发布去往N1的路由信息非骨干区域间直接发布路由信息形成区域间环路HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 91虚连接的远端地址RTBRTD10.1.1.0/30.1.210.2.1.0/30.1.2Area 0Area 1Area 2我应该计算RTD的路由表以得知远端地址在RTB和RTD之间配置虚连