Video: Historia del internet 05 2025
OSPF er en avansert inngangs gateway-ruteprotokoll. OSPF er en link-state protokoll. I stedet for å bestemme den beste ruten ved å se på avstanden (antall humle), kjører link-state protokoller en kortest-vei første (SPF) algoritme for å lage en database av nettverkets topologi og, fra den databasen, for å bestemme de beste det vil si kortest) vei til en destinasjon.
Det fine med OSPF er at ikke bare humle kan brukes som beregninger, men du kan angi OSPF for å bestemme den beste banen. Den beste banen kan bruke det minste antall humle eller de høyeste båndbreddeforbindelsene, mens du bruker en rute for multicast og en annen for vanlige unicast-pakker. Oppsett av OSPF-routing med flere topologi er mye arbeid, men det er ofte verdt innsatsen.
Som en IGP opererer OSPF innenfor et enkelt nettverksadministrasjonsgrense eller -domen, som noen ganger kalles et autonomt system (AS).
Hver ruter som kjører OSPF, går gjennom følgende prosess for å oppdage nettverkstopologien og bestemme den beste stien til hver destinasjon:
-
OSPF oppretter link-state s (LSAs) som beskriver nettverkstopologien som ruteren har i sin link-state database.
-
Ruteren oversvømmer LSAene til alle rutere i domenet.
-
Når ruteren mottar LSAer fra andre rutere, legger den informasjonen til sin koblingsstatistikkdatabase.
-
Ruteren kjører Dijkstra SPF-beregningen for å bestemme den korteste banen til hver destinasjon i domenet.
Resultatet av beregningen er et par verdier for hver destinasjon, bestående av destinasjonsadressen og neste hopp mot den aktuelle destinasjonen. OSPF plasserer denne informasjonen i sin OSPF rutedatabase.
Selv om hver ruter utfører SPF-beregningen uavhengig, slutter alle rutere med identiske link-state databaser (selv om ruterne kan ha forskjellige neste humle for destinasjonene). En annen måte å se på er at OSPF-rutere alle har i det vesentlige samme rutingstabellinformasjon, men oppnå distinkte videresendingstabeller.
Alle OSPF-rutere i et domene må ha de samme link-state databaser for OSPF å fungere.
-
Når endringer oppstår i administrativ domene, overføres denne informasjonen i LSAs, og alle OSPF-rutere gjenoppretter SPF-beregningen og oppdaterer deres koblingsstatistikk databaser.
