Несколько недель назад товарищ скинул в общий чатик ссылку на новость что опубликована статья на Nature про то как AlphaDev открывает самые быстрые алгоритмы сортировки. AlphaDev это расширение для AlphaZero, которая хорошо играет в шахматы и го. Новость подаётся в стиле машины научились думать, наконец-то и уже создают алгоритмы, а не просто бесконечно большие switch case. Я честно подождал, потом поискал, что-то где было доступным языком расписано что же в итоге сделали в DeepMind, но ничего вменяемого не увидел. Пришлось читать статью самому.

Я честно пропустил всё что касалось собственно ИИ и сосредоточился только на найденных алгоритмах, они кстати искали не алгоритмы, а сразу программы на ассемблере x86 правда в нотации AT&T (там операнды в другом порядке относительно нотации Intel). Надо сказать что я сразу понял, что зря тему алгоритмов с точки зрения математики, а конкретно алгоритмов сортировки никогда не затрагивал, поэтому и ждал пока кто-то разжуёт что же там сделали, для таких как я. В связи с этим я советую почитать статью тем кто хочет больше понять про алгоритмы сортировок небольших наборов значений из 3, 4, 5 элементов, именно их оптимизируют в статье. Там даже про сети есть, правда сортировочные. Есть гитхаб со всеми алгоритмами, а в самой статье разбирается несколько из них с конкретными изменениями было-стало. Нет смысла разбирать именно ассемблерный код, он не сложен, всё дело в том что он реализовывает. Что я там увидел (напомню что алгоритмизации как части математики я никогда не касался):

Было найдено несколько решений, которые можно явно сравнить с тем как было реализовано до этого. В частности про сортировке 3-х элементного массива была убрана лишняя проверка, с точки зрения кода это лишняя пересылка mov, а с точки зрения математики условие в этом месте выполняется всегда. Дальше это повлияло и на сортировку массивов из большего количества элементов, в частности приводится пример фрагмента кода взятого из сортировки 8-ми элементов. На мой дилетантский взгляд, кто-то из людей в этом месте перестраховался, а потом к этому месту никто не возвращался.

Второй момент отмечаемый в статье это оптимизация алгоритма сортировки с переменным количеством элементов, но опять же небольшим. Приводится блок схема как это реализовывалось человеком для сортировки массивов от 2 до 4 элементов: если 2 - вызов сортировки для двух элементов, если 3 - вызов сортировки для трёх элементов, если 4 - вызов сортировки для 4-х элементов. AlphaDev найден другой алгоритм: если 2 - вызов сортировки двух, если больше то всегда сортируем первые 3 и если надо сортировать 4, то сортируем получившийся массив с учётом что первые три элемента уже отсортированы и в этом месте получаем выигрыш по длине и задержке.

Новые сортировки 3, 4 и 5 элементных массивов пропатчили в LLVM libc++, там есть тесты производительности, но больше именно про тесты можно читать в дополнении (pdf).

Я могу очень сильно ошибаться и всё ещё жду популярную статью где доступным языком расскажут что же такого произошло с этими алгоритмами, чего такого нашли нового в DeepMind. Может не очень доступным, но хотя бы переведут с языка математики, на язык программистов. Но как минимум не просто хвалебные отзывы о том что машины стали делать сами себя. Я не увидел тут прорыва именно ИИ, точнее вижу что это мог сделать и человек. На мой взгляд на эту часть алгоритмов, их реализаций, все забили и копипастили явных авторитетов, а потом вспомнили и решили, а давайте-ка посмотрим что с этим нейронки могут сделать. Ну они и сделали. А мы будем пользоваться и получать удовольствие от этого :)

Как работает механизм ASPA и что и чем можно посмотреть в RPKI по этому поводу.
Кстати, количество подписанных префиксов в RPKI для IPv6 больше 50%, для IPv4 к этому приближается. С фильтрацией правда ещё не очень, глобально, но кто-то лучше остальных с этим справляется. В общем, пора думать как AS_PATH подписывать, но RFC всё ещё в черновике.

Скришоты разнообразных ОС с 1983 года до 2000-х, все в графике. Интерфейсы которые с нами до сих пор.

Практические примеры работы DHCP relay без настроек, но с дампами и логами в простой ситуации, с двумя DHCP серверами и с HSRP и двумя DHCP серверами. Последнее самое интересное - запросы дублируются с каждой ноды HSRP.

То что сделал один человек может понять другой, но не сразу, а часто для этого одного человека мало. Публикация ставящая своей целью решить проблему корректного отображения номеров AS и их владельцев. Что-то, конечно удалось сделать, но это ещё специально никто не скрывался.

Сначала всех запугали небезопасными заголовками расширений в IPv6, а потом получаем результат что почти все Hop-by-Hop отбрасываются. Авторы поначалу этому сильно удивились, но повторили эксперимент в другом месте, что подтвердило их опасения насчёт чистоты эксперимента, но лучше от этого не стало. С остальными заголовками расширений тоже не так чтобы очень хорошо. Поэтому если нашли для чего вам использовать Hop-by-Hop опции IPv6 в Интернете, то подумайте над другим вариантом, а уже потом можно попытаться найти место где они пролезут, но сейчас на это рассчитывать не стоит.

На прошлой неделе случился юбилейный десятый OS Day и это стоит хотя бы мельком посмотреть только потому, чтобы увидеть как со стороны для неподготовленного человека выглядят профессиональные конференции. Вот как если бы вы были не сетевиком и смотрели бы Пиринговый форум или Yandex nexthop, Linkmeetup, например. В случае OS Day это ещё и научная конференция и она никак не старается сделать из себя шоу, единственный элемент которого это кубик-микрофон который перекидывают друг-другу чтобы задавать вопросы из зала. Вроде есть знакомые слова и проблески понимания, но проблематика настолько далека от твоего мира, что не имея ответа на вопрос зачем вы тут все собрались, всё выглядит сферическими конями в вакууме вкупе с межзвёздными кораблями там же. Есть, кстати, темы про разработку для спутников и много других на самые разнообразные вопросы и всё конкретно про нас. Обратите внимание, если прошли мимо.

Количество IP адресов с открытым 179 портом BGP за 1 июля в Интернет. Не всё там прямо BGP, не всё что BGP будет отвечать на запрос пиринга, но потенциал для воздействия есть. Пользователи radar.qrator.net, где это в том числе мониторится, наверное уже защитились, остальным тоже стоит над этим подумать.

CAA в DNS мало кто использует, а из тех кто использует, конечно, большинство ссылается на очень узкий круг центров сертификации - и это третья часть про централизацию Интернет после почты и DNS.

Unnumbered интерфейсы в JunOS и как с помощью них можно решить задачу стыковочных point-to-point IPv4 сетей IS-IS - их больше не надо будет придумывать. Но в общем провайдерам не в новинку и более замороченные вещи делать.

ENOG - всё, официально от RIPE NCC.

В нашем первом посте хочу поделиться радостной новостью – мы открываем доступ к beta-верии нового сайта Qrator.Radar! 🎉 Мы долго готовились и теперь этот момент настал, уже сейчас сайт доступен по адресу https://radar.qrator.dev

Вы можете использовать его аналогично старому сайту. Обращу внимание, что в заголовке, пока кратко, описана новая функциональность (полное описание еще в процессе, статья будет обновляться)

У нас в канале https://t.iss.one/qrator_radar вы можете оставить фидбек ✍️ по поводу функциональности сайта и рассказать о найденных багах 🐞.

Я знаю - https://www.cisco.com/c/en/us/support/docs/field-notices/636/fn63697.html

Не совсем про те самые сети, но про ту единственную и её развитие: эволюционное, циклическое. Хорошее дополнение к текущим новостям, хотя статья и полугодовалой давности. Интернет как сообщества, в которых каждый находит что-то себе близкое, но не близкое для всех одновременно. А по форумам я скучаю, да.

Про NAT и всё что вокруг него получилось в результате борьбы с ним же, в трёх частях: STUN и ICE.

Попытка стандартизировать и упростить проверку принадлежности доменов тем кому надо через DNS ведь DNS всё стерпит. Но скорее всего, просто придётся поддерживать ещё один способ.

Описание и рассуждения про дизайн сети на границе между твоей сетью и Интернет. Есть самые общие принципы и конктретные примеры с конфигурациями. Акцент сделан на DMZ, но про всё остальное тоже есть: NAT, BGP, IGP, фильтры, коммутация, топологии. Объёмно и достаточно для того чтобы задуматься и сравнить с собствеными решениями.