單區(qū)域OSF協(xié)議及SF算法

路由原理

第二課單區(qū)域OSPF協(xié)議及SPF算法課程目標通過本課的學習，讓學生掌握OSPF的特性，OSPF單區(qū)域基本配置，并了解spf算法的特點本課內容1.1：單區(qū)域OSPF協(xié)議的配置以及工作機制1.2：什么是最短路徑優(yōu)先算法（SPF）OSPF單區(qū)域配置routerospfprocess-id

[vrfvpn-name]

Router(config)#開啟OSPF路由進程OSPF基本配置networkip-addresswildcard-maskareaarea-idRouter(config-router)#定義OSPF將運行在哪個接口Router(config-if)#ipospfprocess-idareaarea-id[secondariesnone]在指定的接口啟用OSPF單區(qū)域實驗要求任務：OSPF單區(qū)域的配置配置loopback地址作為路由器的ID配置OSPF的進程并在相應的接口上啟用完成標準可以ping通各路由器的loopback地址showrun時可以查看到每臺路由器所屬的區(qū)域OSPFRouterID運行OSPF的路由器之間是通過OSPF的routerID來相互識別的LSDBs使用OSPFrouterID來區(qū)分路由器默認，OSPF的routerID是使用被激活的接口的最高的ip地址如果有l(wèi)oopbackinterface那么它將成為OSPFrouterID如果有多個loopbackinterface那么將選擇其中ip地址最大的可以使用命令配置指定的OSPFrouter-idRouter(config)#interfaceloopback0Router(config-if)#ipaddress172.16.17.5255.255.255.255如果OSPF的進程已經(jīng)運行的時候，想更改RouterID則必須要重新啟動OSPF的進程，才能使新的RouterID生效LoopbackInterfacesrouter-idip-address

配置OSPFrouter-id命令Router(config-router)#Router(config)#routerospf1Router(config-router)#router-id172.16.1.1Router#clearipospfprocessclearipospfprocess

Router#OSPFRouterID驗證RouterB#sh

ipospfRoutingProcess"ospf50"withID10.64.0.2<outputomitted>Numberofareasinthisrouteris2.2normal0stub0nssaNumberofareastransitcapableis0Externalfloodlistlength0AreaBACKBONE(0)AreaBACKBONE(0)AreahasnoauthenticationSPFalgorithmlastexecuted00:01:25.028agoSPFalgorithmexecuted7times<outputomitted>Area1Numberofinterfacesinthisareais1AreahasnoauthenticationSPFalgorithmlastexecuted00:00:54.636agoSPFalgorithmexecuted3times<outputomitted>showipprotocolsRouter#OSPF的檢驗showiprouteospf[process-id]Router#showipospfinterface[typenumber]Router#showipospfRouter#OSPF的檢驗showipospfneighbor[typenumber][neighbor-id][detail]Router#例：showiprouteospfRouterA#showiprouteospf10.0.0.0/8isvariablysubnetted,3subnets,2masksOIA10.2.1.0/24[110/782]via10.64.0.2,00:03:05,FastEthernet0/0RouterA#例：showipospfinterfaceRouterA#showipospfinterfacefastEthernet0/0FastEthernet0/0isup,lineprotocolisupInternetAddress10.64.0.1/24,Area0ProcessID1,RouterID10.64.0.1,NetworkTypeBROADCAST,Cost:1TransmitDelayis1sec,StateDROTHER,Priority0DesignatedRouter(ID)10.64.0.2,Interfaceaddress10.64.0.2NobackupdesignatedrouteronthisnetworkTimerintervalsconfigured,Hello10,Dead40,Wait40,Retransmit5oob-resynctimeout40Helloduein00:00:04SupportsLink-localSignaling(LLS)Index1/1,floodqueuelength0Next0x0(0)/0x0(0)Lastfloodscanlengthis1,maximumis4Lastfloodscantimeis0msec,maximumis4msecNeighborCountis1,Adjacentneighborcountis1Adjacentwithneighbor10.64.0.2(DesignatedRouter)Suppresshellofor0neighbor(s)例:TheshowipospfneighborRouterB#showipospfneighborNeighborIDPriStateDeadTimeAddressInterface10.64.0.10FULL/DROTHER00:00:3010.64.0.1FastEthernet0/010.2.1.10FULL/-00:00:3410.2.1.1Serial0/0/1RouterB#showipospfneighbordetailNeighbor10.64.0.1,interfaceaddress10.64.0.1Inthearea0viainterfaceFastEthernet0/0Neighborpriorityis0,StateisFULL,16statechangesDRis10.64.0.2BDRis0.0.0.0<outputomitted>Neighbor10.2.1.1,interfaceaddress10.2.1.1Inthearea1viainterfaceSerial0/0/1Neighborpriorityis0,StateisFULL,6statechangesDRis0.0.0.0BDRis0.0.0.0<outputomitted>Dijkstra算法Dijkstra算法是路由表表計算的依據(jù)據(jù)，通過Dijkstra算法可以得到到有關網(wǎng)絡節(jié)節(jié)點的最短路路徑樹，然后后由最短路徑徑優(yōu)先樹得到到路由表。SPF算法有時也被被稱為Dijkstra算法，這是因因為最短路徑徑優(yōu)先算法SPF是Dijkstra發(fā)明的。Dijkstra算法SPF算法將每一個個路由器作為為根（ROOT）來計算其到到每一個目的的地路由器的的距離，每一一個路由器根根據(jù)一個統(tǒng)一一的數(shù)據(jù)庫會會計算出路由由域的拓撲結結構圖，該結結構圖類似于于一棵樹，在在SPF算法中，被稱稱為最短路徑徑樹。在OSPF路由協(xié)議中，，最短路徑樹樹的樹干長度度，即OSPF路由器至每一一個目的地路路由器的距離離，稱為OSPF的Cost。SPF算法修改鏈路成本本CISCOIOS用公式108÷帶寬來自動確認鏈鏈路成本：傳輸介質成本56kbit/s鏈路1785T1（1.544Mbit/s）64E1（2.048Mbit/s）484Mbit/s令牌環(huán)25以太網(wǎng)1016Mbit/s令牌環(huán)6100Mbit/s快速以太網(wǎng)，F(xiàn)DDI19、靜夜四四無鄰，，荒居舊舊業(yè)貧。。。12月-2212月-22Wednesday,December21,202210、雨中黃葉樹樹，燈下白頭頭人。。12:50:4112:50:4112:5012/21/202212:50:41PM11、以以我我獨獨沈沈久久，，愧愧君君相相見見頻頻。。。。12月月-2212:50:4112:50Dec-2221-Dec-2212、故故人人江江海海別別，，幾幾度度隔隔山山川川。。。。12:50:4112:50:4112:50Wednesday,December21,202213、乍乍見見翻翻疑疑夢夢，，相相悲悲各各問問年年。。。。12月月-2212月月-2212:50:4112:50:41December21,202214、他鄉(xiāng)鄉(xiāng)生白白發(fā)，，舊國國見青青山。。。21十十二二月202212:50:41下下午午12:50:4112月月-2215、比不不了得得就不不比，，得不不到的的就不不要。。。。十二月月2212:50下下午12月月-2212:50December21,202216、行動動出成成果，，工作作出財財富。。。2022/12/2112:50:4112:50:4121December202217、做前前，能能夠環(huán)環(huán)視四四周；；做時時，你你只能能或者者最好好沿著著以腳腳為起起點的的射線線向前前。。。12:50:41下下午午12:50下下午12:50:4112月月-229、沒有失失敗，只只有暫時時停止成成功！。。12月-2212月-22Wednesday,December21,202210、很多事情努努力了未必有有結果，但是是不努力卻什什么改變也沒沒有。。12:50:4112:50:4112:5012/21/202212:50:41PM11、成功就是日日復一日那一一點點小小努努力的積累。。。12月-2212:50:4112:50Dec-2221-Dec-2212、世間成事，，不求其絕對對圓滿，留一一份不足，可可得無限完美美。。12:50:4112:50:4112:50Wednesday,December21,202213、不知香積積寺，數(shù)里里入云峰。。。12月-2212月-2212:50:4112:50:41December21,202214、意志堅強強的人能把把世界放在在手中像泥泥塊一樣任任意揉捏。。21十二二月202212:50:41下下午12:50:4112月-2215、楚塞三三湘接，，荊門九九派通。。。。十二月2212:50下下午12月-2212:50December21,202216、少年年十五五二十十時，，步行行奪得得胡馬馬騎。。。2022/12/2112:50:4112:50:4121December202217、空空山山新新雨雨后后，，天天氣氣晚晚來來秋秋。。。。12:50:41下下午午12:50下下午午12:50:4112月月-229、楊楊柳柳散散和和風風，，青青山山澹澹吾吾慮慮。。。。12月月-2212月月-22Wednesday,December21,202210、閱閱讀讀一一切切好好書書如如同同和和過過去去最最杰杰出出的的人人談談話話。。12:50:4112:50:4112:5012/21/202212:50:41PM11、越越是是沒沒有有本本領領的的就就越越加加自自命命不不凡凡。。12月月-2212:50:4112:50Dec-2221-Dec-2212