Про поиск в таблицах, маршрутизации в том числе, с точки зрения программной реализации, как одно из важнейших действий для сетевых устройств. Вспоминаем про
CAM
, TCAM
, длину префиксов. Потом можно на реальный пример посмотреть в Quagga.Medium
Time To Talk Tables
Super efficient lookup tables are essential for the high performance datapath. We survey the various types of lookup tables and APIs.
👍3
А знаете что? В этом есть своя фишка, я тут про ожидаемое к действительному подтянуть, но, внезапно, вот это было ожидаемо, я прямо растрогался, после стольких лет увидеть что всё остаётся на своих местах.
👍4