Wegewahl in hierarchischen Netzen: Erweiterte Gütebewertung

Abstract

Die prognostizierte Entwicklung des Internets macht deutlich, dass die zukünftigen Kommunikationsnetze eine immer größere Zahl an Teilnehmern und Verkehr bewältigen müssen. Damit die Verkehrslenkungsverfahren ihre Aufgaben in einem solchen Umfeld in skalierbarer Weise bewältigen können, empfiehlt es sich, Netzzustandsinformationen hierarchisch zu strukturieren. Das ATM-Forum hat im Bereich privater Netze mit der Anfang 1996 veröffentlichten Spezifikation des Private Network-to-Network Interface (PNNI) [1] bereits einen Schritt in diese Richtung unternommen. Ein physikalisches Netz wird dort sukzessive in Gruppen untergliedert und in weitere virtuelle Ebenen abstrahiert, um zu einer hierarchischen Netzabbildung zu gelangen. Dadurch wird es möglich, dass ein einzelner Vermittlungsknoten nicht mehr das vollständige Netz kennen muss, sondern auf Basis einer reduzierten Teilsicht seine Verkehrslenkungsaufgaben durchführt.

Die mit der Hierarchisierung einhergehende Reduzierung der Netzzustandsinformationen hat einen Genauigkeitsverlust zur Folge. Er erfordert effiziente Aggregationsverfahren, die ein ausgewogenes Verhältnis zwischen der Verringerung der Datenmenge und der damit einhergehenfen Unschaärfe in der Datenbasis erreichen. In einer früheren Veröffentlichung [2] wurden bereits erste Gütebewertungen für zwei ausgewählte Aggregationsverfahren - die Simple Node Representation [1] und die Full Mesh Representation [6] - anhand einfacher regelmäßig strukturierter Modellnetze vorgestellt. Durch Erweiterungen in der verwendeten Messsoftware sind nun auch Untersuchungen an unregelmäßig strukturierten Netzen möglich geworden. Die dabei gewonnenen Ergebnisse werden in diesem Beitrag vorgestellt und einer kritischen Bewertung unterzogen.