Chaidh an algairim Nagle , a chaidh ainmeachadh às an einnseanair John Nagle, a dhealbhachadh gus lùghdachadh lìonra a dhèanamh air adhbhrachadh le "duilgheadasan beaga pacaid" le tagraidhean TCP . Thòisich builean UNIX a 'cleachdadh algorithm Nagle anns na 1980an, agus tha e fhathast na fheart àbhaisteach de TCP an-diugh.
Mar a tha Algorithm Nagle ag obair
Bidh algorithm Nagle a 'pròiseas dàta air taobh a-steach tagraidhean TCP le modh ris an canar " nagling" . Bidh e a 'lorg teachdaireachdan beaga agus gan cruinneachadh ann am pacaidean TCP nas motha mus cuir iad dàta thairis air an uèir, agus mar sin a' seachnadh gin de àireamhan mòra de phacaidean beaga nach fheumar. Chaidh an sònrachadh teicnigeach airson algairim Nagle fhoillseachadh ann an 1984 mar RFC 896. Tha na co-dhùnaidhean airson mòran dàta a 'cruinneachadh agus dè cho fada' sa tha feitheamh ri fuireach eadar-dhealaichte deatamach airson a choileanadh san fharsaingeachd.
Faodaidh Nagling feum nas èifeachdaich a dhèanamh de leud - còmhlain ceangal lìonraidh aig a 'chosgais a bhith a' cur dàil a-steach ( latency ). Tha eisimpleir air a mhìneachadh ann an RFC 896 a 'sealltainn na buannachdan a dh'fhaodadh a bhith aig bandwidth agus an t-adhbhar airson a chruthachadh:
- Tha tagradh TCP a bhios a 'gabhail a-steach prìomh-bhroinn meur-chlàr agus a tha ag iarraidh gach caractar a tha air a thasgadh gu neach-glacaidh, comasach air sreath de theachdaireachdan a chruthachadh anns gach aon le dà bhile dàta.
- Mus faodar na teachdaireachdan sin a chur tarsainn air an lìonra, feumaidh gach fear a bhith air a phacaigeadh còmhla ri fiosrachadh ceann-cinn TCP mar a dh 'fheumar TCP / IP. Bidh gach ceann a 'meudachadh eadar 20 is 60 bytes.
- Às aonais neadachadh, bhiodh an t-iarrtas eisimpleir seo a 'cruthachadh teachdaireachdan lìonra a tha a' toirt a-steach 95% no barrachd fiosrachaidh mu cheannard (co-dhiù 20 a-mach à 21 bytes) agus 5% no nas lugha de dhàta meur-chlàr an neach-cuiridh. A 'cleachdadh algorithm Nagle, dh'fhaodadh an aon dàta a bhith air a lìbhrigeadh an-dràsta a' cleachdadh mòran nas lugha de theachdaireachdan agus gu bheil 95% den t-susbaint nam fiosrachadh meur-chlàr - glè bheag de shàbhalaidhean bann-leathainn.
Bidh tagraidhean a 'cumail smachd air an cleachdadh de algorithm Nagle leis an roghainn prògraman socaid TCP_NODELAY. Bidh na siostaman Java, Windows, Linux agus Java uile a 'toirt cothrom dha Nagle gu bunaiteach, mar sin feumar tagraidhean a chaidh a sgrìobhadh airson na h-àrainneachdan sin TCP_NODELAY a shònrachadh nuair a tha iad airson an algairim atharrachadh.
Crìochan
Chan eil algairim Nagle ach air a chleachdadh le TCP. Chan eil protocail eile a 'gabhail a-steach UDP a' toirt taic dha.
Chan fhaod tagraidhean TCP a dh 'fheumas freagairt lìonra luath, leithid glaodh fòn eadar-lìn no geamannan shooter ciad-neach, obrachadh gu math nuair a tha Nagle comasach. Faodaidh na dàil a dh 'adhbhraicheas an ùine nuair a bheir an t-algairim ùine a bharrachd cruinneachaidhean nas lugha de dhàta a chèile còmhla a bhith a' cur an cèill gu mionaideach air sgàilean no ann an sruth claisneachd didseatach. Mar as trice tha na tagraidhean sin a 'toirt casg air Nagle.
Chaidh an algorithm seo a leasachadh bho thùs aig àm nuair a thug lìonraidhean coimpiutaireachd taic do bharrachd nas lugha de bhratach na tha iad an-diugh. Bha an eisimpleir a chaidh a mhìneachadh gu h-àrd stèidhichte air eòlasan John Nagle aig Ford Aerospace tràth anns na 1980an, far an do rinn nàimhdean slabhraidh air an lìonra astar fada a bha slaodach le luchd-siubhail gu math mothachail. Tha nas lugha de shuidheachaidhean ann far am faod tagraidhean lìonra buannachd fhaighinn bhon algorithm an-diugh.