KR100626676B1 - 애드 혹 네트워크에서 프리픽스 할당 방법 - Google Patents

애드 혹 네트워크에서 프리픽스 할당 방법 Download PDF

Info

Publication number
KR100626676B1
KR100626676B1 KR20040055134A KR20040055134A KR100626676B1 KR 100626676 B1 KR100626676 B1 KR 100626676B1 KR 20040055134 A KR20040055134 A KR 20040055134A KR 20040055134 A KR20040055134 A KR 20040055134A KR 100626676 B1 KR100626676 B1 KR 100626676B1
Authority
KR
South Korea
Prior art keywords
node
internet
prefix
nodes
external network
Prior art date
Application number
KR20040055134A
Other languages
English (en)
Other versions
KR20060006222A (ko
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
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR20040055134A priority Critical patent/KR100626676B1/ko
Priority to JP2005206927A priority patent/JP4114939B2/ja
Priority to CNB2005100846603A priority patent/CN100459544C/zh
Priority to US11/181,795 priority patent/US7620366B2/en
Publication of KR20060006222A publication Critical patent/KR20060006222A/ko
Application granted granted Critical
Publication of KR100626676B1 publication Critical patent/KR100626676B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/14—Access restriction or access information delivery, e.g. discovery data delivery using user query or user detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/167—Adaptation for transition between two IP versions, e.g. between IPv4 and IPv6
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

본 발명은 복수 개의 노드들 상호간 통신을 수행하는 네트워크에서, 상기 노드가 인터넷과 접속하는 방안을 제안한다. 이를 위해, 외부 네트워크로부터 라우터 광고 메시지를 수신하면, 상기 노드가 외부 네트워크로 식별자를 요청한다. 상기 노드는 전달받은 식별자를 이용하여 상기 외부 네트워크를 거쳐 인터넷과 접속함으로서 필요한 동작을 수행한다. 또한, 본 발명은 복수 개의 노드들 상호간 통신을 수행하는 네트워크에서, 상기 노드가 상기 외부 네트워크와 통신을 수행하기 위해 상기 외부 네트워크의 서버로부터 네트워크 식별자(프리픽스)를 할당받는 방안을 제안한다. 이를 위해 상기 외부 네트워크로부터 라우터 광고 메시지를 수신하면, 상기 외부 네트워크의 서버로 프리픽스 할당을 요청한다. 상기 외부 네트워크의 서버가 상기 통신 시스템을 구성하고 노드들이 공통으로 사용할 프리픽스를 상기 노드로 전송함으로 상기 통신 시스템은 하나의 프리픽스를 할당받아 사용하게 된다.
DHCP, WLAN, I/G, 프리픽스(prefix)

Description

애드 혹 네트워크에서 프리픽스 할당 방법{Method prefix assignment in Ad-hoc network}
도 1은 일반적인 애드 혹 네트워크와 인터넷을 연결한 도면,
도 2는 본 발명에 따른 애드 혹 네트워크와 인터넷을 연결한 도면,
도 3은 본 발명에 따른 애드 혹 네트워크를 구성하고 있는 노드가 인터넷 게이트웨이를 탐색하는 과정을 도시한 도면,
도 4는 본 발명에 따른 인터넷과 터널을 형성하는 후보 인터넷 게이트웨이의 전송 프레임 구조를 도시한 도면,
도 5는 본 발명에 따른 기본 인터넷 게이트웨이가 글로벌 프리픽스를 할당받는 과정을 도시한 도면.
도 6은 본 발명에 따른 IAID를 생성하는 과정을 도시한 도면, 및
도 7은 본 발명에 따른 후보 인터넷 게이트웨이가 글로벌 프리픽스의 사용을 허락받는 과정을 도시한 도면.
본 발명은 애드 혹 네트워크(Ad-hoc Network)에 관한 것으로서, 더욱 상세하 게는 상기 에드 혹 네트워크를 구성하고 있는 노드의 인터넷 접속(연결) 방안에 관한 것이다.
일반적으로 이동통신 시스템은 이동단말(Mobile Element)과 기지국(Base Station)간의 데이터를 송수신한다. 즉, 상기 이동단말과 기지국은 다른 노드(node)들의 중계없이 직접 데이터를 송수신한다. 하지만, 애드 혹 네트워크는 소스 노드(Source Node)의 데이터를 목적지 노드(Destination Node)로 전달할 경우 다른 노드들을 이용할 수 있다.
상기 애드 혹 네트워크는 이동성을 가진 노드들이 자율적으로 구성된 네트워크를 지칭한다. 즉, 상기 노드들은 이동성을 보장받으므로, 상기 애드 혹 네트워크의 구조는 매우 유동적이라는 특징을 갖는다. 상기 애드 혹 네트워크를 이용할 경우 기존 이동통신 시스템의 지원 없이도 노드들간 통신이 가능하며, 다중 홉 지원으로 통신의 거리 제약이 없다는 장점을 가지고 있다.
상기 애드 혹 네트워크의 여러 활용 분야들 중 인터넷과 연결하는 방안이 논의되고 있다. 즉, 인터넷 게이트웨이(Internet Gateway :I/G)를 이용하여 상기 애드 혹 네트워크를 인터넷에 접속(연결)하는 방안이 논의되고 있다.
도 1은 종래 논의되고 있는 애드 혹 네트워크와 인터넷, 상기 애드 혹 네트워크와 인터넷을 연결하는 I/G를 도시하고 있다. 이하, 도 1을 이용하여 종래 시스템의 문제점에 대해 알아보기로 한다.
상기 애드 혹 네트워크(100)는 복수 개의 노드들로 구성되어 있으며, 상기 I/G(110)와 무선으로 연결된다. 상기 I/G(110)는 상기 인터넷(120)과 유선으로 연 결된다. 상기 I/G(110)는 상기 애드 혹 네트워크(100)로부터 전달받은 데이터를 상기 인터넷(120)으로 전달하며, 상기 인터넷(120)으로부터 전달받은 데이터를 상기 애드 혹 네트워크(100)로 전달한다. 일반적으로 상기 I/G(110)는 고정되어 있으므로, 상기 I/G(110)가 위치하지 않은 영역에서 상기 애드 혹 네트워크(100)는 상기 인터넷(120)에 접속할 수 없다는 문제점을 가지게 된다. 또한, 상기 I/G(110) 개수의 제약으로 인해 상기 애드 혹 네트워크(100)를 구성하고 있는 복수 개의 노드들이 상기 인터넷(120)으로 접속하고자 할 경우, 상기 I/G(110)에 트래픽이 집중되게 된다. 상기 트래픽의 집중은 패킷 손실, 패킷 전송 지연 등 네트워크의 성능을 감소시키는 원인이 된다.
상기 문제점을 해결하기 위한 본 발명의 목적은 이동성이 보장된 애드 혹 네트워크를 구성하고 있는 노드가 위치에 구애받지 않고 인터넷과 연결할 수 있는 방안을 제안함에 있다.
본 발명의 다른 목적은 하나의 인터넷 게이트웨이로 트래픽이 집중될 경우, 상기 집중된 프래픽을 분산할 수 있는 방안을 제안함에 있다.
본 발명의 또 다른 목적은 일정 개수의 프리픽스를 효율적으로 할당할 수 있는 방안을 제안함에 있다.
따라서 본 발명의 목적들을 이루기 위해 복수 개의 노드들 상호간 통신을 수행하는 네트워크에서, 상기 노드가 인터넷과 접속하는 방법에 있어서, 외부 네트워 크로부터 라우터 광고 메시지를 수신하면, 상기 노드가 외부 네트워크로 식별자를 요청하는 단계; 및 전달받은 식별자를 이용하여 상기 외부 네트워크를 거쳐 인터넷과 접속하는 단계;로 구성됨을 특징으로 하는 상기 인터넷 접속 방법을 제안한다.
본 발명의 목적들을 이루기 위해 복수 개의 노드들 상호간 통신을 수행하는 네트워크에서, 상기 노드가 상기 외부 네트워크와 통신을 수행하기 위해 상기 외부 네트워크의 서버로부터 네트워크 식별자(프리픽스)를 할당받는 방법에 있어서, 상기 외부 네트워크로부터 라우터 광고 메시지를 수신하면, 상기 외부 네트워크의 서버로 프리픽스 할당을 요청하는 단계; 및 상기 외부 네트워크의 서버가 상기 통신 시스템을 구성하고 노드들이 공통으로 사용할 프리픽스를 상기 노드로 전송하는 단계:로 구성됨을 특징으로 하는 상기 프리픽스 할당 방법을 제안한다.
본 발명은 애드 혹 네트워크를 구성하고 있는 노드들 중 일부 노드들이 I/G의 기능을 수행하는 방안을 제안한다. 특정 I/G에 트래픽이 집중될 경우 다른 I/G들로 트래픽을 분산하는 방안을 제안한다. 또한, 네트워크별로 하나의 네트워크 식별자(프리픽스)를 할당받아 사용하는 방안을 제안한다. 이하 도면들을 이용하여 본 발명의 기술적 사상에 대해 상세하게 설명한다.
도 2는 본 발명에 따른 인터넷(230)과 통신을 수행하고자 하는 애드 혹 네트워크(200), 상기 애드 혹 네트워크(200)와 인터넷(230)을 연결하는 무선랜(WLAN), 상기 인터넷(230)을 도시하고 있다. 특히, 상기 도 2는 엑세스 포인터(Access Point: AP)(210), 엑세스 라우터(Access Rauter: AR)(220)로 구성된 WLAN을 도시하고 있다. 상기 WLAN은 상기 AP(210), AR(220) 이외에 다른 구성들이 포함될 수 있 으나, 설명의 편의를 위해 필요한 구성만을 도시하고 있다. 또한, 상기 도 2는 WLAN을 이용하여 상기 애드 혹 네트워크(200)와 인터넷(230)을 연결하는 예를 도시하고 있으나, 이에 한정되는 것은 아니다. 즉, 다른 통신 시스템을 이용하여 상기 애드 혹 네트워크(200)와 인터넷(230)을 연결할 수 있다.
이하, 상기 애드 혹 네크워크(200)가 상기 인터넷(230)과 연결(접속)하는 과정 중 상기 애드 혹 네트워크(200)와 WLAN(AR)(220)를 연결하는 과정에 대해 알아보기로 한다. 상기 AR(220)과 상기 인터넷(230)을 연결하는 과정에 대해서는 일반적인 방식을 이용한다.
상기 AR(220)은 라우터 광고(Rauter Advertise: RA) 메시지를 생성하고, 상기 생성한 RA 메시지를 일정(설정된) 주기로 상기 AP(210)로 전달한다. 상기 AP(210)는 전달받은 RA 메시지를 애드 혹 네트워크(200)로 전달한다. 상기 AP(210)로부터 전달된 RA 메시지는 상기 애드 혹 네트워크(200)를 구성하고 있는 적어도 하나의 노드가 수신한다. 본 발명에서는 RA 메시지를 수신하는 노드들이 I/G의 기능을 수행하는 방안을 제안한다. 상기 AP(210)와 상기 애드 혹 네트워크(200)간의 거리가 RA 메시지 수신 범위를 초과한다면, 상기 애드 혹 네트워크(200)를 구성하고 있는 어떠한 노드도 상기 RA 메시지를 수신하지 못하게 된다. 이하에서는 상기 애드 혹 네트워크(200)를 구성하고 있는 적어도 하나의 노드가 상기 RA 메시지를 수신하는 경우에 한정하여 설명하기로 한다.
상기 애드 혹 네트워크(200)를 구성하고 있는 노드들 중 노드1 내지 노드3이 상기 AP(210)로부터 전달된 RA 메시지를 수신하였다고 가정한다. 특히, 노드2는 노 드1, 노드3보다 먼저 상기 RA 메시지를 수신한 경우에 대해 설명하기로 한다. 상기 RA 메시지를 먼저 수신한 노드2는 기본(default) I/G(D-I/G) 기능을 수행하며, 이후에 상기 RA 메시지를 수신한 노드1, 노드3은 후보(candidiate) I/G(C-I/G) 기능을 수행한다. 상기 RA 메시지를 수신한 상기 노드2는 상기 AP(210)로 글로벌 프리픽스(Global Prefix)를 요청한다. 상기 글로벌 프리픽스는 상기 애드 혹 네트워크(200)의 식별자를 의미한다. 상기 노드2가 상기 AP(210)로부터 글로벌 프리픽스를 전달받는 과정에 대해서는 후술하기로 한다.
상기 글로벌 프리픽스를 전달받은 상기 노드2는 상기 애드 혹 네트워크(200)를 구성하고 있는 노드들로 상기 글로벌 프리픽스가 포함된 RA 메시지를 일정시간간격으로 전송한다. 상기 노드2로부터 RA 메시지를 수신한 상기 노드1, 노드3은 상기 AP에 대해 글로벌 프리픽스를 요청하지 않는다. 즉, 상기 AP로부터 RA 메시지를 수신한 노드가 다른 노드로부터 글로벌 프리픽스가 포함된 RA 메시지를 수신하면, 상기 노드는 C-I/G의 기능을 수행한다.
하지만, 특정 시간에 상기 애드 혹 네트워크를 구성하고 있는 복수 개의 노드들이 상기 D-I/G로 패킷 송신을 요청하는 경우가 발생된다고 가정한다. 이 경우 상기 D-I/G는 과부하를 초래하게 되고, 발생된 패킷을 신속히 상기 인터넷(230)으로 전송할 수 없게 되는 문제점이 발생된다. 본 발명에서는 상기 문제점을 해결하기 위해 상기 D-I/G에서 수행하는 기능 중 일부 기능을 다른 노드에서 대신 수행하는 방안을 제안한다. 특히, 본 발명에서는 상기 C-I/G가 상기 D-I/G의 일부 기능을 수행하는 방안을 제안한다.
상기 D-I/G에서 송수신하는 패킷의 수가 설정치를 초과하면, 상기 인터넷으로 패킷을 전송하고자 하는 노드는 상기 패킷을 C-I/G로 전송할 수 있다. 상기 애드 혹 네트워크(200)를 구성하고 있는 C-I/G의 개수가 적어도 2개이면, 사용자의 설정에 따라 하나의 C-I/G를 선택한다. 즉, 패킷을 전송하고자 하는 노드와의 거리가 가장 가까운 C-I/G를 선택할 수 있다.
상술한 바에 의하면, 패킷 전송을 위한 I/G를 선택함에 있어 상기 D-I/G에 대해 우선순위를 부여하는 방안을 제안하였다. 하지만, 상기 인터넷과 접속을 희망하는 노드는 상기 애드 혹 네트워크(200)로 I/G 탐색 메시지를 멀티캐스트할 수 있다. 이에 대해 도 3을 이용하여 상기 I/G 탐색 메시지를 이용하여 패킷을 전송할 I/G를 선택하는 방안에 대해 알아보기로 한다.
S300단계에서 상기 노드(애드 혹 네트워크를 구성하는 있는 노드)는 I/G 탐색 메시지를 멀티캐스트한다. 상기 I/G 탐색 메시지를 수신한 I/G는 S302단계에서 탐색 응답 메시지를 생성한다. 상기 탐색 응답 메시지는 프리픽스(식별자) 정보, 트래픽 정보 등이 포함된다. S304단계에서 상기 I/G는 생성한 탐색 응답 메시지를 상기 노드로 전송한다. S306단계에서 상기 노드는 전달받은 탐색 응답 메시지를 이용하여 생성된 패킷을 전송할 I/G를 선택하게 된다. 즉, 적어도 두 개의 I/G들로부터 탐색 응답 메시지를 수신하면, 상기 탐색 응답 메시지에 포함되어 있는 트래픽 정보와 상기 노드에서 상기 I/G와의 거리 등을 고려하여 하나의 I/G를 선택하게 된다. 이와 같이 트래픽 정보를 이용하여 패킷 전송을 위한 I/G을 선택함으로서 특정 I/G에 부하가 집중되는 것을 방지할 수 있게 된다.
이하에서는 상기 인터넷(230)으로 전송할 패킷을 수신한 상기 C-I/G(노드1, 노드3)가 상기 인터넷(230)을 구성하고 있는 해당 노드와 라우팅을 설정하는 과정에 대해 알아보기로 한다. 이 경우, 상기 C-I/G는 상기 D-I/G의 라우팅 설정 방식과 다른 방식을 이용하여 상기 라우터를 설정한다. 즉, 상기 애드 혹 네트워크(200)는 하나의 글로벌 프리픽스를 사용하기 때문에, 상기 인터넷을 구성하고 있는 노드가 적어도 2개의 I/G들로 패킷을 전송할 경우, 상기 전송의 혼란이 발생된다. 이와 같이 전송의 혼란을 방지하기 위해 상기 C-I/G는 상기 인터넷(230)을 구성하고 있는 해당 노드로 터널(tunnel)을 형성하는 방안과 IPv6 라우팅 헤더 사용방안을 제안한다. 상기 C-I/G는 형성된 터널을 이용하여 상기 해당 노드와 직접 패킷을 송수신한다.
도 4는 상기 C-I/G와 상기 인터넷을 구성하고 있는 해당 노드간의 라우팅 설정을 위한 패킷 구조를 도시하고 있다. 특히, (a)는 두 개의 IPv6 헤더를 이용하여 라우터를 설정하는 예를 도시하고 있으며, (b)는 하나의 Ipv6 헤더와 하나의 라우팅 헤더를 이용하여 라우터를 설정하는 예를 도시하고 있다. 이하, 각 패킷의 구조에 대해 알아본다.
상기 (a)의 IPv6 헤더(400)는 목적지 노드 식별자(410)와 소스 노드 식별자(412)로 구성되며, 상기 IPv6 헤더(402) 역시 목적지 노드 식별자(414)와 소스 노드 식별자(416)로 구성된다. 상기 목적지 노드 식별자(410)는 인터넷을 구성하고 있는 해당 노드(Correspondent Node: CN)의 식별자이며, 상기 소스 노드 식별자(412)는 I/G(C-I/G)의 식별자를 의미한다. 상기 목적지 노드 식별자(414)는 인터넷 을 구성하고 있는 해당 노드의 식별자이며, 상기 소스 노드 식별자(416)는 전송할 패킷을 생성한 상기 애드 혹 네트워크(200)를 구성하고 있는 노드의 식별자를 의미한다. 상기 데이터(404)는 전송할 패킷으로 구성된다. 이와 같은 두 개의 목적지 노드 식별자(410, 414)와 소스 노드 식별자(412, 416)를 이용하여 발생된 패킷을 송수신할 수 있게 된다. 즉, 소스 노드 식별자와 목적지 노드 식별자만을 이용하여 발생된 발생을 직접 송수신한다.
상기 (b)의 IPv6 헤더(420)의 목적지 노드 식별자(430)는 AR 식별자와 상기 인터넷을 구성하고 있는 해당 노드의 식별자이며, 상기 소스 노드 식별자(432)는 전송할 패킷을 생성한 상기 애드 혹 네트워크(200)를 구성하고 있는 노드의 식별자를 의미한다. 상기 라우팅 헤더(422)는 AR와 상기 인터넷을 구성하고 있는 해당 노드의 식별자로 구성된다.
이하에서는 상기 D-I/G가 글로벌 프리픽스를 할당받는 과정에 대해 알아보기로 한다. 먼저, 하나의 애드 혹 네트워크를 구성하고 있는 각 I/G별로 프리픽스를 할당할 경우 발생할 수 있는 문제점에 대해 알아보기로 한다. 하나의 네트워크 내에 다른 프리픽스를 할당받아 사용할 경우, 복수개의 프리픽스로 인해 혼란이 초래된다. 또한, 하나의 네트워크에 복수 개의 프리픽스들을 할당하는 경우, 상기 프리픽스의 부족현상을 초래한다.
이하, 도 5를 이용하여 상기 D-I/G에서 글로벌 프리픽스를 할당받는 경우에 대해 알아보기로 한다. 상기 글로벌은 하나의 애드 혹 네트워크는 하나의 프리픽스를 할당받아 사용한다는 의미이다.
상기 AP가 전송한 RA 메시지를 수신한 상기 D-I/G는 S500단계에서 DUID(DHCP(Dynamic Host Configuration Protocol) Unique IDentifier), IAID(Identity Association IDentifier)를 생성한다. 상기 DUID는 자신의 맥(MAC) 어드레스를 이용하여 생성한 식별자이며, 상기 IAID는 사이트 로컬 어드레스(site local address)를 이용하여 생성한 식별자이다.
도 6은 사이트 로컬 어드레스의 프레임 구조를 도시한 도면이다. 이하, 상기 사이트 로컬 어드레스의 프레임 구조를 이용하여 IAID를 생성하는 과정에 대해 알아보기로 한다.
상기 사이트 로컬 어드레스를 이용하여 IAID를 생성한다. 상기 IAID는 상기 로컬 어드레스의 전단부 중 32비트를 이용하여 생성한다. 하지만, 사용자의 설정에 따라 상기 IAID는 32비트를 초과할 수 있거나, 상기 사이트 로컬 어드레스의 다른 부분을 이용하여 생성할 수 있다.
S502단계에서 상기 D-I/G는 상기 IAID, DUID를 구성하고 있는 솔리시트(solicit) 메시지를 서버로 전달한다. 물론 상기 솔리시트 메시지는 AP, AR를 거쳐 상기 서버로 전달된다. 일반적으로 상기 서버는 상기 AR에 연결되어 있다. 상기 솔리시트 메시지는 글로벌 프리픽스를 요청하기 위해 상기 IAID를 포함한다. 상기 솔리시트 메시지를 수신함으로서 상기 서버는 상기 D-I/G의 DUID, IAID을 인지하게 된다. 상기 서버는 상기 IAID는 프리픽스 목록인 IA_PD와 함께 저장한다.
S504단계에서 상기 서버는 상기 솔리시트 메시지에 대한 응답인 광고(Advertise) 메시지를 생성하고, 상기 생성한 광고 메시지를 상기 D-I/G로 전달한 다. 상기 광고 메시지는 상기 D-I/G가 요청한 글로벌 프리픽스를 포함하고 있다. 즉, 전달받은 정보들과 할당 가능한 글로벌 프리픽스들을 이용하여 하나의 글로벌 프리픽스를 선택하고, 상기 선택한 글로벌 프리픽스를 상기 광고 메시지에 포함시킨다. 이와 같은 과정을 수행함으로서 상기 D-I/G는 글로벌 프리픽스를 할당받게 된다.
S506단계에서 상기 D-I/G는 요청(Request) 메시지를 상기 서버로 전달한다. 상기 요청 메시지는 상기 할당받은 글로벌 프리픽스를 확인하는 메시지이다. S508단계에서 상기 서버는 응답(Reply) 메시지를 상기 D-I/G로 전달한다.
상기 D-I/G는 할당받은 글로벌 프리픽스를 상기 애드 혹 네트워크를 구성하고 있는 노드들로 전송한다. 즉, 상기 D-I/G는 일정주기로 상기 글로벌 프리픽스와 링크 레이어 어드레스 옵션(link-layer address option)이 포함된 RA 메시지를 상기 애드 혹 네트워크로 멀티캐스트한다. 상기 애드 혹 네트워크를 구성하고 있는 상기 D-I/G가 멀티캐스트된 RA 메시지를 수신함으로서 할당받은 상기 글로벌 프리픽스를 인지하게 된다.
이하에서는 상기 D-I/G의 이동으로 인해 발생할 수 있는 경우에 대해 알아보기로 한다. 상술한 바와 같이 상기 D-I/G는 일정주기로 상기 RA 메시지를 멀티캐스트한다. 하지만, 상기 D-I/G가 이동할 경우, 상기 D-I/G는 상기 RA 메시지를 멀티캐스트할 수 없게 된다. 상기 C-I/G는 일정주기로 상기 RA 메시지가 수신되지 않으면, 상기 D-I/G에서 장애가 발생하였다고 인지한다. 즉, 상기 D-I/G가 더 이상이 D-I/G의 기능을 수행할 수 없다고 판단한다. 따라서, 상기 C-I/G가 상기 D-I/G의 기능을 수행하게 된다.
상기 애드 혹 네트워크를 구성하고 있는 C-I/G가 적어도 2개라면, 설정된 순서에 따라 하나의 C-I/G가 상기 D-I/G의 기능을 수행하게 된다. 이하, 상기 C-I/G에서 수행되는 동작에 대해 알아보기로 한다. 이에 대해 상세하게 알아보면, 상기 D-I/G로부터 더 이상 RA 메시지가 수신되지 않으면, 상기 C-I/G는 랜덤한 설정된 지연시간 후에 상기 D-I/G와의 연결을 체크한다. 상기 체크 결과 상기 상기 D-I/G와 단절되었으면, 상기 C-I/G는 상기 서버로 글로벌 프리픽스를 요청하는 솔리시트 메시지를 전송한다. C-I/G별로 다른 지연시간이 설정되어 있으므로, 하나의 C-I/G만이 상기 서버로 글로벌 프리픽스를 요청하게 된다. 다른 C-I/G로부터 RA메시지를 수신한 C-I/G는 상기 서버로 글로벌 프리픽스를 요청하지 않는다.
상기 C-I/G가 상기 D-I/G의 기능을 수행하기 위해서는 상기 서버로 필요한 정보를 전달하여야 한다. 이하 도 7을 이용하여 상기 C-I/G와 서버간에 수행되는 동작에 대해 알아보기로 한다.
S700단계에서 상기 C-I/G는 상기 서버로 솔리시트 메시지를 전송한다. 상기 솔리시트 메시지를 전송한 C-I/G가 D-I/G의 기능을 수행하지 못할 경우에는 다른 C-I/G가 상기 솔리시트 메시지를 전송한다. 상술한 바와 같이 상기 애드 혹 네트워크는 이미 글로벌 프리픽스를 할당받아 사용하고 있으므로, 새로운 글로벌 프리픽스를 재 할당받을 필요가 없다. 다만, 상기 C-I/G와 상기 D-I/G가 동일한 애드 혹 네트워크를 구성하고 있는 노드인지에 대해서만 판단하면 된다.
따라서, 상기 솔리시트 메시지는 IAID, 상기 C-I/G의 DUID, 상기 D-I/G의 DUID를 포함한다. 상기 서버는 상기 솔리시트 메시지를 수신함으로서 상기 C-I/G가 D-I/G의 기능을 수행하고자 함을 알게 된다. 즉, 상기 IAID를 이용하여 상기 C-I/G가 D-I/G와 동일한 네트워크를 구성하고 있는 노드임을 인지하게 된다. 또한, 상기 D-I/G의 DUID를 이용하여 상기 C-I/G가 상기 D-I/G의 기능을 대신 수행하고자 함을 인지하게 된다.
상기 솔리시트 메시지가 빠른 인도 옵션(rapid commit option)을 포함하고 있는 경우, 이를 수신한 상기 서버는 S702단계에서 상기 C-I/G로 응답 메시지를 전송한다. 즉, 상기 도 5와 달리 두 개의 메시지를 이용하여 상기 글로벌 프리픽스에 대한 재 사용을 허락받게 된다. 또한, 상기 C-I/G는 이후부터 D-I/G의 기능을 수행한다.
하기 〈표 1〉은 상기 솔리시트 메시지의 구조를 도시하고 있다. 이하 상기 〈표 1〉을 이용하여 상기 솔리시트 메시지의 구조에 대해 알아보기로 한다.
1 transaction-id
Client Identifier Option
IA_PD Option
Client Identifier Exchange Option
상기 transaction-id는 메시지 식별자를 의미하며, 상기 Client Identifier Option는 IAID로 구성된다. 상기 IA_PD Option는 원하는 프리픽스의 길이, 라이프 타임 파라미터 등으로 구성되며, 상기 Client Identifier Exchange Option는 DUID로 구성된다.
상기한 바와 같이 본원 발명은 애드 혹 네트워크를 구성하고 있는 노드들 중 일부 노드들이 I/G의 기능을 수행하는 방안을 제안함으로서, 이동성이 보장된 애드 혹 네트워크의 노드들이 자신의 위치에 상관없이 인터넷으로 접속할 수 있다. 또한, 특정 I/G에 트래픽이 집중될 경우 다른 I/G들로 트래픽을 분산함으로서 패킷 손실, 패킷 전송 지연 등 네트워크의 성능을 감소시키는 원인을 제거할 수 있다. 네트워크별로 하나의 네트워크 식별자(프리픽스)를 할당받아 사용하는 방안을 제안함으로서 복수개의 프리픽스로 인해 발생되는 혼란과 프리픽스의 부족현상을 방지할 수 있다.
이상, 본 발명의 원리를 예시하기 위한 바람직한 실시예와 관련하여 도시하고 설명하였으나, 본 발명은 그와 같이 도시되고 설명된 그대로의 구성 및 작용으로 한정되는 것이 아니다. 즉, 본 발명이 속하는 기술분야에서 통상의 지식을 가진자라면 첨부된 특허청구범위의 사상 및 범주를 일탈함이 없이 본 발명에 대한 다수의 변경 및 수정이 가능하다는 것을 잘 이해할 수 있을 것이다. 따라서, 그러한 모든 적절한 변경 및 수정과 균등물들도 본 발명의 범위에 속하는 것으로 간주되어야 할 것이다.

Claims (16)

  1. 복수 개의 노드들 상호간 통신을 수행하는 네트워크에서, 상기 노드가 인터넷과 접속하는 방법에 있어서,
    외부 네트워크로부터 라우터 광고 메시지를 수신하면, 상기 노드가 외부 네트워크로 식별자를 요청하는 단계; 및
    상기 외부 네트워크로부터 전달받은 식별자를 이용하여 상기 외부 네트워크를 거쳐 인터넷과 접속하는 단계;로 구성됨을 특징으로 하는 상기 인터넷 접속 방법.
  2. 제 1항에 있어서, 상기 노드는 전달받은 식별자가 포함된 라우터 광고 메시지를 노드들로 전송함을 특징으로 하는 상기 방법.
  3. 제 1항에 있어서, 적어도 2개의 노드들이 상기 라우터 광고 메시지를 수신하면, 우선 순위에 따라 하나의 노드가 어드레스를 요청함을 특징으로 하는 상기 인터넷 접속 방법.
  4. 제 3항에 있어서, 상기 라우터 광고 메시지를 수신한 노드들 중 식별자를 요청하는 노드는 시스템과 인터넷을 직접 또는 간접으로 연결하는 인터넷 게이트웨이 기능을 수행하며, 나머지 노드는 후보 인터넷 게이트웨이 기능을 수행함을 특징으로 하는 상기 인터넷 접속 방법.
  5. 제 4항에 있어서, 상기 시스템을 구성하고 있는 노드는 상기 하나의 인터넷 게이트 또는 후보 인터넷 게이트웨이 기능을 수행하는 노드들 중 하나를 이용하여 상기 인터넷으로 패킷을 송신하거나, 상기 인터넷으로부터 패킷을 수신함을 특징으로 하는 상기 인터넷 접속 방법.
  6. 제 5항에 있어서, 상기 네트워크를 구성하고 있는 노드는 상기 인터넷 게이트 또는 후보 인터넷 게이트웨이 기능을 수행하는 노드들의 트래픽 양을 이용하여 상기 패킷을 송수신할 노드를 선택함을 특징으로 하는 상기 인터넷 접속 방법.
  7. 제 5항에 있어서, 상기 후보 인터넷 게이트웨이 기능을 수행하는 노드는 상기 인터넷과 터널을 형성하고, 상기 형성된 터널을 이용하여 패킷을 송수신함을 특징으로 하는 상기 인터넷 접속 방법.
  8. 제 5항에 있어서, 상기 인터넷 게이트웨이 기능을 수행하는 노드는 상기 외부 네트워크를 이용하여 패킷을 송수신함을 특징으로 하는 상기 인터넷 접속 방법.
  9. 복수 개의 노드들 상호간 통신을 수행하는 네트워크에서, 노드가 외부 네트워크와 통신을 수행하기 위해 상기 외부 네트워크의 서버로부터 네트워크 식별자(프리픽스)를 할당받는 방법에 있어서,
    상기 외부 네트워크로부터 라우터 광고 메시지를 수신하면, 상기 외부 네트워크의 서버로 프리픽스 할당을 요청하는 단계; 및
    상기 외부 네트워크의 서버가 상기 통신 시스템을 구성하고 노드들이 공통으로 사용할 프리픽스를 상기 노드로 전송하는 단계:로 구성됨을 특징으로 하는 상기 프리픽스 할당 방법.
  10. 제 9항에 있어서, 상기 프리픽스 할당을 요청하는 단계는,
    상기 할당을 요청하는 노드의 식별자, 상기 통신 시스템의 로컬식별자가 포함된 솔리시트 메시지를 생성하고, 상기 생성한 솔리시트 메시지를 전송함을 특징으로 하는 상기 프리픽스 할당 방법.
  11. 제 9항에 있어서, 상기 적어도 2개의 노드들이 상기 라우터 광고 메시지를 수신하면, 우선 순위에 따라 하나의 노드가 상기 프리픽스 할당을 요청함을 특징으로 하는 상기 프리픽스 할당 방법.
  12. 제 11항에 있어서, 상기 프리픽스를 전송받은 상기 노드는 상기 프리픽스가 포함된 라우터 광고 메시지를 상기 통신 시스템의 노드들로 전송함을 특징으로 하는 상기 프리픽스 할당 방법.
  13. 제 11항에 있어서, 상기 외부 네트워크로부터 라우터 광고 메시지를 수신한 노드들 중 서버로 프리픽스 할당을 요청하는 노드는 인터넷 게이트웨이 기능을 수행하며, 나머지 노드은 후보 인터넷 게이트웨이 기능을 수행함을 특징으로 하는 상기 프리픽스 할당 방법
  14. 제 13항에 있어서, 상기 인터넷 게이트웨이 기능을 수행하는 노드로부터 일 정시간간격으로 라우터 광고 메시지가 수신되지 않으면, 상기 후보 인터넷 게이트웨이 기능을 수행하는 노드가 상기 인터넷 게이트웨이 기능을 수행함을 특징으로 하는 상기 프리픽스 할당 방법
  15. 제 14항에 있어서, 상기 인터넷 게이트웨이 기능을 수행하기 위해 상기 외부 네트워크로 기할당받은 프리픽스의 사용을 확인받는 단계;를 부가함을 특징으로 하는 상기 프리픽스 할당 방법.
  16. 제 15항에 있어서, 상기 기할당받은 프리픽스의 사용을 확인받는 단계는,
    상기 기할당받은 프리픽스, 상기 인터넷 게이트웨이 기능을 수행한 노드의 식별자, 상기 인터넷 게이트웨이 기능을 수행하고자 하는 노드의 식별자가 포함된 솔리시트 메시지를 전송하는 단계;
    상기 서버가 전송된 정보들과 저장되어 있는 정보들이 동일하면, 상기 기할당한 프리픽스의 사용을 확인하는 단계;로 구성됨을 특징으로 하는 상기 프리픽스 할당 방법.
KR20040055134A 2004-07-15 2004-07-15 애드 혹 네트워크에서 프리픽스 할당 방법 KR100626676B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR20040055134A KR100626676B1 (ko) 2004-07-15 2004-07-15 애드 혹 네트워크에서 프리픽스 할당 방법
JP2005206927A JP4114939B2 (ja) 2004-07-15 2005-07-15 ノード接続方法、ネットワーク識別子割当て方法、コンピュータ読出し可能な媒体およびネットワークシステム
CNB2005100846603A CN100459544C (zh) 2004-07-15 2005-07-15 临时网络前缀分派系统与方法
US11/181,795 US7620366B2 (en) 2004-07-15 2005-07-15 Prefix delegation system and method of ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20040055134A KR100626676B1 (ko) 2004-07-15 2004-07-15 애드 혹 네트워크에서 프리픽스 할당 방법

Publications (2)

Publication Number Publication Date
KR20060006222A KR20060006222A (ko) 2006-01-19
KR100626676B1 true KR100626676B1 (ko) 2006-09-25

Family

ID=35599318

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20040055134A KR100626676B1 (ko) 2004-07-15 2004-07-15 애드 혹 네트워크에서 프리픽스 할당 방법

Country Status (4)

Country Link
US (1) US7620366B2 (ko)
JP (1) JP4114939B2 (ko)
KR (1) KR100626676B1 (ko)
CN (1) CN100459544C (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7934198B2 (en) * 2003-10-17 2011-04-26 Netlogic Microsystems, Inc. Prefix matching structure and method for fast packet switching
US8605621B2 (en) * 2007-02-16 2013-12-10 France Telecom Methods and devices for discovering a gateway and for routing towards said gateway in a hybrid wireless network
KR100969802B1 (ko) * 2008-08-27 2010-07-13 성균관대학교산학협력단 프록시 모바일 아이피 브이 6 네트워크 기반 및 모바일 에드 호크 네트워크 기반의 라우팅 장치 및 방법
CN101572712B (zh) * 2009-06-09 2012-06-27 杭州华三通信技术有限公司 一种防止伪造报文攻击的方法和中继设备
US8995360B2 (en) * 2011-06-09 2015-03-31 Time Warner Cable Enterprises Llc Techniques for prefix subnetting
JP5673840B2 (ja) * 2011-09-20 2015-02-18 富士通株式会社 ノード装置および通信方法
CN104254128A (zh) * 2013-06-25 2014-12-31 掌通万维(北京)科技有限公司 物联网中的组网方法及设备
FR3058293B1 (fr) * 2016-10-28 2019-05-10 Sagemcom Energy & Telecom Sas Procede de selection d'une passerelle pour l'emission d'une trame
CA3107919A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vinetm: zero-control routing using data packet inspection for wireless mesh networks

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3097581B2 (ja) 1996-12-27 2000-10-10 日本電気株式会社 アドホックローカルエリアネットワークの構成方法、通信方法及び端末
GB2348570B (en) * 1999-03-31 2003-03-05 Ericsson Telefon Ab L M Mobile internet access
JP2002033764A (ja) 2000-07-14 2002-01-31 Fujitsu Ltd 通信サービス提供システム、並びに通信サービス提供システムにおいて使用される移動端末装置、アドレスサーバ装置、およびルータ装置
US20020131386A1 (en) * 2001-01-26 2002-09-19 Docomo Communications Laboratories Usa, Inc. Mobility prediction in wireless, mobile access digital networks
GB2367986B (en) * 2001-03-16 2002-10-09 Ericsson Telefon Ab L M Address mechanisms in internet protocol
US20030026230A1 (en) * 2001-08-02 2003-02-06 Juan-Antonio Ibanez Proxy duplicate address detection for dynamic address allocation
KR100424614B1 (ko) * 2002-04-27 2004-03-27 삼성전자주식회사 인터넷 프로토콜 기반 통신 시스템 및 그의 호스트 주소설정 및 소스 주소 선택 방법
AU2002255000A1 (en) * 2002-05-01 2003-11-17 Telefonaktiebolaget Lm Ericsson (Publ) System, apparatus and method for sim-based authentication and encryption in wireless local area network access
US6879574B2 (en) * 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
US20040203787A1 (en) * 2002-06-28 2004-10-14 Siamak Naghian System and method for reverse handover in mobile mesh Ad-Hoc networks
JP3973986B2 (ja) 2002-07-12 2007-09-12 株式会社エヌ・ティ・ティ・ドコモ ノード探索方法、ノード、通信システム及びノード探索プログラム
US6907033B2 (en) * 2002-07-16 2005-06-14 Nokia Corporation Apparatus, and associated method, for providing router advertisement information to a mobile node in a radio IP system
FR2843266B1 (fr) * 2002-08-01 2004-10-29 6Wind Procede pour la numerotation automatique de reseau utilisant le protocole internet
JP2004080217A (ja) 2002-08-13 2004-03-11 Furukawa Electric Co Ltd:The ネットワーク間接続方法、仮想ネットワーク間接続装置およびネットワーク間接続システム
US20040203762A1 (en) * 2002-10-15 2004-10-14 Jiewen Liu Operating an ad-hoc wireless network in one or more regulatory regions

Also Published As

Publication number Publication date
JP2006033855A (ja) 2006-02-02
JP4114939B2 (ja) 2008-07-09
US20060013193A1 (en) 2006-01-19
KR20060006222A (ko) 2006-01-19
CN100459544C (zh) 2009-02-04
CN1722692A (zh) 2006-01-18
US7620366B2 (en) 2009-11-17

Similar Documents

Publication Publication Date Title
KR100713535B1 (ko) 인터넷 프로토콜 시스템에서 단말의 인터넷 프로토콜 주소생성 방법 및 시스템과 이를 위한 메시지 전송 방법 및시스템
US6771623B2 (en) Method for ensuring reliable mobile IP service
JP4114939B2 (ja) ノード接続方法、ネットワーク識別子割当て方法、コンピュータ読出し可能な媒体およびネットワークシステム
US7315548B2 (en) Method and apparatus for determining a route between a source node and a destination node in a wireless multihopping communication network
US8797944B2 (en) Mobility management system and method for internet protocol based low power wireless network
KR100929914B1 (ko) 애드 혹 네트워크를 위한 동적 주소 할당 방법
KR100643761B1 (ko) 애드 혹 네트워크에서 주소 할당 방법 및 시스템
US20020039357A1 (en) Addressing and routing in mobile ad hoc networks
AU3563000A (en) Arrangement for secure communication and key distribution in a telecommunicationsystem
CN100525299C (zh) 在外地分组数据网络中针对移动节点执行绑定过程的装置和方法
JP4654703B2 (ja) ネットワーク識別子共有方法および移動ルータ
US9307391B2 (en) Method and system for management of the mobility of a mobile network
US8379621B2 (en) Method for address assignment in ad-hoc network
KR101997559B1 (ko) 네트워크 개체 불능에 대비한 부분 분산 이동성 제어 구조의 안정적 서비스 제공 방법
JP2003309596A (ja) モバイル通信網システム、外部エージェントルータ、アドレスサーバ及びそれらに用いるパケット配送方法
WO2006043503A1 (ja) 移動体向け通信システム
KR100639961B1 (ko) ＩＰｖ６ 이동 애드혹 네트워크의 인터넷 연결성을 위한확장 지원방법
KR20060011354A (ko) 와이브로와 같은 광대역 무선접속 통신시스템에서다이아미터 기반의 동적 아이피 할당을 이용한 모바일아이피 시스템 및 방법
Paakkonen et al. IPv6 prefix delegation-based addressing solution for a mobile personal area network
Qing An IP address auto-configuration scheme for MANET with global connectivity
Jeong et al. IPv6 neighbor discovery for prefix and service discovery in vehicular networks
Shankar et al. Review Techniques and Fundamentals of Internet Access Solutions: MANET-INTERNET Integration Scenario
CN101582828B (zh) 接入网关绑定建立方法和系统
Kim et al. A fast mobile node configuration using address caching in hybrid wireless networks
Saleem et al. Address auto-configuration in mobile ad hoc networks using OLSR

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120814

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130822

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140822

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150820

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160819

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170817

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180820

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20190814

Year of fee payment: 14