Новини

21:58
В Запорожье водитель маршрутки нахамил участнику АТО (видео)
21:52
Ученый: Искусственный интеллект - убийца человечества
21:09
Бешеный регбист во время матча нокаутировал арбитра, а затем избил соперников
21:04
Даже россияне назвали футболки с Путиным мерзостью
20:39
Сеть Ланет объявила об аннуляции ограничения доступа в интернет к майским праздникам
08:59
Впечатляющие кадры совместных учений США, Японии и Южной Кореи
08:41
В Нацбанке объяснили, как с ПриватБанка за ночь пропали 16 млрд грн
08:40
Российский актер-священник Охлобыстин хочет отправиться с женой воевать за "ДНР"
08:32
Сын Ющенко обзавелся бородой и новой девушкой
08:29
Настю Каменских жестко раскритиковали собственные фанаты
08:26
Хватит ли сил Раде, чтобы удовлетворить главное требование МВФ
08:18
Порошенко пригласил белорусские предприятия строить дороги в Украине
08:08
59-летняя Шерон Стоун поразила шикарным внешним видом
08:05
"Будут вместе угрожать миру": Невзоров нашел главарю "ДНР" друга среди западных диктаторов
07:59
Северная Корея снова "уничтожила" Белый дом и США
07:54
Ученые NASA: Pacкpытa глaвнaя тaйнa Mapca
07:53
Доктор Комаровский: Любой госчиновник должен лечиться только в Украине, только украинскими лекарствами, ездить только на наших авто
07:50
Больницы по всей Украине начали отменять операции из-за нехватки денег на лекарства и наркоз
07:46
Катя Осадчая: Не могла и представить, что моим мужем будет Юра Горбунов
07:26
Названий алкоголь, здатний викликати рак
07:23
В Македонии протестующие штурмом взяли парламент и устроили самосуд над депутатами
07:19
Ученые вырастили ягненка в искусственной среде
07:14
Киев потратит два миллиарда гривен на новые трамваи
07:12
Крушение военного корабля РФ возле Босфора высмеяли в карикатуре
07:08
Вручение повесток на границе: в ВСУ объяснили "новшество" военкомов
07:01
Невеста Владимира Кличко покорила британцев своей красотой
20:51
Безвизовый режим с ЕС: что разрешат украинцам в Европе
20:24
Зірка "Джентльмен-шоу" Олег Філімонов у 65 років заговорив українською мовою
19:45
Ученые NASA стоят на пороге открытия внеземной жизни
19:42
Ляшко заявил, что купил дом за 15 млн гривен в рассрочку на пять лет
19:07
У берегов Турции потопили военный корабль Путина
18:56
Полезные функции Viber, о которых вы могли не знать
18:43
У Європарламенті назвали точну дату запровадження безвізу для українців
17:16
Google обязали признать Крым частью России
14:35
Украина будет закупать уголь у Грузии
14:34
Ляшко ворвался в кабинет Холодницкого, тот отдал ему свои погоны
14:14
Насиров намерен вернуться к обязанностям главы ГФС
11:52
Администрация Трампа представила "крупнейшую налоговую реформу" в истории США
Більше новин

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

0

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

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

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

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

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

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

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

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

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

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

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

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

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


Загрузка...