Über ein Näherungsverfahren zur Berechnung von Netzknoten in Zeitmultiplexnetzen mit Vielfachzugriff und Burst-Verkehr

Abstract

Es werden Warte-Verlustprobleme in einem speziellen Zeitmultiplexnetz mit Vielfachzugriff (slotted bus) untersucht, in dem die Stationen an ein verzweigtes Leitungsnetz angeschlossen sind. In den Netzknoten können ankommende Datenblöcke gespeichert werden, wenn eine direkte Übertragung nicht möglich ist. In diesem Beitrag wird eine Formel zur Berechnung der Wahrscheinlichkeit hergeleitet, daß ein beliebiger Datenblock wegen Speicherüberlauf in den Knoten des hier betrachteten Netzes verlorengeht, wobei ein allgemeiner Knoten mit einer beliebigen Anzahl von Eingangs- und Ausgangsleitungen betrachtet wird. Außerdem wird eine Näherungsmethode zur Berechnung der Block-Verlustwahrscheinlichkeit in Knoten mit Burst-Eingangsverkehr vorgestellt. Die Ergebnisse nach diesem Näherungsverfahren werden mit exakten Werten und Simulationsergebnissen verglichen.