Das Kefk Network Wiki befindet sich im Testbetrieb.

---

Aus Kefk.

Unter Bisektion (engl. bisection) versteht man die Teilung eines gegebenen Netzwerkes in zwei etwa gleich großen Teilen, wobei die Anzahl der Schnitte durch die Verbindungsleitungen minimal sein soll. Die Bisektionsbandbreite (engl. bisection bandwidth) ist die Summe der Datenübertragungsraten (umgangssprachlich Bandbreiten) durch die 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.

Beispiel

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

• Bei einer Ringtopologie sind zwei Schnitte ausreichend, um das Netzwerk zu teilen, so dass die Bisektionsbandbreite 2b beträgt.
• Ist jeder Knoten des Netzwerks mit jedem anderen verbunden, so befinden sich immer k² Leitungen zwischen k beliebigen Knoten und den restlichen k Knoten. Damit ist die Bisektionsbandbreite .

Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Bisektionsbandbreite, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.