Link-State-Protokoll - Versionsgeschichte

EagleEye: hat Link-State-Routing-Protokoll nach Link-State-Protokoll verschoben

2007-07-20T13:41:26Z

hat Link-State-Routing-Protokoll nach Link-State-Protokoll verschoben

← Nächstältere Version		Version vom 20. Juli 2007, 13:41 Uhr
(kein Unterschied)

EagleEye am 20. Juli 2007 um 09:46 Uhr

2007-07-20T09:46:55Z

← Nächstältere Version		Version vom 20. Juli 2007, 09:46 Uhr
Zeile 216:		Zeile 216:
	Je nach verwendeter Metrik kann eine Verbindung von zwei Knoten unterschiedliche Routen haben, z.B. ist eine Funkstrecke günstiger als eine Strecke über Kabel. Jedoch hat sie eine höhere Verzögerung und einen schlechteren Durchsatz. So gibt es nach der Durchsatz-Metrik eine andere Route als mit der Kosten-Metrik.		Je nach verwendeter Metrik kann eine Verbindung von zwei Knoten unterschiedliche Routen haben, z.B. ist eine Funkstrecke günstiger als eine Strecke über Kabel. Jedoch hat sie eine höhere Verzögerung und einen schlechteren Durchsatz. So gibt es nach der Durchsatz-Metrik eine andere Route als mit der Kosten-Metrik.
	Durch diese Gegebenheit muss darauf geachtet werden, dass alle Knoten die gleichen Metriken verwenden, da es sonst zu Schleifen kommen kann, wenn z.B. ein Router die Kosten und der andere den Durchsatz nimmt. Alternativ kann auch eine Vorgabe für die Pakete festgelegt werden, wie es z.B. OSPF macht.		Durch diese Gegebenheit muss darauf geachtet werden, dass alle Knoten die gleichen Metriken verwenden, da es sonst zu Schleifen kommen kann, wenn z.B. ein Router die Kosten und der andere den Durchsatz nimmt. Alternativ kann auch eine Vorgabe für die Pakete festgelegt werden, wie es z.B. OSPF macht.

			==Externe Routen==
			Damit die Datenbanken nicht zu groß werden, werden Netzwerke in Bereiche unterteilt die über [[Gateway]]s erreichbar sind. Durch diese Abgrenzung können die Datenbanken für die ''internen'' Routen klein gehalten werden.

	==Vorteile==		==Vorteile==
Zeile 223:		Zeile 226:
	# Unterstützung von mehreren Pfaden zu einem Ziel		# Unterstützung von mehreren Pfaden zu einem Ziel
	# Getrennte Darstellung von externen Routen		# Getrennte Darstellung von externen Routen

			==Weiterführende Artikel==
			* [[OSPF]]

			==Literatur==
			* Routing im Internet - Christian Huitema - Prentice Hall - ISBN 3-8272-9526-2

	[[Kategorie:Protokolle]]		[[Kategorie:Protokolle]]

EagleEye am 20. Juli 2007 um 09:11 Uhr

2007-07-20T09:11:20Z

← Nächstältere Version		Version vom 20. Juli 2007, 09:11 Uhr
Zeile 207:		Zeile 207:
	Damit die Karte immer aktuell ist, wird ein Eintrag wird aus der Datenbank entfernt, wenn er nicht nach einer bestimmten Zeit aktualisiert wurde.		Damit die Karte immer aktuell ist, wird ein Eintrag wird aus der Datenbank entfernt, wenn er nicht nach einer bestimmten Zeit aktualisiert wurde.

			==Metriken==
			SPF-Protokolle unterstützen meistens mehrere Metriken, wodurch auch unterschiedliche Routen zustande kommen können. Mögliche Metriken sind z.B.
			* [[Datendurchsatz]]
			* [[Verzögerung]]
			* [[Kosten]]
			* [[Zuverlässigkeit]]

			Je nach verwendeter Metrik kann eine Verbindung von zwei Knoten unterschiedliche Routen haben, z.B. ist eine Funkstrecke günstiger als eine Strecke über Kabel. Jedoch hat sie eine höhere Verzögerung und einen schlechteren Durchsatz. So gibt es nach der Durchsatz-Metrik eine andere Route als mit der Kosten-Metrik.
			Durch diese Gegebenheit muss darauf geachtet werden, dass alle Knoten die gleichen Metriken verwenden, da es sonst zu Schleifen kommen kann, wenn z.B. ein Router die Kosten und der andere den Durchsatz nimmt. Alternativ kann auch eine Vorgabe für die Pakete festgelegt werden, wie es z.B. OSPF macht.

			==Vorteile==
			Die Vorteile eines Link-State-Routing-Protokolls gegen über eden Distanzvektorprotokollen sind:
			# Schnelle Konvergenz, ohne dass sich Schleifen bilden können
			# Unterstützung von präzisen Metriken, gegebenenfalls auch mehrerer Metriken
			# Unterstützung von mehreren Pfaden zu einem Ziel
			# Getrennte Darstellung von externen Routen

	[[Kategorie:Protokolle]]		[[Kategorie:Protokolle]]

EagleEye am 19. Juli 2007 um 18:55 Uhr

2007-07-19T18:55:18Z

← Nächstältere Version		Version vom 19. Juli 2007, 18:55 Uhr
Zeile 1:		Zeile 1:
	Protokolle der Link-State-Familie, sind das Gegenstück zu den [[Distanzvektorprotokoll]]en und werden auch '''Shortest Path First (SPF)''' genannt, da sie den [[Shortest Path First - ~~Algrorithmus~~]] von Dijkstra verwenden.		Protokolle der Link-State-Familie, sind das Gegenstück zu den [[Distanzvektorprotokoll]]en und werden auch '''Shortest Path First (SPF)''' genannt, da sie den [[Shortest Path First - Algorithmus]] von Dijkstra verwenden.
	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.		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.

EagleEye am 19. Juli 2007 um 18:55 Uhr

2007-07-19T18:55:11Z

← Nächstältere Version		Version vom 19. Juli 2007, 18:55 Uhr
Zeile 1:		Zeile 1:
	Protokolle der Link-State-Familie, sind das Gegenstück zu den [[Distanzvektorprotokoll]]en und werden auch '''Shortest Path First (SPF)''' genannt, da sie den [[~~Sortest~~ Path First - Algrorithmus]] von Dijkstra verwenden.		Protokolle der Link-State-Familie, sind das Gegenstück zu den [[Distanzvektorprotokoll]]en und werden auch '''Shortest Path First (SPF)''' genannt, da sie den [[Shortest Path First - Algrorithmus]] von Dijkstra verwenden.
	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.		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.

EagleEye am 19. Juli 2007 um 18:54 Uhr

2007-07-19T18:54:48Z

← Nächstältere Version		Version vom 19. Juli 2007, 18:54 Uhr
Zeile 1:		Zeile 1:
	Protokolle der Link-State-Familie, sind das Gegenstück zu den [[Distanzvektorprotokoll]]en und werden auch '''Shortest Path First (SPF)''' genannt.		Protokolle der Link-State-Familie, sind das Gegenstück zu den [[Distanzvektorprotokoll]]en und werden auch '''Shortest Path First (SPF)''' genannt, da sie den [[Sortest Path First - Algrorithmus]] von Dijkstra verwenden.
	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.		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.

EagleEye am 19. Juli 2007 um 18:52 Uhr

2007-07-19T18:52:54Z

← Nächstältere Version		Version vom 19. Juli 2007, 18:52 Uhr
Zeile 204:		Zeile 204:
	Da die Nummern normalerweise relativ langsam wachsen, kann man davon ausgehen das ein Wert zudem nur sehr wenig hinzugefügt werden muss um den anderen Wert zu erreichen.		Da die Nummern normalerweise relativ langsam wachsen, kann man davon ausgehen das ein Wert zudem nur sehr wenig hinzugefügt werden muss um den anderen Wert zu erreichen.
	Bei [[OSPF]] wurde für diesen Fall der sogenannte [[Lollipop-Sequenzraum]] eingeführt, damit die eindeutige Zuordnung der Nummern geschehen kann.		Bei [[OSPF]] wurde für diesen Fall der sogenannte [[Lollipop-Sequenzraum]] eingeführt, damit die eindeutige Zuordnung der Nummern geschehen kann.

			Damit die Karte immer aktuell ist, wird ein Eintrag wird aus der Datenbank entfernt, wenn er nicht nach einer bestimmten Zeit aktualisiert wurde.


	[[Kategorie:Protokolle]]		[[Kategorie:Protokolle]]

EagleEye am 19. Juli 2007 um 16:43 Uhr

2007-07-19T16:43:31Z

@@ Zeile 1: / Zeile 1: @@
-Protokolle der Link-State-Familie, sind das Gegenstück zu den [[Distanzvektorprotokoll]]en und werden auch ''Shortest Path First (SPF)'' genannt.
+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=
+==Link-State-Datenbank==
 Die Datenbank eines Link-State-Knotens entspricht einer "topologischen Karte" des Netzwerks.
@@ Zeile 88: / Zeile 88: @@
 [[Kategorie:Protokolle]]

EagleEye am 19. Juli 2007 um 13:03 Uhr

2007-07-19T13:03:42Z

← Nächstältere Version		Version vom 19. Juli 2007, 13:03 Uhr
Zeile 89:		Zeile 89:


	[[~~Kategoprie~~:Protokolle]]		[[Kategorie:Protokolle]]

EagleEye: Die Seite wurde neu angelegt: Protokolle der Link-State-Familie, sind das Gegenstück zu den Distanzvektorprotokollen und werden auch ''Shortest Path First (SPF)'' genannt. Die Link-State-Protok...

2007-07-19T13:03:18Z

Die Seite wurde neu angelegt: Protokolle der Link-State-Familie, sind das Gegenstück zu den Distanzvektorprotokollen und werden auch ''Shortest Path First (SPF)'' genannt. Die Link-State-Protok...

Neue Seite

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]]