# US 2018/0026872 A1 · Detecting and preventing network loops

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0026872 A1
- Document ID: US20180026872A1
- Status: Published application
- Kind: A1
- Application number: 15/232,655
- Filed: 2016-08-09
- Published: 2018-01-25
- Earliest claimed: 2016-07-21
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Natarajan Manthiramoorthy; Venkatesh Srinivasan; Swaminathan Narayanan; Ambrish Niranjan Mehta; Anand Kumar Singh; Anulekha Chodey
- Web page: https://patentgrep.com/patent/US20180026872A1

## CPC

- H04L 47/20: Traffic policing
- H04L 5/0012: {Hopping in multicarrier systems}
- H04L 12/437: Ring fault isolation or reconfiguration {(for SDH/SONET ring networks H04J3/085)}
- H04L 12/4641: {Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272)}
- H04L 43/20: the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
- H04L 45/18: Loop-free operations
- H04L 45/28: using route fault recovery
- H04L 45/32: {Flooding (denial of service attacks H04L63/1458)}
- H04L 45/488: using root node determination
- H04L 49/354: for supporting virtual local area networks [VLAN]
- H04L 69/324: in the data link layer [OSI layer 2], e.g. HDLC
- H04L 2101/622: Layer-2 addresses, e.g. medium access control [MAC] addresses
- Y02D 30/00: Reducing energy consumption in communication networks
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

Systems, methods, and computer-readable storage media for detecting network loops. A system can identify, for each virtual tunnel endpoint (VTEP) from multiple VTEPs in a network, respective media access control address data including the respective local interface media access control addresses of the respective VTEP and respective media access control addresses learned by the respective VTEP. The system can determine whether the VTEPs are running spanning tree protocol (STP), and whether a media access control address learned by a first VTEP matches a respective local interface media access control address of a second VTEP. The system can detect a loop when the media access control address learned by the first VTEP matches the respective local interface media access control address of the second VTEP. The system can also detect a loop when the VTEPs are running STP and the first and second VTEPs see the same STP root bridge.

## Claims

### Claim 1

A method comprising:
identifying, for each virtual tunnel endpoint from a plurality of virtual tunnel endpoints in a network, respective media access control address data comprising at least one of respective local interface media access control addresses of the respective virtual tunnel endpoint and respective media access control addresses learned by the respective virtual tunnel endpoint;
determining whether the plurality of virtual tunnel endpoints are running spanning tree protocol;
based on the respective media access control address data, determining whether a media access control address learned by a first virtual tunnel endpoint from the plurality of virtual tunnel endpoints matches a respective local interface media access control address of a second virtual tunnel endpoint from the plurality of virtual tunnel endpoints;
detecting a first network loop when the media access control address learned by the first virtual tunnel endpoint matches the respective local interface media access control address of the second virtual tunnel endpoint; and
detecting a second network loop when:
the plurality of virtual tunnel endpoints is running spanning tree protocol; and
the first virtual tunnel endpoint and the second virtual tunnel endpoint are associated with a same spanning tree protocol root bridge.

### Claim 2 (depends on 1)

The method of claim 1, wherein the respective media access control address data is identified based on respective advertisements transmitted by each of the plurality of virtual tunnel endpoints in the network.

### Claim 3 (depends on 2)

The method of claim 2, wherein the respective media access control address data comprises a respective media access control table of the respective media access control addresses.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
determining whether the first virtual tunnel endpoint and the second virtual tunnel endpoint are virtual portchannel peers or multihoming peers; and
wherein detecting the first network loop and detecting the second network loop comprise determining that the first virtual tunnel endpoint and the second virtual tunnel endpoint are not virtual portchannel peers or multihoming peers.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
identifying a respective spanning tree protocol root bridge identifier for each virtual local area network associated with the respective virtual tunnel endpoint;
determining that the first virtual tunnel endpoint and the second virtual tunnel endpoint are associated with a same spanning tree protocol root bridge identifier; and
when the first virtual tunnel endpoint and the second virtual tunnel endpoint are associated with the same spanning tree protocol root bridge identifier, determining that the first virtual tunnel endpoint and the second virtual tunnel endpoint are associated with the same spanning tree protocol root bridge.

### Claim 6 (depends on 5)

The method of claim 5, further comprising:
based on the respective spanning tree protocol root bridge identifier, determining that a first one of the first virtual tunnel endpoint and the second virtual tunnel endpoint is a root bridge, to yield a root bridge determination; and
in response to detecting the first network loop or the second network loop, suspending, based on the root bridge determination, an associated virtual local area network on a second one of the first virtual tunnel endpoint and the second virtual tunnel endpoint.

### Claim 7 (depends on 5)

The method of claim 5, further comprising:
based on the respective spanning tree protocol root bridge identifier, determining that neither the first virtual tunnel endpoint nor the second virtual tunnel endpoint is a root bridge, to yield a root bridge determination; and
in response to detecting the first network loop or the second network loop, suspending, based on the root bridge determination, an associated virtual local area network on a root port of a particular virtual tunnel endpoint comprising either the first virtual tunnel endpoint or the second virtual tunnel endpoint.

### Claim 8 (depends on 5)

The method of claim 5, further comprising:
based on the respective media access control address data, determining that the media access control address learned by the first virtual tunnel endpoint matches the respective local interface media access control address of the second virtual tunnel endpoint; and
in response to determining that the media access control address learned by the first virtual tunnel endpoint matches the respective local interface media access control address of the second virtual tunnel endpoint, detecting the first network loop.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
determining that the plurality of virtual tunnel endpoints are not running spanning tree protocol; and
in response to detecting the first network loop and determining that the plurality of virtual tunnel endpoints are not running spanning tree protocol suspending a virtual local area network associated with a particular interface of the first virtual tunnel endpoint, on which the first virtual tunnel endpoint learned the media access control address that matches the respective local interface media access control address of the second virtual tunnel endpoint.

### Claim 10 (depends on 9)

The method of claim 9, further comprising:
selecting, based on respective internet protocol addresses of the first virtual tunnel endpoint and the second virtual tunnel endpoint, a specific virtual tunnel endpoint from the first virtual tunnel endpoint and the second virtual tunnel endpoint on which to suspend the virtual local area network, the specific virtual tunnel endpoint being selected based on a determination that the specific virtual tunnel endpoint is associated with a lowest internet protocol address from the respective internet protocol addresses; and
suspending the virtual local area network on one or more interfaces associated with the specific virtual tunnel endpoint selected.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
obtaining, via a controller on the network, the respective media access control address data from respective media access control address advertisements flooded on the network by each respective virtual tunnel endpoint from the plurality of virtual tunnel endpoints; and
wherein the advertisements are flooded on the network via Ethernet virtual private network.

### Claim 12

A system comprising:
one or more processors; and
a computer-readable medium having stored therein instructions which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
identifying, for each virtual tunnel endpoint from a plurality of virtual tunnel endpoints in a network, respective media access control address data comprising at least one of respective local interface media access control addresses of the respective virtual tunnel endpoint and respective media access control addresses learned by the respective virtual tunnel endpoint;
determining whether the plurality of virtual tunnel endpoints are running spanning tree protocol;
based on the respective media access control address data, determining whether a media access control address learned by a first virtual tunnel endpoint from the plurality of virtual tunnel endpoints matches a respective local interface media access control address of a second virtual tunnel endpoint from the plurality of virtual tunnel endpoints;
detecting a first network loop when the media access control address learned by the first virtual tunnel endpoint matches the respective local interface media access control address of the second virtual tunnel endpoint; and
detecting a second network loop when:
the plurality of virtual tunnel endpoints is running spanning tree protocol; and
the first virtual tunnel endpoint and the second virtual tunnel endpoint are associated with a same spanning tree protocol root bridge.

### Claim 13 (depends on 12)

The system of claim 12, wherein the computer-readable medium stores additional instructions which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
identifying a respective spanning tree protocol root bridge identifier for each virtual local area network associated with the respective virtual tunnel endpoint;
determining that the first virtual tunnel endpoint and the second virtual tunnel endpoint are associated with a same spanning tree protocol root bridge identifier; and
when the first virtual tunnel endpoint and the second virtual tunnel endpoint are associated with the same spanning tree protocol root bridge identifier, determining that the first virtual tunnel endpoint and the second virtual tunnel endpoint are associated with the same spanning tree protocol root bridge.

### Claim 14 (depends on 13)

The system of claim 13, wherein the computer-readable medium stores additional instructions which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
based on the respective spanning tree protocol root bridge identifier, determining that a first one of the first virtual tunnel endpoint and the second virtual tunnel endpoint is a root bridge, to yield a root bridge determination; and
in response to detecting at least one of the first network loop and the second network loop, suspending, based on the root bridge determination, an associated virtual local area network on a second one of the first virtual tunnel endpoint and the second virtual tunnel endpoint.

### Claim 15 (depends on 13)

The system of claim 13, wherein the computer-readable medium stores additional instructions which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
based on the respective spanning tree protocol root bridge identifier, determining that neither the first virtual tunnel endpoint nor the second virtual tunnel endpoint is a root bridge, to yield a root bridge determination; and
in response to detecting the first network loop and the second network loop, suspending, based on the root bridge determination, an associated virtual local area network on a root port of a particular virtual tunnel endpoint comprising either the first virtual tunnel endpoint or the second virtual tunnel endpoint.

### Claim 16 (depends on 13)

The system of claim 13, wherein the computer-readable medium stores additional instructions which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
based on the respective media access control address data, determining that the media access control address learned by the first virtual tunnel endpoint matches the respective local interface media access control address of the second virtual tunnel endpoint;
in response to determining that the media access control address learned by the first virtual tunnel endpoint matches the respective local interface media access control address of the second virtual tunnel endpoint, detecting the first network loop;
determining that the plurality of virtual tunnel endpoints are not running spanning tree protocol; and
in response to detecting the first network loop and determining that the plurality of virtual tunnel endpoints are not running spanning tree protocol, suspending a virtual local area network associated with a particular interface of the first virtual tunnel endpoint, on which the first virtual tunnel endpoint learned the media access control address that matches the respective local interface media access control address of the second virtual tunnel endpoint.

### Claim 17 (depends on 16)

The system of claim 16, wherein the computer-readable medium stores additional instructions which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
selecting, based on respective internet protocol addresses of the first virtual tunnel endpoint and the second virtual tunnel endpoint, a specific virtual tunnel endpoint from the first virtual tunnel endpoint and the second virtual tunnel endpoint on which to suspend the virtual local area network; and
suspending the virtual local area network on one or more interfaces associated with the specific virtual tunnel endpoint selected.

### Claim 18

A non-transitory computer-readable medium having stored therein instructions which, when executed by one or more processors, cause the one or more processors to perform operations comprising:
identifying, for each virtual tunnel endpoint from a plurality of virtual tunnel endpoints in a network, respective media access control address data comprising at least one of all respective local interface media access control addresses of the respective virtual tunnel endpoint and respective media access control addresses learned by the respective virtual tunnel endpoint;
identifying a respective spanning tree protocol root bridge identifier for each virtual local area network associated with the respective virtual tunnel endpoint;
based on the respective spanning tree protocol root bridge identifier associated with each respective virtual tunnel endpoint, determining whether a first virtual tunnel endpoint and a second virtual tunnel endpoint are associated with a same spanning tree protocol root bridge identifier;
based on the respective media access control address data, determining whether a media access control address learned by the first virtual tunnel endpoint matches a respective local interface media access control address of the second virtual tunnel endpoint; and
detecting a network loop when at least one of:
the first virtual tunnel endpoint and the second virtual tunnel endpoint are associated with the same spanning tree protocol root bridge identifier; and
the media access control address learned by the first virtual tunnel endpoint matches the respective local interface media access control address of the second virtual tunnel endpoint.

### Claim 19 (depends on 18)

The non-transitory computer-readable medium of claim 18, storing additional instructions which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
based on the respective spanning tree protocol root bridge identifier, determining that a first one of the first virtual tunnel endpoint and the second virtual tunnel endpoint is a root bridge, to yield a root bridge determination; and
in response to detecting the network loop, suspending, based on the root bridge determination, an associated virtual local area network on a second one of the first virtual tunnel endpoint and the second virtual tunnel endpoint.

### Claim 20 (depends on 18)

The non-transitory computer-readable medium of claim 18, storing additional instructions which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
based on the respective spanning tree protocol root bridge identifier, determining that neither the first virtual tunnel endpoint nor the second virtual tunnel endpoint is a root bridge, to yield a root bridge determination; and
in response to detecting the network loop, suspending, based on the root bridge determination, an associated virtual local area network on a root port of a particular virtual tunnel endpoint comprising either the first virtual tunnel endpoint or the second virtual tunnel endpoint, the particular virtual tunnel endpoint being selected from between the first and second virtual tunnel endpoints based on a determination that the particular virtual tunnel endpoint has a lowest internet protocol address from between the first virtual tunnel endpoint and the second virtual tunnel endpoint.
