The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 10, 2019

Filed:

Aug. 31, 2017
Applicant:

Cisco Technology, Inc., San Jose, CA (US);

Inventors:

Kartik Mohanram, Pittsburgh, PA (US);

Sundar Iyer, Palo Alto, CA (US);

Ramana Rao Kompella, Cupertino, CA (US);

Navneet Yadav, Cupertino, CA (US);

Assignee:

CISCO TECHNOLOGY, INC., San Jose, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 12/24 (2006.01); H04L 12/26 (2006.01);
U.S. Cl.
CPC ...
H04L 41/142 (2013.01); H04L 41/0636 (2013.01); H04L 41/145 (2013.01); H04L 41/16 (2013.01); H04L 41/0893 (2013.01); H04L 41/147 (2013.01); H04L 43/10 (2013.01);
Abstract

Systems, methods, and computer-readable media for performing semantic analysis to identify shadowing events. One or more models of network intents, based at least in part on a priority-ordered listing of rules representing network intents, is received. Each rule comprises a Boolean function of one or more packet characteristics and network fabric conditions, and a corresponding network action. For each given rule of the priority-ordered listing of rules, partial and complete shadowing events are detected based on semantic analysis. The semantic analysis comprises calculating an inverse set that comprises the inverse of the set comprising all rules with a higher or equal priority to the given rule, and then calculating a shadowing parameter that comprises the intersection between the inverse set and the given rule. If the shadowing parameter is equal to zero, a complete shadowing event is detected. If the shadowing parameter is not equal to zero and is not equal to the given rule, a partial shadowing event is detected.


Find Patent Forward Citations

Loading…