DIAGNOSING NETWORK PROBLEMS

• US 20090323516A1
• Filed: 06/27/2008
• Published: 12/31/2009
• Est. Priority Date: 06/27/2008
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Aggarwal, Bhavish, Voelker, Geoffrey M., Bhagwan, Ranjita, Padmanabhan, Venkata N.
• Application Number:
  US12/147,522
• Publication Number:
  US 20090323516A1
• Time in Patent Office: Days
• US Class Current: 370/216
• CPC Class Codes: H04L 41/0636 based on a decision tree analysis
• CPC Class Codes: H04L 41/0853 by actively collecting configuration information or by backing up configuration information
• CPC Class Codes: H04L 41/0856 by backing up or archiving configuration information
• CPC Class Codes: H04L 41/0866 Checking the configuration

Abstract

The method collects configuration data about the network, compares it to known good configurations to see if a corrective configuration is available. In addition, the method will review known bad configurations and determine if any of the successful corrective configurations for the bad configuration would be appropriate for the bad configuration under consideration.

Claims

1. A method of diagnosis problems on a network comprising:

If the network is operating properly, communicating non-problematic configuration data of a network to a central storage;

If the network has basic connectivity to the Internet but is operating improperly,

Collecting problematic configuration data;

Communicating the problematic configuration data to the central storage wherein the problematic configuration data is compared to configuration data previously stored for networks operating properly and for network behaving improperly;

Receiving from the central storage suggested corrected configuration data wherein the suggested configuration data comprises data selected from a group comprising;

Non-problematic configuration data that is known to have worked in the past;

Corrective configuration data wherein corrective configuration data comprises configuration data that successfully corrected the problematic configuration data in the past;

Adjusting the configuration based on the suggested configuration data.

2. The method of claim 1, further comprising using a decision tree to select the most probable corrective configuration data.

3. The method of claim 2, further comprising suggesting a plurality of corrective configurations.

4. The method of claim 1, further comprising if a new application is added to a system that will create a new configuration, determining whether the new configuration has been identified as a problematic configuration.

5. The method of claim 4, further compromising if the new configuration is a problematic configuration, supplying a corrective configuration.

6. The method of claim 1, wherein the non-problematic configuration data and the problematic configuration data are obtained from at least one selected from a group comprising:

network identification information;

internet gateway device identification information; and

network specific configuration information from the device.

7. The method of claim 1, wherein the configuration data comprises data regarding the application running, a feature vector and data regarding a network configuration wherein the feature vector further comprises a representation of the network usage of each application.

8. The method of claim 1, further comprising using a configuration scraper, a network traffic manager and a suggestion generator to collect configuration data to be communicated to the central server wherein the configuration scraper further comprises collecting configuration data comprising network identification information, internet gateway device identification information and network specific configuration information.

9. The method of claim 8, further comprising using UPnP scrapers and HTML scrapers to obtain configuration data.

10. The method of claim 9, further comprising using HTTP form submit operations to generate HTTP requests to Internet Gateway Devices, and to obtain configuration data by parsing the GET and POST strings from these HTTP requests.

11. The method of claim 1, further comprising using a signature generator for constructing per-application signature trees to reduce the network traffic feature vectors submitted by clients down to the most significant features.

12. The method of claim 1, further comprising storing configuration information in a structured way using decision tree learning and diagnosing a configuration problem using an algorithm to traverse the decision tree from a bad leaf node to a good leaf node wherein the good leaf node comprises suggested configuration data.

13. The method of claim 1, further comprising constructing a suggestion table to store suggestions contributed by clients wherein the suggestions are indexed by the network signature of the application-specific problem before the suggested fix was applied.

14. A computing device comprising a processor for executing computer executable instructions, a memory for storing computer executable instructions, the computer executable instructions comprising instructions for executing a method of diagnosis problems on a network, the computer executable instructions comprising instructions for:

15. The computing device of claim 14, further comprising computer executable instructions for:

If the network is operating properly, communicating non-problematic configuration data of a network to a central storage wherein the configuration data comprises data regarding the application running, a feature vector and data regarding a network configuration and wherein the non-problematic configuration data is obtained from at least one selected from a group comprising;

network identification information;

internet gateway device identification information; and

network specific configuration information from the device;

If the network has basic connectivity to the Internet but is operating improperly,

Collecting problematic configuration data wherein the configuration data comprises data regarding the application running, a feature vector and data regarding a network configuration and wherein the problematic configuration data is obtained from at least one selected from a group comprising;

network identification information;

internet gateway device identification information; and

network specific configuration information from the device;

Communicating the problematic configuration data to the central storage wherein the problematic configuration data is compared to configuration data previously stored for networks operating properly and for network behaving improperly;

Receiving from the central storage suggested corrected configuration data wherein the suggested configuration data comprises data selected from a group comprising;

Non-problematic configuration data that is known to have worked in the past;

Corrective configuration data wherein corrective configuration data comprises configuration data that successfully corrected the problematic configuration data in the past;

Adjusting the configuration based on the suggested configuration data.

16. The computing device of claim 14, further comprising computer executable instructions for collecting configuration data to be communicated to the central server, the collection further comprising using at least one selected from a group comprising:

a configuration scraper further comprising UPnP scrapers and HTML scrapers,

a network traffic manager and

a suggestion generator to collect configuration data to be communicated to the central server.

17. The computing device of claim 14, wherein the configuration scraper further comprises collecting configuration data comprising network identification information, internet gateway device identification information and network specific configuration information.

18. A computing storage medium for storing computer executable instruction to be executed by a processor, the computer executable instructions comprising instructions for executing a method of diagnosing problems on a home network, the computer executable instructions comprising instructions for:

If the network is operating properly, communicating non-problematic configuration data of a network to a central storage wherein the configuration data comprises data regarding the application running, a feature vector and data regarding a network configuration and wherein the non-problematic configuration data is obtained from at least one selected from a group comprising;

network identification information;

internet gateway device identification information; and

network specific configuration information from the device;

If the network has basic connectivity to the Internet but is operating improperly,

Collecting problematic configuration data wherein the configuration data comprises data regarding the application running, a feature vector and data regarding a network configuration and wherein the problematic configuration data is obtained from at least one selected from a group comprising;

network identification information;

internet gateway device identification information; and

network specific configuration information from the device;

Communicating the problematic configuration data to the central storage wherein the problematic configuration data is compared to configuration data previously stored for networks operating properly and for network behaving improperly;

Receiving from the central storage suggested corrected configuration data wherein the suggested configuration data comprises data selected from a group comprising;

Non-problematic configuration data that is known to have worked in the past;

Corrective configuration data wherein corrective configuration data comprises configuration data that successfully corrected the problematic configuration data in the past;

Adjusting the configuration based on the suggested configuration data.

19. The computer storage medium of claim 18, further comprising instructions for:

if a new application is added to a system that will create a new configuration, determining whether the new configuration has been identified as a problematic configuration and

if the new configuration is determined to be a problematic configuration, supplying a corrective configuration.

20. The computer storage medium of claim 18, further comprising storing configuration information in a structured way using decision tree learning and diagnosing a configuration problem using an algorithm to traverse the decision tree from a bad leaf node to a good leaf node wherein the good leaf node comprises suggested configuration data.