System and method for generation of simplified domain name server resolution trees

1. A method for generating and representing a consolidated resolution tree of a network, the method comprising:

receiving a target fully qualified domain name (FQDN);

creating at least one tentative equivalence class (TEC) containing all the internet root domain name servers (DNS);

processing the at least one TEC to determine respective consolidated edges and vertices;

retrieving nameservers from domain registration records;

determining whether additional TECs are to be generated for the retrieved nameserver(s); processing all new TECs to determine respective consolidated edges and vertices, when it is determined that new TECs are to be generated; and

generating a resolution tree for display based on the consolidated edges and vertices.

2. The method of claim 1 , further comprising:

selecting a TEC not previously processed;

resolving FQDN for each member of the TEC not previously processed;

subdividing the TEC into at least one final equivalence class (FEC);

creating a vertex for each FEC; and

creating an edge from the previous FEC to each new FEC created if the TEC had an edge to a previous FEC.

3. The method of claim 2 , wherein for each new FEC, if its members of the new FEC returned a final answer, further comprising:

adding a final vertex containing the final answer; and,

creating an edge from the FEC to the final vertex.

4. The method of claim 3 , wherein the final answer is any one of: an Internet Protocol (IP) address, an error message, and no answer.

5. The method of claim 2 , further comprising:

removing the processed TEC after completion of processing.

6. The method of claim 2 , further comprising:

marking the processed TEC as a processed TEC.

7. The method of claim 2 , wherein for each new FEC, when members of the new FEC return nameservers, further comprising:

adding the nameservers in a new TEC; and

drawing an edge from the FEC to the TEC.

8. A non-transitory computer readable medium having stored thereon instructions for causing a processing circuitry to execute a process for generation of a consolidated network resolution tree, the process comprising:

receiving a target fully qualified domain name (FQDN);

creating at least one tentative equivalence class (TEC) containing all the internet root domain name servers (DNS);

processing the at least one TEC to determine respective consolidated edges and vertices;

retrieving nameservers from domain registration records;

determining whether additional TECs are to be generated for the retrieved nameserver(s); processing all new TECs to determine respective consolidated edges and vertices, when it is determined that new TECs are to be generated; and

generating a resolution tree for display based on the consolidated edges and vertices.

9. The non-transitory computer readable medium of claim 8 , the process further comprising:

selecting a TEC not previously processed;

resolving FQDN for each member of the TEC not previously processed;

subdividing the TEC into at least one final equivalence class (FEC);

creating a vertex for each FEC; and

creating an edge from the previous FEC to each new FEC created if the TEC had an edge to a previous FEC.

10. The non-transitory computer readable medium of claim 9 , wherein for each new FEC, if its members of the new FEC returned a final answer, the process further comprising:

adding a final vertex containing the final answer; and,

creating an edge from the FEC to the final vertex.

11. The non-transitory computer readable medium of claim 10 , wherein the final answer is any one of: an Internet Protocol (IP) address, an error message, and no answer.

12. The non-transitory computer readable medium of claim 9 , the process further comprising:

removing the processed TEC after completion of processing.

13. The non-transitory computer readable medium of claim 9 , the process further comprising:

marking the processed TEC as a processed TEC.

14. The non-transitory computer readable medium of claim 9 , wherein for each new FEC, when members of the new FEC return nameservers, the process further comprising:

adding the nameservers in a new TEC; and,

drawing an edge from the FEC to the TEC.

15. A system for generating and representing a consolidated resolution tree of a network, comprising:

a processing circuitry;

a network interface for interfacing to a network, the network interface communicatively connected to the processing unit;

a memory, the memory communicatively connected to the processing circuitry and containing their instructions that, when executed by the processing circuitry, configure the system to:

receive a target fully qualified domain name (FQDN);

create at least one tentative equivalence class (TEC) containing all the internet root domain name servers (DNS);

process the at least one TEC to determine respective consolidated edges and vertices;

retrieve nameservers from domain registration records;

determine whether additional TECs are to be generated for the retrieved nameserver(s);

process all new TECs to determine respective consolidated edges and vertices, when it is determined that new TECs are to be generated; and

generate a resolution tree for display based on the consolidated edges and vertices.

16. The system of claim 15 , wherein the system is further configured to:

select a TEC not previously processed;

resolve FQDN for each member of the TEC not previously processed;

subdivide the TEC into at least one final equivalence class (FEC);

create a vertex for each FEC; and

create an edge from the previous FEC to each new FEC created if the TEC had an edge to a previous FEC.

17. The system of claim 16 , wherein for each new FEC, if its members of the new FEC returned a final answer, the system is further configured to:

add a final vertex containing the final answer; and,

create an edge from the FEC to the final vertex.

18. The system of claim 17 , wherein the final answer is any one of: an Internet Protocol (IP) address, an error message, and no answer.

19. The system of claim 16 , wherein the system is further configured to:

remove the processed TEC after completion of processing.

20. The system of claim 16 , wherein the system is further configured to:

mark the processed TEC as a processed TEC.

21. The system of claim 16 , wherein for each new FEC, when members of the new FEC return nameservers, the system is further configured to:

add the nameservers in a new TEC; and

draw an edge from the FEC to the TEC.