TGViewer
Патчкорд Патчкорд @patchcord · 2.9K subscribers
Post #3459 1.82K
Библиотека на C# для оптимизации - агрегации таблицы маршрутизации относительно next-hop. В коде есть упоминание про AS_PATH, что это ещё не поддерживается. Автор пишет что из миллиона реальных BGP префиксов до 90000 ужимает, правда не пишет сколько там у него пиров, можно было бы и до одного 0.0.0.0/0 ужимать при желании. Всё быстро и эффективно на основе вот этого алгоритма.
Я не смог просто проверить, не заморачиваясь с .NET, так как оказалось что я нигде с ним не соприкасаюсь. Но когда-то, почти 10 лет назад, я тоже писал по поводу агрегации реальной таблицы маршрутизации BGP, когда в ней было 650000 префиксов IPv4. Мой подход не предусматривал рождение новых сущностей, только включение в существующие префиксы или агрегация соседних с учётом AS, в том числе. Написано плохо, даже мне с трудом вспоминается что я имел ввиду. Идеальный результат, как я его тогда себе поставил, ужать до 100000, не потеряв маршрутной информации, так не получилось, да и вообще выводы тогда были неутешительные. Хотя в некоторых местах, вполе себе сжималось до уровня выше 90%, как и у автора библиотеки.
GitHub GitHub - jjsridharan/IpAggregation: A library to perform IP Aggregation based on Trie. A library to perform IP Aggregation based on Trie. - jjsridharan/IpAggregation
  • 👍 4
More from @patchcord
  1. Sep 22, 2026В Cisco OSPF может подниматься в нескольких экземплярах на одном устройстве через конструк…
  2. Sep 21, 2026Никто не хочет TCP в датацентрах, потому что его избыточный контроль сильно замедляет все…
  3. Sep 21, 2026CAIDA какие-то очевидные вещи пишет: если сделать фильтр BGP дампов на стороне коллектора…
  4. Sep 18, 2026Давно не замечал никаких изменений в блокировках у своего провайдера, схема оставалась пон…
  5. Sep 16, 2026Подписчики делятся ссылкой, огромное спасибо за это. Интерактивная страничка со структурой…
  6. Sep 16, 2026Как ведёт себя BGP в Cisco IOS во время установки TCP сессии, но до обмена BGP сообщениями…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →