Bise

Biografie

Unter Bisektion 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 ist die Summe der Datenübertragungsraten 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. Gegeben sei ein Netzwerk mit 2k Knoten und Verbindungsleitungen der einheitlichen Datenübertragungsrate b Bits/s. ~ de.wikipedia.org