Ad-hoc network for routing extension to support internet protocol version 6(IPV6) and method thereof

Abstract

An ad-hoc network for routing extension by supporting the IPv6 protocol and a method for routing extension. The ad-hoc network comprises a gateway for appending an address configuration message to an ad-hoc Routing REPly (RREP) message and transmitting an extended ad-hoc RREP message; and a node for separating the address configuration message from the received extended ad-hoc RREP message, establishing a packet transmission path using the ad-hoc RREP message, and configuring a global address using the separated address configuration message. Accordingly, the present invention provides efficiency and improves the network scalability by utilizing the existing IPv6 protocol without amendments and reducing the size of the packet transmitted.

1. An ad-hoc network comprising:
 a gateway configured to append an address configuration message to an ad-hoc Routing REPly (RREP) message and transmit an extended ad-hoc RREP message; and 
 a node configured to separate the address configuration message from the received extended ad-hoc RREP message, establish a packet transmission path using the ad-hoc RREP message, and configure a global address using the separated address configuration message. 
 
     
     
       2. The ad-hoc network of  claim 1 , wherein each of the nodes and the gateway comprises:
 an extension translator that extends an ad-hoc Routing message by appending an address configuration request message or an address configuration message to the ad-hoc RREQ or RREP message, and 
 an ICMPv6 translator that separates the received extended ad-hoc Routing messages into the address configuration message and the ad-hoc Routing message. 
 
     
     
       3. The ad-hoc network of  claim 1 , wherein the gateway further responds with an extended ad-hoc RREP message to a node which requests address configuration by sending an address configuration request message. 
     
     
       4. The ad-hoc network of  claim 1 , wherein the node appends an address configuration request message initiated by an address configuration stack to an ad-hoc Routing REQuest(RREQ) message and transmits an extended ad-hoc RREQ message. 
     
     
       5. The ad-hoc network of  claim 1 , wherein the ad-hoc network is constructed with a plurality of nodes, and the gateway is one of the plurality of the nodes. 
     
     
       6. The ad-hoc network of  claim 1 , wherein the address configuration message may contain prefix information. 
     
     
       7. The ad-hoc network of  claim 1 , wherein the node may further comprise:
 an address configuration stack for configuring a global address using the prefix contained in the translated address configuration message. 
 
     
     
       8. The ad-hoc network of  claim 1 , wherein the address configuration message and the address configuration request message are the type of Internet Control Message Protocol version 6 (ICMPv6). 
     
     
       9. The ad-hoc network of  claim 1 , wherein the extended ad-hoc Routing messages are compressible by omitting duplicated or pre-determined fields of the messages. 
     
     
       10. A routing extension method in an ad-hoc network that comprises a gateway for transmitting an ad-hoc Routing REPly (RREP) message and a plurality of nodes for receiving the ad-hoc RREP message, wherein the method comprises: appending an address configuration message to the ad-hoc RREP message and transmitting an extended ad-hoc RREP message; and
 separating the address configuration message from the received extended ad-hoc RREP message, establishing a packet transmission path using the ad-hoc RREP message, and configuring a global address using the separated address configuration message. 
 
     
     
       11. The routing extension method of  claim 10 , further comprising:
 extending an ad-hoc Routing REQuest (RREQ) message by appending the address configuration message to the ad-hoc RREQ message; 
 sending the extended ad-hoc RREQ message to the gateway; and 
 separating the address configuration request message from the received extended ad-hoc RREQ message, establishing a packet transmission path using the ad-hoc RREQ message, and replying with extended ad-hoc RREP message to the node. 
 
     
     
       12. The routing extension method of  claim 10 , wherein the gateway is one of the plurality of the nodes. 
     
     
       13. The routing extension method of  claim 10 , wherein the address configuration message contains prefix information. 
     
     
       14. The routing extension method of  claim 10 , further comprising:
 translating the received extended ad-hoc RREP message into the address configuration message; and 
 configuring the global address using the prefix contained in the translated address configuration message. 
 
     
     
       15. The routing extension method of  claim 10 , wherein the address configuration message and the address configuration request message are the type of Internet Control Message Protocol version 6 (ICMPv6). 
     
     
       16. The routing extension method of  claim 10 , wherein the extended ad-hoc RREP message is compressible. 
     
     
       17. A routing method in a gateway of an ad-hoc network, comprising:
 receiving a routing request message;   generating an extended routing reply message by adding a routing advertisement message by an IPv6 protocol to a routing reply message;   extracting an address information of a node which transmits the routing request message from the routing request message; and   transmitting the extended routing reply message to the node using the extracted address information.    
     
     
       18. A routing method in a node of an ad-hoc network, comprising:
 receiving an extended routing reply message transmitted by a gateway;   extracting a routing advertisement message from the extended routing reply message;   obtaining an address information by analyzing the extracted routing advertisement message; and   generating a global address of the node using the address information.    
     
     
       19. A routing extension method of a node in an ad-hoc network, the method comprising:
 receiving a routing request message from a counterpart node;   generating a Routing REPly (RREP) message;   generating an address configuration message required for global address configuration according to an Internet Protocol Version(IPv6) protocol;   appending the address configuration message to the RREP message to generate an extended RREP message; and   transmitting the extended RREP message to the counterpart node.    
     
     
       20. The routing extension method of claim 19, wherein the address configuration message is an Internet Control Message Protocol version 6 (ICMPv6) message according to the IPv6 protocol.  
     
     
       21. The routing extension method of claim 20, wherein the ICMPv 6 message comprises a prefix information option on which prefix information is recorded.  
     
     
       22. The routing extension method of claim 20, wherein the ICMPv6 message comprises Type, Length, ROUTER LIFETIME, VALID LIFETIME, and PREFERRED LIFETIME.  
     
     
       23. The routing extension method of claim 19, further comprising:
 extracting address information of the counterpart node from the routing request message,   wherein the node transmits the extended RREP message to the counterpart node using the extracted address information.    
     
     
       24. The routing extension method of claim 19, wherein the node is a gateway.  
     
     
       25. The routing extension method of claim 19, wherein the routing request message is an ad-hoc routing request message to which an IPv6 message is appended, and
 the node extracts the IPv6 message appended to the ad-hoc routing request message, and determines whether or not prefix information is requested.    
     
     
       26. A routing extension method of a node in an ad-hoc network, the method comprising:
 transmitting a routing request message to a gateway;   receiving from the gateway an extended Routing REPly (RREP) message generated by appending an address configuration message generated according to an Internet Protocol version 6 (IPv6) protocol to an RREP message;   separating the address configuration message from the extended RREP message;   configuring a global address using the separated address configuration message; and connecting to Internet using the global address.    
     
     
       27. The routing extension method of claim 26, wherein the routing request message is an ad-hoc routing request message to which an IPv6 message is appended.  
     
     
       28. The routing extension method of claim 26, wherein the address configuration message is an Internet Control Message Protocol version 6 (ICMPv6) message according to the IPv6 protocol.  
     
     
       29. The routing extension method of claim 28, wherein the ICMPv6 message comprises a prefix information option on which prefix information is recorded.  
     
     
       30. The routing extension method of claim 28, wherein the ICMPv 6 message comprises an IPv6 header comprising a source address and a destination address, and an IPv6 Routing Advertisement (RA) comprising type information indicating whether a compression mode is applied or not.  
     
     
       31. The routing extension method of claim 28, wherein the ICMPv6 message comprises Type, Length, ROUTER LIFETIME, VALID LIFETIME, and PREFERRED LIFETIME.  
     
     
       32. An ad-hoc network system comprising:
 a first node to transmit a routing request message; and   a second node to receive the routing request message from the first node, generate a Routing REPly (RREP) message, and transmit to the first node an extended RREP message generated by appending an address configuration message required for global address configuration according to an Internet Protocol version 6 (IPv6) protocol to the generated RREP message.    
     
     
       33. The ad-hoc network system of claim 32, wherein the first node receives the extended RREP message, separates the address configuration message from the extended RREP message, and configures a global address using the separated address configuration message.  
     
     
       34. The ad-hoc network system of claim 32, wherein the address configuration message is an Internet Control Message Protocol version 6 (ICMPv6) message according to the IPv6 protocol, and
 wherein the first node configures the global address using an IPv6 stateless address autoconfiguration mechanism.    
     
     
       35. The ad-hoc network system of claim 32, wherein the address configuration message is an ICMPv6 message according to the IPv6 protocol, and
 wherein the ICMPv6 message comprises a prefix information option on which prefix information, is recorded.    
     
     
       36. The ad-hoc network system of claim 32, wherein the address configuration message is an ICMPv6 message according to the IPv6 protocol, and
 wherein the ICMPv6 message comprises Type, Length, ROUTER LIFETIME, VALID LIFETIME, and PREFERRED LIFETIME.    
     
     
       37. A routing extension method of an ad-hoc network system, the method comprising:
 at a first node in the ad-hoc network system, transmitting a routing request message;   at a second node in the ad-hoc network system, receiving the routing request message;   at the second node, generating a Routing REPly (RREP) message, generating an address configuration message required for global address configuration according to an Internet Protocol Version(IPv6) protocol, and generating an extended RREP message by appending the address configuration message to the generated RREP message;   at the second node, transmitting to the first node the extended RREP;   at the first node, receiving the extended RREP message and separating the address configuration message from the extended RREP message; and   at the first node, configuring a global address using the separated address configuration message.    
     
     
       38. The routing extension method of claim 37, wherein the address configuration message is an Internet Control Message Protocol version 6 (ICMPv6) message according to the IPv6 protocol, and
 wherein the first node configures the global address using an IPv6 stateless address autoconfiguration mechanism.    
     
     
       39. The routing extension method of claim 37, wherein the address configuration message is an ICMPv6 message according to the IPv6 protocol, and
 wherein the ICMPv6 message comprises a prefix information option on which prefix information is recorded.    
     
     
       40. The routing extension method of claim 37, wherein the address configuration message is an ICMPv6 message according to the IPv6 protocol, and
 wherein the ICMPv6 message comprises Type, Length, ROUTER LIFETIME, VALID LIFETIME, and PREFERRED LIFETIME.