Source-Tree Adaptive Routing Protocol - Versionsgeschichte

Saehrimnir: BKL Fix

2025-01-21T16:21:05Z

BKL Fix

← Nächstältere Version		Version vom 21. Januar 2025, 18:21 Uhr
Zeile 1:		Zeile 1:
	Das '''Source-Tree Adaptive Routing Protocol''' ('''STAR''') war das erste proaktive [[Routing]]-Protokoll, das mit [[Link-State]] Information arbeitete. Außerdem implementierte es erstmals das [[LORA]]-Prinzip (Least Overhead Routing Approach; gefundene Pfade so lange wie möglich erhalten, um Kontrollnachrichten zu vermeiden). STAR nutzt nicht die allerkürzesten Pfade, damit unnötige Kontrollnachrichten vermieden werden können. Es werden alle Knoten mit festen Adressen versehen, was den Vorteil hat, dass nicht ständig neue [[~~Aktualisierung~~]]en der Informationen nötig sind. Diese bestehen aus mindestens einem [[LSU]] (Link-State Update).		Das '''Source-Tree Adaptive Routing Protocol''' ('''STAR''') war das erste proaktive [[Routing]]-Protokoll, das mit [[Link-State]] Information arbeitete. Außerdem implementierte es erstmals das LORA-Prinzip (Least Overhead Routing Approach; gefundene Pfade so lange wie möglich erhalten, um Kontrollnachrichten zu vermeiden). STAR nutzt nicht die allerkürzesten Pfade, damit unnötige Kontrollnachrichten vermieden werden können. Es werden alle Knoten mit festen Adressen versehen, was den Vorteil hat, dass nicht ständig neue [[Update (Datenbank)\|Aktualisierungen]] der Informationen nötig sind. Diese bestehen aus mindestens einem LSU (Link-State Update).

	Bei der Initialisierung des Netzes entstehen source-trees, welche Verbindungen eines Knotens zu seinem Nachbarn darstellen. Der nächste Schritt (= Aktualisierung) besteht im Senden des eigenen source-trees an alle benachbarten Knoten, die den eigenen source-tree damit aktualisieren. So kann jeder Knoten mit seinen eigenen und dem erhaltenen source-tree einen Topologiegraphen aufbauen, der das komplette [[Netzwerk\|Netz]] enthält.		Bei der Initialisierung des Netzes entstehen source-trees, welche Verbindungen eines Knotens zu seinem Nachbarn darstellen. Der nächste Schritt (= Aktualisierung) besteht im Senden des eigenen source-trees an alle benachbarten Knoten, die den eigenen source-tree damit aktualisieren. So kann jeder Knoten mit seinen eigenen und dem erhaltenen source-tree einen Topologiegraphen aufbauen, der das komplette [[Netzwerk\|Netz]] enthält.

	== Aktualisierungsinformationen ==		== Aktualisierungsinformationen ==
	Aktualisierungsinformationen werden als [[Broadcast]] versandt und nummeriert. Dabei wird der Zähler nur vom Sender erhöht. Ein [[LSU]] ist gültig, wenn die Nummer höher als die zuletzt gespeicherte Nummer für dieselbe Verbindung ist, was den Vorteil hat, dass LSUs nicht periodisch aktualisiert werden müssen.		Aktualisierungsinformationen werden als [[Broadcast]] versandt und nummeriert. Dabei wird der Zähler nur vom Sender erhöht. Ein LSU ist gültig, wenn die Nummer höher als die zuletzt gespeicherte Nummer für dieselbe Verbindung ist, was den Vorteil hat, dass LSUs nicht periodisch aktualisiert werden müssen.

	Aktualisierungsinformationen werden gesendet, falls		Aktualisierungsinformationen werden gesendet, falls

Invisigoth67: typo, form

2023-03-18T17:37:16Z

typo, form

← Nächstältere Version		Version vom 18. März 2023, 19:37 Uhr
Zeile 1:		Zeile 1:
	Das '''Source-Tree Adaptive Routing Protocol''' ('''STAR''') war das erste proaktive [[Routing]]-Protokoll, das mit [[Link-State]] Information arbeitete. Außerdem implementierte es erstmals das [[LORA]]-Prinzip (Least Overhead Routing Approach; gefundene Pfade so lange wie möglich erhalten, um Kontrollnachrichten zu vermeiden). STAR nutzt nicht die allerkürzesten Pfade, damit unnötige Kontrollnachrichten vermieden werden können. Es werden alle Knoten mit ~~feste~~ Adressen versehen, was den Vorteil hat, dass nicht ständig neue [[Aktualisierung]]en der Informationen nötig sind. Diese bestehen aus mindestens einem [[LSU]] (Link-State Update).		Das '''Source-Tree Adaptive Routing Protocol''' ('''STAR''') war das erste proaktive [[Routing]]-Protokoll, das mit [[Link-State]] Information arbeitete. Außerdem implementierte es erstmals das [[LORA]]-Prinzip (Least Overhead Routing Approach; gefundene Pfade so lange wie möglich erhalten, um Kontrollnachrichten zu vermeiden). STAR nutzt nicht die allerkürzesten Pfade, damit unnötige Kontrollnachrichten vermieden werden können. Es werden alle Knoten mit festen Adressen versehen, was den Vorteil hat, dass nicht ständig neue [[Aktualisierung]]en der Informationen nötig sind. Diese bestehen aus mindestens einem [[LSU]] (Link-State Update).

	Bei der Initialisierung des Netzes entstehen source-trees, welche Verbindungen eines Knotens zu seinem Nachbarn darstellen. Der nächste Schritt (= Aktualisierung) besteht im Senden des eigenen source-trees an alle benachbarten Knoten, die den eigenen source-tree damit aktualisieren. So kann jeder Knoten mit seinen eigenen und dem erhaltenen source-tree einen Topologiegraphen aufbauen, der das komplette [[Netzwerk\|Netz]] enthält.		Bei der Initialisierung des Netzes entstehen source-trees, welche Verbindungen eines Knotens zu seinem Nachbarn darstellen. Der nächste Schritt (= Aktualisierung) besteht im Senden des eigenen source-trees an alle benachbarten Knoten, die den eigenen source-tree damit aktualisieren. So kann jeder Knoten mit seinen eigenen und dem erhaltenen source-tree einen Topologiegraphen aufbauen, der das komplette [[Netzwerk\|Netz]] enthält.

	== Aktualisierungsinformationen==		== Aktualisierungsinformationen ==
	Aktualisierungsinformationen werden als [[Broadcast]] versandt und nummeriert. Dabei wird der Zähler nur vom Sender erhöht. Ein [[LSU]] ist gültig, wenn die Nummer höher als die zuletzt gespeicherte Nummer für dieselbe Verbindung ist, was den Vorteil hat, dass LSUs nicht periodisch aktualisiert werden müssen.		Aktualisierungsinformationen werden als [[Broadcast]] versandt und nummeriert. Dabei wird der Zähler nur vom Sender erhöht. Ein [[LSU]] ist gültig, wenn die Nummer höher als die zuletzt gespeicherte Nummer für dieselbe Verbindung ist, was den Vorteil hat, dass LSUs nicht periodisch aktualisiert werden müssen.

Zeile 23:		Zeile 23:
	# Siehe Bilder.		# Siehe Bilder.

	[[~~Bild~~:STAR-Gegenbeispiel.jpg]]		[[Datei:STAR-Gegenbeispiel.jpg]]

	Illustration (II)–(IV) zeigen die source-trees der gelb markierten Knoten bzw. Router. Wenn Verbindung (c,d) ausfällt, ist der source-tree von c in Abbildung V. Hier ist keine Aktualisierung nötig, da der Nachfolger eine niedrigere Nummer als Router c besitzt. In diesem Fall ist es nicht möglich Regel 2 anzuwenden, da es keinen Router mit einer höheren Nummer gibt. Jetzt fällt Verbindung (b,e) aus. Der source-tree von b ist in Abbildung VI gezeigt und abermals ist keine Aktualisierung nötig, da der Nachfolger eine niedrigere Nummer hat. Um Router d zu erreichen, versucht er über a und c zu senden. Gleichzeitig kennt Router c nur die Route zu d über b. So ist eine Schleife entstanden.		Illustration (II)–(IV) zeigen die source-trees der gelb markierten Knoten bzw. Router. Wenn Verbindung (c,d) ausfällt, ist der source-tree von c in Abbildung V. Hier ist keine Aktualisierung nötig, da der Nachfolger eine niedrigere Nummer als Router c besitzt. In diesem Fall ist es nicht möglich Regel 2 anzuwenden, da es keinen Router mit einer höheren Nummer gibt. Jetzt fällt Verbindung (b,e) aus. Der source-tree von b ist in Abbildung VI gezeigt und abermals ist keine Aktualisierung nötig, da der Nachfolger eine niedrigere Nummer hat. Um Router d zu erreichen, versucht er über a und c zu senden. Gleichzeitig kennt Router c nur die Route zu d über b. So ist eine Schleife entstanden.

Wiki1939: ungültigen Parameternamen gefixt

2023-03-16T12:52:48Z

ungültigen Parameternamen gefixt

← Nächstältere Version		Version vom 16. März 2023, 14:52 Uhr
Zeile 32:		Zeile 32:

	== Weblinks ==		== Weblinks ==
	* {{Toter Link \|~~accessdate~~=2020-04-18 \|url=http://web.informatik.unibonn.de/IV/martini/Lehre/Veranstaltungen/WS0102/Sem_Rechnernetze/Vortraege/Florian_R%94der_STAR.pdf \|text=Quelle dieses Artikels (.pdf) (283 kB)}}		* {{Toter Link \|date=2020-04-18 \|url=http://web.informatik.unibonn.de/IV/martini/Lehre/Veranstaltungen/WS0102/Sem_Rechnernetze/Vortraege/Florian_R%94der_STAR.pdf \|text=Quelle dieses Artikels (.pdf) (283 kB)}}
	* [http://wiki.uni.lu/secan-lab/Source-Tree+Adaptive+Routing+Protocol.html englische Beschreibung]		* [http://wiki.uni.lu/secan-lab/Source-Tree+Adaptive+Routing+Protocol.html englische Beschreibung]
	* [http://wiki.uni.lu/secan-lab/GarciaLunaAceves1999.html Original-paper]		* [http://wiki.uni.lu/secan-lab/GarciaLunaAceves1999.html Original-paper]

Nordprinz: Klammern korrigiert

2020-04-20T09:40:48Z

Klammern korrigiert

← Nächstältere Version		Version vom 20. April 2020, 11:40 Uhr
Zeile 32:		Zeile 32:

	== Weblinks ==		== Weblinks ==
	* {{Toter Link \|accessdate=2020-04-18 \|url=http://web.informatik.unibonn.de/IV/martini/Lehre/Veranstaltungen/WS0102/Sem_Rechnernetze/Vortraege/Florian_R%94der_STAR.pdf \|text=Quelle dieses Artikels (.pdf)] (283 kB)}}		* {{Toter Link \|accessdate=2020-04-18 \|url=http://web.informatik.unibonn.de/IV/martini/Lehre/Veranstaltungen/WS0102/Sem_Rechnernetze/Vortraege/Florian_R%94der_STAR.pdf \|text=Quelle dieses Artikels (.pdf) (283 kB)}}
	* [http://wiki.uni.lu/secan-lab/Source-Tree+Adaptive+Routing+Protocol.html englische Beschreibung]		* [http://wiki.uni.lu/secan-lab/Source-Tree+Adaptive+Routing+Protocol.html englische Beschreibung]
	* [http://wiki.uni.lu/secan-lab/GarciaLunaAceves1999.html Original-paper]		* [http://wiki.uni.lu/secan-lab/GarciaLunaAceves1999.html Original-paper]

Christof46: /* Weblinks */ weblink defekt

2020-04-18T14:59:05Z

Weblinks: weblink defekt

← Nächstältere Version		Version vom 18. April 2020, 16:59 Uhr
Zeile 32:		Zeile 32:

	== Weblinks ==		== Weblinks ==
	* [http://web.informatik.~~uni-bonn~~.de/IV/martini/Lehre/Veranstaltungen/WS0102/Sem_Rechnernetze/Vortraege/Florian_R%94der_STAR.pdf Quelle dieses Artikels (.pdf)] (283 kB)		* {{Toter Link \|accessdate=2020-04-18 \|url=http://web.informatik.unibonn.de/IV/martini/Lehre/Veranstaltungen/WS0102/Sem_Rechnernetze/Vortraege/Florian_R%94der_STAR.pdf \|text=Quelle dieses Artikels (.pdf)] (283 kB)}}
	* [http://wiki.uni.lu/secan-lab/Source-Tree+Adaptive+Routing+Protocol.html englische Beschreibung]		* [http://wiki.uni.lu/secan-lab/Source-Tree+Adaptive+Routing+Protocol.html englische Beschreibung]
	* [http://wiki.uni.lu/secan-lab/GarciaLunaAceves1999.html Original-paper]		* [http://wiki.uni.lu/secan-lab/GarciaLunaAceves1999.html Original-paper]

JamesP: fixed typo

2015-05-06T17:58:41Z

fixed typo

← Nächstältere Version		Version vom 6. Mai 2015, 19:58 Uhr
Zeile 1:		Zeile 1:
	Das '''Source-Tree Adaptive Routing Protocol''' ('''STAR''') war das erste proaktive [[Routing]]-Protokoll, das mit [[Link-State]] Information arbeitete. Außerdem implementierte es erstmals das [[LORA]]-Prinzip (Least Overhead Routing Approach; gefundene Pfade so lange wie möglich erhalten, um Kontrollnachrichten zu vermeiden). STAR nutzt nicht die allerkürzesten Pfade, damit unnötige Kontrollnachrichten vermieden werden können. Es werden alle Knoten mit feste Adressen versehen, was den Vorteil hat, dass nicht ständig neue [[Aktualisierung]]en der Informationen nötig sind. Diese bestehen aus mindestens einem [[LSU]] (Link-State Update).		Das '''Source-Tree Adaptive Routing Protocol''' ('''STAR''') war das erste proaktive [[Routing]]-Protokoll, das mit [[Link-State]] Information arbeitete. Außerdem implementierte es erstmals das [[LORA]]-Prinzip (Least Overhead Routing Approach; gefundene Pfade so lange wie möglich erhalten, um Kontrollnachrichten zu vermeiden). STAR nutzt nicht die allerkürzesten Pfade, damit unnötige Kontrollnachrichten vermieden werden können. Es werden alle Knoten mit feste Adressen versehen, was den Vorteil hat, dass nicht ständig neue [[Aktualisierung]]en der Informationen nötig sind. Diese bestehen aus mindestens einem [[LSU]] (Link-State Update).

	Bei der Initialisierung des Netzes entstehen source-trees, welche Verbindungen eines Knotens zu seinem Nachbarn darstellen. Der nächste Schritt (= Aktualisierung) besteht im Senden des eigenen source-trees an alle benachbarten Knoten, die den eigenen source-tree damit aktualisieren. So kann jeder Knoten mit seinen eigenen und dem erhaltenen source-tree einen Topologiegraphen aufbauen, der das ~~komplettes~~ [[Netzwerk\|Netz]] enthält.		Bei der Initialisierung des Netzes entstehen source-trees, welche Verbindungen eines Knotens zu seinem Nachbarn darstellen. Der nächste Schritt (= Aktualisierung) besteht im Senden des eigenen source-trees an alle benachbarten Knoten, die den eigenen source-tree damit aktualisieren. So kann jeder Knoten mit seinen eigenen und dem erhaltenen source-tree einen Topologiegraphen aufbauen, der das komplette [[Netzwerk\|Netz]] enthält.

	== Aktualisierungsinformationen==		== Aktualisierungsinformationen==

94.186.198.106: /* Aktualisierungsinformationen */

2015-02-20T10:42:28Z

Aktualisierungsinformationen

← Nächstältere Version		Version vom 20. Februar 2015, 12:42 Uhr
Zeile 4:		Zeile 4:

	== Aktualisierungsinformationen==		== Aktualisierungsinformationen==
	Aktualisierungsinformationen werden [[Broadcast]] versandt und nummeriert. Dabei wird der Zähler nur vom Sender erhöht. Ein [[LSU]] ist gültig, wenn die Nummer höher als die zuletzt gespeicherte Nummer für dieselbe Verbindung ist, was den Vorteil hat, dass LSUs nicht periodisch aktualisiert werden müssen.		Aktualisierungsinformationen werden als [[Broadcast]] versandt und nummeriert. Dabei wird der Zähler nur vom Sender erhöht. Ein [[LSU]] ist gültig, wenn die Nummer höher als die zuletzt gespeicherte Nummer für dieselbe Verbindung ist, was den Vorteil hat, dass LSUs nicht periodisch aktualisiert werden müssen.

	Aktualisierungsinformationen werden gesendet, falls		Aktualisierungsinformationen werden gesendet, falls

Nameless23: Formatierung

2014-09-20T20:09:51Z

Formatierung

← Nächstältere Version		Version vom 20. September 2014, 22:09 Uhr
Zeile 1:		Zeile 1:
	Das '''Source-Tree Adaptive Routing Protocol''' (STAR) war das erste proaktive [[Routing]]-Protokoll, das mit [[Link-State]] Information arbeitete. Außerdem implementierte es erstmals das [[LORA]]-Prinzip (Least Overhead Routing Approach; gefundene Pfade so lange wie möglich erhalten, um Kontrollnachrichten zu vermeiden). STAR nutzt nicht die allerkürzesten Pfade, damit unnötige Kontrollnachrichten vermieden werden können. Es werden alle Knoten mit feste Adressen versehen, was den Vorteil hat, dass nicht ständig neue [[Aktualisierung]]en der Informationen nötig sind. Diese bestehen aus mindestens einem [[LSU]] (Link-State Update).		Das '''Source-Tree Adaptive Routing Protocol''' ('''STAR''') war das erste proaktive [[Routing]]-Protokoll, das mit [[Link-State]] Information arbeitete. Außerdem implementierte es erstmals das [[LORA]]-Prinzip (Least Overhead Routing Approach; gefundene Pfade so lange wie möglich erhalten, um Kontrollnachrichten zu vermeiden). STAR nutzt nicht die allerkürzesten Pfade, damit unnötige Kontrollnachrichten vermieden werden können. Es werden alle Knoten mit feste Adressen versehen, was den Vorteil hat, dass nicht ständig neue [[Aktualisierung]]en der Informationen nötig sind. Diese bestehen aus mindestens einem [[LSU]] (Link-State Update).

	Bei der Initialisierung des Netzes entstehen source-trees, welche Verbindungen eines Knotens zu seinem Nachbarn darstellen. Der nächste Schritt (= Aktualisierung) besteht im Senden des eigenen source-trees an alle benachbarten Knoten, die den eigenen source-tree damit aktualisieren. So kann jeder Knoten mit seinen eigenen und dem erhaltenen source-tree einen Topologiegraphen aufbauen, der das komplettes [[Netzwerk\|Netz]] enthält.		Bei der Initialisierung des Netzes entstehen source-trees, welche Verbindungen eines Knotens zu seinem Nachbarn darstellen. Der nächste Schritt (= Aktualisierung) besteht im Senden des eigenen source-trees an alle benachbarten Knoten, die den eigenen source-tree damit aktualisieren. So kann jeder Knoten mit seinen eigenen und dem erhaltenen source-tree einen Topologiegraphen aufbauen, der das komplettes [[Netzwerk\|Netz]] enthält.

PM3 am 6. Februar 2012 um 14:32 Uhr

2012-02-06T14:32:22Z

← Nächstältere Version		Version vom 6. Februar 2012, 16:32 Uhr
Zeile 37:		Zeile 37:
	* [http://wiki.uni.lu/secan-lab/GarciaLunaAceves1999a.html IETF Memo]		* [http://wiki.uni.lu/secan-lab/GarciaLunaAceves1999a.html IETF Memo]

	[[Kategorie:~~Routingprotkoll~~]]		[[Kategorie:Routingprotokoll]]

PM3: oops

2012-02-06T14:32:13Z

oops

← Nächstältere Version		Version vom 6. Februar 2012, 16:32 Uhr
Zeile 37:		Zeile 37:
	* [http://wiki.uni.lu/secan-lab/GarciaLunaAceves1999a.html IETF Memo]		* [http://wiki.uni.lu/secan-lab/GarciaLunaAceves1999a.html IETF Memo]

	[[Kategorie:~~Internet-Anwendungsprotokoll~~]]		[[Kategorie:Routingprotkoll]]