Tcp performance model based in-band network telemetry

Patent metadata

Field	Value
Publication number	US-2021126854-A1
Application number	US-202016853486-A
Country	US
Kind code	A1
Filing date	Apr 20, 2020
Priority date	Oct 23, 2019
Publication date	Apr 29, 2021
Grant date	—

Abstract

Systems and methods for a path selection by a network router are disclosed. The router receives a data packet destined to travel a current path, as identified by a packet header, to a destination router. The router determines whether the current path is the best path of a set of network paths for the data packet to travel to reach the destination router based on telemetry characteristics of a set of network paths. The telemetry characteristics include a bandwidth availability estimate that is a function of one or both of a corresponding path throughput and a corresponding path packet loss rate. In response to determining the current path is not the best path, the router chooses a best path based on the telemetry characteristics of the set of paths and replaces the current path with the best path for travel by the data packet to the destination router.

First claim

What is claimed is:

1 . A method of path selection in a network comprising:
receiving a data packet, at a router, the data packet including a header indicating a current path through which the data packet is destined to travel to reach a destination router of the network; at the router, determining whether the current path is a best path among a set of paths of network paths for the data packet to travel through to reach the destination router based on telemetry characteristics of the set of paths and the current path, wherein the telemetry characteristics include a bandwidth availability estimate that is a function of one or both of a corresponding path throughput and a corresponding path packet loss rate; and at the router, in response to determining the current path is not a best path among the set of paths for the data packet to travel through to reach the destination router, selecting the best path of the set of paths based on the telemetry characteristics of the set of paths, wherein the best path of the set of paths replaces the current path that the data packet is destined to travel to reach the destination router.

2 . The method of claim 1 , further comprising monitoring the set of paths for measuring the telemetry characteristics of the set of paths and for comparison with measured telemetry characteristics of the current path.

3 . The method of claim 2 , further comprising maintaining monitored telemetry characteristics for at least some of the paths of the set of paths in a path table of the router.

4 . The method of claim 2 , wherein telemetry characteristics of at least some of the monitored paths are measured in real time.

5 . The method of claim 2 , wherein monitored telemetry characteristics of the set of paths correspond to one or more of a selection of: a corresponding path latency, a corresponding path jitter, and a corresponding path packet loss.

6 . The method of claim 1 , further comprising in response to selecting the best path, transmitting the data packet through an egress interface of the network to the destination router.

7 . The method of claim 1 , further comprising in response to selecting the best path, encapsulating the data packet with a path telemetry and shaping (PTS) header indicative of the best path.

8 . The method of claim 7 , further comprising transmitting the encapsulated data packet through an egress interface of the network to the destination router.

9 . The method of claim 1 , wherein the set of paths includes all available paths of the network that the data packet can travel to reach the destination router.

10 . The method of claim 1 , wherein the bandwidth availability estimate for each path of the set of paths is based on a transmission control protocol (TCP) performance model.

11 . The method of claim 10 , wherein the TCP performance model is based on in-band network path telemetry.

12 . The method of claim 1 , wherein selecting the best path from the set of paths is further based on a class of traffic of the network.

13 . The method of claim 1 , wherein in response to determining the current path is a best path, transmitting the data packet through the current path to reach the destination router.

14 . A router of a network comprising:
a policy-based routing (PBR) engine configured to receive a data packet including a header indicating a current path through which the data packet is destined to travel to reach a destination router of the network; and a path telemetry and shaping (PTS) engine configured to determine whether the current path is a best path among a set of paths of network paths for the data packet to travel through to reach the destination router based on telemetry characteristics of the set of paths and the current path, wherein the telemetry characteristics include a bandwidth availability estimate that is a function of one or both of a corresponding path throughput and a corresponding path packet loss rate, wherein in response to determining the current path is not a best path among the set of paths for the data packet to travel through to reach the destination router, the PTS engine is configured to select the best path of the set of paths based on the telemetry characteristics of the set of paths, wherein the best path of the set of paths replaces the current path that the data packet is destined to travel to reach the destination router.

15 . The router of claim 14 , wherein the PBR engine is configured to monitor the set of paths to measure the telemetry characteristics of the set of paths and for comparison with monitored telemetry characteristics of the current path.

16 . The router of claim 15 , wherein monitored telemetry characteristics of at least some of the paths of the set of paths are maintained in a path table.

17 . The router of claim 15 , wherein the PBR engine is configured to monitor at least some of the telemetry characteristics in real time.

18 . The router of claim 15 , wherein monitored telemetry characteristics of the set of paths correspond to one or more of a selection of a corresponding path latency, a corresponding path jitter, and a corresponding path packet loss.

19 . The router of claim 14 , wherein in response to the PTS engine selecting the best path, the router is configured to transmit the data packet through an egress interface of the network to the destination router.

20 . The router of claim 14 , wherein in response to selecting the best path, the PTS engine is further configured to encapsulate the data packet with a path telemetry and shaping (PTS) header indicative of the best path.

21 . The router of claim 20 , wherein the PTS engine, in response to encapsulating the data packet with a PTS header, is further configured to transmit the encapsulated data packet through an egress interface of the network to the destination router.

22 . The router of claim 14 , wherein the set of paths includes all available paths of the network that the data packet can travel to reach the destination router.

23 . The router of claim 14 , wherein the bandwidth availability estimate for each path of the set of paths is based on a transmission control protocol (TCP) performance model.

24 . The router of claim 23 , wherein the TCP performance model is based on in-band network path telemetry.

25 . The router of claim 14 , wherein the PBR engine is configured to select the best path from the set of paths based on a class of traffic of the network.

26 . The router of claim 14 , wherein the PTS engine, in response to determining the current path is a best path, is configured to transmit the data packet through the current path to reach the destination router.

Assignees

• Arista Networks Inc

Inventors

• Guo Xiangyi
• Dai Wei
• Srinivasan Udayakumar
• Murphy James Michael

Classifications

• H04L45/247

  using M:N active or standby paths · CPC title

• H04L45/24 Primary

  Multipath · CPC title

• H04L45/70 Primary

  Routing based on monitoring results · CPC title

• H04L12/2854

  Wide area networks, e.g. public data networks · CPC title

• H04L69/163

  In-band adaptation of TCP data exchange; In-band control procedures · CPC title