Composite DNS zones

• US 7,694,016 B2
• Filed: 04/27/2007
• Issued: 04/06/2010
• Est. Priority Date: 02/07/2007
• Status: Expired due to Fees

• Current Assignee: Nominum Incorporated (Akamai Technologies, Inc.)
• Original Assignee: Nominum Incorporated (Akamai Technologies, Inc.)
• Inventors: Halley, Robert Thomas
• Primary Examiner(s): WON, MICHAEL YOUNG
• Application Number:
  US11/796,333
• Publication Number:
  US 20080189437A1
• Time in Patent Office: 1,075 Days
• Field of Search: 709/203, 709/209, 709/219, 709/242, 709/244, 709/245
• US Class Current: 709/244
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
• CPC Class Codes: H04L 61/4557 Directories for hybrid networks, e.g. including telephone numbers

Abstract

A plurality of separate DNS zones are combined to form a composite DNS zone. The composite DNS zone is viewed as a single DNS zone by other elements on the network. Each of the separate DNS zones becomes a component DNS zone within the composite DNS zone but can still be separately owned and managed using standard DNS protocols. As such, the composite DNS zone provides a transparent method of combining DNS data owned by separate parties into a single location that can be searched using a DNS request of the prior art.

DNS requests directed to the composite DNS zone may result in a plurality of answer candidates. Some embodiments include algorithms for searching the composite DNS zone and assembling a DNS answer from the plurality of answer candidates. The composite DNS zone may include telephonic DNS data according to the ENUM standard.

Claims

1. A composite DNS server comprising:

a DNS protocol engine configured to receive a DNS request;

configuration data memory configured to store configuration data characterizing a composite DNS zone including a first component DNS zone and a second component DNS zone;

a composite zone manager configured to identify the first component DNS zone and the second component DNS zone using the configuration data, the composite zone manager further configured to select a search algorithm from among a plurality of alternative search algorithms;

a query engine configured to apply the selected search algorithm to both the first component DNS zone and the second component DNS zone in response to the DNS request, the selected search algorithm configured to generate at least one answer candidate;

an assembler configured to assemble a DNS answer using the at least one answer candidate; and

a processor configured to execute the composite zone manager, query engine or assembler.

2. The composite DNS server of claim 1, wherein the configuration data includes an ordered list of component DNS zones.

3. The composite DNS server of claim 1, wherein the composite zone manager is configured to select the search algorithm based on information included within the DNS request.

4. The composite DNS server of claim 1, wherein the search algorithm is configured to return the first answer candidate found and then terminate the search.

5. The composite DNS server of claim 1, wherein the search algorithm is configured to return a plurality of answer candidates.

6. The composite DNS server of claim 1, wherein the search algorithm is configured to return a first answer candidate from the first component DNS zone and a second answer candidate from the second component DNS zone.

7. The composite DNS server of claim 1, wherein the search algorithm is configured to return the at least one answer candidate based on a partial match.

8. The composite DNS server of claim 1, wherein the assembler is configured to identify a best answer from a plurality of answer candidates including the at least one answer candidate.

9. The composite DNS server of claim 1, wherein the assembler is configured to identify a best answer from a plurality of answer candidates including the at least one answer candidate, the best answer being identified based on a quality of service or a cost of service.

10. The composite DNS server of claim 1, wherein the composite DNS zone is included in another composite DNS zone.

11. The composite DNS server of claim 1, wherein the first component DNS zone is a virtual copy of a DNS zone.

12. The composite DNS server of claim 1, further including memory configured to store the first component DNS zone in the composite DNS server.

13. The composite DNS server of claim 1, wherein the assembler is further configured to reorigin the DNS answer to a namespace of the composite DNS zone.

14. A method of responding to a DNS request, the method comprising:

identifying a first component DNS zone and a second component DNS zone of a composite DNS zone;

selecting a search algorithm from a plurality of search algorithms for searching the first component DNS zone and the second component DNS zone;

searching the first component DNS zone and the second component DNS zone for at least one answer candidate, the search using the selected search algorithm; and

assembling a DNS answer using the at least one answer candidate.

15. The method of claim 14, wherein the first component DNS zone and the second component DNS zone are each owned by a separate entity.

16. The method of claim 14, wherein the first component DNS zone and the second component DNS zone are associated with different namespaces.

17. The method of claim 14, wherein the first component DNS zone and the second component DNS zone are both authoritative copies of different DNS zones.

18. The method of claim 14, wherein assembling the DNS answer includes selecting a best answer candidate.

19. The method of claim 14, wherein searching the first component DNS zone and the second component DNS zone results in more than one answer candidate.

20. The method of claim 14, further including reorigining the DNS answer to a namespace of the composite DNS zone.

21. The method of claim 14, wherein selecting the search algorithm from the plurality of search algorithms for searching the first component DNS zone and the second component DNS zone, is responsive to information included in the DNS request.

22. The method of claim 14, further including assembling the DNS answer in response to receiving the DNS request.

23. A method of responding to a DNS request, the method comprising:

identifying a first component DNS zone and a second component DNS zone of a composite DNS zone;

searching the first component DNS zone and the second component DNS zone for at least one answer candidate;

selecting an assembly algorithm from a plurality of assembly algorithms for assembling a DNS answer; and

assembling the DNS answer using the at least one answer candidate and the selected assembly algorithm.

24. The method of claim 23, wherein the first component DNS zone and the second component DNS zone are each owned by a separate entity.

25. The method of claim 23, wherein the first component DNS zone and the second component DNS zone are associated with different namespaces.

26. The method of claim 23, wherein the first component DNS zone and the second component DNS zone are both authoritative copies of different DNS zones.

27. The method of claim 23, wherein assembling the DNS answer includes selecting a best answer candidate.

28. The method of claim 23, wherein searching the first component DNS zone and the second component DNS zone results in more than one answer candidate.

29. The method of claim 23, further including reorigining the DNS answer to a namespace of the composite DNS zone.

30. The method of claim 23, further including selecting a search algorithm from a plurality of search algorithms for searching the first component DNS zone and the second component DNS zone.

31. The method of claim 23, wherein selecting the assembly algorithm from the plurality of assembly algorithms for assembling the DNS answer is responsive to information included in the DNS request.

32. The method of claim 23, further including assembling the DNS answer in response to receiving the DNS request.