Network configuration evaluation

• US 7,243,141 B2
• Filed: 11/15/2002
• Issued: 07/10/2007
• Est. Priority Date: 05/13/2002
• Status: Active Grant

• Current Assignee: Sony Interactive Entertainment LLC (Sony Group Corp.)
• Original Assignee: Sony Computer Entertainment America (Sony Group Corp.)
• Inventors: Harris, Adam Pierce
• Primary Examiner(s): Najjar; Saleh
• Assistant Examiner(s): KOROBOV, VITALI A
• Application Number:
  US10/295,542
• Publication Number:
  US 20030212772A1
• Time in Patent Office: 1,698 Days
• Field of Search: 709201-203, 709/245, 709/220, 709/246, 463/36, 463/37, 463/38, 463/39, 463/40
• US Class Current: 709/220
• 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
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/25 of the same type
• CPC Class Codes: H04L 61/2514 between local and global IP addresses
• CPC Class Codes: H04L 61/2532 Clique of NAT servers
• CPC Class Codes: H04L 61/2553 Binding renewal aspects, e.g. using keep-alive messages
• CPC Class Codes: H04L 61/2571 for identification, e.g. for authentication or billing charging arrangements H04L12/14
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities

Abstract

Methods and apparatus for network configuration evaluation. In one implementation, a method of evaluating a network configuration includes: receiving an address message at a configuration server from a client system through a network, where the address message includes first address information and second address information for the client system; extracting the first address information and the second address information from the address message at the configuration server; and evaluating the address information at the configuration server including comparing the first address information and the second address information.

Claims

1. A method of evaluating a network configuration, comprising:

receiving an address message at a configuration server from a client system through a network, where the address message includes first address information and second address information for the client system;

extracting the first address information and the second address information from the address message at the configuration server;

evaluating the first address information and the second address information at the configuration server including comparing the first address information and the second address information; and

determining whether the client system is connected to the network through a NAT device based on a result of the comparison in said evaluating step,

wherein the first address information is a local network address and the second address information is a public network address, and

wherein evaluating the first address information and the second address information further includes comparing the first address information to a table of address information to evaluate through what type of NAT device the client system is connected to the network.

2. The method of claim 1, where the first address information is in the payload portion of the address message and the second address information is in the header portion of the address message.

3. The method of claim 1, where the first address information includes a first address number and a first port number, and the second address information includes a second address number and a second port number.

4. The method of claim 1, where if the first address information and the second address information are different the determination is that the client system is connected to the network through a NAT device.

5. The method of claim 1, where evaluating the type of the NAT device includes estimating the manufacturer of the NAT device.

6. The method of claim 1, where evaluating the type of the NAT device includes estimating the model of the NAT device.

7. The method of claim 1, where evaluating the type of the NAT device includes estimating the version of firmware used by the NAT device.

8. The method of claim 1, further comprising evaluating the first address information to determine how many systems are included in a local network including the client system.

9. The method of claim 1, further comprising collecting address information from multiple client systems at the configuration server and evaluating one or more patterns in the network configurations of the multiple client systems.

10. The method of claim 1, further comprising sending the evaluation from the configuration server to an evaluation server through the network.

11. The method of claim 1, further comprising:

discovering a local network address of the client system at the client system;

generating the address message at the client system including the local network address as the first address information;

sending the address message from the client system to the configuration server, including a public network address as the second address information;

estimating that the client system is connected to the network through a NAT device if the first address information and the second address information are different; and

estimating that the client system is not connected to the network through a NAT device if the first address information and the second address information are the same.

12. The method of claim 1, further comprising:

receiving a second address message at a second configuration server from the client system through the network, where the second address message includes the first address information and third address information for the client system;

extracting the first address information and the third address information from the second address message at the second configuration server;

evaluating the first address information and the third address information at the second configuration server including comparing the first address information and the third address information;

sending the second address information to the second configuration server; and

comparing the second address information and the third address information at the second configuration server to determine if the client system is connected to the network through a destination dependent NAT device.

13. The method of claim 1, further comprising:

storing the second address information at the configuration server;

periodically receiving new address messages at the configuration server from the client system through the network, where each new address message includes new second address information;

extracting the new address information from each new address message; and

comparing the new second address information to the stored second address information to determine if the second address information is changing.

14. The method of claim 1, further comprising receiving local network information at the configuration server from the client system, where the local network information includes information about a local network including the client system.

15. The method of claim 14, where the local network information includes information indicating the number of systems in the local network.

16. The method of claim 14, where the local network information includes information collected using UPnP.

17. The method of claim 1, further comprising:

discovering a first network address for the client system, where the client system is connected to a first NAT device and the first network address is included in the second address information;

discovering a second network address for a second client system connected to a second NAT device;

sharing the first network address with the second client system;

sharing the second network address with the first client system;

establishing communication between the first client system and the second client system using the first network address and the second network address.

18. A computer program, stored on a tangible storage medium, for use in evaluating a network configuration, the program comprising executable instructions that cause a computer to:

receive an address message from a client system through a network, where the address message includes first address information and second address information for the client system;

extract the first address information and the second address information from the address message;

evaluate the first address information and the second address information including comparing the first address information and the second address information; and

determine whether the client system is connected to the network through a NAT device based on a result of comparing the first address information and the second address information,

wherein the first address information is a local network address and the second address information is a public network address, and

wherein evaluating the first address information and the second address information further includes comparing the first address information to a table of address information to evaluate through what type of NAT device the client system is connected to the network.

19. The computer program of claim 18, where the first address information is in the payload portion of the address message and the second address information is in the header portion of the address message.

20. The computer program of claim 18, where the first address information includes a first address number and a first port number, and the second address information includes a second address number and a second port number.

21. The computer program of claim 18, where if the first address information and the second address information are different the determination is that the client system is connected to the network through a NAT device.

22. The computer program of claim 18, where evaluating the type of the NAT device includes estimating the manufacturer of the NAT device.

23. The computer program of claim 18, where evaluating the type of the NAT device includes estimating the model of the NAT device.

24. The computer program of claim 18, where evaluating the type of the NAT device includes estimating the version of firmware used by the NAT device.

25. The computer program of claim 18, further comprising executable instructions that cause a computer to evaluate the first address information to determine how many systems are included in a local network including the client system.

26. The computer program of claim 18, further comprising executable instructions that cause a computer to collect address information from multiple client systems at the configuration server and evaluate one or more patterns in the network configurations of the multiple client systems.

27. The computer program of claim 18, further comprising executable instructions that cause a computer to send the evaluation from the configuration server to an evaluation server through the network.

28. The computer program of claim 18, further comprising executable instructions that cause a computer to:

discover a local network address of the client system at the client system;

generate the address message at the client system including the local network address as the first address information;

send the address message from the client system to the configuration server, including a public network address as the second address information;

estimate that the client system is connected to the network through a NAT device if the first address information and the second address information are different; and

estimate that the client system is not connected to the network through a NAT device if the first address information and the second address information are the same.

29. The computer program of claim 18, further comprising executable instructions that cause a computer to:

receive a second address message at a second configuration server from the client system through the network, where the second address message includes the first address information and third address information for the client system;

extract the first address information and the third address information from the second address message at the second configuration server;

evaluate the first address information and the third address information at the second configuration server including comparing the first address information and the third address information;

send the second address information to the second configuration server; and

compare the second address information and the third address information at the second configuration server to determine if the client system is connected to the network through a destination dependent NAT device.

30. The computer program of claim 18, further comprising executable instructions that cause a computer to:

store the second address information at the configuration server;

receive new address messages at the configuration server from the client system through the network, where each new address message includes new second address information;

extract the new address information from each new address message; and

compare the new second address information to the stored second address information to determine if the second address information is changing.

31. The computer program of claim 18, further comprising executable instructions that cause a computer to receive local network information at the configuration server from the client system, where the local network information includes information about a local network including the client system.

32. The computer program of claim 31, where the local network information includes information indicating the number of systems in the local network.

33. The computer program of claim 31, where the local network information includes information collected using UPnP.

34. The computer program of claim 18, further comprising executable instructions that cause a computer to:

discover a first network address for the client system, where the client system is connected to a first NAT device and the first network address is included in the second address information;

discover a second network address for a second client system connected to a second NAT device;

share the first network address with the second client system;

share the second network address with the first client system;

establish communication between the first client system and the second client system using the first network address and the second network address.

35. A configuration server, comprising:

means for receiving data from a client system through a network, including receiving an address message that includes first address information and second address information for the client system;

means for extracting the first address information and the second address information from the address message;

means for evaluating the first address information and the second address information including comparing the first address information and the second address information; and

means for determining whether the client system is connected to the network through a NAT device based on a result of comparing the first address information and the second address information,

wherein the first address information is a local network address and the second address information is a public network address, and

wherein evaluating the first address information and the second address information further includes comparing the first address information to a table of address information to evaluate through what type of NAT device the client system is connected to the network.