Source-Tree Adaptive Routing Protocol

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 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 Netz enthält.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.