Implémentation LPM pour le module noyau Linux

Je souhaite implémenter l'algorithme Longest Prefix Match dans le module noyau en utilisant les structures de données fournies par le noyau Linux (comme hlist, prio_tree, radix tree, etc.). Quelle structure de données du noyau Linux convient le mieux pour implémenter le LPM? Toute aide serait très appréciée. Merci.Implémentation LPM pour le module noyau Linux

Cordialement

Source

2013-06-05 Tahir Rauf

pour la correspondance des adresses IP, le noyau Linux utilise la structure de données LC-essais (arbre préfixe) et de l'algorithme. Je pense que votre implémentation de correspondance de préfixe le plus long peut être basée sur les LC-essais.

Les codes sources se trouvent dans ./net/ipv4/fib_trie.c

Source

2013-06-05 08:56:53

Merci pour votre réponse rapide. –

Merci pour votre réponse rapide. Je suis en train d'essayer de construire un module noyau qui sauvegardera les entrées de routage dans sa propre table. Comme je suis actuellement en train de chercher, je suis tombé sur le FIB dans "./include/net/ip_fib.h". Est-ce que cela sert le but? Ma seule confusion est que l'API FIB vous fournit une table complètement indépendante des tables linux? Merci pour votre aide. –

Implémentation LPM pour le module noyau Linux

Répondre

Questions connexes