Nagles algoritm

Nagles algoritmär en algoritm för datornät, framtagen av John Nagle samt 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å periodisk paket (t.ex. Tangenttryckningar som sänds igenom telnet/SSH)sänds ett samt ett med en massa extradata (pakethuvuden), när nätets prestanda är sådant att man identiska gärna kan sända flera paket samtidigt.Metoden promenerar ut villig att förhala sändningen av små del tills alla fordom sända paket har bekräftats.

Detaljerad beskrivning

I ett paketförmedlande datanät skapas en virtuell samfund mellan en sändare samt en mottagare genom att varje datapaket ges ett löpnummer av sändaren, som plikt bekräftas av mottagaren. Löpnumren räknas opp samt slår kring inom va man kallar ett ruta.Om fönstret är tre paket stort, tillåts sändaren sända iväg tre paket samt plikt därnäst invänta bekräftelse villig första paketet innan det fjärde får skickas.Varje datapaket har en speciell grundstorlek, i fallet TCP-IP 40 bytes, samt kan dessutom kånka en nyttolast mellan 1 samt 65000 bytes.Om enstaka tecken (t.ex. Tangentnedtryckningar från en terminal) ska skickas, blir det alltså 1 byte nyttolast för fullkomligt 41 bytes transporterade. Detta låter orimligt, skada funkar bra så länge webben ej är hårt belastat.Om emellertid köer uppstår, kan väntan villig bekräftelse ta lång tidrymd samt en alltför miniatyr fönsterstorlek upplevas som ett stort problem, samtidigt som det låga utnyttjandet (1 byte användbarhet av 41 bytes) åstadkommer att webben riskerar att bli ännu mer överbelastat.

Nagles algoritm löser detta genom att sändaren väntar med att sända ett datapaket försåvitt det ej är fullpackat, till dess att alla fordom paket villig samma virtuella samfund har blivit bekräftade.

Man kan likna det hela samman en vägtull som kräver att alla bilister packar ihop sig samt samåker i så få fordon som möjligt, skada bara när det är köbildning. Mirakel tiden som den stoppade bilen väntar in fler passagerare, kanhända kön hinner lösa opp sig samt då släpps bilen iväg även försåvitt den ej är helt alkoholpåverkad.

Nagles algoritm har beskrivits som en självklockad heurestik som grupperar samman utgående datapaket för att accelerera 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...

Intresserad av fler artiklar?

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