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 1):
For a network forwarding element, a data plane circuit comprising:\n a plurality of data processing stages to process data tuples associated with data messages received by the forwarding element in order to forward data messages in a network; and a plurality of exact-match longest prefix matching (LPM) tables stored in at least two of the plurality of data processing stages to perform an LPM operation, the exact match LPM tables storing routing table entries, any exact-match table in a first stage in the plurality of stages storing routing table entries with prefix lengths that are longer than the entries stored in any exact-match table in a subsequent, second stage.

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

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.5703797424193876
- 35 USC 102 Novelty (BERT): 0.5699054396694984
- Combined Prediction Score: 0.5703323121443986
- Mean Citation Score: 317.9934219999999
- Max Citation Score: 500.3426
- Similarity Product: 375.37042553688286

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

Dataset: test