IP Library Granted Patent US 8,630,290
Granted Patent B1
US 8,630,290 · App. 13/087,430 · Granted Jan 14, 2014

Using a DFA unit for classification list processing

Inventors: Dwain Edward Frieh (Oswego, IL); Erich C. Arnold (Naperville, IL); Ayham Al-Banna (Orland Park, IL)
Assignee: ARRIS Enterprise, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,630,290
App. No.
13/087,430
Granted
Jan 14, 2014
Kind
B1
Abstract

Systems and methods can operate to use a deterministic finite automata module to classify data. In various implementations, a converter can be used to convert a classification list to a state machine operable to be executed by the deterministic finite automata module. In some implementations, the converter can be used to produce a state machine from template data, the state machine being operable to be executed by the deterministic finite automata module.

Claims (40)

1. A computer-implemented method, comprising:

generating a header state diagram from a classification list;

storing the header state diagram in one or more data stores;

receiving header data at a deterministic finite automata module;

enforcing the classification list at the deterministic finite automata module using the header state diagram stored in the one or more data stores to process the header data;

determining whether a byte associated with an incoming data stream is part of a payload or a header; and

analyzing the byte based upon whether the byte is part of the payload or the header.

2. The computer-implemented method of claim 1 , further comprising:

receiving the incoming data stream;

examining data included in the incoming data stream; and

determining whether the byte is part of the header.

3. The computer-implemented method of claim 2 , further comprising:

determining whether the byte is part of a payload; and

using a payload state diagram stored in the one or more data stores to process the byte using the deterministic finite automata module based upon determining the byte is part of the payload.

4. The computer-implemented method of claim 3 , further comprising if the byte is not part of the payload identifying a next byte of data included in the incoming data stream.

5. The computer-implemented method of claim 1 , further comprising continuing to perform the method until the incoming data stream is terminated.

6. One or more non-transitory computer readable media operable to store computer readable instructions, the computer readable instructions being operable to cause a processor perform a series of steps, comprising:

generating a header state diagram from a classification list;

storing the header state diagram in one or more data stores;

receiving header data at a deterministic finite automata module;

enforcing the classification list at the deterministic finite automata module using the header state diagram stored in the one or more data stores to process the header data;

determining whether a byte associated with an incoming data stream is part of a payload or a header; and

analyzing the byte based upon whether the byte is part of the payload or the header.

7. The one or more non-transitory computer readable media of claim 6 , the steps further comprising:

receiving the incoming data stream;

examining data included in the incoming data stream; and

determining whether the byte is part of the header.

8. The one or more non-transitory computer readable media of claim 7 , the steps further comprising:

determining whether the byte is part of a payload; and

using a payload state diagram stored in the one or more data stores to process the byte using the deterministic finite automata module based upon determining the byte is part of the payload.

9. The one or more non-transitory computer readable media of claim 8 , the steps further comprising if the byte is not part of the payload identifying a next byte of data included in the incoming data stream.

10. The one or more non-transitory computer readable media of claim 9 , the steps further comprising continuing to perform the method until the incoming data stream is terminated.

11. A system comprising:

an interface operable to receive a classification list;

a converter operable to define classification list as a classification list state machine operable to be implemented by a deterministic finite automata module;

one or more data stores operable to store the state machine defining the classification list;

the deterministic finite automata module being operable to receive a data stream and process the data stream based upon the classification list state machine;

wherein the converter is operable to receive a header data template and to convert the header data template into a header state machine operable to be implemented by the deterministic finite automata module and the deterministic finite automata being further operable to identify header data based upon a header state machine and process the header data based upon the identification using the classification list state machine.

12. The system of claim 11 , wherein the converter is operable to receive a payload data template and to convert the payload data template into a payload state machine operable to be implemented by the deterministic finite automata module.

13. The system of claim 12 , wherein the deterministic finite automata is further operable to identify payload data based upon the payload state machine and process the payload data based upon the identification.

Assignments (12)
RELEASE OF SECURITY INTEREST AT REEL/FRAME 049905/0504 Recorded Dec 19, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: ARRIS ENTERPRISES LLC (F/K/A ARRIS ENTERPRISES, INC.); ARRIS TECHNOLOGY, INC.; ARRIS SOLUTIONS, INC.; COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; RUCKUS WIRELESS, LLC (F/K/A RUCKUS WIRELESS, INC.)
Reel/Frame 071477/0255 →
SECURITY INTEREST Recorded Dec 17, 2024
From: ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE INC., OF NORTH CAROLINA; OUTDOOR WIRELESS NETWORKS LLC; RUCKUS IP HOLDINGS LLC
To: APOLLO ADMINISTRATIVE AGENCY LLC
Reel/Frame 069889/0114 →
SECURITY INTEREST Recorded Nov 19, 2021
From: ARRIS SOLUTIONS, INC.; ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE, INC. OF NORTH CAROLINA; RUCKUS WIRELESS, INC.
To: WILMINGTON TRUST
Reel/Frame 060752/0001 →
PATENT SECURITY AGREEMENT Recorded Jul 3, 2019
From: ARRIS ENTERPRISES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 049820/0495 →
TERM LOAN SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049905/0504 →
ABL SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049892/0396 →
CHANGE OF NAME Recorded Jun 25, 2019
From: ARRIS ENTERPRISES, INC.
To: ARRIS ENTERPRISES LLC
Reel/Frame 049586/0470 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 8, 2019
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: ARRIS GROUP, INC.; ARRIS ENTERPRISES, INC.; ARRIS SOLUTIONS, INC.; ARRIS KOREA, INC.; ARRIS HOLDINGS CORP. OF ILLINOIS, INC.; BIG BAND NETWORKS, INC.; TEXSCAN CORPORATION; POWER GUARD, INC.; 4HOME, INC.; ACADIA AIC, INC.; AEROCAST, INC.; BROADBUS TECHNOLOGIES, INC.; GENERAL INSTRUMENT CORPORATION; GENERAL INSTRUMENT AUTHORIZATION SERVICES, INC.; GENERAL INSTRUMENT INTERNATIONAL HOLDINGS, INC.; IMEDIA CORPORATION; JERROLD DC RADIO, INC.; LEAPSTONE SYSTEMS, INC.; MODULUS VIDEO, INC.; MOTOROLA WIRELINE NETWORKS, INC.; NETOPIA, INC.; NEXTLEVEL SYSTEMS (PUERTO RICO), INC.; QUANTUM BRIDGE COMMUNICATIONS, INC.; SETJAM, INC.; SUNUP DESIGN SYSTEMS, INC.; UCENTRIC SYSTEMS, INC.; GIC INTERNATIONAL HOLDCO LLC; GIC INTERNATIONAL CAPITAL LLC; CCE SOFTWARE LLC; THE GI REALTY TRUST 1996
Reel/Frame 048825/0294 →
CHANGE OF NAME Recorded Mar 14, 2017
From: ARRIS ENTERPRISES INC
To: ARRIS ENTERPRISES LLC
Reel/Frame 041995/0031 →
SECURITY AGREEMENT Recorded May 28, 2013
From: ARRIS GROUP, INC.; ARRIS ENTERPRISES, INC.; ARRIS SOLUTIONS, INC.; ARRIS KOREA, INC.; ARRIS HOLDINGS CORP. OF ILLINOIS; BIGBAND NETWORKS, INC.; TEXSCAN CORPORATION; POWER GUARD, INC.; 4HOME, INC.; ACADIA AIC, INC.; AEROCAST, INC.; BROADBUS TECHNOLOGIES, INC.; GENERAL INSTRUMENT CORPORATION; GENERAL INSTRUMENT AUTHORIZATION SERVICES, INC.; GENERAL INSTRUMENT INTERNATIONAL HOLDINGS, INC.; IMEDIA CORPORATION; JERROLD DC RADIO, INC.; LEAPSTONE SYSTEMS, INC.; MODULUS VIDEO, INC.; MOTOROLA WIRELINE NETWORKS, INC.; NETOPIA, INC.; NEXTLEVEL SYSTEMS (PUERTO RICO), INC.; QUANTUM BRIDGE COMMUNICATIONS, INC.; SETJAM, INC.; SUNUP DESIGN SYSTEMS, INC.; UCENTRIC SYSTEMS, INC.; GIC INTERNATIONAL HOLDCO LLC; GIC INTERNATIONAL CAPITAL LLC; CCE SOFTWARE LLC; THE GI REALTY TRUST 1996
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 030498/0023 →
MERGER Recorded Apr 16, 2013
From: ARRIS GROUP, INC.
To: ARRIS ENTERPRISES, INC.
Reel/Frame 030228/0388 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 20, 2011
From: FRIEH, DWAIN EDWARD; ARNOLD, ERICH C.; AL-BANNA, AYHAM
To: ARRIS GROUP, INC.
Reel/Frame 026154/0561 →
Continuity (1)
Provisional Application 61324334 · Apr 15, 2010