Новости

2012 / 28.08
Идею Интернета могли бы подсказать муравьи - они пользуются похожими алгоритмами

Профессор компьютерных наук Стэнфордского университета Баладжи Прабхакар на пару с профессором биологии Деборой Гордон выяснили, что алгоритмы, применяемые муравьями для оценки количества доступной пищи, по сути аналогичны используемым в протоколе Transmission Control Protocol. Ученые пришли к этому выводу, наблюдая за муравьями-жнецами Pogonomyrmex barbatus.

Муравьи воспроизводят сразу два механизма TCP, утверждают исследователи. Первый, Slow Start, применяется для проверки наличия сетевого затора — вначале передается большая волна пакетов, чтобы оценить доступную пропускную способность. Насекомые действуют аналогично — они сперва отправляют «разведчиков», выясняющих объем запасов, чтобы оптимизировать число следующих за ними муравьев-фуражиров.

Второй механизм — прекращение передачи по превышению лимита времени (time-out), выполняющийся, когда канал разорван или нарушен. Муравьи-жнецы ведут себя точно так же — если фуражиры не возвращаются дольше, чем через двадцать минут, отправка новых прекращается.

Прабхакар сделал предположение, что если бы это открытие было совершено в 70-х, до изобретения TCP, то муравьи могли бы повлиять на то, как устроен Интернет.

К списку новостей