Distributed domain name service

• US 7,562,148 B2
• Filed: 12/21/2004
• Issued: 07/14/2009
• Est. Priority Date: 12/21/2004
• Status: Expired due to Fees

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Pandey, Aparna, Metke, Anthony R., LoGalbo, Robert D.
• Primary Examiner(s): Nguyen, Phuoc
• Application Number:
  US11/018,301
• Publication Number:
  US 20060135205A1
• Time in Patent Office: 1,666 Days
• Field of Search: 709/203, 709/227, 709/228
• US Class Current: 709/228
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]

Abstract

Distributed DNS in a wireless communication network comprising broadcasting by a first node a request message to a second node is disclosed. The request message comprises a hostname of the second node. The first node forwards the request message to the second node through intermediate nodes in the wireless communication network and the second node transmits a response message to the first node. The response message comprises a MAC address of the second node.

Claims

1. A method for distributed Domain Name Service (DNS) in a wireless communication network comprising the steps of:

broadcasting by a first node a DNS request message to a second node wherein the DNS request message comprises a hostname of the second node, wherein the DNS request message is modified Ad-Hoc On Demand Distance Vector (AODV) route request message, and information about the first node wherein the information comprises at least one of a network address and a Media Access Control (MAC) address;

forwarding the DNS request message from the first node to the second node through intermediate nodes in the wireless communication network;

transmitting by the second node a DNS response message to the first node wherein the DNS response message comprises a Media Access Control (MAC) address of the second node;

assigning by the second node a local network address of the first node to be stored at the second node; and

receiving by the second node a data packet from the first node by

(i) determining whether the first node'"'"'s MAC address is in a address translation table of the second node;

(ii) substituting a source network address from the data packet with the local network address of the first node, if it is found;

(iii) substituting a destination network address from the data packet with the second node'"'"'s network address; and

(iv) passing the data packet to a network stack.

2. The method of claim 1 wherein the information is provided to the intermediate nodes so that the intermediate nodes have knowledge of the first node.

3. The method of claim 1 wherein the step of forwarding adheres to the AODV protocol.

4. The method of claim 1 further comprising assigning by the first node a local network address of the second node to be stored at the first node.

5. The method of claim 4 further comprising the steps of:

receiving at the first node a data packet by

(i) determining whether the second node'"'"'s MAC address is in a address translation table of the first node;

(ii) substituting a source network address from the data packet with the local network address of the second node, if it is found;

(ii) substituting a destination network address from the data packet with the first Node'"'"'s network address; and

(iii) passing the data packet to a network stack.

6. The method of claim 1 further comprising the steps of:

at the second node;

obtaining information about the first node from the DNS request message wherein the information comprises at least one of a host name, a Media Access Control (MAC) address, and a network address; and

updating at least one table of the second node'"'"'s with the information wherein the at least one table comprises at least one of a hosts table, network layer routing table, an Address Resolution Protocol (ARP) cache, ad-hoc routing table, and address translation table to enable routing of a data packet to the first node.

7. The method of claim 1 wherein the DNS response message further comprises information about the second node wherein the information comprises at least one of a hostname and a network address.

8. The method of claim 1 further comprising the steps of:

at the first node;

obtaining information about the second node from the DNS response message wherein the information comprises at least one of a host name, a Media Access Control (MAC) address, and a network address; and

updating at least one table of the first node'"'"'s with the information to enable routing of a data packet to the second node.

9. A method for distributed Domain Name Service (DNS) in an ad-hoc wireless communication network wherein the ad-hoc wireless communication network comprises a client, a server, and intermediate nodes between the client and the server, the method comprising the steps of:

at the client;

assigning an Internet Protocol (IP) address to the client;

broadcasting a DNS request message to the ad-hoc wireless communication network wherein the DNS request message is modified Ad-Hoc On Demand Distance Vector (AODV) route request message, wherein the DNS request message comprises a hostname of the server, a hostname of the client and the client'"'"'s assigned IP address;

receiving a DNS response message wherein the DNS response message comprises a Media Access Control (MAC) address of the server;

assigning a local Internet Protocol (IP) address for the server to be stored in an address translation table at the client;

obtaining information about the server from the DNS response message wherein the information comprises at least one of a host name, a Media Access Control (MAC) address, and an Internet Protocol (IP) address; and

updating at least one table of the client'"'"'s with the information wherein the at least one table comprises at least one of a hosts table, IP routing table, an Address Resolution Protocol (ARP) cache, ad-hoc routing table, and address translation table to enable routing of a data packet to the server.

10. The method of claim 9, further comprising the steps of:

at the server;

assigning an Internet Protocol (IP) address to the server in the ad-hoc wireless communication network;

receiving the DNS request message; and

broadcasting the DNS response message.

11. The method of claim 10 further comprising the steps of:

obtaining information about the client from the DNS request message wherein the information comprises at least one of a host name, a Media Access Control (MAC) address, and an Internet Protocol (IP) address; and

updating at least one table of the server'"'"'s with the obtained information wherein the at least one table comprises at least one of a hosts table, IP routing table, an Address Resolution Protocol ARP cache, ad-hoc routing table, and address translation table to enable data packet to the client.

12. A method for distributed Domain Name Service (DNS) in an ad-hoc wireless communication network wherein the ad-hoc wireless communication network comprises a client, a server, and intermediate nodes between the client and the server, the method comprising the steps of:

at the client;

broadcasting by the client a DNS Route Request (DNS-RRLQ) message to the ad-hoc wireless communication network wherein the DNS Route request message is modified Ad-Hoc On Demand Distance Vector (AODV) route request message, wherein the DNS-RREQ message comprises a hostname of the server;

receiving a DNS Route Reply (DNS-RREP) message wherein the DNS-RREP message comprises a Media Access Control (MAC) address of the server;

assigning a local Internet Protocol (IP) address for the server to be stored in an address translation table at the client;

obtaining information about the server from the DNS-RREP wherein the information comprises at least one of a host name, a Media Access Control (MAC) address, and an Internet Protocol (IP) address; and

updating at least one table of the client'"'"'s with the obtained information wherein the at least one table comprises at least one of a hosts table, IP routing table, an Address Resolution Protocol (ARP) cache, ad-hoc routing table, and address translation table to enable routing of a data packet to the server.

13. The method of claim 12 further comprising the steps of:

at the server;

receiving the DNS-RREQ message; and

broadcasting the DNS_RREP.

14. The method of claim 13 further comprising the steps of:

obtaining information about the client from the DNS-RREQ wherein the information comprises at least one of a host name, a Media Access Control (MAC) address, and an Internet Protocol (IP) address;

assigning a local Internet Protocol (IP) address for the client to be stored in an address translation table at the server; and

updating at least one table of the server'"'"'s with the obtained information wherein the at least one table comprises at least one of a hosts table, IP routing table, an Address Resolution Protocol ARP cache, ad-hoc routing table, and address translation table to enable routing of a data packet to the client.

15. The method of claim 14 wherein the DNS-RREP message provides knowledge of the server to the intermediate nodes between the client and the server.