интересно, https://github.com/danos/vyatta-dataplane/blob/master/src/lpm/lpm.c по сути это тот же LPM из дпдк, только с рядом улучшений. Заменили сортед массив правил на красночерное дерево. Пару лет назад обсуждали это со Стивеном Хеминджером (который по всей видимости и написал эту реализацию будучи в бродкоме) как раз когда я начинал втаскивать свой rib в дпдк.