版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
第一篇OSPF路由協(xié)議第一篇OSPF路由協(xié)議本課程介紹TCP/IP互聯(lián)網(wǎng)路由協(xié)議開放式最短路徑優(yōu)先(OSPF)。OSPF由互聯(lián)網(wǎng)工程任務(wù)組(IETF)開發(fā),RFC2328是目前OSPF第二版的標(biāo)準(zhǔn)文檔。OSPF是內(nèi)部網(wǎng)關(guān)協(xié)議的一種,基于鏈路狀態(tài)算法。前言Page2本課程介紹TCP/IP互聯(lián)網(wǎng)路由協(xié)議開放式最短路徑優(yōu)先(OS學(xué)習(xí)完此課程,您將會(huì):深入理解OSPF協(xié)議原理目標(biāo)Page3學(xué)習(xí)完此課程,您將會(huì):目標(biāo)Page3第1章OSPF概述第2章鏈路狀態(tài)數(shù)據(jù)庫結(jié)構(gòu)第3章鏈路狀態(tài)數(shù)據(jù)庫同步第4章計(jì)算最短路徑樹第5章區(qū)域間路由第6章引入AS外部路由內(nèi)容介紹Page4第1章OSPF概述內(nèi)容介紹Page4OSPF基本特點(diǎn)支持無類域內(nèi)路由(CIDR)無路由自環(huán)收斂速度快使用IP組播收發(fā)協(xié)議數(shù)據(jù)支持多條等值路由支持協(xié)議報(bào)文的認(rèn)證Page5OSPF基本特點(diǎn)支持無類域內(nèi)路由(CIDR)Page5路由計(jì)算的基本過程RTARTBRTCRTD10M100M2.048M100M泛洪LSALSDBRTA生成的LSARTB生成的LSARTC生成的LSARTD生成的LSAPage6路由計(jì)算的基本過程RTARTBRTCRTD10M100M2.路由計(jì)算的基本過程CABD104811等同于LSDBRTA生成的LSARTB生成的LSARTC生成的LSARTD生成的LSAPage7路由計(jì)算的基本過程CABD104811等同于LSDBRTA生路由計(jì)算的基本過程CABD104811CABD4811最短路徑樹算法Page8路由計(jì)算的基本過程CABD104811CABD4811最短路基本概念自治系統(tǒng)(AutonomousSystem):自治系統(tǒng)是指使用同一種路由協(xié)議交換路由信息的一組路由器RouterID:用于在自治系統(tǒng)中唯一標(biāo)識(shí)一臺(tái)運(yùn)行OSPF的路由器的32位整數(shù),每個(gè)運(yùn)行OSPF的路由器都有一個(gè)RouterID。Page9基本概念自治系統(tǒng)(AutonomousSystem):PaOSPF支持的網(wǎng)絡(luò)類型PPP10.1.1.120.1.1.1點(diǎn)到點(diǎn)網(wǎng)絡(luò)Ethernet10.1.1.110.1.1.210.1.1.310.1.1.4廣播型網(wǎng)絡(luò)Page10OSPF支持的網(wǎng)絡(luò)類型PPP10.1.1.120.1.1.1OSPF支持的網(wǎng)絡(luò)類型ATM10.1.1.110.1.1.210.1.1.3VPI/VCI=0/102VPI/VCI=0/103VPI/VCI=0/201VPI/VCI=0/3010/2030/302非廣播網(wǎng)絡(luò)-非廣播多路訪問(NBMA)全連接Page11OSPF支持的網(wǎng)絡(luò)類型ATM10.1.1.110.1.1.2OSPF支持的網(wǎng)絡(luò)類型FR10.1.1.110.1.1.210.1.1.3DLCI=102DLCI=103DLCI=201DLCI=301不完全連接非廣播網(wǎng)絡(luò)-點(diǎn)到多點(diǎn)(Point-to-MultiPoint)Page12OSPF支持的網(wǎng)絡(luò)類型FR10.1.1.110.1.1.21劃分AS為多區(qū)域Area0Area1Area2Area3Area4Area0為骨干區(qū)域,包含所有區(qū)域邊界路由器Page13劃分AS為多區(qū)域Area0Area1Area2Area虛連接(virtuallink)Area0Area1Area2RTARTB配置虛連接以使RTB連接到骨干區(qū)域Page14虛連接(virtuallink)Area0Area1A路由器分類Area0Area1Area2使用BGP連接到另外一個(gè)ASIRABRBRASBRPage15路由器分類Area0Area1Area2使用BGP連接鄰居(Neighbor)和鄰接(Adjacency)Ethernet10.1.1.110.1.1.210.1.1.310.1.1.4RTA我有三個(gè)鄰居Page16鄰居(Neighbor)和鄰接(Adjacency)EtheDR和BDREthernet10.1.1.110.1.1.210.1.1.310.1.1.4RTABDRDR我有三個(gè)鄰居,但是只有兩個(gè)鄰接Page17DR和BDREthernet10.1.1.110.1.1.2OSPF報(bào)文頭部Page18OSPF報(bào)文頭部Page18OSPF報(bào)文類型Type報(bào)文名稱報(bào)文功能1Hello發(fā)現(xiàn)和維護(hù)鄰居關(guān)系2DatabaseDescription發(fā)送鏈路狀態(tài)數(shù)據(jù)庫摘要3LinkStateRequest請求特定的鏈路狀態(tài)信息4LinkStateUpdate發(fā)送詳細(xì)的鏈路狀態(tài)信息5LinkStateAck發(fā)送確認(rèn)報(bào)文Page19OSPF報(bào)文類型Type報(bào)文名稱報(bào)文功能1Hello發(fā)現(xiàn)和維LSA報(bào)文頭部Page20LSA報(bào)文頭部Page20LSA類型LSTypeLSA名稱LSA描述1Router-LSA每一個(gè)路由器都會(huì)生成。這種LSA描述某區(qū)域內(nèi)路由器端口鏈路狀態(tài)的集合。只在所描述的區(qū)域內(nèi)泛洪。2Network-LSA由DR生成,用于描述廣播型網(wǎng)絡(luò)和NBMA網(wǎng)絡(luò)。這種LSA包含了該網(wǎng)絡(luò)上所連接路由器的列表。只在該網(wǎng)絡(luò)所屬的區(qū)域內(nèi)泛洪。Page21LSA類型LSTypeLSA名稱LSA描述1Router-LSA類型LSTypeLSA名稱LSA描述3Network-Summary-LSA由區(qū)域邊界路由器(ABR)產(chǎn)生,描述到AS內(nèi)部本區(qū)域外部某一網(wǎng)段的路由信息,在該LSA所生成的區(qū)域內(nèi)泛洪Page22LSA類型LSTypeLSA名稱LSA描述3NetworkLSA類型LSTypeLSA名稱LSA描述4ASBR-Summary-LSA由區(qū)域邊界路由器(ABR)產(chǎn)生,描述到某一自治系統(tǒng)邊界路由器(ASBR)的路由信息,在該LSA所生成的區(qū)域內(nèi)泛洪5AS-external-LSA由自治系統(tǒng)邊界路由器(ASBR)產(chǎn)生,描述到AS外部某一網(wǎng)段的路由信息,在整個(gè)AS內(nèi)部泛洪Page23LSA類型LSTypeLSA名稱LSA描述4ASBR-SuLinkStateIDLSA名稱LinkStateIDRouter-LSA生成這條LSA的路由器的RouterIDNetwork-LSA所描述網(wǎng)段上DR的端口IP地址Network-Summary-LSA所描述的目的網(wǎng)段的地址ASBR-Summary-LSA所描述的ASBR的RouterIDAS-external-LSA所描述的目的網(wǎng)段的地址Page24LinkStateIDLSA名稱LinkStateI小結(jié)協(xié)議基本特點(diǎn)路由計(jì)算的基本過程OSPF的網(wǎng)絡(luò)類型區(qū)域劃分DR和BDR,鄰居和鄰接報(bào)文類型,LSA類型Page25小結(jié)協(xié)議基本特點(diǎn)Page25第1章OSPF概述第2章鏈路狀態(tài)數(shù)據(jù)庫結(jié)構(gòu)第3章鏈路狀態(tài)數(shù)據(jù)庫同步第4章計(jì)算最短路徑樹第5章區(qū)域間路由第6章引入AS外部路由內(nèi)容介紹Page26第1章OSPF概述內(nèi)容介紹Page26路由器和網(wǎng)段的表示方法RTAN1RTAN1路由器和Stub網(wǎng)段由LSDB描述的有向圖Cost=1010Page27路由器和網(wǎng)段的表示方法RTAN1RTAN1路由器和Stub網(wǎng)路由器和網(wǎng)段的表示方法N1RTARTBRTCRTD含有四臺(tái)路由器Transit網(wǎng)段由LSDB描述的有向圖RTARTBN1RTDRTCCost=550555000Cost=5Cost=5Cost=5EthernetPage28路由器和網(wǎng)段的表示方法N1RTARTBRTCRTD含有四臺(tái)路描述點(diǎn)到點(diǎn)網(wǎng)段10.1.1.1/2420.1.1.1/24RTARTBRTARTBN2N148484848兩端口處于不同網(wǎng)段的點(diǎn)到點(diǎn)網(wǎng)段PPP由LSDB描述的有向圖Page29描述點(diǎn)到點(diǎn)網(wǎng)段10.1.1.1/2420.1.1.1/24R描述點(diǎn)到點(diǎn)網(wǎng)段PPP10.1.1.1/2410.1.1.2/24RTARTBRTARTBN148484848兩端口處于同一網(wǎng)段的點(diǎn)到點(diǎn)網(wǎng)段由LSDB描述的有向圖Page30描述點(diǎn)到點(diǎn)網(wǎng)段PPP10.1.1.1/2410.1.1.2/描述點(diǎn)到多點(diǎn)網(wǎng)段ATM10.1.1.1/2410.1.1.2/2410.1.1.3/24VPI/VCI=0/102VPI/VCI=0/103VPI/VCI=0/201VPI/VCI=0/301RTARTARTBRTCRTBRTC5N10555N20N30由LSDB描述的有向圖Page31描述點(diǎn)到多點(diǎn)網(wǎng)段ATM10.1.1.1/2410.1.1.2一個(gè)鏈路狀態(tài)數(shù)據(jù)庫的例子Loopback0N1S1/1S1/1N5N2Loopback0N4RTARTBPPP2MS1/0N3PPP64KEthernet100MS1/1N9E0/0E0/0E0/0RTCRTDN6Loopback0N7Loopback0N8物理拓?fù)?848115621562111111紅色數(shù)字表示端口開銷Page32一個(gè)鏈路狀態(tài)數(shù)據(jù)庫的例子Loopback0N1S1/1S1/一個(gè)鏈路狀態(tài)數(shù)據(jù)庫的例子RTAN1RTBN2N314815624848N5N4481N610RTC10N71RTD1015621562N91562N81由LSDB描述的有向圖Page33一個(gè)鏈路狀態(tài)數(shù)據(jù)庫的例子RTAN1RTBN2N3148156小結(jié)Stub網(wǎng)段和transit網(wǎng)段描述點(diǎn)到點(diǎn)網(wǎng)段描述廣播型網(wǎng)段和NBMA網(wǎng)段描述點(diǎn)到多點(diǎn)網(wǎng)段Page34小結(jié)Stub網(wǎng)段和transit網(wǎng)段Page34第1章OSPF概述第2章鏈路狀態(tài)數(shù)據(jù)庫結(jié)構(gòu)第3章鏈路狀態(tài)數(shù)據(jù)庫同步第4章計(jì)算最短路徑樹第5章區(qū)域間路由第6章引入AS外部路由內(nèi)容介紹Page35第1章OSPF概述內(nèi)容介紹Page35Hello協(xié)議Type1表示這是一個(gè)Hello報(bào)文Hello報(bào)文中含有鄰居列表Page36Hello協(xié)議Type1表示這是一個(gè)Hello報(bào)文Hello驗(yàn)證合法Hello報(bào)文Version#AreaIDAuthenticationAuthenticationNetworkMaskHelloIntervalRouterDeadInterval灰色區(qū)域的字段和Options字段中的E-bit必須和接收端口的配置一致AuTypePage37驗(yàn)證合法Hello報(bào)文Version#AreaIDAut端口狀態(tài)變換LoopbackDownP-to-PWaitingBackupDROtherDR?UnloopIndInterfaceUpWaitTimerBackupSeenNeighborChangeNeighborChangeNeighborChangePage38端口狀態(tài)變換LoopbackDownP-to-PWaitin端口狀態(tài)變換LoopbackDownP-to-PWaitingBackupDROtherDR?UnloopIndInterfaceUpWaitTimerBackupSeenNeighborChangeNeighborChangeNeighborChangePage39端口狀態(tài)變換LoopbackDownP-to-PWaitin點(diǎn)到點(diǎn)、點(diǎn)到多點(diǎn)網(wǎng)段和虛連接的端口狀態(tài)機(jī)當(dāng)前狀態(tài)事件新狀態(tài)動(dòng)作LoopbackUnloopIndDown無動(dòng)作DownInterfaceUpPoint-to-point啟動(dòng)HelloTimer定時(shí)器,開始從端口上周期性發(fā)送Hello報(bào)文任何狀態(tài)LoopIndLoopback重置所有端口參數(shù),關(guān)閉所有端口定時(shí)器任何狀態(tài)InterfaceDownDown重置所有端口參數(shù),關(guān)閉所有端口定時(shí)器Page40點(diǎn)到點(diǎn)、點(diǎn)到多點(diǎn)網(wǎng)段和虛連接的端口狀態(tài)機(jī)當(dāng)前狀態(tài)事件新狀態(tài)動(dòng)廣播型網(wǎng)段和NBMA網(wǎng)段的端口狀態(tài)機(jī)-A當(dāng)前狀態(tài)事件新狀態(tài)動(dòng)作LoopbackUnloopIndDown無動(dòng)作DownInterfaceUpDROther啟動(dòng)HelloTimer定時(shí)器,開始從端口上周期性發(fā)送Hello報(bào)文任何狀態(tài)LoopIndLoopback重置所有端口參數(shù),關(guān)閉所有端口定時(shí)器任何狀態(tài)InterfaceDownDown重置所有端口參數(shù),關(guān)閉所有端口定時(shí)器Page41廣播型網(wǎng)段和NBMA網(wǎng)段的端口狀態(tài)機(jī)-A當(dāng)前狀態(tài)事件新狀態(tài)動(dòng)廣播型網(wǎng)段和NBMA網(wǎng)段的端口狀態(tài)機(jī)-BLoopbackDownWaitingBackupDROtherDR?UnloopIndInterfaceUpWaitTimerBackupSeenNeighborChangeNeighborChangeNeighborChangeRouterPriority不為0Page42廣播型網(wǎng)段和NBMA網(wǎng)段的端口狀態(tài)機(jī)-BLoopbackDo廣播型網(wǎng)段和NBMA網(wǎng)段的端口狀態(tài)機(jī)-B當(dāng)前狀態(tài)事件新狀態(tài)動(dòng)作LoopbackUnloopIndDown無動(dòng)作DownInterfaceUpWaiting啟動(dòng)HelloTimer定時(shí)器,開始從端口上周期性發(fā)送Hello報(bào)文WaitingBackupSeenWaitTimer可能為DR、Backup或DROther計(jì)算所連接網(wǎng)段上的DR和BDRDRBackup或DROtherNeighborChange可能為DR、Backup或DROther重新計(jì)算所連接網(wǎng)段上的DR和BDRPage43廣播型網(wǎng)段和NBMA網(wǎng)段的端口狀態(tài)機(jī)-B當(dāng)前狀態(tài)事件新狀態(tài)動(dòng)選舉DR和BDREthernet10.1.1.310.1.1.210.1.1.190BDRDR100120紅色數(shù)字表示端口上的RouterPriority我來晚了,不能立刻成為DR或者BDR了,雖然我的RouterPriority是最大的Page44選舉DR和BDREthernet10.1.1.310.1.1鄰居狀態(tài)變換(Hello協(xié)議相關(guān))2-WayAttemptInitDownExStartStartHelloReceivedHelloReceived1-WayReceived2-WayReceivedDR和BDR在此狀態(tài)選舉Page45鄰居狀態(tài)變換(Hello協(xié)議相關(guān))2-WayAttemptI鄰居狀態(tài)機(jī)(Hello協(xié)議相關(guān))當(dāng)前狀態(tài)事件新狀態(tài)動(dòng)作DownStartAttempt開始向鄰居發(fā)送Hello報(bào)文,并開啟相關(guān)鄰居的InactivityTimer定時(shí)器AttemptHelloReceivedInit重啟該鄰居的InactivityTimer定時(shí)器DownHelloReceivedInit啟動(dòng)該鄰居的InactivityTimer定時(shí)器Page46鄰居狀態(tài)機(jī)(Hello協(xié)議相關(guān))當(dāng)前狀態(tài)事件新狀態(tài)動(dòng)作Dow鄰居狀態(tài)機(jī)(Hello協(xié)議相關(guān))當(dāng)前狀態(tài)事件新狀態(tài)動(dòng)作Init2-WayReceived2-Way或ExStart檢測是否需要和該鄰居建立鄰接關(guān)系,如果需要,新狀態(tài)是ExStart,如果不需要,新狀態(tài)是2-Way2-Way1-WayReceivedInit重啟該鄰居的InactivityTimer定時(shí)器Page47鄰居狀態(tài)機(jī)(Hello協(xié)議相關(guān))當(dāng)前狀態(tài)事件新狀態(tài)動(dòng)作Ini是否和鄰居建立鄰接關(guān)系網(wǎng)絡(luò)類型是否和鄰居建立鄰接關(guān)系Point-to-point總是和鄰居建立鄰接關(guān)系Point-to-MultiPoint總是和鄰居建立鄰接關(guān)系Virtuallink總是和鄰居建立鄰接關(guān)系BroadcastNBMADR總是和其他所有路由器包括BDR建立鄰接關(guān)系;BDR總是和其他所有路由器包括DR建立鄰接關(guān)系;處于DROther端口狀態(tài)的路由器只與DR和BDR建立鄰接關(guān)系Page48是否和鄰居建立鄰接關(guān)系網(wǎng)絡(luò)類型是否和鄰居建立鄰接關(guān)系Poin舉例RTARTBPoint-to-point1DownInit2DownInitExStart3InitExStartHello,沒有發(fā)現(xiàn)鄰居Hello,鄰居有RTADD報(bào)文InitExStartPage49舉例RTARTBPoint-to-point1Down鄰居狀態(tài)變換(數(shù)據(jù)庫同步相關(guān))ExStartExchangeLoadingFullNegotiationDoneExchangeDoneLoadingDonePage50鄰居狀態(tài)變換(數(shù)據(jù)庫同步相關(guān))ExStartExchangeExStart和ExchangeRTARTB鄰接關(guān)系11.1.1.12.2.2.2ExStartInitExStartExStartExchangeExStartExchangeExStartExchangeDD,Seq=552A,I,M,MS2DD,Seq=5528,I,M,MS3DD,Seq=5528Master角色45ExchangeDD,Seq=5529,MSDD,Seq=5529ExchangeExchangeExchangeLoadingExchangeFullPage51ExStart和ExchangeRTARTB鄰接關(guān)系11.1ExStart和ExchangeRTARTB鄰接關(guān)系11.1.1.12.2.2.2ExStartInitExStartExStartExchangeExStartExchangeExStartExchangeDD,Seq=552A,I,M,MS2DD,Seq=5528,I,M,MS3DD,Seq=5528Master角色45ExchangeDD,Seq=5529,MSDD,Seq=5529ExchangeExchangeExchangeLoadingExchangeFullPage52ExStart和ExchangeRTARTB鄰接關(guān)系11.1LSSequenceNumber和LSAge使用LSsequencenumber檢查過期和重復(fù)的LSA越小的LSage值說明LSA越新Page53LSSequenceNumber和LSAge使用LSLoading和FullRTARTB1LoadingLSRequest鄰接關(guān)系Full2LSUpdate3LSAckFullFullLoadingFullFullPage54Loading和FullRTARTB1LoadingLSR包含在各種報(bào)文中的LSA信息Packet類型LSA信息DatabaseDescriptionLSA頭部信息,包括LSType,LSID,AdvertisingRouter和LSSequenceNumberLSRequest只有LSType,LSID和AdvertisingRouterLSUpdate完整的LSA信息,包括LSA頭部和具體的鏈路狀態(tài)信息LSAckLSA頭部信息,包括LSType,LSID,AdvertisingRouter和LSSequenceNumberPage55包含在各種報(bào)文中的LSA信息Packet類型LSA信息Dat泛洪新LSARTARTB1FullLSUpdate鄰接關(guān)系Full2LSAckFullFullPage56泛洪新LSARTARTB1FullLSUpdate鄰接關(guān)系OSPF報(bào)文的目的地址HelloDatabaseDescriptionLinkStateRequestLinkStateUpdateLinkStateAckPoint-to-point224.0.0.5224.0.0.5224.0.0.5224.0.0.5224.0.0.5NBMA單播單播單播單播單播Virtuallink單播單播單播單播單播Page57OSPF報(bào)文的目的地址HelloDatabaseLinkSOSPF報(bào)文的目的地址HelloDatabaseDescriptionLinkStateRequestLinkStateUpdateLinkStateAckBroadcast224.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.5Page58OSPF報(bào)文的目的地址HelloDatabaseLinkS小結(jié)Hello協(xié)議端口狀態(tài)鄰居狀態(tài)鏈路狀態(tài)數(shù)據(jù)庫同步Page59小結(jié)Hello協(xié)議Page59第1章OSPF概述第2章鏈路狀態(tài)數(shù)據(jù)庫結(jié)構(gòu)第3章鏈路狀態(tài)數(shù)據(jù)庫同步第4章計(jì)算最短路徑樹第5章區(qū)域間路由第6章引入AS外部路由內(nèi)容介紹Page60第1章OSPF概述內(nèi)容介紹Page60Router-LSA中的重要字段LinkTypeLinkIDLinkDataPoint-to-point鄰居的RouterID該網(wǎng)段上本地端口的IP地址TransNetDR的端口IP地址該網(wǎng)段上本地端口的IP地址StubNet該stub網(wǎng)段的IP網(wǎng)絡(luò)地址該stub網(wǎng)段的網(wǎng)絡(luò)掩碼Virtual鄰居的RouterID去往該虛連接鄰居的本地端口的IP地址Page61Router-LSA中的重要字段LinkTypeLink使用Router-LSA描述點(diǎn)到點(diǎn)端口S2/0S2/010.1.1.2/3010.1.1.1/30RTARTBPPP物理拓?fù)?848紅色數(shù)字表示端口開銷Page62使用Router-LSA描述點(diǎn)到點(diǎn)端口S2/0S2/010.使用Router-LSA描述點(diǎn)到點(diǎn)端口去往該鄰居的點(diǎn)到點(diǎn)連接去往該點(diǎn)到點(diǎn)網(wǎng)段的Stub連接Page63使用Router-LSA描述點(diǎn)到點(diǎn)端口去往該鄰居的點(diǎn)到點(diǎn)連接使用Router-LSA描述廣播型端口或NBMA端口Ethernet10.1.1.110.1.1.210.1.1.310.1.1.4RTARTBRTDRTC物理拓?fù)?321Ethernet10.1.1.110.1.1.210.1.1.310.1.1.4RTARTBRTDRTC紅色數(shù)字表示端口開銷Page64使用Router-LSA描述廣播型端口或NBMA端口Ethe使用Router-LSA描述廣播型端口或NBMA端口DR的端口IP地址本路由器的端口IP地址Page65使用Router-LSA描述廣播型端口或NBMA端口DR的端使用Router-LSA描述虛連接RTBRTD10.2.1.0/24.1.210.3.1.0/24.1.2Area0Area1Area2物理拓?fù)?紅色數(shù)字表示端口開銷111Page66使用Router-LSA描述虛連接RTBRTD10.2.1.使用Router-LSA描述虛連接虛連接屬于骨干區(qū)域虛連接鄰居的RouterID虛連接兩端點(diǎn)間的開銷總和Page67使用Router-LSA描述虛連接虛連接屬于骨干區(qū)域虛連接鄰使用Router-LSA描述點(diǎn)到多點(diǎn)端口FR-SW10.1.1.1/2410.1.1.2/2410.1.1.3/24DLCI=102DLCI=103DLCI=201DLCI=30155RTARTBRTC5物理拓?fù)浼t色數(shù)字表示端口開銷Page68使用Router-LSA描述點(diǎn)到多點(diǎn)端口FR-SW10.1.使用Router-LSA描述點(diǎn)到多點(diǎn)端口去往每個(gè)鄰居的點(diǎn)到點(diǎn)連接去往該端口地址的Stub連接該連接的開銷為0Page69使用Router-LSA描述點(diǎn)到多點(diǎn)端口去往每個(gè)鄰居的點(diǎn)到點(diǎn)使用Network-LSA描述廣播型網(wǎng)段或NBMA網(wǎng)段Ethernet10.1.1.110.1.1.210.1.1.310.1.1.4RTARTBRTDRTC1234物理拓?fù)浼t色數(shù)字表示端口開銷Page70使用Network-LSA描述廣播型網(wǎng)段或NBMA網(wǎng)段Eth使用Network-LSA描述廣播型網(wǎng)段或NBMA網(wǎng)段DR端口的IP地址該網(wǎng)段的網(wǎng)絡(luò)掩碼連接到該網(wǎng)段的路由器列表Page71使用Network-LSA描述廣播型網(wǎng)段或NBMA網(wǎng)段DR端計(jì)算最短生成樹Loopback01.1.1.1/32S1/1S1/110.2.1.1/3010.1.1.1/30Loopback02.2.2.2/32RTARTBPPP2MS1/010.5.1.1/30PPP64KEthernet100MS1/110.4.1.1/30E0/0E0/0E0/0RTCRTD10.3.1.1/2410.3.1.2/2410.3.1.3/24Loopback03.3.3.3/32Loopback04.4.4.4/32OSPFArea11562156214848111111紅色數(shù)字表示端口開銷Page72計(jì)算最短生成樹Loopback01.1.1.1/32S1/1Area1的鏈路狀態(tài)數(shù)據(jù)庫Page73Area1的鏈路狀態(tài)數(shù)據(jù)庫Page73計(jì)算最短路徑樹候選列表最短路徑樹端點(diǎn)ID到根端點(diǎn)的開銷下一跳1.1.1.100.0.0.0端點(diǎn)ID到根端點(diǎn)的開銷下一跳4.4.4.4156210.4.1.12.2.2.24810.2.1.1Page74計(jì)算最短路徑樹候選列表最短路徑樹端點(diǎn)ID到根端點(diǎn)的開銷下一跳計(jì)算最短路徑樹最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳1.1.1.100.0.0.02.2.2.24810.2.1.1端點(diǎn)ID到根端點(diǎn)的開銷下一跳4.4.4.4156210.4.1.1Page75計(jì)算最短路徑樹最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳計(jì)算最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳4.4.4.4156210.4.1.110.3.1.148+1=4910.2.1.1Page76計(jì)算最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳4.4.4計(jì)算最短路徑樹最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳1.1.1.100.0.0.02.2.2.24810.2.1.110.3.1.14910.2.1.1端點(diǎn)ID到根端點(diǎn)的開銷下一跳4.4.4.4156210.4.1.1Page77計(jì)算最短路徑樹最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳計(jì)算最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳4.4.4.4156210.4.1.13.3.3.349+0=4910.2.1.14.4.4.449+0=4910.2.1.1Page78計(jì)算最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳4.4.4計(jì)算最短路徑樹最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳4.4.4.449+0=4910.2.1.1端點(diǎn)ID到根端點(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.1Page79計(jì)算最短路徑樹最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳計(jì)算最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳4.4.4.449+0=4910.2.1.1Page80計(jì)算最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳4.4.4計(jì)算最短路徑樹最短路徑樹候選列表端點(diǎn)ID到根端點(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.14.4.4.44910.2.1.1端點(diǎn)ID到根端點(diǎn)的開銷下一跳Page81計(jì)算最短路徑樹最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳計(jì)算最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳Page82計(jì)算最短路徑樹候選列表端點(diǎn)ID到根端點(diǎn)的開銷下一跳Page計(jì)算最短路徑樹端點(diǎn)ID到根端點(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)段Page83計(jì)算最短路徑樹端點(diǎn)ID到根端點(diǎn)的開銷下一跳10.5.1.01計(jì)算最短路徑樹端點(diǎn)ID到根端點(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)段Page84計(jì)算最短路徑樹端點(diǎn)ID到根端點(diǎn)的開銷下一跳10.5.1.01計(jì)算最短路徑樹端點(diǎn)ID到根端點(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)段Page85計(jì)算最短路徑樹端點(diǎn)ID到根端點(diǎn)的開銷下一跳10.5.1.01計(jì)算最短路徑樹端點(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+1562=161110.2.1.1Stub網(wǎng)段Page86計(jì)算最短路徑樹端點(diǎn)ID到根端口的開銷下一跳10.5.1.01小結(jié)使用Router-LSA描述鏈路狀態(tài)使用Network-LSA描述鏈路狀態(tài)計(jì)算最短路徑樹Page87小結(jié)使用Router-LSA描述鏈路狀態(tài)Page87第1章OSPF概述第2章鏈路狀態(tài)數(shù)據(jù)庫結(jié)構(gòu)第3章鏈路狀態(tài)數(shù)據(jù)庫同步第4章計(jì)算最短路徑樹第5章區(qū)域間路由第6章引入AS外部路由內(nèi)容介紹Page88第1章OSPF概述內(nèi)容介紹Page88區(qū)域間路由Area0Area1Area2N1RTARTBRTCRTD鏈路狀態(tài)信息路由信息路由信息Page89區(qū)域間路由Area0Area1Area2N1RTART區(qū)域間環(huán)路Area0Area1Area2Area3連接到N1骨干區(qū)域內(nèi)發(fā)布去往N1的路由信息非骨干區(qū)域間直接發(fā)布路由信息形成區(qū)域間環(huán)路Page90區(qū)域間環(huán)路Area0Area1Area2Area3連虛連接的遠(yuǎn)端地址RTBRTD10.1.1.0/30.1.210.2.1.0/30.1.2Area0Area1Area2我應(yīng)該計(jì)算RTD的路由表以得知遠(yuǎn)端地址在RTB和RTD之間配置虛連接Page91虛連接的遠(yuǎn)端地址RTBRTD10.1.1.0/30.1.21深入理解虛連接Area2Area3Area1RTARTB在兩個(gè)ABR之間配置虛連接Page92深入理解虛連接Area2Area3Area1RTART生成Network-Summary-LSARTARTB10.1.1.0/24.1.210.2.1.0/24.1.2RTCArea0Area1RTD10.3.1.0/24.1.2Area2物理拓?fù)渌卸丝陂_銷為1Page93生成Network-Summary-LSARTARTB10.生成Network-Summary-LSA目的網(wǎng)段地址目的網(wǎng)段的網(wǎng)絡(luò)掩碼從ABR到目的地的開銷Page94生成Network-Summary-LSA目的網(wǎng)段地址目的網(wǎng)生成Network-Summary-LSA骨干區(qū)域內(nèi)的網(wǎng)段Area2內(nèi)的網(wǎng)段Page95生成Network-Summary-LSA骨干區(qū)域內(nèi)的網(wǎng)段AStub區(qū)域Area0Area1Area2使用BGP連接到另外一個(gè)AS泛洪AS-external-LSA泛洪AS-external-LSA通過一條Network-Summary-LSA泛洪一條默認(rèn)路由,不泛洪AS-externalLSAStub區(qū)域RTARTBPage96Stub區(qū)域Area0Area1Area2使用BGP連Stub區(qū)域的Network-Summary-LSARTARTB10.1.1.0/24.1.210.2.1.0/24.1.2RTCArea0Area1RTD10.3.1.0/24.1.2Loopback010.4.1.1/24配置Area1為Stub區(qū)域在RTC上配置到10.4.1.0/24的靜態(tài)路由Page97Stub區(qū)域的Network-Summary-LSARTARStub區(qū)域的Network-Summary-LSARTB只通告一條默認(rèn)路由,不通告AS-external-LSA區(qū)域間路由信息仍然被通告到Stub區(qū)域中Page98Stub區(qū)域的Network-Summary-LSARTB只完全Stub區(qū)域只通告一條默認(rèn)路由,不通告任何區(qū)域間路由信息,不通告任何AS-external-LSAPage99完全Stub區(qū)域只通告一條默認(rèn)路由,不通告任何區(qū)域間路由信息小結(jié)區(qū)域間路由過程使用Network-Summary-LSA通告路由信息虛連接Stub區(qū)域Page100小結(jié)區(qū)域間路由過程Page100第1章OSPF概述第2章鏈路狀態(tài)數(shù)據(jù)庫結(jié)構(gòu)第3章鏈路狀態(tài)數(shù)據(jù)庫同步第4章計(jì)算最短路徑樹第5章區(qū)域間路由第6章引入AS外部路由內(nèi)容介紹Page101第1章OSPF概述內(nèi)容介紹Page101生成AS-externl-LSARTARTB10.1.1.0/24.1.210.2.1.0/24.1.2RTCArea0Area1RTD10.3.1.0/24.1.2Loopback010.4.1.1/24在RTC上配置到10.4.1.0/24的靜態(tài)路由Page102生成AS-externl-LSARTARTB10.1.1.0生成AS-external-LSA目的網(wǎng)段由ASBR生成目的網(wǎng)段的網(wǎng)絡(luò)掩碼Page103生成AS-external-LSA目的網(wǎng)段由ASBR生成目的生成ASBR-Summary-LSA由ABR產(chǎn)生而不是由ASBR產(chǎn)生ASBR的RouterIDPage104生成ASBR-Summary-LSA由ABR產(chǎn)生而不是由AS含有AS-external-LSA的LSDBPage105含有AS-external-LSA的LSDBPage105由ASBR通告默認(rèn)路由RTARTB10.1.1.0/24.1.210.2.1.0/24.1.2RTCArea0Area1RTD10.3.1.0/24.1.2Loopback010.4.1.1/24在RTC上配置指向RTD的默認(rèn)路由Page106由ASBR通告默認(rèn)路由RTARTB10.1.1.0/24.1由ASBR通告默認(rèn)路由通過一條AS-external-LSA通告默認(rèn)路由Page107由ASBR通告默認(rèn)路由通過一條AS-external-LSA外部路由類型RTARTB去往N1,type=1,cost=100去往N1,type=2,cost=20Cost=1Cost=1√RTC目的網(wǎng)段TypeCost下一跳N11101RTAN1220RTBPage108外部路由類型RTARTB去往N1,type=1,costForwardingaddressRTARTBE0/010.1.1.1/24E0/010.1.1.2/24E0/010.1.1.3/24Loopback020.1.1.1/24E0/110.2.1.2/24E0/110.2.1.3/2410.1.1.0/24是一個(gè)運(yùn)行OSPF的網(wǎng)段Area0配置到20.1.1.0/24的靜態(tài)路由RTCRTC不運(yùn)行OSPFPage109ForwardingaddressRTARTBE0/010Forwardingaddress-情形A下一跳不在OSPF路由域內(nèi)ForwardingAddress被設(shè)置成0.0.0.0Page110Forwardingaddress-情形A下一跳不在OSPForwardingaddress-情形AForwardingAddress被設(shè)置成0.0.0.0下一跳和到ASBR的下一跳是一致的Page111Forwardingaddress-情形AForwardiForwardingaddress-情形B下一跳在OSPF路由域內(nèi)ForwardingAddress被設(shè)置成10.1.1.3Page112Forwardingaddress-情形B下一跳在OSPFForwardingaddress-情形BForwardingAddress不是0.0.0.0下一跳和到ForwardingAddress的下一跳是一致的Page113Forwardingaddress-情形BForwardiNotSoStubbyArea(NSSA)RTARTB10.1.1.0/24.1.210.2.1.0/24.1.2RTCArea1Area0RTD10.3.1.0/24.1.2Loopback010.4.1.1/24泛洪NSSA-LSA泛洪AS-External-LSA配置Area1為NSSA配置到10.4.1.0/24的靜態(tài)路由Page114NotSoStubbyArea(NSSA)RTARTNotSoStubbyArea(NSSA)目的網(wǎng)段位于AS外部一條NSSA-LSA可以被轉(zhuǎn)換成一條AS-external-LSAPage115NotSoStubbyArea(NSSA)目的網(wǎng)段位NotSoStubbyArea(NSSA)一條AS-external-LSA目的網(wǎng)段位于AS外部Page116NotSoStubbyArea(NSSA)一條AS-NotSoStubbyArea(NSSA)使用一條NSSA-LSA通告默認(rèn)路由默認(rèn)路由不能被轉(zhuǎn)換成AS-external-LSAPage117NotSoStubbyArea(NSSA)使用一條N小結(jié)生成AS-External-LSA生成ASBR-Summary-LSA外部路由類型ForwardingaddressNSSAPage118小結(jié)生成AS-External-LSAPage118第二篇ISIS協(xié)議原理第二篇ISIS協(xié)議原理本課程深入淺出的講解ISIS協(xié)議基本概念,工作原理,路由計(jì)算過程,增強(qiáng)特性,及其與OSPF協(xié)議異同之處。學(xué)完本課程,無論您是新手,還是資深專家,都能從中獲益匪淺。前言Page120本課程深入淺出的講解ISIS協(xié)議基本概念,工作原理,路由計(jì)算學(xué)習(xí)完此課程,您將會(huì):了解ISIS協(xié)議基本原理了解ISIS與OSPF的比較目標(biāo)Page121學(xué)習(xí)完此課程,您將會(huì):目標(biāo)Page121內(nèi)容介紹第1章ISIS協(xié)議概述第2章ISIS的工作原理第3章ISIS的路由計(jì)算第4章ISIS的增強(qiáng)特性第5章ISIS與OSPF的比較Page122內(nèi)容介紹第1章ISIS協(xié)議概述Page122IS-IS協(xié)議概述IS-IS協(xié)議的發(fā)展史
IS-IS協(xié)議基本特點(diǎn)IS-IS協(xié)議基本概念Page123IS-IS協(xié)議概述IS-IS協(xié)議的發(fā)展史Page123IS-IS協(xié)議的發(fā)展史IS-IS的產(chǎn)生IS-IS最早是ISO為CLNP(ConnectionlessNetworkProtocol)而設(shè)計(jì)的動(dòng)態(tài)路由協(xié)議(ISO/IEC10589或RFC1142)IS-IS的發(fā)展IETF在RFC1195中增加了IS-IS對于IP的支持,IS-IS發(fā)展成為IntegratedIS-IS(或者稱為DualIS-IS)Page124IS-IS協(xié)議的發(fā)展史IS-IS的產(chǎn)生Page124IS-IS協(xié)議概述IS-IS協(xié)議的發(fā)展史
IS-IS協(xié)議基本特點(diǎn)IS-IS協(xié)議基本概念Page125IS-IS協(xié)議概述IS-IS協(xié)議的發(fā)展史Page125IS-IS協(xié)議基本特點(diǎn)(一)屬于ISO協(xié)議族IS-IS是ISO定義的OSI協(xié)議棧中無連接網(wǎng)絡(luò)服務(wù)CLNS(ConnectionlessNetworkService)的一部分
CLNS由以下三個(gè)協(xié)議構(gòu)成:CLNP:類似于TCP/IP中的IP協(xié)議IS-IS:中間系統(tǒng)間的路由協(xié)議ES-IS:主機(jī)系統(tǒng)與中間系統(tǒng)間的協(xié)議,就象IP中的ARP,ICMP,IRDP等Page126IS-IS協(xié)議基本特點(diǎn)(一)屬于ISO協(xié)議族Page126IS-IS協(xié)議基本特點(diǎn)(二)直接運(yùn)行于鏈路層之上與大多數(shù)路由協(xié)議不同,IS-IS直接運(yùn)行于鏈路層之上數(shù)據(jù)鏈路層頭(OSIFamilyoxFEFE)IS-IS固定報(bào)文頭(第一個(gè)字節(jié)是Ox83)IS-ISTL(TypeLengthValue三元組集)Page127IS-IS協(xié)議基本特點(diǎn)(二)直接運(yùn)行于鏈路層之上數(shù)據(jù)鏈路層頭IS-IS協(xié)議基本特點(diǎn)(三)鏈路狀態(tài)路由協(xié)議與OSPF功能類似,但是各有特點(diǎn)支持IP,OSI兩種路由可以在IP和OSI雙重環(huán)境中工作支持靈活的TLV編址方式,協(xié)議擴(kuò)展性好路由收斂速度快,結(jié)構(gòu)清晰,適合于大規(guī)模網(wǎng)絡(luò)。近年來得到越來越廣泛的應(yīng)用 Page128IS-IS協(xié)議基本特點(diǎn)(三)鏈路狀態(tài)路由協(xié)議Page128IS-IS協(xié)議概述IS-IS協(xié)議的發(fā)展史
IS-IS協(xié)議基本特點(diǎn)IS-IS協(xié)議基本概念Page129IS-IS協(xié)議概述IS-IS協(xié)議的發(fā)展史Page129IS-IS協(xié)議相關(guān)術(shù)語(一)縮略語OSI中的概念I(lǐng)P中對應(yīng)的概念I(lǐng)SIntermediateSystem中間系統(tǒng)Router路由器ESEndSystem端系統(tǒng)Host主機(jī)DISDesignatedIntermediateSystem指派中間系統(tǒng)DesignatedRouter(DR)OSPF中的選舉路由器SysIDSystemID系統(tǒng)IDOSPF中的RouterIDPDUPacketDataUnit報(bào)文數(shù)據(jù)單元IP報(bào)文LSPLinkstateProtocolDataUnit鏈路狀態(tài)協(xié)議數(shù)據(jù)單元OSPF中的LSA用來描述鏈路狀態(tài)Page130IS-IS協(xié)議相關(guān)術(shù)語(一)縮略語OSI中的概念I(lǐng)P中對應(yīng)的IS-IS協(xié)議相關(guān)術(shù)語(二)縮略語OSI中的概念I(lǐng)P中對應(yīng)的概念NSAPNetworkServiceAccessPoint網(wǎng)絡(luò)服務(wù)訪問點(diǎn)(網(wǎng)絡(luò)層地址)IP地址NETNetworkEntityTitle
網(wǎng)絡(luò)實(shí)體標(biāo)記IIHIStoISHelloPDU
IS到IS間HelloOSPF中的Hello報(bào)文PSNP部分序列號(hào)數(shù)據(jù)包OSPF的ACK報(bào)文或LSR報(bào)文CSNP完全序列號(hào)數(shù)據(jù)包OSPF的DD報(bào)文Page131IS-IS協(xié)議相關(guān)術(shù)語(二)縮略語OSI中的概念I(lǐng)P中對應(yīng)的ISIS協(xié)議地址編碼方式NSAP即NetworkServiceAccessPoint,相當(dāng)于OSI的網(wǎng)絡(luò)層協(xié)議CLNP的地址。一個(gè)NSAP由三個(gè)部分組成:區(qū)域地址,SystemID和n-selectorOSI網(wǎng)絡(luò)層地址編碼方式:NSAPPage132ISIS協(xié)議地址編碼方式NSAP即NetworkServiISIS協(xié)議地址編碼方式(續(xù))網(wǎng)絡(luò)標(biāo)識(shí)實(shí)體:NETNET即NetworkEntityTitles,是一個(gè)特殊的NSAP地址,其中n-selector部分為0NET是OSI協(xié)議棧中網(wǎng)絡(luò)設(shè)備本身的標(biāo)識(shí)作為特殊的NSAP,一個(gè)NET至少為8個(gè)字節(jié),最多20個(gè)字節(jié)Page133ISIS協(xié)議地址編碼方式(續(xù))網(wǎng)絡(luò)標(biāo)識(shí)實(shí)體:NETPagISIS協(xié)議地址編碼方式舉例NET示例 例子1:49.0001.aaaa.bbbb.cccc.00Area=49.0001SysID=aaaa.bbbb.ccccNsel=00
例子2:49.0001.0002.2222.4444.00Area=49.0001SysID=0002.2222.4444Nsel=00Page134ISIS協(xié)議地址編碼方式舉例NET示例Page134ISIS地址編碼說明確定systemid如何在支持IP的IS上確定SystemID(便于管理的推薦):使用Loopbck接口IP地址:192.168.3.25路由器所在區(qū)域(Area):49.0001建立IP地址到SystemID的對應(yīng)關(guān)系:注意:這只是一種推薦的對應(yīng)方法,并不要求必須遵循?。。?!Page135ISIS地址編碼說明確定systemid注意:這只是一種推分層層次性:IS-IS有兩個(gè)級(jí)別,區(qū)分兩個(gè)層次Level-1:普通區(qū)域(Areas)叫Level-1(L1)Level-2:骨干區(qū)(Backbone)叫Level-2(L2)骨干區(qū)Backbone是連續(xù)的Level2路由器的集合;由所有的L2(含L1/L2)路由器組成,注意必須是連續(xù)(連通)的;L1和L2運(yùn)行相同的SPF算法;一個(gè)路由器可能同時(shí)參與L1和L2Page136分層層次性:IS-IS有兩個(gè)級(jí)別,區(qū)分兩個(gè)層次Page13IS-IS的分層路由域Area49.0001BackboneL1L1L1L1L1L2L1L2Area49.0002Area49.0003L12L12Page137IS-IS的分層路由域Area49.0001BackbonLevel-1路由器Level-1路由器只與本區(qū)域的路由器形成鄰居只參與本區(qū)域內(nèi)的路由,只保留本區(qū)域的數(shù)據(jù)庫信息通過與自己相連的L1/2路由器的ATTbit尋找與自己最近的L1/2路由器通過發(fā)布指向離自己最近的L1/2路由器的缺省路由,訪問其他區(qū)域Page138Level-1路由器Level-1路由器Page138Level-2路由器Level-2路由器可以與其他區(qū)域的L2路由器形成鄰居參與骨干區(qū)的路由保存整個(gè)骨干區(qū)的路由信息L1/2路由器同時(shí)可以參與L1路由Page139Level-2路由器Level-2路由器Page139Level-1-2路由器L1/L2路由器可以和本區(qū)域的任何級(jí)別路由器形成鄰居關(guān)系;可以和其它區(qū)域相鄰的L2或L1/L2路由器形成鄰居關(guān)系可能有兩個(gè)級(jí)別的鏈路狀態(tài)數(shù)據(jù)庫L1用來作為區(qū)域內(nèi)路由;L2用來作為區(qū)域間路由完成它所在的區(qū)域和骨干之間的路由信息的交換,將L1LSDB中的路由信息轉(zhuǎn)換到L2LSDB中,以在骨干中傳播,既承擔(dān)L1的職責(zé)也承擔(dān)L2的職責(zé)通常位于區(qū)域邊界上Page140Level-1-2路由器L1/L2路由器Page140骨干區(qū)的連續(xù)性Area49.0001BackboneL1L1L1L1L1L1L1L2Area49.0002Area49.0003L12L12錯(cuò)!該路由器必須是L2的,以保證骨干區(qū)的連續(xù)性!!!Page141骨干區(qū)的連續(xù)性Area49.0001BackboneL1L骨干區(qū)的連續(xù)性Area49.0001BackboneL1L1L1L1L1L2L1L2Area49.0002Area49.0003L12L12正確,該路由器必須是L2的,保證了骨干區(qū)的連續(xù)性!!!Page142骨干區(qū)的連續(xù)性Area49.0001BackboneL1L區(qū)域區(qū)域(Areas)IS-IS允許將整個(gè)路由域分為多個(gè)區(qū)域區(qū)域之間通過L2(L1/L2)路由器相連接一個(gè)路由器目前最多有3個(gè)AreaID(IOS和VRP的實(shí)現(xiàn))一個(gè)路由器必須整個(gè)屬于某個(gè)區(qū)域,而不能象OSPF那樣是同一臺(tái)路由器上不同的接口可以屬于不同的區(qū)域?qū)τ贚evel-1路由器來說,只有屬于同一區(qū)域才可以建立鄰居,對于Level-2路由器則沒有此同一區(qū)域限制Page143區(qū)域區(qū)域(Areas)Page143IS-IS協(xié)議適用的網(wǎng)絡(luò)類型網(wǎng)絡(luò)類型P-2-P網(wǎng)絡(luò)PPP廣播網(wǎng)絡(luò)Ethernet,TokenRing等IS-IS協(xié)議不能真正支持NBMA網(wǎng)絡(luò),可以將NBMA鏈路配置成子接口來支持。子接口類型為:P-2-P或者廣播網(wǎng)絡(luò)Page144IS-IS協(xié)議適用的網(wǎng)絡(luò)類型網(wǎng)絡(luò)類型Page144IS-IS協(xié)議的報(bào)文類型IS-IS協(xié)議的9種報(bào)文類型IS-ISHelloPackets(IIH)Level1LANIS-ISHelloLevel2LANIS-ISHelloPoint-to-pointHelloLinkStatePackets(LSP)Level1LSP和Level2LSPCompleteSequenceNumberpackets(CSNP)Level1CSNP和Level2CSNPPartialSequenceNumberPackets(PSNP)Level1PSNP和Level2PSNPPage145IS-IS協(xié)議的報(bào)文類型IS-IS協(xié)議的9種報(bào)文類型Page問題ISIS協(xié)議有哪些基本特點(diǎn)?常用術(shù)語又有哪些?如何標(biāo)識(shí)ISIS網(wǎng)絡(luò)地址?ISIS網(wǎng)絡(luò)是如何分層的?每種類型的路由器各有什么作用?ISIS支持哪些網(wǎng)絡(luò)類型?ISIS協(xié)議有哪些報(bào)文類型?Page146問題ISIS協(xié)議有哪些基本特點(diǎn)?常用術(shù)語又有哪些?Page內(nèi)容介紹第1章ISIS協(xié)議概述第2章ISIS的工作原理第3章ISIS的路由計(jì)算第4章ISIS的增強(qiáng)特性第5章ISIS與OSPF的比較Page147內(nèi)容介紹第1章ISIS協(xié)議概述Page147IS-IS協(xié)議概述鄰接關(guān)系建立鏈路狀態(tài)數(shù)據(jù)庫泛洪過程Page148IS-IS協(xié)議概述鄰接關(guān)系建立Page148IS-IS鄰接關(guān)系建立兩臺(tái)運(yùn)行IS-IS的路由器在交互協(xié)議報(bào)文實(shí)現(xiàn)路由功能之前必須首先建立鄰接關(guān)系。在不同類型的網(wǎng)絡(luò)上,IS-IS的鄰接建立方式并不相同。目前IS-IS支持如下兩類網(wǎng)絡(luò):點(diǎn)到點(diǎn)網(wǎng)絡(luò)廣播網(wǎng)絡(luò)IS-IS鄰接關(guān)系建立需要遵循的基本原則只有同一層次的相鄰路由器才有可能成為鄰接體對于Level-1路由器來說要求區(qū)域號(hào)一致同一網(wǎng)段檢查Page149IS-IS鄰接關(guān)系建立兩臺(tái)運(yùn)行IS-IS的路由器在交互協(xié)議報(bào)點(diǎn)到點(diǎn)鄰接關(guān)系點(diǎn)到點(diǎn)鄰接關(guān)系建立特點(diǎn)IIHIIH(CircuitType:L1,sourceid:0010.0000.0001,holdingtimer:30s,supportedprotocol:IP)L1:0010.0000.0002L1:0010.0000.0001neighbopr0010.0000.0002nullneighbopr0010.0000.0002upIIHIIHIIH(CircuitType:L1,sourceid:0010.0000.0002,holdingtimer:30s,supportedprotocol:IP)IIHPage150點(diǎn)到點(diǎn)鄰接關(guān)系點(diǎn)到點(diǎn)鄰接關(guān)系建立特點(diǎn)IIHIIH(Circ廣播網(wǎng)絡(luò)上鄰接關(guān)系廣播網(wǎng)上鄰接關(guān)系建立特點(diǎn)IIH(sysid=1,neighbor=null)L1:sysid:1IIHIIHmulticastmulticastL1:sysid:2IIH(sysid=2,neighbor=null)Neighbor2initializedneighbor2establishedIIH(sysid=2,neighbor=1)Page151廣播網(wǎng)絡(luò)上鄰接關(guān)系廣播網(wǎng)上鄰接關(guān)系建立特點(diǎn)IIH(sys廣播網(wǎng)上的指定路由器:DISDIS:DesignatedIS指定中間系統(tǒng),相當(dāng)于OSPF的DR功能:在廣播網(wǎng)絡(luò)中創(chuàng)建和更新偽結(jié)點(diǎn)偽節(jié)點(diǎn)的定義及優(yōu)點(diǎn)DISPage152廣播網(wǎng)上的指定路由器:DISDIS:DesignatedIDIS選舉規(guī)則DIS由LANIIH報(bào)文選舉,具備最高優(yōu)先級(jí)的路由器會(huì)被當(dāng)選。如果所有路由器優(yōu)先級(jí)相同,則最高M(jìn)AC地址者當(dāng)選Level-1和Level-2的DIS是分別選舉的,選舉結(jié)果可能不是同一個(gè)ISDIS發(fā)送Hello數(shù)據(jù)包的時(shí)間間隔是普通路由器的1/3,這樣可以保證DIS失效可以被快速檢測到與OSPF不同,它的選舉是搶占式,可預(yù)見的;IS-IS中不存在備份DIS,當(dāng)一個(gè)DIS不能工作時(shí),直接選舉另一個(gè)Page153DIS選舉規(guī)則DIS由LANIIH報(bào)文選舉,具備最高優(yōu)先級(jí)IS-IS協(xié)議概述鄰接關(guān)系建立鏈路狀態(tài)數(shù)據(jù)庫泛洪過程Page154IS-IS協(xié)議概述鄰接關(guān)系建立Page154TLV編碼TLV編碼方式
TLV即type-length-value。TLV編碼方式一種高效率,擴(kuò)展性好的協(xié)議報(bào)文編碼方式。也稱為CLV編碼(code-length-value)T--Type:采用不同的值定義不同類型L--Length:整個(gè)TLV三元組的長度V-Value:本TLV的實(shí)際內(nèi)容,最重要的部分TLV編碼的優(yōu)點(diǎn)可擴(kuò)展性好,如果想增加對于新特性的支持,只需增加新的TLV類型Page155TLV編碼TLV編碼方式Page155鏈路狀態(tài)協(xié)議數(shù)據(jù)單元:LSP以下三個(gè)標(biāo)志組合起來用來唯一標(biāo)識(shí)一個(gè)LSPSourceID(產(chǎn)生該LSP的結(jié)點(diǎn)或偽結(jié)點(diǎn)的SysID);PseudonodeID:對普通LSP為0;對PseudonodeLSP非0,這是區(qū)分一個(gè)LSP是否是偽結(jié)點(diǎn)產(chǎn)生的標(biāo)志;LSPnumber:分片號(hào)(產(chǎn)生的LSP大于LSPMTU將分片)LSPid例子:00c0.0040.1234.01--00,其中:SourceID:00c0.0040.1234PseudonodeID:01(表明為偽結(jié)點(diǎn)產(chǎn)生的)分片號(hào):0
Page156鏈路狀態(tài)協(xié)議數(shù)據(jù)單元:LSP以下三個(gè)標(biāo)志組合起來用來唯一標(biāo)識(shí)LSP序列號(hào)LSPSequenceNumber:SequenceNumber:每個(gè)LSP(含LSP分片)都有一個(gè)自己的序列號(hào)當(dāng)路由器啟動(dòng)IS-IS時(shí)候,自己產(chǎn)生的LSP的序列號(hào)為1當(dāng)發(fā)生變化需要重新生成LSP的時(shí)候,產(chǎn)生序列號(hào)增加的新的LSP傳播出去較大的序列號(hào)意味著LSP較新Page157LSP序列號(hào)LSPSequenceNumber:PagLSP生存時(shí)間LSPRemaininglifetime:每個(gè)LSP(含LSP分片)都有一個(gè)變化的生存時(shí)間相聯(lián)系,用于老化舊的LSPs當(dāng)生存時(shí)間超時(shí),LSP將從網(wǎng)絡(luò)中清除Page158LSP生存時(shí)間LSPRemaininglifetime完全時(shí)序協(xié)議數(shù)據(jù)單元:CSNP全時(shí)序協(xié)議數(shù)據(jù)單元CSNP分為兩種:Level1CSNP和Level2CSNPCSNP用于在泛洪LSPDB時(shí)數(shù)據(jù)庫同步,以范圍來描述數(shù)據(jù)庫LSDB中的所有的LSPsPage159完全時(shí)序協(xié)議數(shù)據(jù)單元:CSNP全時(shí)序協(xié)議數(shù)據(jù)單元Page1部分協(xié)議數(shù)據(jù)單元PSNP部分時(shí)序協(xié)議數(shù)據(jù)單元PSNP分為兩種:Level1PSNP和Level2PSNPPSNP的主要功能:在點(diǎn)到點(diǎn)(P2P)鏈路上路由器用來作為Ack應(yīng)答以確認(rèn)收到某個(gè)LSP;用來請求接收最新的LSP,當(dāng)路由器從鄰居接收到CSNP時(shí),通過比較自己的LSPDB注意到缺少了部分?jǐn)?shù)據(jù)(或自己的LSP比較舊),路由器發(fā)送PSNP請求相應(yīng)的LSP,以保持同步。和CSNP一樣,PSNP在頭中利用LSPid,SequenceNumber,Remainninglifetime,LSPchecksum來描述LSPPage160部分協(xié)議數(shù)據(jù)單元PSNP部分時(shí)序協(xié)議數(shù)據(jù)單元Page160IS-IS數(shù)據(jù)庫交換過程進(jìn)行數(shù)據(jù)庫交換(flooding)的原因所有的路由器都產(chǎn)生一個(gè)LSP(可能分片),放在自己的數(shù)據(jù)庫中所有的LSP都要復(fù)制并發(fā)送到網(wǎng)絡(luò)中的所有其他路由器,如果數(shù)據(jù)庫不同步的話,路由計(jì)算就可能錯(cuò)誤,可能引起路由環(huán)路可靠的flooding是IS-ISSPF路由計(jì)算算法的重要基礎(chǔ),而這兩者是IS-IS作為鏈路狀態(tài)路由協(xié)議最重要的兩個(gè)組成部分Page161IS-IS數(shù)據(jù)庫交換過程進(jìn)行數(shù)據(jù)庫交換(flooding)的IS-IS數(shù)據(jù)庫交換過程產(chǎn)生新的LSP的時(shí)機(jī):鄰接關(guān)系建立起來或down掉IS-IS相關(guān)接口up/down引入的IP路由發(fā)生變化區(qū)域間的IP路由發(fā)生變化接口被賦了新的metric值周期性更新其他Page162IS-IS數(shù)據(jù)庫交換過程產(chǎn)生新的LSP的時(shí)機(jī):Page16IS-IS數(shù)據(jù)庫交換過程收到鄰居新的LSP的處理過程:將新的LSP安裝到自己的LSPDB數(shù)據(jù)庫中標(biāo)記為flooding發(fā)送新的LSP到所有鄰居鄰居再擴(kuò)散到其它鄰居Page163IS-IS數(shù)據(jù)庫交換過程收到鄰居新的LSP的處理過程:Pag廣播網(wǎng)絡(luò)數(shù)據(jù)庫交換由DIS周期性的發(fā)送CSNP中間系統(tǒng)接收到報(bào)文,在數(shù)據(jù)庫中搜索對應(yīng)的記錄。若記錄不存在,則將其加入數(shù)據(jù)庫,并廣播新數(shù)據(jù)庫內(nèi)容。否則,若數(shù)據(jù)庫中的序列號(hào)小于報(bào)文中序列號(hào),就替換為新報(bào)文,并廣播新數(shù)據(jù)庫內(nèi)容。否則,若數(shù)據(jù)庫中序列號(hào)較大,就向入端接口發(fā)送
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 農(nóng)產(chǎn)品家禽養(yǎng)殖銷售合同
- 變更監(jiān)護(hù)權(quán)協(xié)議
- 房屋贈(zèng)與合同法律規(guī)定
- 2024年合同續(xù)簽協(xié)議書
- 賓館租賃合同范文大全
- 產(chǎn)品銷售戰(zhàn)略合作條款協(xié)議
- 2024年個(gè)人租房合同協(xié)議書編寫要點(diǎn)
- 土建工程施工監(jiān)理補(bǔ)充協(xié)議書
- 康寧苑小區(qū)工程施工組織設(shè)計(jì)
- 2024年合作開發(fā)房地產(chǎn)協(xié)議范本
- 第7課《不甘屈辱 奮勇抗?fàn)帯返?課時(shí)說課稿
- 印章啟用登記表
- “珍愛生命,我的責(zé)任”主題班會(huì)課件
- 幼兒園《塑料袋別捂口鼻》
- JJG 880-2006 濁度計(jì)檢定規(guī)程-(高清現(xiàn)行)
- 鐵礦石全鐵含量的的不確定度評(píng)定
- 思維導(dǎo)圖模板彩色版
- 自動(dòng)監(jiān)測數(shù)據(jù)標(biāo)記及電子督辦規(guī)則考試題
- 合頁式包裝盒-開蓋機(jī)構(gòu)的設(shè)計(jì)與運(yùn)動(dòng)分析
- 石材外墻及鋁合金門窗專項(xiàng)施工方案(169頁)
- 福建省義務(wù)教育教改示范性建設(shè)學(xué)校申報(bào)表
評(píng)論
0/150
提交評(píng)論