标签： linux algorithm kernel kernel-module
我想通过使用linux内核提供的数据结构（如hlist，prio_tree，radix tree等）在内核模块中实现Longest Prefix Match算法。 linux内核的哪种数据结构最适合实现LPM？任何帮助将受到高度赞赏。感谢。
此致
答案 0 :(得分：0)
对于IP地址匹配，Linux内核使用LC-tries（前缀树）数据结构和算法。
我认为你的最长前缀匹配实现可以基于LC尝试。
源代码位于./net/ipv4/fib_trie.c