KR101535633B1 - 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템 - Google Patents

애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템 Download PDF

Info

Publication number
KR101535633B1
KR101535633B1 KR1020140084839A KR20140084839A KR101535633B1 KR 101535633 B1 KR101535633 B1 KR 101535633B1 KR 1020140084839 A KR1020140084839 A KR 1020140084839A KR 20140084839 A KR20140084839 A KR 20140084839A KR 101535633 B1 KR101535633 B1 KR 101535633B1
Authority
KR
South Korea
Prior art keywords
data packet
node
address
destination
mac
Prior art date
Application number
KR1020140084839A
Other languages
English (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
Application filed by 엘아이지넥스원 주식회사, 한국과학기술원 filed Critical 엘아이지넥스원 주식회사
Priority to KR1020140084839A priority Critical patent/KR101535633B1/ko
Application granted granted Critical
Publication of KR101535633B1 publication Critical patent/KR101535633B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 애드혹 네트워크에서 중계노드를 이용하는 멀티캐스트 방법에 관한 것이다. 본 발명은 소스노드로부터 데이터 패킷을 수신하는 단계; 상기 데이터 패킷을 수신한 노드가 상기 소스노드로부터 선택된 상기 데이터 패킷을 중계하게 될 선택중계노드에 해당하는지에 대한 정보를 보관하는 선택중계노드셋을 참조하여 자신이 선택중계노드에 해당하는지 판단하는 단계; 및 상기 판단하는 단계를 기반으로 상기 데이터 패킷을 목적지 노드에 전송하거나 삭제하는 단계를 포함한다.

Description

애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템{Data transmission method and apparatus and data transmission system in ad -hoc network}
본 발명은 애드혹 네트워크에 관한 것으로, 특히 애드혹 네트워크에서 하나의 소스노드가 하나 또는 다수의 목적지노드들에게 서비스를 하는 유니캐스트, 멀티캐스트 및 브로드캐스트가 동작 가능한 데이터 전송 방법 및 장치, 및 데이터 전송 시스템 에 관한 것이다.
무선 애드혹(ad-hoc) 네트워크는 기지국과 같은 인프라 없이 무선 휴대용 기기 간 네트워크를 구성하여 통신하는 방식이다. 무선랜이나 블루투스 등의 근거리 통신 기능을 가진 무선 휴대용 기기 사용이 급증하면서 무선 애드혹 네트워크 환경에서 효과적인 라우팅 알고리즘에 대한 연구가 최근에 진행되고 있다.
무선 매체(medium)는 기본적으로 브로드캐스트 방식으로 데이터가 전송되는 특징이 있으며, 복수의 노드가 무선매체를 점유하게 될 때는 데이터 충돌로 인한 전송오류가 발생하게 되므로 무선 매체의 특징을 고려한 라우팅 방법과 최근의 다양한 어플리케이션을 위한 대용량 데이터 처리가 가능한 효율이 높은 전송 방법이 필요하다.
무선 Ad-hoc 환경에서 데이터 패킷 전송은 다양한 방식을 선택할 수가 있다. 데이터 패킷 전송 방식에는 총 세가지 방식이 있으며 유니캐스트, 멀티캐스트, 그리고 브로드캐스트가 있다. 유니캐스트는 하나의 송신노드에서 하나의 수신노드로 서비스하도록 구현되어 있다. 브로드캐스트는 하나의 송신 노드가 네트워크에 있는 모든 노드들에게 서비스를 하는 방식이다.
멀티캐스트는 여러 가지 방식으로 구현될 수 있다. 예를 들어, 호스트 컴퓨터가 서비스를 제공할 그룹을 지정하여 라우터에게 알려주어서 그 라우터가 지정 목록에 들어있는 주소로 동시에 컨텐츠를 보내는 방식인 IGMP(Internet Group Multicast Protocol)가 있고, 송신(Source)노드가 멀티캐스트를 할 노드들의 IP 주소를 연달아 붙여서 패킷을 전송하는 방식인 XCast(Explicit Multicast)가 있다. 하지만, 무선 애드혹 네트워크에서는 두 방식을 이용하기에는 몇 가지 어려움이 있다. IGMP는 멀티캐스트로 패킷을 보내게 될 노드들의 목록을 서비스할 때마다 업데이트를 해야만 하고, XCast는 전송해야 할 패킷의 Header의 길이가 길어지게 되어 Overhead가 커지는 어려움이 발생한다. 또 하나의 멀티캐스트 방식으로는 어플리케이션 계층에서 중계 노드가 중계를 할지를 판별하는 방식(Overlay)이 있다.
한국등록특허 제10-722709호는 소스 노드가 플러딩 과정을 통해 이웃 노드의 정보를 학습하고, 학습한 정보를 통하여 2홉 이웃 노드를 커버할 수 있는 1홉 이웃 노드를 MPR(Multi-Point Relay)로 선정한 후, 2홉 이웃 노드를 중복하여 커버하는 MPR은 선정된 MPR로부터 제공하는 멀티캐스트 전송 방법을 개시하고 있으나, 소스 노드가 많아지는 경우 소스노드들이 각각 다른 MPR을 선택할 수 있기 때문에 네트워크 오버헤드 및 충돌이 증가하여 전체적인 처리율이 저하되는 단점이 있다.
본 발명의 목적은 소스노드로부터 목적지노드에게 데이터를 전송할 때 효율이 높은 중계노드를 통해 전송할 수 있는 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템을 제공하는데 있다.
상기 목적을 달성하기 위한 본 발명의 일 예에 따른 애드혹 네트워크에서 데이터 패킷 전송 방법은 소스노드로부터 데이터 패킷을 수신하는 단계; 상기 데이터 패킷을 수신한 노드가 상기 소스노드로부터 선택된 상기 데이터 패킷을 중계하게 될 선택중계노드에 해당하는지에 대한 정보를 보관하는 선택중계노드셋을 참조하여 자신이 선택중계노드에 해당하는지 판단하는 단계; 및 상기 판단하는 단계를 기반으로 상기 데이터 패킷을 목적지 노드에 전송하거나 삭제하는 단계를 포함한다.
상기 판단하는 단계는 어플리케이션 계층에서 상기 데이터 패킷의 어플리케이션 헤더에 설정된 소스노드 정보 및 목적지노드 정보를 확인하는 동시에 상기 선택중계노드셋을 확인하여 자신을 목적지 노드 또는 선택중계노드로 판단하는 단계를 포함하는 것을 특징으로 한다.
상기 전송하는 단계는 상기 판단하는 단계를 통해 자신이 상기 선택중계노드로 판단되면, IP 계층에서 상기 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 브로드캐스트 IP 주소를 설정하여 MAC 계층으로 전달하는 단계; 및 상기 MAC 계층에서 상기 데이터 패킷의 MAC 헤더에 송신지 MAC 주소로 자신의 MAC 주소를 설정하고, 목적지 MAC 주소로 브로드캐스트 MAC 주소를 설정하여 상기 데이터 패킷을 상기 목적지 노드에 전송하는 단계를 포함하는 것을 특징으로 한다.
상기 목적지 노드에 전송하는 단계는 상기 데이터 패킷을 상기 소스노드로부터 2홉 거리에 위치하는 노드들에게 브로드캐스트 방식으로 중계 전송하는 것을 특징으로 한다.
상기 삭제하는 단계는 상기 판단하는 단계를 통해 자신이 선택중계노드로 판단되지 않으면, 수신한 데이터 패킷을 삭제하는 것을 특징으로 한다.
상기 수신하는 단계는 상기 소스노드로부터 상기 데이터 패킷을 수신하는 단계; 상기 데이터 패킷의 MAC 헤더를 통해 목적지 MAC 주소에 해당하는지 확인하여 IP 계층으로 전달하는 단계; 상기 데이터 패킷의 IP 헤더를 통해 목적지 IP 주소에 해당하는지 확인하여 상기 어플리케이션 계층으로 전달하는 단계를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위한 본 발명의 일 예에 따른 애드혹 네트워크에서 데이터 패킷 전송 장치는 소스노드로부터 데이터 패킷을 수신하는 수신부; 상기 데이터 패킷을 수신한 노드가 상기 소스노드로부터 선택된 상기 데이터 패킷을 중계하게 될 선택중계노드에 해당하는지에 대한 정보를 보관하는 선택중계노드셋을 참조하여 자신이 선택중계노드에 해당하는지 판단하는 판단부; 및 상기 판단하는 단계를 기반으로 상기 데이터 패킷을 목적지 노드에 전송하는 전송부를 포함한다.
상기 판단부는 어플리케이션 계층에서 상기 데이터 패킷의 어플리케이션 헤더에 설정된 목적지노드 정보를 확인하는 동시에 상기 선택중계노드셋을 확인하여 자신을 선택중계노드로 판단하는 선택중계노드 판단부; 및 상기 어플리케이션 헤더에 설정된 목적지노드 정보를 확인하여 자신을 목적지 노드로 판단하는 목적지 노드 판단부를 포함하는 것을 특징으로 한다.
상기 판단부를 통해 자신이 상기 선택중계노드로 판단되면, IP 계층에서 상기 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 브로드캐스트 IP 주소를 설정하는 IP 헤더 설정부; 및 MAC 계층에서 상기 데이터 패킷의 MAC 헤더에 송신지 MAC 주소로 자신의 MAC 주소를 설정하고, 목적지 MAC 주소로 브로드캐스트 MAC 주소를 설정하는 MAC 헤더 설정부를 포함하는 것을 특징으로 한다.
상기 전송부는 상기 데이터 패킷에 포함된 상기 목적지 노드 정보가 하나인 경우, 상기 데이터 패킷을 상기 소스노드로부터 2홉 거리에 위치하는 상기 목적지 노드에 유니캐스트 방식으로 전송하고, 상기 목적지 노드 정보가 둘 이상인 경우, 상기 데이터 패킷을 상기 2홉 거리에 위치하는 노드들에게 브로드캐스트 방식으로 전송하는 것을 특징으로 한다.
상기 목적을 달성하기 위한 본 발명의 일 예에 따른 애드혹 네트워크에서 데이터 패킷 전송 시스템은 상기 데이터 패킷을 1홉 거리에 위치하는 노드들에게 전송하는 소스노드; 상기 소스노드로부터 상기 데이터 패킷을 수신하고, 어플리케이션 계층에서 상기 데이터 패킷의 어플리케이션 헤더의 송신지 IP 주소를 확인하는 동시에 상기 소스노드로부터 선택된 상기 데이터 패킷을 중계하게 될 선택중계노드에 해당하는지에 대한 정보를 보관하는 선택중계노드셋을 확인하여 선택중계노드인지 판단하고, 상기 선택중계노드로 판단되면, IP 계층에서 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 브로드캐스트 IP 주소를 설정하여 MAC 계층으로 전달하고, 상기 MAC 계층에서 상기 데이터 패킷의 MAC 헤더에 송신지 MAC 주소로 자신의 MAC 주소를 설정하고, 목적지 MAC 주소로 브로드캐스트 MAC 주소를 설정하여 목적지 노드에게 전송하는 선택중계노드; 및 상기 선택중계노드로부터 상기 데이터 패킷을 수신하는 목적지노드를 포함한다.
상기 소스노드는 상기 데이터 패킷의 어플리케이션 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 상기 목적지노드의 IP 주소를 설정하여 상기 데이터 패킷을 IP 계층으로 전달하고, 상기 IP 계층에서 상기 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 브로드캐스트 IP 주소를 설정하여 상기 데이터 패킷을 MAC 계층으로 전달하고, 상기 MAC 계층에서 상기 데이터 패킷의 MAC 헤더의 송신지 MAC 주소로 자신의 MAC 주소를 설정하고, 목적지 MAC 주소로 브로드캐스트 IP 주소를 설정하여 상기 데이터 패킷을 1홉 거리에 위치하는 노드들에게 브로드캐스트 방식으로 전송하는 것을 특징으로 한다.
상기 목적지노드는 상기 데이터 패킷을 상기 선택중계노드로부터 수신하여 MAC 계층에서 상기 데이터 패킷의 MAC 헤더를 확인하여 자신이 목적지 MAC 주소에 해당하면 상기 데이터 패킷을 IP 계층으로 전달하고, 상기 IP 계층에서 상기 데이터 패킷의 IP 헤더를 확인하여 자신이 목적지 IP 주소에 해당하면 상기 데이터 패킷을 어플리케이션 계층으로 전달하고, 상기 어플리케이션 계층에서 상기 데이터 패킷의 어플리케이션 헤더를 통해 자신이 목적지 IP 주소에 해당하는 목적지노드인지 확인하는 것을 특징으로 한다.
따라서, 본 발명은 소스노드에 의해 선택된 선택중계노드를 이용하여 데이터를 전송하게 되어 중복으로 데이터를 전송하는 것을 막을 수 있다.
또한, 본 발명은 소스노드로부터 2홉 거리에 위치하는 노드들 중 원하는 목적지노드를 선택하여 데이터를 전송할 수 있다.
도 1은 본 발명의 일실시예에 따른 애드혹 네트워크에서 데이터 패킷 전송 방법을 간단히 도시한 흐름도이다.
도 2는 본 발명의 일실시예에 따른 애드혹 네트워크에서 데이터 패킷이 소스노드로부터 전송되어 선택중계노드가 수신하는 단계를 간단히 도시한 흐름도이다.
도 3은 본 발명의 일실시예에 따른 애드혹 네트워크에서 선택중계노드가 목적지노드로 데이터를 재전송하는 단계를 간단히 도시한 흐름도이다.
도 4는 본 발명의 일실시예에 따른 애드혹 네트워크에서 데이터 패킷 전송 장치를 간단히 도시한 블록도이다.
도 5는 본 발명의 일실시예에 따른 애드혹 네트워크에서 데이터 패킷 전송 시스템을 간단히 도시한 블록도이다.
도 6은 본 발명의 일실시예에 따른 애드혹 네트워크에서 유니캐스트 방식으로 데이터를 전송하는 것을 나타내는 개념도이다.
도 7은 본 발명의 일실시예에 따른 애드혹 네트워크에서 멀티캐스트 방식으로 데이터를 전송하는 것을 나타내는 개념도이다.
도 8은 본 발명의 일실시예에 따른 애드혹 네트워크에서 브로드캐스트 방식으로 데이터를 전송하는 것을 나타내는 개념도이다.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 첨부 도면에 기재된 내용을 참조하여야만 한다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로서, 본 발명을 상세히 설명한다. 그러나, 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며, 설명하는 실시예에 한정되는 것이 아니다. 그리고, 본 발명을 명확하게 설명하기 위하여 설명과 관계없는 부분은 생략되며, 도면의 동일한 참조부호는 동일한 부재임을 나타낸다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 “포함”한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라, 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 “...부”, “...기”, “모듈”, “블록” 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
도 1은 본 발명의 일실시예에 따른 애드혹 네트워크에서 데이터 패킷 전송 방법을 간단히 도시한 흐름도이다.
도 1을 참고하면, 본 발명의 일실시예에 따른 애드혹 네트워크에서 데이터 패킷 전송 방법은 데이터 패킷 수신 단계(S101), 목적지 노드 여부 결정 단계(S103), 선택중계노드 여부 결정 단계(S105) 및 데이터 패킷 전송 단계(S107)를 포함한다.
데이터 패킷 수신 단계(S101)는 소스노드가 전송한 데이터 패킷을 선택중계노드를 포함하는 1홉 거리에 위치하는 노드들이 수신하는 단계이다. 소스노드는 2홉 거리에 위치하는 노드들 중 목적지노드를 선택하여 전송할 수 있다. 그러나 전파 거리가 멀어 직접적으로 전송하기 어려우므로 선택중계노드를 통하여 데이터를 목적지노드들에게 전송할 수 있다. 이러한 선택중계노드는 소스노드로부터 1홉 거리에 위치하는 것으로서, 데이터 패킷을 수신하여 목적지노드에 중계하는 역할을 수행한다. 선택중계노드란 소스노드가 중계노드들 중 선택한 선택중계노드로서, 소스노드는 중계노드들 중에서 선택중계노드를 선택하여 데이터 패킷을 목적지 노드에 전송할 수 있다. 여기서 소스노드로부터 1홉 거리에 위치하는 노드는 1홉 이웃노드로 정의하고, 소스노드로부터 2홉거리에 위치하는 노드는 2홉 이웃노드로 정의할 수 있다.
여기서 목적지노드를 선택하는 것은 데이터 패킷에 목적지노드의 IP(Internet Protocol) 주소정보를 설정하는 것이라 할 수 있다. 이러한 데이터 패킷은 여러가지 정보를 담을 수 있다. 여기서 데이터 패킷은 소스노드의 IP 주소, 목적지노드의 수에 대한 정보, 목적지노드의 IP 주소 및 TTL(Time To Live)값 등을 포함할 수 있다. 여기서 TTL값은 노드를 거칠 때 마다 감소하는 값으로서, 데이터가 계속 복제되어 전송되는 것을 방지하기 위한 값이다.
소스노드가 데이터 패킷을 전송하는 것은 중계노드셋을 통해 중계노드를 선택하여 데이터 패킷을 전송하는 것이다. 중계노드셋은 소스노드가 라우팅 패킷을 브로드캐스트 전송하여 1홉 이웃노드들로부터 주소정보를 전송 받아 1홉 이웃노드의 주소정보 및 이러한 노드에 연결된 소스노드로부터 2홉 이웃노드들에 대한 정보를 기반으로 중계노드들의 주소정보를 저장하고 있는 것이다. 데이터 패킷 전송은 소스노드가 선택한 선택중계노드가 둘 이상일 경우 동시에 전송할 수 있도록 브로드캐스트 방식으로 데이터 패킷을 전송할 수 있다. 여기서 목적지노드가 하나일 경우에는 유니캐스트 방식으로 데이터 패킷을 전송할 수도 있다.
목적지노드 여부 판단 단계(S103)는 데이터 패킷을 수신한 소스노드로부터 1홉 이웃노드들이 데이터 패킷에 포함된 목적지 정보를 확인하여 자신이 수신 노드인지 판단하는 단계이다. 판단하는 과정은 데이터 패킷에 포함된 목적지정보를 자신의 IP주소와 대조하여 일치하는지 확인하는 것이라 할 수 있다.
이러한 1홉 이웃노드들은 데이터 패킷에 포함된 목적지노드에 대한 목적지정보가 둘 이상일 경우 자신들이 목적지노드인지 여부에 관계없이 선택중계노드인지 판단하는 다음 단계를 수행할 수 있다.
선택중계노드 여부 판단 단계(S105)는 데이터 패킷에 포함된 송신지 정보 및 목적지 정보를 통해 자신이 선택중계노드인지 판단하는 단계이다. 소스노드로부터 데이터 패킷을 전송 받은 각각의 1홉 이웃노드들은 선택중계노드 셋을 통해 데이터 패킷에 포함된 송신지정보를 확인할 수 있다면 자신을 중계노드로 결정할 수 있다.
자신이 중계노드에 해당하지 않는 1홉 이웃노드들은 전송 받은 데이터 패킷을 삭제하여 데이터 패킷이 중복 전송되는 것을 방지할 수 있다. 이에 해당하는 1홉 이웃노드들은 본 발명의 일실시예에 따른 데이터 패킷 전송 과정에서 제외되는 것이라 할 수 있다.
데이터 패킷 전송 단계(S107)는 S105단계를 통해 자신이 선택중계노드에 해당한다고 판단한 중계노드가 송신노드로부터 2홉 거리에 위치하고, 자신과 1홉 이웃하는 노드들에게 데이터 패킷을 중계 전송하는 단계이다. 데이터를 중계 전송하는 것은 앞서 소스노드가 데이터를 전송하는 것과 마찬가지로 브로드캐스트 방식으로 전송하는 것이라 할 수 있다. 브로드캐스트 방식으로 중계 전송하는 이유는 둘 이상의 목적지노드들에게 동시에 전송하기 위함이다.
본 발명의 일실시예에 따른 애드혹 네트워크에서 데이터 전송 방법을 통해 소스노드는 선택중계노드를 이용하여 데이터의 중복 전송을 피하면서 안전하게 2홉 거리에 위치하는 목적지노드를 선택하여 데이터를 전송할 수 있다.
도 2는 본 발명의 일실시예에 따른 데이터 패킷이 소스노드로부터 전송되어 선택중계노드가 수신하는 방법을 간단히 도시한 흐름도이다.
소스노드는 어플리케이션 계층에서 전송하고자 하는 데이터 패킷의 어플리케이션 헤더에 송신지정보 및 목적지정보를 설정한다.(S201) 어플리케이션 계층이란 개방형 시스템 상호 접속(OSI: Open System Inter Connection)의 7개의 계층 중 하나로서, 사용자가 업무 목적에 따라 응용프로그램을 실행하는 장소라 할 수 있다. 어플리케이션 헤더는 상기 데이터 패킷의 앞부분에 씌여지는 것으로서, 데이터를 수신한 노드의 어플리케이션 계층에서 해석할 수 있도록 데이터 패킷에 대한 각종 정보를 기록하고 있다.
소스노드는 데이터 패킷의 어플리케이션 헤더의 주소 칸(Address Field)의 송신지 IP 주소(Source IP Address)를 자신의 IP 주소로 설정하고, 목적지 IP 주소(Destination IP Address)를 수신노드들의 IP 주소로 설정할 수 있다. 소스노드는 목적지가 설정된 데이터 패킷을 IP 계층으로 전달한다. IP 계층은 데이터 패킷 전송기능을 이용하여 연결성과 통신경로선택을 제공하며, 데이터 패킷 전송 및 중계, 여러 개의 네트워크를 경유할 경우 네트워크 품질의 차이를 조정하는 기능을 하는 계층이다.
소스노드는 IP 계층에서 패킷 단위로 분할된 데이터 패킷의 IP 헤더의 주소 칸에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 브로드캐스트 IP 주소를 설정한다.(S203) 목적지 IP 주소를 브로드캐스트 IP 주소로 설정하는 것은 소스노드와 연결된 1홉 이웃노드들에게 데이터를 전송하는 것이라 할 수 있다. 여기서 IP 헤더는 데이터 패킷의 앞부분에 씌여지고, 소스노드는 이러한 데이터 패킷을 MAC 계층으로 전달한다. MAC 계층은 데이터 패킷을 프레임 단위로 분할하는 기능 및 상대방과 물리적인 통신을 위한 통신로를 확립하는 기능을 하는 계층이다.
소스노드는 MAC 계층에서 프레임 단위로 분할된 데이터 패킷의 MAC 헤더의 첫 번째 주소 칸(Address 1)을 자신의 MAC 주소로 설정하고, 두 번째 주소칸(Address 2)을 브로드캐스트 IP 주소로 설정한다.(S205) 이러한 MAC 헤더는 데이터 패킷의 앞부분에 씌여지고, 소스노드는 이러한 데이터 패킷을 물리적 계층(Physical Layer)으로 전달한다. 물리적 계층은 상위층으로부터 받은 데이터 패킷을 통신회선을 통하여 비트단위로 전송하는 계층이다.
소스노드는 물리적 계층에서 1홉 이웃노드들에게 데이터 패킷을 브로드캐스트 방식으로 전송할 수 있다.(S207) 여기서 소스노드는 목적지노드가 하나일 경우 1홉 이웃노드들 중 하나를 선택하는 유니캐스트 방식으로 전송할 수 도 있다.
도 3은 본 발명의 일실시예에 따른 선택중계노드가 목적지노드로 데이터 패킷을 중계 전송하는 단계를 간단히 도시한 흐름도이다.
소스노드로부터 1홉 이웃하는 1홉 이웃노드들은 데이터 패킷을 수신하여 MAC 계층에서 MAC 헤더의 목적지 MAC 주소를 확인하여 자신의 MAC 주소가 목적지에 해당하면 IP 계층으로 데이터 패킷을 전달한다.(S301) 여기서 MAC 헤더의 목적지 MAC 주소는 브로드캐스트 MAC 주소이므로, 모든 노드들은 IP 계층으로 데이터 패킷을 전달하게 된다. 브로드캐스트 MAC 주소는 모든 노드들을 목적지로 지정하는 것이라 할 수 있다.
1홉 이웃노드들은 IP 계층에서 데이터 패킷의 IP 헤더의 목적지 IP 주소를 확인하여 자신의 IP 주소가 목적지에 해당하면 어플리케이션 계층으로 데이터 패킷을 전달한다.(S303) S301 단계와 마찬가지로 목적지 IP 주소는 브로드캐스트 IP 주소이므로, 모든 노드들은 데이터 패킷을 어플리케이션 계층으로 전달하게 된다.
1홉 이웃노드들은 어플리케이션 계층에서 데이터 패킷의 어플리케이션 헤더의 목적지정보를 확인하여 자신이 목적지노드인지 판단한다.(S305) 목적지노드인지 판단하는 과정은 어플리케이션 헤더의 목적지정보와 자신의 IP 주소가 일치하는지 판단하는 것이다. 1홉 이웃노드들은 자신이 목적지노드인지 판단하는 것과 관계없이 선택중계노드 여부를 판단하게 된다.
1홉 이웃노드들은 데이터 패킷의 어플리케이션 헤더의 송신지정보를 선택중계노드 셋과 비교하여 자신이 선택중계노드인지 판단한다.(S307) 선택중계노드 셋은 소스노드로부터 선택된 데이터 패킷을 중계하게 될 선택중계노드에 해당하는지에 대한 정보를 정보를 보관하고 있다.
1홉 이웃노드들은 자신의 선택중계노드 셋에 데이터 패킷에 포함된 송신지정보가 확보되어 있으면 선택중계노드가 될 수 있다. 이러한 선택중계노드는 데이터 패킷을 IP 계층으로 전달할 수 있다.
선택중계노드는 IP 계층에서 패킷 단위로 분할된 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고 목적지 IP 주소로 브로드캐스트 IP 주소를 설정한다.(S309) 이러한 선택중계노드는 주소 설정 후 데이터 패킷을 MAC 계층으로 전달한다.
선택중계노드는 MAC 계층에서 프레임 단위로 분할된 데이터 패킷의 MAC 헤더에 송신지 MAC 주소로 자신의 MAC 주소를 설정하고 목적지 MAC 주소로 브로드캐스트 MAC 주소를 설정한다.(S311) 이러한 선택중계노드는 주소 설정 후 데이터 패킷을 물리적 계층으로 전달한다.
선택중계노드는 물리적 계층에서 데이터 패킷을 자신과 1홉 이웃하는 노드들에게 브로드캐스트 방식으로 중계 전송한다.(S313) 선택중계노드로부터 데이터 패킷을 수신한 소스노드로부터 2홉 거리에 있는 2홉 이웃노드들은 MAC 계층 및 IP 계층을 거쳐 어플리케이션 계층에서 자신이 목적지노드인지 판단하게 된다. 이러한 2홉 이웃노드들은 앞서 설명한 S305단계와 같은 방법으로 자신이 목적지노드인지 확인할 수 있다.
도 4는 본 발명의 일실시예에 따른 애드혹 네트워크에서 데이터 패킷 전송 장치를 간단히 도시한 블록도이다.
도 4를 참고하면, 본 발명의 일실시예에 따른 애드혹 네트워크에서 데이터 패킷 전송 장치는 수신부(410), 판단부(420), 주소 설정부(430) 및 송신부(440)를 포함한다.
수신부(410)는 최초 송신한 노드에 대한 송신지정보 및 수신할 노드에 대한 목적지정보가 설정된 데이터 패킷을 수신하는 것으로서, 수신한 데이터 패킷을 OSI 7계층 중 물리적 계층에서 상기 데이터 패킷을 수신하여 어플리케이션 계층으로 전달한다.
판단부(420)는 어플리케이션 계층에서 전달된 데이터 패킷을 이용하여 목적지노드 또는 선택중계노드인지 판단하는 장치로서, 목적지노드 판단부(421) 및 선택중계노드 판단부(422)를 포함한다.
목적지노드 판단부(421)는 어플리케이션 계층에서 데이터 패킷의 어플리케이션 헤더를 확인하여 목적지정보에 해당하는 목적지노드인지 판단할 수 있다.
선택중계노드 판단부(422)는 어플리케이션 계층에서 데이터 패킷의 어플리케이션 헤더를 확인하여 송신지정보를 자신의 선택중계노드 셋과 비교하여 자신이 선택중계노드인지 판단할 수 있다. 선택중계노드 판단부(422)는 선택중계노드 셋에 송신지정보가 저장되어있으면 이에 따라 선택중계노드로 판단할 수 있다.
주소 설정부(430)는 자신이 선택중계노드이면 데이터 패킷의 주소정보를 재설정하는 장치로서, IP 헤더 설정부(431) 및 MAC 헤더 설정부(432)를 포함한다.
IP 헤더 설정부(431)는 선택중계노드 판단부(422)를 통해 선택중계노드로 판단되면, 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고 또한 목적지 IP 주소로 브로드캐스트 IP 주소를 설정할 수 있다.
MAC 헤더 설정부(432)는 데이터 패킷의 MAC 헤더에 송신지 MAC 주소로 자신의 MAC 주소를 설정하고 또한 목적지 MAC 주소로 브로드캐스트 MAC 주소를 설정할 수 있다.
송신부(440)는 주소 설정부(430)에 의해 설정된 송신지정보 및 목적지정보가 설정된 데이터 패킷을 자신과 1홉 이웃하는 노드 즉, 소스노드로부터 2홉 거리에 있는 2홉 이웃노드들에게 중계 전송할 수 있다.
도 5는 본 발명의 일실시예에 따른 애드혹 네트워크에서 데이터 패킷 전송 시스템을 간단히 도시한 블록도이다.
도 5를 참고하면, 애드혹 네트워크에서 데이터 패킷 전송 시스템은 소스노드(510), 선택중계노드(520) 및 목적지노드(530)를 포함한다.
소스노드(510)는 전송하고자 하는 데이터 패킷의 어플리케이션 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 수신노드의 IP 주소를 설정할 수 있다. 소스노드(510)는 어플리케이션 헤더의 주소가 설정된 데이터 패킷을 IP 계층으로 전달할 수 있다.
소스노드(510)는 IP 계층에서 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 브로드캐스트 IP 주소를 설정할 수 있다. 소스노드(510)는 IP 헤더의 주소가 설정된 데이터 패킷을 MAC 계층으로 전달할 수 있다.
소스노드(510)는 MAC 계층에서 데이터 패킷의 MAC 헤더에 송신지 MAC 주소를 자신의 MAC 주소로 설정하고, 목적지 MAC 주소로 브로드캐스트 MAC 주소를 설정할 수 있다. 소스노드(510)는 이러한 데이터 패킷을 1홉 이웃 노드들에게 브로드캐스트 방식으로 전송할 수 있다. 또한, 소스노드(510)는 목적지노드가 하나일 경우, 앞서 설명한 바와 같이 유니캐스트 방식으로 전송할 수 있다.
소스노드(510)로부터 데이터 패킷을 수신한 1홉 이웃노드들은 데이터 패킷의 MAC 헤더를 확인하여 자신이 목적지 MAC 주소에 해당하면 상기 데이터 패킷을 IP 계층으로 전달할 수 있다. 또한, 1홉 이웃노드들은 IP 계층에서 데이터 패킷의 IP 헤더를 확인하여 자신이 목적지 IP 주소에 해당하면 데이터 패킷을 어플리케이션 계층으로 전달할 수 있다.
1홉 이웃노드들은 어플리케이션 게층에서 데이터 패킷의 어플리케이션 헤더의 송신지 IP 주소가 자신의 선택중계노드 셋과 일치하면 자신을 선택중계노드로 판단할 수 있다.
선택중계노드(520)는 IP 계층에서 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 브로드캐스트 IP 주소를 설정하여 MAC 계층으로 전달할 수 있다.
선택중계노드(520)는 MAC 계층에서 데이터 패킷의 MAC 헤더에 송신지 MAC 주소로 자신의 MAC 주소를 설정하고, 목적지 MAC 주소로 브로드캐스트 MAC 주소를 설정할 수 있다. 선택중계노드(520)는 이러한 데이터 패킷을 자신과 1홉 이웃하는 노드들에게 브로드캐스트 방식으로 중계 전송할 수 있다.
목적지노드(530)는 데이터 패킷을 선택중계노드로부터 수신하여 MAC 계층에서 상기 데이터 패킷의 MAC 헤더를 확인하여 자신이 목적지 MAC 주소에 해당하면 상기 데이터 패킷을 IP 계층으로 전달할 수 있다.
목적지노드(530)는 IP 계층에서 데이터 패킷의 IP 헤더를 확인하여 자신이 목적지 IP 주소에 해당하면 데이터 패킷을 어플리케이션 계층으로 전달할 수 있다.
목적지노드(530)는 어플리케이션 게층에서 데이터 패킷의 어플리케이션 헤더를 통해 자신이 목적지 IP 주소에 해당하는 목적지노드(530)인지 확인할 수 있다.
도 6은 본 발명의 일실시예에 따른 애드혹 네트워크에서 유니캐스트 방식으로 데이터를 전송하는 것을 나타내는 개념도이다.
소스(Source)노드(100)는 자신의 라우팅 테이블을 확인하여 전송하고자 하는 목적지노드(300-1)의 IP 주소를 확인한다. 소스노드(100)는 목적지노드(300-1)가 2홉 거리에 위치하면, 1홉 거리에 위치하는 노드들(200) 중 선택중계노드(200-1)를 선택하여 데이터 패킷을 전송할 수 있다. 이때 소스노드(100)는 IP 헤더의 송신지 IP 주소를 자신의 IP 주소로 설정하고, 목적지 IP 주소를 목적지노드(300-1)의 IP 주소로 설정할 수 있다. 또한, 소스노드(100)는 MAC 헤더의 송신지 MAC 주소를 자신의 MAC 주소로 설정하고, 목적지 MAC 주소를 선택중계노드(200-1)의 MAC 주소로 설정할 수 있다.
먼저 소스노드(100)는 이러한 데이터 패킷을 목적지인 목적지노드(300-1)에 전송할 수 있도록 선택중계노드(200-1)로 전송한다. 선택중계노드(200-1)는 MAC 헤더를 확인하여 자신이 목적지 주소임을 확인하고, 데이터 패킷을 IP 계층으로 전달한다. 선택중계노드(200-1)는 IP 계층에서 목적지 IP 주소를 확인하여 자신이 목적지가 아니므로 중계전송을 위해 데이터 패킷을 MAC 계층으로 전달한다. 선택중계노드(200-1)는 송신지 MAC 주소를 자신의 MAC 주소로 설정하고, 목적지 MAC 주소를 목적지노드(300-1)의 MAC 주소로 설정할 수 있다. 선택중계노드(200-1)는 이러한 데이터 패킷을 목적지노드(300-1)로 전송할 수 있다.
데이터 패킷을 전송 받은 목적지노드(300-1)는 목적지 MAC 주소 및 목적지 IP 주소를 확인하여 자신이 최종 목적지임을 알 수 있다. 목적지노드(300-1)는 데이터 패킷을 어플리케이션 계층으로 전달하여 데이터 패킷을 최종 처리한다.
소스노드(100)의 라우팅 테이블에 목적지의 IP 주소를 가지고 있지 못한 경우에는, 소스노드(100)는 리액티브 라우팅 기법에서 쓰이는 RREQ(Route Request) 메시지를 1홉 이웃 노드들(200)에게 브로드캐스트한다. 1홉 이웃 노드들(200) 중 목적지노드(300-1)의 주소정보를 가지고 있는 중계노드(200)가 RREP(Route Response) 메시지를 역경로를 통해 유니캐스트한다. RREP 메시지를 받은 소스노드(100)는 목적지노드의 주소정보를 라우팅 테이블에 저장한다. 이를 통해 소스노드(100)는 앞서 설명한 바와 같이 목적지노드(300-1)에 유니캐스트 방식으로 데이터 패킷을 전송할 수 있다.
도 7은 본 발명의 일실시예에 따른 애드혹 네트워크에서 멀티캐스트 방식으로 데이터를 전송하는 것을 나타내는 개념도이다.
도 7을 참고하면, 소스노드(100)는 어플리케이션 헤더의 송신지 IP 주소를 자신의 IP 주소로 설정하고 목적지 IP 주소를 전송하고자 하는 목적지노드(300-1,300-2)들의 주소로 설정할 수 있다. 소스노드(100)는 2홉 거리에 위치하는 목적지노드들(300-1,300-2)에게 데이터 패킷을 전송하기 위해 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고 목적지 IP 주소로 브로드캐스트 IP 주소를 설정한다. 소스노드(100)는 IP 헤더와 마찬가지로 MAC 헤더에 송신지 MAC 주소로 자신의 MAC 주소를 설정하고 목적지 MAC 주소로 브로드캐스트 MAC 주소를 설정한다. 이렇게 설정된 데이터 패킷은 소스노드로부터 1홉 거리에 위치한 1홉 이웃노드들(200)에게 전송된다.
1홉 이웃 노드들(200)은 전송 받은 데이터 패킷을 어플리케이션 계층에서 확인하여 자신이 목적지노드 또는 선택중계노드인지 확인한다. 목적지에 해당하는 노드는 1홉 이웃 노드들(200) 중에는 없으며, 선택중계노드(200-1)는 존재한다. 이러한 선택중계노드(200-1)는 자신의 선택중계노드 셋에 소스노드(100)의 주소정보를 확인함으로써 자신이 선택중계노드(200-1)임을 판단할 수 있다. 여기서 선택중계노드(200-1)에 해당하지 않는 다른 1홉 이웃 노드들(200)은 전송 받은 데이터 패킷을 삭제 처리할 수 있다.
선택중계노드(200-1)는 IP 헤더의 송신지 IP 주소를 자신의 IP 주소로 변경하고, 목적지 IP 주소를 브로드캐스트 IP 주소로 설정한다. 또한, 선택중계노드(200-1)는 MAC 헤더의 송신지 MAC 주소를 자신의 MAC 주소로 변경하고, 목적지 MAC 주소를 브로드캐스트 MAC 주소로 설정하여 최종 목적지에 해당하는 목적지노드들(300-1,300-2)에게 데이터 패킷을 전송할 수 있다.
여기서 데이터 패킷을 수신한 목적지노드들(300-1,300-2)은 어플리케이션 계층에서 자신들이 목적지임을 최종 확인하여 데이터 패킷을 처리한다.
데이터 패킷은 소스노드(100)로부터 1홉 이웃노드들(200)에게 브로드캐스트 방식으로 전송되지만, 최종 수신한 목적지노드들(200-1,200-2)은 2홉 이웃노드들(300) 중 일부이므로, 결과적으로 이러한 방식은 멀티캐스트 방식이라 할 수 있다.
도 8은 본 발명의 일실시에에 따른 애드혹 네트워크에서 브로드캐스트 방식으로 데이터를 전송하는 것을 나타내는 개념도이다.
도 8을 참고하면, 소스노드(100)는 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 브로드 캐스트 IP 주소를 설정할 수 있다. 소스노드로부터 1홉 이웃하는 1홉 이웃노드들(200)은 이러한 데이터 패킷을 모두 전송 받게 된다. 또한, 1홉 이웃노드들 중 2홉 이웃노드들과 연결된 중계노드들(200-1,200-2)은 데이터 패킷을 브로드캐스트 전송할 수 있다. 따라서, 송신노드(100)는 1홉 이웃노드들과 2홉 이웃노드들에게 데이터 패킷을 전송할 수 있다.
본 발명에 따른 방법은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다.
따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.
100: 소스노드
200: 1홉 이웃노드
300: 2홉 이웃노드
410: 수신부
420: 판단부
421: 목적지노드 판단부
422: 선택중계노드 판단부
430: 주소 설정부
431: IP 헤더 설정부
432: MAC 헤더 설정부
440: 송신부
510: 소스노드
520: 선택중계노드
530: 목적지노드

Claims (13)

  1. 소스노드로부터 데이터 패킷을 수신하는 단계;
    상기 데이터 패킷을 수신한 노드가 상기 소스노드로부터 선택된 상기 데이터 패킷을 중계하게 될 선택중계노드에 해당하는지에 대한 정보를 보관하는 선택중계노드셋을 참조하여 자신이 선택중계노드에 해당하는지 판단하는 단계; 및
    상기 판단하는 단계를 기반으로 상기 데이터 패킷을 목적지 노드에 전송하거나 삭제하는 단계; 를 포함하고,
    상기 판단하는 단계는
    어플리케이션 계층에서 상기 데이터 패킷의 어플리케이션 헤더에 설정된 소스노드 정보 및 목적지노드 정보를 확인하는 동시에 상기 선택중계노드셋을 확인하여 자신을 목적지 노드 또는 선택중계노드로 판단하는 것을 특징으로 하는 애드혹 네트워크에서 데이터 전송 방법.
  2. 삭제
  3. 제1 항에 있어서, 상기 전송하는 단계는
    상기 판단하는 단계를 통해 자신이 상기 선택중계노드로 판단되면, IP 계층에서 상기 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 브로드캐스트 IP 주소를 설정하여 MAC 계층으로 전달하는 단계; 및
    상기 MAC 계층에서 상기 데이터 패킷의 MAC 헤더에 송신지 MAC 주소로 자신의 MAC 주소를 설정하고, 목적지 MAC 주소로 브로드캐스트 MAC 주소를 설정하여 상기 데이터 패킷을 상기 목적지 노드에 전송하는 단계
    를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 데이터 전송 방법.
  4. 제3 항에 있어서, 상기 목적지 노드에 전송하는 단계는
    상기 데이터 패킷을 상기 소스노드로부터 2홉 거리에 위치하는 노드들에게 브로드캐스트 방식으로 중계 전송하는 것을 특징으로 하는 애드혹 네트워크에서 데이터 전송 방법.
  5. 제1 항에 있어서, 상기 선택중계노드셋은
    자신으로부터 1홉 거리에 위치하는 노드들 중 자신을 중계노드로 선택한 노드들의 주소정보를 저장하고 있는 것을 특징으로 하는 애드혹 네트워크에서 데이터 전송 방법.
  6. 제1 항에 있어서, 상기 수신하는 단계는
    상기 소스노드로부터 상기 데이터 패킷을 수신하는 단계;
    상기 데이터 패킷의 MAC 헤더를 통해 목적지 MAC 주소에 해당하는지 확인하여 IP 계층으로 전달하는 단계; 및
    상기 데이터 패킷의 IP 헤더를 통해 목적지 IP 주소에 해당하는지 확인하여 어플리케이션 계층으로 전달하는 단계
    를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 데이터 전송 방법.
  7. 소스노드로부터 데이터 패킷을 수신하는 수신부;
    상기 데이터 패킷을 수신한 노드가 상기 소스노드로부터 선택된 상기 데이터 패킷을 중계하게 될 선택중계노드에 해당하는지에 대한 정보를 보관하는 선택중계노드셋을 참조하여 자신이 선택중계노드에 해당하는지 판단하는 판단부; 및
    상기 판단하는 단계를 기반으로 상기 데이터 패킷을 목적지 노드에 전송하는 전송부; 를 포함하고,
    상기 판단부는
    어플리케이션 계층에서 상기 데이터 패킷의 어플리케이션 헤더에 설정된 소스노드 정보를 확인하는 동시에 상기 선택중계노드셋을 확인하여 자신을 선택중계노드로 판단하는 선택중계노드 판단부; 및
    상기 어플리케이션 헤더에 설정된 목적지노드 정보를 확인하여 자신을 목적지 노드로 판단하는 목적지 노드 판단부; 를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 데이터 전송 장치.
  8. 삭제
  9. 제7 항에 있어서,
    상기 판단부를 통해 자신이 상기 선택중계노드로 판단되면, IP 계층에서 상기 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 브로드캐스트 IP 주소를 설정하는 IP 헤더 설정부; 및
    MAC 계층에서 상기 데이터 패킷의 MAC 헤더에 송신지 MAC 주소로 자신의 MAC 주소를 설정하고, 목적지 MAC 주소로 브로드캐스트 MAC 주소를 설정하는 MAC 헤더 설정부
    를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 데이터 전송 장치.
  10. 제7 항에 있어서, 상기 전송부는
    상기 데이터 패킷에 포함된 상기 목적지 노드 정보가 하나인 경우, 상기 데이터 패킷을 상기 소스노드로부터 2홉 거리에 위치하는 상기 목적지 노드에 유니캐스트 방식으로 전송하고,
    상기 목적지 노드 정보가 둘 이상인 경우, 상기 데이터 패킷을 상기 2홉 거리에 위치하는 노드들에게 브로드캐스트 방식으로 전송하는 것을 특징으로 하는 애드혹 네트워크에서 데이터 전송 장치.
  11. 데이터 패킷을 1홉 거리에 위치하는 노드들에게 전송하는 소스노드;
    상기 소스노드로부터 상기 데이터 패킷을 수신하고, 어플리케이션 계층에서 상기 데이터 패킷의 어플리케이션 헤더의 송신지 IP 주소를 확인하는 동시에 상기 소스노드로부터 선택된 상기 데이터 패킷을 중계하게 될 선택중계노드에 해당하는지에 대한 정보를 보관하는 선택중계노드셋을 확인하여 선택중계노드인지 판단하고,
    상기 선택중계노드로 판단되면, IP 계층에서 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 브로드캐스트 IP 주소를 설정하여 MAC 계층으로 전달하고,
    상기 MAC 계층에서 상기 데이터 패킷의 MAC 헤더에 송신지 MAC 주소로 자신의 MAC 주소를 설정하고, 목적지 MAC 주소로 브로드캐스트 MAC 주소를 설정하여 목적지 노드에게 전송하는 선택중계노드; 및
    상기 선택중계노드로부터 상기 데이터 패킷을 수신하는 목적지노드
    를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 데이터 전송 시스템.
  12. 제11 항에 있어서, 상기 소스노드는
    상기 데이터 패킷의 어플리케이션 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 상기 목적지노드의 IP 주소를 설정하여 상기 데이터 패킷을 IP 계층으로 전달하고,
    상기 IP 계층에서 상기 데이터 패킷의 IP 헤더에 송신지 IP 주소로 자신의 IP 주소를 설정하고, 목적지 IP 주소로 브로드캐스트 IP 주소를 설정하여 상기 데이터 패킷을 MAC 계층으로 전달하고,
    상기 MAC 계층에서 상기 데이터 패킷의 MAC 헤더의 송신지 MAC 주소로 자신의 MAC 주소를 설정하고, 목적지 MAC 주소로 브로드캐스트 IP 주소를 설정하여 상기 데이터 패킷을 1홉 거리에 위치하는 노드들에게 브로드캐스트 방식으로 전송하는 것
    을 특징으로 하는 애드혹 네트워크에서 데이터 전송 시스템.
  13. 제11 항에 있어서, 상기 목적지노드는
    상기 데이터 패킷을 상기 선택중계노드로부터 수신하여 MAC 계층에서 상기 데이터 패킷의 MAC 헤더를 확인하여 자신이 목적지 MAC 주소에 해당하면 상기 데이터 패킷을 IP 계층으로 전달하고,
    상기 IP 계층에서 상기 데이터 패킷의 IP 헤더를 확인하여 자신이 목적지 IP 주소에 해당하면 상기 데이터 패킷을 어플리케이션 계층으로 전달하고,
    상기 어플리케이션 계층에서 상기 데이터 패킷의 어플리케이션 헤더를 통해 자신이 목적지 IP 주소에 해당하는 목적지노드인지 확인하는 것
    을 특징으로 하는 애드혹 네트워크에서 데이터 전송 시스템.


KR1020140084839A 2014-07-07 2014-07-07 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템 KR101535633B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140084839A KR101535633B1 (ko) 2014-07-07 2014-07-07 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140084839A KR101535633B1 (ko) 2014-07-07 2014-07-07 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템

Publications (1)

Publication Number Publication Date
KR101535633B1 true KR101535633B1 (ko) 2015-07-09

Family

ID=53792462

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140084839A KR101535633B1 (ko) 2014-07-07 2014-07-07 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템

Country Status (1)

Country Link
KR (1) KR101535633B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101694329B1 (ko) 2016-04-12 2017-01-10 주식회사 주빅스 애드 혹 네트워크에서 데이터를 전송하기 위한 경로 확립 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040096418A (ko) * 2003-05-09 2004-11-16 삼성전자주식회사 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅경로 설정 장치 및 방법
KR101278861B1 (ko) * 2005-10-21 2013-07-30 마이크로소프트 코포레이션 다수의 노드들이 대화형 세션에 참여하는 시스템 및 그에관련된 장치-판독 가능 매체

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040096418A (ko) * 2003-05-09 2004-11-16 삼성전자주식회사 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅경로 설정 장치 및 방법
KR101278861B1 (ko) * 2005-10-21 2013-07-30 마이크로소프트 코포레이션 다수의 노드들이 대화형 세션에 참여하는 시스템 및 그에관련된 장치-판독 가능 매체

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101694329B1 (ko) 2016-04-12 2017-01-10 주식회사 주빅스 애드 혹 네트워크에서 데이터를 전송하기 위한 경로 확립 방법

Similar Documents

Publication Publication Date Title
CN1926820B (zh) 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统
KR101256687B1 (ko) 다중 경로 설정 장치 및 방법
JP4961434B2 (ja) マルチホップパケット転送のための通信方法
JP4505454B2 (ja) 無線通信ネットワークの性能全体を改良するためのシステム及び方法
US7787361B2 (en) Hybrid distance vector protocol for wireless mesh networks
JP4871393B2 (ja) 中継ネットワークにおける成功／失敗標示（ａｃｋ＿ｂｉｔｍａｐ）の送信
KR100789773B1 (ko) 다중 홉 무선 근거리통신망에서 메쉬 네트워킹 자동 설정방법과, 가상 링크 설정 방법과, 패킷 전송 방법 및 이를위한 무선 단말기
US20070274232A1 (en) Method, Communication Device and System for Detecting Neighboring Nodes in a Wireless Multihop Network Using Ndp
JP4214960B2 (ja) 無線通信ネットワークシステム
US20060285510A1 (en) Method and apparatus for transferring frames in extended wireless LAN
US9380513B2 (en) Reducing broadcast duplication in hybrid wireless mesh protocol routing
KR101242117B1 (ko) 멀티 메시 포탈을 갖는 메시 네트워크에서 브로드캐스트 데이터프레임의 라우팅 장치 및 방법과 그 시스템
US7660258B2 (en) Method for automatically configuring network addresses in mobile multi-hop network
JP4264451B2 (ja) 通信システム内でのルート発見の方法および装置
US20080107033A1 (en) Radio communication network capable of radio communication with reduced overhead
JP4617498B2 (ja) 無線装置およびそれを用いた無線ネットワークシステム
KR20060121118A (ko) 통신 시스템에서 경로를 이용하여 정보를 전송하는 방법
JP4696318B2 (ja) 無線装置およびそれを備えた無線通信ネットワーク
KR101535633B1 (ko) 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템
CN111294271B (zh) 应用于多链路的建立混合网状网络的装置及方法
JP2008211744A (ja) 無線装置およびそれを備えた無線ネットワーク
WO2014069981A1 (en) A method for re-connecting an isolated node in a wireless mesh network
KR20090038983A (ko) 애드 혹 망에서 주소 중복 검출 장치 및 방법

Legal Events

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

Payment date: 20180515

Year of fee payment: 4