PATENT CLAIM ANALYSIS

Application Number: 16149680
Application Type: Utility
Filing Date: 2018-10
Publication Date: 2019-06
Patent Classification: ["370", "392000"]

Abstract:
A Forwarding Information Base (FIB) caching system and scheme that selects and generates a minimal number of non-overlapping prefixes for the FIB cache to improve computer-based network communications and operations efficiency, accuracy and speed. Because the cached prefixes do not cover any longer prefixes in the full FIB, the present invention thus avoids cache-hiding issues. The system further comprises a FIB caching updating component that systematically handles cache misses, cache replacement, and routing updates.

Claim (Index 1):
A device for network communications, comprising:\n a Forwarding Information Base memory containing a full Forwarding Information Base data table in a tree-based structure with nodes, said full Forwarding Information Base data table comprising full prefix entries and corresponding full prefix next hop information for data packets; and a Forwarding Information Base cache memory containing or configured to contain a plurality of leaf prefix entries and corresponding leaf prefix next hop information, wherein said plurality of leaf prefix entries and leaf prefix next hop information are selected or generated from the full prefix entries and corresponding full prefix next hop information contained in the full Forwarding Information Base data table, and further wherein said plurality of leaf prefix entries are the most specific non-overlapping prefixes that do not hide or cover any longer full prefix entries contained in the full Forwarding Information Base data table; wherein the full prefix entries in the Forwarding Information Base data table and the plurality of leaf prefix entries in the Forwarding Information Base cache are organized in a space-optimized tree structure with internal nodes and leaf nodes.

Metadata:
- Claim Count in Document: 9.0
- Percentile: 97.0
- Lexical Diversity: 1.38333
- Patent Class: 370.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['14524890', '10244719', '15925815', '15186477', '13369763']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.5444992584085158
- 35 USC 102 Novelty (BERT): 0.5495943506320281
- Combined Prediction Score: 0.545008767630867
- Mean Citation Score: 263.592006
- Max Citation Score: 409.02716
- Similarity Product: 406.024968066802

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 0
- Claim Label 112: 0
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test