PATENT CLAIM ANALYSIS

Application Number: 15927663
Application Type: Utility
Filing Date: 2018-03
Publication Date: 2019-09
Patent Classification: ["370", "351000"]

Abstract:
Some embodiments provide a method for configuring unit memories (e.g., unit static random access memories (SRAMs) and ternary content addressable memories (TCAMs) of a network forwarding IC to implement a set of longest prefix matching (LPM) tables. Two different methods of providing a longest prefix match (LPM) operation that minimize the use of ternary content addressable memory (TCAM) are presented. Each method takes advantage of the use of match-action stages and the programmability of the unit memories. An algorithmic LPM embodiment is presented which uses a TCAM index with pointers to SRAM partitions that store subtrees of a routing tree (routing trie structure) and performs subtree rearrangements in the partitions upon the addition of certain routing entries. A chained LPM embodiment, allocates separate exact-match tables for a set of address prefix lengths in, for example, SRAMS, as well as a set of non-exact match tables in, for example, TCAMs.

Claim (Index 20):
The network forwarding element of  claim 19 , wherein the output of a particular stage of the longest prefix matching operation that finds an exact match in any of the exact-match tables of the particular stage is based on the match found in the exact-match table with the highest priority.

Metadata:
- Claim Count in Document: 7.0
- Percentile: 90.0
- Lexical Diversity: 1.8913
- Patent Class: 370.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: False
- Related Applications: ['15927684', '14108581', '10301242', '12101026', '10731125']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.6076793928104646
- 35 USC 102 Novelty (BERT): 0.5516273518786381
- Combined Prediction Score: 0.602074188717282
- Mean Citation Score: 317.9934219999999
- Max Citation Score: 500.3426
- Similarity Product: 270.8056558394909

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

Dataset: test