培訓(xùn)2-5計(jì)算ospf區(qū)域內(nèi)路由45

1、計(jì)算OSPF區(qū)域內(nèi)路由Page1前 言本課程介紹OSPF如何計(jì)算區(qū)域內(nèi)路由。課程內(nèi)容包括如何使用Router-LSA和Network-LSA表示鏈路狀態(tài)信息，以及如何計(jì)算最短路徑樹等。Page2培訓(xùn)目標(biāo)學(xué)完本課程后，您應(yīng)該能：理解Router-LSA理解Network-LSA理解最短路徑樹的計(jì)算Page3描述拓?fù)浣Y(jié)構(gòu)路由器節(jié)點(diǎn)和Stub網(wǎng)段RTAN1RTAN1路由器和路由器和Stub網(wǎng)段網(wǎng)段由由LSDB描述的有向圖描述的有向圖Cost = 1010Page4描述拓?fù)浣Y(jié)構(gòu)Transit網(wǎng)段N1RTARTBRTCRTD含有四臺(tái)路由器含有四臺(tái)路由器Transit網(wǎng)段網(wǎng)段由由LSDB描述的有向圖描述的

2、有向圖RTARTBN1RTDRTCCost = 550555000Cost = 5Cost = 5Cost = 5EthernetPage5描述拓?fù)浣Y(jié)構(gòu)點(diǎn)到點(diǎn)網(wǎng)段10.1.1.1/2420.1.1.1/24RTARTBRTARTBN2N148484848兩接口處于不同網(wǎng)兩接口處于不同網(wǎng)段的點(diǎn)到點(diǎn)網(wǎng)段段的點(diǎn)到點(diǎn)網(wǎng)段PPP由由LSDB描述的有向圖描述的有向圖Page6描述點(diǎn)到點(diǎn)網(wǎng)段PPP10.1.1.1/2410.1.1.2/24RTARTBRTARTBN148484848兩接口處于同一網(wǎng)兩接口處于同一網(wǎng)段的點(diǎn)到點(diǎn)網(wǎng)段段的點(diǎn)到點(diǎn)網(wǎng)段由由LSDB描述的有向圖描述的有向圖Page7配置接口開銷RTBi

3、nterface Ethernet 0/0RTB-Ethernet0/0ospf cost 5RTB-Ethernet0/0quitRTBRTARTBRTCRTDCost = 5Cost = 5Cost = 5Cost = 5RTCospfRTC-ospf-1bandwidth-reference 500 Info: OSPF 1 Reference bandwidth is changed Please ensure reference bandwidth is consistent across all routers.RTC-ospf-1quitRTCPage8RTAdisplay os

4、pf lsdb router self-originate OSPF Process 1 with Router ID 1.1.1.1 Link State Database Area: 0.0.0.1Type : RouterLs id : 1.1.1.1Adv rtr : 1.1.1.1 Ls age : 1344Len : 36 Seq# : 80000008 Chksum : 0 xb05aOptions : (DC)Link count: 1 Link ID: 10.1.1.2 Data : 10.1.1.1 Type : TransNet Metric : 1Router-LSA中

5、的重要字段LSA頭部使用Link ID，Data，Type和Metric描述一條鏈路Page9Router-LSA中的重要字段TypeLink IDDataPoint-to-point鄰居的Router ID該網(wǎng)段上本地接口的IP地址TransNetDR的接口IP地址該網(wǎng)段上本地接口的IP地址StubNet該Stub網(wǎng)段的IP網(wǎng)絡(luò)地址該Stub網(wǎng)段的網(wǎng)絡(luò)掩碼Virtual虛連接鄰居的Router ID去往該虛連接鄰居的本地接口的IP地址Page10使用Router-LSA描述點(diǎn)到點(diǎn)接口S2/0S2/010.1.1.2/3010.1.1.1/30RTARTBPPP4848紅色數(shù)字表示紅色數(shù)字表示

6、接口開銷接口開銷Page11RTAdis ospf lsdb router self-originate OSPF Process 1 with Router ID 1.1.1.1 Area: 0.0.0.1 Link State Database Type : Router Ls id : 1.1.1.1 Adv rtr : 1.1.1.1 Ls age : 12 Len : 48 Options : E seq# : 80000002 chksum : 0 x5864 Link count: 2 Link ID: 2.2.2.2 Data : 10.1.1.1 Link Type: P-2

7、-P Metric : 48 Link ID: 10.1.1.0 Data : 255.255.255.252 Link Type: StubNet Metric : 48 使用Router-LSA描述點(diǎn)到點(diǎn)接口去往該鄰居的點(diǎn)到點(diǎn)連接去往該點(diǎn)到點(diǎn)網(wǎng)段的Stub連接Page12使用Router-LSA描述廣播型接口或NBMA接口10.1.1.110.1.1.210.1.1.310.1.1.44321Ethernet10.1.1.110.1.1.210.1.1.310.1.1.4RTARTBRTDRTC紅色數(shù)字表示接口開銷紅色數(shù)字表示接口開銷Page13RTDdisplay ospf lsdb r

8、outer self-originate OSPF Process 1 with Router ID 4.4.4.4 Area: 0.0.0.1 Link State Database Type : Router Ls id : 4.4.4.4 Adv rtr : 4.4.4.4 Ls age : 182 Len : 36 Options : E seq# : 80000006 chksum : 0 xb35d Link count: 1 Link ID: 10.1.1.1 Data : 10.1.1.4 Link Type: TransNet Metric : 1使用Router-LSA描述

9、廣播型接口或NBMA接口DR的接口IP地址本路由器的接口IP地址Page14使用Network-LSA描述廣播型網(wǎng)段或NBMA網(wǎng)段Ethernet10.1.1.110.1.1.210.1.1.310.1.1.4RTARTBRTDRTC4321紅色數(shù)字表示紅色數(shù)字表示接口開銷接口開銷Page15RTAdisplay ospf lsdb network OSPF Process 1 with Router ID 1.1.1.1 Area: 0.0.0.1 Link State Database Type : Network Ls id : 10.1.1.1 Adv rtr : 1.1.1.1 Ls

10、 age : 627 Len : 40 Options : E seq# : 8000000c chksum : 0 xef1e Net mask : 255.255.255.0 Attached Router 2.2.2.2 Attached Router 3.3.3.3 Attached Router 4.4.4.4 Attached Router 1.1.1.1 使用Network-LSA描述廣播型網(wǎng)段或NBMA網(wǎng)段LSA頭部使用網(wǎng)絡(luò)的掩碼和所連接路由器的列表描述該網(wǎng)段Page16計(jì)算最短路徑樹物理拓?fù)銼1/1S1/110.2.1.1/3010.1.1.1/30Loopback0 2.2

11、.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紅色數(shù)字表示接口開銷紅色數(shù)字表示接口開銷Loopback0 1.1.1.1/32N1N2N3N4N5N6N7N8N9Page17Area1的鏈路狀態(tài)數(shù)據(jù)庫display ospf lsdb OSPF Process 1

12、 with Router ID 1.1.1.1 Link State Database Area: 0.0.0.1 Type LinkState ID AdvRouter Age Len Sequence Metric Router 4.4.4.4 4.4.4.4 1089 60 80000006 1562 Router 3.3.3.3 3.3.3.3 1100 36 80000006 1 Router 2.2.2.2 2.2.2.2 1098 60 8000000A 48 Router 1.1.1.1 1.1.1.1 1089 72 80000007 48 Network 10.3.1.1

13、2.2.2.2 1098 36 80000005 0Page18由LSDB描述的有向圖RTAN1RTBN2N314815624848N5N4481N61 0RTC10N71RTD101562 1562N91562N81Page19計(jì)算過程的兩個(gè)階段第一階段計(jì)算Transit節(jié)點(diǎn)，忽略Stub節(jié)點(diǎn)，生成一個(gè)最短路徑樹第二階段只計(jì)算Stub節(jié)點(diǎn)，將Stub網(wǎng)段掛到最短路徑樹上去Page20初始化最短路徑樹最短路徑樹最短路徑樹端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳1.1.1.100.0.0.0RTAPage21計(jì)算最短路徑樹計(jì)算描述RTA的LSA候選列表候選列表端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開

14、到根端點(diǎn)的開銷銷下一跳下一跳4.4.4.4156210.4.1.12.2.2.24810.2.1.1Type : RouterLs id : 1.1.1.1Adv rtr : 1.1.1.1 Ls age : 36 Len : 84 Options : E seq# : 8000000b chksum : 0 xc250Link count: 5 Link ID: 2.2.2.2 Data : 10.1.1.1 Link Type: P-2-P Metric : 48 Link ID: 10.1.1.0 Data : 255.255.255.252 Link Type: StubNet Met

15、ric : 48 Link ID: 4.4.4.4 Data : 10.5.1.1 Link Type: P-2-P Metric : 1562 Link ID: 10.5.1.0 Data : 255.255.255.252 Link Type: StubNet Metric : 1562 Link ID: 1.1.1.1 Data : 255.255.255.255 Link Type: StubNet Metric : 1Page22計(jì)算最短路徑樹計(jì)算描述RTA的LSA最短路徑樹最短路徑樹候選列表候選列表端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳1.1.1.100.0.0.02

16、.2.2.24810.2.1.1端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳4.4.4.4156210.4.1.1Page23描述RTA的LSA計(jì)算完成后的SPF樹RTARTB48Page24計(jì)算最短路徑樹計(jì)算描述RTB的LSA候選列表候選列表端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳4.4.4.4156210.4.1.110.3.1.148+1=4910.2.1.1Type : RouterLs id : 2.2.2.2Adv rtr : 2.2.2.2 Ls age : 470 Len : 72 Options : E seq# : 8000000e chksum : 0

17、 xbfa4Link count: 4 Link ID: 1.1.1.1 Data : 10.2.1.1 Link Type: P-2-P Metric : 48 Link ID: 10.2.1.0 Data : 255.255.255.252 Link Type: StubNet Metric : 48 Link ID: 10.3.1.1 Data : 10.3.1.1 Link Type: TransNet Metric : 1 Link ID: 2.2.2.2 Data : 255.255.255.255 Link Type: StubNet Metric : 1Page25計(jì)算最短路徑

18、樹計(jì)算描述RTB的LSA最短路徑樹最短路徑樹候選列表候選列表端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳1.1.1.100.0.0.02.2.2.24810.2.1.110.3.1.14910.2.1.1端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳4.4.4.4156210.4.1.1Page26描述RTB的LSA計(jì)算完成后的SPF樹RTARTB48N61Page27計(jì)算最短路徑樹計(jì)算描述10.3.1.0/24的LSA候選列表候選列表端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳4.4.4.4156210.4.1.13.3.3.349+0=4910.2.1.14.4.4.

19、449+0=4910.2.1.1Type : NetworkLs id : 10.3.1.1Adv rtr : 2.2.2.2 Ls age : 811 Len : 36 Options : E seq# : 80000007 chksum : 0 x39dbNet mask : 255.255.255.0 Attached Router 3.3.3.3 Attached Router 4.4.4.4 Attached Router 2.2.2.2Page28計(jì)算最短路徑樹計(jì)算描述10.3.1.0/24的LSA最短路徑樹最短路徑樹候選列表候選列表端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下

20、一跳4.4.4.449+0=4910.2.1.1端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳1.1.1.100.0.0.02.2.2.24810.2.1.110.3.1.14910.2.1.13.3.3.34910.2.1.1Page29描述10.3.1.0/24的LSA計(jì)算完成后的SPF樹RTARTB48N61RTC0Page30計(jì)算最短路徑樹計(jì)算描述RTC的LSA候選列表候選列表端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳4.4.4.449+0=4910.2.1.1 Type : Router Ls id : 3.3.3.3 Adv rtr : 3.3.3.3 Ls age

21、 : 1015 Len : 48 Options : E seq# : 8000000a chksum : 0 x886d Link count: 2 Link ID: 10.3.1.1 Data : 10.3.1.2 Link Type: TransNet Metric : 1 Link ID: 3.3.3.3 Data : 255.255.255.255 Link Type: StubNet Metric : 1 Page31計(jì)算最短路徑樹計(jì)算描述RTC的LSA最短路徑樹最短路徑樹候選列表候選列表端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳1.1.1.100.0.0.02.2.2.

22、24810.2.1.110.3.1.14910.2.1.13.3.3.34910.2.1.14.4.4.44910.2.1.1端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳Page32描述RTC的LSA計(jì)算完成后的SPF樹RTARTB48N61RTC0RTD0Page33計(jì)算最短路徑樹計(jì)算描述RTD的LSA候選列表候選列表端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一下一跳跳Type : RouterLs id : 4.4.4.4Adv rtr : 4.4.4.4 Ls age : 1138 Len : 72 Options : E seq# : 8000000a chksum : 0 x

23、1258Link count: 4 Link ID: 1.1.1.1 Data : 10.4.1.1 Link Type: P-2-P Metric : 1562 Link ID: 10.4.1.0 Data : 255.255.255.252 Link Type: StubNet Metric : 1562 Link ID: 10.3.1.1 Data : 10.3.1.3 Link Type: TransNet Metric : 1 Link ID: 4.4.4.4 Data : 255.255.255.255 Link Type: StubNet Metric : 1Page34計(jì)算最短

24、路徑樹計(jì)算RTA所連接的Stub網(wǎng)段端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開到根端點(diǎn)的開銷銷下一跳下一跳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網(wǎng)段網(wǎng)段Type : RouterLs id : 1.1.1.1Adv rtr : 1.1.1.1 Ls age : 36 Len : 84 Options : E seq# : 8000000b chksum : 0 xc250Link count: 5 Link ID: 2.2.2.2 Data : 10.1.1.1 Link Type: P-2-P Metric

25、 : 48 Link ID: 10.1.1.0 Data : 255.255.255.252 Link Type: StubNet Metric : 48 Link ID: 4.4.4.4 Data : 10.5.1.1 Link Type: P-2-P Metric : 1562 Link ID: 10.5.1.0 Data : 255.255.255.252 Link Type: StubNet Metric : 1562 Link ID: 1.1.1.1 Data : 255.255.255.255 Link Type: StubNet Metric : 1Page35RTA所連接的St

26、ub網(wǎng)段計(jì)算完成后的SPF樹RTAN1RTBN2N3148156248N61RTC0RTD0Page36計(jì)算最短路徑樹計(jì)算RTB所連接的Stub網(wǎng)段端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳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.1Stub網(wǎng)段網(wǎng)段Type : RouterLs id : 2.2.2.2Adv rtr : 2.2.2.2 Ls age : 470 Len : 72 Options : E

27、 seq# : 8000000e chksum : 0 xbfa4Link count: 4 Link ID: 1.1.1.1 Data : 10.2.1.1 Link Type: P-2-P Metric : 48 Link ID: 10.2.1.0 Data : 255.255.255.252 Link Type: StubNet Metric : 48 Link ID: 10.3.1.1 Data : 10.3.1.1 Link Type: TransNet Metric : 1 Link ID: 2.2.2.2 Data : 255.255.255.255 Link Type: Stu

28、bNet Metric : 1Page37RTB所連接的Stub網(wǎng)段計(jì)算完成后的SPF樹RTAN1RTBN2N3148156248N5N4481N61RTC0RTD0Page38計(jì)算最短路徑樹計(jì)算RTC所連接的Stub網(wǎng)段端點(diǎn)端點(diǎn)ID到根端點(diǎn)的開銷到根端點(diǎn)的開銷下一跳下一跳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網(wǎng)段網(wǎng)段 Type : Router Ls id

29、 : 3.3.3.3 Adv rtr : 3.3.3.3 Ls age : 1015 Len : 48 Options : E seq# : 8000000a chksum : 0 x886d Link count: 2 Link ID: 10.3.1.1 Data : 10.3.1.2 Link Type: TransNet Metric : 1 Link ID: 3.3.3.3 Data : 255.255.255.255 Link Type: StubNet Metric : 1 Page39RTC所連接的Stub網(wǎng)段計(jì)算完成后的SPF樹RTAN1RTBN2N3148156248N5N4

30、481N61RTC0N71RTD0Page40計(jì)算最短路徑樹計(jì)算RTD所連接的Stub網(wǎng)段端點(diǎn)端點(diǎn)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 =161110.2.1.1Stub網(wǎng)段網(wǎng)段Type : RouterLs id : 4.4.4.4Adv rtr : 4.4.4.4 Ls age : 11