Новини

08:13
Кадры одной из худших дорог Украины стали хитом сети (видео)
08:01
Катя Осадчая похвасталась первым фото после родов
07:55
Филатов — Семенченко и Парасюку: Вова и Сема. Вы — два полезных идиота
07:45
НЛО едва не врезался в самолёт чилийских ВВС
07:43
Анджелина Джоли блеснула на презентации нового фильма в розовом платье
07:31
В сети появилась запись убийства брата лидера КНДР с камер наблюдения
07:26
Руслана показала себя в коротеньких шортах посреди зимы
20:57
Умер известный украинский режиссер Максим Паперник
20:48
Семенченко рассказал о военном перевороте Авакова
20:29
Скончалась прославленная украинская олимпийская чемпионка
20:23
Журналіст: Брали курс на демократичну Європу - прийшли у поліцейську державу
20:16
Как не платить налоги и при этом оставаться «чистым». Метод Глеба Загория
19:07
В Киеве произошли первые столкновения между активистами блокады и Нацгвардией
18:54
Налог на недвижимость: за что украинцам не придется платить в 2017 году
18:38
Очередное подорожание: цены на коммуналку снова вырастут
18:12
Киевскую свалку закроют: куда вывозить отходы неизвестно, денег на переработку нет
17:58
Вече ОУН в центре Киева: эксперты оценили риски "Майдана-3"
17:28
Россия готовит к переброске на Донбасс 10-тысячную дивизию - Минобороны
17:26
К офису Ахметова в Киеве движется колонна участников блокады Донбасса: вокруг слышны взрывы
14:30
В Польше поменяют систему трудоустройства иностранцев
14:23
"Резать и делать больно": жертва группы смерти в Киеве поделилась жуткими подробностями
13:16
СМИ: Выступление Порошенко в Мюнхене превратилось в катастрофу
13:00
ЧМ по биатлону: на церемонии награждения произошел конфуз с гимном России
12:41
Skype для iOS станет заметно веселей
12:34
Из Авдеевки и Песков в киевский госпиталь привезли 20 раненых бойцов АТО
12:27
Италия может создать еще больше проблем для ЕС
11:49
Футболист ошарашил вратаря убийственным голом с центра поля: шедевральное видео
11:29
Электромобиль в помощь: "Укрпочта" планирует так доставлять посылки
09:30
Скандальный российский актер шокировал странным роликом
08:57
Потап и Настя достраивают дом под Киевом
08:52
Ситуация на Донбассе резко обострилась
08:43
Какие автомобили чаще всего везут украинцы из Европы
08:34
Альтернатива углю с ОРДЛО есть: Волынские шахтеры о том, как про них забыло государство
08:20
У солистки «ВИА Гра» таможня конфисковала около 1 млн гривен
08:13
В Польше 26 генералов и 260 офицеров оставили службу в знак протеста - СМИ
08:12
Страшное ДТП в Турции: бодигарда Эрдогана задавил президентский кортеж
08:12
Странная война: Ни одна страна во время конфликта не торговала с противником
08:05
Оля Полякова похвасталась селфи без макияжа
Більше новин

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

0

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

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

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

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

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

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

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

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

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

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

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

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

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

Загрузка...