{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9647941","patent":{"patent_number":"US-9647941","title":"Hierarchical hashing for longest prefix matching","assignee":null,"inventors":[],"filing_date":"2013-10-04T00:00:00.000Z","publication_date":"2017-05-09T00:00:00.000Z","cpc_codes":["H04L","H04L"],"num_claims":21,"abstract":"A system for hierarchical hashing for longest prefix matching may include a memory and a processor. The memory may be configured to store hash tables that include prefixes and associated next hop information, where the hash tables are associated with lengths of the prefixes and at least one of the hash tables is associated with a range of lengths of the prefixes. The processor may be configured to determine a destination address associated with a packet received over a first port, determine next hop information associated with a longest prefix that matches the destination address by searching at least a first hash table of the hash tables that stores a largest number of the prefixes relative to the hash tables, and prepare the packet for transmission over a second port that is determined based at least on the next hop information."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Hierarchical hashing for longest prefix matching","description":"A system for hierarchical hashing for longest prefix matching may include a memory and a processor. The memory may be configured to store hash tables that include prefixes and associated next hop info","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9647941","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9647941","citation_suggestion":"Patentable. \"Hierarchical hashing for longest prefix matching\" (US-9647941). https://patentable.app/patents/US-9647941","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9647941","json":"https://patentable.app/api/llm-context/US-9647941","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T07:02:40.549Z"}