Новини

07:41
В Atlantic Council объяснили, что создаст экономический прорыв в Украине
07:34
На Землю надвигается мощная магнитная буря
07:29
София Ротару покрасовалась в стильном платье-вышиванке
07:20
Дело Януковича обрастает интересными подробностями
07:19
За терактом в Барселоне стоят боевики ИГИЛ
07:11
Стадии алкоголизма: Это стоит знать, чтобы вовремя распознать проблему
07:07
СБУ отслеживает обходы блокировки запрещенных в Украине сайтов
07:05
Украинцам прогнозируют новый скачок цен на лекарства
07:04
Леся Никитюк похвалилась длинными ногами в откровенных шортах
20:41
Рада потратит сотни тысяч на потолок, 50 тысяч на статуэтки и 7 миллионов на разработку сенсорной системы голосования
20:36
Гордон: Украинский парламент – это клуб олигархов, которых представляют депутаты
20:34
Почему нельзя мыть сырую курятину
17:52
Израиль отказался признать Холокост геноцидом
17:39
"Миротворец" запустит систему распознавания кричавших "Путин, введи войска!" за 1 миллион гривен
17:28
Как правильно пить вино для омоложения организма
17:25
Тина Кароль выпустила новый альбом
17:20
Украинский завод будет чинить самолеты Boeing
17:16
Платные дороги в Украине: участие в обмен на особые условия
16:52
Муж Веры Глаголевой впервые прокомментировал смерть актрисы
16:31
Назван самый популярный в мире смартфон
16:24
Украинцев предупредили о возможной вирусной атаке
16:12
В Нацгвардии озвучили небоевые потери в АТО
16:03
Анна Седокова заявила о расставании с отцом третьего ребенка
15:57
В НБУ высказались касательно планов "Укрпочты" стать банком
15:50
Названы самые необычные способы похудения
15:50
Украинцам повысят комиссии на самые ходовые банковские услуги
15:35
Мужчина на Крещатике хотел прыгать с отеля
15:29
Порошенко позволил проводить призыв по мобилизации в Украине
15:14
Бывшая участница Spice Girls шокировала неудачным образом
15:00
Супрун занимает свой кабинет незаконно - Рабинович
14:48
Украине грозит всплеск трудовой миграции: названа причина
14:34
Россия экспортирует донецкий уголь в Европу - Тука
14:32
Бабло побеждает: люстрированный миллионер Рафальский перебежал от Януковича к Порошенко
14:25
Ученые рассказали, как правильно подобрать рацион для ужина
14:25
В России окончательно запретили деятельность "Свидетелей Иеговы"
14:22
Украинцев 42 миллиона или 24?
14:20
Россия окончательно попрощалась со "Свидетелями Иеговы"
13:47
Стало известно, когда похоронят российскую актрису Веру Глаголеву
Більше новин

Муравьи открыли интернет-алгоритмы задолго до людей

0

Исследователи из Стэнфордского университета (США) обнаружили, что красный американский муравей-жнец (Pogonomyrmex barbatus) выбирает, сколько особей следует отправить за едой, во многом таким же образом, как интернет-протокол TCP узнаёт, сколько трафика доступно для передачи данных.

Муравьи открыли интернет-алгоритмы задолго до людей

Исследователи называют это «антернетом» (anternet, от слова ant — «муравей»).

За насекомыми наблюдала биолог Дебора Гордон, а мысль о файлах пришла в голову профессору компьютерных наук по имени Баладжи Прабхакар.

Transmission Control Protocol (TCP) представляет собой алгоритм, выполняющий обязанности регулировщика на «перекрёстках» интернет-потоков. Благодаря ему Сеть за считанные годы выросла с нескольких десятков до миллиардов узлов. Работает он вот как: источник (А) передаёт файл в пункт назначения (Б), причём он разбит на несколько пакетов. С получением каждого пакета Б отправляет соответствующее уведомление (ack) в адрес А.

Обратная связь необходима для предотвращения перегрузки: если уведомления приходят медленнее, чем отправлялись данные, — значит, пропускная способность снизилась, и отправлять данные следует постепенно. В противном случае источник повышает скорость передачи.

Оказывается, Pogonomyrmex barbatus ведут себя почти аналогичным образом. Скорость, с которой муравьи отправляются за пропитанием, соответствует скорости поступления продовольствия. Фуражир не вернётся в гнездо, пока не найдёт корм. Если семян в окрестностях очень много, жнецы возвращаются быстрее, и в этом случае к ним присоединяется всё больше муравьёв. Если же разведчики начинают возвращаться с пустыми руками, конвейер замедляется и даже останавливается.

Г-н Прабхакар написал алгоритм для прогнозирования поведения муравьёв в зависимости от количества пищи (то есть пропускной способности), и он оправдал себя. «Муравьи обнаружили этот алгоритм миллионы лет назад», — резюмирует специалист.

Любопытно, что насекомые знают и о двух других фазах TCP. Одна из них известна как медленный старт: первым делом источник отправляет большую порцию пакетов, дабы измерить пропускную способность. Точно так же муравьи поначалу отправляются на поиск пищи большой группой.

Другой протокол («тайм-аут») используется, когда связь нарушается и источник прекращает передачу пакетов. Если фуражиры не возвращаются в гнездо в течение 20 минут, отправка новых разведчиков приостанавливается.

Г-н Прабхакар отмечает, что это открытие относительно муравьёв было сделано ещё в 1970-х годах и, чем чёрт не шутит, могло повлиять на создателей Интернета. Возможно, у муравьёв ещё много секретов, которые помогут нам усовершенствовать нашу Сеть. При этом муравьиные алгоритмы должны быть простыми, распределёнными и масштабируемыми — как раз то, что нам сейчас очень надо.

Результаты исследования опубликованы в журнале PLoS Computational Biology.

Источник: www.computerra.ru


Загрузка...