WO2006031744A2 - Methods and systems for determining reverse dns entries - Google Patents

Methods and systems for determining reverse dns entries Download PDF

Info

Publication number
WO2006031744A2
WO2006031744A2 PCT/US2005/032439 US2005032439W WO2006031744A2 WO 2006031744 A2 WO2006031744 A2 WO 2006031744A2 US 2005032439 W US2005032439 W US 2005032439W WO 2006031744 A2 WO2006031744 A2 WO 2006031744A2
Authority
WO
WIPO (PCT)
Prior art keywords
address
group
addresses
domain name
reverse dns
Prior art date
Application number
PCT/US2005/032439
Other languages
French (fr)
Other versions
WO2006031744A3 (en
Inventor
Joseph J. Rizzuto
Jeffrey Burdette
John Nystrom
Original Assignee
Digital Envoy, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Digital Envoy, Inc. filed Critical Digital Envoy, Inc.
Priority to CA2580040A priority Critical patent/CA2580040C/en
Priority to JP2007531427A priority patent/JP4789941B2/en
Priority to EP05800937A priority patent/EP1790135A4/en
Priority to AU2005284979A priority patent/AU2005284979B2/en
Publication of WO2006031744A2 publication Critical patent/WO2006031744A2/en
Publication of WO2006031744A3 publication Critical patent/WO2006031744A3/en
Priority to IL181835A priority patent/IL181835A/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/45—Network directories; Name-to-address mapping
    • H04L61/4505—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
    • H04L61/4511—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]

Definitions

  • the present invention generally relates to domain names. More particularly, the present invention relates to methods and systems for determining reverse DNS entries.
  • the Internet consists of a network of interconnected computer networks.
  • Each of these computers has an IP address that is comprised of a series of four numbers separated by periods or dots and each of these four numbers is an 8-bit integer which collectively represent the unique address of the computer within the Internet.
  • the Internet is a packet switching network whereby a data file routed over the Internet to some destination is broken down into a number of packets that are separately transmitted to the destination. Each packet contains, inter alia, some portion of the data file and the IP address of the destination.
  • IP address of a destination is useful in routing packets to the correct destination but is not very people friendly.
  • a group of four 8-bit numbers by themselves do not reveal or suggest anything about the destination and most people would find it difficult to remember the IP addresses of a destination.
  • domain names were created. Domain names consist of two or more parts, frequently words, separated by periods. Since the words, numbers, or other symbols forming a domain name often indicate or at least suggest the identity of a destination, domain names have become the standard way of entering an address and are more easily remembered than the IP addresses.
  • DNS domain name server
  • IP addresses are typically assigned to the computer networks of the Internet or autonomous systems ("ASs").
  • An autonomous system is a collection of IP addresses and IP-capable devices and communications links under a single administrative domain.
  • An autonomous system assigned the IP addresses can include one or more organizations, universities or companies, such as Internet Service Providers ("ISPs").
  • ISPs Internet Service Providers
  • a particular AS may be assigned a range of IP addresses and each host within an AS can be assigned an IP address. For example, a single AS may have the IP addresses 128.66.64.0 through 128.66.64.255, with each IP address corresponding to a host.
  • each AS In order to ensure that information is routed to the correct destination, each AS must be able to determine how to reach the AS that is assigned the destination address. Therefore, each AS can announce its range to other ASs on the Internet. Other ASs can use this information to ensure that the data packet reaches the AS assigned the destination address and, therefore, the destination.
  • the use of reverse DNS has been problematic for several reasons
  • reverse DNS determines a domain name from an IP address
  • owners of IP address blocks or groups do not always provide reverse DNS entries for their IP addresses except in cases where it helps in the maintenance of the owners' networks.
  • the routers on the Internet backbone are generally configured with good, consistent reverse DNS entries. However, moving away from the Internet backbone, many organizations, such as ISPs, do not configure reverse DNS entries for the hosts away from the Internet backbone. Additionally, an ISP can provide any domain name for a reverse DNS entry, because there are no restrictions on reverse DNS naming.
  • An ISP can, for example, use an domain name for a host corresponding to an IP address in its address space even if the ISP does not own the domain name or even if the domain name is not allocated.
  • An ISP can also use a top level domain for a host corresponding to an IP address in its address space even though the top level domain does not exist.
  • Embodiments of the present invention comprise methods and systems for determining reverse DNS entries.
  • a first group of consecutive IP addresses is identified.
  • a first configured IP address in the first group is determined.
  • the first configured IP address has an associated first domain name.
  • a first non-configured IP address in the first group is determined, and the first domain name is associated with a set of IP addresses from the first configured IP address to the first non-configured IP address.
  • a second group of consecutive IP addresses is determined.
  • the second group is in a determined route with the first group.
  • the first domain name is associated with all or a plurality of IP addresses in the second group.
  • Figure 1 is a diagram illustrating an exemplary environment in which one embodiment of the present invention may operate.
  • Figure 2 is a flow diagram illustrating a method of determining reverse DNS entries for IP addresses in one embodiment of the present invention.
  • FIG. 1 is a block diagram illustrating an exemplary environment for implementation of an embodiment of the present invention.
  • the system 100 shown in Figure 1 includes a server device 102 in communication with autonomous systems 120a - 12On through a network 104.
  • the network 104 shown comprises the Internet.
  • the Internet 104 can comprise and can be connected with autonomous systems 120a - 12On.
  • An autonomous system is a collection of IP addresses, IP-capable devices, and communications links under a single administrative domain.
  • a particular AS may be assigned a group of consecutive IP addresses and each host within an AS can be assigned an IP address.
  • a single AS may have the IP addresses 128.66.64.0 through 128.66.64.255, each IP address corresponding to a host.
  • the AS 120a is a /24 network and can have 254 hosts, each with a corresponding IP address.
  • each AS can contain a routing table 122a-122n containing routing information between ASs on the Internet.
  • the routing tables can indicate which router and AS is responsible for a group of IP addresses.
  • the ASs 120a-120n can use the Border
  • BGP Gateway Protocol
  • the server device 102 shown in Figure 1 includes a server executing a reverse DNS engine application program, or reverse DNS engine.
  • the server device 102 includes a processor 110 coupled to a computer-readable memory 112.
  • the processor 110 executes computer-executable program instructions stored in memory 112.
  • Such processors may include a microprocessor, an ASIC, and state machines.
  • the processor 110 can be any of a number of computer processors, such as processors from Intel Corporation of Santa Clara, California and Motorola Corporation of Schaumburg, Illinois.
  • Such processors include, or may be in communication with, media, for example computer-readable media, which stores instructions that, when executed by the processor, cause the processor to perform the steps described herein.
  • Embodiments of computer-readable media include, but are not limited to, an electronic, optical, magnetic, or other storage or transmission device capable of providing a processor, such as the processor 110 of server 102, with computer-readable instructions.
  • suitable media include, but are not limited to, a floppy disk, CD-ROM, DVD, magnetic disk, memory chip, ROM, RAM, an ASIC, a configured processor, all optical media, all magnetic tape or other magnetic media, or any other medium from which a computer processor can read instructions.
  • various other forms of computer-readable media may transmit or carry instructions to a computer, including a router, private or public network, or other transmission device or channel, both wired and wireless.
  • the instructions may comprise code from any computer-programming language, including, for example, C, C++, C#, Visual Basic, Java, Python, Perl, and JavaScript.
  • Server device 102 may be implemented as a network of computer processors. Examples of a server device 102 are servers, mainframe computers, networked computers, a processor-based device, and similar types of systems and devices. In another embodiment, the server device 102 is a client device. Examples of client devices are personal computers, digital assistants, personal digital assistants, cellular phones, mobile phones, smart phones, pagers, digital tablets, laptop computers, Internet appliances, and other processor-based devices.
  • Memory 112 contains the reverse DNS engine application program, also known as a reverse DNS engine 114. The reverse DNS engine 114 determines the domain names for identified groups of IP addresses.
  • the reverse DNS engine 114 can identify a group of IP consecutive addresses, such as a /24 group, with unknown reverse DNS entries from an AS routing table, such as from a matching BGP routing announcement. In one embodiment, the reverse DNS engine 114 determines non- configured reverse DNS entries for IP addresses within the group by using configured reverse DNS entries within the same route. A configured entry for an IP address contains a domain name associated with the IP address. The reverse DNS engine 114 can use a configured reverse DNS entry within a group, such as a /24 group, and propagate the associated domain name to fill entries for non-configured IP addresses in the /24 group. The reverse DNS engine 114 can continue filling in entries for non-configured IP addresses for surrounding /24 groups up to the route boundaries. For /24 groups with no configured reverse DNS entries, the reverse DNS engine 114 can fill these non-configured entries from surrounding /24 groups that reside in the same BGP published route.
  • Server device 102 also provides access to other storage elements, such as a reverse DNS storage element, in the example shown a reverse DNS database 116.
  • the reverse DNS database 116 can be used to store configured reverse DNS entries.
  • Data storage elements may include any one or combination of methods for storing data, including without limitation, arrays, hash tables, lists, and pairs. Other similar types of data storage devices can be accessed by the server device 102.
  • server device 102 may comprise a single physical or logical server.
  • the system 100 shown in Figure 1 is merely exemplary, and is used to explain the exemplary method shown in Figure 2.
  • Fig. 2 illustrates an exemplary method 200 and provides a method for determining reverse DNS entries.
  • This exemplary method is provided by way of example, as there are a variety of ways to carry out methods according to the present invention.
  • the method 200 shown in Fig. 2 can be executed or otherwise performed by any of various systems.
  • the method 200 is described below as carried out by the system 100 shown in Fig. 1 by way of example, and various elements of the system 100 are referenced in explaining the example method of Fig. 2.
  • the method 200 begins.
  • the reverse DNS engine 114 determines a route containing unknown or non-configured reverse DNS entries.
  • the reverse DNS engine 114 can determine this route through a BGP routing announcement from an AS routing table, such as routing table 122a in AS 120a.
  • the route can contain a plurality of groups of IP addresses. In one embodiment, each group is a /24 group.
  • a group of consecutive IP addresses in the route is identified by the reverse DNS engine 114.
  • the reverse DNS engine 114 can identify a group based on the number of configured IP addresses in the group.
  • a configured IP address can be an IP address with a corresponding reverse DNS entry containing an associated domain name.
  • a non-configured IP address can be an IP address with no corresponding reverse DNS entry or a corresponding reverse DNS entry containing no associated domain name or an incorrect associated domain name.
  • the reverse DNS engine 114 determines a configured IP address to use for the group identified in 206. If the identified group contains one or more configured IP addresses then the reverse DNS engine 114 can determine and use the configured entry corresponding to the IP address closest to the beginning of the group (or the lowest IP address). If the identified group does not contain a configured IP address, then the reverse DNS engine 114 can determine a configured IP address from a surrounding group in the route.
  • the reverse DNS engine 114 determines an ending IP address in the group.
  • the ending IP address can be the last IP address in the group or can be a non-configured IP address before a subsequent configured IP address.
  • the subsequent configured IP address has an associated domain name different from the configured IP address determined in 208.
  • the reverse DNS engine 114 propagates the domain name associated with the configured IP address determined in 208 to a set of IP addresses in the identified group. If the configured IP address identified in 208 is in the identified group, then the domain name is propagated to a set of IP addresses in the identified group between the configured IP address and the ending IP address. If the configured IP address is not at the beginning of the group, then all addresses from the beginning of an AS group block up to the configured IP address are identified with the entry for the configured IP address. In a first example, the identified group has IP addresses 128.66.64.0 -
  • IP address 128.66.64.255 and the configured IP address is 128.66.64.0 and has the associated domain name "me.com".
  • the IP address 128.66.64.128 is configured and has a different associated domain name, "you.com”.
  • the ending IP address for this example is, thus, 128.66.64.127.
  • the domain name, me.com is associated with each IP address in the set of IP addresses from 128.66.64.1 -
  • the domain name is propagated to a set of IP address in the identified group between a beginning IP address and the ending IP address.
  • the identified group has IP addresses 128.66.64.0 - 128.66.64.255 and contains no configured IP address. The beginning address is, thus, 126.66.64.0, the ending IP address is, thus, 128.66.64.255 and the set of IP addresses is the entire group of IP addresses.
  • the identified configured IP address from an adjacent group in the route has the associated domain name "me.com”. This domain name, me.com, is associated with each IP address in the group - 128.66.64.0 - 128.66.64.255.
  • the reverse DNS engine 114 stores the newly configured IP addresses from 212 in the reverse DNS database 116.
  • the reverse DNS engine 114 determines if the ending IP address was the last IP address (or highest number IP address) in the identified group. If the reverse DNS engine 114 determines that the ending IP address was not the last IP address in the group, the reverse DNS engine 114 determines a new configured IP address in block 208 and the method 200 continues. In the first example above, where the ending IP address is 128.66.64.127, the reverse DNS engine 114 returns to block 208 and determines the new configured IP address, 128.66.64.128, and its associated domain name, you.com.
  • the reverse DNS engine 114 determines in 218 whether there are any groups remaining in the route with non-configured IP addresses remaining in the route. If the reverse DNS engine 114 determines that there are groups remaining with non-configured IP addresses in the route, then the reverse DNS engine 114 identifies, a new group of IP addresses in the route and returns to block 206 and the method 200 continues. A new group is determined by walking through the routeable space sequentially. If the reverse DNS engine 114 determines that there are no groups in the route with non- configured reverse DNS entries, then method 200 stops at 220.
  • first and second are used herein merely to differentiate one IP address, group, or domain name from another IP address, group, or domain name.
  • the terms first and second are not used to indicate first or second in time, or first or second in a list, or other order, unless explicitly noted.
  • the "second” may come in time or in a list before the "first,” unless it is otherwise explicitly indicated.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)
  • Small-Scale Networks (AREA)

Abstract

Systems and methods that determine reverse DNS entries for IP addresses are described. In one embodiment, a first group of consecutive IP addresses is identified (206), a first configured IP address in the first group is determined (208), wherein the first configured IP address has an associated first domain name, a first non-configured IP address in the first group is determined, and the first domain name is associated with a set of IP addresses from the first configured IP address to the first non-configured IP address.

Description

METHODS AND SYSTEMS FOR DETERMINING REVERSE DNS
ENTRIES
FIELD OF THE INVENTION
The present invention generally relates to domain names. More particularly, the present invention relates to methods and systems for determining reverse DNS entries.
BACKGROUND The Internet consists of a network of interconnected computer networks.
Each of these computers has an IP address that is comprised of a series of four numbers separated by periods or dots and each of these four numbers is an 8-bit integer which collectively represent the unique address of the computer within the Internet. The Internet is a packet switching network whereby a data file routed over the Internet to some destination is broken down into a number of packets that are separately transmitted to the destination. Each packet contains, inter alia, some portion of the data file and the IP address of the destination.
The IP address of a destination is useful in routing packets to the correct destination but is not very people friendly. A group of four 8-bit numbers by themselves do not reveal or suggest anything about the destination and most people would find it difficult to remember the IP addresses of a destination. As a result of this shortcoming in just using IP addresses, domain names were created. Domain names consist of two or more parts, frequently words, separated by periods. Since the words, numbers, or other symbols forming a domain name often indicate or at least suggest the identity of a destination, domain names have become the standard way of entering an address and are more easily remembered than the IP addresses. After a domain name has been entered, a domain name server (DNS) resolves the domain name into a specific IP address. Thus, for example, when someone surfing the Internet enters into a browser program a particular domain name for a web site, the browser first queries the DNS to arrive at the proper IP address. IP addresses are typically assigned to the computer networks of the Internet or autonomous systems ("ASs"). An autonomous system is a collection of IP addresses and IP-capable devices and communications links under a single administrative domain. An autonomous system assigned the IP addresses can include one or more organizations, universities or companies, such as Internet Service Providers ("ISPs"). A particular AS may be assigned a range of IP addresses and each host within an AS can be assigned an IP address. For example, a single AS may have the IP addresses 128.66.64.0 through 128.66.64.255, with each IP address corresponding to a host. In order to ensure that information is routed to the correct destination, each AS must be able to determine how to reach the AS that is assigned the destination address. Therefore, each AS can announce its range to other ASs on the Internet. Other ASs can use this information to ensure that the data packet reaches the AS assigned the destination address and, therefore, the destination. The use of reverse DNS has been problematic for several reasons
(determining a domain name from an IP address), including reverse DNS is not required for the Internet to work properly (unlike forward DNS) and there are no restrictions on reverse DNS naming. Because reverse DNS is not required for the Internet to work properly, owners of IP address blocks or groups do not always provide reverse DNS entries for their IP addresses except in cases where it helps in the maintenance of the owners' networks. The routers on the Internet backbone are generally configured with good, consistent reverse DNS entries. However, moving away from the Internet backbone, many organizations, such as ISPs, do not configure reverse DNS entries for the hosts away from the Internet backbone. Additionally, an ISP can provide any domain name for a reverse DNS entry, because there are no restrictions on reverse DNS naming. An ISP can, for example, use an domain name for a host corresponding to an IP address in its address space even if the ISP does not own the domain name or even if the domain name is not allocated. An ISP can also use a top level domain for a host corresponding to an IP address in its address space even though the top level domain does not exist.
SUMMARY
Embodiments of the present invention comprise methods and systems for determining reverse DNS entries. In one embodiment, a first group of consecutive IP addresses is identified. A first configured IP address in the first group is determined. The first configured IP address has an associated first domain name. A first non-configured IP address in the first group is determined, and the first domain name is associated with a set of IP addresses from the first configured IP address to the first non-configured IP address. In a further embodiment, a second group of consecutive IP addresses is determined. The second group is in a determined route with the first group. The first domain name is associated with all or a plurality of IP addresses in the second group.
These exemplary embodiments are mentioned not to limit or define the invention, but to provide examples of embodiments of the invention to aid understanding thereof. Exemplary embodiments are discussed in the Detailed
Description, and further description of the invention is provided there. Advantages offered by the various embodiments of the present invention may be further understood by examining this specification.
BRIEF DESCRIPTION OF DRAWINGS The accompanying drawings, which are incorporated in and form a part of the specification, illustrate preferred embodiments of the present invention and, together with the description, disclose the principles of the invention. In the drawings:
Figure 1 is a diagram illustrating an exemplary environment in which one embodiment of the present invention may operate; and
Figure 2 is a flow diagram illustrating a method of determining reverse DNS entries for IP addresses in one embodiment of the present invention. DETAILED DESCRIPTION
Referring now to the drawings in which like numerals indicate like elements throughout the several figures, Figure 1 is a block diagram illustrating an exemplary environment for implementation of an embodiment of the present invention. The system 100 shown in Figure 1 includes a server device 102 in communication with autonomous systems 120a - 12On through a network 104. The network 104 shown comprises the Internet.
The Internet 104 can comprise and can be connected with autonomous systems 120a - 12On. An autonomous system (AS) is a collection of IP addresses, IP-capable devices, and communications links under a single administrative domain. A particular AS may be assigned a group of consecutive IP addresses and each host within an AS can be assigned an IP address. For example, a single AS may have the IP addresses 128.66.64.0 through 128.66.64.255, each IP address corresponding to a host. In one embodiment, the AS 120a is a /24 network and can have 254 hosts, each with a corresponding IP address.
In order to ensure that information is routed to the correct destination, each AS can contain a routing table 122a-122n containing routing information between ASs on the Internet. The routing tables can indicate which router and AS is responsible for a group of IP addresses. The ASs 120a-120n can use the Border
Gateway Protocol (BGP), an exterior gateway protocol, to share routing information so that efficient, loop-free routes can be established.
The server device 102 shown in Figure 1 includes a server executing a reverse DNS engine application program, or reverse DNS engine. The server device 102 includes a processor 110 coupled to a computer-readable memory 112. The processor 110 executes computer-executable program instructions stored in memory 112. Such processors may include a microprocessor, an ASIC, and state machines. The processor 110 can be any of a number of computer processors, such as processors from Intel Corporation of Santa Clara, California and Motorola Corporation of Schaumburg, Illinois. Such processors include, or may be in communication with, media, for example computer-readable media, which stores instructions that, when executed by the processor, cause the processor to perform the steps described herein. Embodiments of computer-readable media include, but are not limited to, an electronic, optical, magnetic, or other storage or transmission device capable of providing a processor, such as the processor 110 of server 102, with computer-readable instructions. Other examples of suitable media include, but are not limited to, a floppy disk, CD-ROM, DVD, magnetic disk, memory chip, ROM, RAM, an ASIC, a configured processor, all optical media, all magnetic tape or other magnetic media, or any other medium from which a computer processor can read instructions. Also, various other forms of computer-readable media may transmit or carry instructions to a computer, including a router, private or public network, or other transmission device or channel, both wired and wireless. The instructions may comprise code from any computer-programming language, including, for example, C, C++, C#, Visual Basic, Java, Python, Perl, and JavaScript.
Server device 102, depicted as a single computer system, may be implemented as a network of computer processors. Examples of a server device 102 are servers, mainframe computers, networked computers, a processor-based device, and similar types of systems and devices. In another embodiment, the server device 102 is a client device. Examples of client devices are personal computers, digital assistants, personal digital assistants, cellular phones, mobile phones, smart phones, pagers, digital tablets, laptop computers, Internet appliances, and other processor-based devices. Memory 112 contains the reverse DNS engine application program, also known as a reverse DNS engine 114. The reverse DNS engine 114 determines the domain names for identified groups of IP addresses. The reverse DNS engine 114 can identify a group of IP consecutive addresses, such as a /24 group, with unknown reverse DNS entries from an AS routing table, such as from a matching BGP routing announcement. In one embodiment, the reverse DNS engine 114 determines non- configured reverse DNS entries for IP addresses within the group by using configured reverse DNS entries within the same route. A configured entry for an IP address contains a domain name associated with the IP address. The reverse DNS engine 114 can use a configured reverse DNS entry within a group, such as a /24 group, and propagate the associated domain name to fill entries for non-configured IP addresses in the /24 group. The reverse DNS engine 114 can continue filling in entries for non-configured IP addresses for surrounding /24 groups up to the route boundaries. For /24 groups with no configured reverse DNS entries, the reverse DNS engine 114 can fill these non-configured entries from surrounding /24 groups that reside in the same BGP published route.
Server device 102 also provides access to other storage elements, such as a reverse DNS storage element, in the example shown a reverse DNS database 116. The reverse DNS database 116 can be used to store configured reverse DNS entries. Data storage elements may include any one or combination of methods for storing data, including without limitation, arrays, hash tables, lists, and pairs. Other similar types of data storage devices can be accessed by the server device 102.
It should be noted that the present invention may comprise systems having different architecture than that which is shown in Figure 1. For example, in some systems according to the present invention, server device 102 may comprise a single physical or logical server. The system 100 shown in Figure 1 is merely exemplary, and is used to explain the exemplary method shown in Figure 2.
Fig. 2 illustrates an exemplary method 200 and provides a method for determining reverse DNS entries. This exemplary method is provided by way of example, as there are a variety of ways to carry out methods according to the present invention. The method 200 shown in Fig. 2 can be executed or otherwise performed by any of various systems. The method 200 is described below as carried out by the system 100 shown in Fig. 1 by way of example, and various elements of the system 100 are referenced in explaining the example method of Fig. 2. In 202, the method 200 begins. In 204, the reverse DNS engine 114 determines a route containing unknown or non-configured reverse DNS entries. The reverse DNS engine 114 can determine this route through a BGP routing announcement from an AS routing table, such as routing table 122a in AS 120a. The route can contain a plurality of groups of IP addresses. In one embodiment, each group is a /24 group.
In 206, a group of consecutive IP addresses in the route is identified by the reverse DNS engine 114. The reverse DNS engine 114 can identify a group based on the number of configured IP addresses in the group. A configured IP address can be an IP address with a corresponding reverse DNS entry containing an associated domain name. A non-configured IP address can be an IP address with no corresponding reverse DNS entry or a corresponding reverse DNS entry containing no associated domain name or an incorrect associated domain name.
In 208, the reverse DNS engine 114 determines a configured IP address to use for the group identified in 206. If the identified group contains one or more configured IP addresses then the reverse DNS engine 114 can determine and use the configured entry corresponding to the IP address closest to the beginning of the group (or the lowest IP address). If the identified group does not contain a configured IP address, then the reverse DNS engine 114 can determine a configured IP address from a surrounding group in the route.
In 210, the reverse DNS engine 114 determines an ending IP address in the group. The ending IP address can be the last IP address in the group or can be a non-configured IP address before a subsequent configured IP address. In one embodiment, the subsequent configured IP address has an associated domain name different from the configured IP address determined in 208.
In 212, the reverse DNS engine 114 propagates the domain name associated with the configured IP address determined in 208 to a set of IP addresses in the identified group. If the configured IP address identified in 208 is in the identified group, then the domain name is propagated to a set of IP addresses in the identified group between the configured IP address and the ending IP address. If the configured IP address is not at the beginning of the group, then all addresses from the beginning of an AS group block up to the configured IP address are identified with the entry for the configured IP address. In a first example, the identified group has IP addresses 128.66.64.0 -
128.66.64.255 and the configured IP address is 128.66.64.0 and has the associated domain name "me.com". In this first example, the IP address 128.66.64.128 is configured and has a different associated domain name, "you.com". The ending IP address for this example is, thus, 128.66.64.127. The domain name, me.com, is associated with each IP address in the set of IP addresses from 128.66.64.1 -
128.66.64.127. If the configured IP address is not in the identified group, then the domain name is propagated to a set of IP address in the identified group between a beginning IP address and the ending IP address. In a second example, the identified group has IP addresses 128.66.64.0 - 128.66.64.255 and contains no configured IP address. The beginning address is, thus, 126.66.64.0, the ending IP address is, thus, 128.66.64.255 and the set of IP addresses is the entire group of IP addresses. In this second example, the identified configured IP address from an adjacent group in the route has the associated domain name "me.com". This domain name, me.com, is associated with each IP address in the group - 128.66.64.0 - 128.66.64.255. In a third example for 128.66.64.6, if "us.com" is the first and only entry in the AS group 128.66.64.0 - 128.66.128.255, then all addresses 128.66.64.0 - 128.66.128.255 will be filled with "us.com" based on the AS group routing.
In 214, the reverse DNS engine 114 stores the newly configured IP addresses from 212 in the reverse DNS database 116. In 216, the reverse DNS engine 114 determines if the ending IP address was the last IP address (or highest number IP address) in the identified group. If the reverse DNS engine 114 determines that the ending IP address was not the last IP address in the group, the reverse DNS engine 114 determines a new configured IP address in block 208 and the method 200 continues. In the first example above, where the ending IP address is 128.66.64.127, the reverse DNS engine 114 returns to block 208 and determines the new configured IP address, 128.66.64.128, and its associated domain name, you.com.
If the ending IP address was the last IP address in the group, then the reverse DNS engine 114 determines in 218 whether there are any groups remaining in the route with non-configured IP addresses remaining in the route. If the reverse DNS engine 114 determines that there are groups remaining with non-configured IP addresses in the route, then the reverse DNS engine 114 identifies, a new group of IP addresses in the route and returns to block 206 and the method 200 continues. A new group is determined by walking through the routeable space sequentially. If the reverse DNS engine 114 determines that there are no groups in the route with non- configured reverse DNS entries, then method 200 stops at 220.
The embodiments were chosen and described in order to explain the principles of the invention and their practical application so as to enable others skilled in the art to utilize the invention and various embodiments and with various modifications as are suited to the particular use contemplated. The terms first and second are used herein merely to differentiate one IP address, group, or domain name from another IP address, group, or domain name. The terms first and second are not used to indicate first or second in time, or first or second in a list, or other order, unless explicitly noted. For example, the "second" may come in time or in a list before the "first," unless it is otherwise explicitly indicated.

Claims

CLAIMSWhat is claimed:
1. A method for determining reverse DNS entries for IP addresses, comprising: identifying a first group of consecutive IP addresses; determining a first configured IP address in the first group, wherein the first configured IP address has an associated first domain name; determining a first non-configured IP address in the first group; and associating the first domain name with a set of IP addresses from the first configured IP address to the first non-configured IP address.
2. The method of claim 1 , further comprising storing the associated domain name for each IP address in the set of IP addresses.
3. The method of claim 1 , further comprising: identifying a second group of consecutive IP addresses in a determined route with the first group; and associating the first domain name with all or a plurality of IP addresses in the second group.
4. The method of claim 3, further comprising storing the associated domain name for each IP address in the second group.
5. The method of claim 3, wherein the first group and second group of /24 groups.
6. The method of claim 3, wherein the route is determined from an autonomous system routing table.
7. The method of claim 1 , wherein the first non-configured IP address is the last address in the first group.
8. The method of claim 1, wherein the first non-configured IP address is the last address before a second configured IP address.
9. A computer-readable medium containing program code for determining reverse DNS entries for IP addresses, comprising: program code for identifying a first group of consecutive IP addresses; program code for determining a first configured IP address in the first group, wherein the first configured IP address has an associated first domain name; program code for determining a first non-configured IP address in the first group; and program code for associating the first domain name with a set of IP addresses from the first configured IP address to the first non-configured IP address.
10. The computer-readable medium of claim 9, further comprising program code for storing the associated domain name for each IP address in the set of IP addresses.
11. The computer-readable medium of claim 9, further comprising: program code for identifying a second group of consecutive IP addresses in a determined route with the first group; and program code for associating the first domain name with all or a plurality of IP addresses in the second group.
12. The computer-readable medium of claim 11 , further comprising program code for storing the associated domain name for each IP address in the second group.
13. The computer-readable medium of claim 11 , wherein the first group and second group of /24 groups.
14. The computer-readable medium of claim 11 , wherein the route is determined from an autonomous system routing table.
15. The computer-readable medium of claim 9, wherein the first non-configured IP address is the last address in the first group.
16. The computer-readable medium of claim 9, wherein the first non-configured IP address is the last address before a second configured IP address.
17. A method for determining reverse DNS entries for IP addresses, comprising: determining a route from an autonomous system routing table; identifying a first group of consecutive IP addresses in the route; determining a first configured IP address in the first group, wherein the first configured IP address has an associated first domain name; determining a first non-configured IP address in the first group; associating the first domain name with a set of IP addresses from the first configured IP address to the first non-configured IP address; identifying a second group of consecutive IP addresses in the route; and associating the first domain name with all or a plurality of IP addresses in the second group.
PCT/US2005/032439 2004-09-10 2005-09-09 Methods and systems for determining reverse dns entries WO2006031744A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CA2580040A CA2580040C (en) 2004-09-10 2005-09-09 Methods and systems for determining reverse dns entries
JP2007531427A JP4789941B2 (en) 2004-09-10 2005-09-09 Method and system for determining reverse DNS entries
EP05800937A EP1790135A4 (en) 2004-09-10 2005-09-09 Methods and systems for determining reverse dns entries
AU2005284979A AU2005284979B2 (en) 2004-09-10 2005-09-09 Methods and systems for determining reverse DNS entries
IL181835A IL181835A (en) 2004-09-10 2007-03-11 Methods and systems for determining reverse dns entries

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/938,750 2004-09-10
US10/938,750 US7808925B2 (en) 2004-09-10 2004-09-10 Methods and systems for determining reverse DNS entries

Publications (2)

Publication Number Publication Date
WO2006031744A2 true WO2006031744A2 (en) 2006-03-23
WO2006031744A3 WO2006031744A3 (en) 2006-06-08

Family

ID=36033838

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/032439 WO2006031744A2 (en) 2004-09-10 2005-09-09 Methods and systems for determining reverse dns entries

Country Status (7)

Country Link
US (1) US7808925B2 (en)
EP (1) EP1790135A4 (en)
JP (2) JP4789941B2 (en)
AU (1) AU2005284979B2 (en)
CA (1) CA2580040C (en)
IL (1) IL181835A (en)
WO (1) WO2006031744A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7543740B2 (en) * 2004-09-17 2009-06-09 Digital Envoy, Inc. Fraud analyst smart cookie
US7497374B2 (en) * 2004-09-17 2009-03-03 Digital Envoy, Inc. Fraud risk advisor
US7436783B2 (en) * 2005-04-04 2008-10-14 Apple Inc. Method and apparatus for detecting a router that improperly responds to ARP requests
CN101507231B (en) * 2006-06-30 2013-06-26 网络通保安有限公司 A system for classifying an internet protocol address
TWI404390B (en) * 2009-06-02 2013-08-01 Chunghwa Telecom Co Ltd A system that connects dynamic URLs to fixed domain names with high scalability and high security

Family Cites Families (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5042032A (en) * 1989-06-23 1991-08-20 At&T Bell Laboratories Packet route scheduling in a packet cross connect switch system for periodic and statistical packets
US5115433A (en) * 1989-07-18 1992-05-19 Metricom, Inc. Method and system for routing packets in a packet communication network
US4939726A (en) * 1989-07-18 1990-07-03 Metricom, Inc. Method for routing packets in a packet communication network
US5321813A (en) * 1991-05-01 1994-06-14 Teradata Corporation Reconfigurable, fault tolerant, multistage interconnect network and protocol
US5490252A (en) * 1992-09-30 1996-02-06 Bay Networks Group, Inc. System having central processor for transmitting generic packets to another processor to be altered and transmitting altered packets back to central processor for routing
US5488608A (en) * 1994-04-14 1996-01-30 Metricom, Inc. Method and system for routing packets in a packet communication network using locally constructed routing tables
US5802053A (en) * 1995-10-13 1998-09-01 International Business Machines Corporation Transport gateway between a native network and a mixed network
US5878126A (en) * 1995-12-11 1999-03-02 Bellsouth Corporation Method for routing a call to a destination based on range identifiers for geographic area assignments
US5809118A (en) * 1996-05-30 1998-09-15 Softell System and method for triggering actions at a host computer by telephone
US5862339A (en) * 1996-07-09 1999-01-19 Webtv Networks, Inc. Client connects to an internet access provider using algorithm downloaded from a central server based upon client's desired criteria after disconnected from the server
US5948061A (en) 1996-10-29 1999-09-07 Double Click, Inc. Method of delivery, targeting, and measuring advertising over networks
US6012088A (en) * 1996-12-10 2000-01-04 International Business Machines Corporation Automatic configuration for internet access device
US6421726B1 (en) * 1997-03-14 2002-07-16 Akamai Technologies, Inc. System and method for selection and retrieval of diverse types of video data on a computer network
US6115545A (en) * 1997-07-09 2000-09-05 Hewlett-Packard Company Automatic internet protocol (IP) address allocation and assignment
US6035332A (en) * 1997-10-06 2000-03-07 Ncr Corporation Method for monitoring user interactions with web pages from web server using data and command lists for maintaining information visited and issued by participants
US9009345B1 (en) 1997-12-24 2015-04-14 Aol Inc. Asynchronous data protocol
US6185598B1 (en) * 1998-02-10 2001-02-06 Digital Island, Inc. Optimized network resource location
JP3254422B2 (en) 1998-06-26 2002-02-04 株式会社ジェイ・キャスト Web page browsing method and apparatus using this method
US6434144B1 (en) * 1998-07-06 2002-08-13 Aleksey Romanov Multi-level table lookup
US6130890A (en) * 1998-09-11 2000-10-10 Digital Island, Inc. Method and system for optimizing routing of data packets
US6151631A (en) * 1998-10-15 2000-11-21 Liquid Audio Inc. Territorial determination of remote computer location in a wide area network for conditional delivery of digitized products
US6564216B2 (en) * 1998-10-29 2003-05-13 Nortel Networks Limited Server manager
US6324585B1 (en) * 1998-11-19 2001-11-27 Cisco Technology, Inc. Method and apparatus for domain name service request resolution
US6338082B1 (en) * 1999-03-22 2002-01-08 Eric Schneider Method, product, and apparatus for requesting a network resource
US6442602B1 (en) * 1999-06-14 2002-08-27 Web And Net Computing System and method for dynamic creation and management of virtual subdomain addresses
US6275470B1 (en) * 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
US6577628B1 (en) * 1999-06-30 2003-06-10 Sun Microsystems, Inc. Providing quality of service (QoS) in a network environment in which client connections are maintained for limited periods of time
US6842769B1 (en) * 2000-05-05 2005-01-11 Interland, Inc. Automatically configured network server
US6813645B1 (en) * 2000-05-24 2004-11-02 Hewlett-Packard Development Company, L.P. System and method for determining a customer associated with a range of IP addresses by employing a configurable rule engine with IP address range matching
US7003555B1 (en) * 2000-06-23 2006-02-21 Cloudshield Technologies, Inc. Apparatus and method for domain name resolution
JP3722280B2 (en) * 2001-04-04 2005-11-30 株式会社Ｋｄｄｉ研究所 Network routing system
US7197549B1 (en) * 2001-06-04 2007-03-27 Cisco Technology, Inc. On-demand address pools
WO2003005195A2 (en) * 2001-07-03 2003-01-16 Imagine Broadband Limited Broadband communications
JP2003087294A (en) * 2001-09-11 2003-03-20 Allied Tereshisu Kk Repeater having radio communication function, and repeating system
US7349392B2 (en) * 2001-09-14 2008-03-25 Hewlett-Packard Development Company, L.P. Assigning IP addresses in an internet data center
US20030093438A1 (en) * 2001-11-09 2003-05-15 David Miller System and method for performing reverse DNS resolution
KR20030065064A (en) * 2002-01-29 2003-08-06 삼성전자주식회사 Method for managing domain name
KR20040097176A (en) * 2002-03-15 2004-11-17 메시네트웍스, 인코포레이티드 System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence
EP1486050A2 (en) * 2002-03-18 2004-12-15 Matsushita Electric Industrial Co., Ltd. A ddns server, a ddns client terminal and a ddns system, and a web server terminal, its network system and an access control method
US20040148439A1 (en) * 2003-01-14 2004-07-29 Motorola, Inc. Apparatus and method for peer to peer network connectivty
US7317693B1 (en) * 2003-05-12 2008-01-08 Sourcefire, Inc. Systems and methods for determining the network topology of a network
US7359335B2 (en) * 2003-07-18 2008-04-15 International Business Machines Corporation Automatic configuration of network for monitoring
US7315519B2 (en) * 2003-08-05 2008-01-01 Alcatel Lucent IPv4/v6 address acquisition techniques for mobile terminals operating within wireless LANs
US7330907B2 (en) * 2003-10-02 2008-02-12 Internet Associates, Llc Methods, computer systems, and computer readable media for controlling the status of network address space
US7797410B2 (en) * 2004-04-29 2010-09-14 Euro Convergence, Sarl Reverse IP method and system
US20060031382A1 (en) * 2004-06-04 2006-02-09 Arvind Pradhakar System and method for translating fully qualified domain name access in a browser environment
US7366182B2 (en) * 2004-08-13 2008-04-29 Qualcomm Incorporated Methods and apparatus for efficient VPN server interface, address allocation, and signaling with a local addressing domain

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of EP1790135A4 *

Also Published As

Publication number Publication date
AU2005284979B2 (en) 2009-08-13
IL181835A0 (en) 2007-07-04
WO2006031744A3 (en) 2006-06-08
US7808925B2 (en) 2010-10-05
CA2580040A1 (en) 2006-03-23
EP1790135A4 (en) 2011-05-11
US20060056418A1 (en) 2006-03-16
JP2011151867A (en) 2011-08-04
EP1790135A2 (en) 2007-05-30
IL181835A (en) 2012-03-29
JP4789941B2 (en) 2011-10-12
JP2008512969A (en) 2008-04-24
JP5086461B2 (en) 2012-11-28
CA2580040C (en) 2014-11-25
AU2005284979A1 (en) 2006-03-23

Similar Documents

Publication Publication Date Title
US10148612B2 (en) Method and system for increasing speed of domain name system resolution within a computing device
EP1349349B1 (en) Network system using name server with pseudo host name and pseudo IP address generation function
US9565157B2 (en) Method for DNS resolution of content requests in a CDN service
US9667529B2 (en) Selecting network services based on hostname
US7792061B2 (en) System and method for obtaining localized information through a structured overlay network
CN103731516B (en) Dns resolution method and its system based on nested views
CA2580040C (en) Methods and systems for determining reverse dns entries
US20050030956A1 (en) Method, apparatus and system for accessing multiple nodes on a private network
JP2008502227A (en) Method and apparatus for assigning prefix depending on domain
EP2077029B1 (en) Identifying a subnet address range from dns information
US20060031514A1 (en) Initiating communication sessions from a first computer network to a second computer network
US20020065936A1 (en) Multi-platform application
CN1365468A (en) Network addressing system and method using telephone number
Spleiß et al. Naming, Assigning and Registering Identifiers in a Locator/Identifier-Split Internet Architecture
Belkner et al. 10-Domain Name System
Rice ENUM—The Mapping of Telephone Numbers to the Internet
Rice ENUM: A Bridge Between Voice and Data

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2007531427

Country of ref document: JP

Ref document number: 2580040

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 181835

Country of ref document: IL

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2005284979

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 2005800937

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2005284979

Country of ref document: AU

Date of ref document: 20050909

Kind code of ref document: A

WWP Wipo information: published in national office

Ref document number: 2005284979

Country of ref document: AU

WWP Wipo information: published in national office

Ref document number: 2005800937

Country of ref document: EP