IP Library Granted Patent US 11,196,611
Granted Patent B1
US 11,196,611 · App. 15/685,373 · Granted Dec 7, 2021

Systems and methods for electronic communication with a device using an unknown communications protocol

Inventors: Silpan M. Patel (Albuquerque, NM); Peter A. Knee (Albuquerque, NM)
Assignee: National Technology & Engineering Solutions of Sandia, LLC
H04L29/06013G06F17/18G06K9/00523G06K9/6201G06N5/04G06N20/00
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,196,611
App. No.
15/685,373
Granted
Dec 7, 2021
Kind
B1
Abstract

Various technologies for communicating with systems that communicate using an unknown communications protocol are described herein. A transceiver intercepts a plurality of communications exchanged between two or more transceivers on a communications network. Pattern-recognition algorithms are executed over the plurality of communications, and features of an unknown communications protocol that governs the communications between the two or more transceivers are inferred based upon output of the pattern-recognition algorithms. A communication is formatted based upon the inferred features of the unknown communications protocol, and the communication transmitted to one or more systems on the communications network by way of the transceiver. The communication at least partially conforms to the unknown communications protocol, and so may be interpreted by systems on the network.

Claims (43)

1. A system, comprising:

a transceiver that intercepts a plurality of communications between two or more transceivers in a communications network, the plurality of communications conforming to an unknown communications protocol, the system having no a priori knowledge of the unknown communications protocol upon interception of the first of the plurality of communications; and

a computing device comprising:

a processor; and

memory comprising instructions that, when executed by the processor, perform the following acts:

responsive to receiving the plurality of communications from the transceiver, generating communication pattern data by executing a pattern-recognition algorithm over the plurality of communications, the communication pattern data indicative of a feature of the unknown communications protocol;

generating a communications schema based upon the communication pattern data, the communications schema partially conforming to the unknown communications protocol;

formatting a first communication to conform with the communications schema; and

outputting the first communication by way of the transceiver to a first transceiver in the communications network.

2. The system of claim 1 , wherein the plurality of communications between the two or more transceivers in the communications network are wireless communications.

3. The system of claim 1 , wherein the communications schema comprises a plurality of fields, each field of the communications schema corresponding to a respective feature of the unknown communications protocol in use on the communications network.

4. The system of claim 1 , wherein the feature of the unknown communications protocol comprises a bit value for at least one bit position in a data frame.

5. The system of claim 1 , the acts further comprising receiving data indicative of a condition external to the communications network, wherein the communication pattern data is generated by executing the pattern-recognition algorithm over the plurality of communications and the data indicative of the condition external to the communications network.

6. The system of claim 1 , the communication pattern data generated based at least in part on a respective time of receipt of each of the plurality of communications.

7. The system of claim 1 , wherein the pattern-recognition algorithm comprises a hidden Markov model.

8. The system of claim 1 , wherein the pattern-recognition algorithm comprises a deep neural network.

9. The system of claim 1 , wherein the pattern-recognition algorithm comprises a motif discovery algorithm.

10. The system of claim 1 , wherein the feature is a frequency of communication between the two or more transceivers on the communications network.

11. The system of claim 1 , wherein the feature is a characteristic of a data frame.

12. The system of claim 1 , wherein the feature of the unknown communications protocol is a physical layer feature.

13. A method, comprising:

intercepting a plurality of communications between two or more transceivers in a communications network, the plurality of communications conforming to an unknown communications protocol, the unknown communications protocol being a communications protocol about which no a priori knowledge is known;

generating communication pattern data by executing a pattern-recognition algorithm over the plurality of communications, the communication pattern data indicative of a feature of the unknown communications protocol;

generating a communications schema based upon the communication pattern data, the communications schema partially conforming to the unknown communications protocol;

formatting a first communication to conform with the communications schema; and

transmitting the first communication to a first transceiver in the communications network.

14. The method of claim 13 , wherein the pattern-recognition algorithm comprises at least one of a hidden Markov model, a deep neural network, and a motif discovery algorithm.

15. The method of claim 13 , further comprising:

responsive to generating the communication pattern data, executing one or more pattern-recognition algorithms over the plurality of communications based upon the communication pattern data; and

updating the communication pattern data, wherein the updated communication pattern data is indicative of a second feature of the unknown communications protocol.

16. The method of claim 13 , further comprising:

receiving data indicative of a condition external to the communications network;

executing one or more pattern-recognition algorithms over the plurality of communications and the data indicative of the external condition; and

outputting data indicating that a characteristic of a communication in the plurality of communications is associated with the external condition.

17. The method of claim 13 , wherein the feature is a channel access method.

18. The method of claim 13 , wherein the feature is a bit rate.

19. A computer-readable storage device comprising instructions that, when executed by a processor, perform the following acts:

intercepting a plurality of communications between two or more transceivers in a communications network, the plurality of communications conforming to an unknown communications protocol, the unknown communications protocol being a communications protocol about which no a priori knowledge is known;

executing a pattern-recognition algorithm over the plurality of communications;

inferring a feature of the unknown communications protocol based upon executing the pattern-recognition algorithm;

generating a communications schema based upon the inferred feature, the communications schema partially conforming to the unknown communications protocol;

formatting a first communication to conform with the communications schema; and

transmitting the first communication to a first transceiver in the communications network.

Assignments (2)
CONFIRMATORY LICENSE Recorded Nov 27, 2017
From: NATIONAL TECHNOLOGY & ENGINEERING SOLUTIONS OF SANDIA, LLC
To: U.S. DEPARTMENT OF ENERGY
Reel/Frame 044223/0082 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 11, 2017
From: PATEL, SIPLAN M.; KNEE, PETER A.
To: NATIONAL TECHNOLOGY & ENGINEERING SOLUTIONS OF SANDIA, LLC
Reel/Frame 044219/0342 →
Cited By (1)
US 12,554,948