Новини

20:58
Что происходит с "стройкой века" - мостом через Керченский пролив
20:47
Новое приложение Google уведомит родных о местонахождении пользователя
20:17
Опубликована первая "пленка" Онищенко
18:24
США скорочують фінансову допомогу Україні через корупцію, — Наливайченко
18:09
Кремль поставил единственное условие прекращения войны на Донбассе: Грызлов передал слова Путина
16:22
Родственники погибших полицейских обвинили КОРД на церемонии прощания
16:16
Новое поколение Mitsubishi Lancer появится через 2 года
16:13
Порошенко назвал основную задачу ВСУ на 2017 год
15:41
Соратник Трампа удивил резонансным заявлением по аннексии Крыма
15:31
Игорь Коломойский: Пленки с записями существуют 100%
15:27
Овечья шкура поверх крокодиловой кожи Александра Дубового
15:21
Во Франции назначен новый премьер-министр
15:20
Загадочное светящееся существо найдено в Тихом океане
14:25
Путинский пропагандист Соловьев публично "опустил" сепаратиста ДНР
12:14
В США сошел с рельсов поезд со 120 авто BMW
11:58
Киевские перевозчики поднимут стоимость проезда до 8 грн
11:55
Amazon открыла "супермаркет будущего", в котором нет касс
11:21
Роботов уравняют в правах с людьми к 2056 году
11:10
Кредит под залог недвижимости: правильный выбор?
10:36
Секретное хранилище времен Второй мировой войны обнаружено во Франции
10:30
Население существует для того, чтобы платить налоги, – финансист Порошенко
10:21
Золотовалютные резервы Украины снизились впервые в 2016 году
10:18
Налички из деклараций нардепов хватит, чтобы год строить дороги по всей стране. Инфографика
10:15
Успешно запущена ракета «Вега» с украинским двигателем
09:54
Порошенко очень заинтересован в продолжении войны - опальный Онищенко
09:42
Трамп резко поменял свою позицию относительно Украины
09:40
Евросоюз отреагировал на протесты общества против снятия запрета на вырубку леса
09:35
Байден заявил, что задумал в 78 лет стать президентом
09:07
Родственникам не отдают тела убитых полицейских в Княжичах
08:58
Озвучена сумма мировой помощи Донбассу на 2017 год
08:55
51-летняя Повалий вышла в свет с откровенным вырезом на груди
08:36
Оксана Марченко покорила эффектным нарядом
08:29
Огромная змея залезла под капот автомобиля
08:05
Анна Седокова шокировала снимком в постели с Чадовым
07:54
Эпидпорог в Украине уже превышен
07:49
"Что вы хотите, они сами обворовывали дома" - Москаль о перестрелке в Княжичах
07:40
Легендарный певец Крис Кельми срочно госпитализирован в тяжелом состоянии
07:30
Чтобы взломать карту Visa и украсть ваши деньги нужно всего несколько секунд
Більше новин

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

0

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

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

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

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

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

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

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

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

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

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

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

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

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

Загрузка...