Nagle algorithm, muaj npe tom qab tus kws tshaj lij John Nagle, tau tsim los txo qis kev sib koom tes los ntawm cov teeb meem me me nrog TCP daim ntawv thov. UNIX kev siv tau pib siv Nagle algorithm hauv xyoo 1980s, thiab nws tseem yog tus qauv ntawm TCP niaj hnub no.
How the Nagle Algorithm Ua haujlwm
Nagle algorithm ua cov ntaub ntawv ntawm kev xa tawm ntawm TCP daim ntawv thov los ntawm txoj kev hu ua nagling. Nws pom cov lus me me thiab khaws cov lus ntawd rau hauv cov pob ntawv TCP loj dua ua ntej xa cov ntaub ntawv hla cov xaim. Cov txheej txheem no zam cov tiam ntawm cov khoom siv me me uas tsis tsim nyog.
Cov kev qhia tshwj xeeb rau Nagle algorithm tau luam tawm xyoo 1984 raws li RFC 896. Kev txiav txim siab rau ntau npaum li cas cov ntaub ntawv khaws cia thiab ntev npaum li cas los ntawm kev xa tawm yog qhov tseem ceeb rau nws qhov kev ua tau zoo tag nrho.
Cov txiaj ntsig ntawm Nagling
Nagling tuaj yeem siv tau zoo siv bandwidth ntawm kev sib txuas hauv lub network ntawm tus nqi ntawm kev ntxiv qeeb, lossis latency. Ib qho piv txwv tau piav qhia hauv RFC 896 qhia txog qhov muaj peev xwm bandwidth cov txiaj ntsig thiab yog vim li cas rau nws tsim:
- Yog tias daim ntawv thov TCP uas cuam tshuam cov keyboard keystrokes xav sib txuas lus txhua tus cim raug ntaus rau tus txais, nws tuaj yeem tsim cov lus, txhua qhov muaj 1 byte ntawm cov ntaub ntawv.
- Ua ntej cov lus no tuaj yeem xa mus thoob plaws lub network, txhua tus yuav tsum tau ntim nrog TCP cov ntaub ntawv header raws li xav tau los ntawm TCP / IP. Txhua header muaj qhov loj me ntawm 20 thiab 60 bytes.
- Yog tsis muaj nagling, daim ntawv thov piv txwv no yuav tsim cov xov xwm hauv xov tooj uas muaj 95 feem pua lossis ntau cov ntaub ntawv header (tsawg kawg 20 tawm ntawm 21 bytes) thiab 5 feem pua lossis tsawg dua cov ntaub ntawv los ntawm tus xa cov keyboard. Siv cov Nagle algorithm, tib cov ntaub ntawv tuaj yeem xa tau siv cov lus tsawg dua, ua rau muaj kev txuag bandwidth loj.
Daim ntawv thov tswj lawv kev siv Nagle algorithm nrog TCP_NODELA qhov programming xaiv. Windows, Linux, thiab Java systems ib txwm pab Nagle los ntawm lub neej ntawd. Yog li ntawd, cov ntawv thov sau rau cov cheeb tsam no yuav tsum tau qhia TCP_NODELAY hloov lub algorithm tawm.
txwv
Daim ntawv thov uas xav tau cov lus teb ceev ceev, xws li kev hu xov tooj video thiab kev ua si hauv online, yuav tsis ua haujlwm zoo thaum Nagle qhib. Qhov kev ncua sij hawm tshwm sim thaum lub algorithm siv sij hawm ntxiv los sib sau ua ke me me ntawm cov ntaub ntawv tuaj yeem ua rau pom kev lag luam pom ntawm lub vijtsam lossis hauv cov suab digital. Cov ntawv thov no feem ntau lov tes taw Nagle.
Cov algorithm no yog thawj zaug tsim nyob rau lub sijhawm uas cov khoos phis tawj sib txuas tau txhawb nqa bandwidth tsawg dua li niaj hnub no. Cov piv txwv tau piav qhia saum toj no yog raws li John Nagle cov kev paub dhau los ntawm Ford Aerospace thaum ntxov 1980s, qhov twg nagling kev lag luam ntawm Ford qeeb, hnyav-loaded, nyob deb network ua rau muaj kev nkag siab zoo. Muaj tsawg dua qhov xwm txheej niaj hnub no uas cov ntawv thov network tuaj yeem tau txais txiaj ntsig los ntawm nws cov algorithm.
Nagle algorithm tsuas yog siv tau nrog TCP. Lwm cov kev cai, xws li UDP, tsis txhawb nws.
