Lub Nagle algorithm , npe tom qab engineer John Nagle, tau tsim los txo cov kev sib txuas ntawm lub network los ntawm "teeb meem me me" nrog TCP daim ntaub ntawv . UNIX kev siv pib siv Nagle's algorithm hauv lub 1980s, thiab nws tshua tus qauv ntawm TCP hnub no.
Cas Nagle Algorithm Ua haujlwm
Nagle 's algorithm processes cov ntaub ntawv ntawm tus xa ntawm TCP daim ntaub ntawv los ntawm ib txoj kev hu ua nagling . Nws pom cov lus me me thiab khaws lawv mus rau hauv cov ntawv loj dua TCP ua ntej xa cov ntaub ntawv thoob cov hlau, ua li tsis txhob cia cov cim ntawm cov xov tooj ntawm cov pob ntawv me me. Cov kev qhia tshwj xeeb rau Nagle's algorithm tau luam tawm nyob rau hauv 1984 raws li RFC 896. Cov kev txiav txim siab rau ntau cov ntaub ntawv khaws thiab ntev npaum li cas nyob tos ntawm cov ntawv xa tawm yog qhov tseem ceeb rau nws qhov kev ua tiav.
Nagling yuav siv ntau qhov kev siv cov bandwidth ntawm lub network txuas ntawm qhov nuj nqis ntawm kev ntxiv qeeb ( latency ). Ib qho piv txwv uas piav hauv RFC 896 qhia txog cov kev pabcuam bandwidth thiab qhov laj thawj rau nws cov kev tsim:
- Ib daim ntawv thov TCP uas cuam tshuam cov keyboard keystrokes thiab xav sib txuas lus txhua tus cwj pwm tau ntaus ntawv mus rau ib tus neeg tuaj yeem, ua kom muaj cov lus sib txuas nrog txhua 1 byte ntawm cov ntaub ntawv.
- Ua ntej cov lus xa tuaj rau hauv lub network, txhua tus yuav tsum tau muab ntim nrog TCP cov lus qhia txog ntawm TCP / IP. Txhua lub header ranges nyob rau hauv qhov loj ntawm 20 thiab 60 bytes.
- Yog tsis muaj nagling, daim ntawv thov no yuav ua kom cov lus sib txuas lus muaj xws li 95% lossis ntau tshaj cov ntawv qhia (tsawg 20 tawm ntawm 21 bytes) thiab 5% los yog tsawg dua cov ntaub ntawv los ntawm tus neeg xa ntawv lub keyboard. Siv lub Nagle algorithm, tib cov ntaub ntawv yuav tsum tau xa tawm siv ntau cov lus tsawg dua thiab muaj 95% ntawm cov ntsiab lus yog cov lus qhia keyboard - bandwidth loj heev.
Daim ntaub ntawv tswj lawv kev siv cov Nagle algorithm nrog TCP_NODELAY qhov (socket) programming xaiv. Qhov rai, Linux, thiab Java tshuab txhua zaus nquag pab Nagle los ntawm lub neej ua ke, yog li ntawv sau rau cov chaw kawm ntawv yuav tsum tau qhia TCP_NODELAY thaum xav hloov lub algorithm.
Cov kev txwv
Nagle's algorithm no tsuas siv nrog TCP. Lwm cov txheej txheem nrog UDP tsis txhawb nws.
TCP cov kev siv uas xav tau cov lus teb ceev ceev, xws li Internet hu xov tooj los yog cov neeg ua si shooter ua ntej, yuav tsis ua haujlwm zoo thaum Nagle tau ua. Cov qeeb los thaum lub sij hawm siv sij hawm ntxiv rau kev sib sau ua ke me me ntawm cov ntaub ntawv ua ke tuaj yeem ua lag luam pom tau qhov muag ntawm qhov kev tshuaj ntsuam los yog hauv cov suab digital. Cov ntawv no feem ntau lov Nagle.
Qhov kev siv algorithm no yog tsim los ntawm ib lub sij hawm thaum computer networks tau txhawb nqa tsawg dua bandwidth dua li hnub no. Piv txwv li tau hais saum toj no yog los ntawm John Nagle txoj kev paub ntawm Ford Aerospace nyob rau 1980s, qhov twg nagling tradeoffs ntawm lawv qhov kev lag luam qeeb, hnyav hnyav hnyav hnyav ua qhov zoo. Muaj ntau tsawg tsawg zaus nyob rau qhov twg daim ntawv thov kev siv network tau txais txiaj ntsim los ntawm nws txoj kev siv algorithm hnub no.