De Nagle-algoritme , neamd nei yngenieur John Nagle, waard ûntwurpen om de netwurkstreaming te feroarjen dy't feroarsake waard troch "lytse pakketproblemen" mei TCP-tapassingen . UNIX- ymplementaasjes begon te brûken fan 'e Nagel's algoritme yn' e jierren '80, en it bliuwt in standertmerk fan TCP hjoed.
Hoe't it Nagel Algoritme wurket
Nagel's algoritme ferwurket gegevens oer de ferstjoeren fan TCP-tapassingen troch in metoade dy't neamd wurdt . It detektearret lytsere berjochten en sammelet se yn gruttere TCP-pakketten foar it ferstjoeren fan gegevens oer it draad, sadat de generaasje fan ûnfeiligens grutte oantallen lytse pakketsen foarkomt. De technyske spesifikaasje foar Nagle's algoritme waard yn 1984 publisearre as RFC 896. De besluten foar in protte gegevens om te sammeljen en hoe lang te wachtsjen yn tusken stjoerings binne kritysk foar har totale prestaasjes.
Nagling kin effektiver de bandbreedte fan in netwurkferbining brûke op kosten fan tafoegings ( laat ). In foarbyld beskreaun yn RFC 896 jout de potensjele winske bandwidsten en de reden foar har skepping:
- In TCP-applikaasje dy't de toetseboerdstreamen ynteresset en elke karakter kommunisearje sil nei in ûntfanger te typen, kin in rige berjochten generearje, elk mei 1 byte fan gegevens.
- Foare dan dizze berjochten kinne oer it netwurk stjoerd wurde, elk moat tagelyk mei TCP-haadynformaasje ferpakdzje as ferfange troch TCP / IP. Eltse header heart yn grutte tusken 20 en 60 bytes.
- Sûnder nageljen soe dizze foarbyldapplikaasje netwurk berjochten meitsje, besteande út 95% of mear kopynformaasje (at least 20 out of 21 bytes) en 5% of minder echte gegevens fan de toetseboerd. Mei help fan 'e Nagel-algoritme kinne deselde data dan ynljept wurde mei in soad minder berjochten en 95% fan' e ynhâld fan toetseboerdynformaasje - in hiel grutte bandwidthersparring.
Applikaasjes kontrolearje har gebrûk fan it Nagle algoritme mei de TCP_NODELAY socket programmingsoption. Windows, Linux en Java-systemen meitsje normaal de standertheid fan Nagle, sadat applikaasjes skreaun binne foar dy omjouwings moatte TCP_NODELAY spesifisearje as jo de algoritme útskriuwe wolle.
Limitenings
Nagel's algoritme is allinnich brûkber mei TCP. Oare protokollen wêrûnder UDP net stipe.
TCP-applikaasjes dy't flug netwurk antwurd nedich binne, lykas ynternet telefoantop of shooter-spielers foar earste persoan, kinne net goed wurkje as Nagle ynskeakele is. De ferliedingen feroarsake wylst de algoritme ekstra tiid makket om lytsere dielen fan gegevens te kombinearjen te kiezen opfallende lagen sichtber op in skerm of yn in digitaal audio stream. Dizze applikaasjes typearje navenant Nagle.
Dit algoritme waard oarspronklik ûntwikkele yn in tiid dat kompetenzen net folle minder bandbreedte stipe hat as se hjoed tsjinne. It hjirboppe beskreaune foarbyld is basearre op John Experiences fan 'e Ford Aerospace yn' e begjin fan 'e jierren '80, wêr't nagling komôf op har stadich, heavele-laden langere ôfstân net goed makket. Der binne hieltyd minder situaasjes wêr't netwurkapplikaasjes hjoeddedei profitearje fan syn algoritme.