Diffusing Update Algorithm - Versionsgeschichte

Matthäus Wander: kein Routingprotokoll, sondern Teil von einem -> kat angepasst

2023-07-26T22:01:37Z

kein Routingprotokoll, sondern Teil von einem -> kat angepasst

← Nächstältere Version		Version vom 27. Juli 2023, 00:01 Uhr
Zeile 61:		Zeile 61:
	* J.J. Garcia-Lunes-Aceves: ''[http://www.cse.ucsc.edu/research/ccrg/publications/jj.dual.ton93.pdf Loop-Free Routing Using Diffusing Computations] (PDF; 1,4 MB)''		* J.J. Garcia-Lunes-Aceves: ''[http://www.cse.ucsc.edu/research/ccrg/publications/jj.dual.ton93.pdf Loop-Free Routing Using Diffusing Computations] (PDF; 1,4 MB)''

	[[Kategorie:~~Routingprotokoll~~]]		[[Kategorie:Routing]]

Invisigoth67: form

2022-09-30T07:46:07Z

form

← Nächstältere Version		Version vom 30. September 2022, 09:46 Uhr
Zeile 4:		Zeile 4:

	== Funktionsweise ==		== Funktionsweise ==
	DUAL nutzt für die Routenberechnung drei von EIGRP in jedem Router separat erstellte Tabellen. Diese Tabellen werden auf Basis von EIGRP zwischen den Routern ausgetauschten Informationen erstellt. Dies ähnelt dem Informationsaustausch mittels eines [[Link-State]]-Routing-Protokolls. Im Gegensatz zu Link-State-Übertragungen, bei denen jeder Router die "Link States" – d. h. den Status (aktiv/inaktiv) sowie die Bandbreite seiner Schnittstellen an alle Router eines autonomen Systems versendet, werden bei EIGRP sogenannte ~~"Nachbarschaftsbeziehungen"~~ aufgebaut. Über diese Nachbarschaften werden nur die Informationen von Router zu Router übermittelt, die die Gegenstelle benötigt.		DUAL nutzt für die Routenberechnung drei von EIGRP in jedem Router separat erstellte Tabellen. Diese Tabellen werden auf Basis von EIGRP zwischen den Routern ausgetauschten Informationen erstellt. Dies ähnelt dem Informationsaustausch mittels eines [[Link-State]]-Routing-Protokolls. Im Gegensatz zu Link-State-Übertragungen, bei denen jeder Router die "Link States" – d. h. den Status (aktiv/inaktiv) sowie die Bandbreite seiner Schnittstellen an alle Router eines autonomen Systems versendet, werden bei EIGRP sogenannte „Nachbarschaftsbeziehungen“ aufgebaut. Über diese Nachbarschaften werden nur die Informationen von Router zu Router übermittelt, die die Gegenstelle benötigt.

	Die drei Tabellen und deren Funktion im Einzelnen:		Die drei Tabellen und deren Funktion im Einzelnen:

185.23.224.105: Ursprünglicher Autor hat die Bedeutung von "Active" und "Passive" bei EIGRP leider vertauscht, Quelle u.a.: https://community.cisco.com/t5/routing/eigrp-neighbor-states/td-p/2864723

2019-10-11T21:02:00Z

Ursprünglicher Autor hat die Bedeutung von "Active" und "Passive" bei EIGRP leider vertauscht, Quelle u.a.: https://community.cisco.com/t5/routing/eigrp-neighbor-states/td-p/2864723

← Nächstältere Version		Version vom 11. Oktober 2019, 23:02 Uhr
Zeile 12:		Zeile 12:
	:''FD (Feasible Distance)'': Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.		:''FD (Feasible Distance)'': Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.
	:''RD (Reported Distance)'': Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.		:''RD (Reported Distance)'': Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.
	:''Routenstatus'': eine Route ist entweder als "aktiv" oder "passiv" markiert. Als "~~aktiv~~" markierte Routen sind stabil und können zur Datenübermittlung genutzt werden. Als "~~passiv~~" markierte Routen werden neu berechnet ~~und/~~oder ~~stehen~~ ~~nicht~~ ~~zur~~ ~~Verfügung~~.		:''Routenstatus'': eine Route ist entweder als "aktiv" oder "passiv" markiert. Als "passiv" markierte Routen sind stabil und können zur Datenübermittlung genutzt werden. Als "aktiv" markierte Routen werden neu berechnet oder gerade bei einem Nachbarn angefragt.
	*'''[[Routingtabelle]]''' = enthält die jeweils beste (metrikbezogen, also in diesem Fall die "kostengünstigste") Verbindung zu einem Ziel		*'''[[Routingtabelle]]''' = enthält die jeweils beste (metrikbezogen, also in diesem Fall die "kostengünstigste") Verbindung zu einem Ziel

217.111.2.36: EIGRP ist nicht mehr Cisco-proprietär siehe https://de.wikipedia.org/wiki/Enhanced_Interior_Gateway_Routing_Protocol

2019-09-26T10:32:26Z

EIGRP ist nicht mehr Cisco-proprietär siehe https://de.wikipedia.org/wiki/Enhanced_Interior_Gateway_Routing_Protocol

← Nächstältere Version		Version vom 26. September 2019, 12:32 Uhr
Zeile 1:		Zeile 1:
	Der '''Diffusing Update Algorithm''' (kurz '''DUAL''') ist eine Komponente des [[proprietär]]en Routing-Protokolls [[EIGRP]] der Firma Cisco. Er ist zuständig für die Routenberechnung. Der von [[Cisco]] angegebene vollständige Name des [[Algorithmus]] ist "DUAL finite-state machine" (DUAL FSM).		Der '''Diffusing Update Algorithm''' (kurz '''DUAL''') ist eine Komponente des ursprünglich [[proprietär]]en Routing-Protokolls [[EIGRP]] der Firma Cisco. Er ist zuständig für die Routenberechnung. Der von [[Cisco]] angegebene vollständige Name des [[Algorithmus]] ist "DUAL finite-state machine" (DUAL FSM).

	Mittels DUAL wird bei Benutzung von EIGRP ein schleifenfreies (loop-free) Routing innerhalb eines [[Autonomes System\|autonomen Systems]] erstellt. DUAL reagiert auf Veränderungen innerhalb der Routingtopologie dynamisch und passt die Routingtabellen der [[Router]] automatisch auf veränderte Gegebenheiten an.		Mittels DUAL wird bei Benutzung von EIGRP ein schleifenfreies (loop-free) Routing innerhalb eines [[Autonomes System\|autonomen Systems]] erstellt. DUAL reagiert auf Veränderungen innerhalb der Routingtopologie dynamisch und passt die Routingtabellen der [[Router]] automatisch auf veränderte Gegebenheiten an.

Bicycle Tourer: Deklinationsfehler korrigiert

2019-05-14T11:26:05Z

Deklinationsfehler korrigiert

← Nächstältere Version		Version vom 14. Mai 2019, 13:26 Uhr
Zeile 33:		Zeile 33:
	D (1) E		D (1) E

	Möchte nun ein [[Client]] in einem Netzwerk an Router E eine Kommunikation mit einem Client in einem an Router A ~~angeschlossen~~ Netzwerk starten, bedeutet dies, dass Router E eine Route zu Router A zur Verfügung stellen muss.		Möchte nun ein [[Client]] in einem Netzwerk an Router E eine Kommunikation mit einem Client in einem an Router A angeschlossenen Netzwerk starten, bedeutet dies, dass Router E eine Route zu Router A zur Verfügung stellen muss.

	Diese Route wurde folgendermaßen berechnet:		Diese Route wurde folgendermaßen berechnet:

91.249.131.9: /* Funktionsweise */Inhaltlichen Fehler korrigiert, "aktive" Routen und "passive" Routen getauscht.

2019-05-10T08:24:20Z

Funktionsweise: Inhaltlichen Fehler korrigiert, "aktive" Routen und "passive" Routen getauscht.

← Nächstältere Version		Version vom 10. Mai 2019, 10:24 Uhr
Zeile 12:		Zeile 12:
	:''FD (Feasible Distance)'': Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.		:''FD (Feasible Distance)'': Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.
	:''RD (Reported Distance)'': Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.		:''RD (Reported Distance)'': Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.
	:''Routenstatus'': eine Route ist entweder als "aktiv" oder "passiv" markiert. Als "~~passiv~~" markierte Routen sind stabil und können zur Datenübermittlung genutzt werden. Als "~~aktiv~~" markierte Routen werden neu berechnet und/oder stehen nicht zur Verfügung.		:''Routenstatus'': eine Route ist entweder als "aktiv" oder "passiv" markiert. Als "aktiv" markierte Routen sind stabil und können zur Datenübermittlung genutzt werden. Als "passiv" markierte Routen werden neu berechnet und/oder stehen nicht zur Verfügung.
	*'''[[Routingtabelle]]''' = enthält die jeweils beste (metrikbezogen, also in diesem Fall die "kostengünstigste") Verbindung zu einem Ziel		*'''[[Routingtabelle]]''' = enthält die jeweils beste (metrikbezogen, also in diesem Fall die "kostengünstigste") Verbindung zu einem Ziel

Aka: Halbgeviertstrich, Leerzeichen in Überschrift

2018-10-04T16:14:32Z

Halbgeviertstrich, Leerzeichen in Überschrift

← Nächstältere Version		Version vom 4. Oktober 2018, 18:14 Uhr
Zeile 4:		Zeile 4:

	== Funktionsweise ==		== Funktionsweise ==
	DUAL nutzt für die Routenberechnung drei von EIGRP in jedem Router separat erstellte Tabellen. Diese Tabellen werden auf Basis von EIGRP zwischen den Routern ausgetauschten Informationen erstellt. Dies ähnelt dem Informationsaustausch mittels eines [[Link-State]]-Routing-Protokolls. Im Gegensatz zu Link-State-Übertragungen, bei denen jeder Router die "Link States" - d. h. den Status (aktiv/inaktiv) sowie die Bandbreite seiner Schnittstellen an alle Router eines autonomen Systems versendet, werden bei EIGRP sogenannte "Nachbarschaftsbeziehungen" aufgebaut. Über diese Nachbarschaften werden nur die Informationen von Router zu Router übermittelt, die die Gegenstelle benötigt.		DUAL nutzt für die Routenberechnung drei von EIGRP in jedem Router separat erstellte Tabellen. Diese Tabellen werden auf Basis von EIGRP zwischen den Routern ausgetauschten Informationen erstellt. Dies ähnelt dem Informationsaustausch mittels eines [[Link-State]]-Routing-Protokolls. Im Gegensatz zu Link-State-Übertragungen, bei denen jeder Router die "Link States" – d. h. den Status (aktiv/inaktiv) sowie die Bandbreite seiner Schnittstellen an alle Router eines autonomen Systems versendet, werden bei EIGRP sogenannte "Nachbarschaftsbeziehungen" aufgebaut. Über diese Nachbarschaften werden nur die Informationen von Router zu Router übermittelt, die die Gegenstelle benötigt.

	Die drei Tabellen und deren Funktion im Einzelnen:		Die drei Tabellen und deren Funktion im Einzelnen:

	*'''Nachbartabelle''' = enthält Informationen über alle anderen direkt verbundenen Router. Für jedes Protokoll (IP, IPX etc.), das EIGRP unterstützt, existiert eine eigene Nachbartabelle. Für jeden Nachbar wird ein Eintrag mit Beschreibung der [[Netzwerk]]schnittstelle und Adresse angelegt. Zudem wird ein Timer initialisiert, der in bestimmten Abständen überprüft, ob die Verbindung mit dem Nachbarn noch aktiv ist. Dies wird mittels sogenannter ''Hello''-Pakete realisiert. Wird ein ''Hello''-Paket nicht während einer bestimmten Zeitspanne beantwortet, wird angenommen, dass die Route nicht mehr zur Verfügung steht und als "passiv" markiert. (Siehe unten)		*'''Nachbartabelle''' = enthält Informationen über alle anderen direkt verbundenen Router. Für jedes Protokoll (IP, IPX etc.), das EIGRP unterstützt, existiert eine eigene Nachbartabelle. Für jeden Nachbar wird ein Eintrag mit Beschreibung der [[Netzwerk]]schnittstelle und Adresse angelegt. Zudem wird ein Timer initialisiert, der in bestimmten Abständen überprüft, ob die Verbindung mit dem Nachbarn noch aktiv ist. Dies wird mittels sogenannter ''Hello''-Pakete realisiert. Wird ein ''Hello''-Paket nicht während einer bestimmten Zeitspanne beantwortet, wird angenommen, dass die Route nicht mehr zur Verfügung steht und als "passiv" markiert. (Siehe unten)
	*'''Topologietabelle''' = enthält die Informationen über die Kosten jeder möglichen Verbindungen zu jedem Ziel innerhalb des autonomen Systems. Innerhalb der Topologietabelle werden mittels dieser Informationen die primäre und sekundäre Route zu einem Ziel festgelegt. Unter anderem enthält die Topologietabelle folgende Einträge pro Ziel:		*'''Topologietabelle''' = enthält die Informationen über die Kosten jeder möglichen Verbindungen zu jedem Ziel innerhalb des autonomen Systems. Innerhalb der Topologietabelle werden mittels dieser Informationen die primäre und sekundäre Route zu einem Ziel festgelegt. Unter anderem enthält die Topologietabelle folgende Einträge pro Ziel:
	:''FD (Feasible Distance)'': Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.		:''FD (Feasible Distance)'': Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.
	:''RD (Reported Distance)'': Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.		:''RD (Reported Distance)'': Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.
Zeile 19:		Zeile 19:
	Um Anfragen an ein bestimmtes Ziel über den primären Pfad abzuwickeln, trägt DUAL den Nachbarn auf dem primären Pfad als Gateway aller Anfragen auf das Ziel in die Routingtabelle ein. Dieser Router wird von Cisco als ''Successor'' bezeichnet. In der Topologietabelle von EIGRP hält DUAL zudem den Nachbarn der zweitbesten Verbindung an ein Ziel als sogenannter ''Feasible Successor'' vor. Fällt die Route zu dem als ''Successor'' vorgesehenen Router aus, wird dieser ''Feasible Successor'' anstatt des ''Successors'' in die Routingtabelle eingetragen. Dazu muss die RD des ''Feasible Successor'' kleiner als die FD des ''Successors'' sein. Ist das nicht der Fall, wird ein möglicher ''Successor'' mit Hilfe eines Query-Prozesses gesucht. Dieses Verhalten, diese Bedingungen dienen der Schleifenvermeidung.		Um Anfragen an ein bestimmtes Ziel über den primären Pfad abzuwickeln, trägt DUAL den Nachbarn auf dem primären Pfad als Gateway aller Anfragen auf das Ziel in die Routingtabelle ein. Dieser Router wird von Cisco als ''Successor'' bezeichnet. In der Topologietabelle von EIGRP hält DUAL zudem den Nachbarn der zweitbesten Verbindung an ein Ziel als sogenannter ''Feasible Successor'' vor. Fällt die Route zu dem als ''Successor'' vorgesehenen Router aus, wird dieser ''Feasible Successor'' anstatt des ''Successors'' in die Routingtabelle eingetragen. Dazu muss die RD des ''Feasible Successor'' kleiner als die FD des ''Successors'' sein. Ist das nicht der Fall, wird ein möglicher ''Successor'' mit Hilfe eines Query-Prozesses gesucht. Dieses Verhalten, diese Bedingungen dienen der Schleifenvermeidung.

	==Beispiel==		== Beispiel ==
	''Legende:''		''Legende:''
	:+ = Router		:+ = Router
Zeile 26:		Zeile 26:

	A (2) B (1) C		A (2) B (1) C
	+ - - - - - + - - - - - +		+ - - - - - + - - - - - +
	\| \|		\| \|
	(2)\| \| (3)		(2)\| \| (3)
	\| \|		\| \|
	+ - - - - - +		+ - - - - - +

138.190.133.8: Bedeutung von aktiven und passiven Routen verwechselt

2017-05-23T10:26:15Z

Bedeutung von aktiven und passiven Routen verwechselt

← Nächstältere Version		Version vom 23. Mai 2017, 12:26 Uhr
Zeile 12:		Zeile 12:
	:''FD (Feasible Distance)'': Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.		:''FD (Feasible Distance)'': Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.
	:''RD (Reported Distance)'': Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.		:''RD (Reported Distance)'': Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.
	:''Routenstatus'': eine Route ist entweder als "aktiv" oder "passiv" markiert. Als "~~aktiv~~" markierte Routen sind stabil und können zur Datenübermittlung genutzt werden. Als "~~passiv~~" markierte Routen werden neu berechnet und/oder stehen nicht zur Verfügung.		:''Routenstatus'': eine Route ist entweder als "aktiv" oder "passiv" markiert. Als "passiv" markierte Routen sind stabil und können zur Datenübermittlung genutzt werden. Als "aktiv" markierte Routen werden neu berechnet und/oder stehen nicht zur Verfügung.
	*'''[[Routingtabelle]]''' = enthält die jeweils beste (metrikbezogen, also in diesem Fall die "kostengünstigste") Verbindung zu einem Ziel		*'''[[Routingtabelle]]''' = enthält die jeweils beste (metrikbezogen, also in diesem Fall die "kostengünstigste") Verbindung zu einem Ziel

Sujalajus: gerne auf der Diskussion:Diffusing Update Algorithm eräutern, klingt für mich falsch

2017-02-15T17:39:47Z

gerne auf der Diskussion:Diffusing Update Algorithm eräutern, klingt für mich falsch

← Nächstältere Version		Version vom 15. Februar 2017, 19:39 Uhr
Zeile 12:		Zeile 12:
	:''FD (Feasible Distance)'': Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.		:''FD (Feasible Distance)'': Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.
	:''RD (Reported Distance)'': Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.		:''RD (Reported Distance)'': Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.
	:''Routenstatus'': eine Route ist entweder als "aktiv" oder "passiv" markiert. Als "~~passiv~~" markierte Routen sind stabil und können zur Datenübermittlung genutzt werden. Als "~~aktiv~~" markierte Routen werden neu berechnet und/oder stehen nicht zur Verfügung.		:''Routenstatus'': eine Route ist entweder als "aktiv" oder "passiv" markiert. Als "aktiv" markierte Routen sind stabil und können zur Datenübermittlung genutzt werden. Als "passiv" markierte Routen werden neu berechnet und/oder stehen nicht zur Verfügung.
	*'''[[Routingtabelle]]''' = enthält die jeweils beste (metrikbezogen, also in diesem Fall die "kostengünstigste") Verbindung zu einem Ziel		*'''[[Routingtabelle]]''' = enthält die jeweils beste (metrikbezogen, also in diesem Fall die "kostengünstigste") Verbindung zu einem Ziel

80.150.212.242: Route state aktive und passive vertauscht. RFC 7868

2017-02-14T13:57:09Z

Route state aktive und passive vertauscht. RFC 7868

← Nächstältere Version		Version vom 14. Februar 2017, 15:57 Uhr
Zeile 12:		Zeile 12:
	:''FD (Feasible Distance)'': Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.		:''FD (Feasible Distance)'': Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.
	:''RD (Reported Distance)'': Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.		:''RD (Reported Distance)'': Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.
	:''Routenstatus'': eine Route ist entweder als "aktiv" oder "passiv" markiert. Als "~~aktiv~~" markierte Routen sind stabil und können zur Datenübermittlung genutzt werden. Als "~~passiv~~" markierte Routen werden neu berechnet und/oder stehen nicht zur Verfügung.		:''Routenstatus'': eine Route ist entweder als "aktiv" oder "passiv" markiert. Als "passiv" markierte Routen sind stabil und können zur Datenübermittlung genutzt werden. Als "aktiv" markierte Routen werden neu berechnet und/oder stehen nicht zur Verfügung.
	*'''[[Routingtabelle]]''' = enthält die jeweils beste (metrikbezogen, also in diesem Fall die "kostengünstigste") Verbindung zu einem Ziel		*'''[[Routingtabelle]]''' = enthält die jeweils beste (metrikbezogen, also in diesem Fall die "kostengünstigste") Verbindung zu einem Ziel