IP Library › Granted Patent US 10,862,910
Granted Patent B2
US 10,862,910 · App. 15/915,335 · Granted Dec 8, 2020

Predicting and mitigating layer-2 anomalies and instabilities

Inventors: Alejandro Alberto Eguiarte Salazar (Cary, NC); Nagendra Kumar Nainar (Morrisville, NC); Richard Furr (Fredericksburg, VA); Yogesh Thoppae Ramdoss (Cary, NC)
Assignee: Cisco Technology, Inc.
H04L63/1425G06N20/00H04L41/147H04L63/162
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 10,862,910
App. No.
15/915,335
Granted
Dec 8, 2020
Kind
B2
Abstract

In one embodiment, a server may receive both layer-2 topology information and layer-2 telemetry information from a plurality of layer-2 switches. The server may then apply behavioral learning to both the layer-2 topology information and the layer-2 telemetry information to detect layer-2 patterns that are indicative of one or more problematic layer-2 behaviors. As such, based on the behavioral learning, the server then creates predictive rules to be applied within layer-2 networks to predict the one or more problematic layer-2 behaviors. The predictive rules may then be used within a particular layer-2 network to cause i) prediction of one or more particular problematic layer-2 behaviors within the particular layer-2 network based on data from a plurality of switches within the particular layer-2 network, and ii) mitigation against the predicted one or more particular problematic layer-2 behaviors within the particular layer-2 network.

Claims (62)

1. A method, comprising:

receiving, at a server, layer-2 topology information from a plurality of layer-2 switches;

receiving, at the server, layer-2 telemetry information from the plurality of layer-2 switches;

applying, by the server, behavioral learning to both the layer-2 topology information and the layer-2 telemetry information to detect layer-2 patterns that are indicative of one or more problematic layer-2 behaviors;

creating, by the server based on the behavioral learning, predictive rules to be applied within layer-2 networks to predict the one or more problematic layer-2 behaviors; and

using, by the server, the predictive rules within a particular layer-2 network to cause i) prediction of one or more particular problematic layer-2 behaviors within the particular layer-2 network based on data from a plurality of switches within the particular layer-2 network, and ii) mitigation against the predicted one or more particular problematic layer-2 behaviors within the particular layer-2 network,

wherein problematic layer-2 behaviors are selected from a group consisting of: media access control (MAC) move; MAC flapping; non-legitimate users; MAC flooding; MAC stale entry; MAC spoofing; and layer-2 storms.

2. The method as in claim 1 , wherein using the predictive rules comprises:

receiving, by the server, the data from the plurality of switches within the particular layer-2 network;

predicting, by the server, the one or more particular problematic layer-2 behaviors within the particular layer-2 network based on the data and the predictive rules; and

mitigating, by the server, against the predicted one or more particular problematic layer-2 behaviors.

3. The method as in claim 1 , wherein using the predictive rules comprises:

sending the predictive rules to a second server for the particular layer-2 network, wherein the second server receives the data from the plurality of switches within the particular layer-2 network, predicts the one or more particular problematic layer-2 behaviors within the particular layer-2 network based on the data and the predictive rules, mitigates against the predicted one or more particular problematic layer-2 behaviors.

4. The method as in claim 1 , wherein the mitigation against the predicted one or more particular problematic layer-2 behaviors comprises one or more autonomous server-initiated layer-2 network changes.

5. The method as in claim 1 , wherein the layer-2 topology information is selected from a group consisting of: spanning tree state; port state; and connected devices.

6. The method as in claim 1 , wherein the layer-2 telemetry information is selected from a group consisting of: local media access control (MAC) table information; changes to MAC table information; and event information related to changes to MAC table information.

7. The method as in claim 1 , wherein receiving one or both of the layer-2 topology information and layer-2 topology information is based on one or both of a push model or pull model between the server and the plurality of layer-2 switches.

8. The method as in claim 1 , further comprising:

feeding virtual local area network (VLAN) information for the plurality of layer-2 switches into the behavioral learning.

9. The method as in claim 1 , further comprising:

feeding address resolution protocol (ARP) information for the plurality of layer-2 switches into the behavioral learning.

10. The method as in claim 1 , further comprising:

processing, prior to applying behavioral learning, one or both of the layer-2 topology information and layer-2 topology information to convert raw data into meaningful attributes for the behavioral learning.

11. The method as in claim 1 , wherein the plurality of layer-2 switches are from a plurality of different layer-2 networks.

12. A tangible, non-transitory, computer-readable medium storing program instructions that cause a computer to execute a process comprising:

receiving layer-2 topology information from a plurality of layer-2 switches;

receiving layer-2 telemetry information from the plurality of layer-2 switches;

applying behavioral learning to both the layer-2 topology information and the layer-2 telemetry information to detect layer-2 patterns that are indicative of one or more problematic layer-2 behaviors;

creating, based on the behavioral learning, predictive rules to be applied within layer-2 networks to predict the one or more problematic layer-2 behaviors; and

using the predictive rules within a particular layer-2 network to cause i) prediction of one or more particular problematic layer-2 behaviors within the particular layer-2 network based on data from a plurality of switches within the particular layer-2 network, and ii) mitigation against the predicted one or more particular problematic layer-2 behaviors within the particular layer-2 network,

wherein problematic layer-2 behaviors are selected from a group consisting of: media access control (MAC) move; MAC flapping; non-legitimate users; MAC flooding; MAC stale entry; MAC spoofing; and layer-2 storms.

13. The computer-readable medium as in claim 12 , wherein using the predictive rules comprises:

receiving the data from the plurality of switches within the particular layer-2 network;

predicting the one or more particular problematic layer-2 behaviors within the particular layer-2 network based on the data and the predictive rules; and

mitigating against the predicted one or more particular problematic layer-2 behaviors.

14. The computer-readable medium as in claim 12 , wherein the process further comprises:

processing, prior to applying behavioral learning, one or both of the layer-2 topology information and layer-2 topology information to convert raw data into meaningful attributes for the behavioral learning.

15. The computer-readable medium as in claim 12 , wherein the mitigation against the predicted one or more particular problematic layer-2 behaviors comprises one or more autonomous server-initiated layer-2 network changes.

16. The computer-readable medium as in claim 12 , wherein:

the layer-2 topology information is selected from a group consisting of: spanning tree state; port state; and connected devices; and

the layer-2 telemetry information is selected from a group consisting of: local media access control (MAC) table information; changes to MAC table information; and event information related to changes to MAC table information.

17. The computer-readable medium as in claim 12 , wherein receiving one or both of the layer-2 topology information and layer-2 topology information is based on one or both of a push model or pull model with the plurality of layer-2 switches.

18. A method, comprising:

sending, from a layer-2 switch, initial layer-2 topology information and initial layer-2 telemetry information to a server to cause the server to i) apply behavioral learning to both layer-2 topology information and layer-2 telemetry information from a plurality of layer-2 switches to detect layer-2 patterns that are indicative of one or more problematic layer-2 behaviors, and ii) create, based on the behavioral learning, predictive rules to be applied within layer-2 networks to predict the one or more problematic layer-2 behaviors;

sending, from the layer-2 switch, subsequent layer-2 topology information and subsequent layer-2 telemetry information to the server to cause the server to use the predictive rules to predict of one or more particular problematic layer-2 behaviors within the particular layer-2 network based on data from a plurality of switches within the particular layer-2 network;

receiving, at the layer-2 switch, mitigation action instructions from the server against the predicted one or more particular problematic layer-2 behaviors within the particular layer-2 network; and

performing, by the layer-2 switch, the mitigation action instructions,

wherein problematic layer-2 behaviors are selected from a group consisting of: media access control (MAC) move; MAC flapping; non-legitimate users; MAC flooding; MAC stale entry; MAC spoofing; and layer-2 storms.

19. A method, comprising:

receiving, at a server, layer-2 topology information from a plurality of layer-2 switches;

receiving, at the server, layer-2 telemetry information from the plurality of layer-2 switches;

applying, by the server, behavioral learning to both the layer-2 topology information and the layer-2 telemetry information to detect layer-2 patterns that are indicative of one or more problematic layer-2 behaviors;

creating, by the server based on the behavioral learning, predictive rules to be applied within layer-2 networks to predict the one or more problematic layer-2 behaviors; and

using, by the server, the predictive rules within a particular layer-2 network to cause i) prediction of one or more particular problematic layer-2 behaviors within the particular layer-2 network based on data from a plurality of switches within the particular layer-2 network, and ii) mitigation against the predicted one or more particular problematic layer-2 behaviors within the particular layer-2 network,

wherein the layer-2 topology information is selected from a group consisting of: spanning tree state; port state; and connected devices.

20. A method, comprising:

receiving, at a server, layer-2 topology information from a plurality of layer-2 switches;

receiving, at the server, layer-2 telemetry information from the plurality of layer-2 switches;

applying, by the server, behavioral learning to both the layer-2 topology information and the layer-2 telemetry information to detect layer-2 patterns that are indicative of one or more problematic layer-2 behaviors;

creating, by the server based on the behavioral learning, predictive rules to be applied within layer-2 networks to predict the one or more problematic layer-2 behaviors; and

using, by the server, the predictive rules within a particular layer-2 network to cause i) prediction of one or more particular problematic layer-2 behaviors within the particular layer-2 network based on data from a plurality of switches within the particular layer-2 network, and ii) mitigation against the predicted one or more particular problematic layer-2 behaviors within the particular layer-2 network,

wherein the layer-2 telemetry information is selected from a group consisting of: local media access control (MAC) table information; changes to MAC table information; and event information related to changes to MAC table information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2018
From: EGUIARTE SALAZAR, ALEJANDRO ALBERTO; NAINAR, NAGENDRA KUMAR; FURR, RICHARD; RAMDOSS, YOGESH THOPPAE
To: CISCO TECHNOLOGY, INC.
Reel/Frame 045143/0704 →
Continuity (1)
Related Publication 20190281078A1 · Sep 12, 2019