Detection of home network configuration problems

• US 8,116,234 B2
• Filed: 01/31/2011
• Issued: 02/14/2012
• Est. Priority Date: 02/13/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Qian, Tin, Thaler, David G., Niikkonen, Ari Pekka
• Primary Examiner(s): ABELSON, RONALD B
• Application Number:
  US13/018,067
• Publication Number:
  US 20110125897A1
• Time in Patent Office: 379 Days
• Field of Search: 370/254, 370/255, 370/389, 370/392, 711/202
• US Class Current: 370/255
• CPC Class Codes: H04L 12/2809 indicating that an appliance service is present in a home automation network monitoring functionality H04L43/0817; discovery or management thereof, e.g. service location protocol [SLP] or web services, H04L67/51
• CPC Class Codes: H04L 41/0869 Validating the configuration within one network element
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 61/2514 between local and global IP addresses
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols

Abstract

A diagnostic tool for identifying a configuration of a private network that may disrupt operations involving communication between two devices on the network. The tool, when run on a device in the network, can identify a “double NAT” configuration in which the device may be separated from other devices on the private network by a NAT device. The tool, when run on a computing device, identifies a NAT device, such as a router, to which the device is connected. The tool then identifies a list containing one or more other devices that may be connected to the NAT device. The tool tests whether these other devices also perform NAT functions and are on the private network. Both the NAT device and the devices that may be connected to the NAT device are identified and a determination is made of whether those devices are on the private network by sending requests using one or more protocols that devices on a private network conventionally use but are not conventionally used by devices on other networks.

Claims

1. A method of operating a computing device to detect that the computing device is connected to a private network comprising at least two network address translation (NAT) devices, the method comprising:

operating at least one processor associated with the computing device to;

send a request to devices coupled to the computing device over one or more hops to identify devices that are part of the private network performing network address translation, the request having a first expected response when sent to a device that operates according to a protocol of a first set of protocols and a second expected response when sent to a device that operates according to a protocol of a second set of protocols, the second set of protocols being disjoint with respect to the first set of protocols; and

when responses from devices to which request are sent indicate that at least two devices are NAT devices in the private network, provide an output indicating that the network comprises at least two network address translation devices.

2. The method of claim 1, wherein the request is sent according to a protocol in the second set of protocols, the second set of protocols comprising protocols to which a NAT device that is not a NAT device on the private network responds with the second expected response, and to which a device that is a NAT device on the private network does not respond with the second expected response.

3. The method of claim 2, wherein the second set of protocols comprises an SSH protocol.

4. The method of claim 1, wherein the request is sent according to a protocol in the first set of protocols, the first set of protocols comprising protocols to which a NAT device on the private network responds with the first expected response, and to which a NAT device that is not a NAT device on the private network does not respond with the first expected response.

5. The method of claim 4, wherein the first set of protocols comprises:

UPnP, HTTP, LLTD, NAT-PMP, and WSD.

6. The method of claim 5, further comprising obtaining a list of network addresses of the devices coupled to the computing device over one or more hops by obtaining a first network address by issuing a ping command to a destination on a public network with a TTL parameter set to one, and obtaining a second network address by issuing a ping command to the destination with a TTL parameter set to two.

7. The method of claim 6, wherein obtaining the list of network addresses further comprises, when issuing a ping command to the destination with a TTL parameter set to two fails to obtain a second network address:

sending a command to a device specified by the first network address to obtain an external network address also assigned to the device; and

based on the external network address, obtaining at least one additional external address, wherein a portion of the at least one additional external address has a value commonly assigned to a home NAT device that responds to the first set of protocols.

8. The method of claim 6, wherein obtaining the list of network addresses further comprises, when issuing a ping command to the destination with a TTL parameter set to two fails to obtain a second network address:

sending a command to a device specified by the first network address to obtain a list of network addresses assigned by the device specified by the first network address.

9. The method of claim 1, wherein the method further comprises:

receiving user input by invoking a tool; and

the acts of obtaining, sending and providing are controlled by the tool.

10. A computer-readable medium encoded with a program for execution on at least one processor, the program, when executed on the at least one processor performing a method of detecting that a computing device is connected to a private network comprising at least two network address translation (NAT) devices, wherein a first NAT device provides NAT services to a second NAT device, and wherein the second NAT device provides NAT services to the computing device, the method comprising:

sending a request to devices coupled to the computing device over one or more hops to identify devices performing NAT services that are part of the private network, the request having a first expected response when sent to a device that operates according to a protocol of a first set of protocols and a second expected response when sent to a device that operates according to a protocol of a second set of protocols, the second set of protocols being disjoint with respect to the first set of protocols; and

when responses from the devices to which references are sent indicate that the identified NAT devices comprise at least the first NAT device and the second NAT device, then providing a notification to a user;

wherein the request is sent according to a protocol in the first set of protocols, the first set of protocols comprising protocols to which a NAT device on the private network responds with the first expected response, and to which a NAT device that is not a NAT device on the private network does not respond with the first expected response.

11. The computer-readable medium of claim 10, wherein the program comprises a tool configured for use by an administration of a home or small office network.

12. The computer-readable medium of claim 10, wherein the first set of protocols comprises:

UPnP, HTTP, LLTD, NAT-PMP, and WSD.

13. The computer-readable medium of claim 11, wherein obtaining a list of network addresses comprises obtaining a first network address by issuing a ping command to a destination on a public network with a TTL parameter set to one, and obtaining a second network address by issuing a ping command to the destination with a TTL parameter set to two.

14. The computer-readable medium of claim 12, wherein obtaining a list of network addresses further comprises, when issuing a ping command to the destination with a TTL parameter set to two fails to obtain a second network address:

sending a command to a device specified by the first network address to obtain an external network address also assigned to the device; and

based on the external network address, obtaining at least one additional external address, wherein a portion of the at least one additional external address has a value commonly assigned to a home NAT device that responds to the first set of protocols.

15. The computer-readable medium of claim 10, wherein the request is sent according to a protocol in the second set of protocols, the second set of protocols comprising protocols to which a NAT device that is not a NAT device on the private network responds with the second expected response, and to which a device that is a NAT device on the private network does not respond with the second expected response.

16. A system comprising:

at least one private network; and

a computing device connected to the at least one private network, the computing device comprising a computer-readable medium encoded with a program for execution on at least one processor, the program, when executed on the at least one processor performing a method of detecting that the at least one private network comprises at least two network address translation (NAT) devices, the method comprising;

sending a request to devices identified as being coupled to the computing device over one or more hops, to identify devices performing NAT services that are part of the at least one private network, the request having a first expected response when sent to a device that operates according to a protocol of a first set of protocols associated with a home NAT device and a second expected response when sent to a device that operates according to a protocol of a second set of protocols associated with an ISP NAT device, the second set of protocols being disjoint with respect to the first set of protocols; and

when responses from the devices to which requests were sent indicate that at least two devices are NAT devices in the at least one private network, providing an output indicating that the at least one network comprises at least two NAT devices.

17. The system of claim 16, wherein the request is sent according to a protocol in the first set of protocols, the first set of protocols comprising protocols to which a NAT device on the at least one private network responds with the first expected response, and to which a NAT device that is not a NAT device on the at least one private network does not respond with the first expected response.

18. The system of claim 17, wherein the first set of protocols comprises:

UPnP, HTTP, LLTD, NAT-PMP, and WSD.

19. The system of claim 18, wherein the computing device obtains a list of network addresses of the devices coupled to the computing device over one or more hops by obtaining a first network address by issuing a ping command to a destination on a public network with a TTL parameter set to one, and obtaining a second network address by issuing a ping command to the destination with a TTL parameter set to two.

20. The system of claim 19, wherein obtaining the list of network addresses further comprises, when issuing a ping command to the destination with a TTL parameter set to two fails to obtain a second network address:

sending a command to a device specified by the first network address to obtain a list of network addresses assigned by the device specified by the first network address.