Патчкорд

Библиотека на 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

www.tgoop.com/patchcord/3459

1.31K viewsOct 2 at 10:13

Библиотека на C# для оптимизации - агрегации таблицы маршрутизации относительно next-hop. В коде есть упоминание про AS_PATH, что это ещё не поддерживается. Автор пишет что из миллиона реальных BGP префиксов до 90000 ужимает, правда не пишет сколько там у него пиров, можно было бы и до одного 0.0.0.0/0 ужимать при желании. Всё быстро и эффективно на основе вот этого алгоритма.
Я не смог просто проверить, не заморачиваясь с .NET, так как оказалось что я нигде с ним не соприкасаюсь. Но когда-то, почти 10 лет назад, я тоже писал по поводу агрегации реальной таблицы маршрутизации BGP, когда в ней было 650000 префиксов IPv4. Мой подход не предусматривал рождение новых сущностей, только включение в существующие префиксы или агрегация соседних с учётом AS, в том числе. Написано плохо, даже мне с трудом вспоминается что я имел ввиду. Идеальный результат, как я его тогда себе поставил, ужать до 100000, не потеряв маршрутной информации, так не получилось, да и вообще выводы тогда были неутешительные. Хотя в некоторых местах, вполе себе сжималось до уровня выше 90%, как и у автора библиотеки.

BY Патчкорд