TGViewer
Патчкорд Патчкорд @patchcord · 2.92K subscribers
Post #2336 1.08K
Подходы к поиску нужного префикса в FIB: бинарные деревья, TCAM, фильтры Блума, хеши. Конкретный пример как работают деревья, например, можно посмотреть в Quagga.
Linkedin Longest Prefix Matching in Networking Chips Introduction This primer explains the basic concepts of Forwarding Information Base (FIB), the longest prefix match (LPM) for IP forwarding, and how its implementation has evolved over time. The emphasis is on various hardware implementation choices and how…
  • 👍 2
  • 👎 1
Open in Telegram All posts from @patchcord
More from @patchcord
  1. Oct 16, 2026Post #3872
  2. Oct 16, 2026Возможно, это будет эпичнейшая конфа с настоящим земным инженирингом, про реальные килогра…
  3. Oct 16, 2026Когда я работал с Yandex Cloud, рабочий IP почти никогда не получался с первой попытки: ад…
  4. Oct 16, 2026Если вы думаете что IPv4 адреса кончились, то это не так - пока они покупаются и продаются…
  5. Oct 15, 2026Не ожидал увидеть такой связи, но русских троллей связали с Yandex, мол, стало меньше по с…
  6. Oct 14, 2026RDP и постквантовые шифры, как настроить сервер и клиента рассказывают в блоге Microsoft.
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 →