| Link-State-Protokoll | |||||
|
Das Link-State-Protokoll wird von Routern im Internet verwendet um deren Datenbasis mit Wegeinformationen auszustatten. Link State setzt CIDR (Classeless Inter Domain Routing) und Subnetmasken sowie Variable Length of Subnet Mask (VLSM) ein. Routing-Informationen Das Link State Protokoll wird insbesondere eingesetzt, wenn sich Routing-Informationen oft ändern: neue Routing-Wege werden beim Link-State durch Link State Announcements bzw Advertisements über Multicast zwischen aufeinanderfolgenden Routern bekannt gemacht und in die komplexen Routing-Tabellen eingetragen. In den jeweiligen Routing-Datenbanken wird das gesamte Wegesystems des jeweiligen Netzes eingetragen. Link-State arbeitet mit einem Link-State-Algorithmus der höhere Speicherkapazitäten als der Distance Vector Algorithmus einsetzt. Konkret wird eine Shortest-Path-First-Algorithmus implementiert der auf einem Shortest-Path-First-Baum basiert. Ein SPF-Baum ist ein Graph mit einem minimalen Spannbaum. Die Routing-Bereitschaft in der Nachbarschaft wird durch das Hello-Protokoll ermittelt. Der Link-State-Algorithmus ist eine Implementierung des Dijkstra-Algorithmus. Ein wichtiges Link-State-Protokoll ist Open Shortest Path First. |
|||||
| Siehe auch: Multicast Subnetmaske Router | |||||