网络基础知识培训教材-课程06 OSPF协议_

11OSPF274.3OSPF................................254.2OSPF...................................253................................................242............................................241................................................244.1OSPF....................................24OSPF...........................................23............................................................22............................................................18.....................................................17............................................................16............................................................112.3..............................................82.2AS(.............................................82.1...........................................................8OSPF...................................................7.............................................................7.............................................................41.3OSPF...................................................21.2..................................................11.1...........................................................1OSPF...................................................3...........................................................3...........................................................3...........................................................2..............................................................OSPF11iOSPF(OpenShortestPathFist)OSPFOSPFOSPFOSPFOSPFOSPFOSPFüOSPFüQuidwayOSPFüQuidwayQuidwayOSPF111OSPF1.1InternetInternetTCP/IPTransmissionControlProtocol/InternetProtocol/TCP/IPUPDOWNIETF(InternetEngineeringTaskForce)1988OSPFOSPF/FloodingOSPFInteriorGatewayProtocol(IGP)OSPFTCP/IP1OSPF1121OSPF1.2OSPFŸOSPFOpenShortestPathFirstŸrouterIPIPŸ(autonomysystem)ASŸ(area),ŸID(areaID)32-bitŸ(internalgatewayprotocol)IGPIGPIGPOSPFŸID(routerID)32OSPFOSPF113Ÿ(network)IP//IPIPŸ(networkmask)32IPIPC0xfffff00255.255.255.0Ÿ(pointtopointnetwork)56KbŸ()()OSPFhelloOSPFŸ()OSPFhelloOSPFX.25ŸOSPF(NBMA)OSPFŸ(interface)IP()Ÿ(neighbor)OSPFhello()Ÿ(adjacency)Ÿ(LinkStateAdvertise)OSPF114,LSAŸ(LinkStateDataBase)Ÿstub,PPPstubŸ(BackboneArea)Ÿ(ASexternalroute)OSPFBGPRIPRoutingInformationProtocol),,,,Ÿ(route)Ÿroutingtable1.3OSPFAS(area)(root)(routingtable)129.102(HELLO),(neighbor)(Priority)DesignatedRouter(adjacency)(DatabaseDescription)OSPF115(LinkStateRequest)(LinkStateUpdate)(LinkStateAck)LinkStateDataBaseshortestpathroutingtableevent()backboneareaASBoundaryRouter(ASExternalroute)importOSPFintraarea,OSPF116OSPFOSPF117OSPFOSPF/Flooding1-11-21-3OSPF118OSPF2.1OSPF(Internet)(AS)AS(Router)(Network)AreaAreaASOSPF2.2AS(22OSPFRxxN*R1,R2,R3,R4,N11,R3,R4(ABR)R7,R8,R10,N2,N32,R7,R10,R11(ABR)R9.R11,R12,N43R11(ABR)OSPF119Area1,Area2,Area3R5,R6(AutonomousSystem),R5(ASBR)R3R4R7R10R11R5,R6(backbonearea)OSPF3==3OSPFOSPFOSPFAreaHelloneighbornode(LSDB),LSDBHello,.OSPFLSDBLSALSALSDBŸrtr_LSALSA.Ÿnet_LSALSA.Ÿnetsum_LSALSA.OSPF1110Ÿasbrsum_LSAASLSA.ŸASE_LSAASLSAŸID(LS_TYPE)(STATE)Ÿ(destination)maskŸ(nexthop)(metric)(routetype)ŸArea(abr)areasummary_LSA()(flood)ASareasummary_LSAsummary_LSAstubnetArea(backbone)Areaarea,,(transitarea)Backbone(VirtualLink)BackboneBackbone,BackboneBackboneBackboneTransitTransitStubareaAS(asbr)ASAS_External_LSA(ASE_LSA)ASASASE_LSAASASAS1ASASOSPF11112ASASarea,abrSUM_LSA,ASasbrASE_LSA(LSDB)AS()()NETSUMASBRSUMASEOSPFLSDBDijkstra(ShortestPathTree)(routingtable)(destination)(nexthop)(metric)(adv_rtr)OSPFOSPF2.3LSBD,4OSPF11124ŸPPPNBMAHelloHelloNeighbor.HelloOSPFIDIDHellointerval,Routerdeadinterval,DRBDRNeighborHELLO5OSPF11135HELLOHellopriorityDRBDRDRDRBDRDRBDRŸ()DDdatabasedescriptionDDIDIDoptionIMMSDDOSPF1114DDDDMaster/SlaveDDMaster/SlaveDDDDLSRLinkStateRequestŸIDIDLS-type,IDlinkstateID,AdvertisingrouterŸLinkStateUpdateŸIDIDŸLinkStateAckDRŸDDIDID..ŸDDDDLSRDDAdjacencyAdjacencyOSPFASABOSPFABBOSPF1115AABbackbonebackboneBackboneRIPBGPASEASBRASESTUBLSBDRTR-LSANET-LSASUMNET-LSAASBRSUMASE-LSA,7OSPF11167RTARTBRTCRTDRLNLSL(3)NETSUMSL(4)ASBRSUMELASEBGPUPDOWNOSPFDOWNAgeMaxAge3600LSADDRTARTBRTADDMaster/SlaveDDRTADDRTBRTBOSPF1117RTARTBABOSPFASBRASLSAASASLSAASASBRLADB2-1OSPF2-2OSPFLSAOSPF1118888R199R1ŸDijkstraŸStep1root,rootŸStep2OSPF1119ŸStep3ŸStep4Step2LSDB(link)(state)DijkstraASAS,()ASBRASE(1)(2)Dijkstraintra_area(abr)1.router2.transitnetwork3.stubnetwork(4)transitarea(3)SUM_LSAinter_arearouterabrbackboneSUM_LSA(4)rootabrtransitarea()(5)ASE_LSA,AS,10OSPF112010:.,AS:a.INT()AS,.b.type1ypte2type2type2c.ASintra_ASASBRd.e.ASEOSPF1121AB1rt1100ABrt2rt2rt2rt1rt22rt2AS1.2.3.OSPF11221111DijkstraASASOSPF1123ASBRASELSA3-1OSPFOSPF1124OSPF4.1OSPFOSPFRIPOSPFRIP4.1.1.RIP16RIPOSPFOSPFRIPmetricOSPF655340XFFFF-1167772140XFFFFFF-11OSPFRIPVariableLengthSubnetMasksi.e.VLSMRIPRIP2OSPFVLSM4.1.2.RIPRIP30180DOWN120OSPF1125OSPFHELLOHELLOHELLORIPHELLO10NBMAPPP304HELLOHELLOLSBDINFINITYMaxAge3600OSPF1800OSPFRIP4.1.3.RFC1245OSPFRIPOSPFCUPRIPOSPFHELLORIPOSPFRIPOSPFRIPOSPF4.2OSPFCPUOSPFBARRNetNEIOARnet90StatisticBARRNetNSIOARnet14151399hrs277hrs28hrsSPF