IP Library Granted Patent US 11,425,015
Granted Patent B2
US 11,425,015 · App. 17/149,130 · Granted Aug 23, 2022

Accurate differential traceroute latency calculation between hops

Inventors: Pankaj Chhabra (Surrey, CA); Sandeep Kamath (San Jose, CA)
Assignee: Zscaler, Inc.
H04L43/0894
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 11,425,015
App. No.
17/149,130
Granted
Aug 23, 2022
Kind
B2
Abstract

Techniques for using traceroute with tunnels and cloud-based systems for determining measures of network performance are presented. Systems and methods include performing a plurality of traces between two nodes in a service path; obtaining latency measurements for each of the plurality of traces for each of one or more hops between the two nodes; and determining average latency between each of the one or more hops based on the latency measurements, adjusted average latency for each hop, and differential average latency for each hop.

Claims (33)

1. A method comprising:

performing a plurality of traces between two nodes in a service path;

obtaining latency measurements for each of the plurality of traces for each of one or more hops between the two nodes;

determining average latency between each of the one or more hops based on the latency measurements, adjusted average latency for each hop, and differential average latency for each hop; and

adjusting the average latency of a current hop to the adjusted average of an index if the average latency of the current hop is more than the adjusted average of the index.

2. The method of claim 1 , wherein the nodes include two nodes in a cloud-based system.

3. The method of claim 2 , wherein a first node is an enforcement node and a second node is an edge connector.

4. The method of claim 1 , wherein the plurality of traces utilize Internet Control Message Protocol (ICMP).

5. The method of claim 1 , wherein the plurality of traces utilize Transmission Control Protocol (TCP).

6. The method of claim 1 , wherein the plurality of traces utilize User Datagram Protocol (UDP).

7. The method of claim 1 , wherein a destination of the plurality of traces is a node in a cloud-based system.

8. A non-transitory computer-readable medium comprising instructions that, when executed, cause one or more processors to perform steps of:

performing a plurality of traces between two nodes in a service path;

obtaining latency measurements for each of the plurality of traces for each of one or more hops between the two nodes;

determining average latency between each of the one or more hops based on the latency measurements, adjusted average latency for each hop, and differential average latency for each hop; and

adjusting the average latency of a current hop to the adjusted average of an index if the average latency of the current hop is more than the adjusted average of the index.

9. The non-transitory computer-readable medium of claim 8 , wherein the nodes include two nodes in a cloud-based system.

10. The non-transitory computer-readable medium of claim 9 , wherein a first node is an enforcement node and a second node is an edge connector.

11. The non-transitory computer-readable medium of claim 8 , wherein the plurality of traces utilize Internet Control Message Protocol (ICMP).

12. The non-transitory computer-readable medium of claim 8 , wherein the plurality of traces utilize Transmission Control Protocol (TCP).

13. The non-transitory computer-readable medium of claim 8 , wherein the plurality of traces utilize User Datagram Protocol (UDP).

14. The non-transitory computer-readable medium of claim 8 , wherein a destination of the plurality of traces is a node in a cloud-based system.

15. A node comprising:

one or more processors and memory comprising instructions that, when executed, cause the one or more processors to

perform a plurality of traces between the node and another node in a service path;

obtain latency measurements for each of the plurality of traces for each of one or more hops between the two nodes;

determine average latency between each of the one or more hops based on the latency measurements, adjusted average latency for each hop, and differential average latency for each hop; and

adjusting the average latency of a current hop to the adjusted average of an index if the average latency of the current hop is more than the adjusted average of the index.

16. The node of claim 15 , wherein the node and another node include two nodes in a cloud-based system.

17. The node of claim 16 , wherein a first node is an enforcement node and a second node is an edge connector.

18. The node of claim 15 , wherein the plurality of traces utilize Internet Control Message Protocol (ICMP).

19. The node of claim 15 , wherein the plurality of traces utilize Transmission Control Protocol (TCP).

20. The node of claim 15 , wherein the plurality of traces utilize User Datagram Protocol (UDP).

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 14, 2021
From: CHHABRA, PANKAJ; KAMATH, SANDEEP
To: ZSCALER, INC.
Reel/Frame 054922/0714 →
Continuity (1)
Related Publication 20220224620A1 · Jul 14, 2022
Cited By (1)
US 12,652,249