Invention Grant
- Patent Title: Estimating round trip time of a network path
- Patent Title (中): 估计网络路径的往返时间
-
Application No.: US12967914Application Date: 2010-12-14
-
Publication No.: US08385225B1Publication Date: 2013-02-26
- Inventor: Allen B. Downey
- Applicant: Allen B. Downey
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Fenwick & West LLP
- Main IPC: G01R31/08
- IPC: G01R31/08

Abstract:
A base round trip time (RTT) for a path in a network is determined. The RTT along a network path between a source node and a destination node is measured one or more times. A sample set of fitting parameters based on a distribution of historical queue delays is obtained. A Monte Carlo simulation is performed using the fitting parameters in the sample set to generate a distribution of queue delays for the measured network path. A base RTT for the network path is determined using the measured RTT and the distribution of queue delays.
Information query