linux内核模块的LPM实现

【问题标题】：LPM implementation for linux kernel modulelinux内核模块的LPM实现
【发布时间】：2013-06-05 07:44:04
【问题描述】：

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

问候

【问题讨论】：

【解决方案1】：

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

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

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

【讨论】：

感谢tian及时回复。
感谢 tian 的及时答复。我实际上正在尝试构建一个内核模块，它将路由条目保存在他自己的表中。由于我目前正在搜索，我在“./include/net/ip_fib.h”中遇到了 FIB。它是否达到目的？我唯一的困惑是 FIB API 是否为您提供了一个完全独立于 linux 表的表？感谢您的帮助。