Bearbeiten von „Link-State-Protokoll“

Protokolle der Link-State-Familie, sind das Gegenstück zu den [[Distanzvektorprotokoll]]en und werden auch ''Shortest Path First (SPF)'' genannt.
Die Link-State-Protokolle verwenden eine "Karte" der Netzwerkstruktur, welche in gewissen Ständen aktualisiert wird. Diese Karte wird von jedem Knoten (z.B.[[Router]]) in einer Datenbank lokal gespeichert und aktuell gehalten.

Vertreter dieser [[Protokoll]]-Familie ist z.B. [[OSPF]].

=Link-State-Datenbank=
Die Datenbank eines Link-State-Knotens entspricht einer "topologischen Karte" des Netzwerks.

So wird z.B. dieses Netzwerk als Datenbank wie folgt dargestellt:
 A -- 1 -- B -- 2 -- C
 |         |        /
 3         4       /
 |         |      /
 D -- 6 -- E -- 5

{| {Prettytyble}}
! Von 
! Nach 
! Verbindung 
! Entfernung 
|-
| align="center" | A
| align="center" | B
| align="center" | 1
| align="center" | 1
|-
| align="center" | A
| align="center" | D
| align="center" | 3
| align="center" | 1
|-
| align="center" | B
| align="center" | A
| align="center" | 1
| align="center" | 1
|-
| align="center" | B
| align="center" | C
| align="center" | 2
| align="center" | 1
|-
| align="center" | B
| align="center" | E
| align="center" | 4
| align="center" | 1
|-
| align="center" | C
| align="center" | B
| align="center" | 2
| align="center" | 1
|-
| align="center" | C
| align="center" | E
| align="center" | 5
| align="center" | 1
|-
| align="center" | D
| align="center" | A
| align="center" | 2
| align="center" | 1
|-
| align="center" | D
| align="center" | E
| align="center" | 6
| align="center" | 1
|-
| align="center" | E
| align="center" | B
| align="center" | 4
| align="center" | 1
|-
| align="center" | E
| align="center" | C
| align="center" | 5
| align="center" | 1
|-
| align="center" | E
| align="center" | D
| align="center" | 6
| align="center" | 1
|-
|}

Eine Verbindung von einem Knoten des Netzwerks zu einem anderen Knoten entspricht hier immer einem Datensatz.
Diese Datensätze können in Abhängigkeit zu dem verwendeten Protokoll auch abweichen, so ist z.B. als [[Metrik]] Kosten für eine Verbinding oder die Geschwindigkeit der Verbindung.
Durch diese einfache Struktur der Daten ist es einem Computer sehr effizient möglich die Routen zu berechnen.
In dem hier gegebenen Beispiel würde er z.B. für eine die Route von A nach C über B errechnen, da er hier die Gesamtkosten mit 2 hätte.



[[Kategoprie:Protokolle]]