Longest Prefix Matching(LPM)

Longest Prefix Matching (LPM)

In general, LPM (Longest prefix match) is an important know how in routing. There are topic like TCAM, Trie, Multibit trie, Compressed Trie/Patricia Tie, Bloom Filter, Hash Table, etc, are considered in routing lookup. These are few articles created the gist for it.

• Longest Prefix Matching in Networking Chips by Sharada Yeluri
• Hashing Strategies for Packet Processing by Diptanshu Singh