Atšķirība starp Go-Back-N un selektīvo atkārtošanas protokolu

2019

“Go-Back-N Protocol un“ Selective Repeat Protocol ”ir slīdošā loga protokoli. Slīdošā loga protokols galvenokārt ir kļūdu kontroles protokols, ti, tā ir kļūdas noteikšanas un kļūdu labošanas metode. Galvenā atšķirība starp go-back-n protokolu un selektīvo atkārtošanas protokolu ir tā, ka “go-back-n protokols” pārraida visus kadrus, kas atrodas pēc bojāta vai pazaudēta rāmja. “Selektīvās atkārtošanas protokols” atkārtoti pārraida tikai to rāmi, kas ir bojāts vai pazaudēts.

Salīdzinājuma diagramma

Salīdzinājuma pamats	Go-Back-N	Selektīva atkārtošana
Pamata	Pārsūta visus kadrus, kas nosūtīti pēc rāmja, kas ir aizdomās par bojājumiem vai pazaudēšanu.	Pārsūta tikai tos kadrus, par kuriem ir aizdomas, ka tie ir pazaudēti vai bojāti.
Joslas platuma izmantošana	Ja kļūdu līmenis ir augsts, tas izšķērdē daudz joslas platuma.	Salīdzinoši mazāks joslas platums tiek izšķiests retranslācijas laikā.
Sarežģītība	Mazāk sarežģīta.	Sarežģītāka, jo tā prasa papildus loģiku un šķirošanu un uzglabāšanu, sūtītājam un saņēmējam.
Logu izmērs	N-1	<= (N + 1) / 2
Šķirošana	Šķirošana nav nepieciešama ne sūtītāja pusē, ne uztvērēja pusē.	Uztvērējam ir jāspēj kārtot, jo tai jāsaglabā rāmju secība.
Uzglabāšana	Saņēmējs neuzglabā kadrus, kas saņemti pēc bojātā rāmja, līdz bojātais rāmis tiek atkārtoti nosūtīts.	Saņēmējs saglabā kadrus, kas saņemti pēc bojātā rāmja, buferī, līdz tiek nomainīts bojātais rāmis.
Meklēšana	Rāmja meklēšana nav nepieciešama ne sūtītāja pusē, ne uztvērējā	Sūtītājam jāspēj meklēt un atlasīt tikai pieprasīto rāmi.
ACK numuri	NAK numurs attiecas uz nākamo paredzamo kadra numuru.	NAK numurs attiecas uz zaudēto rāmi.
Izmantot	To biežāk izmanto.	Praksē tas ir mazāk sarežģīts.

Go-Back-N definīcija

Go-Back-N protokols ir bīdāmā loga protokols. Tas ir mehānisms, lai atklātu un kontrolētu kļūdu datalink slānī. Rāmju pārraides laikā starp sūtītāju un uztvērēju, ja rāmis ir bojāts, pazaudēts vai tiek zaudēts apstiprinājums, sūtītāja un saņēmēja veiktā darbība ir izskaidrota sekojošā saturā.

Bojāts rāmis

Ja uztvērējs saņem bojātu rāmi vai, saņemot rāmi, kļūda, uztvērējs nosūta NAK (negatīvo apstiprinājumu) par šo rāmi kopā ar šo rāmja numuru, ka tā sagaida atkārtotu nosūtīšanu. Pēc NAK nosūtīšanas uztvērējs pēc bojāta rāmja atbrīvo visus saņemtos kadrus. Uztvērējs nenosūta ACK (apstiprinājumu) par izmestajiem rāmjiem. Kad sūtītājs saņem NAK par bojāto rāmi, tas pārraida visus kadrus no rāmja numura, uz kuru atsaucas NAK.

Pazaudēts rāmis

Uztvērējs pārbauda numuru katrā saņemtajā kadrā. Ja kadra numurs tiek izlaists secībā, tad uztvērējs viegli konstatē kadra zudumu, jo jaunais saņemtais rāmis tiek saņemts ārpus secības. Uztvērējs nosūta NAK par zaudēto rāmi un pēc tam uztvērējs atbrīvo visus kadrus, kas saņemti pēc pazaudēta rāmja. Uztvērējs nesūta nekādus ACK (apstiprinājumus) par šiem izmestajiem rāmjiem. Pēc tam, kad sūtītājs ir saņēmis NAK par zaudēto rāmi, tas retranslē NAK pazaudēto kadru un arī pārraida visus kadrus, ko tas nosūtījis pēc zaudētā rāmja.

Pazudušais apstiprinājums

Ja sūtītājs nesaņem nevienu ACK vai ACK ir pazaudēts vai bojāts starp pārraidi. Sūtītājs gaida, līdz laiks izbeidzas, un, kad beidzas laiks, sūtītājs pārsūta visus kadrus, kuriem tas nav saņēmis ACK. Sūtītājs identificē ACK zudumu ar taimera palīdzību.

ACK numurs, tāpat kā NAK (negatīvais apstiprinājums) numurs, rāda rāmja numuru, kas uztvērējs gaida nākamo pēc kārtas. Uztvērēja loga izmērs ir 1, jo datu pārraides slānim ir nepieciešams tikai tāds rāmis, kas tai jānosūta blakus tīkla slānim. Sūtītāja loga izmērs ir vienāds ar “w”. Ja kļūdu līmenis ir augsts, tiek zaudēts daudz joslas platuma.

Selektīvās atkārtošanas definīcija

Selektīvā atkārtošana ir arī bīdāmā loga protokols, kas atklāj vai labo kļūdu, kas radusies datalink slānī. Selektīvās atkārtošanas protokols pārraida tikai to rāmi, kas ir bojāts vai pazaudēts. Selektīvā atkārtojuma protokolā retranslētais kadrs tiek saņemts ārpus secības. Selektīvais atkārtotais protokols var veikt šādas darbības

Uztvērējs spēj sakārtot rāmi pareizā secībā, jo tā saņem retranslēto rāmi, kura secība ir ārpus saņēmēja rāmja kārtas.
Sūtītājam jāspēj meklēt rāmi, par kuru ir saņemts NAK.
Uztvērējam jāietver buferis, lai saglabātu visu iepriekš saņemto kadru, līdz retranslētais rāmis ir sakārtots un ievietots pareizā secībā.
ACK numurs, tāpat kā NAK numurs, attiecas uz kadru, kas ir pazaudēts vai bojāts.
Tas prasa mazāk loga izmēru, salīdzinot ar go-back-n protokolu.

Bojāti rāmji

Ja uztvērējs saņem bojātu rāmi, tas nosūta NAK par rāmi, kurā konstatēta kļūda vai bojājums. NAK numurs, tāpat kā back-n, norāda arī iepriekš saņemto kadru un kļūdas apstiprinājumu pašreizējā kadrā. Uztvērējs saņem jaunus kadrus, gaidot bojātā rāmja nomaiņu. Rāmji, kas saņemti pēc bojātā rāmja, netiek apstiprināti, kamēr bojātais rāmis nav nomainīts.

Lost Frame

Tāpat kā selektīvā atkārtojuma protokolā, rāmi var saņemt ārpus kārtas un tālāk tos sakārto, lai uzturētu pareizu kadru secību. Šķirošanas laikā, ja kadra numurs tiek izlaists, uztvērējs atpazīst, ka rāmis ir pazaudēts un tas nosūta NAK šim kadram sūtītājam. Pēc NAK saņemšanas par zaudēto rāmi sūtītājs meklē šo rāmi savā logā un atkārtoti nosūta šo rāmi. Ja pēdējais nosūtītais rāmis tiek zaudēts, uztvērējs neatbild un šis klusums ir negatīvs apstiprinājums sūtītājam.

Pazudušais apstiprinājums

Ja sūtītājs nesaņem ACK vai ACK tiek pazaudēts vai bojāts starp pārraidi. Sūtītājs gaida, līdz laiks izbeidzas, un, kad beidzas laiks, sūtītājs pārsūta visus kadrus, kuriem tas nav saņēmis ACK. Sūtītājs identificē ACK zudumu ar taimera palīdzību.

Galvenās atšķirības starp Go-Back-N un selektīvo atkārtojumu

Go-Back-N protokols ir dizains, lai pārraidītu visus rāmjus, kas tiek saņemti pēc bojāta vai pazaudēta rāmja. No otras puses, Selective Repeat protokols pārraida tikai to rāmi, kas ir bojāts vai pazaudēts.
Ja kļūdu līmenis ir augsts, ti, tiek bojāti vairāk rāmji un pēc tam tiek atkārtoti nosūtīti visi rāmji, kas ieradušies pēc bojāta rāmja, izplata daudz joslas platuma. No otras puses, selektīvais atkārtotais protokols atkārtoti pārraida tikai bojātu rāmi, līdz ar to tiek izšķiests minimālais joslas platums.
Visi kadri pēc bojātā rāmja tiek izmesti un retranslētie rāmji ierodas secībā no bojāta rāmja, tāpēc ir mazāk galvassāpes, kad rāmji tiek šķiroti, tāpēc tas ir mazāk sarežģīts. No otras puses, tikai bojāts vai aizdomīgs rāmis tiek atkārtoti nosūtīts, tāpēc šķirošanai ir jāpiemēro papildu loģika, tāpēc tā ir sarežģītāka.
Go-Back-N loga izmērs ir N-1, un selektīvai atkārtošanai ir loga izmērs <= (N + 1) / 2.
Ne sūtītājam, ne saņēmējam nav nepieciešams šķirošanas algoritms Go-Back-N, bet uztvērējam ir jāspēj kārtot, kā tas ir jāsaglabā secība.
Go-Back-N uztvērējā visi bojātie rāmji tiek atbrīvoti no tā, tāpēc nav nepieciešams saglabāt kadrus. Selektīvais atkārtotais protokols neaizliedz rāmjus, kas ieradušies pēc bojātā rāmja, bet saglabā šos kadrus, līdz bojātais rāmis veiksmīgi ierodas un tiek sakārtots pareizā secībā.
Selektīvā atkārtojumā NAK rāmis attiecas uz bojāto kadra numuru un Go-Back-N, NAK rāmis attiecas uz nākamo paredzamo kadru.
Parasti Go-Back-N ir vairāk, jo tā ir mazāk sarežģīta, nevis Selective Repeat protokols.

Secinājums:

Selektīvā atkārtošana ir efektīvāks protokols, jo tas nepazaudē joslas platumu rāmjiem, kas ir pareizi saņemti, bet tā sarežģītība un izdevumi dod priekšroku go-back-n protokola izmantošanai.