Statistically determining average network speed in a communications network

Patent metadata

Field	Value
Publication number	US-9037699-B1
Application number	US-201113069998-A
Country	US
Kind code	B1
Filing date	Mar 23, 2011
Priority date	Mar 23, 2011
Publication date	May 19, 2015
Grant date	May 19, 2015

Abstract

Statistically determining the average network speed in a communications network is disclosed. A network is analyzed to determine an arrangement for speed test servers to collect network speed data. A plurality of speed test servers is dispersed in the network according to the determined arrangement. Speed tests are performed using the plurality of speed test servers to gather the network speed data for a plurality of network elements. The network speed data gathered from the plurality of speed servers is provided to a central database. The gathered network speed data in the central database is statistically analyzed to generate a model of average network speed for each of the plurality of network elements.

First claim

What is claimed is:

1. A method for statistically determining average network speed in a communications network, comprising:
providing a plurality of subscriber equipment coupled across a plurality of network elements of the network to a headend;
analyzing the network to determine an arrangement for speed test servers to collect network speed data;
providing a plurality of speed test servers dispersed in a portion of the plurality of network elements of the network according to the determined arrangement;
performing speed tests using the plurality of speed test servers to gather the network speed data for the portion of the plurality of network elements with the speed test servers, wherein speed tests are not performed to gather network speed data of another portion of the plurality of network segments coupling the plurality of subscriber equipment to the headend without the speed test servers, the speed tests for each of the portion of the plurality of network elements being performed at a plurality of different times per day;
providing the network speed data gathered from the plurality of speed servers to a central database;
analyzing a volume of network traffic, including the volume of network traffic at the plurality of times;
statistically analyzing the gathered network speed data in the central database to generate a model of average network speed for the portion of the plurality of network elements at the plurality of times; and
statistically analyzing the model of average network speed of the portion of the plurality of network elements and the volume of network traffic to generate a model of predicted network speed for the other portion of the plurality of network elements coupling the subscribers to the headend without the speed test servers.

2. The method of claim 1 , wherein the performing speed tests at the plurality of times per day using the plurality of speed test servers to gather the network speed data for the portion of the plurality of network elements with the speed test servers further comprises gathering the network speed data for network paths between the plurality of speed test servers and modems of subscribers.

3. The method of claim 1 , wherein the analyzing the network to determine an arrangement of speed test servers for collecting the network speed data further comprises selecting a number of speed test servers to provide sufficient data to provide a statistical model for the network.

4. The method of claim 1 , wherein the performing speed tests at the plurality of times per day using the plurality of speed test servers to gather the network speed data for the portion of the plurality of network elements with the speed test servers further comprises performing Internet Control Message Protocol (ICMP) ping tests.

5. The method of claim 4 , wherein the performing ICMP ping tests further comprises sending test packets to modems in the network to determine a transit time for the packets to arrive at the modems.

6. The method of claim 1 , wherein the performing speed tests using the plurality of speed test servers to gather the network speed data for the portion of the plurality of network elements with the speed test servers further comprises performing ping tests at the plurality of times per day.

7. The method of claim 6 , wherein the performing the ping tests at the plurality of times per day comprises performing ping tests a minimum number of times required to provide a statistical model of network traffic.

8. The method of claim 1 , further comprising using the generated model of predicted network speed to predict a speed on the network at times not represented by the gathered data.

9. The method of claim 1 , wherein the performing speed tests at the plurality of times per day using the plurality of speed test servers to gather the network speed data for the portion of the plurality of network elements with the speed test servers further comprises performing speed tests for a minimum feasible sample size according to:
n =( Z/e ) 2 ,

where n is a sample size, Z is a z-score relating to a selected confidence level, and e is a proportion of acceptable error.

10. A system for statistically determining average network speed in a communications network, comprising:
a headend for providing video and data to a plurality of subscriber equipment via a hybrid fiber/coax (HFC) network;
a plurality of distribution hubs, the plurality of distribution hubs coupling a plurality of network elements from subscriber equipment to the headend; and
a plurality of speed test servers dispersed in a portion of the network according to a determined arrangement;
wherein the headend further comprises a statistical analyzer and a central network speed database, and wherein the plurality of speed test servers perform speed tests to gather network speed data for a portion of the plurality of network elements with the speed test servers and provide the network speed data gathered from the plurality of speed servers to the central network speed database, and wherein speed tests are not performed to gather network speed data of another portion of the plurality of network segments, the speed tests for each of the portion of the plurality of network elements being performed at a plurality of different times per day, the statistical analyzer processing the gathered network speed data in the central network speed database to generate a model of average network speed for the portion of the plurality of network elements, the statistical analyzer processing a volume of network traffic at the plurality of times, the statistical analyzer determining the volume of network traffic at the plurality of times, the statistical analyzer processing the model of average network speed for the portion of the plurality of network elements with the speed test servers and the volume of network traffic to generate a model of predicted network speed for the other portion of the plurality of network elements coupling the subscribers to the headend without the speed test servers.

11. The system of claim 10 , wherein the speed test servers gather the network speed data for network paths between the plurality of speed test servers and modems of subscribers.

12. The system of claim 10 , wherein the statistical analyzer select a number of speed test servers to provide sufficient data to provide a statistical model for the network.

13. The system of claim 10 , wherein the speed test servers performing Internet Control Message Protocol (ICMP) ping tests.

14. The system of claim 13 , wherein the ICMP ping tests further comprises sending test packets to modems in the network and determining a transit time for the packets to arrive at the modems.

15. The system of claim 10 , wherein the speed test servers perform ping tests at the plurality of times per day.

16. The system of claim 15 , wherein the speed test servers perform ping tests a minimum number of times required to provide a statistical model of network traffic.

17. The system of claim 10 , wherein the statistical analyzer uses the generated model of predicted network speed to predict a speed on the network at times not represented by the gathered data.

18. The system of claim 10 , wherein the speed test servers perform speed tests for a minimum feasible sample size according to:
n =( Z/e ) 2 ,

where n is a sample size, Z is a z-score relating to a selected confidence level, and e is a proportion of acceptable error.

19. A computer readable storage device including executable instructions wh

Assignees

• Bordner-Babayigit Elissa Kahalelauniu
• Maximenko Andrei
• Cox Communications Inc

Inventors

• Bordner-Babayigit Elissa Kahalelauniu
• Maximenko Andrei

Classifications

• H04L5/1446 Primary

  of transmission speed · CPC title

• H04L25/0262 Primary

  Arrangements for detecting the data rate of an incoming signal · CPC title