Verbesserung Slotted‐ALOHA Grundlagen der Rechnernetze ‐ Medienzugriffskontrolle 31 Starte Übertragung wann immer ein Datenpaket vorliegt Beginne die Übertragung jedoch nur zu Beginn von festen Zeit‐Slots Zeit Zeit‐Slot Paketankunft Paketübertragung SS 2012
16
Embed
Verbesserung Slotted ALOHAunikorn/lehre/gdrn/ss15...Performance von Slotted‐ALOHA Grundlagen der Rechnernetze ‐Medienzugriffskontrolle 32 Gleiche Annahmen für die Analyse: •
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Verbesserung Slotted‐ALOHA
Grundlagen der Rechnernetze ‐Medienzugriffskontrolle 31
Starte Übertragung wann immer ein Datenpaket vorliegtBeginne die Übertragung jedoch nur zu Beginn von festen Zeit‐Slots
Zeit
Zeit‐Slot
Paketankunft Paketübertragung
SS 2012
Performance von Slotted‐ALOHA
Grundlagen der Rechnernetze ‐Medienzugriffskontrolle 32
Gleiche Annahmen für die Analyse:• Dauer einer Paketübertragung sei konstant t.• Sehr große Benutzerpopulation• Gesamtpopulation erzeugt Pakete Poisson‐Verteilt mit einer
mittleren Paketrate von G Paketen pro Paketübertragungszeit t• (G beinhaltet neue Pakete und die Pakete die nochmal
übertragen werden müssen)
Was ist der Durchsatz S an Paketen pro Paketübertragungszeit?
SS 2012
Tafelbild
Grundlagen der Rechnernetze ‐Medienzugriffskontrolle 33SS 2012
Vergleich zwischen ALOHA und Slotted‐ALOHA
Grundlagen der Rechnernetze ‐Medienzugriffskontrolle 34Bildquelle: Andrew S. Tanenbaum, Computer Networks, 4th Edition, 2003