Компьютеры и Интернет
Алгоритм Нейгла – это система, используемая для повышения эффективности сетей, и в первую очередь Интернета. Система включает в себя предотвращение отправки данных в ненужных небольших партиях, что также увеличивает количество отправленных партий. Несмотря на то, что он использует его, алгоритм Нейгла может плохо взаимодействовать с другими элементами сетевых коммуникаций.
Алгоритм Нейгла, был создан человеком по имени Джон Нейгл, и он работает с сетями, использующими протоколы TCP/IP. Это протоколы или «правила» для того, как сеть передаёт данные. Хотя протоколы могут применяться к любой сети, они чаще всего связаны с Интернетом.
Алгоритм имеет дело с данным способом и передаётся небольшими порциями, или “пакетами”. Каждый пакет содержит данные и информацию заголовка, которые являются эквивалентом адреса отправителя и адреса получателя как и на физическом конверте. Пакет также содержит контрольную сумму, математический эквивалент, включая список упаковки, так что получатель знает, что всё содержимое пакета благополучно прибыл.
Хотя эта система работает нормально, она может быть неэффективной, если фрагменты данных очень маленькие. В крайних случаях данные в пакете могут быть только одним байтом, но информация заголовка будет занимать до 40 байт независимо от размера данных. Это примерно эквивалентно написанию письма кому-то, но затем разрезанию и отправке каждого слова в отдельный конверт. Фактически, поскольку сообщения отправляются в двоичном формате, это может быть ещё более неэффективным. Помимо потери полосы пропускания, это также увеличивает количество пакетов, которые необходимо отправить, что увеличивает вероятность возникновения ошибки в процессе передачи.
Принцип алгоритма Нейгла состоит в том, что после отправки пакета передающий компьютер будет ожидать одну из двух вещей до отправки следующего пакета. Если он получит подтверждение о том, что последний пакет был получен, он отправит сразу данные, независимо от их размера. В противном случае он будет ждать, пока у него будет «полный» пакет для отправки. Как только это произойдет, он отправит полный пакет, если был ли получен предыдущий пакет.
В некоторых ситуациях, алгоритм nagle может сделать больше вреда, чем пользы. Одним из таких примеров является онлайн видео-игры, которые рассчитаны с предположением, что данные будут отправлены немедленно. Если используется алгоритм Нейгла, то некоторые данные будут отложены до получения полного готового пакета. Это может оказать заметное влияние на то, как реагирует игра и чувствует себя при её воспроизведении и будет эффективно замедлять время реакции по сравнению с другими игроками.
