Bisektionsbandbreite

(Weitergeleitet von Bisektionsweite)

Unter Bisektion (engl. bisection) versteht man die Teilung eines gegebenen Netzwerkes in zwei etwa gleich große Teile, wobei die Anzahl der Schnitte durch die Verbindungsleitungen minimal sein soll. Die Bisektionsbandbreite (engl. bisection bandwidth) ist die Summe der Datenübertragungsraten (umgangssprachlich Bandbreiten) der geschnittenen Verbindungsleitungen. Sie stellt ein Maß für die Kommunikation durch das System hindurch dar. Je größer die Bisektionsbandbreite, desto geringer ist die Wahrscheinlichkeit von Blockierungen im Netz bei allgemeiner Kommunikation.

BeispielBearbeiten

Gegeben sei ein Netzwerk mit   Knoten und Verbindungsleitungen der einheitlichen Datenübertragungsrate   Bits/s.

  • Bei einer Ringtopologie sind zwei Schnitte ausreichend, um das Netzwerk zu teilen, so dass die Bisektionsbandbreite   beträgt.
  • Ist jeder Knoten des Netzwerks mit jedem anderen verbunden (was der Topologie eines vollständigen Graphens entspricht), so gibt es in Summe   Leitungen zwischen allen   Knoten. Damit ist die aggregierte Bandbreite  . Für die Bisektionsbandbreite können nur die Leitungen zwischen den Hälften gezählt werden – damit beträgt sie   zwischen den Hälften.