KR101235582B1 - 무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법및 그 장치 - Google Patents

무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법및 그 장치 Download PDF

Info

Publication number
KR101235582B1
KR101235582B1 KR1020060115347A KR20060115347A KR101235582B1 KR 101235582 B1 KR101235582 B1 KR 101235582B1 KR 1020060115347 A KR1020060115347 A KR 1020060115347A KR 20060115347 A KR20060115347 A KR 20060115347A KR 101235582 B1 KR101235582 B1 KR 101235582B1
Authority
KR
South Korea
Prior art keywords
message
destination node
address
rreq
rrep
Prior art date
Application number
KR1020060115347A
Other languages
English (en)
Other versions
KR20080045989A (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 KR1020060115347A priority Critical patent/KR101235582B1/ko
Priority to US11/802,153 priority patent/US8706072B2/en
Publication of KR20080045989A publication Critical patent/KR20080045989A/ko
Application granted granted Critical
Publication of KR101235582B1 publication Critical patent/KR101235582B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup

Landscapes

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

Abstract

본 발명은 무선 메쉬 네트워크에서 제어 메시지를 처리하는 방법 및 장치를 개시한다. 본 발명에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하는 방법은 목적지 노드의 MAC(Medium Access Control) 어드레스를 요청하기 위해 생성된 NS(Neighbor Solicitation) 메시지의 일부 또는 전부를 추출하여 NS 정보를 생성하는 단계, 상기 NS 정보를 포함하여 상기 목적지 노드의 MAC 어드레스와 상기 목적지 노드까지의 라우팅 경로를 요청하기 위한 변경된 RREQ(Route Request) 메시지를 생성하는 단계, 및 상기 변경된 RREQ 메시지를 브로드캐스트 하는 단계를 포함한다.
무선 메쉬 네트워크, NS 메시지, NA 메시지, RREQ 메시지, RREP 메시지, MAC 어드레스, 라우팅 경로

Description

무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법 및 그 장치{METHOD FOR PROCESSING CONTROL MESSAGE IN WIRELESS MESH NETWORK AND APPARATUS THEREOF}
도 1은 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하는 방법을 나타내는 제1 흐름도이다.
도 2는 본 발명의 일 실시 예에 따른 발신지 노드에서 제어 메시지를 처리하는 방법을 나타내는 흐름도이다.
도 3은 본 발명의 일 실시 예에 따른 M_RREQ 메시지의 포맷을 설명하기 위한 예시도이다.
도 4는 본 발명의 일 실시 예에 따른 목적지 노드에서 제어 메시지를 처리하는 방법을 나타내는 흐름도이다.
도 5는 본 발명의 일 실시 예에 따른 M_RREP 메시지의 포맷을 설명하기 위한 예시도이다.
도 6은 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하는 노드를 나타내는 블록도이다.
도 7은 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하는 방법을 나타내는 제2 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
610: 제1 생성부
620: 추출부
630: 제2 생성부
640: 송신부
650: 수신부
660: 검출부
670: 메모리
본 발명은 무선 메쉬 네트워크(Wireless Mesh Network)에 관한 것으로서, 특히 멀티-홉 노드들 간에 발생하는 불필요한 지연시간이나 오버헤드를 최소화할 수 있도록 하는 무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법 및 그 장치에 관한 것이다.
일반적으로, 무선 네트워크 접속 기술은 단말이 유선 연결을 통해 고정된 상태에서 접속되어야 하는 제한을 제거하고 언제 어디서나 네트워크에 접속 할 수 있는 유비쿼터스 네트워킹 방안을 제공해 준다. 향후 전개될 유비쿼터스 네트워크는 유무선 네트워킹 기술이 통합되어 사용자에게 시간과 장소에 구애 받지 않은 통신 기능을 제공할 것으로 예상된다.
이러한 요구 사항을 충족하기 위해 가장 적합한 네트워크 기술로 최근 무선 메쉬 네트워크 기술이 주목 받고 있다. 무선 메쉬 네트워크는 새롭게 제안되는 네트워크 구조라기 보다 기존에 사용되고 있는 다양한 무선 접속 기술을 연동하여 사용할 수 있는 방안을 제공해 주며, 애드-혹(Ad-hoc) 네트워크의 자가 구성 및 자가 치료의 특성을 가지고 있어서 저비용으로 빠르게 네트워크를 구축할 수 있는 장점을 갖는다.
무선 메쉬 네트워크는 기존의 점 대 점, 점 대 다점의 무선 통신의 방식과는 달리, 유선 망의 메쉬 형태의 네트워크 구조를 무선 망에서도 같은 구조를 가짐으로 망의 신뢰도 및 적은 출력을 이용한 무선 망의 확장 등의 장점을 가지고자 하는 기술이다. 이러한 무선 메쉬 네트워크는 차세대 이동 통신, 홈 네트워킹, 공공 안전과 같은 특수 목적 네트워크 등 다양한 분야에서 활용될 수 있다.
산업계뿐만 아니라 학계의 연구기관들은 보다 향상된 기능을 갖는 메쉬 네트워크의 구축을 위해 다양한 시범 테스트 베드(Test Bed) 환경을 구축하여 연구하고 있다.
그러나, 무선 메쉬 네트워크는 멀티-홉 노드들 간에 통신하기 위해서 목적지 노드의 MAC 어드레스를 획득해야 할 뿐만 아니라 목적지 노드까지의 라우팅 경로를 구성해야 한다. 즉, 멀티-홉으로 구성되는 무선 메쉬 네트워크의 특성 때문에 야기되는 복잡성이나 비효율성 즉, 목적지 노드의 MAC 어드레스 및 목적지 노드까지의 라우팅 경로를 요청하기 위해 생성되는 제어 메시지로 인해 지연시간이나 오버헤드가 중복되어 발생된다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 멀티-홉 노드들 간에 발생하는 불필요한 지연시간이나 오버헤드를 최소화하기 위해, 멀티-홉 노드들 간에 통신하기 위해서 요구되는 목적지 노드의 MAC(Medium Access Control) 어드레스 및 목적지 노드까지의 라우팅 경로를 하나의 제어 메시지로 요청할 수 있도록 하는 무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법 및 그 장치를 제공하는 것을 목적으로 한다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하는 방법은 목적지 노드의 MAC(Medium Access Control) 어드레스를 요청하기 위해 생성된 NS(Neighbor Solicitation) 메시지의 일부 또는 전부를 추출하여 NS 정보를 생성하는 단계, 상기 NS 메시지를 기반으로 상기 목적지 노드의 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로를 요청하기 위한 변경된 RREQ(Route Request) 메시지를 생성하는 단계, 및 상기 변경된 RREQ 메시지를 브로드캐스트 하는 단계를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하는 방법은 목적지 노드의 MAC 어드레스를 제공하기 위해 생성된 NA(Neighbor Advertisement) 메시지의 일부 또는 전부를 추출하여 NA 정보를 생성하는 단계, 상기 NA 정보를 포함하여 상기 목적지 노드의 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로를 제공하기 위한 변경된 RREP(Route Reply) 메시지를 생성하는 단계, 및 상기 변경된 RREP 메시지를 유니캐스트 하는 단계를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하는 장치는 목적지 노드의 MAC 어드레스를 요청하기 위해 생성된 NS 메시지의 일부 또는 전부를 추출하여 NS 정보를 생성하는 추출부, 상기 NS 정보를 포함하여 상기 목적지 노드의 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로를 요청하기 위한 변경된 RREQ 메시지를 생성하는 생성부, 및 상기 변경된 RREQ 메시지를 브로드캐스트 하는 송신부를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하는 장치는 목적지 노드의 MAC 어드레스를 제공하기 위해 생성된 NA 메시지의 일부 또는 전부를 추출하여 NA 정보를 생성하는 추출부, 상기 NA 정보를 포함하여 상기 목적지 노드의 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로를 제공하기 위한 변경된 RREP 메시지를 생성하는 생성부, 및 상기 변경된 RREP 메시지를 유니캐스트 하는 송신부를 포함하는 것을 특징으로 한다.
이하에서는, 첨부된 도면들 및 상기 첨부된 도면들에 기재된 내용들을 참조하여 본 발명의 바람직한 실시 예들을 상세하게 설명하지만, 본 발명이 실시 예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
도 1은 본 발명의 일 실시 예에 따른 무선 네트워크에서 제어 메시지를 처리하는 방법을 나타내는 제1 흐름도이다.
도 1에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 무선 네트워크에서 제어 메시지를 처리하는 방법은 멀티-홉(Multi-hop) 노드들 간에 통신하기 위해서 발신지 노드가 M_RREQ(Modified Route REQuest) 메시지를 브로드캐스트하는 단계(S110), 및 목적지 노드가 M_RREP(Modified Route REPly) 메시지를 유니캐스트하는 단계(S120)를 포함할 수 있다.
발신지 노드는 목적지 노드의 IP(Internet Protocol) 어드레스와 MAC(Medium Access Control) 어드레스 및 목적지 노드까지의 라우팅 경로를 요청하는 M_RREQ 메시지를 생성하고 M_RREQ 메시지를 브로드캐스트할 수 있다.
목적지 노드는 M_RREQ 메시지에 대한 응답으로 목적지 노드의 MAC 어드레스 및 목적지 노드까지의 라우팅 경로 정보를 제공하는 M_RREP 메시지를 생성하고 M_RREP 메시지를 유니캐스트할 수 있다.
이와 같이 M_RREQ 메시지를 브로드캐스트하는 발신지 노드에서의 동작 원리를 도 2 내지 도 4를 참조하여 설명한다.
도 2는 본 발명의 일 실시 예에 따른 발신지 노드에서 제어 메시지를 처리하는 방법을 나타내는 흐름도이다.
도 2에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 발신지 노드에서 제어 메시지를 처리하는 방법은 NS(Neighbor Solicitation) 메시지를 생성하는 단계(S210), NS 정보를 생성하는 단계(S220), M_RREQ 메시지를 생성하는 단계(S230), M_RREQ 메시지를 브로드캐스트하는 단계(S240), M_RREP 메시지를 수신하는 단계(S250), 목적지 노드의 MAC 어드레스 및 목적지 노드까지의 라우팅 경로 정보를 추출하는 단계(S260), 및 데이터 패킷을 유니캐스트하는 단계(S270)를 포함할 수 있다. 여기서, NS 메시지는 이웃 탐색 프로토콜을 위한 ICMPv6(Internet Control Message Protocol) NS 메시지를 의미한다.
이와 같이 이루어진 본 발명의 일 실시 예에 따른 발신지 노드에서 제어 메시지를 처리하는 방법을 상세히 설명하면 다음과 같다.
발신지 노드는 목적지 노드의 MAC 어드레스를 요청하기 위한 NS 메시지를 생성하고(S210), 생성된 NS 메시지의 일부 또는 전부를 추출하여 NS 정보를 생성할 수 있다(S220). 여기서, 상기 NS 정보는 목적지 노드의 MAC 어드레스를 요청하기 위해 필요한 정보로서, NS 메시지의 일부 또는 전부 예를 들어, 목적지 어드레스 필드, 목적지 시퀀스 번호 필드, 발신지 어드레스 필드, 및 타겟 어드레스 필드에 해당하는 정보 등을 포함할 수 있다.
이때, 발신지 노드는 생성된 NS 정보를 메모리에 저장할 수 있는데, M_RREQ 메시지를 저장하는 이유는 이하에서 설명될 것이다.
발신지 노드는 생성된 NS 정보를 포함하여 목적지 노드의 MAC 어드레스와 목적지 노드까지의 라우팅 경로 정보를 요청하기 위한 M_RREQ 메시지를 생성할 수 있다(S230).
결국, 발신지 노드는 생성된 M_RREQ 메시지를 브로드캐스트(Broadcast)할 수 있는데(S240), 이와 같이 생성된 M_RREQ 메시지의 포맷을 도 3을 참조하여 설명 한다.
도 3은 본 발명의 일 실시 예에 따른 M_RREQ 메시지의 포맷을 설명하기 위한 예시도이다.
도 3에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 M_RREQ 메시지는 ID(IDentifier) 필드, 길이 필드, 모드 플래그 필드, TTL(Time To Live) 필드, 목적지 카운트 필드, 홉 카운트 필드, RREQ ID 필드, 발신지 노드의 MAC 어드레스를 나타내는 발신지 어드레스 필드, 발신지 시퀀스 번호 필드, 매트릭 필드, 및 브로드캐스트를 위한 목적지 플래그 필드, 목적지 노드의 MAC 어드레스를 나타내는 목적지 어드레스 필드, 목적지 시퀀스 필드를 포함하는 RREQ 메시지에 목적지 노드의 IP 어드레스를 나타내는 목적지 어드레스, 목적지 어드레스에 대한 목적지 시퀀스 번호, 발신지 노드의 IP 어드레스를 나타내는 발신지 어드레스 필드, 및 목적지 노드의 IP 어드레스를 나타내는 타겟 어드레스 필드를 새롭게 추가할 수 있다.
이때, 목적지 플래그 필드는 DO(Destination Only) 필드, RF(Reply and Forward) 필드, 및 리저브드 필드를 포함하는데, DO 필드는 M_RREQ 메시지를 수신하는 오직 목적지 노드에서만 M_RREP 메시지로 응답하도록 하기 위해 항상 온되어 있다. 또한, V6 필드가 목적지 노드의 MAC 어드레스 정보를 요청하기 위한 메시지임을 나타내기 위해 새롭게 추가될 수 있다.
이후, 목적지 노드가 M_RREQ 메시지를 수신하면 수신된 M_RREQ 메시지에 대한 응답으로 M_RREP 메시지를 생성할 수 있다. 이와 같이 생성된 M_RREP 메시지를 유니캐스트하는 목적지 노드에서의 동작 원리를 도 4 내지 도 6을 참조하여 설명한 다.
도 4는 본 발명의 일 실시 예에 따른 목적지 노드에서 제어 메시지를 처리하는 방법을 나타내는 흐름도이다.
도 4에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 목적지 노드에서 제어 메시지를 처리하는 방법은 NA(Neighbor Advertisement) 메시지를 생성하는 단계(S510), NA 정보를 생성하는 단계(S520), M_RREP 메시지를 생성하는 단계(S530), M_RREP 메시지를 유니캐스트하는 단계(S540)를 포함할 수 있다. 여기서, NA 메시지는 이웃 탐색 프로토콜을 위한 ICMPv6 NA 메시지를 의미한다.
이와 같이 이루어진 본 발명의 일 실시 예에 따른 목적지 노드에서 제어 메시지를 처리하는 방법을 상세히 설명하면 다음과 같다.
목적지 노드는 M_RREQ 메시지를 수신하면, NA 메시지를 생성하고(S510), 생성된 NA 메시지의 일부 또는 전부 예를 들어, 발신지 노드의 IP 어드레스와 목적지 노드의 IP 어드레스 등을 추출하여 목적지 노드의 MAC 어드레스를 제공하기 위해 필요한 NA 정보를 생성할 수 있다(S520).
목적지 노드는 생성된 NA 정보를 포함하여 목적지 노드의 MAC 어드레스 및 목적지 노드까지의 라우팅 경로 정보를 제공하기 위한 M_RREP 메시지를 생성할 수 있다(S530).
결국, 목적지 노드는 생성된 M_RREP 메시지를 유니캐스트(Unicast)할 수 있는데(S540), 이와 같이 생성된 M_RREP 메시지의 포맷을 도 5를 참조하여 설명한다.
도 5는 본 발명의 일 실시 예에 따른 M_RREP 메시지의 포맷을 설명하기 위 한 예시도이다.
도 5에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 M_RREP 메시지는 ID, 길이, 모드 플래그, 발신지 카운트, 목적지 노드의 MAC 어드레스를 나타내는 목적지 어드레스 필드, 목적지 시퀀서 번호 필드, 라이프타임, 매트릭, 및 유니캐스트를 위한 발신지 노드의 MAC 어드레스를 나타내는 발신지 어드레스 필드, 발신지 시퀀스 번호 필드를 포함하는 RREP 메시지에 목적지 노드의 IP 어드레스를 나타내는 타겟 어드레스 필드를 추가할 수 있다.
이때, 모드 플래그는 리저브드 필드인데, V6 필드가 목적지 노드의 MAC 어드레스를 제공하기 위한 메시지임을 나타내기 위해 새롭게 추가될 수 있다.
도 6은 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하는 노드를 나타내는 블록도이다.
도 6에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하는 노드는 제1 생성부(610), 추출부(620), 제2 생성부(630), 송신부(640), 수신부(650), 검출부(660), 및 메모리(670)를 포함할 수 있다. 여기서, 노드는 제어 메시지를 처리할 수 있는 장치로서, 발신지 노드, 중간 노드, 목적지 노드 등을 포괄하는 의미이다.
M_RREQ 메시지를 생성하는 발신지 노드에서, 제1 생성부(610)는 목적지 노드의 MAC 어드레스를 요청하기 위한 NS 메시지를 생성하고, 추출부(620)는 생성된 NS 메시지의 일부 또는 전부를 추출하여 NS 정보를 생성할 수 있다.
제2 생성부(630)는 생성된 NS 정보를 포함하여 목적지 노드의 MAC 어드레스 및 목적지 노드까지의 라우팅 경로 정보를 요청하기 위한 M_RREQ 메시지를 생성할 수 있다.
송신부(640)는 M_RREQ 메시지를 브로드캐스트 하고, 수신부(650)는 M_RREP 메시지를 수신할 수 있다.
검출부(660)는 수신된 M_RREP 메시지로부터 목적지 노드의 MAC 어드레스 및 목적지 노드까지의 라우팅 경로 정보를 검출할 수 있다. 메모리(670)는 검출부(660)에서 검출된 목적지 노드의 MAC 어드레스 및 목적지 노드까지의 라우팅 경로 정보를 저장할 수 있다.
M_RREP 메시지를 생성하는 목적지 노드에서, 제1 생성부(610)는 목적지 노드의 MAC 어드레스를 제공하기 위한 NA 메시지를 생성하고, 추출부(620)는 생성된 NA 메시지의 일부 또는 전부를 추출하여 NA 정보를 생성할 수 있다.
제2 생성부(630)는 NA 정보를 포함하여 목적지 노드의 MAC 어드레스 및 목적지 노드까지의 라우팅 경로 정보를 제공하기 위한 M_RREP 메시지를 생성할 수 있다.
이후, 발신지 노드는 M_RREQ 메시지에 대한 응답으로 유니캐스트 메시지인 M_RREP 메시지를 수신할 수 있다(S250).
발신지 노드는 수신된 M_RREP 메시지로부터 목적지 노드의 MAC 어드레스 및 목적지 노드까지의 라우팅 경로 정보를 검출함으로써(S260), 검출된 MAC 어드레스 및 라우팅 경로 정보를 기반으로 데이터 패킷을 목적지 노드에 유니캐스트할 수 있다(S270).
한편, 발신지 노드는 생성된 M_RREQ 메시지를 브로드캐스트하고, 타이머를 구동하여 응답 시간을 측정할 수 있는데, 이는 목적지 노드가 M_RREQ 메시지를 수신하더라도 M_RREQ 메시지를 해석하지 못할 수 있기 때문이다. 발신지 노드는 네트워크의 상태에 따라 예를 들어, 1초와 같이 응답 시간을 동적으로 기 설정할 수 있다.
발신지 노드는 응답 시간이 기설정된 시간을 경과했는지를 확인할 수 있다. 즉, 발신지 노드는 응답 시간이 기설정된 시간을 경과하기 전에 M_RREP 메시지를 수신하면, 수신된 M_RREP 메시지로부터 목적지 노드의 MAC 어드레스 및 목적지 노드까지의 라우팅 경로 정보를 검출할 수 있다.
반면, 발신지 노드는 응답 시간이 기설정된 시간을 경과할 때까지 M_RREP 메시지를 수신하지 못하면, 기존의 방법에 따라 제어 메시지를 송수신하여 목적지 노드의 MAC 어드레스 및 목적지 노드까지의 라우팅 경로 정보를 검출할 수 있다. 이를 도 7을 참조하여 간략히 설명한다.
도 7은 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하는 방법을 나타내는 제2 흐름도이다.
도 7에 도시한 바와 같이, 발신지 노드는 목적지 노드의 MAC 어드레스를 요청하기 위한 NS 메시지를 멀티캐스트(Multicast)하고(S710), 목적지 노드가 NS 메시지를 수신하면 RREQ(Route REQuest) 메시지를 브로드캐스트할 수 있다(S720). 여기서, RREQ 메시지를 브로드캐스트하는 이유는 NS 메시지에 대한 응답으로 NA 메시지를 송신하기 위한 라우팅 경로 정보를 검출하기 위함이다.
발신지 노드가 RREQ 메시지를 수신하면 수신된 RREQ 메시지에 대한 응답으로 RREP(Route REPly) 메시지를 유니캐스트할 수 있다(S730). 즉, 발신지 노드는 RREQ 메시지로부터 목적지 노드의 라우팅 경로 정보를 검출할 수 있다.
목적지 노드가 RREP 메시지를 수신하면, 수신된 RREP 메시지로부터 라우팅 경로 정보를 검출하여 검출된 라우팅 경로 정보를 통해 NA 메시지를 유니캐스트할 수 있다(S740).
결국, 발신지 노드는 수신된 NA 메시지로부터 목적지 노드의 MAC 어드레스 정보를 검출함으로써, 검출된 MAC 어드레스 및 라우팅 경로 정보를 기반으로 데이터 패킷을 목적지 노드에 유니캐스트할 수 있다.
본 발명의 실시 예는 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함할 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크와 같은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다.
지금까지 본 발명에 따른 구체적인 실시 예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서는 여러 가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며, 후술하는 특허 청구 범위뿐 아니라 이 특허 청구 범위와 균등한 것들에 의해 정해져야 한다.
이상의 설명에서 알 수 있는 바와 같이, 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법 및 그 장치는 멀티-홉 노드들 간에 통신하기 위해서 요구되는 목적지 노드의 MAC(Medium Access Control) 어드레스 및 목적지 노드까지의 라우팅 경로를 하나의 제어 메시지로 요청함으로써, 멀티-홉 노드들 간에 발생하는 불필요한 지연시간을 최소화할 수 있도록 하는 효과가 있다.
또한, 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법 및 그 장치는 멀티-홉 노드들 간에 통신하기 위해서 요구되는 목적지 노드의 MAC 어드레스 및 목적지 노드까지의 라우팅 경로를 하나의 제어 메시지로 요청함으로써, 멀티-홉 노드들 간에 발생하는 불필요한 오버헤드를 최소화할 수 있도록 하는 효과가 있다.

Claims (19)

  1. 목적지 노드의 MAC(Medium Access Control) 어드레스를 요청하기 위해 생성된 NS(Neighbor Solicitation) 메시지의 일부 또는 전부를 추출하여 NS 정보를 생성하는 단계;
    상기 NS 정보를 포함하여 상기 목적지 노드의 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로를 요청하기 위한 변경된 RREQ(Route Request) 메시지를 생성하는 단계; 및
    상기 변경된 RREQ 메시지를 브로드캐스트 하고, 타이머를 구동하여 응답 시간을 측정하는 단계
    를 포함하는 제어 메시지 처리 방법.
  2. 제1 항에 있어서,
    상기 NS 메시지는,
    이웃 탐색 프로토콜을 위한 ICMPv6(Internet Control Message Protocol) NS 메시지인 것
    을 특징으로 하는 제어 메시지 처리 방법.
  3. 제1 항에 있어서,
    상기 변경된 RREQ 메시지는,
    RREQ 메시지에 상기 목적지 노드의 MAC 어드레스를 요청하는 메시지임을 나 타내는 V6 필드, 상기 목적지 노드의 IP 어드레스를 나타내는 목적지 어드레스 필드, 목적지 어드레스에 대한 목적지 시퀀스 번호 필드, 발신지 노드의 IP 어드레스를 나타내는 발신지 어드레스 필드, 및 목적지 노드의 IP 어드레스를 나타내는 타겟 어드레스 필드를 추가하는 것
    을 특징으로 하는 제어 메시지 처리 방법.
  4. 제1 항에 있어서,
    상기 변경된 RREQ 메시지를 브로드캐스트한 후에, 상기 변경된 RREQ 메시지에 대한 응답으로 유니캐스트 메시지인 변경된 RREP(Route Reply) 메시지를 수신하는 단계;
    상기 변경된 RREP 메시지로부터 상기 목적지 노드의 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로 정보를 검출하는 단계; 및
    상기 목적지 노드의 IP 어드레스, MAC 어드레스 및 라우팅 경로를 기반으로 데이터 패킷을 송신하는 단계
    를 더 포함하는 제어 메시지 처리 방법.
  5. 삭제
  6. 제4 항에 있어서,
    상기 응답 시간이 기설정된 시간을 경과하기 이전에 상기 변경된 RREP 메시지를 수신하면, 상기 검출하는 단계를 수행하고,
    상기 응답 시간이 상기 기설정된 시간을 경과할 때까지 상기 변경된 RREP 메시지를 수신하지 못하면, 상기 생성된 NS 메시지를 멀티캐스트하는 단계를 수행하는 것
    을 특징으로 하는 제어 메시지 처리 방법.
  7. 제4 항에 있어서,
    상기 변경된 RREP 메시지는,
    RREP 메시지에 상기 목적지 노드의 MAC 어드레스를 제공하는 메시지임을 나타내는 V6 필드, 및 상기 목적지 노드의 IP 어드레스를 나타내는 타겟 어드레스 필드를 추가하는 것
    을 특징으로 하는 제어 메시지 처리 방법.
  8. 제4 항에 있어서,
    상기 변경된 RREP 메시지로부터 검출된 상기 목적지 노드의 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로를 저장하는 단계
    를 더 포함하는 제어 메시지 처리 방법.
  9. 목적지 노드의 IP 어드레스와 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로를 요청하기 위한 변경된 RREQ(Route Request) 메시지를 소스 노드로부터 수신하면, 상기 목적지 노드의 MAC(Medium Access Control) 어드레스를 제공하기 위해 생성된 NA(Neighbor Advertisement) 메시지의 일부 또는 전부를 추출하여 NA 정보를 생성하는 단계;
    상기 NA 정보를 포함하여 상기 목적지 노드의 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로를 제공하기 위한 변경된 RREP(Route Reply) 메시지를 생성하는 단계; 및
    상기 변경된 RREP 메시지를 유니캐스트 메시지로 송신하는 단계
    를 포함하고,
    상기 변경된 RREQ 메시지는 타이머를 구동하여 응답 시간이 측정되는 제어 메시지 처리 방법.
  10. 제9 항에 있어서,
    상기 NA 메시지는,
    이웃 탐색 프로토콜을 위한 ICMPv6(Internet Control Message Protocol) NA 메시지인 것
    을 특징으로 하는 제어 메시지 처리 방법.
  11. 제1 항 내지 제4항 및 제6항 내지 제10 항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
  12. 목적지 노드의 MAC(Medium Access Control) 어드레스를 요청하기 위해 생성된 NS(Neighbor Solicitation) 메시지의 일부 또는 전부를 추출하여 NS 정보를 생성하는 추출부;
    상기 NS 정보를 포함하여 상기 목적지 노드의 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로를 요청하기 위한 변경된 RREQ(Route Request) 메시지를 생성하는 생성부; 및
    상기 변경된 RREQ 메시지를 브로드캐스트 하고, 타이머를 구동하여 응답시간을 측정하는 송신부
    를 포함하는 제어 메시지 처리 장치.
  13. 제12 항에 있어서,
    상기 NS 메시지는,
    이웃 탐색 프로토콜을 위한 ICMPv6(Internet Control Message Protocol) NS 메시지인 것
    을 특징으로 하는 제어 메시지 처리 장치.
  14. 제12 항에 있어서,
    상기 변경된 RREQ 메시지는,
    RREQ(Route Request) 메시지에 상기 목적지 노드의 MAC 어드레스를 요청하는 메시지임을 나타내는 V6 필드, 상기 목적지 노드의 IP 어드레스를 나타내는 목적지 어드레스 필드, 목적지 어드레스에 대한 목적지 시퀀스 번호 필드, 발신지 노드의 IP 어드레스를 나타내는 발신지 어드레스 필드, 및 목적지 노드의 IP 어드레 스를 나타내는 타겟 어드레스 필드를 추가하는 것
    을 특징으로 하는 제어 메시지 처리 장치.
  15. 제12 항에 있어서,
    상기 변경된 RREQ 메시지에 대한 응답으로 유니캐스트 메시지인 변경된 RREP(Route Reply) 메시지를 수신하는 수신부;
    상기 변경된 RREP 메시지로부터 상기 목적지 노드의 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로 정보를 검출하는 검출부
    를 더 포함하는 제어 메시지 처리 장치.
  16. 제15항에 있어서,
    상기 변경된 RREP 메시지는,
    RREP 메시지에 상기 목적지 노드의 MAC 어드레스를 제공하는 메시지임을 나타내는 V6 필드, 및 상기 목적지 노드의 IP 어드레스를 나타내는 타겟 어드레스 필드를 추가하는 것
    을 특징으로 하는 제어 메시지 처리 장치.
  17. 제15 항에 있어서,
    상기 목적지 노드의 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로를 저장하는 메모리
    를 포함하는 제어 메시지 처리 장치.
  18. 목적지 노드의 IP 어드레스와 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로를 요청하기 위한 변경된 RREQ(Route Request) 메시지를 소스 노드로부터 수신하면, 상기 목적지 노드의 MAC(Medium Access Control) 어드레스를 제공하기 위해 생성된 NA(Neighbor Advertisement) 메시지의 일부 또는 전부를 추출하여 NA 정보를 생성하는 추출부;
    상기 NA 정보를 포함하여 상기 목적지 노드의 MAC 어드레스 및 상기 목적지 노드까지의 라우팅 경로를 제공하기 위한 변경된 RREP(Route Reply) 메시지를 생성하는 생성부; 및
    상기 변경된 RREP 메시지를 유니캐스트 하는 송신부
    를 포함하고,
    상기 변경된 RREQ 메시지는 타이머를 구동하여 응답 시간이 측정되는 제어 메시지 처리 장치.
  19. 제18 항에 있어서,
    상기 NA 메시지는,
    이웃 탐색 프로토콜을 위한 ICMPv6(Internet Control Message Protocol) NA 메시지인 것
    을 특징으로 하는 제어 메시지 처리 장치.
KR1020060115347A 2006-11-21 2006-11-21 무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법및 그 장치 KR101235582B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060115347A KR101235582B1 (ko) 2006-11-21 2006-11-21 무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법및 그 장치
US11/802,153 US8706072B2 (en) 2006-11-21 2007-05-21 Control message processing method in wireless mesh network and control message processing apparatus using the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060115347A KR101235582B1 (ko) 2006-11-21 2006-11-21 무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법및 그 장치

Publications (2)

Publication Number Publication Date
KR20080045989A KR20080045989A (ko) 2008-05-26
KR101235582B1 true KR101235582B1 (ko) 2013-02-21

Family

ID=39416859

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060115347A KR101235582B1 (ko) 2006-11-21 2006-11-21 무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법및 그 장치

Country Status (2)

Country Link
US (1) US8706072B2 (ko)
KR (1) KR101235582B1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101896009B (zh) * 2009-05-18 2013-03-27 中兴通讯股份有限公司 远端射频单元自发现及拓扑结构自建立系统及方法
FR3005546B1 (fr) * 2013-05-13 2015-05-29 Commissariat Energie Atomique Procede et dispositif de selection d'interface de communication
CN107852367B (zh) * 2015-06-17 2021-04-06 瑞典爱立信有限公司 网状网络中的路径建立的方法、中继节点及计算机可读存储介质
CN107248955A (zh) * 2017-07-19 2017-10-13 西安奇妙电子科技有限公司 通信方法及通信装置
CN107453996A (zh) * 2017-07-19 2017-12-08 西安奇妙电子科技有限公司 消息应答方法、消息转发方法及通信装置
CN107196859B (zh) * 2017-07-19 2020-11-06 西安奇妙电子科技有限公司 消息转发方法、广播方法、消息应答方法及通信设备
KR102392270B1 (ko) * 2017-09-18 2022-04-29 에스케이플래닛 주식회사 사용자단말 및 그 동작 방법, 그리고 아이오티장치
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
CA3107919A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vinetm: zero-control routing using data packet inspection for wireless mesh networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004248180A (ja) 2003-02-17 2004-09-02 Kddi Corp 異なる無線通信メディアの切替方法及びその通信状態測定方法
US20060135205A1 (en) 2004-12-21 2006-06-22 Metke Anthony R Distributed domain name service
US20060153111A1 (en) * 2004-12-28 2006-07-13 Samsung Electronics Co., Ltd. Ad-hoc network for routing extension to support internet protocol version 6 (IPv6) and method thereof

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4023953B2 (ja) * 1999-06-22 2007-12-19 株式会社ルネサステクノロジ 不揮発性半導体記憶装置
US7339897B2 (en) 2002-02-22 2008-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Cross-layer integrated collision free path routing
KR100547153B1 (ko) 2003-10-30 2006-01-26 삼성전자주식회사 고속으로 링크 계층 및 네트워크 계층에 접속하는 장치 및방법
KR20050076176A (ko) * 2004-01-19 2005-07-26 삼성전자주식회사 ＩＰｖ6 ＭＡＮＥＴ망에서 외부망과의 통신을 위한 시스템및 방법
US20070274232A1 (en) * 2004-04-05 2007-11-29 Telefonaktiebolaget Lm Ericsson (Pub) Method, Communication Device and System for Detecting Neighboring Nodes in a Wireless Multihop Network Using Ndp
KR100686973B1 (ko) 2004-07-06 2007-02-27 한국과학기술원 전력 제어가 가능한 멀티홉 무선 네트워크에서의 저전력라우팅을 위한 최적 프로토콜 설계 방법
KR100913901B1 (ko) * 2005-03-08 2009-08-26 삼성전자주식회사 이동 네트워크 간 라우팅 방법 및 그 장치
US7720016B2 (en) * 2005-10-28 2010-05-18 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Multi-hop routing method with bandwidth reservation in wireless network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004248180A (ja) 2003-02-17 2004-09-02 Kddi Corp 異なる無線通信メディアの切替方法及びその通信状態測定方法
US20060135205A1 (en) 2004-12-21 2006-06-22 Metke Anthony R Distributed domain name service
US20060153111A1 (en) * 2004-12-28 2006-07-13 Samsung Electronics Co., Ltd. Ad-hoc network for routing extension to support internet protocol version 6 (IPv6) and method thereof

Also Published As

Publication number Publication date
KR20080045989A (ko) 2008-05-26
US8706072B2 (en) 2014-04-22
US20080117885A1 (en) 2008-05-22

Similar Documents

Publication Publication Date Title
KR101235582B1 (ko) 무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법및 그 장치
JP6321155B2 (ja) サービスメッシュを識別するためのシステムおよび方法
JP6321050B2 (ja) 近傍アウェアネットワークにおいてデバイスを発見するためのシステムおよび方法
TWI551092B (zh) 用於在建立與無線通訊系統的通訊時減少延遲的系統及方法（一）
JP5174288B2 (ja) ピアツーピアワイヤレスネットワークにおける良好に接続されたノードの活用のための方法およびシステム
US8204034B2 (en) Method and device for transmitting data packets
Bala et al. Performance analysis of MANET under blackhole attack
KR20100037141A (ko) 피어-투-피어 다중 식별자들
WO2007094465A1 (ja) パケット送信方法、中継ノード、および受信ノード
JP2004336716A (ja) アドホックネットワークにおけるパスｍｔｕ発見システム及び方法
JP2004328749A (ja) モバイルアドホックネットワーク環境でのデータパケットの再転送のための装置及び方法
EP1250777A1 (en) Broadcast as a triggering mechanism for route discovery
KR100664945B1 (ko) 고속 핸드오버를 수행하기 위한 장치 및 방법
KR20050104191A (ko) 액세스 포인트간의 핸드오버를 지원 또는 수행하는 방법및 장치
JP5034534B2 (ja) 通信システム
US20120250529A1 (en) Mobile ad-hoc re-routing method
JP2005311576A (ja) 無線通信装置、無線通信プログラムおよび経路探索方法
WO2014026598A1 (zh) 维护实体组端点mac地址获取的方法、装置及系统
JP2005064848A (ja) アドホックネットワークにおける重複アドレス検出方法および装置
KR101094436B1 (ko) ＩＰｖ6 네트워크 내 장비들의 주소 정보 획득 방법
Hauck et al. Babel multi-hop routing for TinyOS low-power devices
KR101042427B1 (ko) 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정방법
Chavda Black Hole Attack-Hazard To AODV Routing Protocol In Manet
Ding Thorough protocol extensions for integrating DSR‐based Mobile Ad Hoc Networks with the Internet
Rathee et al. A Survey on AODV Routing Protocol in MANETS.

Legal Events

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

Payment date: 20160119

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170119

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180119

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190116

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20200120

Year of fee payment: 8