IP Library Granted Patent US 11,121,905
Granted Patent B2
US 11,121,905 · App. 16/541,304 · Granted Sep 14, 2021

Managing data schema differences by path deterministic finite automata

Inventor: Kari J. Nurmela (Helsinki, FI)
Assignee: FORCEPOINT LLC
H04L41/0266H04L49/552H04L49/555
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 11,121,905
App. No.
16/541,304
Granted
Sep 14, 2021
Kind
B2
Abstract

A method for migrating a data schema comprising combining a first deterministic finite automaton with a second deterministic finite automaton to generate a modified deterministic finite automation. Identifying a state of the modified deterministic finite automaton without computed followers. Computing a new vector of original states for each state of the modified deterministic finite automaton corresponding to the identified state.

Claims (25)

1. A method for migrating a data schema, comprising: combining a first deterministic finite automaton configured for use in firewall processing

of network data at a first network firewall with a second deterministic finite automaton configured for use in firewall processing of network data at a second network firewall to generate a modified deterministic finite automation;

identifying a state of the modified deterministic finite automaton without computed followers; and

computing a new vector of original states for each state of the modified deterministic finite automaton corresponding to the identified state to migrate data from the first deterministic finite automaton to the second deterministic finite automaton for use in firewall processing; and

merging firewall-specific metadata from the first deterministic finite automaton with firewall-specific metadata from the second deterministic finite automaton for each state of the modified deterministic finite automaton corresponding to the identified state.

2. The method of claim 1 further comprising: determining whether the merged metadata is an error state associated with an unsupported feature; and generating a user direction on a user interface device identifying the error state associated with the unsupported feature if the merged metadata is the error state associated with the unsupported feature.

3. The method of claim 2 further comprising adding the merged metadata to a combined deterministic finite automaton if the merged metadata is not the error state associated with the unsupported feature.

4. The method of claim 3 further comprising generating a transition from the state of the modified deterministic finite automaton to a new state that omits a transition to the error state associated with the unsupported feature.

5. The method of claim 3 wherein determining whether the merged metadata is the error state comprises determining whether the merged metadata includes an unresolvable conflict.

6. The method of claim 3 wherein determining whether the merged metadata is the error state comprises determining whether the new vector includes an error state.

7. The method of claim 1 wherein the first deterministic finite automaton is associated with a schema of a firewall system.

8. The method of claim 1 wherein the first deterministic finite automaton is associated with a schema of a firewall system that includes at least one name and at least one Internet protocol address.

9. A system for migrating a data schema, comprising:

a processor one or more processors with memory configured to execute one or more algorithms that perform the steps of:

combining a first deterministic finite automaton configured for use in firewall processing of network data at a first network firewall with a second deterministic finite automaton configured for use in firewall processing of network data at a second network firewall to generate a modified deterministic finite automation identifying a state of the modified deterministic finite automaton without computed followers; and

computing a new vector of original states for each state of the modified deterministic finite automaton corresponding to the identified state to migrate data from the first deterministic finite automaton to the second deterministic finite automaton for use in firewall processing of network data; and merging firewall-specific metadata from the first deterministic finite automaton with firewall-specific metadata from the second deterministic finite automaton for each state of the modified deterministic finite automaton corresponding to the identified state.

10. The system of claim 9 wherein the one or more algorithms are further configured to perform the steps of:

determining whether the merged metadata is an error state in a vector: and

generating a user direction on a user interface device identifying the error state if the merged metadata is an error state.

11. The system of claim 10 wherein the one or more algorithms are further configured to perform the step of adding the merged metadata to a combined deterministic finite automaton if the merged metadata is not an error state.

12. The system of claim 11 wherein the one or more algorithms are further configured to perform the step of generating a transition from the state of the modified deterministic finite automaton to a new state.

13. The system of claim 10 wherein the one or more algorithms are further configured to perform the step of determining whether the merged metadata includes an unresolvable conflict.

14. The system of claim 10 wherein the one or more algorithms are further configured to perform the step of determining whether the new vector includes an error state.

15. The system of claim 9 wherein the first deterministic finite automaton is associated with a schema of a firewall system.

16. The system of claim 9 wherein the first deterministic finite automaton is associated with a schema of a firewall system that includes at least one name and at least one Internet protocol address.

Assignments (7)
RELEASE OF SECURITY INTEREST Recorded Apr 2, 2025
From: UBS AG, STAMFORD BRANCH
To: FORCEPOINT, LLC; BITGLASS, LLC
Reel/Frame 070706/0263 →
PATENT SECURITY AGREEMENT Recorded Aug 31, 2021
From: FORCEPOINT LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS THE COLLATERAL AGENT
Reel/Frame 057651/0150 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2021
From: FORCEPOINT FEDERAL HOLDINGS LLC
To: FORCEPOINT LLC
Reel/Frame 057001/0057 →
CHANGE OF NAME Recorded May 12, 2021
From: FORCEPOINT LLC
To: FORCEPOINT FEDERAL HOLDINGS LLC
Reel/Frame 056214/0798 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jan 8, 2021
From: RAYTHEON COMPANY
To: FORCEPOINT LLC
Reel/Frame 055452/0207 →
PATENT SECURITY AGREEMENT SUPPLEMENT Recorded Feb 27, 2020
From: FORCEPOINT LLC
To: RAYTHEON COMPANY
Reel/Frame 052045/0482 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2019
From: NURMELA, KARI J.
To: FORCEPOINT LLC
Reel/Frame 050060/0551 →