KR100639961B1 - Method for extended support for global connectivity for IPv6 Mobile Ad Hoc Netwoks - Google Patents

Method for extended support for global connectivity for IPv6 Mobile Ad Hoc Netwoks

Info

Publication number
KR100639961B1
KR100639961B1 KR20030097765A KR20030097765A KR100639961B1 KR 100639961 B1 KR100639961 B1 KR 100639961B1 KR 20030097765 A KR20030097765 A KR 20030097765A KR 20030097765 A KR20030097765 A KR 20030097765A KR 100639961 B1 KR100639961 B1 KR 100639961B1
Authority
KR
Grant status
Grant
Patent type
Prior art keywords
ad
extended
support
netwoks
global
Prior art date
Application number
KR20030097765A
Other languages
Korean (ko)
Other versions
KR20050066474A (en )
Inventor
김형준
박정수
차현욱
Original Assignee
한국전자통신연구원
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
Grant date

Links

Images

Abstract

IPv6 이동 애드혹 네트워크의 인터넷 연결성을 위한 확장 지원 방법이 개시된다. This extended support methods for Internet connectivity of the IPv6 mobile ad-hoc network is disclosed. 이동 애드혹 네트워크의 노드가 게이트웨이를 통해 인터넷 노드와 통신하도록 하는 인터넷 연결성을 위한 확장 지원 방법에 있어서, 하나 이상의 가용한 게이트웨이로부터 각각 하나의 글로벌 주소를 상태보존형 방식으로 할당받고, 인터넷 노드로 보낼 패킷이 있을 때 해당 게이트웨이로의 경로를 미처 획득하지 못한 경우, 할당받은 글로벌 주소 중 유용한 하나 이상의 글로벌 주소를 선택하고, 선택한 각각의 글로벌 주소를 포함하는 각각의 메시지를 인터넷 노드와의 통신에 참여중인 글로벌 주소를 할당한 게이트웨이로 전송하며, 게이트웨이는 메시지에 포함된 글로벌 주소를 터널링을 위한 소정의 위치 주소로 등록한 후 이를 요청한 노드에게 위치 주소가 등록되었다는 메시지를 전송한다. Packet is a mobile ad-hoc network node in the extension support method for Internet connectivity through the gateway to communicate with an Internet node, being allocated to one of the global address to the stateful manner from one or more of the available gateways, and to send to the Internet node, If this fails to micheo obtain the path to the gateway, when selecting at least one global address available in the assigned global address and participating each message including a respective global address selected for communication with the Internet node, global sent to the gateway assigns the address, and the gateway sends a message that the location address register it to the requesting node after registering at a predetermined location address for tunneling the global address included in the message. 본 발명을 통해, 현재 애드혹 네트워크에 할당되지 않은 글로벌 주소에 대한 불필요한 경로 탐색에 의한 브로드캐스트 컨트롤 메시지의 오버헤드를 줄일 수 있다. Through the present invention, it is possible to reduce the overhead of the broadcast control message by the unnecessary route search for a global address that is not currently assigned to the ad hoc network.
글로벌 주소, 위치 주소, 게이트웨이 Global address, location address, gateway

Description

IPv6 이동 애드혹 네트워크의 인터넷 연결성을 위한 확장 지원 방법{Method for extended support for global connectivity for IPv6 Mobile Ad Hoc Netwoks} Extended support for Internet connectivity of the IPv6 mobile ad-hoc network method {Method for extended support for global connectivity for IPv6 Mobile Ad Hoc Netwoks}

도 1은 본 발명에 따른 게이트웨이 청구 메시지의 포맷을 도시한 도면, 1 is a view showing a format of a gateway billing message according to the invention,

도 2는 본 발명에 따른 게이트웨이 광고 메시지의 포맷을 도시한 도면, Figure 2 is a view showing a format of a gateway advertisement messages according to the invention,

도 3은 본 발명에 따른 위치 주소 갱신 메시지의 포맷을 도시한 도면, Figure 3 is a view showing a format of a location address update message, in accordance with the present invention,

도 4는 본 발명에 따른 위치 주소 갱신 응답 메시지의 포맷을 도시한 도면, Figure 4 is a view showing a format of a location address update response message according to the invention,

도 5 및 도 6은 본 발명에 따른 인터넷 연결성을 위한 확장 지원 방법의 일 실시예를 도시한 도면, Figure 5 and Figure 6 illustrates one embodiment of a method for supporting extended Internet connectivity in accordance with the invention the drawing,

도 7은 본 발명에 따른 인터넷 연결성을 위한 확장 지원 방법의 다른 실시예를 도시한 도면이다. 7 is a view showing another embodiment of the expansion support method for Internet connectivity in accordance with the present invention.

본 발명은 mobile IPv6 및 다수의 게이트웨이를 활용하여 IPv6 기반 이동 애드혹 네트워크에 향상된 인터넷 연결성을 지원하는 확장 지원방법에 관한 것이다. The present invention relates to a method for supporting extended by using the mobile IPv6 and a plurality of gateway support enhanced Internet connectivity to the IPv6-based mobile ad hoc network.

이동 애드혹 네트워크는 이동 노드들이 인프라스트럭처(infrastructure)가 없는 환경에서 무선 인터페이스를 통해 서로 통신을 가능하게 한다. Mobile ad-hoc network may be mobile nodes can communicate with each other over the air interface in the absence of infrastructure (infrastructure) environment. 이동 애드혹 네트워크 내부의 노드들이 인터넷의 노드와 통신을 하고자 할 경우에는 이동혹 네트워크의 인터넷 연결성 지원이 요구된다. If the inside of the mobile ad-hoc network nodes are the nodes you want to communicate with the Internet, Internet connectivity, support for mobile-hoc network is required. IPv6 이동 애드혹 네트워크의 글로벌 인터넷 연결성 지원은 다양한 방법으로 가능한다. Global Internet connectivity, support for IPv6 mobile ad-hoc network is available in a variety of ways. 특히, 기존 라우팅 프로토콜 확장에 의한 방법은 인접탐색 프로토콜(Neighbor Discovery Protocol:NDP)과 동적 호스트 설정 프로토콜(Dynamic Host Configuration Protocol:DHCP)의 확장 없이 최소 오버헤드로 인터넷 연결을 지원한다. In particular, the method according to the existing routing protocols, Neighbor Discovery Protocol is extended to support an Internet connection with a minimum of overhead, without extension of the:: (DHCP Dynamic Host Configuration Protocol) (Neighbor Discovery Protocol NDP) and dynamic host configuration protocol.

종래에 라우팅 프로토콜 확장을 위한 기본 프레임워크가 제안되었지만, 종래의 라우팅 프로토콜 확장 방법은 다수의 가용한 인터넷 게이트웨이를 이용하여 인터넷 연결성을 향상시키는 것을 고려하지 않았다. While the basic framework for a routing protocol extensions to the prior proposal, the conventional routing protocol extension method is not considered to improve the availability of Internet connectivity using multiple Internet gateways. 또한, 종래 방법은 글로벌 주소 획득을 위해 상태 비보존형 주소 자동 설정(stateless address auto-configuration) 방법만을 제안한다. In addition, the prior art suggests only the stateless address autoconfiguration (stateless address auto-configuration) method to obtain the global address. 종래의 비보존형 주소 자동 설정 방법은 중복 주소 문제점이 있다. Conventional non-conservation type address autoconfiguration method has a duplicate address problem. 또한, 비보존형 주소 자동 설정 방법이 이동 애드혹 네트워크 노드에 의해 사용되고 있는지 아닌지 명확하게 판단할 수 없으므로, 트래픽이 이동 애드혹 네트워크 외부로 나가는 경우 및 요구형 라우팅 프로토콜의 경우에 불필요한 경로 탐색에 의한 브로드캐스트 컨트롤 메시지의 오버헤드 등의 문제점이 있다. In addition, non-stateful address autoconfiguration no way to clearly determine whether or not being used by mobile ad-hoc network nodes, if the traffic is going to mobile ad-hoc network externalities and broadcast by the unnecessary route search in the case of a request-type routing protocol there are problems such as the overhead of control messages.

본 발명이 이루고자 하는 기술적 과제는, 상위 계층(upper layer)에 의해 이용되고 있는 하나의 글로벌 주소가 네트워크 분할 등으로 인해 글로벌 주소와 관련된 게이트웨이가 그 글로벌 주소에 대한 루트 정보를 획득할 수 없더라고 상대 인 터넷 노드로부터 도달 가능하도록 하는 인터넷 연결성을 위한 확장 지원 방법을 제공하는 데 있다. The present invention is, that one global address that is being used by an upper layer (upper layer) and eopdeora due to a network partition, the gateway associated with the global address to obtain the route information to the global address relative the Internet has to offer extended support methods for Internet connectivity from node to be reached.

상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 이동 애드혹 네트워크의 인터넷 연결성을 위한 확장 지원 방법의 일 실시예는, 이동 애드혹 네트워크의 노드가 게이트웨이를 통해 인터넷 노드와 통신하도록 하는 인터넷 연결성을 위한 확장 지원 방법에 있어서, (a) 적어도 하나 이상의 게이트웨이로부터 글로벌 주소들을 상태보존형 방식으로 할당받는 단계; One embodiment of the extended support method for Internet connectivity for mobile ad-hoc network according to the present invention, for an aspect of the example is extended for the Internet connectivity is a mobile ad-hoc network node to communicate with an Internet node via the gateway, receiving in the supporting method, (a) assigning a stateful manner the global address from the at least one gateway; (b) 상기 할당받은 글로벌 주소들 중 유용한 하나 이상의 글로벌 주소를 선택하고, 상기 선택한 글로벌 주소를 포함하는 메시지를 상기 인터넷 노드와의 통신에 참여중인 글로벌 주소를 할당한 게이트웨이로 전송하는 단계; (B) selecting at least one global address of the global address available the allocated and sent to the gateway assigns a global address that is participating a message containing the selected global address in the communication with the Internet node; 및 (c) 상기 인터넷 노드와의 통신에 참여중인 글로벌 주소를 할당한 게이트웨이에 상기 메시지에 포함된 글로벌 주소가 터널링을 위한 소정의 위치 주소로 등록되었다는 메시지를 전송받는 단계;를 포함한다. And a and (c) the receiving node and the Internet to the gateway assigns a global address that is participating in the communication transmits a message that the global address included in the registration message to a predetermined address position of the tunneling step.

이로써, 현재 애드혹 네트워크에 할당되지 않은 글로벌 주소에 대한 불필요한 경로 탐색에 의한 브로드캐스트 컨트롤 메시지의 오버헤드를 줄일 수 있으며, 네트워크 분할 등으로 인해 글로벌 주소를 할당한 게이트웨이가 그 글로벌 주소에 대한 루트 정보를 획득할 수 없더라도 상대 인터넷 노드로부터 도달가능하도록 함 으로써, 종단간 세션이 계속 유지될 수 있다. Thus, the gateway currently can reduce overhead of broadcast control messages by the unnecessary route search for a non-global addresses are assigned to the ad hoc network, and assign a global address, due to a network partition the route information to the global address if you can not be obtained as hereinafter to be reached from the other Internet node, the end-to-end session can be maintained.

이하에서, 첨부된 도면들을 참조하여 본 발명에 따른 이동 애드혹 네트워크의 인터넷 연결성을 위한 확장 지원 방법에 관해 상세히 설명한다. Hereinafter, it will be explained in detail how the extended support for Internet connectivity for mobile ad-hoc network according to the present invention with reference to the accompanying drawings.

먼저, 본 발명에 쓰이는 용어를 설명한다. First, a term used in the present invention.

manet 노드는 Mobile Ad Hoc Network(이하, 'manet'이라 함)에 속한 게이트웨이가 아닌 노드를 가리킨다. manet node refers to a node that is not a gateway that belongs to (hereinafter referred to as, 'manet') Mobile Ad Hoc Network.

manet 프리픽스는 manet을 위해 할당된 전용 프리픽스를 가리킨다. manet prefix refers to a dedicated prefix allocated for manet.

게이트웨이(gateway)는 인터넷 연결성을 위한 확장 지원(extended support for internet connectivity) 기법과 상태 보존형 주소 자동 설정(stateful address auto-configuration) 기법을 지원하는 라우터로서, manet의 가장자리에 위치하고, 인터넷과 manet 모두와 연결된다. Gateway (gateway) is a router that supports the extensions supported (extended support for internet connectivity) techniques and stateful address autoconfiguration (stateful address auto-configuration) Techniques for Internet connectivity, located on the edge of the manet, both the Internet and manet It is connected to.

게이트웨이 멀티캐스트 주소(Manet_GW)는 manet에 있는 모든 게이트웨이에 대한 IPv6 글로벌 멀티캐스트 주소를 말한다. Gateway Multicast Address (Manet_GW) refers to the global IPv6 multicast addresses for all gateways in the manet.

게이트웨이 정보(GW_INFO)는 게이트웨이의 글로벌 IP 주소(Internet_Global IP Address), 프리픽스 길이(Prefix Size) 및 수명(Lifetime)을 포함하는 정보이다. Gateway information (GW_INFO) is information including a global IP address (Internet_Global IP Address) of the gateway, the prefix length (Prefix Size) and lifetime (Lifetime).

할당 주소(Resolved Address)는 manet 노드에게 자동 할당된 글로벌 주소를 가리킨다. Assigned address (Resolved Address) indicates a global address automatically assigned to manet node. 이 주소는 게이트웨이에 의해 상태 보존 또는 비보존 방식으로 할당된다. This address is assigned to the state preserved or non-conservative manner by a gateway.

게이트웨이 청구 메시지(GW_SOL)는 글로벌 주소가 갱신(refresh)될 필요가 있을 때, 적어도 하나 이상의 게이트웨이에게 게이트웨이 정보(GW_INFO)를 청구하는 메시지이다. A gateway billing message (GW_SOL) is a message to the global address claims the update (refresh) when it needs to be, and gateway information (GW_INFO) to at least one or more gateways.

게이트웨이 광고 메시지(GW_ADV)는 경로 정보와 상태 보존형 주소 자동 설정을 요구한 manet 노드에게 할당 주소(resolved address)를 전달하는 메시지이다. Advertising message gateway (GW_ADV) is a message for transmitting the assigned address (address resolved) to manet node that requested the route information and the stateful address autoconfiguration.

보호 주소(cared address)는 manet 노드에게 할당된 주소들 중 하나로서, 현재 진행중인 트랜스포트 계층(transport layer) 세션의 송신자 주소(Source Address)로 사용되는 주소이다. Protected address (address cared) is an address used by a one of the addresses assigned to the nodes manet, ongoing transport layer (transport layer) the sender address (Source Address) of the session.

위치 주소(lcoator)는 maent 노드에게 할당된 주소들 중 하나로서, Mobile IPv6의 임시주소(CoA)와 같이, 보호 주소에게 확장된 도달 가능성을 제공하기 위해 사용된다. Location address (lcoator) is one of the addresses assigned to maent node, such as a temporary address (CoA) of the Mobile IPv6, is used to provide the possibility of extended address to protect reached.

위치 주소 등록(locator registration)은 보호 주소를 할당한 게이트웨이에서 manet 노드에게 할당된 글로벌 주소를 보호 주소에 대한 위치 주소로 등록하는 것을 나타낸다. Location address register (registration locator) indicates that registers the global address assigned to the gateway node manet allocated to a protected address location address for the address protection.

위치 주소 갱신 메시지(LOC_UPDATE)는 manet 노드가 위치 주소 등록을 위해 보호 주소를 할당한 게이트웨이에게 보내는 메시지이다. Location address update message (LOC_UPDATE) is a message sent to the gateway node is assigned a manet protected address location for the address register.

위치 주소 갱신 응답 메시지(LOC_UPDATE_REPLY)는 위치 주소 갱신 메시지를 보낸 manet 노드에게 위치 주소 갱신 메시지에 포함된 위치 주소를 기초로 새로운 위치 주소가 성공적으로 등록되었음을 알리기 위해 게이트웨이가 보내는 메시지이다. Location address update response message (LOC_UPDATE_REPLY) is a message sent by the gateway to indicate that a new position based on the address location address included in the message to update the location address manet node sends a location update message is successfully registered address.

도 1은 게이트웨이 청구 메시지의 포맷을 도시한 도면이다. 1 is a diagram illustrating a format of a message gateway claims.

도 1을 참조하면, 게이트웨이 청구 메시지(100)는 타입(type) 필드(105), 플래그(flag) 필드(110 내지 140), 예약(reserved) 필드(145), 홉 카운트(hop count) 필드(150), 청구 메시지 식별자(RREQ ID) 필드(155), 목적지 IP 주소(destination IP address) 필드(160), 목적지 일련 번호(destination sequence number) 필드(165), 발신자 IP 주소(originator IP address) 필드(170) 및 발신자 일련 번호(originator sequence number) 필드(175)로 구성된다. 1, the gateway billing message 100 is the type (type) field 105, a flag (flag) field (110 to 140), reserve (reserved) field 145, a hop count (hop count) field ( 150), billing message ID (RREQ ID) field 155, a destination IP address (destination IP address) field 160, a destination sequence number (destination sequence number) field 165, a sender IP address (originator IP address) field 170, and the sender is configured as a serial number (originator sequence number) field 175.

타입(type) 필드(105)는 메시지가 게이트웨이 청구 메시지임을 나타낸다. Type (type) field 105 indicates that the message is a gateway billing messages.

플래그 필드(110 내지 140)에는 I,S,J,R,G,D,U 필드를 포함한다. The flag field (110 to 140) includes an I, S, J, R, G, D, U field.

I 필드(110)는 글로벌 주소 결정 플래그(Internet_Global Address Resolution Flag) 필드로서, IPv6 이동 애드혹 네트워크의 글로벌 인터넷 연결성 지원을 위해 정의된 플래그이며, I 필드가 설정되어 있으면 메시지 발신자 노드(originator node)가 글로벌 인터넷 연결성을 요구하는 것을 나타낸다. I field 110 is the global address determination flag (Internet_Global Address Resolution Flag) field, and the flags are defined to support global Internet connectivity for IPv6 mobile ad-hoc network, if the I field is set to the message sender node (originator node), the global shows that require Internet connectivity.

S 필드(115)는 글로벌 주소 자동 설정 타입 플래그로서, 이 플래그가 1이면 상태보전형(stateful) 주소 자동 설정을 메시지의 발신자가 요구함을 나타내고, 이 플래그가 0이면 상태비보존형(stateless) 주소 자동 설정을 메시지의 발신자가 요구함을 의미한다. S field 115 has a global address as an automatic set type flag, when the flag is 1, the status beam type (stateful) address represents the automatically set the sender of the message requires the, if the flag is 0 stateless (stateless) address It means the sender of the message requires an automatic setting. 주소 자동 설정을 요구할 때 I 플래그는 글로벌 인터넷 연결성을 요구하도록 설정된다. I flag when requesting an address automatic setting is set to require a global Internet connectivity.

J 필드(120)는 조인(join) 플래그로서, 멀티캐스트를 위하여 할당된 필드이다. J field 120 is a join (join) flag, a field is assigned to the multicast.

R 필드(125)는 수리(repair) 플래그로서, 멀티캐스트 위하여 할된된 필드이 다. R field 125 is repaired (repair) as a flag, and the cost to pildeuyi to multicast.

G 필드(130)는 Gratuitous 게이트웨이 청구 메시지를 목적지 IP 주소 필드(160)로 특정되는 노드(또는 게이트웨이)에 유니캐스트(unicast)해야 하는지를 나타낸다. G field 130 indicates whether the message should be charged Gratuitous gateway unicast (unicast) to the node (or Gateway) is specified as the destination IP address field (160).

D 필드(135)는 오직 목적지 IP 주소 필드(160)로 특정되는 노드만이 이 게이트웨이 청구 메시지에 응답해야 하는지를 나타낸다. D field 135 indicates only whether a node only is specified as the destination IP address field 160 must respond to the message gateway claims.

U 필드(140)는 목적지 일련 번호가 알려지지 않은 경우를 나타낸다. U field 140 shows a case where the serial number is unknown destination.

홉 카운트(Hop Count) 필드(150)는 발신자 IP 주소(Originator IP Address)로부터 게이트웨이 청구 메시지를 처리하는 노드로의 홉 수를 나타낸다. Hop count (Hop Count) field 150 indicates the number of hops to the node that handles the gateway billing message from the sender IP address (Originator IP Address).

청구 메시지 식별자(RREQ ID) 필드(155)는 다수의 게이트웨이 청구 메시지들을 구분하기 위하여 게이트웨이 청구 메시지마다 유일하게 할당된 순번(sequence number)를 나타낸다. Billing message identifier (RREQ ID) field 155 denotes a sequence number (sequence number) uniquely assigned to each gateway billing message to distinguish a plurality of the gateway billing messages.

목적지 IP 주소(Destination IP Address) 필드(160)는 경로 설정 대상이 되는 목적지의 IP 주소를 나타낸다. Destination IP Address (Destination IP Address) field (160) represents the IP address of the destination to which a routing destination.

목적지 일련 번호(Destination Sequence Number) 필드(165)는 목적지로 향하는 어떤 루트에서 발신자가 가장 최근에 수신된 일련 번호를 나타낸다. Destination sequence number (Destination Sequence Number) field 165 represents the serial number received from a caller certain routes leading to the destination to the last.

발신자 IP 주소(Originator IP Address) 필드(170)는 이동 애드혹 네트워크의 프리픽스를 가지는 노드로서, 게이트웨이 청구 메시지를 발신하는 노드의 IP 주소를 나타낸다. The sender IP address (Originator IP Address) field 170 is a node with the prefix of the mobile ad-hoc network, it indicates the IP address of the node that originated the message gateway claims.

발신자 일련 번호(Originator Sequence Number) 필드(175)는 발신자로 향하 는 루트(route) 엔트리에서 현재 사용중인 일련번호를 나타낸다. Sender sequence number (Originator Sequence Number) field 175 is facing to the sender indicates the serial number currently being used by the route (route) entry.

도 2는 본 발명에 따른 게이트웨이 광고 메시지의 포맷을 도시한 도면이다. 2 is a diagram illustrating the format of the advertising message gateway according to the present invention.

도 2를 참조하면, 본 발명에 따른 게이트웨이 광고 메시지(200)는 타입(type) 필드(205), 플래그(flag) 필드(210 내지 220), 예약(reserved) 필드(225), 프리픽스 크기(Prefix Sz) 필드(230), 홉 카운트(hop count) 필드(235), 메시지 식별자(GWADV ID) 필드(240), 게이트웨이 IP 주소(Gateway IP address) 필드(245), 경로 정보 일련번호(RT_INFO Sequence Number) 필드(250), 경로 정보 수명(RT_INFO Lifetime) 필드(255), 게이트웨이 정보 일련번호(GW_INFO Sequence Number) 필드(260), 게이트웨이 정보 수명(GW_INFO Lifetime) 필드(265) 및 할당 IP 주소(Resolved IP Addredd) 필드(270)를 포함한다. 2, the gateway advertisement message 200 in accordance with the present invention is the type (type) field 205, a flag (flag) field (210 to 220), reserve (reserved) field 225, a prefix size (Prefix Sz) field 230, a hop count (hop count) field 235, a message identifier (GWADV ID) field 240, a gateway IP address (gateway IP address) field 245, a path information serial number (RT_INFO sequence number ) field 250, a path information life (RT_INFO lifetime) field 255, a gateway information serial number (GW_INFO sequence number) field 260, a gateway information life (GW_INFO lifetime) field 265 and assigned IP address (Resolved IP Addredd) it includes a field (270).

도 2에 도시된 게이트웨이 광고 메시지(200)는 타입(205), 플래그(210 내지 220), 예약 필드(225) 및 메시지 식별자(240)를 제외한 필드들이 두 그룹으로 구분될 수 있다. The gateway advertisement message 200 shown in Figure 2, there are fields except the Type 205, a flag (210 to 220), reserved field 225 and a message identifier 240 may be divided into two groups. 하나는 게이트웨이의 경로 정보(RT_INFO)이고 다른 하나는 게이트웨이 정보(GW_INFO)이다. One is the path information (RT_INFO) of the gateway and the other is a gateway information (GW_INFO). 전자에는 프리픽스 크기(230), 홉 카운트(235), 게이트웨이 IP 주소(245), 경로 정보 일련 번호(250) 및 경로 정보 수명(255)이 포함되며, 후자에는 프리픽스 크기(230), 게이트웨이 IP 주소(245), 게이트웨이 정보 일련번호(260), 게이트웨이 정보 수명(265) 및 할당 IP 주소(270)가 포함된다. E has a prefix size 230, a hop count 235, a gateway IP address 245, a path information serial number 250 and the path information, and service life (255) containing the latter, the prefix size 230, the gateway IP address, 245, the gateway information comprises a serial number 260, the gateway life information 265 and the assigned IP address (270).

타입(type) 필드(205)는 메시지가 본 발명에 따른 게이트웨이 광고 메시지인지를 구분한다. Type (type) field 205 it is determined whether the message is a gateway advertisement message according to the present invention.

플래그 필드(210 내지 220)에는 I,S,A 필드를 포함한다. Shall include the I, S, A field flag field (210 to 220).

I 필드(210)는 글로벌 주소 결정 플래그(Internet-Global Address Resolution Flag) 필드로서, IPv6 이동 애드혹 네트워크의 글로벌 인터넷 연결성 지원을 위하여 정의된 플래그이며, 메시지가 게이트웨이 정보(GW_INFO)를 포함하고 있는지를 나타낸다. I field 210 indicates whether contains a global address determination flag (Internet-Global Address Resolution Flag) as a field, a flag defined to support global Internet connectivity for IPv6 mobile ad-hoc network, the message gateway information (GW_INFO) .

S 필드(215)는 글보벌 주소 자동 설정 타입 플래그로서, 이 플래그가 1이면 상태보전형(stateful) 주소 자동 설정을 요청한 게이트웨이 청구 메시지에 응답함을 의미하고, 이 플래그가 0이면 상태비보존형(stateless) 주소 자동 설정을 요청한 게이트웨이 청구 메시지 대해 응답함을 의미한다. The S field 215 has posts bobeol address as an automatic set type flag, when the flag is 1, the status beam type (stateful) address means that the automatic setting request gateway in response to the billing message, and this If the flag is 0 stateless (stateless) address autoconfiguration means that the requested billing gateway for message responses. 비요청 게이트웨이 광고 메시지는 주기적으로 브로드캐스트될 수 있다. Gateway unsolicited advertising message may be broadcast periodically broadcast. 즉, 게이트웨이 광고 메시지는 게이트웨이 청구 메시지와 상관없이 브로드캐스트 될 수 있으며, 이 경우에 이 플래그는 '0'으로 설정된다. That is, the gateway advertisement message may be broadcast regardless of the gateway billing message, the flag is set to "0" in this case.

A 필드(220)는 승인요청 플래그를 나타낸다. A field 220 represents an authorization request flag.

프리픽스 크기(Prefix Sz) 필드(230)는 프리픽스 크기가 0이 아니라면, 7비트의 프리픽스 크기 필드는 IETF RFC 3561의 RREP 메시지에서와 동일한 기능을 가지고, 또한 게이트웨이 광고 메시지에 포함된 게이트웨이 정보의 프리픽스를 결정하기 위해 사용된다. Prefix size (Prefix Sz) field 230 is the prefix size is not 0, the prefix size of the field of 7 bits have the same functions as in the RREP message, the IETF RFC 3561, also a prefix of the gateway information included in the gateway, advertising messages It is used to determine.

홉 카운트(Hop Count) 필드(235)는 발신자 IP 주소로부터 목적지 IP 주소로의 홉(hop)의 회수를 나타내며, 멀티캐스트 경로 요청의 경우에는 RFC 3561의 RREP를 보내는 멀티캐스트 트리 멤버에 대한 홉의 회수를 나타낸다. If the hop count (Hop Count) field 235 indicates the number of hops (hop) to a destination IP address from the sender IP address, multicast route requests, the hop to the multicast tree members to send a RREP in RFC 3561 It indicates the number of times.

메시지 식별자(GWADV ID) 필드(240)는 다수의 게이트웨이 광고 메시지를 구 분하기 위하여 각각의 게이트웨이 광고 메시지에 할당된 식별자를 나타낸다. Message identifier (GWADV ID) field 240 indicates an identifier assigned to each gateway advertisement message to nine minutes the plurality of gateway advertisement message.

게이트웨이 IP 주소(Gateway IP Address) 필드(245)는 경로 정보와 게이트웨이 정보를 제공하는 게이트웨이 주소를 나타낸다. Gateway IP address (Gateway IP Address) field (245) represents the gateway address provided by the path information, and the gateway information.

경로 정보 일련번호(RT_INFO Sequence Number) 필드(250)는 해당 경로와 관련된 목적지 일련번호를 나타낸다. Path information serial number (RT_INFO Sequence Number) field 250 indicates a destination sequence number associated with the route.

경로 정보 수명(RT_INFO Lifetime) 필드(255)는 게이트웨이 광고 메시지를 수신하는 노드가 해당 경로를 유효한 것으로 간주하는 데 걸리는 시간을 나타낸다. Path information life (RT_INFO Lifetime) field 255 indicates how long the node receiving the advertisement message gateway taken to consider the route to be effective.

게이트웨이 정보 일련번호(GW_INFO Sequence Number) 필드(260)는 게이트웨이 정보와 관련된 일련번호를 나타낸다. Gateway serial number information (GW_INFO Sequence Number) field 260 indicates a serial number associated with the gateway information.

게이트웨이 정보 수명(GW_INFO Lifetime) 필드(265)는 게이트웨이 광고 메시지를 수신하는 노드가 해당 게이트웨이 정보를 유효한 것으로 간주하는데 걸리는 시간을 나타낸다. Gateway information life (GW_INFO Lifetime) field 265 indicates the time it takes for a node receiving the advertisement message, the gateway considers the gateway information to be valid.

할당 IP 주소(Resolved IP Address) 필드(270)는 게이트웨이 청구 메시지에 대한 응신으로 게이트웨이 청구 메시지를 발신한 이동 애드혹 네트워크 노드에게 할당하는 글로벌 주소를 나타낸다. Assigned IP address (Resolved IP Address) field (270) represents a global address allocated to a mobile ad-hoc network node transmits a reply message to the gateway billing gateway for billing messages. 이 때, S 플래그는 1로 설정된다. At this time, S flag is set to 1.

도 3은 본 발명에 따른 위치 주소 갱신 메시지의 포맷을 도시한 도면이다. 3 is a diagram illustrating a format of a location address update message, in accordance with the present invention.

도 3을 참조하면, 본 발명에 따른 위치 주소 갱신 메시지(300)의 포맷은 타입(type) 필드(305), 예약(reserved) 필드(310), 발신자 manet IP 주소(originator maner IP address) 필드(315), 위치 주소(locator) 필드(320), 등록 대상 게이트웨이 IP 주소(target gateway IP address) 필드(325), 일련번호(sequence number) 필 드(330) 및 타임 스탬프(timestamp) 필드(335)를 포함한다. 3, the format of the location address update message 300 in accordance with the present invention is the type (type) field 305, reserved (reserved) field 310, a sender manet IP address (originator maner IP address) field ( 315), the position address (locator) field 320, a registration target gateway IP address (target gateway IP address) field 325, sequence number (sequence number) field 330 and a time stamp (timestamp) field 335 It includes.

타입(type) 필드(305)는 위치 주소 갱신 메시지를 구분하기 위해 사용된다. Type (type) field 305 is used to distinguish the address location update message.

발신자 manet IP 주소(Originator Manet IP Address) 필드(315)는 발신자 manet 노드의 IP 주소를 나타낸다. Manet sender IP address (Originator Manet IP Address) field (315) represents the IP address of the sender node manet.

위치 주소(Locator) 필드(320)는 Manet 노드가 할당받은 글로벌 주소 중 하나로서, 이동 IPv6의 임시 주소(Care of Address:CoA)와 같이, 인터넷 노드에게 확장된 도달 가능성을 제공하기 위해 사용된다. Location address (Locator) field 320 is one of a global address that the Manet node assignment, a mobile IPv6 temporary addresses: as in (Care of Address CoA), is used to provide the reachability extension to Internet node.

등록 대상 게이트웨이 IP 주소(Target Gateway IP Address) 필드(325)는 메시지의 최종 목적지 게이트웨이 주소를 나타낸다. Register destination gateway IP address (Target IP Gateway Address) field (325) represents the final destination gateway address in the message. 일반적으로, 종전에 manet 노드와 통신하던 게이트웨이의 주소를 나타낸다. In general, it represents the address of the gateway node manet who communicate with the former.

일련 번호(Sequence Number) 필드(330)는 위치 주소 갱신 메시지의 일련번호를 나타낸다. Sequence number (Sequence Number) field 330 represents the serial number of the position address update message.

타임 스탬프(TimeStamp) 필드(335)는 메시지가 발신된 시간을 나타낸다. A time stamp (TimeStamp) field 335 indicates a message, the calling time.

도 4는 본 발명에 따른 위치 주소 갱신 응답 메시지의 포맷을 도시한 도면이다. 4 is a diagram illustrating a format of a location address update response message in accordance with the present invention.

도 4를 참조하면, 본 발명에 따른 위치 주소 갱신 응답 메시지(400)는 타입(type) 필드(405), 예약(Reserved) 필드(410), 프리픽스 크기(Preifix Size) 필드(415), 발신자 Manet IP 주소 필드(Originator Manet IP Address) 필드(420), 위치 주소(Locator) 필드(425), 일련번호(Sequence Number) 필드(430), 타임스탬프(TimeStamp) 필드(435), 게이트웨이 IP 주소(Gateway IP Address) 필드(440), 게이트웨이 정보 일련번호(GW_INFO Sequnece Number) 필드(445), 게이트웨이 정보 수명(GW_INFO Lifetime) 필드(450) 및 할당 IP 주소(Resolved IP Address) 필드(455)를 포함한다. 4, the location address update response message 400 in accordance with the present invention is the type (type) field 405, reserved (Reserved) field 410, a prefix size (Preifix Size) field 415, a sender Manet IP address field (Originator Manet IP address) field 420, a location address (Locator) field 425, a serial number (sequence number) field 430, a time stamp (timeStamp) field 435, a gateway IP address (gateway and a IP address) field 440, a gateway information serial number (GW_INFO Sequnece number) field 445, a gateway information life (GW_INFO lifetime) field 450 and assigned IP address (Resolved IP address) field (455).

위치 주소 갱신 응답 메시지(400)는 위치 주소 갱신 메시지(300)에 대한 응신으로, 위치 주소 등록이 성공적으로 수행되었음을 알리기 위해 사용된다. Location address update response message 400 as an acknowledgment to the location update message address 300, and is used to indicate that the location address register is successful.

타입(type) 필드(405)는 위치 주소 갱신 응답 메시지임을 나타낸다. Type (type) field 405 indicates that the location update response message address.

프리픽스 크기(Prefix Size) 필드(415)는 프리픽스 크기가 0이 아니라면, 7비트의 프리픽스 크기 필드는 RFC 3561의 RREP 메시지에서와 동일한 기능을 가지고, 또한 메시지에 포함된 게이트웨이 정보의 프리픽스를 결정하기 위해 사용된다. Prefix size (Prefix Size) field 415 is the prefix size is not 0, the prefix size of the field of 7 bits have the same functions as in the RREP message, the RFC 3561, also to determine the prefix of the gateway information contained in the message It is used.

발신자 Manet IP 주소(Originator Manet IP Address) 필드(420)는 발신자 Manet 노드의 주소를 나타낸다. Manet IP address, sender (Originator Manet IP Address) field 420 indicates the address of the sender Manet nodes.

위치 주소(Locator) 필드(425)는 발신자에게 속하는 할당 주소를 나타내는 필드로서, Mobile IPv6의 임시주소(CoA)와 같이, 보호 주소에게 확장된 도달 가능성을 제공하기 위해 사용된다. Location address (Locator) field 425 is a field that indicates the allocated address belongs to the sender, such as a temporary address (CoA) of the Mobile IPv6, is used to provide the possibility of extended address to protect reached. 위치 주소 필드는 위치 주소 갱신 메시지에 의해 등록된 위치 주소를 나타낸다. Location address field indicates a location address registered by the address location update message.

일련번호(Sequence Number) 필드(430)는 이 메시지(400)에 의해 응답되는 위치 주소 갱신 메시지(300)의 일련번호를 나타낸다. Sequence number (Sequence Number) field 430 represents the serial number of the position address update message 300 that is answered by the message 400.

타임스탬프(TimeStamp) 필드(435)는 이 메시지에 의해 응답되는 위치 주소 갱신 메시지(300)의 타임스탬프를 나타낸다. A time stamp (TimeStamp) field 435 represents a time stamp for the address location update message 300 that is answered by the message.

게이트웨이 IP 주소(Gateway IP Address) 필드(440)는 경로 정보와 게이트웨 이 정보를 제공하는 게이트웨이의 주소를 나타낸다. Gateway IP address (Gateway IP Address) field (440) represents the address of the gateway to the route information and the gateway provides information.

게이트웨이 정보 일련번호(GW_INFO Sequence Number) 필드(445)는 게이트웨이 정보와 관련된 일련번호를 나타낸다. Gateway serial number information (GW_INFO Sequence Number) field 445 indicates a serial number associated with the gateway information.

게이트웨이 정보 수명(GW_INFO Lifetime) 필드(450)는 게이트웨이 광고 메시지를 수신하는 노드가 해당 게이트웨이 정보를 유효한 것으로 간주하는데 걸리는 시간을 나타낸다. Gateway information life (GW_INFO Lifetime) field 450 indicates the time it takes for a node receiving the advertisement message, the gateway considers the gateway information to be valid.

할당 IP 주소(Resolved IP Address) 필드(455)는 게이트웨이 광고 메시지에 대응하여 게이트웨이가 게이트웨이 광고 메시지를 발신한 이동 애드혹 네트워크 노드에게 할당하는 글로벌 주소를 나타낸다. Assigned IP address (Resolved IP Address) field (455) represents a global address allocated to a mobile ad-hoc network node transmits a message advertising a gateway, the gateway in response to the advertising message gateway. 이 때, S 플래그는 1로 설정된다. At this time, S flag is set to 1.

이하에서, 인터넷 게이트웨이 및 manet 노드에 대해 살펴본다. Below, it looks at the Internet gateway and manet node.

게이트웨이는 글로벌 주소를 할당한 manet 노드에 대한 정보를 manet 노드 캐쉬(manet node cache)에 유지한다. The gateway maintains information about manet node assigns a global address to the caching node manet (manet node cache). manet 노드 캐쉬의 각 노드_엔트리(node_entry)는 글로벌 주소를 할당한 manet 노드의 주소(manet 프리픽스를 포함)를 나타내는 지역 주소(local_IP_address) 필드, 지역 주소를 갖는 manet 노드에게 할당한 글로벌 주소를 나태내는 글로벌 주소(global_IP_address) 필드 및 글로벌 주소의 만기 시간을 나타내는 만기 시간(addr_expire) 필드를 포함한다. Each node in the manet node cache _ entry (node_entry) is that sloth a global address assigned to the manet node having local address (local_IP_address) field, a local address that indicates an address (including the manet prefix) of manet node assigns a global address expiration time that represents the global address (global_IP_address) field, and the expiration time of a global address (addr_expire) includes a field.

이 외에, 노드_엔트리는 위치 주소 갱신 메시지에 의해 지역 주소를 갖는 manet 노드에게 할당되는 글로벌 주소를 나타내는 글로벌 주소(locator) 필드, 최종 수락된 위치 주소 갱신 메시지의 일련번호를 나타내는 일련번호(loc_last_seqno) 필드, 위치 주소 만기 시간(loc_expire) 필드 및 위치 주소 서비스 만기 시간(loc_service_expire) 필드를 포함한다. In addition, node _ entry sequence number (loc_last_seqno) representing the serial number of the global address (locator) field, an update message final acceptance position address indicating a global address assigned to manet node having local address by the position address update message and a field, where the address expiration time (loc_expire) address field and a location service expiration time (loc_service_expire) field. 위치 주소 서비스 만기 시간 필드는 글로벌 주소가 지역 주소를 갖는 manet 노드의 다른 글로벌 주소에 대한 위치 주소로 더 이상 이용되지 않을 시간을 나타낸다. Location Address Services expiration time field indicates the time at which the global address is no longer used as a location address of the global address of the other node manet with a local address.

manet 노드는 인터넷 노드와 통신하기 위한 세션 주소인 보호 주소(care of address:CoA)주소를 위해 보내 위치 주소 갱신 메시지에 대한 위치 주소 갱신 리스트(loc_update_list)를 유지한다. manet session node address is protected address to communicate with the Internet node maintains an updated list of address locations (loc_update_list) to (care of address CoA) Location address update message sent to this address. manet 노드는 위치 주소 갱신 응답 메시지를 수신하면, 위치 주소 갱신 리스트를 참조하여 수신한 위치 주소 갱신 응답 메시지가 이전에 보낸 위치 주소 갱신 메시지에 대한 올바른 응답인지를 결정한다. The manet node determines whether to update the location address upon receiving the response message, location address updates received by referring to the list the location address update response message is the correct answer to the previous location update message is sent to the address.

위치 주소 갱신 리스트는 최종 위치 주소 등록 시도에서 위치 주소로 사용된 manet 노드의 글로벌 주소의 리스트(locator_list), 마지막으로 위치 주소 갱신 메시지를 보낸시간(loc_update_last_req_time), 위치 주소 등록 시도가 연기되는 시간을 나타내는 위치 주소 갱신 요청 만기 시간(loc_update_req_timeout), 마지막으로 보낸 위치 주소 갱신 메시지의 일련번호(loc_update_last_seqno). Location Address updated list represents the list (locator_list), finally the location address update time the message was sent (loc_update_last_req_time), the time the location address registration attempts smoke in the global address of the manet nodes used as the location for the address in its final location address registration attempts update location address requested expiration time (loc_update_req_timeout), the serial number of the last position update messages sent to the address (loc_update_last_seqno). 마지막 위치 주소 등록 시도가 성공적으로 응답되었는지를 나타내는 위치 주소 갱신 완료 플래그(loc_update_completed), 마지막 위치 주소 등록에 의해 성공적으로 등록된 위치 주소를 나타내는 위치 주소(locator), 위치 주소의 만기 시간을 나타내는 완료된 위치 주소 등록의 만기 시간(loc_update_expire), 위치 주소의 재생이 지연될 시간을 나타내는 완료된 위치 주소 등록의 재생 지연 시간(loc_update_time_to_refresh)을 포함한다. Finally the location address locations indicating whether the registration attempt was successful, the reply address updating completion flag (loc_update_completed), indicating the successful location address registration by the end position registered address location address (locator), completed position indicates the expiration time of the location address includes an expiration time (loc_update_expire), reproduction delay of the location address register is completed indicating the time to be delayed this time reproduction of the position address (loc_update_time_to_refresh) of the address register.

이 외에, manet 노드는 각 보호 주소 별로 비교적 최근의 위치 주소 등록의 왕복 시간의 히스토리에 대한 위치 주소 등록 왕복 시간 캐쉬(loc_update_rtt)를 유지한다. In addition, manet node maintains a location address on the round trip time cache (loc_update_rtt) for the history of the round trip time of a relatively new position of the address register for each address protection. 이 캐쉬는 loc_update_list의 loc_update_req_timeout 계산을 위해 이용된다. This cache is used for calculation of loc_update_req_timeout loc_update_list. last_seqno 필드에는 수신한 위치 주소 갱신 응답 메시지의 일련 번호(last_seqno) 중 최대값이 기록된다. last_seqno field, the maximum value is recorded among received location address update sequence number (last_seqno) of the response message.

이하에서, 본 발명에 따른 IPv6 이동 애드혹 네트워크의 인터넷 연결성의 확정 지원 방법에 대하여 상세히 설명한다. Hereinafter, it will be explained in detail how the fixed supporting Internet connectivity for IPv6 mobile ad-hoc network according to the present invention.

먼저, 이동 애드혹 네트워크를 위한 상태보존형 글로벌 주소 자동 설정 방법에 대하여 살펴본다. First, look at with respect to the global stateful address autoconfiguration method for mobile ad hoc networks.

Manet(Mobile Ad Hoc Network) 노드가 Manet 외부의 인터넷 노드와 통신하고자 할 때, 세션(session)의 송신자 주소로 이용할 글로벌 주소를 설정해야 한다. When (Mobile Ad Hoc Network) Manet nodes want to communicate with the outside of Manet Internet node, you must set up a global address used by the sender address of the session (session). 인터넷 노드와 통신하기 위한 글로벌 주소가 이동 애드혹 네트워크의 토폴로지 변형 등으로 인해 더이상 가용하지 않을 경우에, IPv6 이동 애드혹 네트워크의 글로벌 인터넷 연결성 지원(Global Connectivity for IPv6 Mobile AD Hoc Networks)을 위해, manet 노드(발신자 노드)는 목적지에 대해 경로 탐색를 위하여 RFC 3561의 RREQ(Route Request) 메시지의 I 플래그와 S 플래그를 1로 설정함으로써 글로벌 주소 할당을 게이트웨이에게 요청할 수 있다. If the global address to communicate with the Internet node is no longer available due to the topology modification of the mobile ad-hoc network for IPv6 mobile ad-hoc network, global Internet connectivity support (Global Connectivity for IPv6 Mobile AD Hoc Networks) of, manet node ( the sender node) may request a route tamsaekreul global address assigned by setting the I flag and S flag of the route request (RREQ in RFC 3561) the message to 1 in order for the gateway to the destination.

게이트웨이가 RREQ 메시지 또는 S 플래그가 1인 게이트웨이 청구 메시지(100)를 수신하면, 게이트웨이 청구 메시지의 발신자 주소(Originator IP Address)(170)에 해당하는 엔트리를 manet 노드 캐쉬(manet_node_cache)에서 찾는 다. When the gateway receives an RREQ message, or S flag is 1, the gateway billing message (100), and find the entry that corresponds to the sender's address (Originator IP Address) (170) of the gateway node manet charged messages from the cache (manet_node_cache).

manet 노드 캐쉬에 해당 엔트리가 없으면, 게이트웨이는 발신자 주소(170)에 대한 새로운 엔트리를 생성하고, 게이트웨이 자신에 의해 광고되는 프리픽스를 가진 주소를 새로운 글로벌 주소로 게이트웨이 청구 메시지 발신자 노드에게 할당한다. If there is no corresponding entry in the cache node manet, the gateway creates a new entry for the sender's address (170), and assign the address with the prefix advertised by the gateway itself to the new global billing address as the sender of a message gateway node. 그리고, 게이트웨이는 새롭게 할당된 글로벌 주소를 발신자 노드를 위해 새로 생성한 엔트리의 글로벌 주소(global_IP_address) 필드에 기록하고, 주소 만기 시간(addr_expire) 필드를 현재 시간에 글로벌 주소 수명(GLOBAL_IP_LIFETIME)을 더한 값으로 설정한다. And, the value gateway plus the newly recording the global address assigned to the global address (global_IP_address) field of an entry newly generated for the sender node, the address expiration time (addr_expire) Global the field at the current time address life (GLOBAL_IP_LIFETIME) set.

manet 노드 캐쉬에 해당 엔트리가 있다면, 게이트웨이는 엔트리의 주소 만기 시간(addr_expire) 필드를 현재 시간에 글로벌 주소 수명(GLOBAL_IP_LIFETIME)을 더한 값으로 업데이트한다. If the corresponding entry in cache manet node, the gateway will update the address expiration time (addr_expire) field of the entry in the global address obtained by adding life (GLOBAL_IP_LIFETIME) at the current time value.

그리고, 게이트웨이는 경로 정보(RT_INFO) 및 주소 할당을 요구하는 manet 노드(즉, 발신자 노드)에게 할당하는 글로벌 주소를 포함하는 게이트웨이 정보(GW_INFO)를 포함하는 게이트웨이 광고 메시지(200)를 글로벌 주소를 요청한 manet 노드(발신자 노드)로 전송한다. Then, the gateway requests the global address of the gateway advertisement message (200) including a gateway information (GW_INFO) comprising a global address assigned to the manet node (i.e., the sender node) requesting the route information (RT_INFO) and address allocation manet be sent to the node (sender node).

글로벌 주소를 요청한 manet 노드가 게이트웨이 광고 메시지(200)를 수신하면, 게이트웨이 광고 메시지(200)에 포함된 할당 주소(Resolved IP Address) 필드(270)의 주소를 인터넷 노드와 통신하기 위한 글로벌 주소로 설정하고, 인터넷 노드와 통신한다. If the manet node that requested the global address, a gateway receives the advertisement message (200), included in the gateway advertisement message 200 is assigned address (Resolved IP Address), the address of field 270, a global address for communicating with the Internet node, and, it communicates with the Internet node.

자동 설정된 글로벌 주소가 재생(refresh)이 필요하면, manet 노드는 I 및 S 플래그를 모두 1로 설정하고, 목적지 주소를 게이트웨이 멀티캐스트 주소(MANET_GW)로 설정한 게이트웨이 청구 메시지(100)를 게이트웨이로 전송한다. If the automatically set a global address is required play (refresh), manet node is set to 1, all of the I and S flag, and sends the gateway billing message (100), set the destination address, the gateway to the multicast address (MANET_GW) to the gateway do.

글로벌 주소에 대한 재생이 필요한 경우에, 발신자 노드(manet 노드)가 글로벌 주소를 할당한 게이트웨이에 대한 유효한 경로 정보를 가지고 있다면, IPv6 헤더의 목적지 주소를 게이트웨이로 하여 유니캐스트 게이트웨이 청구 메시지를 보낼 수 있다. If the reproduction of the global address is required, if the sender node (manet node) has a valid path information for the gateway assigns a global address, and a gateway to the destination address in the IPv6 header may send a billing message, a unicast gateway . 그렇지 않으면, 게이트웨이 청구 메시지를 브로드캐스트한다. Otherwise, the gateway broadcasts a message charges. 게이트웨이 청구 메시지(100)에 대한 응신인 게이트웨이 광고 메시지(200)가 manet 노드로 전송 중에 버려질(drop) 수 있으므로, 받은 패킷을 통한 암시적 응답(implicit acks)이 유용할 수 있다. Since the gateway reply your message (200) to the gateway billing message (100) could be (drop) discarded during transmission to the node manet, an implicit response packets received through the (implicit acks) can be useful.

다음으로, 본 발명에 따른 이동 애드혹 네트워크의 인터넷 연결성을 위한 확장 지원 방법에 대하여 살펴본다. Next, look at with respect to the extension support method for Internet connectivity for mobile ad-hoc network according to the present invention.

본 발명에 따른 확장 지원 방법은, manet 노드에게 할당된 다른 글로벌 주소를 상위 계층(Upper Layer)에 의해 이용되고 있는 보호 주소(Cared Address)(즉, 인터넷 노드와의 통신을 위하여 할당된 글로벌 주소)에 대한 위치 주소로 등록함으로써, 네트워크 분할(partition) 등으로 인해 게이트웨이가 보호 주소에 대한 호스트 루트(route) 정보를 획득할 수 없더라도 상대 인터넷 노드로부터 manet노드로 도달 가능하도록 향상된 인터넷 연결성을 manet에 제공한다. Extended support method according to the invention, the protection that is being used by a different global address is assigned to manet nodes on higher layers (Upper Layer) address (Cared Address) (i.e., a global address assigned to the communication with Internet nodes) by registering a location address on, due to the network partitioning (partition), even if the gateway is able to obtain a host route (route) information to a protected address provides enhanced Internet connectivity to be reached by manet node from the other Internet node in the manet do. 세부 과정은 다음과 같다. Detailed process is as follows.

Manet 노드가 manet 외부의 인터넷 노드에게 패킷을 보내려고 할 때, 네트워크 분할 등으로 인해 목적지에 대한 호스트 경로 정보(host route information)를 얻을 수 없다면, manet 노드는 송신자 주소를 할당한 게이트웨이로 패킷을 보낸다. If Manet node is due when you try to send a packet to the Internet node outside of the manet, network segmentation, etc. to get the host path information (host route information) for the destination, manet node sends a packet to the gateway assigned to the sender's address . 이 때, 게이트웨이에 대한 유효한 경로 정보(valid route information)가 없으면, 패킷을 게이트웨이를 위한 경로 큐(gw_rqueue)에 넣고, 게이트웨이에 대한 경로 탐색을 수행한다. At this time, if there is no valid route information (route information valid) to the gateway, into the packet on the path queue (gw_rqueue) for a gateway, it performs a route search for the gateway.

게이트웨이에 대한 경로 탐색을 수행할 때, 보호 주소(cared address)가 다른 보호 주소의 위치 주소로 사용 중이지 않다면, 본 발명에 따른 확장 지원 방법의 위치 주소 등록이 시작된다. When performing a route search to the gateway, the protected address (cared address) if not in use to a position address of another protected address, the location address register in the expansion support the method according to the invention is started. 이 조건은 위치 주소 등록에 의한 반복적인 우회(de-touring)를 예방하기 위함이다. This condition is intended to prevent repeated bypass (de-touring) using the location address register. 글로벌 주소가 위치 주소로 사용되려면, 주소가 유효해야 하고, 주소를 할당한 게이트웨이가 manet 노드로부터 도달가능해야 하며, 이전의 위치 주소 등록에 의해 보호받고 있지 않아야 된다. To be a global address used as a location address, the address must be valid, the gateway assigns the address must be reachable from manet node is not already protected by the old address of the location registration. 이 중 마지막 조건도 위치 주소 등록에 의한 반복적인 우회을 예방하기 위함이다. The last of the conditions, also is intended to prevent repeated woohoeeul by the location address register.

다수의 게이트웨이가 가용할 때, manet 노드는 다수의 글로벌 주소를 위치 주소 후보로 사용할 수 있다. When the plurality of gateways to soluble, manet node may use a plurality of global addresses as the location address candidate. manet 노드는 다수의 글로벌 주소들 중 선택된 글로벌 주소를 기록한 위치 주소 필드, 라우팅 프로토콜에서 유지하는 일련 번호로 설정된 일련 번호 필드, 위치 주소 갱신 메시지를 보내는 시간으로 설정된 타임스탬프 필드를 포함하는 위치 주소 갱신 메시지(300)를 생성한 후 상기 선택된 글로벌 주소를 할당한 게이트웨이로 위치 주소 갱신 메시지를 전송한다. manet node update location address message including a sequence number field, a timestamp field is set to the time for sending the location address update message is set to the serial number maintained by the location address field, the Routing Protocol recording the global address a selected one of a plurality of global address after generating the 300 transmits a location update message to the gateway address assigned to the selected global address. 이 때, 위치 주소 갱신 메시지의 IPv6 헤더의 송신자 주소(Source Address)와 수신자 주소(Destination Address)는 각각 위치 주소(Locator)와 위치 주소를 할당한 게이트웨이이다. At this time, the sender address of the IPv6 header of the location update message address (Source Address) and the receiver address (Destination Address) is a gateway assigns a location address and each address location (Locator).

위치 주소를 할당한 게이트웨이가 위치 주소 갱신 메시지(300)를 수신하고, 위치 주소가 다른 위치 주소에 의해 보호 받고 있지 않다면, 게이트웨이는 manet 노드 캐쉬(manet_node_cache)의 해당 노드 엔트리의 위치 주소 서비스 만기 시간(loc_servie_expire)을 현재 시간에 위치 주소 서비스 수명(LOC_SERIVE_LIFETIME)을 더한 시간으로 업데이트한다. The gateway assigns a location address receiving location address update message 300, the location address is if not protected by a different location address, the gateway location address services of the node entry of the manet node cache (manet_node_cache) expiration time ( loc_servie_expire) and the time updated to current time plus the location address service life (LOC_SERIVE_LIFETIME). 위치 주소가 다른 위치 주소에 의해 보고 받고 있다면, 게이트웨이는 위치 주소 등록에 의한 반복적인 우회을 예방하기 위해 위치 주소 갱신 메시지는 그냥 버려진다. If the address location being reported by other location street address, gateway address, location update message to the prevention of repetitive woohoeeul the location address registration is just discarded.

다음으로, 위치 주소를 할당한 게이트웨이는 위치 주소 갱신 메시지(300)의 IPv6 헤더의 목적지 주소를 등록 대상 게이트웨이 IP 주소(Target Gateway IP Address)(325)로 변경한 후, manet 라우팅 테이블을 참조하지 않고, 포워딩한다. Then, after changing the destination address of the IPv6 header of a gateway location address update message 300 it is assigned a location address in the registration destination gateway IP address (Target Gateway IP Address) (325), manet without reference to the routing table and forwarding. 여기서 등록 대상 게이트웨이 IP 주소는 인터넷 노드와의 통신을 위한 글로벌 주소인 보호 주소를 할당한 게이트웨이의 IP 주소이다. The registered destination gateway IP address is the IP address of the gateway assigns a global address of a protected address for communicating with the Internet node.

그리고 나서, 보호 주소를 할당한 게이트웨이가 위치 주소를 할당한 게이트웨이로부터 위치 주소 갱신 메시지(300)를 수신하면, manet 노드 캐쉬의 해당 엔트리의 위치 주소 서비스 만기 시간(loc_service_expire) 필드를 참조해서, 보호 주소가 다른 보호 주소를 위한 위치 주소로 사용되고 있는지 확인한다. Then, when the gateway assigns a protected address receiving location address update message 300 from the gateway assigns a location address, by referring to the location address service expiration time (loc_service_expire) field of the corresponding entry of the manet node cache, protected address Make sure the address is used as the location for its own protected address. 만약 그렇다면, 위치 주소 등록에 의한 반복적인 우회을 예방하기 위해 메시지는 그냥 버려진다. If so, the message is just discarded to prevent repeated by woohoeeul location address registration. 그렇지 않다면, 마지막으로 위치 등록을 성공적으로 수행한 위치 주소 갱신 메시지에 의해 기록된 노드 엔트리의 loc_last_seqno와 수신한 위치 주소 갱신 메시지의 일련 번호를 비교한다. If not, and it compares the location address serial number of the update message received with loc_last_seqno of the node entry recorded by the last modification to the location address performing location registration successful message.

수신한 위치 주소 갱신 메시지(300)의 일련 번호가 더 크면, 게이트웨이는 위치 주소 등록을 받아들이고 엔트리의 위치 주소(locator)와 위치 주소 만기 시간(loc_expire) 등 관련 정보를 업데이트한다. The serial number of the received location update message address 300 is larger, the gateway will update the associated information of the location address to accept the registration of the entry location address (locator) for the location address expiration time (loc_expire). 수신한 위치 주소 갱신 메시지(300)의 일련 번호가 더 크지 않다면, 수신한 위치 주소 갱신 메시지는 그냥 버려진다. Received location address update does not have a lot of the serial number of the message (300) further, having received the location address update messages are just discarded. 게이트웨이가 위치 주소 갱신 메시지(300)를 받아들이면, 게이트웨이는 위치 주소 갱신 응답 메시지(400)로 응답하는데, 위치 주소 갱신 응답 메시지(400)는 위치 주소 갱신 메시지(300)로부터 복사한 필드와 게이트웨이 정보(GW_INFO)를 위한 필드를 포함한다. If the gateway accepts the location address update message 300, the gateway location address update in response to a response message 400, the location address update response message 400 is a field and the gateway information is copied from the location address update message 300 It includes a field for (GW_INFO).

위치 주소 갱신 메시지(300)를 보낸 Manet 노드가 위치 주소 갱신 응답 메시지(400)를 수신하면, 마지막으로 보낸 위치 주소 갱신 메시지(300) 중 하나에 대한 올바른 응답인지를 수신한 위치 주소 갱신 응답 메시지(400)의 일련 번호와 임시 주소의 loc_update_last_seqno와 비교하여 확인하고, 임시 주소의 loc_update_list에서 받은 메시지의 위치 주소에 해당하는 엔트리가 있는지 확인한다. Location Address updated when Manet node sends a message (300) receives the location address update response message (400), a location address update response message is received if the correct response to one of the last sent location address update message (300, Check loc_update_last_seqno compared with the serial number and temporary address of 400), and make sure there is an entry that corresponds to the location address of the message received from loc_update_list temporary address.

위치 주소 갱신 응답 메시지(400)가가 위치 주소 등록이 성공적으로 수행되었다는 것을 알리면, manet 노드는 보호 주소의 loc_update_cache를 위치 주소 등록의 성공으로, 캐쉬의 loc_update_expire와 loc_expire_time_to_refresh를 업데이트한다. Location address update response message (400) Gaga location address informs that the registration is successful, manet node loc_update_cache of protected address to the success of the location address registration and update the cache with loc_update_expire loc_expire_time_to_refresh. 그렇지 않다면, 위치 주소 갱신 응답 메시지는 버려진다. Otherwise the location address update response message is discarded. Manet 노드는 위치 주소 등록의 왕복 시간의 히스토리에 대한 위치 주소 등록 왕복 시간 캐쉬(loc_update_rtt)를 유지한다. Manet node maintains a location address on the round trip time cache (loc_update_rtt) for the history of the round trip time of a location address register. 이 캐쉬는 loc_update_list의 loc_update_req_timeout 계산을 위해 이용된다. This cache is used for calculation of loc_update_req_timeout loc_update_list. 이 캐쉬를 도입하는 이유는 manet 노드가 캐쉬 정보를 이용해서 loc_update_req_timeout를 추정하고 동적으로 보정하기 위해서이다. The reason for introducing the cache is to manet node estimates the loc_update_req_timeout using the cached information and dynamically corrected. Manet 노드는 위치 주소 갱신 응답 메시지를 받으면, loc_update_rtt 캐쉬의 최종 일련 번호보다 메시지의 일련 번호가 더 크면, 현재 시간에서 메시지의 타임스탬프를 뺀 왕복 시간을 캐쉬에 저장한다. Manet node receives the location address update response message, the serial number of the message is greater than the last sequence number of loc_update_rtt cache stores the round trip time by subtracting the time stamp of the message at the current time in the cache.

따라서, 본 발명에 따르면 성공적인 위치 주소 등록을 위한 과정을 수행한 후, 게이트웨이는 전달할 패킷의 목적지 주소(보호 주소)에 대한 유효한 경로 정보를 획득하지 못한 경우라도, 위치 주소 등록 정보가 유효한 동안 등록된 위치 주소를 외부 헤더의 목적지 주소로 하는 IPv6-IPv6 터널링에 의해 위치 주소를 할당한 게이트웨이를 경유하여 전달할 수 있고, Manet 노드는 보낼 패킷의 IPv6 헤더의 송신자 주소를 할당한 게이트웨이에 대한 경로 정보를 획득하지 못하더라도, 위치 주소 등록과 위치 주소를 할당한 게이트웨이로의 경로 정보가 유효한 동안 IPv6-IPv6 터널링으로 패킷을 보낼 수 있다. Thus, after performing the process for a successful location address register according to the present invention, the gateway is any failure to obtain the valid path information for the destination address (protected address) of the packet to pass, the registration for a location address properties valid the location address obtaining the path information for the gateway, a can be transmitted via the gateway assigns a location address by the IPv6-IPv6 tunneling, assigning a sender address of the IPv6 header of the packet Manet node sending to the destination address of the outer header even if not, the path information to the gateway assigns a location address register and the address location may send the packet to the IPv6-IPv6 tunneling for valid. 이 때, 외부 헤더(outer header)의 송신자/목적지 주소를 위치 주소/내부 헤더의 목적지 주소로 한다. At this time, in the outer header destination address in the address / inner header placing the sender / destination address of the (outer header).

Manet 의 특성상, 게이트웨이는 위치 주소 갱신 메시지(300)를 받아들여서 요청한 노드의 노드 엔트리를 업데이트했더라도, 응답하는 위치 주소 갱신 응답 메시지가 요청한 manet 노드에게 전달되는 도중에 버려질 수 있기 때문에, 게이트웨이로부터 터널되는 패킷에 의한 암시적 응답이 유용할 수 있다. Due to the nature of Manet, because the gateway can be discarded during that although updating the node entry in accepting the location address update message (300) requesting node, update responds location address response message requesting delivery to manet node, the tunnel from the gateway the packet implicitly by the response that may be useful. 만약 게이트웨이가 "ICMPv6 Destination Unreachable" 메시지를 받으면, manet 노드 캐쉬에 있는 해당 엔트리의 위치 주소를 무효화한다. If the gateway receives a "ICMPv6 Destination Unreachable" message and invalidates the location address of the entry in the manet node cache.

본 발명에 따른 확장 지원 기법은 Mobile IPv6의 이동 노드가 manet의 멀티- 홉 경로(path)를 하나의 가상 링크로 사용하여 인터넷으로부터 도달 가능성(reachability)을 유지할 경우 유용하다. Extended support method according to the invention of the multi mobile node of Mobile IPv6 manet - using the hop path (path) as one virtual link when it is useful to maintain the potential (reachability) reached from the Internet. 왜냐 하면, 현재 임시주소(Care-of-Address:CoA)에 해당하는 게이트웨이가 더 이상 도달 가능하지 않을 경우라도, 현재 CoA가 인터넷으로부터 도달 가능하게 함으로써, 다른 CoA로 언제 BU(Binding Update)를 수행해야 할지를 효과적으로 결정할 수 있다. Waenya when the current temporary address: performing a time (Binding Update) BU in any case (Care-of-Address CoA) the gateway is no longer possible to reach you on the other CoA, by the current CoA enables reached from the Internet It can effectively decide to do. 또한, 확장 지원 기법은 Mobile IPv6로부터 manet의 빈번한 토폴로지 변화를 감춤으로써, BU의 시그널 오버헤드를 줄일 수 있다. In addition, the extended support scheme by hiding the frequent changes in topology manet from Mobile IPv6, it is possible to reduce the overhead of the signal BU.

도 5 및 도 6은 본 발명에 따른 인터넷 연결성을 위한 확장 지원 방법의 일 실시예를 도시한 도면이다. 5 and 6 are diagrams illustrating one embodiment of a method for supporting extended Internet connectivity in accordance with the present invention.

도 5 및 도 6을 참조하면, src노드(500)가 이동 애드혹 네트워크의 분할 등에 의한 토폴리지 변화로 인해 GW1(510)에 대한 경로 정보를 아직 획득하지 못하였을 경우에(반대로 GW1(510)이 Src 노드(500)에 대한 경로를 획득하지 못했을 때), src 노드(500)는 GW1(510)에 의해 할당받은 현재 세션에 사용중인 주소(보호주소) Pf1:Iid에 대한 후보 위치 주소로서, GW2(520) 및 GW3(530)로부터 할당 받은 주소인 Pf2:Iid와 Pf3:Iid를 선택하여 각각에 대해 위치 주소 갱신 메시지를 보냄으로써, 위치 주소 등록을 시도한다. 5 and 6, the (Anti-GW1 (510 a case in not obtaining the path information for the GW1 (510) due to a topology change due to the division of the mobile ad-hoc network src node 500 still) the failure to acquire a path to the Src node 500), src node 500 is received in use in the current session address (protected address) Pf1 assigned by the GW1 (510): a candidate location address for the Iid, GW2 520 and an address assigned by Pf2 GW3 (530): Iid and Pf3: select Iid as by sending a location update message for each address, and attempt to register the location address. GW1(510)은 Src노드(500)가 보낸 위치 주소 갱신 메시지(300) 중 먼저 받은 것으로 위치 등록을 수행한다. GW1 (510) performs the location registration to be received of the Src node 500 sends the location address update message 300 first.

도 5에서는, 위치 주소 Pf2:Iid를 포함한 위치 주소 갱신 메시지(300)에 의해 위치 주소 등록을 수행하고 위치 주소 갱신 응답 메시지(400)로 응답한다. In Figure 5, the address position Pf2: performs the location address registered by the address location update message 300 including the Iid responsive to the location address update response message (400). 일단, 위치 주소 등록이 성공적으로 수행한 후에는 도 6과 같이 종단간 통신은 계속 된다. Once, after address location registration is successful, is the end-to-end communication is continued as shown in FIG. 즉, GW1(610)은 보호 주소 Pf1:Iid로 향하는 패킷들을 위한 유효한 경로 정보를 획득할 수 없더라도, 등록된 위치주소 Pf2:Iid(620)로 터널링하여 포워딩할 수 있다. I.e., GW1 (610) is protected address Pf1: even possible to obtain the valid path information for the packet destined for the Iid, registered location address Pf2: is by tunneling to the Iid (620) to forward. 그리고, src노드(600)도 GW1(610)에 대한 유효한 경로 정보를 획득하지 못하더라도, 등록된 위치주소를 외부 헤더의 송신자 주소로 사용한 터널링을 통해 인터넷 노드에게 패킷을 전송할 수 있다. And, src node 600 also, even if not obtained a valid path information for the GW1 (610), has the registered address location to send the packet to the Internet node via the tunnel with the sender address of the outer header.

도 7은 본 발명에 따른 인터넷 연결성을 위한 확장 지원 방법의 다른 실시예를 도시한 도면이다. 7 is a view showing another embodiment of the expansion support method for Internet connectivity in accordance with the present invention.

이동 애드혹 네트워크(manet)의 노드는 하나 이상의 게이트웨이로부터 글로벌 주소를 할당받는다(S700). Node in the mobile ad-hoc network (manet) is assigned a global address from at least one gateway (S700). 구체적으로, manet 노드는 게이트웨이 청구 메시지(100)를 이용하여 다수의 게이트웨이에게 글로벌 주소 할당을 요구하고, 게이트웨이는 게이트웨이 광고 메시지(200)를 통하여 글로벌 주소를 manet 노드로 전송한다. Specifically, manet node requires a global address assigned to a plurality of gateway using the gateway billing message 100, the gateway transmits the global address through the gateway advertisement message 200 to the node manet. manet 노드에게 할당된 글로벌 주소는 일정한 주기로 갱신되며, 이 때, manet 노드는 게이트웨이 청구 메시지(100)를 이용하여 글로벌 주소 갱신과정을 수행한다. A global address assigned to the manet node is updated at regular intervals, at this time, manet nodes using a gateway billing message 100, performs a global address update procedure.

manet 노드는 할당된 글로벌 주소 중 하나를 통해 인터넷 노드와 통신한다. manet node communicates with the Internet node via one of the assigned global addresses. manet 노드 또는 게이트웨이의 이동 등으로 인해 링크가 단절되면, manet 노드는 전에 할당받은 글로벌 주소 중 적어도 하나 이상을 선택하고 선택한 각각의 글로벌 주소를 포함하는 각각의 위치 주소 갱신 메시지를 생성하여 각각의 글로벌 주소를 할당한 게이트웨이로 위치 주소 갱신 메시지(300)를 전송한다(S710). manet node, or when, due to movement, such as the gateway link is disconnected, manet nodes each global address select at least one of a global address allocated, and generates a respective location address update message including the respective global addresses is selected prior and an address sending location update message 300 to the gateway allocated (S710).

manet 노드가 전송한 위치 주소 갱신 메시지(300)를 수신한 게이트웨이는 그 메시지(300)를 인터넷 노드와 통신하기 위한 글로벌 주소인 보호 주소를 할당한 게이트웨이로 전송한다. manet a gateway node receives the transmitted address location update message 300 and transmits the message 300 to the gateway assigns a global address of a protected address to communicate with the Internet node.

보호 주소를 할당한 게이트웨이는 위치 주소 갱신 메시지(300)를 수신하고, 위치 주소 갱신 메시지(300)에 포함된 글로벌 주소를 터널링을 위한 위치 주소로 등록한다(S720). The gateway assigns the address protection receives the address location update message 300, registers the global address included in the address location update message 300 to the position address for the tunnel (S720).

보호 주소를 할당한 게이트웨이는 위치 주소를 등록한 후에 위치 주소 갱신 응답 메시지(400)를 생성하여 위치 주소 갱신을 요구한 manet 노드로 전송한다. The gateway assigns the address protection is to create a location address update response message 400 after registering a location address and transmits it to the node that requested the position manet address update. 이로써, 인터넷 노드로부터 전송된 패킷이 위치 주소를 이용한 터널링을 통해 manet 노드로 전송된다. In this way, it is transmitted to the manet node through tunneling the packet transmitted from the Internet using a node position address.

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. The present invention can also be embodied as computer readable code on a computer-readable recording medium. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. Examples of the computer-readable recording medium include ROM, RAM, CD-ROM, magnetic tape, and a floppy disk, optical data storage devices, and it is implemented in the form of carrier waves (such as data transmission through the Internet) It includes. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. The computer readable recording medium can also have a code is distributed over network coupled computer systems so that the computer readable stored and executed in a distributed fashion.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. So far I looked at the center of the preferred embodiment relative to the present invention. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. One of ordinary skill in the art will appreciate that the invention may be implemented without departing from the essential characteristics of the invention in a modified form. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. The exemplary embodiments should be considered in a descriptive sense only and not for purposes of limitation. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다. The scope of the invention, not by the detailed description given in the appended claims, and all differences within the equivalent scope will be construed as being included in the present invention.

본 발명의 상태보존형 글로벌 주소 자동 설정 기법에 따르면, manet 노드 사이 뿐만 아니라 manet 노드와 manet 노드가 아닌 이동 노드 간의 중복 주소 검출(DAD)을 효과적으로 수행할 수 있다. According to the stateful address autoconfiguration global technique of the present invention, it is possible to not only between manet node effectively perform the duplicate address detection (DAD) between the mobile node other than the node and manet manet node. 게이트웨이는 manet 내부에서 적용 가능한 어떤 DAD 기법도 이용할 수 있으므로, 중복된 manet 주소를 가진 노드에게 동일한 글로벌 주소를 설정하는 것을 방지할 수 있다. The gateway can be used, so any DAD technique is applicable within the manet, to avoid having the duplicate address manet node to set the same global address. manet 노드와 manet 노드가 아닌 이동 노드 사이는, 게이트웨이가 manet_node_cache에 있는 유효한 엔트리에 해당하는 manet 노드들에 대해서 이웃 탐색 프록시(neighbor discovery proxy:NDP)의 역할을 수행할 수 있다. Between the mobile node other than the node and manet manet node, the neighbor discovery proxy gateway for the manet node that corresponds to the valid entries in the manet_node_cache: can serve as a (neighbor discovery proxy NDP). 그리고, 게이트웨이가 IPv6 헤더의 목적지 주소가 manet 노드에 의해 사용되고 있는지를 알 수 있으므로, 트래픽이 manet 외부로 나가는 경우 및 요구형 라우팅 프로토콜의 경우, 불필요한 경로 탐색에 의한 브로드캐스트 컨트롤 메시지의 오버헤드를 줄일 수 있다. Then, the gateway is the destination address in the IPv6 header can know whether used by manet node, traffic is manet case when outgoing and-demand routing protocol, to reduce the overhead of the broadcast control message by the unnecessary route search can.

또한, 본 발명의 요구형 위치 주소 등록 기법에 의해, 네트워크 분할 등으로 인해 글로벌 주소를 할당한 게이트웨이가 그 글로벌 주소에 대한 루트 정보를 획득할 수 없더라도 상대 인터넷 노드로부터 도달 가능하도록 함으로써, 종단간 세션이 계속 유지될 수 있다. Further, by a request-type location address registration method of the present invention, due to the network partitioning, even if the gateway assigns a global address to acquire the route information to the global address by making possible to reach from the external Internet node, end-to-end session this can be maintained. 그리고, Mobile IPv6의 이동 노드가 manet의 멀티-홉 경로(path)를 하나의 가상 링크로 사용하여 인터넷으로부터 도달 가능성(reachability)를 유지할 경우, 현재 임시 주소(Care-of-Address:CoA)를 할당한 게이트웨이가 더 이상 도달 가능하지 않더라도, CoA가 인터넷으로부터 도달 가능하게 함으로써, 다른 CoA로 언제 BU(Binding Update)를 수행해야 할지를 효과적으로 결정할 수 있으며, manet의 빈번한 토폴로지 변화를 감춤으로써, BU의 시그널 오버헤드를 줄일 수 있다. In addition, the Mobile IPv6 mobile node multi manet - If you use the hop path (path) as a virtual link to maintain the possibility (reachability) reached from the Internet, the current temporary address (Care-of-Address: CoA) allocation even if the gateway is no longer possible to reach, by CoA is by enabling reached from the Internet, can effectively decide when to perform (Binding Update) BU to another CoA, hiding frequent topology changes in manet, a signal of the BU-overs it is possible to reduce the head.

Claims (7)

  1. 이동 애드혹 네트워크의 노드가 게이트웨이를 통해 인터넷 노드와 통신하도록 하는 인터넷 연결성을 위한 확장 지원 방법에 있어서, In the extended support method for Internet connectivity to a node in the mobile ad-hoc network to communicate with the Internet through the gateway node,
    (a) 적어도 하나 이상의 게이트웨이로부터 글로벌 주소들을 상태보존형 방식으로 할당받는 단계; (A) receiving an assigned stateful manner the global address from the at least one gateway;
    (b) 상기 할당받은 글로벌 주소들 중 유용한 하나 이상의 글로벌 주소를 선택하고, 상기 선택한 글로벌 주소를 포함하는 메시지를 상기 인터넷 노드와의 통신에 참여중인 글로벌 주소를 할당한 게이트웨이로 전송하는 단계; (B) selecting at least one global address of the global address available the allocated and sent to the gateway assigns a global address that is participating a message containing the selected global address in the communication with the Internet node; And
    (c) 상기 인터넷 노드와의 통신에 참여중인 글로벌 주소를 할당한 게이트웨이에 상기 메시지에 포함된 글로벌 주소가 터널링을 위한 소정의 위치 주소로 등록되었다는 메시지를 전송받는 단계;를 포함하는 것을 특징으로 하는 이동 애드혹 네트워크의 인터넷 연결성을 위한 확장 지원 방법. Comprising the; (c) the internet node is in communication with the global address, the method comprising: receiving transmitting a message that the registration to a predetermined position address for tunneling included in the message to the gateway assigns a global address that is participating in the how to extend support for Internet connectivity in mobile ad hoc networks.
  2. 제 1항에 있어서, 상기 (a) 단계는, The method of claim 1, wherein the step (a),
    (a1) 글로벌 주소 할당을 요청하는 게이트웨이 청구 메시지를 브로드개스트하는 단계; (A1) comprising: two broad host the gateway billing message requesting a global address that is assigned; And
    (a2) 상기 게이트웨이 청구 메시지에 대해 하나 이상의 게이트웨이로부터 글로벌 주소를 포함하는 게이트웨이 광고 메시지를 수신하는 단계;를 포함하는 것을 특징으로 하는 이동 애드혹 네트워크의 인터넷 연결성을 위한 확장 지원 방법. Expansion method for supporting mobile Internet connectivity of the ad hoc network comprising a; (a2) receiving a gateway advertisement message that contains the global address from at least one gateway for the gateway billing messages.
  3. 제 2항에 있어서, 3. The method of claim 2,
    상기 (a1) 단계는 상기 게이트웨이 청구 메시지를 주기적으로 발송하는 단계;를 포함하는 것을 특징으로 하는 이동 애드혹 네트워크의 인터넷 연결성을 위한 확장 지원 방법. Wherein the (a1) step comprises the steps of: periodically sent to the gateway billing message; expansion method for supporting Internet connectivity for mobile ad-hoc network comprising: a.
  4. 제 2항에 있어서, 3. The method of claim 2,
    상기 (a1) 단계는 글로벌 인터넷 연결성을 요구하는 것을 나타내는 필드, 상기 인터넷 연결성을 요구하는 노드의 발신자 주소 필드를 포함하는 게이트웨이 청구 메시지를 발송하는 단계;를 포함하는 것을 특징으로 하는 이동 애드혹 네트워크 의 인터넷 연결성을 위한 확장 지원 방법. Wherein (a1) comprises: sending a gateway billing message including the calling party address field of a node requesting the field, the Internet connectivity, indicating that a request for the global Internet connectivity; mobile Internet ad-hoc network comprising the how to extend support for connectivity.
  5. 제 1항에 있어서, According to claim 1,
    상기 (b) 단계는 상기 선택한 글로벌 주소를 할당한 게이트웨이를 경유하여 상기 인터넷 노드와 통신하기 위한 글로벌 주소인 보호 주소를 할당한 게이트웨이로 상기 메시지를 전송하는 단계;를 포함하는 것을 특징으로 하는 이동 애드혹 네트워크의 인터넷 연결성을 위한 확장 지원 방법. The step (b) sending the message to the gateway assigns a global address of a protected address for communicating with the Internet node via the gateway allocated to the selected global address; mobile ad-hoc comprising the how to extend support for Internet connectivity of the network.
  6. 제 1항에 있어서, According to claim 1,
    상기 (b) 단계는 상기 경유 게이트웨이에 상기 메시지를 보낸 노드의 다른 글로벌 주소가 위치 주소로 이미 등록되어 있다면, 상기 메시지는 상기 경유 게이트웨이에서 버려지는 단계;를 포함하는 것을 특징으로 하는 이동 애드혹 네트워크의 인터넷 연결성을 위한 확장 지원 방법. The step (b) if there is another global address of the node sent the message to the way of the gateway has already been registered with the location address, the message is discarded steps on the way of the gateway; of the mobile ad-hoc network comprising the how to extend support for Internet connectivity.
  7. 제 1항에 있어서, According to claim 1,
    (d) 상기 인터넷 노드로부터 전송된 패킷이 상기 인터넷 노드와의 통신에 참여중인 글로벌 주소를 할당한 게이트웨이 및 상기 등록된 위치 주소를 할당한 게이트웨이를 경유하여 수신되는 단계;를 더 포함하는 것을 특징으로 하는 이동 애드혹 네트워크의 인터넷 연결성을 위한 확장 지원 방법. Characterized in that it further comprises a; (d) step the packet transmitted from the Internet node is received via the communication gateway assigns the participating global address, gateway, and the location address of the register assigned to the above Internet node how to extend support for Internet connectivity in mobile ad hoc networks.
KR20030097765A 2003-12-26 2003-12-26 Method for extended support for global connectivity for IPv6 Mobile Ad Hoc Netwoks KR100639961B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20030097765A KR100639961B1 (en) 2003-12-26 2003-12-26 Method for extended support for global connectivity for IPv6 Mobile Ad Hoc Netwoks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20030097765A KR100639961B1 (en) 2003-12-26 2003-12-26 Method for extended support for global connectivity for IPv6 Mobile Ad Hoc Netwoks

Publications (2)

Publication Number Publication Date
KR20050066474A true KR20050066474A (en) 2005-06-30
KR100639961B1 true KR100639961B1 (en) 2006-10-31

Family

ID=37257549

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20030097765A KR100639961B1 (en) 2003-12-26 2003-12-26 Method for extended support for global connectivity for IPv6 Mobile Ad Hoc Netwoks

Country Status (1)

Country Link
KR (1) KR100639961B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR200445459Y1 (en) * 2007-09-28 2009-07-30 김인수 Rice hulls winnower
CN102246586B (en) * 2008-10-23 2014-06-25 马来西亚微电子系统有限公司 Wireless network system

Also Published As

Publication number Publication date Type
KR20050066474A (en) 2005-06-30 application

Similar Documents

Publication Publication Date Title
US7161929B1 (en) Routing in a packet switching network with mobile terminals
US6992994B2 (en) Methods and systems for a generalized mobility solution using a dynamic tunneling agent
US6947401B2 (en) Hierarchical mobility management for wireless networks
US7313631B1 (en) DNS updating in communication network
US20070258473A1 (en) Method for Controlling Routing Operations in a Network, Related Network and Computer Program Product Thereof
US6751207B1 (en) Tunnelling voice over the internet protocol in a cellular network
US6496505B2 (en) Packet tunneling optimization to wireless devices accessing packet-based wired networks
US20030021275A1 (en) Mobile data routing
US20070230410A1 (en) Route optimization for a mobile IP network node in a mobile ad hoc network
US20030087646A1 (en) Geographically adjacent access router discovery and caching for mobile nodes
US20040165565A1 (en) Communication system, mobile terminal and transfer device
US7158497B2 (en) Methods and apparatus for supporting micro-mobility within a radio access network
US20070030855A1 (en) Default gateway router supplying IP address prefixes ordered for source address selection by host device
US6434134B1 (en) Dynamic address assignment for wireless devices accessing packet-based wired networks
US6763007B1 (en) Two phase local mobility scheme for wireless access to packet based networks
US7039035B2 (en) Arrangement in an access router for optimizing mobile router connections based on delegated network prefixes
US6988146B1 (en) Simple multicast extension for mobile IP SMM
US6654359B1 (en) Wireless access to packet-based networks
US20030093553A1 (en) Method, system and system entities for providing location privacy in communication networks
US20040105408A1 (en) System and method for supporting mobility of mobile node using regional anchor point in future Internet
US20060062248A1 (en) Providing connection between networks using different protocols
US20040246939A1 (en) Transmission of a binding update message indicating a care of address for delivering data packets to a mobile node via a unidirectional interface
US20060056369A1 (en) Communication system, server, router, and mobile communications terminal
US20040117339A1 (en) Arrangement in a router of a mobile network for optimizing use of messages carrying reverse routing headers
US7239618B1 (en) Single phase local mobility scheme for wireless access to packet-based networks

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121011

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130923

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee