Metody zajištení spolehlivosti přenosu

Question 1

Spolehlivá vs Nespolehlivá služba

Answer 1

nespolehlivá
doručení všech paketů není zaručeno
při zjištení chyby se data zahodí
přenos se neopakuje
příkladem je Ethernet

spolehlivá
zabezpečuje kompletní doručení všech paketů bez chyb
provádí kontrolu správnosti obsahu
s využitím redundantních informací přidaných k datům
při zjištění chyby se přenos opakuje
počet opakování je obvykle omezen
příkladem je USB

Question 2

ARQ

Answer 2

Automatic Repeat reQuest

algoritmy detekce chyb
v případe chyby je zdroj požádán o opakování přenosu

Question 3

Stop and Wait ARQ

Answer 3

Automatic Repeat reQuest

po odeslání dat je očekáváno potvrzení (ACK

pokud není potvrzení přijato do určité doby, přenos se opakuje

pomalé pro kanály s vysokým zpoždením

potvrzení se múže ztratit - data vysílaná 2x

v případe dočasného zvýšení zpoďení múže být potvrzení přiřazeno špatnému rámcu

co se tá vyřešit číslováním rámcu a potvrzení

Question 4

Go-back-N ARQ

Answer 4

datové rámce (pakety) obsahují pořadové číslo

vysílající uzel smí odeslat až N paketů, aniž by obdržel potvrzení, kde N je velikost vysílacího okna

potvrzení obsahuje pořadové číslo posledního správně přijatého rámce

všechny rámce odeslané po chybě jsou opakovány

Question 5

Selective Repeat ARQ

Answer 5

datové pakety obsahují pořadové číslo

vysílající uzel smí odeslat až N paketů, aniž by obdržel potvrzení
přijímač přijíma všechny bezchybně doručené rámce i po výskytu chyby až do počtu N
potvrzení obsahuje pořadové číslo prvního chybného rámce, nebo posledního přijatého paketu.

bezchybné se neopakují