Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'Nagles algoritm'

Nagles algoritm

Nagles algoritmär en algoritm för datornät, framtagen av John Nagle och presenterad i tidskriftsartikeln "Congestion Control in TCP/IP Internetworks", Computer Communication Review, vol. 14, pp. 11-17, Oct. 1984.

Se även RFC 896, Congestion Control in IP/TCP Internetworks av John Nagle, 6 jan 1984.

Kort sammanfattning: Nagles algoritm syftar till att undvika att små återkommande paket (t.ex. tangenttryckningar som sänds via telnet/SSH)sänds ett och ett med en massa extradata (pakethuvuden), när nätets prestanda är sådant att man lika gärna kan sända flera paket samtidigt.Metoden går ut på att fördröja sändningen av små segment tills alla tidigare sända paket har bekräftats.

Detaljerad beskrivning

I ett paketförmedlande datanät skapas en virtuell krets mellan en sändare och en mottagare genom att varje datapaket ges ett löpnummer av sändaren, som måste bekräftas av mottagaren. Löpnumren räknas upp och slår runt inom vad man kallar ett fönster.Om fönstret är tre paket stort, tillåts sändaren skicka iväg tre paket och måste sedan invänta bekräftelse på första paketet innan det fjärde får skickas.Varje datapaket har en viss grundstorlek, i fallet TCP-IP 40 bytes, och kan dessutom bära en nyttolast mellan 1 och 65000 bytes.Om enstaka tecken (t.ex. tangentnedtryckningar från en terminal) ska skickas, blir det alltså 1 byte nyttolast för totalt 41 bytes transporterade. Detta låter orimligt, men fungerar bra så länge nätet inte är hårt belastat.Om emellertid köer uppstår, kan väntan på bekräftelse ta lång tid och en alltför liten fönsterstorlek upplevas som ett stort problem, samtidigt som det låga utnyttjandet (1 byte nytta av 41 bytes) gör att nätet riskerar att bli ännu mer överbelastat.

Nagles algoritm löser detta genom att sändaren väntar med att sända ett datapaket om det inte är fullpackat, till dess att alla tidigare paket på samma virtuella krets har blivit bekräftade.

Man kan likna det hela vid en vägtull som kräver att alla bilister packar ihop sig och samåker i så få fordon som möjligt, men bara när det är köbildning. Under tiden som den stoppade bilen väntar in fler passagerare, kanske kön hinner lösa upp sig och då släpps bilen iväg även om den inte är helt full.

Nagles algoritm har beskrivits som en självklockad heurestik som grupperar samman utgående datapaket för att öka genomströmningen.Finns det något väletablerad svensk term för "sliding window"? Sändfönster? Glidande fönster?

Redigera?

Artikeln skriven 2009-01-20 av Learning4sharing

Inga kategorier för denna artikel än...

Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

  1. Lägg till fler
    Skriv in svaret på frågan: 0+7

Intresserad av fler artiklar?

Skriftspråk
Någon
Swedoc
Dinosaurie
PTN
ATN
Anna Gustafsdotter Örnevinge
Erik Gustafsson Stenbock
Magdalena Svantesdotter Sture

Senaste sökningarna

volt har fått 1495 sökningar. Den senaste gjordes 2022-12-05 12:10:36.

vindkraftverk har fått 1572 sökningar. Den senaste gjordes 2022-12-05 12:04:21.

dalby heligkorskyrka har fått 1143 sökningar. Den senaste gjordes 2022-12-05 12:03:46.

puff har fått 1441 sökningar. Den senaste gjordes 2022-12-05 12:02:07.

enbo har fått 1330 sökningar. Den senaste gjordes 2022-12-05 12:01:14.

dickens har fått 1318 sökningar. Den senaste gjordes 2022-12-05 11:57:35.

sunni har fått 1510 sökningar. Den senaste gjordes 2022-12-05 11:57:28.

anestesi har fått 1178 sökningar. Den senaste gjordes 2022-12-05 11:56:01.

En malm har fått 1402 sökningar. Den senaste gjordes 2022-12-05 11:55:00.

habitat har fått 1203 sökningar. Den senaste gjordes 2022-12-05 11:54:44.

andrej tjikatilo har fått 1817 sökningar. Den senaste gjordes 2022-12-05 11:53:19.

Västerås har fått 995 sökningar. Den senaste gjordes 2022-12-05 11:50:52.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 1.82 SEK

Logga in

Välkommen att redigera och skriva nya artiklar!

Ingent Konto?

Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

Ny Användare

Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

Lägg till artikel

Du är inte inloggad.

Logga In eller Skapa konto.