[go: up one dir, main page]

KR100655909B1 - IPv6 프로토콜의 지원을 통해 라우팅 확장이 가능한애드 혹 네트워크 및 그 라우팅 확장방법 - Google Patents

IPv6 프로토콜의 지원을 통해 라우팅 확장이 가능한애드 혹 네트워크 및 그 라우팅 확장방법 Download PDF

Info

Publication number
KR100655909B1
KR100655909B1 KR1020040113490A KR20040113490A KR100655909B1 KR 100655909 B1 KR100655909 B1 KR 100655909B1 KR 1020040113490 A KR1020040113490 A KR 1020040113490A KR 20040113490 A KR20040113490 A KR 20040113490A KR 100655909 B1 KR100655909 B1 KR 100655909B1
Authority
KR
South Korea
Prior art keywords
message
hoc
gateway
routing
address generation
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
KR1020040113490A
Other languages
English (en)
Other versions
KR20060074679A (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 KR1020040113490A priority Critical patent/KR100655909B1/ko
Priority to US11/245,055 priority patent/US7263075B2/en
Publication of KR20060074679A publication Critical patent/KR20060074679A/ko
Application granted granted Critical
Publication of KR100655909B1 publication Critical patent/KR100655909B1/ko
Priority to US12/549,696 priority patent/USRE42712E1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/26Network addressing or numbering for mobility support
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/16Gateway arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

IPv6 프로토콜의 지원을 통해 라우팅 확장이 가능한 애드 혹 네트워크 및 그 라우팅 확장방법이 개시된다. 본 애드 혹 네트워크는 주소 생성 메세지를 애드 혹 라우팅 응답 메세지에 부가하여, 확장된 애드 혹 라우팅 응답 메세지를 송신하는 게이트웨이, 및 수신한 확장된 애드 혹 라우팅 응답 메세지에서 주소 생성 메세지를 분리하여, 애드 혹 라우팅 응답 메세지를 이용해 패킷 전송 경로를 설정하고, 분리된 주소 생성 메세지를 이용해 글로벌 주소를 생성하는 노드를 구비한다. 이에 의해, 기존 IPv6 프로토콜을 수정없이 사용하고 전송할 패킷의 크기가 줄어들므로 효울적일 뿐만 아니라, 망확장성이 향상된다.
애드 혹 네트워크, IPv6, 게이트웨이

Description

IPv6 프로토콜의 지원을 통해 라우팅 확장이 가능한 애드 혹 네트워크 및 그 라우팅 확장방법{Ad hoc network for extending routing to support Internet Protocol version 6 protocol and routing extending method thereof}
도 1은 애드 혹 네트워크의 구조를 도시한 도면,
도 2는 애드 혹 네트워크를 구성하고 있는 노드가 게이트웨이로 데이터 전송 경로를 설정하는 과정을 도시한 도면,
도 3a는 종래의 일 실시예에 따른 라우팅 확장방법의 설명에 제공되는 도면,
도 3b는 종래의 다른 실시예에 따른 라우팅 확장방법의 설명에 제공되는 도면,
도 4a는 본 발명의 일 실시예에 따른 라우팅 확장방법을 개략적으로 도시한 도면,
도 4b는 본 발명의 일 실시예에 따른 라우팅 확장방법을 구체적으로 도시한 도면,
도 5는 IPv6 프로토콜에 의한 IPv6메세지를 구체적으로 도시한 도면,
도 6a는 본 발명의 라우팅 확장방법에 의해 IPv6메세지를 포함한 확장된 애드 혹 라우팅 메세지의 일 실시예를 도시한 도면, 그리고
도 6b는 본 발명의 라우팅 확장방법에 의해 IPv6메세지를 포함한 확장된 애 드 혹 라우팅 메세지의 다른 실시예를 도시한 도면이다.
본 발명은 애드 혹 네트워크 및 그 라우팅 확장방법에 관한 것으로, 더욱 상세하게는, 게이트웨이를 통해 인터넷과의 데이터 전송을 위한 라우팅이 가능한 애드 혹 네트워크 및 그 라우팅 확장방법에 관한 것이다.
일반적인 이동통신 시스템은 이동단말(mobile element)과 기지국(base station)간의 데이터를 송수신한다. 이동단말과 기지국은 다른 이동단말/노드(node)들을 경유하지 않고 직접 데이터를 송수신한다. 하지만, 애드 혹(Ad-hoc) 네트워크는 특정 노드의 데이터를 게이트웨이(Gateway: GW)로 전달하고자 할 경우 다른 노드들을 이용한다. 이하에서는, 도 1을 이용하여 애드 혹 네트워크의 구조에 대해 알아본다. 도 1에 도시되어 있는 바와 같이, 애드 혹 네트워크는 인터넷(Internet)과 연결 가능하며, 인터넷과의 데이터 전송이 가능하다. 애드 혹 네트워크는 인터넷과의 데이터 전송을 위한 게이트웨이와 복수 개의 노드들로 구성된다. 도 1은 하나의 게이트웨이만을 도시하고 있으나, 사용자의 설정에 따라 애드 혹 네트워크는 적어도 2개의 게이트웨이로 구성될 수 있다.
게이트웨이는 애드 혹 네트워크를 구성하고 있는 노드들이 전송한 데이터들을 다른 통신 시스템(인터넷 네트워크)으로 전달하는 기능을 수행한다. 복수 개의 노드들은 게이트웨이로 패킷을 전송하는 기능을 수행한다. 게이트웨이로부터 일정 거리 이내에 위치하고 있는 노드들은 전송할 데이터를 직접 게이트웨이로 전달한다. 하지만, 일정 거리를 이내에 위치하고 있지 않은 노드들은 수집된 데이터를 게이트웨이로 직접 전달하는 대신 게이트웨이에 인접한 노드들로 전송한다. 이와 같이, 일정 거리 이내에 위치하고 있지 않은 노드들이 전송할 데이터를 인접한 노드들을 이용하여 전송하는 이유는 데이터 전송에 따른 전력 소모를 최소화하기 위해서이다. 즉, 게이트웨이와 노드간의 거리와 노드가 특정 데이터를 전송하는데 소모되는 전력은 상호 비례한다. 따라서, 게이트웨이로부터 일정 거리 이내에 위치하고 있지 않은 노드들은 복수 개의 노드들을 이용하여 수집된 데이터를 전송함으로서 데이터 전송에 따른 전력소모를 최소화할 수 있게 된다.
이하, 애드 혹 네트워크를 구성하고 있는 노드가 게이트웨이로 데이터를 전송할 경로를 설정하는 과정(routing : 이하에서는 '라우팅'이라 함)에 대해 알아보기로 한다. 데이터를 전송할 경로 설정은 4단계를 통해 이루어진다.
-게이트웨이 요청 과정(Gateway Solicitation Process)
-게이트웨이 응답 과정(Gateway Advertisement process)
-인터넷을 위한 글로벌 주소 생성 과정(Generating Global Address For Internet)
-데이터 전송(Sending Data)
이하, 도 2를 이용하여 데이터 전송을 위한 경로를 설정하는 단계들에 대해 순차적으로 알아본다. 게이트웨이 요청 과정(S200)은 애드 혹 네트워크로 진입한 노드가 게이트웨이의 경로를 요청하는 과정이다. 노드는 게이트웨이의 경로를 인지 하고 있어야만 게이트웨이로 데이터를 전송할 수 있게 된다. 따라서, 노드는 자신의 주소 정보와 게이트웨이의 주소를 요청하는 정보가 포함된 메세지를 브로드캐스팅한다. 메세지를 수신한 인접노드들은 노드가 요청한 게이트웨이가 자신인지 여부를 판단한다. 일반적으로, 게이트웨이는 자신이 게이트웨이임을 인지하고 있다. 따라서, 메세지를 수신한 인접노드들은 자신이 게이트웨이가 아님을 판단하고 인접한 다른 노드들로 수신된 메세지를 갱신하여, 재전송한다. 이 때, 인접노드는 수신된 메세지에서 메세지를 전송한 소스 노드로의 경로 정보는 저장한다. 해당 메세지가 재 전송되면서 메세지의 소스 주소는 해당 노드로 변경되게 된다. 이와 같은 과정을 순차적으로 수행함으로서 노드가 전송한 메세지는 게이트웨이까지 전달된다. 게이트웨이는 전달된 메세지에 포함되어 있는 정보를 이용하여 노드가 응답을 요청한다는 것을 인지할 수 있게 된다. 노드가 전송한 메세지는 애드 혹 네트워크를 구성하고 있는 적어도 하나의 게이트웨이로 전달됨은 자명하다.
게이트웨이 요청 과정을 수행한 애드 혹 네트워크는 게이트웨이 응답 과정(S202)을 수행한다. 게이트웨이 응답 과정은 노드가 전송한 메세지를 최종적으로 수신한 게이트웨이가 노드로 자신의 주소 정보를 전달하는 과정이다. 게이트웨이는 게이트웨이 요청 과정에서 수신한 메세지에 포함되어 있는 노드의 주소 정보를 추출한다. 게이트웨이는 추출된 주소 정보를 갖는 노드로 자신의 주소 정보가 포함된 메세지를 전달한다. 게이트웨이 요청 과정과 달리 게이트 응답 과정에서 송수신되는 메세지는 유니캐스딩된다. 즉, 게이트웨이 요청 과정에서 획득한 경로 정보를 이용하여 게이트웨이가 전송하는 메세지를 노드까지 유니캐스트하게 전송할 수 있 다. 이 때, 해당 메세지를 전달하는 노드들은 게이트웨이로의 경로 정보를 저장한다. 또한, 게이트웨이가 전송한 메세지를 수신한 노드들은 홉 수를 카운터한다. 즉, 이전노드로부터 수신된 메세지에 포함되어 있는 홉 수에 1을 합산하고, 합산된 홉 수를 다음 노드로 전송하게 된다. 이와 같은 과정을 수행함으로써 게이트웨이의 경로 정보를 요청한 노드는 게이트웨이의 경로 정보와 게이트웨이까지의 홉 수를 알 수 있다. 물론, 노드는 게이트웨이가 복수 개라면 각 게이트웨이에 대한 정보들을 인지한다.
인터넷을 위한 글로벌 주소 생성 과정(S204)은 노드가 인지한 정보들을 이용하여 자신의 고유한 주소를 생성하는 과정이다. 데이터를 전송할 게이트웨이가 선택되면, 노드는 설정된 경로를 이용하여 데이터를 전송한다(S206).
근래에 들어서는, 애드 혹 네트워크, 홈 네트워크, 및 센서 네트워크와 같은 네트워크들이 늘어나고, 인터넷에 연결되어 확장됨으로써, 이에 대한 주소 체계뿐만 아니라 데이터를 전송할 경로 설정 과정 또한 확장되고 있다. 그러므로, 이를 포함할 수 있는 확장된 라우팅 방법이 요구된다.
그런데, 종래의 인터넷과 데이터 전송이 가능한 애드 혹 네트워크에서, 라우팅 확장방법에는 두가지 방법이 있었다. 도 3a는 종래의 일 실시예에 따른 라우팅 확장방법의 설명에 제공되는 도면이다. 이는, AREQ(Address REQuest : 어드레스 요청), AREP(Address REPly : 어드레스 응답) 방법으로, 전송 경로 설정을 위한 기존의 라우팅 프로토콜을 주소 생성이 가능하도록 수정한 방법이다. 노드가 게이트웨이로 도시된 바와 같은 AREQ 메세지를 송신하고, 게이트웨이로부터 AREP메세지를 수신하여 글로벌 주소, 및 데이터 전송 경로를 생성한다. 이 때, AREQ, AREP메세지는 전송 경로 설정을 위한 RREQ, RREP메세지에 주소 생성을 위한 정보를 부가한 메세지이나, 완전한 글로벌 주소 생성에 필요한 정보들은 누락되어 있다. 그러므로, AREQ, AREP방법을 이용하면 완전한 전송 경로가 설정되나, 주소는 불완전하게 생성된다.
도 3b는 종래의 다른 실시예에 따른 라우팅 확장방법의 설명에 제공되는 도면이다. 이는, 수정된 RS(Routing Solicitation : 라우팅 요청), RA(Routing Advertisement : 라우팅 응답) 방법으로, 주소 생성을 위한 기존의 IPv6(Internet Protocol version 6) 프로토콜을 라우팅이 가능하도록 수정한 방법이다. 노드가 게이트웨이로 도시된 바와 같은 RS메세지를 송신하고, 게이트웨이로부터 RA메세지를 수신하여 글로벌 주소, 및 데이터 전송 경로를 생성한다. 이 때, RS, RA메세지는 주소 생성을 위한 메세지로, 전송 경로 설정에 필요한 정보들은 누락되어 있다. 또한, 기존의 RS, RA메세지는 한 홉을 넘으면 소스 노드의 주소가 바뀌므로 별도의 멀티캐스팅 방법이 요구된다. 그러므로, RS, RA방법을 이용하면 전송 과부하가 발생될 수 있을 뿐만 아니라, 불완전한 경로가 설정된다.
따라서, 본 발명의 목적은, 기존 IPv6 프로토콜의 수정없이, IPv6 프로토콜의 지원을 통해 라우팅 확장이 가능한 애드 혹 네트워크 및 그 라우팅 확장방법을 제공함에 있다.
본 발명의 다른 목적은, IPv6 프로토콜을 사용해 완전한 주소 생성, 및 정확 한 경로를 설정함으로써, IPv6 프로토콜의 지원을 통해 라우팅 확장이 가능한 애드 혹 네트워크 및 그 라우팅 확장방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명에 따른 애드 혹 네트워크는, 주소 생성 메세지를 애드 혹 라우팅 응답 메세지에 부가하여, 확장된 애드 혹 라우팅 응답 메세지를 송신하는 게이트웨이, 및 수신한 상기 확장된 애드 혹 라우팅 응답 메세지에서 상기 주소 생성 메세지를 분리하여, 상기 애드 혹 라우팅 응답 메세지를 이용해 패킷 전송 경로를 설정하고, 분리된 상기 주소 생성 메세지를 이용해 글로벌 주소를 생성하는 노드를 포함한다.
또한, 상기 노드는, 상기 애드 혹 라우팅 요청 메세지에 상기 주소 생성 메세지를 부가하여, 상기 애드 혹 라우팅 요청 메세지를 확장하는 확장 변환기를 더 포함하며, 확장된 상기 애드 혹 라우팅 요청 메세지를 상기 게이트웨이에 전송하는 것이 바람직하다.
그리고, 상기 애드 혹 네트워크는 복수의 노드들로 구성되며, 상기 게이트웨이는 상기 복수의 노드들 중 어느 하나인 것이 바람직하다.
그리고, 바람직하게는, 상기 변환된 주소 생성 메세지에는 프리픽스 정보가 포함되어 있다.
또한, 상기 노드는, 수신한 상기 확장된 애드 혹 라우팅 응답 메세지를 상기 주소 생성 메세지로 변환하는 주소 생성 메세지 변환기, 및 상기 변환된 주소 생성 메세지에 포함된 상기 프리픽스를 이용해 상기 글로벌 주소를 생성하는 주소 생성 스택을 더 포함하는 것이 바람직하다.
그리고, 상기 주소 생성 메세지는, ICMPv6 메세지인 것이 바람직하다.
바람직하게는, 상기 확장된 애드 혹 라우팅 응답 메세지는 압축이 가능하다.
한편, 본 발명의 애드 혹 라우팅 응답 메세지를 송신하는 게이트웨이, 상기 애드 혹 라우팅 응답 메세지를 수신하는 복수의 노드를 포함하는 애드 혹 네트워크의 라우팅 확장방법은, 상기 애드 혹 라우팅 메세지에 주소 생성 메세지를 부가하여, 확장된 애드 혹 라우팅 응답 메세지를 송신하는 단계, 및 수신한 상기 확장된 애드 혹 라우팅 응답 메세지에서 상기 주소 생성 메세지를 분리하여, 상기 애드 혹 라우팅 응답 메세지를 이용해 패킷 전송 경로를 설정하고, 분리된 상기 주소 생성 메세지를 이용해 글로벌 주소를 생성하는 단계를 포함한다.
또한, 상기 애드 혹 라우팅 요청 메세지에 주소 생성 메세지를 부가하여, 상기 애드 혹 라우팅 요청 메세지를 확장하는 단계, 및 확장된 상기 애드 혹 라우팅 요청 메세지를 상기 게이트웨이에 전송하는 단계를 더 포함하는 것이 바람직하다.
그리고, 바람직하게는, 상기 게이트웨이는 상기 복수의 노드 중 어느 하나이다.
그리고, 상기 변환된 주소 생성 메세지에는 프리픽스 정보가 포함되어 있는 것이 바람직하다.
또한, 바람직하게는, 수신한 상기 확장된 애드 혹 라우팅 응답 메세지를 상기 주소 생성 메세지로 변환하는 단계, 및 상기 변환된 주소 생성 메세지에 포함된 상기 프리픽스를 이용해 상기 글로벌 주소를 생성하는 단계를 더 포함한다.
그리고, 상기 주소 생성 메세지는, ICMPv6 메세지인 것이 바람직하다.
그리고, 바람직하게는, 상기 확장된 애드 혹 라우팅 응답 메세지는 압축이 가능하다.
이하에서는 도면을 참조하여 본 발명을 상세하게 설명한다.
도 4a는 본 발명의 일 실시예에 따른 라우팅 확장방법을 개략적으로 도시한 도면이다.
도 4a를 참조하면, 소스(source)는 게이트웨이(gateway)이고, 목적지(destination)는 게이트웨이에 라우팅을 요청한 노드(node)이다. 노드로부터 라우팅을 요청받은 게이트웨이는 확장된 애드 혹 라우팅 응답 메세지를 전송한다. 노드는 수신된 확장된 애드 혹 라우팅 응답 메세지를 이용해 게이트웨이로의 패킷 전송 경로를 설정하고, 글로벌 주소를 생성한다.
애드 혹 네트워크는 외부 인터넷과는 독립된 임시망이기 때문에 외부 인터넷과의 연결을 위해 게이트웨이가 필요하다. 게이트웨이는 애드 혹 네트워크를 구성하고 있는 노드들이 전송한 데이터들을 인터넷으로 전달하는 기능을 수행하며, 애드 혹 네트워크를 구성하고 있는 노드들 중에 어느 하나이다. 따라서, 애드 혹 네트워크를 구성하고 있는 노드들 중에 어느 하나가 게이트웨이로써, 다른 노드들이 전송한 데이터를 인터넷으로 전달한다. 이 때, 노드들은 외부 인터넷과의 인터페이스를 위해 글로벌 주소의 생성이 필요하다.
구체적으로, 게이트웨이는 애드 혹 라우팅 프로토콜(Ad-hoc Routing Protocol)에 의한 애드 혹 라우팅 메세지 특히, RREP(Routing REPly : 라우팅 응 답) 메세지에 확장변환기(Extension Translator)를 이용해 IPv6 프로토콜에 의한 ICMPv6(Internet Control Message Protocol version 6) 메세지 특히, RA(Routing Advertisement) 메세지를 부가시킨다. 애드 혹 라우팅 프로토콜은 라우팅에 관여하는 프로토콜이다. 그리고, IPv6 프로토콜은 32비트 IPv4 프로토콜을 4배 확장한 버전으로, IP 주소 공간을 128비트로 확장하여 주소의 개수를 큰 폭으로 증가시켰으며, 보안성 및 망확장성이 더욱 향상된 주소 생성에 관여하는 프로토콜이다. 애드 혹 네트워크의 인터넷 연결에 의한 주소 체계의 확장에 의해 주소 생성에 관여하는 프로토콜 또한, IPv4에서 IPv6로 바뀌었다. 따라서, 기존의 애드 혹 라우팅 프로토콜과 IPv6 프로토콜을 이용하여 애드 혹 라우팅 메세지에 ICMPv6 메세지를 부가함으로써, 애드 혹 라우팅 메세지에 글로벌 주소 생성을 위한 정보가 부가되어 전송 경로 설정뿐만 아니라 글로벌 주소 설정이 가능해진다.
RREP 메세지에 RA 메세지가 부가되어, 애드 혹 라우팅 응답 메세지가 확장된다. 게이트웨이는 확장된 애드 혹 라우팅 응답 메세지를 라우팅을 요청한 노드에게 전송한다. 이 때, 게이트웨이는 라우팅 요청 과정에서 수신한 확장된 애드 혹 라우팅 요청 메시지에 포함되어 있는 노드의 주소 정보를 추출한다. 게이트웨이는 추출된 주소 정보를 갖는 노드로 자신의 주소 정보가 포함된 확장된 애드 혹 라우팅 응답 메세지를 전달한다. 라우팅 요청 과정과 달리 라우팅 응답 과정에서 송수신되는 메시지는 유니캐스딩된다. 즉, 라우팅 요청 과정에서 획득한 주소 정보를 이용하여 게이트웨이가 전송하는 확장된 애드 혹 라우팅 응답 메시지를 노드까지 멀티 홉 라우팅에 의해 유니캐스트하게 전송할 수 있다.
노드는 게이트웨이가 전송한 확장된 애드 혹 라우팅 응답 메세지를 수신한다. 노드는 확장된 애드 혹 라우팅 응답 메세지에서 애드 혹 라우팅 프로토콜에 의해 RREP 메세지를 분석하여 라우팅 정보를 얻는다. 노드는 라우팅 정보에 의해 게이트웨이까지의 설정된 경로를 알 수 있다. 그리고, 노드는 확장된 애드 혹 라우팅 응답 메세지에서 ICMPv6(주소 생성) 메세지 변환기(ICMPv6 Message Translator)를 이용해 RA메세지를 추출한다. 노드는 추출된 RA메세지를 분석하여 주소 정보를 얻는다. 노드는 주소 정보를 이용하여, IPv6 주소의 자동설정(IPv6 Stateless Address Autoconfiguration) 기법에 의해 자신의 글로벌 주소를 생성한다.
이상에서는 소스가 게이트웨이이고, 목적지가 노드인 것으로 설명하였으나, 노드가 게이트웨이에 라우팅을 요청했을 경우에는 라우팅을 요청한 노드가 소스이고, 게이트웨이가 목적지가 되는 것이 자명하다.
도 4b는 본 발명의 일 실시예에 따른 라우팅 확장방법을 구체적으로 도시한 도면이다.
도 4b를 참조하면, 게이트웨이 A, 노드 B, 노드 C, 노드 D, 및 노드 E로 구성된 애드 혹 네트워크가 인터넷과 연결되어 있다. 애드 혹 네트워크에 포함된 게이트웨이 A는 노드 A로 인터넷과 연결되어, 애드 혹 네트워크와 인터넷 간의 패킷 전송을 가능하게 한다. 게이트웨이 A는 노드 E에 확장된 애드 혹 라우팅 응답 메세지를 전송한다. 노드 E는 게이트웨이 A로부터 확장된 애드 혹 라우팅 응답 메세지를 수신한다.
구체적으로 도시된 바와 같이, IPv6 프로토콜에 의한 ICMPv6 메세지는 IPv6 헤더(IPv6 header), RA, 프리픽스 정보 옵션(Prefix Information Option)으로 이루어져 있다. RA, 프리픽스 정보 옵션에 주소 생성을 위한 정보가 포함되어 있다. ICMPv6 메세지는 확장변환기에 의해, 애드 혹 라우팅 프로토콜에 의한 애드 혹 라우팅 응답 메세지에 부가된다. 애드 혹 라우팅 응답 메세지는 ICMPv6 메세지가 부가되어 확장된다. 확장된 애드 혹 라우팅 응답 메세지에는 애드 혹 라우팅 응답 메세지 즉, UDP(User Datagram Protocol) 헤더, RREP와 ICMPv6메세지 즉, IPv6 헤더, 및 확장된 내용(RREP-RA Extension)이 포함된다. 게이트웨이 A는 확장된 애드 혹 라우팅 응답 메세지를 노드 E로 전송한다. IPv6 헤더에 포함된 소스 주소(Source Adderss)는 IPv6 메세지가 한 홉의 거리에 있는 노드로 전송될 때마다 전송된 노드의 주소로 바뀌게 된다. 결국, 마지막 목적지 노드인 노드 E까지 IPv6 메세지가 전송되면, IPv6 헤더에 포함된 소스 주소는 게이트웨이 A의 주소에서 노드 E로 IPv6 메세지를 전송한 노드 D의 주소로 바뀐다. 노드 E는 IPv6 메세지 변환기를 이용하여 수신한 확장된 애드 혹 라우팅 응답 메세지에서 ICMPv6 메세지를 추출한다. 또한, IPv6 메세지 헤더의 소스 주소는 RREP 메세지에 포함되어 있는 원 소스 주소(Original Address)로 변경된다. 노드 E는 추출된 IPv6 메세지를 상위 레이어인 IPv6(주소 생성) 스택(stack)으로 전달한다. IPv6 스택은 전달받은 IPv6 메세지에서 RA, 프리픽스 정보를 얻어 IPv6 주소의 자동설정 기법을 이용하여 완전한 글로벌 IPv6 주소를 생성한다. 노드 E는 IPv6 메세지가 추출되고 남은 애드 혹 라우팅 응답 메세지 RREP에 의해 게이트웨이까지의 정확한 경로를 설정한다.
이상에서는, 게이트웨이가 라우팅 응답을 할 경우, 라우팅을 요청한 특정 노 드로 확장된 애드 혹 라우팅 응답 메세지를 전송하는 것을 예로 들어 설명하였다. 그러나, 특정 노드가 게이트웨이에 라우팅을 요청할 경우에도, 특정 노드가 게이트웨이에 라우팅을 요청하기 위해 애드 혹 라우팅 요청 메세지에 IPv6 메세지를 부가하여, 애드 혹 라우팅 요청 메세지를 확장한다. 특정 노드가 게이트웨이로 확장된 애드 혹 라우팅 요청 메세지를 전송하면, 게이트웨이는 확장된 애드 혹 라우팅 요청 메세지를 수신한다. 게이트웨이는 확장된 애드 혹 라우팅 요청 메세지를 수신하여, IPv6 메세지 변환기를 이용하여 수신한 확장된 애드 혹 라우팅 응답 메세지에서 IPv6 메세지를 추출한다. 게이트웨이는 추출된 IPv6 메세지에 의해 라우팅을 요청한 특정 노드가 프리픽스 정보를 요구한다는 것을 안다. 그리고, 게이트웨이는 IPv6 메세지가 추출되고 남은 애드 혹 라우팅 요청 메세지 RREQ에 의해 어느 노드가 라우팅을 요청한 특정 노드인지를 안다.
그러므로, 애드 혹 네트워크를 구성하고 있는 노드들은 라우팅 요청시에는 확장 애드 혹 라우팅 요청 메세지를 게이트웨이로 전송하기 위한 확장 변환기를 구비한다. 그리고, 노드들은 라우팅 응답시에는 게이트웨이로부터 확장된 애드 혹 라우팅 응답 메세지를 수신하여, IPv6 메세지 를 추출하기 위한 IPv6 메세지 변환기를 구비한다. 또한, 게이트웨이도 애드 혹 네트워크를 구성하고 있는 노드들 중 어느 하나이므로, 확장 변환기와 IPv6 메세지 변환기를 구비하는 것이 자명하다.
도 5는 IPv6 프로토콜에 의한 IPv6 메세지를 구체적으로 도시한 도면이다.
도 5를 참조하면, IPv6 프로토콜에 의한 IPv6 메세지는 IPv6 헤더(IPv6 header), IPv6 RA, 프리픽스 정보 옵션(Prefix Information Option)으로 이루어져 있다. 구체적으로, IPv6 헤더는 소스 주소(Source Address) 즉, 게이트웨이 A의 주소와 목적지 주소(Destination Address) 즉, 노드 B, 노드 C, 노드 D, 노드 E의 주소를 포함한다.
IPv6 RA에 포함된 타입(Type)은 압축(Compression) 모드 적용 여부를 나타낸다. 타입이 0000 0110 즉, 6의 값을 가지면 비압축 모드를 나타내고, 타입이 1000 0110 즉, 134의 값을 가지면 압축 모드를 나타낸다. IPv6 메세지를 전송받은 노드는 타입의 최상위 비트가 0인지, 1인지에 따라 압축 모드 적용 여부를 알 수 있다. 코드(Code), 도달 시간(Reachable Time), 재전송 시간(Retransmit Time)은 항상 0의 값을 가진다. M/O는 항상 오프(off) 값을 가진다.
프리픽스 정보 옵션에 포함되어 있는 타입은 3으로, 길이(Length)는 4로 고정되어 있고, L, A, R은 항상 온(on) 값을 가진다. 그리고, 프리픽스 정보 옵션에는 글로벌 주소 생성에 필요한 주소 정보인 프리픽스(Prefix)가 포함되어 있다.
도 6a는 본 발명의 라우팅 확장방법에 의해 IPv6메세지를 포함한 확장된 애드 혹 라우팅 메세지의 일 실시예를 도시한 도면이다.
도 6a를 참조하면, 확장 변환기에 의해 IPv6메세지가 부가되어, 애드 혹 라우팅 메세지가 확장된 것이다. 이 경우에, 애드 혹 라우팅 메세지는 애드 혹 라우팅 응답 메세지로 RREP를 포함하고 있다. RREP에 포함되어 있는 원 주소(Originator Address)는 라우팅을 요청한 노드의 주소이다. IPv6 헤더에 포함된 소스 주소는 확장된 애드 혹 라우팅 메세지의 전송이 완료되면 바뀌어 있지만, RREP에 포함되어 있는 원 주소는 그래로 유지된다. 그러므로, 게이트웨이는 RREP에 포 함되어 있는 원 주소를 보고, 라우팅을 요청한 노드가 어느 노드인지를 알고, 원 주소의 노드로 확장된 애드 혹 라우팅 응답 메세지를 전송한다. 이 때, 확장된 애드 혹 라우팅 응답 메세지는 비압축 모드이므로 IPv6 RA에 포함된 타입은 최상위 비트가 0으로, 6의 값을 가진다.
도 6b는 본 발명의 라우팅 확장방법에 의해 IPv6메세지를 포함한 확장된 애드 혹 라우팅 메세지의 다른 실시예를 도시한 도면이다.
도 6b를 참조하면, 압축 모드가 적용된 확장된 애드 혹 라우팅 응답 메세지이다. 도 6a에 도시한 확장된 애드 혹 라우팅 응답 메세지의 크기를 줄이고자 하는 경우 메세지의 특정 필드를 생략할 수 있다. 그러므로, IPv6 RA에 포함된 타입 값을 134로 하여, 확장된 애드 혹 라우팅 응답 메세지를 압축한다. IPv6 RA에 포함된 코드(Code), 도달 시간(Reachable Time), 재전송 시간(Retransmit Time)은 항상 0의 값을 가지고, M/O는 항상 오프(off) 값을 가지므로 생략되어도 상관없다. 또한, 프리픽스 정보 옵션에 포함되어 있는 타입은 3으로 고정되어 있고, L, A, R은 항상 온(on) 값을 가지므로 생략되어도 상관없다. 그리고, 프리픽스 정보 옵션에 포함되어 있는 프리픽스는 프리픽스 크기(Prefix Size), 및 RREP에 포함되어 있는 목적지 주소와 원 주소로 대신할 수 있다. 그러므로, 확장된 애드 혹 라우팅 응답 메세지에는 경로 생성과 글로벌 주소 생성에 필요한 라우터 수명(Router Lifetime), 유효 수명(Valid Lifetime), 및 우선 수명(Preferred Lifetime)을 포함한 확장된 내용(RREP-RA Extension)만이 포함될 수 있다.
이상 설명한 바와 같이, 본 발명에 따르면, 기존 IPv6 프로토콜을 수정없이 사용하고 전송할 패킷의 크기가 줄어들므로 효울적일 뿐만 아니라, 망확장성이 향상된다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 이해되어져서는 안 될 것이다.

Claims (14)

  1. 주소 생성 메세지를 애드 혹 라우팅 응답 메세지에 부가하여, 확장된 애드 혹 라우팅 응답 메세지를 송신하는 게이트웨이;및
    수신한 상기 확장된 애드 혹 라우팅 응답 메세지에서 상기 주소 생성 메세지를 분리하여, 상기 애드 혹 라우팅 응답 메세지를 이용해 패킷 전송 경로를 설정하고, 분리된 상기 주소 생성 메세지를 이용해 자신의 글로벌 주소를 생성하는 노드;를 포함하는 것을 특징으로 하는 애드 혹 네트워크.
  2. 제 1항에 있어서,
    상기 노드는,
    상기 애드 혹 라우팅 요청 메세지에 상기 주소 생성 메세지를 부가하여, 상 기 애드 혹 라우팅 요청 메세지를 확장하는 확장 변환기;를 더 포함하며,
    확장된 상기 애드 혹 라우팅 요청 메세지를 상기 게이트웨이에 전송하는 것을 특징으로 하는 애드 혹 네트워크.
  3. 제 1항에 있어서,
    상기 애드 혹 네트워크는 복수의 노드들로 구성되며,
    상기 게이트웨이는 상기 복수의 노드들 중 어느 하나인 것을 특징으로 하는 애드 혹 네트워크.
  4. 제 1항에 있어서,
    상기 변환된 주소 생성 메세지에는 프리픽스 정보가 포함되어 있는 것을 특징으로 하는 애드 혹 네트워크.
  5. 제 1항에 있어서,
    상기 노드는,
    수신한 상기 확장된 애드 혹 라우팅 응답 메세지를 상기 주소 생성 메세지로 변환하는 주소 생성 메세지 변환기;및
    상기 변환된 주소 생성 메세지에 포함된 상기 프리픽스를 이용해 상기 글로벌 주소를 생성하는 주소 생성 스택;을 더 포함하는 것을 특징으로 하는 애드 혹 네트워크.
  6. 제 1항에 있어서,
    상기 주소 생성 메세지는,
    ICMPv6 메세지인 것을 특징으로 하는 애드 혹 네트워크.
  7. 제 1항에 있어서,
    상기 확장된 애드 혹 라우팅 응답 메세지는 압축이 가능한 것을 특징으로 하는 애드 혹 네트워크.
  8. 애드 혹 라우팅 응답 메세지를 송신하는 게이트웨이, 상기 애드 혹 라우팅 응답 메세지를 수신하는 복수의 노드를 포함하는 애드 혹 네트워크에 있어서,
    상기 게이트웨이가 상기 애드 혹 라우팅 메세지에 주소 생성 메세지를 부가하여, 확장된 애드 혹 라우팅 응답 메세지를 송신하는 단계;및
    상기 복수의 노드 중 어느 하나가 수신한 상기 확장된 애드 혹 라우팅 응답 메세지에서 상기 주소 생성 메세지를 분리하여, 상기 애드 혹 라우팅 응답 메세지를 이용해 패킷 전송 경로를 설정하고, 분리된 상기 주소 생성 메세지를 이용해 자신의 글로벌 주소를 생성하는 단계;를 포함하는 것을 특징으로 하는 애드 혹 네트워크의 라우팅 확장방법.
  9. 제 8항에 있어서,
    상기 애드 혹 라우팅 요청 메세지에 상기 주소 생성 메세지를 부가하여, 상 기 애드 혹 라우팅 요청 메세지를 확장하는 단계;및
    확장된 상기 애드 혹 라우팅 요청 메세지를 상기 게이트웨이에 전송하는 단계;를 더 포함하는 것을 특징으로 하는 애드 혹 네트워크의 라우팅 확장방법.
  10. 제 8항에 있어서,
    상기 게이트웨이는,
    상기 복수의 노드 중 어느 하나인 것을 특징으로 하는 애드 혹 네트워크의 라우팅 확장방법.
  11. 제 8항에 있어서,
    상기 변환된 주소 생성 메세지에는 프리픽스 정보가 포함되어 있는 것을 특징으로 하는 애드 혹 네트워크의 라우팅 확장방법.
  12. 제 8항에 있어서,
    수신한 상기 확장된 애드 혹 라우팅 응답 메세지를 상기 주소 생성 메세지로 변환하는 단계;및
    상기 변환된 주소 생성 메세지에 포함된 상기 프리픽스를 이용해 상기 글로벌 주소를 생성하는 단계;를 더 포함하는 것을 특징으로 하는 애드 혹 네트워크의 라우팅 확장방법.
  13. 제 8항에 있어서,
    상기 주소 생성 메세지는,
    ICMPv6 메세지인 것을 특징으로 하는 애드 혹 네트워크의 라우팅 확장방법.
  14. 제 8항에 있어서,
    상기 확장된 애드 혹 라우팅 응답 메세지는 압축이 가능한 것을 특징으로 하는 애드 혹 네트워크의 라우팅 확장방법.
KR1020040113490A 2004-12-28 2004-12-28 IPv6 프로토콜의 지원을 통해 라우팅 확장이 가능한애드 혹 네트워크 및 그 라우팅 확장방법 Expired - Lifetime KR100655909B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020040113490A KR100655909B1 (ko) 2004-12-28 2004-12-28 IPv6 프로토콜의 지원을 통해 라우팅 확장이 가능한애드 혹 네트워크 및 그 라우팅 확장방법
US11/245,055 US7263075B2 (en) 2004-12-28 2005-10-07 Ad-hoc network for routing extension to support Internet protocol version 6 (IPv6) and method thereof
US12/549,696 USRE42712E1 (en) 2004-12-28 2009-08-28 Ad-hoc network for routing extension to support internet protocol version 6(IPV6) and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040113490A KR100655909B1 (ko) 2004-12-28 2004-12-28 IPv6 프로토콜의 지원을 통해 라우팅 확장이 가능한애드 혹 네트워크 및 그 라우팅 확장방법

Publications (2)

Publication Number Publication Date
KR20060074679A KR20060074679A (ko) 2006-07-03
KR100655909B1 true KR100655909B1 (ko) 2006-12-11

Family

ID=36653131

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040113490A Expired - Lifetime KR100655909B1 (ko) 2004-12-28 2004-12-28 IPv6 프로토콜의 지원을 통해 라우팅 확장이 가능한애드 혹 네트워크 및 그 라우팅 확장방법

Country Status (2)

Country Link
US (2) US7263075B2 (ko)
KR (1) KR100655909B1 (ko)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7738424B2 (en) 2004-11-12 2010-06-15 Nortel Networks Clientless mobile subscribers with seamless roaming over scalable wide area wireless networks
KR100848018B1 (ko) * 2005-08-12 2008-07-23 샤프 가부시키가이샤 반도체 장치, 적층형 반도체 장치, 및 배선 기판
US7965771B2 (en) 2006-02-27 2011-06-21 Cisco Technology, Inc. Method and apparatus for immediate display of multicast IPTV over a bandwidth constrained network
KR100684612B1 (ko) * 2006-03-07 2007-02-22 주식회사 대우일렉트로닉스 홈 네트워크 시스템 및 홈 게이트웨이
US8218654B2 (en) * 2006-03-08 2012-07-10 Cisco Technology, Inc. Method for reducing channel change startup delays for multicast digital video streams
US8031701B2 (en) 2006-09-11 2011-10-04 Cisco Technology, Inc. Retransmission-based stream repair and stream join
KR101235582B1 (ko) * 2006-11-21 2013-02-21 삼성전자주식회사 무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법및 그 장치
US7937531B2 (en) * 2007-02-01 2011-05-03 Cisco Technology, Inc. Regularly occurring write back scheme for cache soft error reduction
US8769591B2 (en) 2007-02-12 2014-07-01 Cisco Technology, Inc. Fast channel change on a bandwidth constrained network
US8942212B2 (en) * 2007-02-19 2015-01-27 Nec Corporation Autoconfiguration system for wireless sensor network and its method, and gateway apparatus for wireless sensor network
US7940644B2 (en) * 2007-03-14 2011-05-10 Cisco Technology, Inc. Unified transmission scheme for media stream redundancy
US20080253369A1 (en) 2007-04-16 2008-10-16 Cisco Technology, Inc. Monitoring and correcting upstream packet loss
US8065515B2 (en) * 2007-04-23 2011-11-22 Cisco Technology, Inc. Autoconfigured prefix delegation based on distributed hash
US8045558B2 (en) 2007-04-23 2011-10-25 Cisco Technology, Inc. Extensions to IPv6 neighbor discovery protocol for automated prefix delegation
KR100886849B1 (ko) * 2007-07-31 2009-03-04 경희대학교 산학협력단 서로 다른 지그비 개인 영역 네트워크에서 최적 송신경로를 통해 데이터를 송수신하는 방법
US8787153B2 (en) 2008-02-10 2014-07-22 Cisco Technology, Inc. Forward error correction based data recovery with path diversity
US8135023B2 (en) * 2008-10-24 2012-03-13 Getac Technology Corporation Data packet, system and method for multiple nodes transmitting under AD-HOC network architecture
US8516141B2 (en) * 2009-09-01 2013-08-20 Konica Minolta Laboratory U.S.A., Inc. Method and system for modifying and/or changing a MAC ID utilizing an IPv6 network connection
US9168946B2 (en) * 2010-03-19 2015-10-27 Javad Gnss, Inc. Method for generating offset paths for ground vehicles
US9461868B2 (en) 2012-04-19 2016-10-04 Futurewei Technologies, Inc. System and apparatus for router advertisement options for configuring networks to support IPv6 to IPv4 multicast translation
CN104811934B (zh) * 2015-05-13 2018-03-02 南京邮电大学 基于IPv6编址的无线传感器网络安全路由方法
EP3994848A1 (en) 2019-07-31 2022-05-11 Huawei Technologies Co., Ltd. Transporting mtnc-id over srv6-header for 5g transport
WO2021021173A1 (en) * 2019-07-31 2021-02-04 Huawei Technologies Co., Ltd. Transporting a multi-transport network context-identifier (mtnc-id) across multiple domains
WO2021021169A1 (en) 2019-07-31 2021-02-04 Huawei Technologies Co., Ltd Transporting mtnc-id over srv6-enabled dataplane for 5g transport

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1111874A1 (en) 1999-12-20 2001-06-27 Telefonaktiebolaget L M Ericsson Routing in mobile-IP Ad-Hoc networks
US6850532B2 (en) * 2002-09-20 2005-02-01 Cisco Technology, Inc. Arrangement in a gateway for registering mobile routers of a mobile ad hoc network to respective home agents
KR100462028B1 (ko) 2002-11-28 2004-12-17 한국전자통신연구원 Ad―hoc 네트워크의 인터넷 게이트웨이 탐색방법
JP2005286989A (ja) * 2004-03-02 2005-10-13 Ntt Docomo Inc 通信端末及びアドホックネットワーク経路制御方法

Also Published As

Publication number Publication date
US7263075B2 (en) 2007-08-28
KR20060074679A (ko) 2006-07-03
US20060153111A1 (en) 2006-07-13
USRE42712E1 (en) 2011-09-20

Similar Documents

Publication Publication Date Title
KR100655909B1 (ko) IPv6 프로토콜의 지원을 통해 라우팅 확장이 가능한애드 혹 네트워크 및 그 라우팅 확장방법
Nieminen et al. IPv6 over BLUETOOTH (R) low energy
CN101091357B (zh) 网络中的路由操作控制方法、相关网络及其计算机程序
CN100461746C (zh) 用于优化携带反向路由头部的消息的移动网络中的路由器布置
KR100789773B1 (ko) 다중 홉 무선 근거리통신망에서 메쉬 네트워킹 자동 설정방법과, 가상 링크 설정 방법과, 패킷 전송 방법 및 이를위한 무선 단말기
EP1790184B1 (en) System and method for routing data between different types of nodes in a wireless network
US20020039357A1 (en) Addressing and routing in mobile ad hoc networks
US7639686B2 (en) Access network clusterhead for providing local mobility management of a roaming IPv4 node
US20100202355A1 (en) METHOD FOR SUPPORTING ROUTE OPTIMIZATION IN 6LoWPAN BASED MANEMO ENVIRONMENT
US20140167979A1 (en) Smart meter system, management router, and meter
US9148845B2 (en) Method for discovering neighboring nodes in wireless networks
CN101507206A (zh) 对通信网中的数据分组进行路由的方法和网络节点
KR20070048110A (ko) IPv6 기반 모바일 시스템에서 이웃 탐색을 제공하는장치 및 방법
KR20050076176A (ko) IPv6 MANET망에서 외부망과의 통신을 위한 시스템및 방법
JP5857222B2 (ja) 無線ネットワークシステム、無線通信装置、及び、無線通信装置のプログラム
JP4904396B2 (ja) ルート発見プロシージャのための拡張ルート要求メッセージの発生方法および拡張ルート応答メッセージの発生方法
JP3559508B2 (ja) パケット転送経路検索方法及び無線ノードのゲートウェイノードとの通信可能性調査方法
KR20050077340A (ko) 애드 혹 네트워크에서 데이터 전송 경로 설정 장치 및 방법
Nieminen et al. RFC 7668: IPv6 over BLUETOOTH (R) Low Energy
JP6904846B2 (ja) 通信装置、通信装置の制御方法、および、プログラム
JP2006279168A (ja) アドホック網を構成する通信装置、ブリッジ装置及び通信システム
JP2006033855A (ja) アドホックネットワークにおけるプレフィックス割当て方法
JP3900157B2 (ja) トランスレータ
KR101072678B1 (ko) 이동 무선망에서 olsr 프로토콜 기반 peer to peer voip 통신 방법 및 이를 수행하는 노드
KR20100073808A (ko) 복수 게이트웨이가 연결된 이동무선망에서 이동노드의 주소설정 방법 및 기본 게이트웨이 선택 방법

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20041228

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20060829

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20061113

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20061204

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20061205

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20091001

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20101011

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20111010

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20121115

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20121115

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20131122

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20131122

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20141119

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20141119

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20151116

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20151116

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20161118

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20161118

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20171120

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20171120

Start annual number: 12

End annual number: 12

FPAY Annual fee payment

Payment date: 20181119

Year of fee payment: 13

PR1001 Payment of annual fee

Payment date: 20181119

Start annual number: 13

End annual number: 13

FPAY Annual fee payment

Payment date: 20191119

Year of fee payment: 14

PR1001 Payment of annual fee

Payment date: 20191119

Start annual number: 14

End annual number: 14

PR1001 Payment of annual fee

Payment date: 20201119

Start annual number: 15

End annual number: 15

PR1001 Payment of annual fee

Payment date: 20211115

Start annual number: 16

End annual number: 16

PR1001 Payment of annual fee

Payment date: 20221114

Start annual number: 17

End annual number: 17

PC1801 Expiration of term

Termination date: 20250628

Termination category: Expiration of duration