ist hier ein Roboter?Im Jahr 1968 wurde an der University of Hawaii eines der ersten Computernetzwerkprotokolle mit dem Namen AlohaNET entwickelt. Das Protokoll regelte die Nutzung von Datenübertragungen durch mehrere Rechner in einem Funknetz. Wir betrachten die Version „sloted aloha“. Sloted bedeutet, dass die verfügbare Sendezeit in Zeitschlitze eingeteilt ist und dass ein Rechner nur zu Beginn eines Zeitschlitzes mit dem Senden beginnen darf. Senden zwei Rechner im gleichen Slot (Kollision) ist eine Datenübertragung nicht möglich. Jeder Sender sendet mit der konstanten Wahrscheinlichkeit p. a.) Bestimmen Sie eine Gleichung für die Wahrscheinlichkeit, dass genau ein Rechner von N möglichen Rechnern Daten überträgt (Hinweis abhängig von p und N). b.) Bestimmen Sie bei gegebener Anzahl von N Rechnern die optimale Wahrscheinlichkeit p, so dass der Durchsatz für einen einzelnen Rechner durch das Netz optimal wird (optimale Netzeffizienz, minimale Kollisionsrate). Übungsblatt
