DETECTION OF HOME NETWORK CONFIGURATION PROBLEMS

• US 20100208620A1
• Filed: 02/13/2009
• Published: 08/19/2010
• 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, Niikkonen, Ari Pekka
• Granted Patent: US 7,881,231 B2
• Time in Patent Office: Days
• 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;

obtain a list of network addresses of devices coupled to the computing device over one or more hops;

send a request to devices identified by network addresses in the list of network addresses 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 identified by network addresses in the list of network addresses 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, 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.

7. The method of claim 6, 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.

8. The method of claim 6, 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 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:

obtaining a list of network addresses of devices coupled to the computing device over one or more hops;

sending a request to devices identified by network addresses in the list of network addresses 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 devices identified by network addresses in the list of network addresses 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.

11. The computer-readable medium of claim 10, 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.

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

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

13. The computer-readable medium of claim 12, 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 13, 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;

obtaining a list of network addresses of devices coupled to the computing device over one or more hops;

sending a request to devices identified by network addresses in the list of network addresses 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 devices identified by network addresses in the list of network addresses 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 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.

20. The system of claim 19, 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 a list of network addresses assigned by the device specified by the first network address.