Retransmisjonsstrategier

Retransmisjonsstrategier refererer til mekanismene som brukes i datanettverk for å håndtere tapt eller skadet data under overføring. Når pakker med data sendes over et nettverk, er det en mulighet for at de enten går tapt eller blir korrupte på grunn av feil i overføringsmediet, overbelastning eller andre nettverksproblemer. Retransmisjonsstrategier sikrer at data som ikke når frem korrekt, blir sendt på nytt.

En vanlig retransmisjonsstrategi er Stop-and-Wait. I denne metoden sender senderen én enkelt datapakke og venter deretter på en bekreftelse (acknowledgement, ACK) fra mottakeren før den sender neste pakke. Hvis en ACK ikke mottas innen en viss tidsfrist (timeout), antar senderen at pakken gikk tapt og sender den på nytt. Selv om den er enkel, er Stop-and-Wait ineffektiv da senderen må vente i perioder der mottakeren kunne ha mottatt flere pakker.

En mer effektiv tilnærming er Go-Back-N. Her kan senderen sende flere pakker etter hverandre uten å vente på individuelle ACKs for hver enkelt pakke. Senderen opprettholder et "vindu" av pakker som er sendt, men som ennå ikke er bekreftet. Hvis en pakke går tapt eller mottar en negativ bekreftelse (NAK), sender senderen på nytt alle pakker fra den tapte pakken og fremover, selv om noen av disse senere pakkene kanskje var mottatt korrekt.

Selective Repeat er en enda mer avansert strategi. Senderen sender også flere pakker her, men mottakeren sender en ACK for hver enkelt mottatte pakke. Hvis en pakke går tapt, sender senderen kun den tapte pakken på nytt, og påvirker ikke overføringen av andre, korrekt mottatte pakker. Senderen og mottakeren må imidlertid buffere pakker mens de venter på de tapte pakkene. Valget av retransmisjonsstrategi avhenger av nettverkets egenskaper, som båndbredde, forsinkelse og feilrate.