計算機網(wǎng)絡技術第11章鏈路狀態(tài)路由協(xié)議和混合型路由協(xié)議

1、一課資料網(wǎng) 第1 1章鏈路狀態(tài)路由協(xié)議和混合型路由協(xié)議主要內(nèi)容111鏈路狀態(tài)路由協(xié)議概述 11,2單區(qū)域的OSPF路由協(xié)議基礎11.3在單區(qū)域里配置。SPF路由協(xié)議的命令 11.4EIGRP路由協(xié)議原理 11.5EIGRP路由協(xié)議的配置命令11.6配置0SPF協(xié)議和EIGR叱b議的實驗1L1鏈路狀態(tài)路由協(xié)議概述11J.1鏈路狀態(tài)路由協(xié)議原理 11.1.2鏈路狀態(tài)路由協(xié)議的算法, 11.1.3鏈路狀態(tài)躋由協(xié)議的優(yōu)點與不足11.1J鏈路狀態(tài)(Linkstate)路由協(xié)議原理鏈路狀態(tài)通告(LSA):路由器發(fā)送的路由選擇信息的小分組。發(fā)送的是自己的鏈路狀態(tài)，不是路由表.組播式發(fā)送.觸發(fā)式更新.網(wǎng)絡發(fā)生

2、變化時更新，較長時間迸行定期更新(30分鐘) 拓撲數(shù)據(jù)庫士通過LSA收集到的信息集合. 最短路徑優(yōu)先(SPF)算法：基于拓撲數(shù)據(jù)庫的計算，結(jié)果是SPF樹 e 路由選擇表. 需要高速處理器及大存儲空間 OSPF, ISIS如 OSPF鏈路狀態(tài)協(xié)議。滿足大型，可擴展互連網(wǎng)絡的需要.開 放標準，是無分類路由選擇協(xié)議，路由選擇表中包含子網(wǎng)掩碼， 支持子網(wǎng)。適合結(jié)構化、層次化的網(wǎng)絡.通過主區(qū)域使下層區(qū)域之 間聯(lián)系口 RIP IGRP. EIGRP適合平行的網(wǎng)絡。Routing TabloLink-State PacketsATopological DatabaseAlgorithmShortest Pa

3、th First Tree1U.2鏈路狀態(tài)路由協(xié)議的算法SPF依據(jù)的是帶寬，每條鏈路根據(jù)其帶寬都有相應的開 銷，開銷越小，鏈路的帶寬越大。學習資料下載網(wǎng)站1U.3鏈路狀態(tài)路由協(xié)議的優(yōu)點與不足與距離矢量路由協(xié)議的比較對整個網(wǎng)絡拓撲的了解計算路由的算法路由更新優(yōu)點：收斂速度快；路由更新的操作更加有效缺點：內(nèi)存和處理器要求高；開始工作時等待時間長;要求在網(wǎng)絡中劃分區(qū)域，對每個區(qū)域的路由進行匯總，耍求進行 體系化編址.11.2單區(qū)域的OSPF路由協(xié)議基礎11.2.1 OSPF路由協(xié)議概述11.2.2 OSPF路由協(xié)議的術語11.2.3 最短路徑優(yōu)先算法11.2.4 OSPF路由協(xié)議適用的網(wǎng)絡類型112

4、5 DR與BDR的選舉11.2.6 hell。包結(jié)構及OSPF路由器形成鄰居的過程11.2.7 運行OSPF路由協(xié)議的路由器處理路由更新的過 程11.2.1 OSPF路由協(xié)議概述開放式最短路徑優(yōu)先(OpenShortest Path FirstOSPF) , 是一種IGP協(xié)議，只能工作在自治域內(nèi)部。 收斂時間短：鏈路狀態(tài)更新包(LSU),重新計算路由O 分級設計:1124 OSPF路由協(xié)議適用的網(wǎng)絡類型廣播多路訪問：包括，以太網(wǎng)、令牌環(huán)網(wǎng)、FDDL需要 進行DR與BDR的選舉.點對點網(wǎng)絡：專線非廣播多路訪問：包括：貞中繼，X.25.11.2.5 DR與BDR的選舉優(yōu)先級高的作為DR,第二高的作

5、為BDR,優(yōu)先級為零的永 遠不能為DFL BDRO如果優(yōu)先級都是默認的1,比較路 由器的標識，標識大的作為DR,第二的作為BDR. DR出 現(xiàn)故障，BDR升為DR,再選BDR;原DR只能等下一次的 選舉.11.26 hello包結(jié)構及。SPF路由器形成鄰居的過程fwll。包結(jié)構： hello包包頭：與OSPF包頭相同，當TYPE部分為1時 是hell。包。兩臺路由器只有區(qū)域標識相同才能成為鄰 居.hello包的內(nèi)容！ hello interval（h&lo包時間間隔）和 dead interval （規(guī)定的鄰居關系失效時間）：這兩項 值相同才能成為鄰居關系QSPF路由器形成鄰居的過程 1 Do

6、wn狀態(tài) 2lnit狀態(tài),收到第一個府如分組3 Two-Way狀態(tài)；路由器看到自已出現(xiàn)在鄰居路由器的hell。分組 電，兩臺路由器進入two-way*確定是否要選舉DR, BDR （點對 點不用），選舉DR、BDR.4EXSWH狀態(tài)：兩臺路由器用hll。分組協(xié)商它們之間的皿主”、關系，路由器舊大的為主，“主”路由器先發(fā)送鏈路狀態(tài)信息.5 Exchange狀態(tài)：相互發(fā)送鏈路狀態(tài)信息。, 6 Loadin,就向其 換.如果臺路由器收到不在其數(shù)據(jù)庫中的鏈路信息 請求有關該鏈路的完整更新信息。在loading狀態(tài)交7 Full Adjacency狀態(tài) ,稱為毗鄰數(shù)據(jù)庫.包,每臺路由器都保存著一張毗鄰路

7、由器列表鄰居斷由器， 由器泊相同的包含所有已經(jīng)與路由器建立起雙向通信關系的塔索翦滓表是不同的,而一個區(qū)域中的所有路SJ11-13修修蹺士部II ：1.1 1.1 r ElHUo 砧由第ID二1.1.1 A選舉DR、BDR每一個網(wǎng)段選舉一個DR、BDR.除由器A 維由器FD：路由罵陶由器B由器B的* 黃春初K庫的匯E 含皂路由器A 蹌由器ID出由罌ID： 踣由器E1 1 L 1E11 1631的狀態(tài)躇由尖、的道泡濘古嘉亮率的仁思信息交換包濫由墨優(yōu)先儂和為在套標識友，爾上茸M收到信息E1147 Eahan等狀態(tài)1127運行OSPF路由協(xié)議的路由器處理路由更新的過 程x 白砧宮於；塞右於距釧關三計山

8、男主蛙能站末30S11-20運行OSFF跖由獨談的路由器進度跪由更新的過程11.3在單區(qū)域里配置OSPF路由協(xié)議的命令11.3.1 配置。SPF路由協(xié)議的命令及一些輔助命令* 1132檢驗0SPF配置的命令11.3.1配置OSPF路由協(xié)議的命令及一些輔助命令1配置單區(qū)域的OSPF協(xié)議2配置環(huán)回接口3更改優(yōu)先級4更改鏈路開銷5應用鄰居驗證6 M Ek Hello-interval dead-interval7配置默認靜態(tài)路由1配置單區(qū)域的OSPF協(xié)議Router(config)# router ospf process-id process-id:進程號 1-65535Router(config

9、)# network address wildcard-mask area area-id area-id:區(qū)域0-65535,單區(qū)域中必須為0ho.&4.QJ/2410.64,0 2/24“2埼30，吟1喟用KOutput j nt#rfjcs EthrnstO ip addregs 10 64.0,1 255.255,255.0Output Omitted router ospf 1nrwork 10,64 0.0 0,00.?53 *r* 0 interfce 8thrn#t0 ip address IQ 64 U 2 255.255.55.0 iinterface Ser&lC ip

10、address 10.2,1 2 255 255 255.352 raLiter cspf 1natwork 10.2,1.0 0.0.0.3 ara 0rtetworlc 1。64 0. C 0.0.0,255 ara 02配置環(huán)回接口Router(config)# interface loopback numberE create tho Itoriac.k D irtci lcj； #interface loopback GTi?n7 3 f 7orj：lq-171 Sip. 168 ,31.33255,iSS.255.255WyrmryJ t-rn-i q-;)tfexit! Fert

11、ce Loopback 。 intettccc：Zy-n ：. v3 f .：.：i i e ： 4nc j-tite-cffl.ce locpbaclt 0S-rciriC (conf Lq；鼻 LIKK-t-CHANGED: Intrrtjcs Lcoph.i-rkOP chirkedst.ar.p rc ridni nisrrt rvplyM11.3.2檢驗OSPF配置的命令 show ip ospf interface show ip ospfshow ip ospf neighbor detailshow ip ospf database11.4 EIGRP路由協(xié)議原理11.4.1

12、EIGRP路由協(xié)議概述11.4.2 6口路由協(xié)議與心口路由協(xié)議的比較11.4.3 日GRP路由協(xié)議的概念和術語11.4.4 EIGRP路由協(xié)議的特點1145 EIGRP路由協(xié)議的技術11.4.6 EIGRP路由協(xié)議的包類型11.4.7 EIGRP路由協(xié)議的算法1141 EIGRP （Enhanced Interior Gateway Routing Protocol）路由協(xié)議概述 Cisco私有協(xié)議支持無類域間路由（CIDR）及可變長度子網(wǎng)掩碼（ VLSM）,收斂速度快、擴展性好，支持大型網(wǎng)絡。支持IP、IPX AppleTalk協(xié)議棧混合協(xié)議.在路由學習上使用與OSPF類似，路徑的度量值的計

13、算上與IGRP類似口1142 EIGRP路由協(xié)議與IGRP路由協(xié)議的比較* 1度量值的計算：度量值=帶寬+延遲IGRP的帶寬=10 000 000/網(wǎng)絡實際帶寬日GRP的帶寬=(10 000 000/網(wǎng)絡實際帶寬)*256IGHP延遲:實際延迪10日GRP延遲實際延遲/10256 2兼容模式：可以在網(wǎng)絡中同時使用日GRP和IGRP3最大跳數(shù)：EIGRP為22% IGRP為2554自動的路由再發(fā)布：相同的自治域系統(tǒng)號的EIGRP和 IGRP,可以自動的路由再發(fā)布.5路由的標記：目GRP的路由標記是D,而DEX表示是其 他路由協(xié)議再發(fā)布給EIGRP協(xié)議的路由。11.4.3 EIGRP路由協(xié)議的概念

14、和術語 鄰居表： 拓撲表工包含到達目的網(wǎng)段的多條踹徑. 路由表：利用鄰居表、路由表，使用DUAL (Diffusing Update Algorithm) 算法.計算出到達每一個目的網(wǎng)段的度量值最小的路徑. 后維(Successor)：到達目的網(wǎng)段的最佳路徑.路由器的路由表中只有后 繼?？尚行院罄^(feasiblesuccessor) 2后繼的備份路徑.當后維發(fā)生故障， 會立即從拓撲表中將可行性后繼選為后繼.,Rotiif .hmr i.p ,i.qvrp nIqiikKax_*IL -pi甘iqKbu 二.m lot 戶二*ue呂6 .30bl1 r. t：r- t tq-c 尸門 I 1

15、Jpr. 1 ny-SRTT胖子口QWRQt st j二 KTNUM?0 3. 1, J 9 . L0“113 Q9 I L 0 r 09?ot)0101.10. 1 a . s8-0IP 01T11I3ni n ：ia39019* 55.32.10EtO11 03:31:401J200040留II-前鄰居再11.4.5 EIGRP路由協(xié)議的技術鄰居的發(fā)現(xiàn)和恢復：R1PIGRP只是簡單地向所有接口廣播路由更新包。EIGRPOSPF會和相鄰的路由器建立鄰居關系，相互交換拓撲信 息,日GRP比0SPF建立鄰居關系及交換拓撲信息的過程簡單。曰GRP默認5秒發(fā)送一次Hell。包.路由器直蹦由熙B路由黑

16、A的包略由制B的拓撲盲建 v嚏收到跖由器的抽措信顯人收到圖11.31 EIGRF協(xié)議的郃尾美系建立過程11.4.6 EIGRP路由協(xié)議的包類型 Hell。包：默認保持時間是hello包間隔時間的3倍， QSPF要求鄰居之間的保持時間和間隔時間必須相同, 而EIGRP可以不同。 確認包更新包 請求包 答復包11.4.7 EIGRP路由協(xié)議的算法 _FD (Feasible Distance)：到達目的網(wǎng)段的最小開銷.與FD相等的為后繼. RD (Reported Distance):從鄰居到達目的網(wǎng)段的開 銷， 后繼(Successor):記入路由表口 可行性后繼FS (FeasibleSuccessor)：后繼的備份路 徑。RD hl kpuK， N.grk A3(f5vi f?J1(Sjccesor)viaL42引via E43r ：FD 同 Ttp ki ,yNet址i永AI 伊句-vmh0_J._I_4&*0 viC 5 3F門*PH：ROTKWtogrNtivaik