Hierarchische LeitwegbestimmungIn sehr großen Netzwerken mit vielen Tausenden von Teilnehmern ist die Anzahl der Knoten sehr groß. Dies hat zur Folge, dass die Tabellengröße zur Leitwegbestimmung und damit auch der Berechnungsaufwand, insbesondere bei alternativen Wegen, stark zunimmt. Dies ist aus vielen Gründen nachteilig.
Deshalb sollten bei großen Netzwerken einzelne Knoten zu einer Region zusammengefasst werden. Dieses hat verschiedene Vorteile: Die Region kann für außerhalb liegende Knoten wie ein einzelner Knoten betrachtet werden, wodurch die Größe der in jedem Knoten zu speichernden Routingtabellen erheblich reduziert werden kann. Darüber hinaus haben Veränderungen, die nicht in der eigenen Region stattfinden (z.B. Ausfall oder Überlastung einer Leitung) keinen Einfluss mehr auf die Routingentscheidungen in der eigenen Region, wodurch die Verfügbarkeit erhöht wird. Dabei benötigt die Routingentscheidung zwischen zwei Regionen bei einer hierarchische Gliederung des Netzes keinen zusätzlichen Aufwand, wenn für die Kommunikation zwischen zwei bestimmten Regionen jeweils ein ausgezeichneter Knoten zuständig ist. |