# US 2021/0281505 A1 · Link Fault Isolation Using Latencies

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

- Number: US 2021/0281505 A1
- Document ID: US20210281505A1
- Status: Published application
- Kind: A1
- Application number: 17/327,647
- Filed: 2021-05-21
- Published: 2021-09-09
- Earliest claimed: 2018-11-01
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Shachar Raindel; Jitendra D. PADHYE; Avi William LEVY; Mahmoud S. EL HADDAD; Alireza KHOSGOFTAR MONAFARED; Brian D. ZILL; Behnaz ARZANI; Xinchen GUO
- Web page: https://patentgrep.com/patent/US20210281505A1

## CPC

- H04L 41/0677: Localisation of faults
- H04L 41/0631: using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
- H04L 41/064: {involving time analysis}
- H04L 41/30: {Decision processes by autonomous network management units using voting and bidding}
- H04L 41/40: using virtualisation of network functions or resources, e.g. SDN or NFV entities
- H04L 43/0817: by checking functioning
- H04L 43/106: using time related information in packets, e.g. by adding timestamps
- H04L 43/16: Threshold monitoring
- H04L 43/0852: Delays
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- H04L 45/0377: for service chaining
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Techniques are disclosed for identifying faulty links in a virtualized computing environment. Network path latency information is received for one or more network paths in the networked computing environment. Based on the network path latency information, a probable presence of a faulty component is determined. In response to the determination, physical links for a network path associated with the probable faulty component are identified. Information indicative of likely sources of the probable faulty component is received from multiple hosts of the networked computing environment. Based on the identified physical links and information, a faulty component is determined.

## Claims

### Claim 1

A system, comprising:
one or more processors; and
a memory in communication with the one or more processors, the memory having computer-readable instructions stored thereupon that, when executed by the one or more processors, cause the system to perform operations comprising:
receiving round-trip latencies to destinations over one or more network paths communicatively coupled to the system;
determining whether at least one of the round-trip latencies exceeds a threshold or exceeds characteristic latencies for connections to the same destination;
in response to the determination, executing a traceroute function to measure hop-to-hop latencies for physical links on network paths where the round-trip latencies exceed the threshold or exceed the characteristic latencies for connections to the same destination;
based on the hop-to-hop latencies, identifying one of the physical links that has a highest observed hop-to-hop latency; and
sending, to a central collecting function, information indicative of the identified physical link for determination of a location of a faulty component.

### Claim 2 (depends on 1)

The system of claim 1, wherein the determining whether at least one of the round-trip latencies exceeds a threshold or exceeds characteristic latencies for connections to the same destination is based on a value for an observed round-trip latency.

### Claim 3 (depends on 2)

The system of claim 2, wherein the value is a fixed threshold.

### Claim 4 (depends on 2)

The system of claim 2, wherein the value is a minimum value.

### Claim 5 (depends on 2)

The system of claim 2, wherein the value is determined based on a statistically significant number of samples.

### Claim 6 (depends on 2)

The system of claim 2, wherein the value is determined dynamically per connection.

### Claim 7 (depends on 2)

The system of claim 2, wherein the value is adjusted based on a network queue size.

### Claim 8 (depends on 2)

The system of claim 2, wherein the value is determined based in part on congestion control data.

### Claim 9

A method for identifying faulty links in a networked computing environment comprising one or more computing devices and one or more network devices, the method comprising:
receiving round-trip latencies to destinations over one or more network paths communicatively coupled to the one or more computing devices;
determining whether at least one of the round-trip latencies exceeds a threshold or exceeds characteristic latencies for connections to the same destination;
in response to the determination, executing a traceroute function to measure hop-to-hop latencies for physical links on network paths where the round-trip latencies exceed the threshold or exceed the characteristic latencies for connections to the same destination;
based on the hop-to-hop latencies, identifying one of the physical links that has a highest observed hop-to-hop latency; and
sending, to a central collecting function, information indicative of the identified physical link for determination of a location of a faulty component.

### Claim 10 (depends on 9)

The method of claim 9, wherein the round-trip latencies are determined using RDMA transaction time stamps.

### Claim 11 (depends on 9)

The method of claim 9, wherein the determination of the location of the faulty component is based on individual latency values associated with the physical links.

### Claim 12 (depends on 9)

The method of claim 9, wherein the determination of the location of the faulty component is based on a value for an observed round-trip latency.

### Claim 13 (depends on 9)

The method of claim 9, wherein the determining whether at least one of the round-trip latencies exceeds a threshold or exceeds characteristic latencies for connections to the same destination is based on a value for an observed round-trip latency.

### Claim 14

A computer-readable storage medium having computer-executable instructions stored thereupon which, when executed by one or more processors of a computing device, cause the computing device to perform operations comprising:
receiving round-trip latencies to destinations over one or more network paths communicatively coupled to a networked computing environment comprising one or more computing devices and one or more network devices;
determining whether at least one of the round-trip latencies exceeds a threshold or exceeds characteristic latencies for connections to the same destination;
in response to the determination, executing a traceroute function to measure hop-to-hop latencies for physical links on network paths where the round-trip latencies exceeds the threshold or exceeds the characteristic latencies for connections to the same destination;
based on the hop-to-hop latencies, identifying one of the physical links that has a highest observed hop-to-hop latency; and
sending, to a central collecting function, information indicative of the identified physical link for determination of a location of a faulty component.

### Claim 15 (depends on 14)

The computer-readable storage medium of claim 14, wherein the determination of the location of the faulty component is determined using RDMA transaction time stamps.

### Claim 16 (depends on 14)

The computer-readable storage medium of claim 14, wherein the determination of the location of the faulty component is based on an overlap of the network paths.

### Claim 17 (depends on 14)

The computer-readable storage medium of claim 14, wherein the determination of the location of the faulty component is based on associated latency values.

### Claim 18 (depends on 14)

The computer-readable storage medium of claim 14, wherein the threshold is a fixed threshold or a minimum value.

### Claim 19 (depends on 14)

The computer-readable storage medium of claim 14, wherein the threshold is determined based on a statistically significant number of samples, determined dynamically per connection, based on a network queue size, or determined based in part on congestion control data.

### Claim 20 (depends on 14)

The computer-readable storage medium of claim 14, wherein the determining whether at least one of the round-trip latencies exceeds a threshold or exceeds characteristic latencies for connections to the same destination is based on a value for an observed round-trip latency.
