Flödeskontroll och feldetektering Flödeskontroll Flödeskontroll ...
Flödeskontroll och feldetektering Flödeskontroll Flödeskontroll ...
Flödeskontroll och feldetektering Flödeskontroll Flödeskontroll ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
● Hur stort fönster?<br />
- N = 1: Stop and wait<br />
<strong>Flödeskontroll</strong><br />
- a litet N litet<br />
* LAN (Local Area Network): N = 8 (3 bitars sekvensnummer)<br />
- a stort N stort<br />
* TCP använder 32-bitars sekvensnummer (N ungefär 4<br />
miljarder)<br />
Felkontroll<br />
● ARQ (Automatic Repeat Request)<br />
- Felkontroll – När ramar eller bekräftelser ”tappas bort”<br />
* Bygger på flödeskontroll<br />
- Stop-and-wait flödeskontroll<br />
* Stop-and-wait ARQ<br />
* ”Alternating Bit Protocol”:<br />
Endast två sekvensnummer (0 <strong>och</strong> 1)<br />
- Sliding window flödeskontroll<br />
* Go-back-N ARQ<br />
* Selective-reject ARQ<br />
<strong>Flödeskontroll</strong><br />
● Typer av bekräftelser (acknowledgements)<br />
- Positiv: ACK (Acknowledgement)<br />
- Negativ: NAK (Negative Acknowledgement)<br />
● Sätt att sända bekräftelser<br />
- Som separata ramar<br />
- Tillsammans med data från mottagaren till sändaren<br />
”Piggybacking”<br />
Felkontroll<br />
● Stop-and-wait ARQ<br />
- Sändaren<br />
* S = Sekvensnumret för senast<br />
sända ram<br />
* Sparar en kopia av senast sända ram<br />
* Startar timer för varje sänd ram<br />
* Stannar timer när ACK mottagits<br />
* Omsändning vid time-out<br />
(+timer-reset)<br />
- Mottagaren<br />
* R = Nästa förväntade ramnummer<br />
* För varje mottagen ram skickas ACK<br />
med nästa förväntade ramnummer<br />
* Slänger mottagen ram om det har<br />
felaktigt sekvensnummer
Change language