單區(qū)域OSPF協(xié)議及SPF算法課件

路由原理

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

[vrfvpn-name]

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

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

Router#router-idip-address 配置OSPFrOSPFRouterID驗(yàn)證RouterB#sh

ipospfRoutingProcess"ospf50"withID10.64.0.2<outputomitted>Numberofareasinthisrouteris2.2normal0stub0nssaNumberofareastransitcapableis0Externalfloodlistlength0AreaBACKBONE(0)AreaBACKBONE(0)AreahasnoauthenticationSPFalgorithmlastexecuted00:01:25.028agoSPFalgorithmexecuted7times<outputomitted>Area1Numberofinterfacesinthisareais1AreahasnoauthenticationSPFalgorithmlastexecuted00:00:54.636agoSPFalgorithmexecuted3times<outputomitted>OSPFRouterID驗(yàn)證RouterB#shipshowipprotocols

Router#OSPF的檢驗(yàn)showiprouteospf[process-id]

Router#showipospfinterface[typenumber] Router#showipprotocols Router#OSPFshowipospf

Router#OSPF的檢驗(yàn)showipospfneighbor[typenumber][neighbor-id][detail]Router#showipospfRouter#OSPF的檢驗(yàn)sh例：showiprouteospfRouterA#show

iprouteospf10.0.0.0/8isvariablysubnetted,3subnets,2masksOIA10.2.1.0/24[110/782]via10.64.0.2,00:03:05,FastEthernet0/0RouterA#例：showiprouteospfRouterA#s例：showipospfinterfaceRouterA#show

ipospfinterfacefastEthernet0/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)例：showipospfinterfaceRouter例: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>例:TheshowipospfneighborRDijkstra算法Dijkstra算法是路由表計(jì)算的依據(jù)，通過Dijkstra算法可以得到有關(guān)網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑樹，然后由最短路徑優(yōu)先樹得到路由表。SPF算法有時也被稱為Dijkstra算法，這是因?yàn)樽疃搪窂絻?yōu)先算法SPF是Dijkstra發(fā)明的。Dijkstra算法Dijkstra算法是路由表計(jì)算的依據(jù)，Dijkstra算法SPF算法將每一個路由器作為根（ROOT）來計(jì)算其到每一個目的地路由器的距離，每一個路由器根據(jù)一個統(tǒng)一的數(shù)據(jù)庫會計(jì)算出路由域的拓?fù)浣Y(jié)構(gòu)圖，該結(jié)構(gòu)圖類似于一棵樹，在SPF算法中，被稱為最短路徑樹。在OSPF路由協(xié)議中，最短路徑樹的樹干長度，即OSPF路由器至每一個目的地路由器的距離，稱為OSPF的Cost。Dijkstra算法SPF算法將每一個路由器作為根（ROOTSPF算法SPF算法修改鏈路成本

CISCOIOS

用公式

108÷帶寬

來自動確認(rèn)鏈路成本：傳輸介質(zhì)成本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)DDI1修改鏈路成本CISCOIOS用公式108÷帶寬來自路由原理

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

[vrfvpn-name]

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

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

Router#router-idip-address 配置OSPFrOSPFRouterID驗(yàn)證RouterB#sh

ipospfRoutingProcess"ospf50"withID10.64.0.2<outputomitted>Numberofareasinthisrouteris2.2normal0stub0nssaNumberofareastransitcapableis0Externalfloodlistlength0AreaBACKBONE(0)AreaBACKBONE(0)AreahasnoauthenticationSPFalgorithmlastexecuted00:01:25.028agoSPFalgorithmexecuted7times<outputomitted>Area1Numberofinterfacesinthisareais1AreahasnoauthenticationSPFalgorithmlastexecuted00:00:54.636agoSPFalgorithmexecuted3times<outputomitted>OSPFRouterID驗(yàn)證RouterB#shipshowipprotocols

Router#OSPF的檢驗(yàn)showiprouteospf[process-id]

Router#showipospfinterface[typenumber] Router#showipprotocols Router#OSPFshowipospf

Router#OSPF的檢驗(yàn)showipospfneighbor[typenumber][neighbor-id][detail]Router#showipospfRouter#OSPF的檢驗(yàn)sh例：showiprouteospfRouterA#show

iprouteospf10.0.0.0/8isvariablysubnetted,3subnets,2masksOIA10.2.1.0/24[110/782]via10.64.0.2,00:03:05,FastEthernet0/0RouterA#例：showiprouteospfRouterA#s例：showipospfinterfaceRouterA#show

ipospfinterfacefastEthernet0/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)例：showipospfinterfaceRouter例: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.1Inthearea0viainterf