Нагле алгоритам за ТЦП мрежну комуникацију

Алгоритам Нагле , назван по инжењеру Јохн Нагле, био је дизајниран да смањи загушење мреже узрокованих "малим проблемима у пакетима" са ТЦП апликацијама . Имплементације УНИКС- а су почеле да користе Наглеов алгоритам током осамдесетих година и данас остаје стандардна карактеристика ТЦП-а.

Како функционише Нагле алгоритам

Наглеов алгоритам обрађује податке на страни за слање ТЦП апликација методом названом наггинг . Он препознаје мале поруке и акумулира их у веће ТЦП пакете пре слања података преко жице, чиме избегава стварање непотребно великог броја малих пакета. Техничка спецификација за Наглеов алгоритам објављена је 1984. године као РФЦ 896. Одлуке о томе да се велики број података акумулира и колико дуго чекају између пошиљки су од кључног значаја за његову укупну перформансу.

Наглинг може ефикасније користити пропусни опсег мрежне везе на рачун додавања кашњења ( латенце ). Пример који је описан у РФЦ 896 илуструје потенцијалне користи пропусног опсега и разлог за његово стварање:

Апликације контролишу њихову употребу алгоритма Нагле помоћу опције ТЦП_НОДЕЛАИ соцкет программинг. Виндовс, Линук и Јава системи обично омогућавају Нагле подразумевано, тако да апликације које су написане за та окружења треба да одреде ТЦП_НОДЕЛАИ када желите да искључите алгоритам.

Ограничења

Наглеов алгоритам је употребљив само са ТЦП-ом. Остали протоколи, укључујући УДП , не подржавају.

ТЦП апликације којима је потребан брзи мрежни одговор, као што су Интернет телефонски позиви или игре првог човека, можда неће радити добро када је Нагле омогућен. Кашњења која су проузрокована док алгоритам узима довољно времена да заједно сакупљају мање комаде података, могу видно приказати видно на екрану или у дигиталном аудио токау. Ове апликације обично онемогућавају Нагле.

Овај алгоритам је првобитно био развијен у вријеме када су рачунарске мреже подржавале много мање бандвидтх него данас. Пример који је горе описан заснован је на искуствима Јохн Наглеа у Форд Аероспаце почетком 1980-их година, када су награђени компромиси на њиховој спорији, снажно оптерећени мрежи на даљину направили добар смисао. Постоји све мање ситуација у којима мрежне апликације могу имати користи од свог алгоритма данас.