Ang Nagle algorithm , nga ginganlan human sa engineer nga si John Nagle, gidesinyo aron sa pagpakunhod sa kakulangan sa network tungod sa "gagmay nga mga problema sa pakete" uban sa mga aplikasyon sa TCP . Ang mga implementasyon sa UNIX nagsugod sa paggamit sa algorithm ni Nagle sa dekada 1980, ug kini nagpabilin nga usa ka standard nga bahin sa TCP karon.
Giunsa sa Nagle Algorithm Works
Ang algorithm ni Nagle nagproseso sa mga datos sa pagpadala nga bahin sa mga aplikasyon sa TCP pinaagi sa pamaagi nga gitawag nga nagling . Gitiktikan niini ang gagmay nga mga mensahe ug gitigum kini ngadto sa mas dagkong mga packet sa TCP sa dili pa ipadala ang mga kasayuran tabok sa wire, sa ingon paglikay sa henerasyon sa dili kinahanglanon nga daghang mga gagmay nga mga pakete. Ang teknikal nga paghingalan alang sa algorithm ni Nagle gimantala niadtong 1984 isip RFC 896. Ang mga desisyon alang sa daghan nga mga datos nga matigum ug kung unsa ka dugay ang paghulat tali sa pagpadala maoy mahinungdanon sa kinatibuk-ang pasundayag niini.
Ang nagling mas epektibong magamit ang bandwidth sa usa ka koneksyon sa network sa gasto sa pagdugang sa pagka-late ( latency ). Usa ka pananglitan nga gihulagway sa RFC 896 nagpakita sa potensyal nga bandwidth nga mga benepisyo ug sa katarungan alang sa iyang pagkalalang:
- Ang usa ka aplikasyon sa TCP nga makapugong sa mga keyboard keystroke ug gusto nga ipaambit ang matag karakter nga gi-type sa usa ka receiver, mahimong makamugna og sunod-sunod nga mga mensahe nga adunay matag usa ka 1 byte nga datos.
- Sa dili pa kini nga mga mensahe mahimong ipadala sa tibuuk nga network, ang matag usa kinahanglan nga ibutang kauban sa TCP header nga impormasyon sumala sa gikinahanglan sa TCP / IP. Ang matag header adunay mga gidak-on tali sa 20 ug 60 bytes.
- Kon walay naglingi, kini nga pananglitan nga aplikasyon magpatungha sa mga mensahe sa network nga adunay 95% o labaw pa nga kasayuran sa header (labing menos 20 gikan sa 21 bytes) ug 5% o dili aktwal nga data gikan sa keyboard sa nagpadala. Pinaagi sa paggamit sa Nagle algorithm, ang sama nga datos mahimo nga ipadala gamit ang daghang mga mensahe ug adunay 95% sa sulod nga impormasyon sa keyboard - usa ka dako kaayo nga bandwidth savings.
Gikontrol sa mga aplikasyon ang ilang paggamit sa Nagle algorithm gamit ang TCP_NODELAY socket nga opsyon sa programming. Ang mga sistema sa Windows, Linux, ug Java sa kasagaran magamit sa Nagle sa default, busa ang mga aplikasyon nga gisulat alang sa mga palibot kinahanglan nga magtino sa TCP_NODELAY kung gusto nga ibalhin ang algorithm.
Mga limitasyon
Ang algorithm ni Nagle mahimo lamang magamit sa TCP. Ang ubang mga protocol lakip na ang UDP wala magsuporta niini.
Ang mga aplikasyon sa TCP nga nagkinahanglan sa dali nga pagtubag sa network, sama sa tawag sa telepono sa Internet o mga dula sa unang tawo nga tawo, mahimong dili maayo kon mahimo ang Nagle. Ang mga pagkalangan tungod kay ang algorithm nagkinahanglan og dugang nga panahon sa pagtigum sa mas gagmay nga mga tipik sa mga dungan nga magkahiusa mahimo nga makapakita sa maanyag nga panan-aw sa usa ka screen o sa digital audio stream. Kini nga mga aplikasyon sa kasagaran dili mopugong sa Nagle.
Kini nga algorithm orihinal nga naugmad sa usa ka panahon diin ang mga network sa kompyuter misuporta sa dili kaayo bandwidth kay sa ilang gibuhat karon. Ang pananglitan nga gihulagway sa ibabaw gibase sa mga kasinatian ni John Nagle sa Ford Aerospace sa sayong bahin sa dekada 1980, diin ang nagkalainlain nga mga network sa paghimo sa ilang hinay, mabug-nga puno nga distansya sa long distance gihimo nga makatarunganon. Adunay nagkadiyutay nga mga sitwasyon diin ang mga aplikasyon sa network makabenepisyo gikan sa iyang algorithm karon.