Алгоритмы для жизни: Простые способы принимать верные решения - [103]

Раздувание буфера: это запаздывание, глупец!

Развитие эффективной системы управления активными очередями было затруднено ложными представлениями о причинах и значении очередей.

Кетлин Николс и Ван Джейкобсон

Летом 2010 года Джим Геттис, как и многие родители, часто слышал от детей жалобы, что домашний Wi-Fi работает слишком медленно. В отличие от большинства родителей, Геттис к этому времени успел поработать в HP, Alcatel-Lucent, Консорциуме Всемирной паутины и Инженерном совете интернета. В буквальном смысле слова он был редактором технических условий HTTP, которые используются и по сей день. Поэтому там, где большинство отцов компьютерных фанатов стали бы искать проблему, Геттис ее решил.

Как объяснял Геттис целому отделу инженеров Google:

Мне пришлось однажды копировать или ресинхронизировать старые архивы Консорциума из дома в Массачусетский технологический университет за 10 миллисекунд… SmokePing сообщил о запаздывании в среднем на 1 секунду наряду с масштабной потерей пакетов, пока я просто копировал файл… Я открыл Wireshark и увидел вспышки действительно очень странного поведения. Это вовсе не было похоже на TCP, как я ожидал. Такого не должно было происходить.

Говоря простым языком, он заметил что-то… очень странное. Как в популярной шутке: самая интригующая фраза, которую можно услышать от первооткрывателя в науке, не «эврика!», а «это странно».

Вначале Геттис подумал, что что-то не так с его модемом. То, о чем говорила его семья, называя проблемой с интернетом, казалось просто «затором» в их домашней розетке. Пакеты, которые должны были отправиться в Бостон, не застревали на полпути туда; они застревали в доме.

Но чем больше Геттис вникал в происходящее, тем больше он начинал беспокоиться. Проблема негативно сказывалась не только на роутере и модеме в его доме, но в каждом доме. И проблема заключалась вовсе не в сетевых устройствах – она была в компьютерах, в десктопах, лэптопах, планшетах, смартфонах, работающих на Linux, Windows и OS X. И дело было не в аппаратном оборудовании конечного пользователя: проблема затрагивала всю инфраструктуру интернета в целом. Геттис начал обсуждать это с ключевыми сотрудниками из Comcast, Verizon, Cisco и Google, включая Ван Джейкобсона и Винта Серфа, и постепенно головоломка начала складываться.

Проблема была повсюду. И заключалась она в раздувании буфера обмена.

Буфер – это, по сути, очередь, роль которой состоит в том, чтобы сглаживать вспышки информационной передачи. Если бы вы зашли в магазин за пончиками примерно в то же время, когда и другой посетитель, это не привело бы к тому, что кассир не смог бы справиться с работой и вас попросили бы покинуть магазин и зайти в другое время. Посетители, разумеется, не пошли бы на это. Не пошел бы на это и менеджмент: такая политика гарантирует крайне неэффективное выполнение кассиром своей работы. А организация покупателей в очередь гарантирует, что средняя пропускная способность магазина приближается к максимуму. И это хорошо.

Такое превосходное средство по утилизации ресурсов имеет вполне реальные издержки – задержку в обслуживании. Когда Том взял свою дочь на фестиваль Синко де Майо в Беркли, она решила попробовать блинчик с шоколадом и бананом. Они встали в очередь и стали ждать. Через 20 минут Том сделал заказ. Но после оплаты ему пришлось ждать еще 40 минут, чтобы получить наконец блинчик. (Как и Джиму Геттису, Тому пришлось выслушать многочисленные жалобы дочери.) Прием заказов, как оказалось, занимал гораздо меньше времени, чем приготовление блинчиков, поэтому очередь для того, чтобы сделать заказ, была лишь частью задачи. По крайней мере, процесс был визуально понятным: покупатели знали, зачем они стоят в очереди. Вторая, более длинная очередь была неочевидной. В этом случае было бы гораздо правильней ограничить длину первой очереди и временно приостанавливать прием заказов, если она достигла критической отметки, оповещая об этом с помощью соответствующей таблички. Отказ части покупателей стал бы выгодней для всех (не важно, дождались бы они укорачивания очереди или ушли совсем). Для лавки с блинами это не означало бы каких-либо упущенных финансовых возможностей, поскольку в любом случае они могут продать лишь столько блинов, сколько могут приготовить в день, вне зависимости от того, как долго ждут их покупатели.

Это как раз тот феномен, который обнаружил Джим Геттис, пытаясь разобраться с домашним модемом. Поскольку он закачивал файл, его компьютер посылал модему так много пакетов, что тот едва ли мог с ними справиться. В то же время модем «делал вид», что может справиться и с еще бóльшим количеством сверх своих реальных возможностей, не отклоняя ни один из них и ставя их в огромную очередь. Таким образом, когда Геттис пытался одновременно скачать что-то (зайти на интернет-сайт или проверить почту), его ACK-пакеты застревали в очереди после процессов загрузки, ожидая, пока загружаемые файлы наконец покинут дом.

Это было похоже на попытку вести диалог, который прерывался бы на 10 или 20 секунд после каждого сказанного «ух» и «м-м-м». Говорящему пришлось бы замедлять темп рассказа, полагая, что вы его не понимаете и ничего не можете с этим поделать.