单区域OSPF协议及SPF算法

路由原原理第二课课单单区区域OSPF协议及及SPF算法课程目目标通过本本课的的学习习，让让学生生掌握握OSPF的特性性，OSPF单区域域基本本配置置，并并了解解spf算法的的特点点本课内内容1.1：单区区域OSPF协议的的配置置以及及工作作机制制1.2：什么么是最最短路路径优优先算算法（（SPF）OSPF单区域域配置置routerospfprocess-id[vrfvpn-name]Router(config)#开启OSPF路由进进程OSPF基本配配置networkip-addresswildcard-maskareaarea-idRouter(config-router)#定义OSPF将运行行在哪哪个接接口Router(config-if)#ipospfprocess-idareaarea-id[secondariesnone]在指定定的接接口启启用OSPF单区域实验验要求任务：OSPF单区域的配配置配置loopback地址作为路路由器的ID配置OSPF的进程并在在相应的接接口上启用用完成成标标准准可以以ping通各各路路由由器器的的loopback地址址showrun时可可以以查查看看到到每每台台路路由由器器所所属属的的区区域域OSPFRouterID运行行OSPF的路路由由器器之之间间是是通通过过OSPF的routerID来相相互互识识别别的的LSDBs使用用OSPFrouterID来区区分分路路由由器器默认认，，OSPF的routerID是使使用用被被激激活活的的接接口口的的最最高高的的ip地址址如果果有有loopbackinterface那么么它它将将成成为为OSPFrouterID如果果有有多多个个loopbackinterface那么么将将选选择择其其中中ip地址址最最大大的的可以以使使用用命命令令配配置置指指定定的的OSPFrouter-idRouter(config)#interfaceloopback0Router(config-if)#ipaddress172.16.17.5255.255.255.255如果果OSPF的进进程程已已经经运运行行的的时时候候，，想想更更改改RouterID则必必须须要要重重新新启启动动OSPF的进进程程，，才才能能使使新新的的RouterID生效效LoopbackInterfacesrouter-idip-address配置置OSPFrouter-id命令令Router(config-router)#Router(config)#routerospf1Router(config-router)#router-id172.16.1.1Router#clearipospfprocessclearipospfprocessRouter#OSPFRouterID验证RouterB#shipospfRoutingProcess"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算法是路路由表计计算的依依据，通通过Dijkstra算法可以以得到有有关网络络节点的的最短路路径树，，然后由由最短路路径优先先树得到到路由表表。SPF算法有时时也被称称为Dijkstra算法，这这是因为为最短路路径优先先算法SPF是Dijkstra发明的。。Dijkstra算法SPF算法将每每一个路路由器作作为根（（ROOT）来计算算其到每每一个目目的地路路由器的的距离，，每一个个路由器器根据一一个统一一的数据据库会计计算出路路由域的的拓扑结结构图，，该结构构图类似似于一棵棵树，在在SPF算法中，，被称为为最短路路径树。。在OSPF路由协议议中，最最短路径径树的树树干长度度，即OSPF路由器至至每一个个目的地