0

我想通过使用 linux 内核提供的数据结构（如 hlist、prio_tree、基数树等）在内核模块中实现最长前缀匹配算法。linux内核的哪种数据结构最适合实现LPM？任何帮助将不胜感激。谢谢。

问候

4

1 回答 1

0

对于 IP 地址匹配，Linux Kernel 使用 LC-tries（前缀树）数据结构和算法。

我认为您的最长前缀匹配实现可以基于 LC-tries。

源代码在 ./net/ipv4/fib_trie.c

于 2013-06-05T08:56:53.240 回答