Opakování s návratem

Opakování s návratem je zvláštním druhem zpětné vazby s automatickým opakováním, u které odesílající proces pokračuje v posílání dalších datových rámců až do počtu daného velikostí okénka, i když nepřijal potvrzení příjmu (ACK) od přijímající strany. Opakování s návratem je speciálním případem obecného protokolu s posuvným okénkem, u kterého je velikost okénka pro vysílání N, a pro příjem 1.

Přijímající proces si pamatuje pořadové číslo dalšího rámce, jehož přijetí očekává, a toto číslo posílá v každém potvrzení. Přijímač zahodí každý rámec, jehož číslo se neshoduje s očekávaným pořadovým číslem (buď se jedná o opakování již potvrzeného rámce, nebo je to rámec mimo pořadí, který by měl být přijat později), a opakuje vysílání potvrzení s číslem prvního očekávaného rámce[1]. Jakmile odesilatel odeslal všechny rámce ve svém okénku, a zjistí, že všechny rámce od prvního ztraceného rámce jsou nepotvrzené a vrátí se k pořadovému číslu posledního potvrzení, které přijal z přijímající strany a vyplní své okénko počínaje tímto rámcem a bude opakovat celý proces znovu.

Opakování s návratem používá spojení efektivněji než jednotlivé potvrzování, protože místo čekání na potvrzení pro každý paket je spojení stále využíváno, protože se odesílají další pakety. Jinými slovy během doby, po kterou by bylo nutné čekat na potvrzení, mohou být odesílány další pakety. Tato metoda však může vést k odesílání rámců několikrát; pokud byl některý rámec ztracen nebo poškozen nebo bylo ztraceno nebo poškozeno potvrzení, pak tento rámec a všechny následující rámce v okně (i když byly přijaty bez chyby) budou poslány znovu. Tomu je možné zamezit použitím selektivního opakování[2].

Pseudokód

Tento příklad předpokládá nekonečný počet čísel rámců[1]. 

N  = velikost okénka
Rn = číslo požadavku
Sn = pořadové číslo
Sb = začátek posloupnosti
Sm = maximum posloupnosti

Přijímač:
Rn = 0
Opakuj následující kroky donekonečna:
Jestliže přijatý paket má číslo Rn a je bezchybný
	Přijatý paket předej vyšší vrstvě
	Rn = Rn + 1
	Pošli Potvrzení pro Rn
Jinak
	Zahoď paket
	Pošli Potvrzení pro Rn
	
Odesilatel:
Sb = 0
Sm = N − 1
Opakuj následující kroky donekonečna:
1. Pokud bylo přijato potvrzení s číslem Rn > Sb 
	Sm = Sm + (Rn − Sb)
	Sb = Rn
2. Pokud žádný paket není vysílán, 
	Odesílej po řadě pakety Sb až Sm.

Volba velikosti okénka

Existuje několik faktorů, které ovlivňují volbu velikosti okénka (N):

  1. Odesilatel nesmí vysílat příliš rychle. N musí být omezené schopností přijímače zpracovávat pakety.
  2. N musí být menší než počet pořadových čísel (jestliže jsou číslovány od nuly do N) pro potvrzení přenosu, pokud by byl libovolný paket (datový nebo potvrzovací) zahozen[2].
  3. V rámci omezení uvedených v 1) a 2) volíme největší možné N[3].

Reference

V tomto článku byl použit překlad textu z článku Go-Back-N_ARQ na anglické Wikipedii.

  1. ↑ a b KUROSE, James F.; ROSS, Keith W. Computer Networking: Top-Down Approach. [s.l.]: [s.n.], 2007. Dostupné online. ISBN 0-321-49770-8. 
  2. ↑ a b TANENBAUM, Andrew S. Computer Networks. 4.. vyd. [s.l.]: [s.n.] Dostupné online. ISBN 0-13-066102-3. 
  3. ↑ MARBACH, Peter. ARQ Protocols [online]. [cit. 2013-08-24]. Dostupné online. [nedostupný zdroj]

Externí odkazy

Read other articles:

The Songstress (film)

1946 Argentine filmThe SongstressDirected byBenito PerojoWritten byArmando Palacio Valdés (novel) Pascual GuillénProduced byRicardo NúñezStarringImperio Argentina Amadeo NovoaCinematographyAntonio MerayoEdited byJorge GárateMusic byGuillermo CasesProductioncompanyArgentina Sono FilmRelease date5 July 1946Running time76 minutesCountryArgentinaLanguageSpanish The Songstress (Spanish: La maja de los cantares) is a 1946 Argentine musical comedy film directed by Benito Perojo and starring Imp...

 

Pembicaraan Pengguna:Iwan Novirion

Selamat datang ! ... Halo, ada yang bisa saya bantu ? Anda berada di halaman pembicaraan Iwan Novirion Memulai Memulai Para pengguna baru dapat melihat Pengantar terlebih dahulu. Anda bisa mengucapkan selamat datang kepada Wikipediawan lainnya di Halaman perkenalan Untuk mencoba-coba menyunting, silakan gunakan bak pasir. Tuliskan juga sedikit profil Anda di Pengguna:Iwan Novirion, halaman profil dan ruang pribadi Anda, agar kami dapat lebih mengenal Anda. Baca juga Pancapilar sebelum melan...

 

Transfer tax

For the transfer of tax involving deceased parties, see Inheritance tax. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Transfer tax – news · newspapers · books · scholar · JSTOR (August 2016) (Learn how and when to remove this template message) Part of a series onTaxation An aspect of fiscal policy Policie...

2001

Artikel ini tentang tahun 2001. 2001MileniumMilenium ke-3AbadAbad ke-20Abad ke-21 Abad ke-22Dasawarsa 1980-an1990-an2000-an2010-an2020-anTahun1998199920002001200220032004 2001 (MMI) merupakan tahun biasa yang diawali hari Senin dalam kalender Gregorian, tahun ke-2001 dalam sebutan Masehi (CE) dan Anno Domini (AD), tahun ke-1 pada Milenium ke-3, tahun ke-1 pada Abad ke-21, dan tahun ke- 2 pada dekade 2000-an. Denominasi 2001 untuk tahun ini telah digunakan sejak periode Abad Pertengahan a...

 

Daphnis et Chloé

1912 ballet by Maurice Ravel This article is about the Fokine ballet to Ravel's music. For the original story, see Daphnis and Chloe. For the operetta by Jacques Offenbach, see Daphnis et Chloé (Offenbach). Daphnis et ChloéSet design by Léon Bakst for the world premiere of Daphnis et Chloé, Paris 1912.ChoreographerMichel FokineMusicMaurice RavelBased onLongus' Daphnis and ChloePremiere8 June 1912Théâtre du ChâteletParisOriginal ballet companyBallets RussesCharactersDaphnis, ChloéDesig...

 

Kenneth Minogue

Australian political theorist (1930–2013) Kenneth MinogueMinogue, c. 1980sBornKenneth Robert Minogue(1930-09-11)11 September 1930Palmerston North, New ZealandDied28 June 2013(2013-06-28) (aged 82)Guayaquil, EcuadorOther namesKen MinogueSpouses Valerie Pearson Hallett ​ ​(m. 1954; div. 2001)​Beverly Cohen (died c. 2010)Academic backgroundAlma materUniversity of SydneyLondon School of EconomicsInfluencesJohn AndersonAcademi...

D+D Real Czech Masters

Golf tournament D+D Real Czech MastersTournament informationLocationPrague, Czech RepublicEstablished2014Course(s)Albatross Golf ResortPGA National Oaks PraguePar72Length7,468 yards (6,829 m)Tour(s)European TourFormatStroke playPrize fundUS$2,000,000Month playedAugustTournament record scoreAggregate266 Andrea Pavan (2018)266 Todd Clements (2023)To par−22 as aboveCurrent champion Todd ClementsLocation mapAlbatross Golf ResortLocation in the Czech Republic The D+D Real Czech Masters is ...

 

國民陣線

国民阵线Barisan NasionalNational Frontباريسن ناسيونلபாரிசான் நேசனல்国民阵线标志简称国阵，BN主席阿末扎希总秘书赞比里署理主席莫哈末哈山总财政希山慕丁副主席魏家祥维纳斯瓦兰佐瑟古律创始人阿都拉萨成立1973年1月1日 (1973-01-01)[1]设立1974年7月1日 (1974-07-01)前身 联盟总部 马来西亚  吉隆坡 50480 秋傑区敦依斯迈路太子世贸中心（英�...

 

Somon Air

Somon Air IATA ICAO Kode panggil SZ SMR SOMON AIR Didirikan2008Penghubung Bandar Udara Internasional Dushanbe Penghubung sekunder Bandar Udara Khujand Armada8Tujuan25[1]Kantor pusatDushanbe, TajikistanTokoh utamaAbdulkosim Valiev, Direktur umumSitus web[1] Somon Air adalah maskapai penerbangan swasta pertama di Tajikistan, dengan kantor pusat di Dushanbe.[2] Basis maskapai penerbangan ini adalah di Bandar Udara Internasional Dushanbe. Maskapai penerbangan ini memulai operasiny...

العلاقات العراقية الميانمارية

العلاقات العراقية الميانمارية العراق ميانمار   العراق   ميانمار تعديل مصدري - تعديل   العلاقات العراقية الميانمارية هي العلاقات الثنائية التي تجمع بين العراق وميانمار.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه الم...

 

Namgyal Tsemo Monastery

Namgyal Tsemo MonasteryNamgyal Tsemo MonasteryReligionAffiliationTibetan BuddhismSectGelugLocationLocationLeh district, Ladakh, IndiaCountryIndiaLocation within IndiaGeographic coordinates34°10′3″N 77°35′24″E / 34.16750°N 77.59000°E / 34.16750; 77.59000ArchitectureFounderTashi Namgyal Namgyal Tsemo Monastery or Namgyal Tsemo Gompa is a Buddhist monastery in Leh city of Leh district, Ladakh, northern India.[1] Founded by King Tashi Namgyal (1555-157...

 

Saw

Tool used to cut through wood or other materials This article is about the cutting tool. For the 2004 horror movie, see Saw (film). For the subsequent movie franchise, see Saw (franchise). For other uses, see Saw (disambiguation). Sawblade redirects here. For the EPs, see Sawblade (Isis EP) and Sawblade (Gangrene EP). For the plant, see Dyckia brevifolia. This article's lead section may be too short to adequately summarize the key points. Please consider expanding the lead to provide an acces...

East Melbourne Cricket Ground

Former sports venue in Victoria, Australia East Melbourne Cricket GroundThe EMCG in its final season of use, 1921LocationEast Melbourne, VictoriaCoordinates37°49′2″S 144°58′40″E / 37.81722°S 144.97778°E / -37.81722; 144.97778SurfaceGrassConstructionOpened1860Closed1921Demolished1922TenantsEast Melbourne Cricket Club (unknown–1921)East Melbourne Football Club (1878–1882)Essendon Football Club (1882–1921)Melbourne City Football Club (1912–1913) The Ea...

 

Texas A&M University–Corpus Christi

Public university in Corpus Christi, Texas, US Texas A&M University–Corpus ChristiFormer nameUniversity of Corpus Christi (1947–1971)Texas A&I University at Corpus Christi (1971–1977)Corpus Christi State University (1977–1993)MottoThe Island UniversityTypePublic research universityEstablished1947; 77 years ago (1947)Parent institutionTexas A&M University SystemEndowment$24.7 million (2021)[1]PresidentKelly M. MillerProvostAhmed Mahdy (interim)Acad...

 

Honourable Artillery Company

Oldest regiment of the British Army Honourable Artillery CompanyCrest and motto of the Honourable Artillery CompanyActive1087; chartered 25 August 1537Allegiance United KingdomBranch British ArmyRolesurveillance and target acquisition (STA)parachute artillerySizeOne regiment470 personnel[1]Part of77th Brigade[2]Garrison/HQLondonMotto(s)Arma pacis fulcra (Latin: Armed Strength for Peace)[note 1]MarchQuick – The British GrenadiersSlow – The Duke of Yor...

Hawker P.1121

P.1121 Hawker P.1121 model on display at the Midland Air Museum. Role Fighter aircraftType of aircraft Manufacturer Hawker Siddeley Status Cancelled The Hawker P.1121 was a British supersonic fighter aircraft designed, but never fully completed, by Hawker Siddeley during the mid-1950s. It was designed by a team headed by Sir Sydney Camm. The P.1121 was initially funded as a private venture by Hawker Siddeley, with the aim of producing an aircraft that conformed with the requirements of Opera...

 

Браун, Крис

В Википедии есть статьи о других людях с такой фамилией, см. Браун; Браун, Крис. Этот перевод статьи с другого языка требует улучшения (см. Рекомендации по переводу). Вы можете помочь улучшить перевод. Оригинал можно найти слева в списке языков.Статья, целиком являющаяся ма�...

 

Elettro

Questa voce sugli argomenti metallurgia e numismatica è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Moneta della Lidia Testa di leone ruggente, sole con raggi sulla fronte. Doppio quadrato incuso Elettro, 1/3 di statere (4,71 g). Inizio VI secolo a.C. L'elettro è una lega d'oro e argento (l'argento è almeno il 20%)[1] che si rinviene in natura specialmente in Asia Minore con tracce di rame ...

リリー・オルドリッジ

リリー・オルドリッジLily Aldridge Lily Aldridgeプロフィール生年月日 1985年11月15日現年齢 38歳出身地 アメリカ合衆国・カリフォルニア州・サンタモニカ公称サイズ（[1]時点）身長 / 体重 175 cm / ― kg 単位系換算身長 / 体重5′ 9″ / ― lb事務所 IMG Modelsモデル: テンプレート - カテゴリ リリー・モード・オルドリッジ（Lily Maud Aldridge, 1985年11月15日 - ）は、アメリカ合衆国...

 

Mortemer (Oise)

Mortemercomune Mortemer – Veduta LocalizzazioneStato Francia RegioneAlta Francia Dipartimento Oise ArrondissementCompiègne CantoneEstrées-Saint-Denis TerritorioCoordinate49°35′N 2°40′E49°35′N, 2°40′E (Mortemer) Altitudine78 e 108 m s.l.m. Superficie6,46 km² Abitanti202[1] (2009) Densità31,27 ab./km² Altre informazioniCod. postale60490 Fuso orarioUTC+1 Codice INSEE60434 CartografiaMortemer Sito istituzionaleModifica dati su Wikidata · ...