Error Control

Question 1

Was ist die Basis für Stop-and-Wait

Answer 1

• Sender fügt Checksumme (CRC) zum Packet hinzu um Bitfehler zu identifizieren
• Sender kriegt acknowledgment (ACK) wenn das Packet ohne Bitfehler angekommen ist
• Wenn (ACK) bis zu einer Deadline nicht angekommen ist wird das Packet erneut gesendet
• Sequenznummern (SQN) wird zur Nachricht hinzugefügt um duplikate zu identifizieren
  *

Question 2

Welche drei fundamentalen Protokolle gibt es für error control?

Answer 2

• Stop-and-Wait
• Go-Back-N
• Selective Repeat

Question 3

Wie funktioniert Stop-and-Wait vom Sender aus?

Answer 3

1. sendet Packet mit SQN, CRC und startet Timer
2. Wenn korrekets ACK ankommt, SQN++ und fange von vorne an
3. Wenn Timeout, sende Packet erneut

Question 4

Wie funktioniert Stop-and-Wait vom Empfänger aus?

Answer 4

• Wenn packet ankommt und kein bitfehler + aktueller SQN, sende ACK(SQN, CRC) und danach SQN++. Sonst sende das letzte ACK nochmal

Question 5

Go-Back-N prinzipchen

Answer 5

• Es werden mehrere Packete gesendet, befor das erste ACK empfangen wird
• Nach senden des ersten Packets wird ein Timer gestartet
• Alle nicht-ACK Pakete sind gebuffert
• Nach timeout, alle nicht-ACK packete werden erneut gesendet
• Empfänger sendet gesammelte ACKs: alle ACK gelten für alle Pakete bis zum jetzigen SQN
• Empfänger akzeptiert Pakete nur in der richtigen Reihnfolge und braucht diese nicht zu Buffern

Question 6

Was macht der Sender bei Go-Back-N

Answer 6

1. Wenn Daten bereit sind und das Fenster nicht voll ist: Sende Paket mit NextSQN und machen nextSQN++. Wenn das das erste Paket war starte Timer
2. Wenn ACK im Fenster ist, bewege ACK nach SQN. Wenn Fenster leer ist Stoppe timer, sonst starte Timer neu.
3. Wenn timeout, sende alle Packete im Fenster neu, starte Timer neu.

Question 7

Was macht der Empfänger bei Go-Back-N

Answer 7

• Wenn Packet korrekt ist und das nächste SQN enthält, sende ACK mit aktuellen SQN, danach SQN++. Sonst sende das letzte ACK

Question 8

Prinzipchen von Selective Repeat

Answer 8

• Sender kann mehrere Pakete verschicken vor dem ersten ACK
• Ein Timer für jedes übertragene Paket wird gestartet
• Alle nicht-ACK Pakete werden gebufferet
• timeout: das Paket wird erneut gesendet
• Empfänger sendet ACK: gilt nur für das Pakete mit passender SQN
• Empfänger muss buffern für fehlende Pakete

Question 9

Was macht der Sender bei Selective Repeat?

Answer 9

1. Wenn Daten bereit sind und platz im Fenster: sende Paket, starte Timer für das Paket, nextSQN++
2. Wenn ACK empfangen mit SQN im Fenster, markiere Paket als ACK. Stoppe Timer, wenn möglich, bewege Fenster
3. Wenn Timeout: Sende Paket erneut, starte Timer erneut

Question 10

Was macht der Empfänger bei Selective Repeat?

Answer 10

1. Wenn Paket korrekt ist und SQN im Fenster: Sende ACK buffer Paket und wenn möglich bewege Fenster
2. Wenn SQN von Paket aus dem vorherigen Fenster, sende ACK erneut

Question 11

Vorteile von Selective Repeat gegenüber Go-Back-N

Answer 11

• Weniger wiederholte Pakete weil nur die wirklich verlorenen Pakete neu verschickt werden müssen

Question 12

Vorteile von Go-Back-N gegenüber Seletive Repeat

Answer 12

• akumulierte ACK kompensieren für die verlorenen und verspäteten ACKs
• Senber braucht nur ein timer
• Receiver braucht nicht zu Buffern
• Sender und Empfänger sind einfach zu Implementieren