OSPF協(xié)議的LSDB分析和路由計(jì)算2

北京金橋世紀(jì)OSPF協(xié)議的LSDB分析和路由計(jì)算目錄1 OSPF協(xié)議的LSDB分析和路由計(jì)算 圖9是鄰居狀態(tài)機(jī)轉(zhuǎn)換圖，鄰居狀態(tài)有七種，分別是：Down、Init、2Way、ExStart、ExChange、Loading、Full、Attempt。++|Down|++|\|\Start|\++Hello|+>|Attempt|Received|++||++<-+|HelloReceived|Init|<+++<+|||2-Way|1-Way|Received|Received||++|++|ExStart|<+>|2-Way|++++圖SEQ圖\*ARABIC9鄰居狀態(tài)機(jī)轉(zhuǎn)換圖狀態(tài)說明Downa.在DeadInterval時(shí)間內(nèi)未接收到hello報(bào)文,相應(yīng)鄰居狀態(tài)變?yōu)閐ownb.對于非NBMA網(wǎng)絡(luò),不向處于down狀態(tài)的鄰居發(fā)送hello報(bào)文;對于NBMA網(wǎng)絡(luò),以PollInterval為時(shí)間間隔(4倍DeadInterval)向處于down狀態(tài)的鄰居發(fā)送hello報(bào)文c.鄰居狀態(tài)遷Inita.在DeadInterval時(shí)間內(nèi)收到鄰居的hello報(bào)文,但自己尚未出現(xiàn)在對端hello報(bào)文的neighbor字段中b.達(dá)到或超過init狀態(tài)的路由器必須在hello報(bào)文的相應(yīng)字段包含自己所見所有鄰居的routerid.2Waya.在收到的鄰居的hello報(bào)文的neighbor字段中發(fā)現(xiàn)自己的routerid，則鄰居狀態(tài)達(dá)到2-wayb.在處于init狀態(tài)時(shí)收到鄰居發(fā)送的DD報(bào)文,則相應(yīng)鄰居也達(dá)到2-way狀態(tài)（備注：廣播網(wǎng)絡(luò)和NBMA網(wǎng)絡(luò)的DRother之間相應(yīng)鄰居為穩(wěn)定在2-way狀態(tài)。）Full廣播網(wǎng)絡(luò)和NBMA網(wǎng)絡(luò)的DR/BDR和其他路由器之間建立鄰接關(guān)系，相應(yīng)鄰居為full狀態(tài)。點(diǎn)到點(diǎn)、點(diǎn)到多點(diǎn)網(wǎng)絡(luò)的鄰居之間應(yīng)達(dá)到full狀態(tài)（備注：完成數(shù)據(jù)庫同步后達(dá)到的鄰居狀態(tài)，檢查相鄰鄰居在相應(yīng)區(qū)域中的LSA的校驗(yàn)和之和是否相等。相等表示完成數(shù)據(jù)庫同步）Attempta.當(dāng)去往NBMA鄰居的接口被激活,并且鄰居有資格參與DR選舉或者路由器成為DR/BDR,而鄰居沒有資格參與DR選舉時(shí)鄰居狀態(tài)為attemptb.處于attempt狀態(tài)的路由器hello報(bào)文的發(fā)送間隔為helloIntervaldisplayospf100peer命令顯示的就是當(dāng)前OSPF進(jìn)程100的鄰居狀態(tài)，其中的State：Exstart字段指示其鄰居當(dāng)前的狀態(tài)為：Exstart。圖SEQ圖\*ARABIC10OSPF的鄰居狀態(tài)截圖注意：只有在全部滿足下列條件時(shí)路由器才會形成鄰居關(guān)系：網(wǎng)絡(luò)類型為Brodcast、nbma、虛連接路由器為DR/BDR對端為DR/BDR否則兩個(gè)路由器只是停留在2Way的關(guān)系。OSPF大致分網(wǎng)絡(luò)為兩種：廣播和非廣播。廣播有廣播、nbma，非廣播即p2p、p2mpREF_Ref150093839\h圖11是rfc2328中的OSPF接口狀態(tài)機(jī)轉(zhuǎn)換圖。接口狀態(tài)有五種，即：downLoopbackwaitingDRBDRDROther。++UnloopInd++|Down|<|Loopback|++>++|LoopInd||InterfaceUp++|++|Waiting|<-+>|Point-to-point|++++|WaitTimer|BackupSeen|||NeighborChange+++-+<++|Backup|<|?|>|DROther|++>+-+<+++(BDR)Neighbor||Change||Neighbor||Change|+--++>|DR|+--+圖SEQ圖\*ARABIC11接口狀態(tài)機(jī)轉(zhuǎn)換圖注意：并不是所有的情況下都會出現(xiàn)DR、BDR、DROther這三種狀態(tài)的。當(dāng)網(wǎng)絡(luò)類型為Broadcast、NBMA時(shí)，才會選舉；當(dāng)網(wǎng)絡(luò)類型為P2P、P2MP時(shí)，不選舉DR、BDR，自然不會出現(xiàn)這些狀態(tài)。displayospf100brief命令顯示的就是當(dāng)前ospf進(jìn)程的概要信息，其中某區(qū)域下的某接口中的State：DROther字段指示的是該接口當(dāng)前的狀態(tài)為DROther。圖SEQ圖\*ARABIC12OSPF的接口狀態(tài)截圖接口和鄰居的關(guān)系如何？其實(shí)這個(gè)關(guān)系很簡單：關(guān)系：鄰居建立在接口之上：1、Init:路由器收到了hello，但自身沒有出現(xiàn)的hello包中(非雙向通訊)2、2Way:雙向通訊＝》開始選舉DR、BDR3、DR、BDR選完后才ExStartExChangeLoadingFull其實(shí)接口是為鄰居服務(wù)的，接口層正常了，才能討論鄰居的問題，否則等于就不知道周圍有誰，何談鄰居？建立鄰居關(guān)系需要多少時(shí)間？Rfc2328規(guī)定由常數(shù)WaitTimer決定，為30秒。接口up后進(jìn)入waiting狀態(tài)，在此狀態(tài)時(shí)，路由器試圖判定網(wǎng)絡(luò)上DR和BDR。為此，路由器對其接收到的Hello包進(jìn)行監(jiān)聽。在結(jié)束等待前，路由器不能被選舉為DR或BDR。這可以避免不必要地改變DR和BDR，引起網(wǎng)絡(luò)震蕩。當(dāng)存在連續(xù)的兩個(gè)非骨干區(qū)域時(shí)，最邊緣的區(qū)域怎樣建立虛連接？虛連接是穿過在非骨干區(qū)域建立的到達(dá)骨干區(qū)域的連接，只能以一個(gè)非骨干區(qū)域作為一條虛連接的傳輸區(qū)域。當(dāng)需要跨越兩個(gè)非骨干區(qū)域時(shí)，可以一段一段的建立虛連接，即虛連接可以中繼。例如上圖可以這樣配置虛連接：RT2和RT3之間建立虛連接，以area1為傳輸區(qū)域；RT3和RT4之間建立虛連接，以area2為傳輸區(qū)域；RT4和RT2之間不能直接建立虛連接。在NSSA區(qū)域中的ABR，沒有引入路由的情況下，為什么其聲稱自己是ASBR？所有的NSSA區(qū)域ABR必須是ASBR，因?yàn)樗鼈兛赡芤M(jìn)行7-5轉(zhuǎn)換。當(dāng)NSSA區(qū)域有多個(gè)ABR時(shí)，誰進(jìn)行type7類LSA到type5類LSA的轉(zhuǎn)換？比較routerID，由routerID大的ABR進(jìn)行7－5轉(zhuǎn)換。LSA和報(bào)文的關(guān)系Hello：不包含LSADD：不包含LSA或者包含LSA摘要LSR：包含LSA摘要LSU：包含LSA全文LSAck：包含LSA摘要報(bào)文的作用Hello：發(fā)現(xiàn)和維持鄰居關(guān)系，在廣播和NBMA網(wǎng)絡(luò)上，Hello包也被用于DR和BDR的選舉。DD+LSR：形成鄰接LSU+LSAck：實(shí)現(xiàn)可靠路由更新DD報(bào)文中的I/M/MS位解釋I位/I-bit：初始位，initial。在第一個(gè)DD包中設(shè)定為1。M位/M-bit：更多位，more。當(dāng)后面還有更多的DD包時(shí)設(shè)定為1。MS位/MS-bit：主從位，master/slave。在數(shù)據(jù)庫交換過程中的主機(jī)設(shè)定為1（主機(jī)不一定是DR），否則該路由器為從機(jī)。以下是打開OSPF調(diào)試開關(guān)后，交換機(jī)上顯示收到的DD報(bào)文：*Oct818:59:072006yx8508CRM/7/RTDBG:OSPFProcess100*Oct818:59:072006yx8508CRM/7/RTDBG:OSPFSENT(Vlan-interface200)->DatabaseDescriptionVers:2Len:32*Oct818:59:072006yx8508CRM/7/RTDBG:OSPFSENTRouterID:Area:Checksum:0xe1b8*Oct818:59:072006yx8508CRM/7/RTDBG:OSPFSENTAuth:Type:0Key:00000000.00000000*Oct818:59:072006yx8508CRM/7/RTDBG:OSPFSENTFlags<IMMS>OSPFSENTOptions:<ExternalsLLSBLOCK>seq:b0710*Oct818:59:072006yx8508CRM/7/RTDBG:LLSBLOCKchecksum:fff6lls_length:3*Oct818:59:072006yx8508CRM/7/RTDBG:EO_TLVtype:1length4*Oct818:59:072006yx8508CRM/7/