IP Library Granted Patent US 11,689,611
Granted Patent B2
US 11,689,611 · App. 17/804,225 · Granted Jun 27, 2023

Network optimization system using server latency measurements

Inventors: John R. B. Woodworth (Amissville, VA); Dean Ballew (Sterling, VA); Paul Carpenter (Tulsa, OK); William R. Power (Boulder, CO); Laurence R. Lipstone (Calabasas, CA)
Assignee: Level 3 Communications, LLC
H04L67/101H04L43/0864H04L43/16
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,689,611
App. No.
17/804,225
Granted
Jun 27, 2023
Kind
B2
Abstract

The present application describes a system and method for determining a latency between a client device and various servers of a networking system.

Claims (47)

1. A method, comprising:

determining that a latency measurement instruction has been issued;

receiving, at a first server, a first request from a client device;

in response to receiving the first request from the client device, providing, by the first server, a first redirect response to the client device, the first redirect response causing the client device to submit a second request to a second server;

determining, at the first server, a first latency measurement between the client device and the first server based on at least a first time between when the first request is submitted from the client device and received at the first server;

receiving, at the first server, a final request, the final request being provided to the first server from the client device based on the client device receiving a second redirect response from the second server;

determining, at the first server, a second latency measurement between the client device and the second server based, at least in part, on a second time between when the first redirect response is provided to the client device and when the final request is received by the first server;

determining that the second latency measurement is an improvement over the first latency measurement; and

providing instructions to the client device to issue subsequent requests to the second server based on the determination that the second latency measurement is an improvement over the first latency measurement.

2. The method of claim 1 , further comprising providing the first latency measurement and the second latency measurement to a coordination system.

3. The method of claim 1 , wherein the second server provides the second redirect response to the client device in response to the second server receiving the second request.

4. The method of claim 1 , further comprising determining whether a latency difference between the first latency measurement and second latency measurement is above a latency difference threshold.

5. The method of claim 4 , further comprising providing the instructions to the client device in response to determining the latency difference is above the latency difference threshold.

6. The method of claim 1 , wherein the first request is provided to the first server based, at least in part, a property associated with the client device.

7. The method of claim 6 , wherein the property indicates an amount of time the client device has been sending requests to the first server.

8. The method of claim 1 , wherein the first server stores information associated with the second server.

9. The method of claim 8 , wherein the information associated with the second server comprises a hop count associated with the second server.

10. A system, comprising:

a processor; and

a memory coupled to the processor and storing instructions that, when executed by the processor, perform operations, comprising:

receiving a latency measurement instruction;

receiving a first request from a client device;

in response to receiving the first request from the client device, providing a first redirect response to the client device, the first redirect response causing the client device to submit a second request to a server;

determining a first latency measurement between the client device and the system based on at least a first time between when the first request is submitted by the client device and received at the system;

receiving a final request, the final request being provided from the client device based on the client device receiving a second redirect response from the server;

determining a second latency measurement between the client device and the server based, at least in part, on a second time between when the first redirect response is provided to the client device and when the final request is received;

determining that the second latency measurement is an improvement over the first latency measurement; and

providing instructions to the client device to issue subsequent requests to the server based on the determination that the second latency measurement is an improvement over the first latency measurement.

11. The system of claim 10 , further comprising instructions for providing the first latency measurement and the second latency measurement to a coordination system.

12. The system of claim 10 , wherein the server is not visible to the client device.

13. The system of claim 10 , further comprising instructions for determining whether a latency difference between the first latency measurement and second latency measurement is above a latency difference threshold.

14. The system of claim 13 , further comprising instructions for providing the instructions to the client device in response to determining the latency difference is above the latency difference threshold.

15. The system of claim 10 , wherein the first request is received based, at least in part, a property associated with the client device.

16. The system of claim 15 , wherein the property indicates an amount of time the client device has been sending requests.

17. The system of claim 10 , further comprising instructions for storing information associated with the server.

18. The system of claim 17 , wherein the information associated with the server comprises a hop count associated with the server.

19. A method, comprising:

providing a latency measurement instruction to a first server, the latency measurement instruction causing:

the first server to receive a first request from a client device;

the first server to provide a first redirect response to the client device in response to receiving the first request, the first redirect response causing the client device to submit a second request to a second server;

the first server to determine a first latency measurement between the client device and the first server based on at least a first time between when the first request is submitted from the client device and is received at the first server;

the first server to receive a final request, the final request being provided from the client device based on the client device receiving a second redirect response from the second server; and

the first server to determine a second latency measurement between the client device and the second server based, at least in part, on a second time between when the first redirect response is provided to the client device and when the final request is received by the first server;

receiving the first latency measurement and the second latency measurement from the first server;

determining that the second latency measurement is an improvement over the first latency measurement; and

providing instructions to the client device to issue subsequent requests to the second server based on the determination that the second latency measurement is an improvement over the first latency measurement.

20. The method of claim 19 , further comprising determining whether a latency difference between the first latency measurement and second latency measurement is above a latency difference threshold.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2024
From: LEVEL 3 COMMUNICATIONS, LLC
To: SANDPIPER CDN, LLC
Reel/Frame 068256/0091 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 8, 2023
From: WOODWORTH, JOHN R.B.; BALLEW, DEAN; CARPENTER, PAUL; POWER, WILLIAM R.; LIPSTONE, LAURENCE R.
To: LEVEL 3 COMMUNICATIONS, LLC
Reel/Frame 063567/0554 →
Continuity (2)
Provisional Application 63213444 · Jun 22, 2021
Related Publication 20220407913A1 · Dec 22, 2022