{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9602407","patent":{"patent_number":"US-9602407","title":"Trie stage balancing for network address lookup","assignee":null,"inventors":[],"filing_date":"2013-12-17T00:00:00.000Z","publication_date":"2017-03-21T00:00:00.000Z","cpc_codes":["H04L","H04L","H04L"],"num_claims":16,"abstract":"A trie comprising a plurality of subtries may be balanced by storing, in a first memory stage, a first root that identifies a first subtrie of a trie and a second root that identifies a second subtrie, which is a direct or indirect child of the first subtrie. A plurality of network address prefixes representing vertexes in the plurality of subtries may be stored in at least one additional memory stage. As the first subtrie is located on a top subtrie level which may contain relatively fewer network address prefixes, promoting the second subtrie to the top subtrie level may help improve memory utilization. Further, looking up any received network address may have less memory access latency."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Trie stage balancing for network address lookup","description":"A trie comprising a plurality of subtries may be balanced by storing, in a first memory stage, a first root that identifies a first subtrie of a trie and a second root that identifies a second subtrie","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9602407","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-9602407","citation_suggestion":"Patentable. \"Trie stage balancing for network address lookup\" (US-9602407). https://patentable.app/patents/US-9602407","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9602407","json":"https://patentable.app/api/llm-context/US-9602407","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T08:18:27.378Z"}