實(shí)驗(yàn)四OSPF協(xié)議實(shí)驗(yàn)ppt課件

1、在路由器 Quidway A上配置：QuidwayAip route-static 129.1.0.0 255.255.0.0 129.0.0.2在路由器 Quidway B上配置：QuidwayBip route-static 0.0.0.0 0.0.0.0 129.0.0.1Internet算法計(jì)算路由算法計(jì)算路由LSDBLSA of RTALSA of RTBLSA of RTCLSA of RTD(2)每臺(tái)路由器的每臺(tái)路由器的LSDB(3)由鏈路形狀數(shù)據(jù)庫(kù)生成由鏈路形狀數(shù)據(jù)庫(kù)生成 帶權(quán)有向圖帶權(quán)有向圖CABD1235CABD123CABD123CABD123CABD123RTARTBR

2、TCRTD3215(1)網(wǎng)絡(luò)的拓?fù)錁?gòu)造網(wǎng)絡(luò)的拓?fù)錁?gòu)造(4)每臺(tái)路由器分別以本人為根節(jié)點(diǎn)計(jì)算最小生成樹每臺(tái)路由器分別以本人為根節(jié)點(diǎn)計(jì)算最小生成樹IP header: (89) ospf packetFR/X.25EthernetEthernetPPPStubFR/X.25EthernetX.25PPPNBMA: 全銜接點(diǎn)到多點(diǎn): 部分銜接全連通非廣播多點(diǎn)可達(dá)網(wǎng)絡(luò)選舉DR，減少路由信息傳送次數(shù)。Frame-Relay、X.25網(wǎng)絡(luò)缺省是全連通單播發(fā)送協(xié)議報(bào)文，手工配置鄰居。非全連通不選舉DRFrame-Relay、X.25網(wǎng)絡(luò)缺省不是全連通可以選擇單播或組播發(fā)送協(xié)議報(bào)文。M= n(n-1)/2 =

3、 28M= (n-2)2+1 = 13DRBDRM= n(n-1)/2 = 28M= (n-2)2+1 = 13DRBDR1 登記選民一切OSPF路由器登記候選人Priority0競(jìng)選聲稱本人是DR投票原那么：穩(wěn)定壓倒一切快速呼應(yīng)FR/X.25EthernetEthernetPPPDownAttemptInit2-wayExStartExchangeLoadingFull狀。狀。u在此形狀下，鄰居路由器的在此形狀下，鄰居路由器的LSDBLSDB中一切的中一切的LSALSA本本路由器全都有了。即，本路由器和鄰居建立了鄰路由器全都有了。即，本路由器和鄰居建立了鄰接接adjacencyadjacen

4、cy形狀形狀RT1RT1RT2RT2DownDownDownDownHello( DR = 0.0.0.0,Neighbors Seen = 0)Hello( DR = 0.0.0.0,Neighbors Seen = 0)Hello( DR = RT2,Neighbors Seen = RT1)Hello( DR = RT2,Neighbors Seen = RT1)DD (Seq = x,I = 1, M = 1, MS = 1)DD (Seq = x,I = 1, M = 1, MS = 1)DD (Seq = y,I = 1, M = 1, MS = 1)DD (Seq = y,I =

5、 1, M = 1, MS = 1)DD (Seq = y,I = 0, M = 1, MS = 0)DD (Seq = y,I = 0, M = 1, MS = 0)DD (Seq = y+1,I = 0, M = 1, MS = 1)DD (Seq = y+1,I = 0, M = 1, MS = 1)DD (Seq = y+1,I = 0, M = 1, MS = 0)DD (Seq = y+1,I = 0, M = 1, MS = 0)DD (Seq = y+n,I = 0, M = 0, MS = 1)DD (Seq = y+n,I = 0, M = 0, MS = 1)DD (Se

6、q = y+n,I = 0, M = 0, MS = 0)DD (Seq = y+n,I = 0, M = 0, MS = 0)LS RequestLS RequestLS UpdateLS UpdateLS AckLS AckExStartExStartExStartExStartInitInitExchangeExchangeExchangeExchangeLoadingLoadingFullFullFullFullArea0Area1Area3劃分區(qū)域每個(gè)運(yùn)轉(zhuǎn)OSPF的接口/網(wǎng)段必需屬于某個(gè)特定區(qū)域，并用區(qū)域號(hào)標(biāo)識(shí)。區(qū)域號(hào)為一個(gè)從0開場(chǎng)32位整數(shù)。不同的區(qū)域經(jīng)過ABR來傳送路由信息(Ty

7、pe3LSA)。的邊境。生成第五類的邊境。生成第五類LSALSA。BBR(BackBone Router)BBR(BackBone Router)骨干路由器骨干路由器Loop0:100.0.5.1E0:100.0.2.1E0:100.0.2.2E1:100.0.3.1E0:100.0.3.2E1:100.0.4.1E0:100.0.4.2Loop0:100.0.1.1E1:100.0.6.1E0:100.0.6.2RB:2.2.2.2RC:3.3.3.3RD:4.4.4.4REarea1area0area2RA:1.1.1.1Loop0:100.0.5.1E0:100.0.2.1E0:100.

8、0.2.2E1:100.0.3.1E0:100.0.3.2E1:100.0.4.1E0:100.0.4.2Loop0:100.0.1.1E1:100.0.6.1E0:100.0.6.2RB:2.2.2.2RC:3.3.3.3RD:4.4.4.4REarea1area0area2RA:1.1.1.1Router LSA:AdvRID:4.4.4.4LinkID:100.0.5.0Summary LSA:AdvRID:3.3.3.3LinkID:100.0.5.0Summary LSA:AdvRID:2.2.2.2LinkID:100.0.5.03類LSA的傳播E0:100.0.2.1E0:100

9、.0.2.2E1:100.0.3.1E0:100.0.3.2E1:100.0.4.1E0:100.0.4.2Loop0:100.0.1.1L0:100.0.6.1E0:100.0.6.2RB:2.2.2.2RC:3.3.3.3RD:4.4.4.4REarea1area0area2RA:1.1.1.15類類ASE LSA:AdvRID:4.4.4.4LinkID:100.0.6.05類類ASE LSA:AdvRID:4.4.4.4LinkID:100.0.6.05類類ASE LSA:AdvRID:4.4.4.4LinkID:100.0.6.05類LSA的傳播E0:100.0.2.1E0:100.

10、0.2.2E1:100.0.3.1E0:100.0.3.2E1:100.0.4.1E0:100.0.4.2Loop0:100.0.1.1L0:100.0.6.1E0:100.0.6.2RB:2.2.2.2RC:3.3.3.3RD:4.4.4.4REarea1area0area2RA:1.1.1.14類類ASB LSA:AdvRID:3.3.3.3LinkID:4.4.4.44類類ASB LSA:AdvRID:2.2.2.2LinkID:4.4.4.44類LSA的傳播E0:100.0.2.1E0:100.0.2.2E1:100.0.3.1E0:100.0.3.2E1:100.0.4.1E0:10

11、0.0.4.2Loop0:100.0.1.1L0:100.0.6.1E0:100.0.6.2RB:2.2.2.2RC:3.3.3.3RD:4.4.4.4REarea1area0area2RA:1.1.1.15類類ASE LSA:AdvRID:4.4.4.4LinkID:100.0.6.05類類ASE LSA:AdvRID:4.4.4.4LinkID:100.0.6.05類類ASE LSA:AdvRID:4.4.4.4LinkID:100.0.6.04類類ASB LSA:AdvRID:2.2.2.2LinkID:4.4.4.44類類ASB LSA:AdvRID:3.3.3.3LinkID:4.4

12、.4.4AS外部路由的傳播LSDBLSA of RTALSA of RTBLSA of RTCLSA of RTD(2)每臺(tái)路由器的每臺(tái)路由器的LSDB(3)由鏈路形狀數(shù)據(jù)庫(kù)生成由鏈路形狀數(shù)據(jù)庫(kù)生成 帶權(quán)有向圖帶權(quán)有向圖CABD1235CABD123CABD123CABD123CABD123RTARTBRTCRTD3215(1)網(wǎng)絡(luò)的拓?fù)錁?gòu)造網(wǎng)絡(luò)的拓?fù)錁?gòu)造(4)每臺(tái)路由器分別以本人為根節(jié)點(diǎn)計(jì)算最小生成樹每臺(tái)路由器分別以本人為根節(jié)點(diǎn)計(jì)算最小生成樹Area 0Area 12Area 19Virtual LinkVirtual LinkRTARTARTBRTBType3的LSA已不是鏈路形狀信息，而

13、是基于D-V算法的路由信息。如何消除自環(huán)？ 骨干區(qū)域：區(qū)域號(hào)為0.處理方法：一切區(qū)域同骨干區(qū)域相連，一切ABR將本區(qū)域內(nèi)的路由信息封裝成LSA后，一致發(fā)送給骨干區(qū)域，再由骨干區(qū)域?qū)⑦@些信息轉(zhuǎn)發(fā)給其它區(qū)域。172.18.141.0/24192.178.14.0/28Type = 3192.178.14.0Mask = 255.255.255.240Metric = 120Type = 3172.18.141.0Mask = 255.255.255.0Metric = 91Area 0Area 0Area 3Area 3ASBRASBRRouter ID = 1.2.3.4Router ID =

14、1.2.3.410.53.11.0/24Type = 510.53.11.0Mask=255.255.255.0Metric = 10Type = 41.2.3.4Mask = 0.0.0.0Metric = 89Area 0Area 0Area 2Area 2BGPBGP自治系統(tǒng)自治系統(tǒng)外：不一定是AS邊境Type5LSA，Type4LSA路由分級(jí)：區(qū)域內(nèi)路由，區(qū)域間路由，自治系統(tǒng)外一類路由，自治系統(tǒng)外二類路由R1E0:168.1.1.1/24PCCR2E0:168.1.1.2/24LOOPBACK1:1.1.1.1/24ROUTER ID:1.1.1.1ROUTER ID:2.2.2.2E0:168.1.1.1/24PCAE0:168.1.LOOPBACK2.2.2.2/24LOOPBACK1:1.1.1.1/24ROUTER ID:1.1.1.1ROUTER IPCBPCDL1:5.5.5.5/24S0:10.1.1.2/24E0:20.1.1.1/24Vlan5:20.1.1.2/24L1:6.6.6.6/24L1:4.4.4.4/24RID:2.2.2.2RID:1.1.1.1S0:10.1.1.1/24E0:192.168.1.2/24Vlan2:192.