US Patent Issued to ARISTA NETWORKS on Sept. 16 for "Prefix summarization scale by deduplicating longest prefix match (LPM) sub-tries" (Canadian, American Inventors)

ALEXANDRIA, Va., Sept. 17 -- United States Patent no. 12,418,483, issued on Sept. 16, was assigned to ARISTA NETWORKS INC. (Santa Clara, Calif.).

"Prefix summarization scale by deduplicating longest prefix match (LPM) sub-tries" was invented by Chen Jia Jang (Burnaby, Canada), Ganesan Venkataraman (Sunnyvale, Calif.), Ramakrishna Paduvalli (Saratoga, Calif.) and Muhammad Khalid Yousuf (San Jose, Calif.).

According to the abstract* released by the U.S. Patent & Trademark Office: "Techniques for improving the prefix summarization scale of the longest prefix match (LPM) tables of a network device are provided. In one set of embodiments, these techniques involve deduplicating sub-tries of LPM trie data structures that the network device uses ...