KR20090063502A - 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법 - Google Patents

하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법 Download PDF

Info

Publication number
KR20090063502A
KR20090063502A KR1020070130885A KR20070130885A KR20090063502A KR 20090063502 A KR20090063502 A KR 20090063502A KR 1020070130885 A KR1020070130885 A KR 1020070130885A KR 20070130885 A KR20070130885 A KR 20070130885A KR 20090063502 A KR20090063502 A KR 20090063502A
Authority
KR
South Korea
Prior art keywords
multicast
core
node
base station
join
Prior art date
Application number
KR1020070130885A
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 KR1020070130885A priority Critical patent/KR20090063502A/ko
Publication of KR20090063502A publication Critical patent/KR20090063502A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • 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
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • 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)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템, 장치 및 방법에 관한 것이다.
본 발명은 백본망과 연결된 하이브리드 애드 혹 망에서 멀티캐스트 서비스를 제공하기 위하여 애드 혹 노드들에 대한 효율적인 멀티캐스트 라우팅 방법을 제공한다.
본 발명은 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 방법을 제공하는 효과를 기대할 수 있다.
하이브리드 애드 혹 망, 멀티캐스트 라우팅, 코어노드, ODMRP, MMARP

Description

하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템, 장치 및 방법{System, Method and Apparatus for Multicast Routing in Hybrid Ad-hoc Network}
본 발명은 멀티캐스트 라우팅 프로토콜에 관한 것으로서, 특히 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템, 장치 및 방법에 관한 것이다.
애드 혹 망은 이동성을 가진 노드들이 자율적으로 구성된 네트워크이다. 애드 혹 노드들은 이동성을 보장받으므로 애드 혹 망의 구조가 매우 유동적이라는 특징이 있다. 애드 혹 망을 이용하는 경우 기존 이동통신 시스템의 지원 없이도 노드 상호 간 통신이 가능하며, 다중 홉(hop) 지원으로 통신의 거리 제약이 없다는 장점이 있다.
인프라 구조의 네트워크와는 달리, 애드 혹 망에서는 패킷 송수신을 중계하는 라우터가 따로 존재하지 않고, 각 이동 노드가 호스트와 라우터의 역할을 동시에 수행한다. 애드 혹 망에서는 각 노드의 무선 전파의 전송 범위가 제한되어 있기 때문에 패킷이 그 출발지 노드로부터 도착지 노드까지 직접 전송될 수 없는 경우가 발생한다. 이러한 경우 패킷은 라우터의 역할을 수행하는 복수의 노드를 경유하여 전달된다.
이러한 방식을 멀티 홉(multihop)이라 칭하며, 애드 혹 망에서는 멀티 홉 방식 구현을 위한 라우팅 프로토콜을 필요로 한다.
이와 같이 애드 혹 망은 인프라의 도움없이 멀티 홉으로 통신하는 애드 혹 노드들로 구성된 네트워크이다.
애드 혹 망의 애드 혹 노드들은 많은 경우 멀티캐스트 서비스를 수신하기 위해 인터넷망과 같은 백본망에 게이트웨이를 통하여 연결할 필요성이 있다.
애드 혹 망이 백본망에 연결되는 경우 이러한 망의 구조를 하이브리드 애드 혹 망이라 한다. 즉 하이브리드 애드 혹 망은 애드 혹 노드들이 백본망에 게이트웨이를 통하여 연결하는 망의 구조를 의미한다.
종래 하이브리드 애드 혹 망의 노드들에 대한 멀티캐스팅 방법은 멀티캐스트 모바일 애드 혹 네트워크 라우팅 프로토콜(Multicast Mobile Ad-hoc Network Routing Protocol, 이하 'MMARP'라 칭함)이 있다.
MMARP는 기지국에서 1홉 떨어진 모든 애드 혹 노드들을 멀티캐스트 인터넷 게이트웨이로 선정하고, 멀티캐스트 인터넷 게이트웨이에서 인터넷망의 멀티캐스트 라우터와 애드 혹 노드 간의 중재 노드의 역할을 담당한다.
MMARP는 다수의 멀티캐스트 인터넷 게이트웨이에서 애드 혹 노드들로 멀티캐스트 서비스 요청을 문의하기 위해 관련 쿼리 메시지를 브로드캐스팅하게 되고, 이는 망의 오버헤드를 상당히 유발하며 네트워크 대역폭의 사용량을 증가하는 문제점이 있었다.
이와 같은 문제점을 해결하기 위하여, 본 발명은 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템, 장치 및 방법을 제공하기 위한 것이다.
이러한 기술적 과제를 달성하기 위한 본 발명의 특징에 따른 멀티캐스트 라우팅 방법은 (a) 기지국의 제어 신호에 따라 다수의 이동노드 중 하나의 코어노드가 선택되는 단계; (b) 멀티캐스트 서비스에 관심이 있는 이동노드들의 존재 유무 및 멀티캐스트 경로를 설정하기 위한 조인 쿼리 메시지를 생성하여 애드 혹 망으로 브로드캐스팅하는 단계; (c) 상기 조인 쿼리 메시지를 수신한 이동노드들 중 멀티캐스트 서비스에 관심이 있는 이동노드들로부터 상기 조인 쿼리 메시지에 대한 응답으로 조인 응답 메시지―상기 조인 응답 메시지는 이전 홉 노드의 IP 주소와 멀티캐스트 그룹 주소를 포함함―를 수신하는 단계; (d) 상기 수신한 조인 응답 메시지를 분석하여 상기 멀티캐스트 그룹 주소를 근거로 상기 멀티캐스트 서비스에 관심이 있는 이동노드들을 판단하여 멀티캐스트 경로를 설정하고, 상기 멀티캐스트 그룹 주소를 획득하는 단계; 및 (e) 상기 획득한 멀티캐스트 그룹 주소를 기초로 멀티캐스트 서비스 가입을 상기 기지국을 통해 백본망의 멀티캐스트 서버로 요청하여 멀티캐스트 서비스 가입을 완료하는 단계를 포함한다.
본 발명의 다른 특징에 따른 멀티캐스트 라우팅 방법은 (a) 기지국으로부터 코어노드를 선택하기 위한 코어 쿼리 메시지를 수신하는 단계; (b) 상기 코어 쿼리 메시지에 대한 응답으로 코어 응답 메시지―상기 코어 응답 메시지는 수신 전계 강도값을 포함함―를 생성하여 상기 기지국으로 전송하는 단계; 및 (c) 상기 기지국으로부터 코어 선택 메시지―상기 코어 선택 메시지는 다수의 이동노드로부터 수신한 수신 전계 강도값 중 가장 높은 수신 전계 강도값을 가진 메시지를 송신한 노드를 상기 코어노드로 선택함―를 수신하는 단계를 포함한다.
본 발명의 특징에 따른 멀티캐스트 라우팅 시스템은 기지국의 제어 신호에 따라 선택된 노드로서, 상기 복수의 이동노드 중 멀티캐스트 그룹에 관심이 있는 이동노드들의 존재 유무를 판단하고 해당 이동노드로의 멀티캐스트 경로를 설정하며, 상기 기지국을 통해 백본망의 멀티캐스트 서버로 멀티캐스트 그룹의 가입을 요청하는 코어노드; 및 상기 코어노드와의 주기적인 정보 교환을 통해 멀티캐스트 그룹 가입에 관심을 나타내고, 멀티캐스트 패킷을 멀티캐스트하는 경우, 상기 멀티캐스트 패킷을 방송하는 노드로 멀티캐스트 포워드 역할을 수행하는 복수의 이동노드를 포함한다.
본 발명의 특징에 따른 멀티캐스트 라우팅 장치는 기지국의 제어 신호에 따라 코어노드로 선택되었음을 인식하는 코어노드 인식부; 멀티캐스트 서비스에 관심이 있는 이동노드들의 존재 유무 및 해당 이동노드로의 멀티캐스트 경로 설정을 위하여 주기적으로 조인 쿼리 메시지를 생성하여 브로드캐스팅하고, 상기 멀티캐스트 서비스에 관심이 있는 이동노드들로부터 상기 조인 쿼리 메시지에 대한 응답으로 조인 응답 메시지―상기 조인 응답 메시지는 이전 홉 노드의 IP 주소와 멀티캐스트 그룹 주소를 포함함―를 수신하고, 상기 조인 쿼리 메시지와 상기 조인 응답 메시 지를 송수신하는 과정을 통해 멀티캐스트 경로를 설정하는 멀티캐스트 경로 설정부; 상기 수신한 조인 응답 메시지를 분석하여 상기 멀티캐스트 서비스에 관심이 있는 이동노드들의 존재를 판단하고 상기 멀티캐스트 그룹 주소를 획득하여 멀티캐스트 서비스 가입을 상기 기지국으로 요청하는 멀티캐스트 서비스 요청부; 및 백본망의 멀티캐스트 서버로부터 전송되는 멀티캐스트 패킷을 상기 기지국을 통해 수신하여 상기 설정한 멀티캐스트 경로로 포워딩하는 멀티캐스트 패킷 전송부를 포함한다.
전술한 구성에 의하여, 본 발명은 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 방법을 제공하는 효과를 기대할 수 있다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈", "블록" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
도 1은 본 발명의 실시예에 따른 하이브리드 애드 혹 망에서 멀티캐스트 라우팅 시스템의 구성도를 나타낸 도면이다.
본 발명의 실시에에 따른 멀티캐스트 라우팅 시스템은 애드 혹 망으로서, 다수의 이동노드(제1 이동노드(100), 제2 이동노드(110), 제3 이동노드(120), 제4 이동노드(130), 제5 이동노드(140), 제6 이동노드(150) 및 제7 이동노드(160))를 포함한다. 여기서, 다수의 이동노드 중 하나의 이동노드가 제1 기지국(200)의 제어 신호에 따라 선택되어 코어노드(100)로서 역할을 담당한다. 즉 제1 기지국(200)에서 1홉 떨어진 이동노드들 중 하나가 코어노드(100)가 된다.
여기서, 코어노드(100)는 멀티캐스트 라우팅 장치를 의미한다.
본 발명의 실시예에서는 코어노드(100)로 제1 이동노드(100)를 예로 들고 있으며, 코어노드(100)로 선택되는 방법을 이하에서 설명하기로 한다.
코어노드(100)는 주변의 다수의 이동노드와 주기적인 정보 교환을 통해서 멀티캐스트 그룹에 관심이 있는 이동노드들의 존재 유무를 판단하고 해당 이동노드로의 멀티캐스트 경로를 설정한다.
또한, 코어노드(100)는 애드 혹 망과 백본망(인터넷망)이 연결되는 환경에서, 멀티캐스트 서비스에 관심이 있는 이동노드들을 대신하여 해당 서브넷 상의 로컬 멀티캐스트 라우터를 통해 멀티캐스트 그룹에 가입한다.
또한, 코어노드(100)는 백본망(예를 들어, 인터넷망 등)의 멀티캐스트 서버(300)로부터 멀티캐스트 패킷을 수신하여 서브넷 내의 다른 이동노드들로 전송한다.
다음, 도 2를 참조하여 본 발명의 실시예에 따른 코어노드(100)를 상세하게 설명한다.
도 2는 본 발명의 실시예에 따른 코어노드(100)의 내부 구성을 간략하게 나타낸 도면이다.
본 발명의 실시예에 따른 코어노드(100)는 코어노드 인식부(102), 멀티캐스트 경로 설정부(104), 멀티캐스트 서비스 요청부(106) 및 멀티캐스트 패킷 전송부(108)를 포함한다.
코어노드 인식부(102)는 제1 기지국(200)으로부터 코어 쿼리 메시지를 수신하는 경우, 코어 쿼리 메시지에 대한 응답으로 코어 응답 메시지를 생성하여 제1 기지국(200)으로 전송하고, 제1 기지국(200)으로부터 코어 선택 메시지를 수신하는 경우, 자신의 노드가 코어노드(100)로 선택되었음을 인식한다.
멀티캐스트 경로 설정부(104)는 주기적으로 조인 쿼리 메시지를 생성하여 브로드캐스팅하고, 멀티캐스트 서비스에 관심이 있는 다른 이동노드들로부터 조인 쿼리 메시지에 대한 응답으로 조인 응답 메시지를 수신하고, 조인 쿼리 메시지와 조인 응답 메시지를 송수신하는 과정을 통해 멀티캐스트 경로를 설정한다. 여기서, 조인 쿼리 메시지는 멀티캐스트 서비스에 관심이 있는 다른 이동노드들의 존재 유무를 파악하여 해당 이동노드로의 멀티캐스트 경로 설정을 위하여 사용되는 메시지 이다.
여기서, 조인 응답 메시지는 이전 홉 노드의 IP 주소와 관심 있는 멀티캐스트 그룹 주소를 포함한다. 또한, 관심 있는 멀티캐스트 그룹 주소는 가입을 희망하는 멀티캐스트 서비스에 대한 멀티캐스트 그룹 주소를 의미한다.
멀티캐스트 서비스 요청부(106)는 조인 응답 메시지를 분석하여 멀티캐스트 서비스에 관심이 있는 이동노드들의 존재를 판단하고 멀티캐스트 그룹 주소를 획득하는 경우, 멀티캐스트 서비스 가입을 제1 기지국(200)을 통해 백본망의 멀티캐스트 서버(300)로 요청한다.
멀티캐스트 패킷 전송부(108)는 멀티캐스트 서버(300)로부터 전송되는 멀티캐스트 패킷을 제1 기지국(200)을 통해 수신하여 설정된 멀티캐스트 경로로 포워딩한다.
다음, 도 3 내지 도 5은 본 발명의 실시예에 따른 멀티캐스트 라우팅 방법 중 코어노드(100)를 선택하는 방법을 나타낸 도면이다.
도 3은 본 발명의 실시예에 따른 코어 쿼리 메시지를 전송하는 방법을 설명하기 위한 도면이고, 도 4는 본 발명의 실시예에 따른 코어 응답 메시지를 전송하는 방법을 설명하기 위한 도면이고, 도 5는 본 발명의 실시예에 따른 코어 선택 메시지를 전송하는 방법을 설명하기 위한 도면이다.
도 3에 도시된 바와 같이, 네트워크 토폴로지 상에서 제1 이동노드(100) 내지 제7 이동노드(160)들은 홈 네트워크에 위치한다.
제1 기지국(200)은 네트워크 상에서 코어노드(100)를 선정하기 위해서 주기 적으로 코어 쿼리 메시지를 생성하여 브로드캐스팅한다. 여기서, 코어 쿼리 메시지의 주기는 약 1초에서 약 2초이다.
코어 쿼리 메시지를 수신한 이동노드(제1 이동노드(100), 제2 이동노드(110), 제3 이동노드(120) 및 제6 이동노드(150))는 수신 전계 강도를 포함한 코어 응답 메시지를 생성하여 자신의 네트워크의 제1 기지국(200)으로 전송한다.
제1 기지국(200)은 수신한 다수의 코어 응답 메시지 중 수신 전계 강도가 가장 높은 신호 세기를 가진 코어 응답 메시지를 보낸 이동노드를 코어노드(100)로 선택한다. 여기서, 수신 전계 강도가 가장 높은 이동노드를 선택하는 이유는 해당 단말과의 거리가 가장 가깝다는 의미이고, 속도가 일정하다고 가정했을 때 오랫동안 1홉 안에 머무를 가능성이 높다고 판단할 수 있기 때문이다. 이후, 현재 선택된 코어노드(100)는 수신 전계 강도 값이 특정 임계치 이상이 유지되는 경우, 코어노드(100)로의 역할을 수행한다.
제1 기지국(200)은 선택된 코어노드(100)의 수신 전계 강도 값이 특정 임계치 이하로 떨어지는 경우, 가장 좋은 신호 세기를 가진 코어 응답 메시지를 기초로 새로운 코어노드(100)를 선택한다.
제1 기지국(200)은 코어노드(100)가 선택되었음을 알리는 코어 선택 메시지를 생성하여 선택된 코어노드(100)로 전송한다. 본 발명의 실시예에서는 코어노드(100)가 제1 이동노드(100)로 선택되었다고 가정한다.
다음, 도 6 내지 도 9는 본 발명의 실시예에 따른 멀티캐스트 라우팅 방법 중 멀티캐스트 서비스를 가입하는 방법을 설명하기 위한 도면이다.
도 6은 본 발명의 실시예에 따른 조인 쿼리 메시지를 전송하는 방법을 설명하기 위한 도면이고, 도 7은 본 발명의 실시예에 따른 조인 응답 메시지를 전송하는 방법을 설명하기 위한 도면이고, 도 8은 본 발명의 실시예에 따른 멀티캐스트 서비스 요청 방법을 설명하기 위한 도면이고, 도 9는 본 발명의 실시예에 따른 멀티캐스트 서비스 수행 방법을 설명하기 위한 도면이다.
코어노드(100)는 멀티캐스트 서비스에 관심이 있는 다른 이동노드들의 존재 유무 및 해당 이동노드로의 멀티캐스트 경로 설정을 위하여 주기적으로 조인 쿼리 메시지를 생성하여 애드 혹 망으로 브로드캐스팅한다. 여기서, 조인 쿼리 메시지는 시퀀스 번호와 해당 이동노드의 IP 주소를 포함한다.
도 6에 도시된 바와 같이, 제3 이동노드(120), 제4 이동노드(130) 및 제6 이동노드(150)는 조인 쿼리 메시지를 수신하는 경우, 조인 쿼리 메시지에 포함된 시퀀스 번호를 통해 중복되지 않는 조인 쿼리 메시지를 수신한다.
조인 쿼리 메시지를 수신한 이동노드(제3 이동노드(120), 제4 이동노드(130) 및 제6 이동노드(150))는 조인 쿼리 메시지를 전송한 노드의 IP 주소를 라우팅 테이블에 저장한 후, 조인 쿼리 메시지를 다시 브로드캐스팅한다.
IP 주소를 라우팅 테이블에 저장하는 이유는 조인 쿼리 메시지에 대응하는 조인 응답 메시지를 유니캐스트 방식으로 코어노드(100)까지 전송할 때 사용하기 위한 것이다.
도 7에 도시된 바와 같이, 조인 쿼리 메시지를 수신한 이동노드 중 멀티캐스트 서비스에 관심이 있는 이동노드(제5 이동노드(140), 제6 이동노드(150) 및 제7 이동노드(160))는 조인 응답 메시지를 생성하여 조인 쿼리 메시지를 전송한 이동노드로 전송한다.
여기서, 조인 응답 메시지는 이전 홉 노드의 IP 주소와 관심 있는 멀티캐스트 그룹 주소를 포함한다. 또한, 관심 있는 멀티캐스트 그룹 주소는 가입을 희망하는 멀티캐스트 서비스에 대한 멀티캐스트 그룹 주소를 의미한다. 또한, 이전 홉 노드의 IP 주소는 자신에게 최초로 조인 쿼리 메시지를 전송한 이동노드의 IP 주소를 의미한다.
예를 들어, 제7 이동노드(160)의 경우 이전 홉 노드의 IP 주소는 제3 이동노드(120)가 되는 것이다.
조인 응답 메시지를 수신한 이동노드는 조인 응답 메시지에 포함된 홉 노드의 IP 주소들 중 하나가 자신의 IP 주소와 일치하는 경우, 데이터베이스의 환경 설정 파라미터 중 멀티캐스트 포워딩 그룹 플래그를 설정한다. 멀티캐스트 포워딩 그룹 플래그를 설정한 이동노드는 멀티캐스트 패킷이 멀티캐스트되는 경우, 패킷을 방송하는 노드로 멀티캐스트 포워드 역할을 수행한다.
멀티캐스트 포워딩 그룹 플래그가 설정되지 않은 이동노드는 자신이 수신한 멀티캐스트 패킷을 다른 이동노드로 전송하지 않는다.
이후, 이동노드는 자신에게 조인 쿼리 메시지를 전송한 이전 홉 노드의 IP 주소를 포함한 조인 응답 메시지를 생성하여 전송한다. 이러한 과정을 코어노드(100)까지 진행하게 된다. 여기서, 이전 홉 노드의 IP 주소가 필요한 이유는 이러한 정보가 코어노드(100)까지 전송되면, 코어노드(100)가 멀티캐스트 패킷을 브 로드캐스팅하는 것만으로도 목적지 이동노드까지 멀티캐스트 라우팅이 자동으로 이루어지기 때문이다.
코어노드(100)는 수신한 조인 응답 메시지를 분석하여 멀티캐스트 서비스에 관심이 있는 이동노드들의 존재 유무를 판단하고, 멀티캐스트 서비스에 관심이 있는 이동노드가 있는 경우 조인 응답 메시지로부터 멀티캐스트 그룹 주소를 획득한다.
도 8에 도시된 바와 같이, 코어노드(100)는 조인 응답 메시지로부터 멀티캐스트 그룹 주소를 획득하여 멀티캐스트 전송 트리로의 가입을 요청하는 멀티캐스트 트리 조인 요청 메시지를 생성하여 제1 기지국(200)으로 전송한다.
제1 기지국(200)은 멀티캐스트 트리 조인 요청 메시지를 수신하는 경우, 멀티캐스트 서비스에 가입하는 멀티캐스트 트리 조인 메시지를 생성하여 멀티캐스트 서버(300)로 전송한다.
제1 기지국(200)은 해당 멀티캐스트에 가입이 완료하는 경우, 멀티캐스트 서버(300)로부터 멀티캐스트 패킷을 수신할 수 있게 된다.
도 9에 도시된 바와 같이, 제1 기지국(200)은 링크 레벨 멀티캐스팅(브로드캐스팅)을 통하여 자신의 1홉 영역 내의 이동노드들에게 멀티캐스트 패킷을 전송한다. 멀티캐스트 패킷을 수신한 이동노드 중 코어노드(100)로 선택된 이동노드는 조인 쿼리 메시지와 조인 응답 메시지의 송수신을 통해 설정된 멀티캐스트 경로로 멀티캐스트 패킷을 포워딩한다.
이와 같은 방식으로 애드 혹 망에 위치한 다수의 이동노드들은 코어노 드(100)를 통해 멀티캐스트 그룹으로의 가입을 알리며 멀티캐스트 서비스를 받을 수 있다.
이상에서 설명한 본 발명의 실시예는 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
도 1은 본 발명의 실시예에 따른 하이브리드 애드 혹 망에서 멀티캐스트 라우팅 시스템의 구성도를 나타낸 도면이다.
도 2는 본 발명의 실시예에 따른 코어노드의 내부 구성을 간략하게 나타낸 도면이다.
도 3은 본 발명의 실시예에 따른 코어 쿼리 메시지를 전송하는 방법을 설명하기 위한 도면이다.
도 4는 본 발명의 실시예에 따른 코어 응답 메시지를 전송하는 방법을 설명하기 위한 도면이다.
도 5는 본 발명의 실시예에 따른 코어 선택 메시지를 전송하는 방법을 설명하기 위한 도면이다.
도 6은 본 발명의 실시예에 따른 조인 쿼리 메시지를 전송하는 방법을 설명하기 위한 도면이다.
도 7은 본 발명의 실시예에 따른 조인 응답 메시지를 전송하는 방법을 설명하기 위한 도면이다.
도 8은 본 발명의 실시예에 따른 멀티캐스트 서비스 요청 방법을 설명하기 위한 도면이다.
도 9는 본 발명의 실시예에 따른 멀티캐스트 서비스 수행 방법을 설명하기 위한 도면이다.

Claims (9)

  1. 하이브리드 애드 혹 망에서 멀티캐스트 라우팅 방법에 있어서,
    (a) 기지국의 제어 신호에 따라 다수의 이동노드 중 하나의 코어노드가 선택되는 단계;
    (b) 멀티캐스트 서비스에 관심이 있는 이동노드들의 존재 유무 및 멀티캐스트 경로를 설정하기 위한 조인 쿼리 메시지를 생성하여 애드 혹 망으로 브로드캐스팅하는 단계;
    (c) 상기 조인 쿼리 메시지를 수신한 이동노드들 중 멀티캐스트 서비스에 관심이 있는 이동노드들로부터 상기 조인 쿼리 메시지에 대한 응답으로 조인 응답 메시지―상기 조인 응답 메시지는 이전 홉 노드의 IP 주소와 멀티캐스트 그룹 주소를 포함함―를 수신하는 단계;
    (d) 상기 수신한 조인 응답 메시지를 분석하여 상기 멀티캐스트 그룹 주소를 근거로 상기 멀티캐스트 서비스에 관심이 있는 이동노드들을 판단하여 멀티캐스트 경로를 설정하고, 상기 멀티캐스트 그룹 주소를 획득하는 단계; 및
    (e) 상기 획득한 멀티캐스트 그룹 주소를 기초로 멀티캐스트 서비스 가입을 상기 기지국을 통해 백본망의 멀티캐스트 서버로 요청하여 멀티캐스트 서비스 가입을 완료하는 단계
    를 포함하는 멀티캐스트 라우팅 방법.
  2. 제1 항에 있어서,
    상기 (e)단계 이후에,
    상기 멀티캐스트 서버로부터 멀티캐스트 패킷을 상기 기지국을 통해 수신하여 상기 설정한 멀티캐스트 경로로 포워딩하는 단계
    를 더 포함하는 멀티캐스트 라우팅 방법.
  3. 제1 항 또는 제2 항에 있어서,
    상기 (a)단계에서,
    상기 기지국으로부터 코어 쿼리 메시지를 수신하는 단계;
    상기 코어 쿼리 메시지에 대한 응답으로 코어 응답 메시지―상기 코어 응답 메시지는 수신 전계 강도값을 포함함―를 생성하여 상기 기지국으로 전송하는 단계; 및
    상기 기지국에서 수신 전계 강도값을 근거로 생성된 코어 선택 메시지를 수신하는 단계
    를 포함하는 멀티캐스트 라우팅 방법.
  4. 하이브리드 애드 혹 망에서 멀티캐스트 라우팅 시스템에 있어서,
    기지국의 제어 신호에 따라 선택된 노드로서, 상기 복수의 이동노드 중 멀티캐스트 그룹에 관심이 있는 이동노드들의 존재 유무를 판단하고 해당 이동노드로의 멀티캐스트 경로를 설정하며, 상기 기지국을 통해 백본망의 멀티캐스트 서버로 멀 티캐스트 그룹의 가입을 요청하는 코어노드; 및
    상기 코어노드와의 주기적인 정보 교환을 통해 멀티캐스트 그룹 가입에 관심을 나타내고, 멀티캐스트 패킷을 멀티캐스트하는 경우, 상기 멀티캐스트 패킷을 방송하는 노드로 멀티캐스트 포워드 역할을 수행하는 복수의 이동노드
    를 포함하는 멀티캐스트 라우팅 시스템.
  5. 제4 항에 있어서,
    상기 코어노드는 상기 멀티캐스트 서버로부터 상기 멀티캐스트 패킷을 상기 기지국을 통해 수신하여 상기 복수의 이동노드로 전송하는 것을 특징으로 하는 멀티캐스트 라우팅 시스템.
  6. 제4 항에 있어서,
    상기 복수의 이동노드와 상기 코어노드는 상기 기지국으로부터 상기 코어노드를 선택하기 위한 코어 쿼리 메시지를 수신하는 경우, 수신 전계 강도값을 포함한 코어 응답 메시지를 생성하여 상기 기지국으로 전송하는 것을 특징으로 하는 멀티캐스트 라우팅 시스템.
  7. 애드 혹 망에서 멀티캐스트 라우팅 장치에 있어서,
    기지국의 제어 신호에 따라 코어노드로 선택되었음을 인식하는 코어노드 인식부;
    멀티캐스트 서비스에 관심이 있는 이동노드들의 존재 유무 및 해당 이동노드로의 멀티캐스트 경로 설정을 위하여 주기적으로 조인 쿼리 메시지를 생성하여 브로드캐스팅하고, 상기 멀티캐스트 서비스에 관심이 있는 이동노드들로부터 상기 조인 쿼리 메시지에 대한 응답으로 조인 응답 메시지―상기 조인 응답 메시지는 이전 홉 노드의 IP 주소와 멀티캐스트 그룹 주소를 포함함―를 수신하고, 상기 조인 쿼리 메시지와 상기 조인 응답 메시지를 송수신하는 과정을 통해 멀티캐스트 경로를 설정하는 멀티캐스트 경로 설정부;
    상기 수신한 조인 응답 메시지를 분석하여 상기 멀티캐스트 서비스에 관심이 있는 이동노드들의 존재를 판단하고 상기 멀티캐스트 그룹 주소를 획득하여 멀티캐스트 서비스 가입을 상기 기지국으로 요청하는 멀티캐스트 서비스 요청부; 및
    백본망의 멀티캐스트 서버로부터 전송되는 멀티캐스트 패킷을 상기 기지국을 통해 수신하여 상기 설정한 멀티캐스트 경로로 포워딩하는 멀티캐스트 패킷 전송부
    를 포함하는 멀티캐스트 라우팅 장치.
  8. 하이브리드 애드 혹 망에서 멀티캐스트 라우팅 방법에 있어서,
    (a) 기지국으로부터 코어노드를 선택하기 위한 코어 쿼리 메시지를 수신하는 단계;
    (b) 상기 코어 쿼리 메시지에 대한 응답으로 코어 응답 메시지―상기 코어 응답 메시지는 수신 전계 강도값을 포함함―를 생성하여 상기 기지국으로 전송하는 단계; 및
    (c) 상기 기지국으로부터 코어 선택 메시지―상기 코어 선택 메시지는 다수의 이동노드로부터 수신한 수신 전계 강도값 중 가장 높은 수신 전계 강도값을 가진 메시지를 송신한 노드를 상기 코어노드로 선택함―를 수신하는 단계
    를 포함하는 멀티캐스트 라우팅 방법.
  9. 제8 항에 있어서,
    상기 (c)단계 이후에,
    (d) 멀티캐스트 서비스에 관심이 있는 이동노드들의 존재 유무 및 멀티캐스트 경로를 설정하기 위한 조인 쿼리 메시지를 생성하여 애드 혹 망으로 브로드캐스팅하는 단계;
    (e) 상기 조인 쿼리 메시지를 수신한 이동노드들 중 멀티캐스트 서비스에 관심이 있는 이동노드들로부터 상기 조인 쿼리 메시지에 대한 응답으로 조인 응답 메시지―상기 조인 응답 메시지는 이전 홉 노드의 IP 주소와 멀티캐스트 그룹 주소를 포함함―를 수신하는 단계;
    (f) 상기 수신한 조인 응답 메시지를 분석하여 상기 멀티캐스트 그룹 주소를 근거로 상기 멀티캐스트 서비스에 관심이 있는 이동노드들을 판단하여 멀티캐스트 경로를 설정하고, 상기 멀티캐스트 그룹 주소를 획득하는 단계; 및
    (g) 상기 획득한 멀티캐스트 그룹 주소를 기초로 멀티캐스트 서비스 가입을 상기 기지국을 통해 백본망의 멀티캐스트 서버로 요청하여 멀티캐스트 서비스 가입을 완료하는 단계
    를 더 포함하는 멀티캐스트 라우팅 방법.
KR1020070130885A 2007-12-14 2007-12-14 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법 KR20090063502A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070130885A KR20090063502A (ko) 2007-12-14 2007-12-14 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070130885A KR20090063502A (ko) 2007-12-14 2007-12-14 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법

Publications (1)

Publication Number Publication Date
KR20090063502A true KR20090063502A (ko) 2009-06-18

Family

ID=40992462

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070130885A KR20090063502A (ko) 2007-12-14 2007-12-14 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법

Country Status (1)

Country Link
KR (1) KR20090063502A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180095263A (ko) 2017-02-17 2018-08-27 국방과학연구소 백본망 단말과 애드혹 무전기간 VoIP 음성 연동을 위한 PTT 제어 방법 및 시스템

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180095263A (ko) 2017-02-17 2018-08-27 국방과학연구소 백본망 단말과 애드혹 무전기간 VoIP 음성 연동을 위한 PTT 제어 방법 및 시스템

Similar Documents

Publication Publication Date Title
US7894378B2 (en) Method for updating a multicast state of a multicast group
US7400596B1 (en) Dynamic, multicast routing using a quality of service manager
US7403492B2 (en) Method to support multicast routing in multi-hop wireless networks
JP5448211B2 (ja) 無線通信装置、無線ネットワークシステム、データ転送方法、及び、プログラム
CA2721472C (en) Method and apparatus for multicast tree management in multi-hop relay communication system
US20110002226A1 (en) Method for Discovering Routes in Wireless Communications Networks
US9380513B2 (en) Reducing broadcast duplication in hybrid wireless mesh protocol routing
JP4214960B2 (ja) 無線通信ネットワークシステム
US9014051B2 (en) Updating multicast group information of a client device of a wireless mesh network
JP2008519489A (ja) 大規模無線メッシュ・ネットワークにおいてマルチキャスト・ルーティングをサポートするためのシステム及び方法
JP2013509659A (ja) マルチ・ユーザ・ダイバーシティを用いたピア・トゥ・ピア・ネットワーク発見のための方法およびシステム
WO2008131634A1 (fr) Procédé et appareil permettant d'envoyer et de recevoir des paquets multidiffusion
CN1483266A (zh) Ad-hoc网络中的多播路由
KR20080011168A (ko) 메시 네트워크에서의 멀티캐스트를 위한 라우팅 프로토콜
US9602227B2 (en) Distribution of broadcast traffic through a mesh network
JP4167226B2 (ja) アドホック・モードｗｌａｎシステムで使用するための方法
JP2009260720A (ja) 経路制御方法、通信システムおよび通信装置
WO2010069174A1 (zh) 一种数据的传输方法、系统及装置
WO2008154796A1 (fr) Procédé et équipement permettant de commander la transmission de paquets de données de multidiffusion dans la station de base et la passerelle du système wimax
KR100462028B1 (ko) Ａｄ―ｈｏｃ 네트워크의 인터넷 게이트웨이 탐색방법
JP5465328B2 (ja) 無線通信装置および無線通信方法
KR20090063502A (ko) 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법
KR20090038984A (ko) 다채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법
Issac Study of 802.11 network performance and wireless multicasting
CN115941594A (zh) 基于sdn的组播报文抑制方法、装置、设备及存储介质

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid