# US 2024/0406095 A1 · Proactive bypass selection based on root cause analysis of traceroutes

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

- Number: US 2024/0406095 A1
- Document ID: US20240406095A1
- Status: Published application
- Kind: A1
- Application number: 18/204,124
- Filed: 2023-05-31
- Published: 2024-12-05
- Earliest claimed: 2023-05-31
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Grégory Mermoud; Jean-Philippe Vasseur; Eduard Schornig; Sambarta Dasgupta
- Web page: https://patentgrep.com/patent/US20240406095A1

## CPC

- H04L 45/302: Route determination based on requested QoS
- H04L 41/147: for predicting network behaviour
- H04L 41/16: using machine learning or artificial intelligence
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- H04L 45/22: {Alternate routing}
- H04L 45/70: {Routing based on monitoring results}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In one embodiment, a device identifies, based on traceroute information for a path in a network between an endpoint client and an online application, a particular segment of the path as most likely to cause degraded performance along the path. The device makes, using a prediction model, a prediction that routing traffic for the online application via the path will result in degraded quality of experience for the online application. The device obtains, based on the prediction, additional traceroute information in the network, to identify a bypass path in the network between the endpoint client and the online application that bypasses the particular segment. The device causes traffic for the online application to be routed along the bypass path.

## Claims

### Claim 1

A method comprising:
identifying, by a device and based on traceroute information for a path in a network between an endpoint client and an online application, a particular segment of the path as most likely to cause degraded performance along the path;
making, by the device and using a prediction model, a prediction that routing traffic for the online application via the path will result in degraded quality of experience for the online application;
obtaining, by the device and based on the prediction, additional traceroute information in the network, to identify a bypass path in the network between the endpoint client and the online application that bypasses the particular segment; and
causing, by the device, traffic for the online application to be routed along the bypass path.

### Claim 2 (depends on 1)

The method as in claim 1, wherein the prediction model is trained using quality of experience metrics captured by the online application.

### Claim 3 (depends on 1)

The method as in claim 1, wherein the traffic for the online application is routed along the bypass path via a tunnel.

### Claim 4 (depends on 1)

The method as in claim 1, wherein causing the traffic for the online application to be routed along the bypass path comprises:
setting a proxy configuration of the endpoint client.

### Claim 5 (depends on 1)

The method as in claim 1, further comprising:
identifying a new bypass point in the network, based on the additional traceroute information, when the additional traceroute information indicates that no bypass path exists; and
provisioning the new bypass point to form the bypass path in the network.

### Claim 6 (depends on 5)

The method as in claim 5, further comprising:
deprovisioning the new bypass point, based on a prediction by the prediction model that routing traffic for the online application via the path will no longer degrade quality of experience for the online application.

### Claim 7 (depends on 1)

The method as in claim 1, wherein the traceroute information for the path is captured by a probing agent executed by the endpoint client or an edge router associated with the endpoint client.

### Claim 8 (depends on 1)

The method as in claim 1, wherein obtaining the additional traceroute information in the network comprises:
requesting that one or more probing agents in the network perform probing tests of additional paths in the network to the online application.

### Claim 9 (depends on 1)

The method as in claim 1, wherein the device identifies the bypass path as an existing bypass path based on the additional traceroute information.

### Claim 10 (depends on 1)

The method as in claim 1, wherein the network comprises a software-defined networking (SDN) overlay.

### Claim 11

An apparatus, comprising:
one or more network interfaces;
a processor coupled to the one or more network interfaces and configured to execute one or more processes; and
a memory configured to store a process that is executable by the processor, the process when executed configured to:
identify, based on traceroute information for a path in a network between an endpoint client and an online application, a particular segment of the path as most likely to cause degraded performance along the path;
make, using a prediction model, a prediction that routing traffic for the online application via the path will result in degraded quality of experience for the online application;
obtain, based on the prediction, additional traceroute information in the network, to identify a bypass path in the network between the endpoint client and the online application that bypasses the particular segment; and
cause traffic for the online application to be routed along the bypass path. 16

### Claim 12 (depends on 11)

The apparatus as in claim 11, wherein the prediction model is trained using quality of experience metrics captured by the online application.

### Claim 13 (depends on 11)

The apparatus as in claim 11, wherein the traffic for the online application is routed along the bypass path via a tunnel.

### Claim 14 (depends on 11)

The apparatus as in claim 11, wherein the apparatus causes the traffic for the online application to be routed along the bypass path by:
setting a proxy configuration of the endpoint client.

### Claim 15 (depends on 11)

The apparatus as in claim 11, wherein the process when executed is further configured to:
identify a new bypass point in the network, based on the additional traceroute information, when the additional traceroute information indicates that no bypass path exists; and
provision the new bypass point to form the bypass path in the network.

### Claim 16 (depends on 15)

The apparatus as in claim 15, wherein the process when executed is further configured to:
deprovision the new bypass point, based on a prediction by the prediction model that routing traffic for the online application via the path will no longer degrade quality of experience for the online application.

### Claim 17 (depends on 11)

The apparatus as in claim 11, wherein the traceroute information for the path is captured by a probing agent executed by the endpoint client or an edge router associated with the endpoint client.

### Claim 18 (depends on 11)

The apparatus as in claim 11, wherein the apparatus obtains the additional traceroute information in the network by:
requesting that one or more probing agents in the network perform probing tests of additional paths in the network to the online application.

### Claim 19 (depends on 11)

The apparatus as in claim 11, wherein the apparatus identifies the bypass path as an existing bypass path based on the additional traceroute information.

### Claim 20

A tangible, non-transitory, computer-readable medium storing program instructions that cause a device to execute a process comprising:
identifying, by a device and based on traceroute information for a path in a network between an endpoint client and an online application, a particular segment of the path as most likely to cause degraded performance along the path;
making, by the device and using a prediction model, a prediction that routing traffic for the online application via the path will result in degraded quality of experience for the online application;
obtaining, by the device and based on the prediction, additional traceroute information in the network, to identify a bypass path in the network between the endpoint client and the online application that bypasses the particular segment; and
causing, by the device, traffic for the online application to be routed along the bypass path.
