Aufgaben zur Diskussion (Verständnisfragen)

Aufgaben zur Diskussion (Verständnisfragen)
1. Welche Kommunikationsprotokolle kommen zum Einsatz, wenn Sie sich die
Internet-Seite zur Lehrveranstaltung (https://cn.ifn.et.tu-dresden.de/comnets2/)
mit dem Web-Browser anzeigen?
Welche konkreten Aufgaben erfüllen diese
2. Beschreiben Sie die Zugriffsprotokolle Polling, Token Passing, CSMA/CD und
CSMA/CA unter Verwendung der Analogie von Gesprächen auf einer Party!
3. Warum ist ein Token-Ring-Protokoll ineffizient, wenn ein LAN sich über ein
sehr großes Gebiet erstreckt?
4. Wie hoch ist bei CSMA/CD nach der fünften Kollision die Wahrscheinlichkeit,
dass ein Knoten k=4 wählt? Welcher Verzögerung entspricht das Ergebnis k=4
auf einem 10 Mbit/s schnellen Ethernet?
5. Warum wird ein ARP-Request in einem Broadcast-Frame verschickt, ein ARPResponse hingegen mit einer spezifischen MAC-Zieladresse versehen?
Aufgaben
1. Zeigen Sie an einem Beispiel, dass eine zweidimensionale Paritätsprüfung
einen einzelnen Bitfehler erkennen und korrigieren, einen Zwei-Bit-Fehler
jedoch nur erkennen und nicht korrigieren kann!
2. Der Datenteil eines IP-Paketes besteht aus 10 Byte mit folgender Bedeutung:
a) die Binärdarstellung der Zahlen 1 bis 10
b) die ASCII-Darstellung der Buchstaben A bis J (Großbuchstaben)
Berechnen Sie die Internet-Prüfsummen (TCP) für diese Daten!
(ACHTUNG: Thema nicht in Vorlesung behandelt – Infos zur Berechnung der
Prüfsummen z.B. bei Wikipedia)
3. Gegeben seien drei aktive Knoten A, B und C, die mittels Slotted ALOHA um
den Zugriff auf einen Kanal konkurrieren. Wir nehmen an, dass jeder Knoten
eine unendliche Anzahl von Paketen zu senden hat. Jeder Knoten versucht, in
jedem Zeitschlitz mit der Wahrscheinlichkeit p zu senden. Die Zeitschlitze
werden nach der Reihenfolge ihres Auftretens durchnummeriert.
Wie hoch ist die Wahrscheinlichkeit, dass
a) Knoten A erstmals in Zeitschlitz 4 erfolgreich ist?
b) irgendein Knoten in Zeitschlitz 2 erfolgreich ist?
c) der erste Erfolg in Schlitz 4 eintritt?
d) Welche Effizienz hat dieses Drei-Knoten-System?
4. Betrachten Sie einen Broadcast-Kanal mit N Knoten und einer Übertragungsrate von R bit/s. Nehmen Sie an, dass der Broadcast-Kanal Polling für
Mehrfachzugriff verwendet (mit einem zusätzlichen Polling-Knoten). Der
Zeitraum zwischen dem Übertragungsende des einen Knotens und dem
Zeitpunkt, ab dem der nächste Knoten senden darf (also die PollingVerzögerung), sei dPolling. Nehmen Sie an, dass innerhalb einer Polling-Runde
ein gegebener Knoten höchstens Q Bits senden darf.
Wie groß ist der maximale Durchsatz des Broadcast-Kanals?