IP Library Granted Patent US 10,142,860
Granted Patent B2
US 10,142,860 · App. 15/264,569 · Granted Nov 27, 2018

Automated network diagnostic techniques

Inventors: Kaustubh Jain (Germantown, MD); Nagesh Javali (Germantown, MD)
Assignee: Hughes Network Systems, LLC
H04W24/02H04L43/00H04L43/04H04L43/062H04L43/0864H04L43/16H04W24/10H04W72/0453H04W72/085H04W88/08
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 10,142,860
App. No.
15/264,569
Granted
Nov 27, 2018
Kind
B2
Abstract

Automatically diagnosing operation of a communication network, including collecting, during a plurality of time periods, a plurality of Layer-4 and/or Layer-1/-2 statistics for network activity on the communication network; determining a network performance indicator, based on the statistics collected during a first time period included in the time periods and the statistics collected during a second time period included in the time periods and neither overlapping nor consecutive with the first time period; determining whether the communication network has experienced a performance issue based on the network performance indicator; and causing a diagnostic action, a corrective action, or a maintenance action to be performed based on the determination whether the communication network has experienced a performance issue.

Claims (91)

1. A method of automatically diagnosing operation of a communication network, the method comprising:

collecting, during a plurality of time periods, a plurality of Layer-4 protocol statistics for Layer-4 network connections each having a first endpoint at one of one or more client devices, wherein data transmitted for each of the Layer-4 network connections traverses the communication network;

determining a first network performance indicator, based on the Layer-4 statistics collected during a first time period included in the time periods and the Layer-4 statistics collected during a second time period included in the time periods and neither overlapping nor consecutive with the first time period;

determining whether the communication network has experienced a performance issue based on the first network performance indicator; and

causing a diagnostic action, a corrective action, or a maintenance action to be performed based on the determination whether the communication network has experienced a performance issue.

2. The method of claim 1 , wherein:

the causing a diagnostic action, a corrective action, or a maintenance action to be performed comprises causing a wireless access point to perform a corrective action.

3. The method of claim 1 , wherein:

the collecting a plurality of Layer-4 protocol statistics includes collecting TCP statistics for TCP connections when a TCP ACK is received for the TCP connection;

each of the Layer-4 network connections for which the Layer-4 protocol statistics are collected has a second endpoint at a network node; and

the collecting is performed at the network node.

4. The method of claim 1 , wherein:

the collecting a plurality of Layer-4 protocol statistics includes collecting TCP statistics for TCP connections when a packet is transmitted for the TCP connection;

each of the Layer-4 network connections for which the Layer-4 protocol statistics are collected has a second endpoint at a network node; and

the collecting is performed at the network node.

5. The method of claim 1 , wherein:

the first network performance indicator is determined based on the Layer-4 protocol statistics collected during a plurality of time periods each occurring during a first day;

the method further comprises:

determining that the communication network has experienced a performance issue based on the first network performance indicator indicating poor performance, and

determining a second network performance indicator, based on the Layer-4 protocol statistics collected during a plurality of time periods each occurring on a second day, the second day occurring before the first day; and

wherein the determination that the communication network has experienced a performance issue is further based on the second network performance indicator not indicating poor performance.

6. The method of claim 1 , wherein:

the first network performance indicator is determined based on the Layer-4 protocol statistics collected during time periods that each cover a first time of day; and

the method further comprises determining that the communication network has experienced a performance issue based on the first network performance indicator indicating poor performance.

7. The method of claim 1 , wherein:

the communication network includes a wireless access point configured to provide a wireless network; and

the method further comprises:

collecting, during the plurality of time periods, a plurality of Layer-1 and/or Layer-2 protocol statistics for wireless data communications on the wireless network,

determining a second network performance indicator, based on the Layer-1 and/or Layer-2 statistics collected during a third time period included in the time periods and the Layer-1 and/or Layer-2 statistics collected during a fourth time period included in the time periods and neither overlapping nor consecutive with the third time period,

determining whether the wireless network has experienced a performance issue based on the second network performance indicator, and

causing a diagnostic action, a corrective action, or a maintenance action to be performed based on the determination whether the wireless network has experienced a performance issue.

8. The method of claim 7 , wherein:

the determining whether the wireless network has experienced a performance issue comprises automatically determining that the wireless access point has been experiencing issues with use of a first wireless communication channel; and

the method further comprises causing, in response to the determining that the wireless access point has been experiencing issues with use of the first wireless communication channel, the wireless access point to change to a second wireless communication channel different from the first wireless communication channel.

9. The method of claim 7 , wherein:

the determining whether the wireless network has experienced a performance issue comprises automatically determining that a first wireless client device has been experiencing communication issues on the wireless network; and

the method further comprises reassigning, in response to the determining that the first wireless client device has been experiencing communication issues on the wireless network, a second wireless client device from a first wireless communication band to a second wireless communication band different from the first wireless communication band.

10. A nontransitory computer readable medium including instructions which, when executed by one or more processors, cause the one or more processors to perform the method of claim 1 .

11. A system comprising:

one or more processors; and

one or more nontransitory computer readable media including instructions which, when executed by one or more processors, cause the one or more processors to:

collect, during a plurality of time periods, a plurality of Layer-4 protocol statistics for Layer-4 network connections each having a first endpoint at one of one or more client devices, wherein data transmitted for each of the Layer-4 network connections traverses the communication network;

determine a first network performance indicator, based on the Layer-4 statistics collected during a first time period included in the time periods and the Layer-4 statistics collected during a second time period included in the time periods and neither overlapping nor consecutive with the first time period;

determine whether the communication network has experienced a performance issue based on the first network performance indicator; and

cause a diagnostic action, a corrective action, or a maintenance action to be performed based on the determination whether the communication network has experienced a performance issue.

12. The system of claim 11 , wherein:

the first network performance indicator is determined based on the Layer-4 protocol statistics collected during time periods that each cover a first time of day; and

the instructions further cause the one or more processors to determine that the communication network has experienced a performance issue based on the first network performance indicator indicating poor performance.

13. The system of claim 11 , wherein:

the causing a diagnostic action, a corrective action, or a maintenance action to be performed comprises causing a wireless access point to perform a corrective action.

14. The system of claim 11 , wherein:

the collecting a plurality of Layer-4 protocol statistics includes collecting TCP statistics for TCP connections when a TCP ACK is received for the TCP connection;

each of the Layer-4 network connections for which the Layer-4 protocol statistics are collected has a second endpoint at a network node; and

the collecting is performed at the network node.

15. The system of claim 11 , wherein:

the collecting a plurality of Layer-4 protocol statistics includes collecting TCP statistics for TCP connections when a packet is transmitted for the TCP connection;

each of the Layer-4 network connections for which the Layer-4 protocol statistics are collected has a second endpoint at a network node; and

the collecting is performed at the network node.

16. The system of claim 11 , wherein:

the first network performance indicator is determined based on the Layer-4 protocol statistics collected during a plurality of time periods each occurring during a first day;

the instructions further cause the one or more processors to:

determine that the communication network has experienced a performance issue based on the first network performance indicator indicating poor performance, and

determine a second network performance indicator, based on the Layer-4 protocol statistics collected during a plurality of time periods each occurring on a second day, the second day occurring before the first day;

wherein the determination that the communication network has experienced a performance issue is further based on the second network performance indicator not indicating poor performance.

17. The system of claim 11 , wherein:

the communication network includes a wireless access point configured to provide a wireless network; and

the instructions further cause the one or more processors to:

collect, during the plurality of time periods, a plurality of Layer-1 and/or Layer-2 protocol statistics for wireless data communications on the wireless network,

determine a second network performance indicator, based on the Layer-1 and/or Layer-2 statistics collected during a third time period included in the time periods and the Layer-1 and/or Layer-2 statistics collected during a fourth time period included in the time periods and neither overlapping nor consecutive with the third time period,

determine whether the wireless network has experienced a performance issue based on the second network performance indicator, and

cause a diagnostic action, a corrective action, or a maintenance action to be performed based on the determination whether the wireless network has experienced a performance issue.

18. The system of claim 17 , wherein:

the determining whether the wireless network has experienced a performance issue comprises automatically determining that the wireless access point has been experiencing issues with use of a first wireless communication channel; and

the instructions further cause the one or more processors to cause, in response to the determining that the wireless access point has been experiencing issues with use of the first wireless communication channel, the wireless access point to change to a second wireless communication channel different from the first wireless communication channel.

19. The system of claim 17 , wherein:

the determining whether the wireless network has experienced a performance issue comprises automatically determining that a first wireless client device has been experiencing communication issues on the wireless network; and

the instructions further cause the one or more processors to reassign, in response to the determining that the first wireless client device has been experiencing communication issues on the wireless network, a second wireless client device from a first wireless communication band to a second wireless communication band different from the first wireless communication band.

20. A method of automatically diagnosing operation of a wireless network, the method comprising:

collecting, during a plurality of time periods spanning a plurality of days, a plurality of Layer-1 and/or Layer-2 protocol statistics for wireless data communications on the wireless network, each of the time periods being at least 5 minutes in duration and the plurality of days including two nonconsecutive days;

determining, for each time period in the plurality of time periods, a first link condition metric for the time period based on the Layer-1 and/or Layer-2 protocol statistics collected during the time period;

determining a network performance indicator, based on a number of the plurality of time periods that a first threshold condition is met by the first link condition metric;

determining whether the wireless network has experienced a performance issue based on the network performance indicator meeting a second threshold condition; and

causing a diagnostic action, a corrective action, or a maintenance action to be performed based on the determination whether the wireless network has experienced a performance issue.

21. The method of claim 20 , wherein:

the first link condition metric is an average channel utilization, an average packet error rate, or an average frame error rate;

the determining whether the wireless network has experienced a performance issue comprises automatically determining that a wireless access point has been experiencing issues with use of a first wireless communication channel; and

the method further comprises causing, in response to the determining that the wireless access point has been experiencing issues with use of the first wireless communication channel, the wireless access point to change to a second wireless communication channel different from the first wireless communication channel.

22. The method of claim 20 , wherein:

the first link condition metric is an average RSSI (received signal strength indicator), an average PHY (physical layer) data rate, or an average packet error rate for a first wireless client device;

the determining whether the wireless network has experienced a performance issue comprises automatically determining that the first wireless client device has been experiencing communication issues on the wireless network; and

the method further comprises reassigning, in response to the determining that the first wireless client device has been experiencing communication issues on the wireless network, a second wireless client device from a first wireless communication band to a second wireless communication band different from the first wireless communication band.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 15649418 PREVIOUSLY RECORDED ON REEL 050600 FRAME 0314. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF PATENT SECURITY AGREEMENTS. Recorded Sep 3, 2020
From: WELLS FARGO, NATIONAL BANK ASSOCIATION
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 053703/0367 →
ASSIGNMENT OF PATENT SECURITY AGREEMENTS Recorded Oct 1, 2019
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 050600/0314 →
SECURITY INTEREST Recorded May 21, 2019
From: HUGHES NETWORK SYSTEMS, LLC
To: WELLS FARGO BANK, NATIONAL ASSOCIATION - AS COLLATERAL AGENT
Reel/Frame 049239/0675 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 24, 2016
From: JAIN, KAUSTUBH; JAVALI, NAGESH
To: HUGHES NETWORK SYSTEMS, LLC
Reel/Frame 040100/0972 →
Continuity (3)
Provisional Application 62349968 · Jun 14, 2016
Provisional Application 62364839 · Jul 20, 2016
Related Publication 20170359735A1 · Dec 14, 2017