De forskellige variationer af netværks typer

Stjerne netværk

En stjerne netværk er en af de mest almindelige computer netværkstopologier. I sin enkleste form, en stjerne netværk består af en central kontakt, hub eller computer, der fungerer som en ledning til at sende meddelelser. Denne består af en central node, som alle andre knudepunkter er forbundet; dette centrale knudepunkt giver et fælles forbindelsespunkt for alle knuder gennem en hub. I stjerne topologi, er hver node (computer arbejdsstation eller anden perifer) forbundet til et centralt knudepunkt kaldes en hub eller switch. Kontakten er serveren og periferiudstyr er kunderne. Således hub og blade noder, og transmissionslinjer mellem dem, danner en graf med topologien af en stjerne. Hvis den centrale knudepunkt er passiv, skal noden oprindelse kunne tåle at modtage et ekko af sin egen transmission, forsinket af to-vejs transmission tid (dvs. til og fra det centrale knudepunkt) plus en forsinkelse genereres i det centrale knudepunkt . En aktiv stjerne netværk har en aktiv centralt knudepunkt, der normalt har midlerne til at forhindre ekko-relaterede problemer.

Stjernen topologi reducerer skader forårsaget af svigt ved at forbinde alle systemerne til et centralt knudepunkt. Når de anvendes til en bus-baseret netværk, dette centrale hub genudsender alle transmissioner modtaget fra enhver perifer node til alle ydre noder på netværket, til tider herunder node oprindelse. Alle perifere knuder kan således kommunikere med alle andre ved at sende til, og modtager fra, kun den centrale knude. Svigter en transmission linje, der forbinder nogen perifer node til den centrale knudepunkt vil resultere i isoleringen af det perifere node fra alle andre, men resten af systemerne vil være upåvirket.

Ring netværk

En ring er et netværk topologi, hvor hvert knudepunkt forbindes til nøjagtigt to andre knudepunkter, der danner en enkelt kontinuerlig vej for signaler gennem hvert knudepunkt - en ring. Dataene rejser fra knudepunkt til knudepunkt, med hvert knudepunkt undervejs håndtering hver pakke.

Fordi en ring topologi giver kun en vej mellem to knuder, kan ring netværk blive forstyrret af svigt af en enkelt link. [1] En node fejl eller kabelbrud kunne isolere hver node knyttet til ringen. Som svar nogle ring netværk tilføje et "modroterende ring" (C-Ring) til dannelse af en redundant topologi: i tilfælde af et brud, er data viklet tilbage på komplementær ring før de når enden af kablet, at opretholde en sti til hver node langs den resulterende C-Ring. Sådanne "dobbelt ring" netværk omfatter Spatial Genbrug protokol, Fiber Distributed data Interface (FDDI), og modstandsdygtige Packet Ring. 802,5 netværk - også kendt som IBM token ring netværk - undgå svagheden af en ring topologi helt: de faktisk bruger en startopology på det fysiske lag og en adgang media enhed (MAU) at efterligne en ring på datalink lag.

Træ netværk

Træet som datastruktur bruges i mange sammenhænge. De bruges både i forbindelse med opbevaring af data og i forbindelse med sortering. Fordelen ved en træstruktur er, at den er fleksibel og kan bruges forholdsvis effektivt både til sekventiel gennemlæsning af data og til direkte opslag. Et træ vises som regel med roden øverst og med grene, der vokser ned ad.

Filsystemer er ofte lavet så filerne kan tilgås i en træstruktur hvor mapper kan have undermapper.

Alle træer er acykliske grafer, selvom alle acykliske grafer ikke er træer.

Der bruges en række ord med specielle betydninger, når det drejer sig om træstrukturer.

• En knude indeholder information og referencer til andre knuder.
• Roden er den knude som er udgangspunktet for træet. Den er rød på figuren.
• En gren, eller kant, forbinder to knuder.
• Et blad eller en bladknude er en knude, der ikke refererer til knuder længere nede i træet. De er vist som grønne på figuren.
• Et undertræ består af en knude og alle knuder, der er referencer til herfra. Det gælder både direkte og indirekte referencer.
• Højden for et træ/undertræ er det maksimale antal knuder, man kan tælle fra træets/undertræets rod i retning af bladknuderne.