Method of allocating IP address and detecting duplication of IP address in an ad-hoc network environment

• US 20040174904A1
• Filed: 02/23/2004
• Published: 09/09/2004
• Est. Priority Date: 03/04/2003
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Nam, Sang-su, Kim, Min-soo
• Granted Patent: US 7,561,581 B2
• Time in Patent Office: Days
• US Class Current: 370/475
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/5046 Resolving address allocation conflicts; Testing of addresses testing when self-assigning an address H04L61/5092
• CPC Class Codes: H04L 61/5092 by self-assignment, e.g. picking addresses at random and testing if they are already in use

Abstract

Disclosed herein is a method of allocating an Internet Protocol (IP) address and detecting the duplication of the IP address in an ad-hoc network environment. In the method of the present invention, a terminal allocates an IP address to itself and efficiently detects and handles the duplication of the IP address in the ad-hoc network environment, thus reducing the load of an entire network and allowing the method to be used together with existing routing protocols.

Claims

1. A method of allocating an Internet Protocol (IP) address and detecting duplication of the IP address in a network environment, comprising the steps of:

allocating an initial IP address to a terminal;

sending and receiving broadcast messages;

detecting duplication of the IP address while sending and receiving the broadcast messages;

updating a Duplicate Address Detection (DAD) table through searches of at least one of a DAD table and a history table; and

determining whether a collision of the IP address occurs using a DAD timer handler.

2. The method according to claim 1, wherein the network environment is an ad-hoc network environment.

3. The method according to claim 1, wherein said terminal allocates said initial IP address to itself.

4. The method according to claim 1, wherein said broadcast messages are one-hop broadcast messages.

5. A method of allocating an Internet Protocol (IP) address and detecting duplication of the IP address in a network environment, comprising the steps:

(a) initially allocating a tentative IP address to a terminal;

(b) determining whether the tentative IP address can be used by the terminal;

(c) comparing the tentative IP address with at least one other IP address;

(d) if the tentative IP address has a duplicate, selecting an advisory IP address that does not exist;

(e) sending the advisory IP address to the terminal;

(f) performing step (b) using the advisory IP address as the tentative IP address.

6. The method according to claim 5, wherein said terminal allocates the tentative IP address to itself.

7. The method according to claim 5, wherein the network environment is an ad-hoc environment.

8. The method according to claim 5, wherein the network environment has no central server.

9. The method according to claim 5, wherein said at least one other IP address is located in a duplicate address detection (DAD) table.

10. The method according to claim 9, wherein the advisory IP address does not exist in said DAD table.

11. The method according to claim 5, wherein a neighboring terminal selects the advisory IP address.