KR20070084547A - 대규모 무선 메쉬 네트워크에 있어서 멀티캐스트 라우팅을지원하는 시스템 및 방법 - Google Patents

대규모 무선 메쉬 네트워크에 있어서 멀티캐스트 라우팅을지원하는 시스템 및 방법 Download PDF

Info

Publication number
KR20070084547A
KR20070084547A KR1020077011827A KR20077011827A KR20070084547A KR 20070084547 A KR20070084547 A KR 20070084547A KR 1020077011827 A KR1020077011827 A KR 1020077011827A KR 20077011827 A KR20077011827 A KR 20077011827A KR 20070084547 A KR20070084547 A KR 20070084547A
Authority
KR
South Korea
Prior art keywords
multicast group
node
route
multicast
group leader
Prior art date
Application number
KR1020077011827A
Other languages
English (en)
Other versions
KR100915276B1 (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 메시네트웍스, 인코포레이티드
Publication of KR20070084547A publication Critical patent/KR20070084547A/ko
Application granted granted Critical
Publication of KR100915276B1 publication Critical patent/KR100915276B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • 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
    • 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
    • H04W4/08—User group management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • 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/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive 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)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

인프라스트럭처(infrastructure) 기반 메쉬 네트워크에서 동작하는 멀티캐스트 라우팅 알고리즘을 위한 시스템 및 방법이 제공된다. 액세스 포인트, 즉 상호 간에 또한/또는 유/무선 백본을 통해 광역 인터넷에 연결되는 고정 인프라스트럭처 게이트웨이 노드를 멀티캐스트 그룹 리더 군집을 형성하는 로컬 멀티캐스트 그룹 리더의 그룹으로 선택한다. 각각의 로컬 멀티캐스트 그룹 리더는 로컬 멀티개스트 그룹 멤버의 요청에 따라 주문형으로 선출된다. 각각의 로컬 멀티캐스트 그룹 리더는 AP와 연관된 모든 멀티캐스트 그룹 멤버를 연결하는 본 리더에 뿌리를 둔 로컬 멀티캐스트 트리를 형성한다. AP에 뿌리를 둔 로컬 멀티캐스트 트리를 선출하고 유지하는 프로세스는 고정 인프라스트럭처 노드의 이점을 이용하기 위해 언더라잉 유니캐스트 라우팅을 효과적으로 조정하도록 한다. 따라서, 라우딩 오버헤드와 멀티캐스트 트리 컨버전스(convergence)가 감소된다. 본 방법은 빠른 컨버전스 및 감소된 라우팅 오버헤드로 인하여 토폴로지가 빠르게 변화하는 대형 네트워크를 지원한다.
멀티캐스팅(multicasting), 유니캐스팅(unicasting), 멀티캐스팅 네트워크, 인프라스트럭처 노드(infrastructure node).

Description

대규모 무선 메쉬 네트워크에 있어서 멀티캐스트 라우팅을 지원하는 시스템 및 방법{SYSTEM AND METHOD TO SUPPORT MULTICAST ROUTING IN LARGE SCALE WIRELESS MESH METWORKS}
본 발명은 대규모 멀티 홉 무선 애드 혹 네트워크(multi-hop wireless ad-hoc network)에 관한 것이다. 본 발명은 대규모 무선 메쉬 네트워크를 위한 멀티캐스트 라우팅 알고리즘을 제안한다.
무선 이동 전화 네트워크와 같은 무선 통신 네트워크는 지난 10년간에 걸쳐 점점 널리 보급되어 왔다. 이러한 무선 통신 네트워크는 보통 "셀룰러 네트워크"로 지칭되는데, 이는 네트워크 인프라스트럭처(infrastructure)가 서비스 지역을 "셀"이라 불리는 다수의 영역으로 분할하도록 구성되기 때문이다. 지상의 셀룰러 네트워크는 서비스 지역에 걸쳐 지정된 위치에 지리적으로 분산된 다수의 상호접속 기지국(또는 베이스 노드)을 포함한다. 각 베이스 노드는 무선 주파수(RF) 통신 신호와 같은 전자기적 신호를 커버리지 영역(coverage area) 내에 위치한 이동 사용자 노드, 이를테면 무선 전화 등과 송수신할 수 있는 하나 이상의 송수신기를 포함한다. 통신 신호는, 예를 들면, 필요한 변조 기술에 따라 변조되어 데이터 패킷으로 전송되는 음성 데이터를 포함한다. 당업자가 인지할 수 있는 바와 같이, 네 트워크 노드는 다중화된 포맷, 이를테면 시분할 다중화 액세스(TDMA) 포맷, 코드 분할 다중화 액세스(CDMA) 포맷, 또는 주파수 분할 다중화 액세스(FDMA) 포맷으로 데이터 패킷 통신을 송수신하며, 이를 통해 제1 노드에서의 하나의 송수신기가 커버리지 영역 내의 여러 다른 노드들과 동시에 통신할 수 있게 된다.
최근, "애드-혹(ad-hoc)"으로 알려진 이동 통신 네트워크 유형이 개발되어 왔다. 이러한 유형의 네트워크에서는, 각 이동 노드가 다른 이동 노드에 대한 기지국 또는 라우터로서 동작 가능하여, 기지국의 고정 인프라스트럭처를 두어야 할 필요가 줄어들게 된다.
일반적인 애드-혹 네트워크에 있어서와 같이 이동 노드가 상호 통신할 수 있도록 하는 것 외에, 보다 정교한 애드-혹 네트워크가 또한 개발되고 있으며 이는 이동 노드로 하여금 고정된 네트워크를 액세스하여 다른 이동 노드, 이를테면 PSTN(public switched telephone network) 및 인터넷과 같은 기타 네트워크 상의 이동 노드와 통신할 수 있도록 한다. 이러한 진보된 유형의 애드-혹 네트워크에 대한 상세한 내용은, 2001년 6월 29일 출원된 US 특허 출원번호 09/897,790, "PSTN 및 셀룰러 네트워크에 접속된 애드 혹 피어-투-피어 이동 무선 액세스 시스템"과, 2001년 3월 22일 출원된 US 특허 출원번호 09/815,157, "분리된 보류 채널을 갖는 공유 병렬 데이터 채널에 대한 조정 채널 액세스를 포함하는 애드-혹, 피어-투-피어 무선 네트워크를 위한 시분할 프로토콜" 및 2001년 3월 22일 출원된 US 특허 출원번호 09/815,164, "애드-혹, 피어-투-피어, 이동 무선 액세스 시스템을 위한 우선-라우팅"에 기술되어 있으며, 각각의 전체 내용은 본 명세서에 참조로서 통합된 다.
네트워크 내의 노드의 수가 증가할수록 순수한 멀티-홉 무선 애드 혹 네트워크(multi-hop wireless Ad Hoc network)의 성능은 감소하며, 이는 P. Gupta 및 P. P. Kumar의 "무선 네트워크의 성능", 정보 이론에 대한 IEEE 보고서(IEEE Transactions on Information Theory), 2000년 3월, 2호에 설명되어 있고, 그 전체 내용은 본 명세서에 참조로서 통합된다. 멀티-홉 무선 애드 혹 네트워크의 성능을 증가시키기 위해, 고정된 인프라스트럭처 노드가 네트워크 내에 도입될 수 있으며, 이는 P. Gupta 및 P. P. Kumar의 "무선 네트워크의 성능", 정보 이론에 대한 IEEE 보고서, 2000년 3월 2호와, 2003년 1월 M. J. Miller, W. D. List 및 N. H. Vaidya의 "인프라스트럭처 범위를 확장하기 위한 하이브리드 네트워크 구현", 기술 보고서(Technical Report)에 기술되어 있고, 그 전체 내용은 본 명세서에 참조로서 통합된다. 이러한 유형의 하이브리드 멀티-홉 무선 애드 혹 네트워크에 있어서 루트 발견 지연시간(route discovery latency)을 감소시키기 위해, 하이브리드 라우팅 프로토콜 및 네트워크 관리가 제안되었으며, 이는 2003년 1월 기술 보고서의 "인프라스트럭처 범위를 확장시키기 위한 하이브리드 네트워크 구현" 및 US 특허 출원 공개번호 2004/0143842A1에 기술되어 있고, 그 전체 내용은 본 명세서에 참조로서 통합된다.
하이브리드 라우팅 및 네트워크 관리 프로토콜의 핵심은, 네트워크의 각 장치에 대해, 액세스 포인트(AP)에 대한 루트를 프로액티브하게(proactively) 관리하고 다른 루트를 리액티브하게(reactively) 발견하는 것이다. 네트워크 동작 중에, 각 장치는 AP에 대한 루트와 레지스트레이션(registration)을 주기적으로 갱신한다. 실질적으로 이러한 프로세스는 AP에 뿌리를 둔 스패닝 트리(spanning tree)를 관리하게 된다. 하이브리드 멀티-홉 무선 애드 혹 네트워크에 있어서 멀티캐스팅을 지원하기 위해, 멀티캐스트 알고리즘이 필요하다. 최근 수십 년간 유선 네트워크에 대한 다수의 멀티캐스트 알고리즘이 설계되었다. D.Estrin 등의 RFC 2362, "PIM-SM:프로토콜 명세"에 기술된 프로토콜 독립 멀티캐스트 --- 스파스 모드(protocol independent multicast --- sparse mode; PIM_SM) 및 T.Ballardie의 RFC 2201, "코어 베이스 트리(CBT) 멀티캐스트 라우팅 아키텍처"에 기술된 코어 베이스 트리(core based tree; CBT), 상기 두 가지 모두 대규모 고정 네트워크에 있어서 멀티캐스트를 지원하도록 그룹 멤버 간의 공유 트리를 생성한다. S.Deering의 Internet Draft, "PIM v2 DM 명세"에 기술된 프로토콜 독립 멀티캐스트 --- 덴스 모드(protocol independent multicast --- dense mode; PIM-DM), D.Waitzman 등의 RFC 1075, "거리 벡터 멀티캐스트 라우팅 프로토콜"에 기술된 거리 벡터 멀티캐스트 라우팅 프로토콜(distance vector multicast routing protocol; DVMRP) 및 J.Moy의 RFC 1584, "OSPF에 대한 멀티캐스트 확장"에 기술된 멀티캐스트 개방형 최단 경로 우선(multicast open shortest path first; MOSPF)은 모두 소규모 고정 네트워크에 있어서 멀티캐스트를 지원하도록 소스와 그룹 멤버 간의 소스-특유한 트리를 생성한다. 이들 방법 중 어느 것도 이동 네트워크에 대한 높은 역동성(high dynamics)을 고려하지 않는다. 이는 인프라스트럭처 기반의 대규모 무선 메쉬 네트워크에 적합하지 않다.
순수 무선 애드 혹 네트워크를 위한 다중 멀티캐스트 알고리즘이 지난 수년간 제안되었다. 무선 애드 혹 네트워크를 위한 트리-기반 멀티캐스트 알고리즘은, E. M. Royer 및 C. E. Perkins의 1999년 8월, MobiCom'99의 "애드-혹 주문형 거리 벡터 라우팅 프로토콜의 멀티캐스트 동작"에 기술된 멀티캐스트 애드-혹 주문형 거리 벡터(Multicast Ad-hoc On-demand Distance Vector; MAODV)를 포함한다. MAODV는 멀티캐스트 그룹 리더에 뿌리를 둔 트리를 동적으로 생성한다. 메쉬-기반 멀티캐스트 알고리즘은, S. Lee, W. Su 및 M. Gerla의 "멀티홉 무선 이동 네트워크의 주문형 멀티캐스트 라우팅 프로토콜", 2002년 12월 6호, 7권에 기술된 주문형 멀티캐스트 라우팅 프로토콜(On-Demand Multicast Routing Protocol; ODMRP)을 포함한다. ODMRP는 주문형 소스(source on demand)에 의하여 메쉬를 동적으로 형성 및 관리한다. 상기 두 가지 알고리즘 모두 대규모 무선 네트워크에 대하여 멀티캐스트 루트를 생성하기 위한 긴 지연시간과 높은 라우팅 오버헤드로 인해 높은 역동성을 갖는 고밀집(large dense) 무선 애드 혹 네트워크를 지원할 수 없다. 매쉬 트리-기반 멀티캐스트 알고리즘 코어 보조 메쉬 프로토콜(Core Assisted Mesh Protocol; CAMP)는, 2001년 10월 25일 US 특허출원 US2001/0034793 A1에 기술되어 있으며, 모든 그룹 멤버를 연결하는 공유 트리를 메쉬하기 위해 다중 코어를 이용한다. 그러나, 그 코어는 동적으로 채택되며, 따라서 빠른 토폴로지 변화를 지원할 만큼 매우 짧은 시간 내에 메쉬 트리를 생성할 수 없다. 또한, 코어는 네트어크 내의 이동 노드를 통해 상호 메쉬되기 때문에, 코어 간의 메슁은 이동성에 대하여 취약하다. 따라서, 기존의 애드 혹 멀티캐스트 라우팅은 모두 높은 역동성을 갖는 대형 메쉬 네트워크에 적합하지 않다.
제안된 멀티캐스트 메쉬 스케일러블 라우팅(Multicast Mesh Scalable Routing; MMSR)은 높은 역동성을 갖는 대규모 무선 메쉬 네트워크에 있어서의 멀티캐스트 지원에 관한 것을 다룬다.
멀티캐스팅은, 더 적은 네트워크 자원을 이용하면서 복수의 목적지에 패킷을 송신 및 라우팅할 수 있게 하기 때문에, 유니캐스팅(unicasting) 또는 브로드캐스팅(broadcasting)보다 그룹 통신을 지원하는데 있어서 더 효율적인 방법이다. 무선 네트워크의 널리 보급된 배치, 빠르게 개량되는 이동 장치의 성능 및 점차 고급화되는 세계적 이동 노동 시장(mobile work force worldwide)과 더불어, 컨텐트 및 서비스 제공자들은 점점 무선 네트워크를 통한 멀티캐스트 통신을 지원하는 것에 관심을 가지게 되었다. 멀티캐스트 지원을 요하는 애플리케이션과 네트워크 제어 프로토콜이 더 많아짐에 따라, 네트워크 내의 복수의 사용자들에 있어서 트래픽 분산의 높은 효율성을 지원하기 위해 무선 멀티-홉 애드-혹 네트워크에 있어서 멀티캐스트 라우팅 알고리즘이 필요하다. 무선 네트워크를 위한 기존의 다른 멀티캐스트 라우팅 알고리즘에 비해, 제안된 알고리즘은 비교적 낮은 네트워크 오버헤드와 높은 역동성을 갖는 대규모 무선 애드-혹 네트워크에 대한 우수한 가변성(scalability)을 갖는다.
본 발명은 인프라스트럭처 노드가 배치된 대규모 메쉬 네트워크에서 동작하는 멀티캐스트 라우팅 알고리즘 MMSR을 위한 시스템 및 방법을 제공한다. 본 발명은 액세스 포인트(AP), 즉 상호 간에 또한/또는 유/무선 백본을 통하여 광역 인터넷에 연결되는 고정 인프라스트럭처 게이트웨이 노드를 멀티캐스트 그룹 리더 군집을 형성하는 로컬 멀티캐스트 그룹 리더의 그룹으로 선택한다. 각각의 로컬 멀티캐스트 그룹 리더는 로컬 멀티캐스트 그룹 멤버의 요청에 따라 주문형으로 선출된다. 각각의 로컬 멀티캐스트 그룹 리더는 AP와 연관된 모든 멀티캐스트 그룹 멤버를 연결하기 위해 이 리더에 뿌리를 둔 로컬 멀티캐스트 트리를 형성한다. AP에 뿌리를 둔 로컬 멀티캐스트 트리를 선출하고 유지하는 프로세스는 MMSR로 하여금 고정 인프라스트럭처 노드의 이점을 이용하는 언더라잉 유니캐스트 라우팅(underlying unicast routing)을 효과적으로 조정할 수 있도록 해준다. 따라서, 라우딩 오버헤드와 멀티캐스트 트리 컨버전스(convergence)가 감소된다. MMSR는 빠른 컨버전스 및 감소된 라우팅 오버헤드로 인해 토폴로지가 빠르게 변화하는 대규모 네트워크를 지원할 수 있다.
첨부된 도면과 연계하여 고찰하면 본 발명의 여러 가지 목적, 장점 및 신규한 특성들이 이하의 상세한 설명으로부터 보다 쉽게 이해될 것이다.
도 1은 복수의 노드를 포함하는 예시 애드-혹 무선 통신 네트워크의 블록도.
도 2는 도 1에 도시된 네트워크에 사용되는 이동 노드의 예를 도시하는 블록도.
도 3은 본 발명의 실시예에 따른 시스템 및 방법을 이용하는 하이브리드 통신 네트워크의 예를 도시하는 블록도.
도 1은 애드-혹 패킷-교환 방식의 무선 통신 네트워크(100)의 예를 도시하는 블록도이다. 상세하게는, 네트워크(100)는 복수의 이동 무선 사용자 단말(102-1 내지 102-n; 일반적으로 노드(102) 또는 이동 노드(102)로 표시함)을 포함하고, 노드(102)에 고정 네트워크(104)에 대한 액세스를 제공하는 복수의 액세스 포인트(106-1, 106-2, ...106-n; 일반적으로 노드(106) 또는 액세스 포인트(106)로 표시함)를 갖는 고정 네트워크(104)를 포함한다. 고정 네트워크(104)는, 예를 들면, 코어 로컬 액세스 네트워크(LAN)와, 네트워크 노드에 다른 네트워크, 이를테면 다른 애드-혹 네트워크, PSTN 및 인터넷 등에 대한 액세스를 제공하는 복수의 서버 및 게이트웨이 라우터를 포함할 수 있다. 네트워크(100)는 또한 다른 노드들(102, 106 또는 107) 간의 데이터 패킷을 라우팅하기 위한 복수의 고정 라우터(107-1 내지 107-n; 일반적으로 노드(107) 또는 고정 라우터(107)로 표시함)를 포함할 수 있다. 설명의 목적으로, 상기 논의된 노드들은 "노드(102, 106 및 107)" 또는 단순히 "노드"로 통합적으로 지칭될 수 있음을 유의한다.
당업자에게 알려진 바와 같이, 노드(102, 106 및 107)는 상호 직접 통신할 수도 있고, 또는 노드들 간에 전송되는 패킷을 위한 라우터(들)로서 동작하는 하나 이상의 노드(102, 106 및 107)를 경유하여 통신할 수도 있다. 이는 상기 참조한 US 특허 출원번호 09/897,790, 09/815,157 및 09/815,164에 기술되어 있다.
도 2에 도시된 바와 같이, 각 노드(102, 106 및 107)는 송수신기, 또는 모뎀(108)을 포함하며, 이는 안테나(110)에 연결되어 컨트롤러(112)의 제어 하에 노드(102, 106 또는 107)와 패킷화된 신호와 같은 신호들을 송수신할 수 있다. 패킷화된 데이터 신호는, 예를 들면, 노드 갱신 정보를 포함하여, 음성, 데이터 또는 멀티미디어 정보, 그리고 패킷화된 제어 신호를 포함할 수 있다.
각 노드(102, 106 및 107)는 또한, 특히 자체 노드 및 네트워크(100) 내의 다른 노드에 속하는 라우팅 정보를 저장할 수 있는, RAM과 같은 메모리(114)를 포함한다. 도 2에도 도시된 바와 같이, 특정 노드, 특히 이동 노드(102)는 임의의 수의 장치, 이를테면 노트북 컴퓨터 단말기, 이동 전화기, 이동 데이터 장치 또는 그 밖의 적절한 장치 등으로 구성될 수 있는 호스트(116)를 포함할 수 있다. 각 노드(102, 106 및 107)는 또한 인터넷 프로토콜(IP) 및 주소 결정 프로토콜(Address Resolution Protocol; ARP) 통신을 수행하는 적절한 하드웨어 및 소프트웨어를 포함하며, 이들의 목적은 당업자라면 쉽게 이해할 수 있을 것이다. TCP 및 UDP 통신을 수행하는 적절한 하드웨어 및 소프트웨어도 포함될 수 있다.
본 발명은 인프라스트럭처 노드의 장점을 이용함으로써 높은 역동성을 갖는 대규모의 인프라스트럭처 기반 무선 메쉬 네트워크에 있어서 멀티캐스트를 지원한다.
멀티캐스트 그룹 리더 군집( cloud )
본 발명은 새로운 개념, 즉 멀티캐스트 그룹 리더 군집을 규정한다. 멀티캐 스트 그룹 리더 군집은 복수의 로컬 멀티캐스트 그룹 리더들로 구성된다. 이들 로컬 멀티캐스트 그룹 리더는 넓은 영역에 분포된 큰 멀티캐스트 그룹을 연결하도록 백본에 걸쳐 분산된 멀티캐스트 그룹 리더를 형성할 때 관찰될 수 있다.
AP는 그와 연관된 멀티캐스트 그룹 멤버에 대한 로컬 멀티캐스트 그룹 리더로서 주문형으로 선택된다. 배경기술에서 설명한 바와 같이, 인프라스트럭처 기반 메쉬 네트워크에서의 하이브리드 라우팅은 AP에 뿌리를 둔 스패닝 트리를 설정하고 관리한다. AP에 뿌리를 둔 유사한 멀티캐스트 트리를 형성하면, 제안된 멀티캐스트 라우팅 프로토콜을 US 특허 출원 공개번호 2004/0143842A1에 제안된 것과 같은 하이브리드 유니캐스트 라우팅과 용이하게 통합할 수 있다. 동일한 네트워크 내에서 유니캐스트와 멀티캐스트 라우팅을 조합하면 많은 이점을 얻을 수 있다. 멀티캐스트 루트를 검색할 때 얻은 루트 정보는 유니캐스트 라우팅 정보를 증대시킬 수 있고, 그 반대의 경우도 가능하다. 결과적으로, 루트 설정 및 관리 오버헤드가 감소되고, 라우팅 동작은 단순화될 것이다. 예를 들면, 한 노드가 멀티캐스트 그룹에 대한 루트를 어떤 소스 노드에 반환하면, 그 소스 노드는, 그 멀티캐스트 그룹에 도달하는 방법을 습득하는 것뿐만 아니라, 그 정보를 반환하는 노드에 대한 루트도 습득하였을 것이다. 모바일 환경에서, 컨트롤 오버헤드 감소는 라우팅 프로토콜에 대한 중대한 이점을 가져온다. 이하의 설명에서, 알고리즘 설명은 편의상 US 특허 출원 공개번호 2004/0143842A1에 제안된 하이브리드 라우팅 프로토콜을 바탕으로 한다. 그러나, 제안된 본 프로토콜은 AP에 대한 루트를 동적으로 검색 및 관리하는 임의의 다른 프로액티브 라우팅 및 리액티브 라우팅과 함께 사용될 수 있 다.
본 발명은 AP를 그와 연관된 모든 멤버들에 대한 로컬 멀티캐스트 리더로서 선택하는 것을 제안한다. 따라서, 리더 선출은 멤버와 연관된 AP를 로컬 리더로서 디폴트로 지정함으로써 크게 단순화된다. 대규모 무선 메쉬 네트워크에 있어서, 네트워크 성능을 증가시키기 위해 복수의 AP가 배치된다. 멀티캐스트 그룹 멤버는 넓은 영역에 걸쳐 분산되며 서로 다른 AP에 연관될 수 있다. 이러한 모든 AP는 로컬 멀티캐스트 리더로 지정되어 멀티캐스트 그룹 리더 군집을 형성한다. 그러한 로컬 리더들은 유/무선 백본을 통해 연결되며, 광역 인터넷에 대한 게이트웨이 기능성을 제공한다. 따라서, 무선 멀티캐스트 그룹은 광역 인터넷과 송/수신하는 그룹 리더 군집을 통하여 유선 멀티캐스트 그룹과 자동적으로 합체된다. 도 3에 도시된 예에서, 노드(102)는 멤버 노드(MN; 102)로서 식별되고, 노드(102 및/또는 107)는 패킷을 AP(106)로부터 전달받거나 AP(106)에 전달하는 포워딩 노드(FN)가 될 수 있다. 점선 링크는 로컬 영역에서의 무선 링크를 나타내며, 실선 링크는 유선 또는 무선일 수 있는 백본(104)으로의 링크를 나타낸다. 연관 AP에 대한 루트의 프로액티브한 관리 및 루트 품질에 따른 새로운 AP로의 핸드오프(handing-off)로 인해, MMSR은 토폴로지가 동적으로 변화하는 큰 메쉬 네트워크 내의 로컬 멀티캐스트 그룹 리더들 간의 유연한 멀티캐스트 루트 핸드오프(handoff)를 즉각적으로 구현하기 위해 언더라잉 유니캐스트 프로토콜(underlying unicast protocol; US 특허 출원 공개번호 2004/0143842A1에 제안된 바와 같음)의 장점을 취한다.
라우팅 테이블( Routing Tables )
네트워크 내의 각 노드는 유니캐스트 라우팅 테이블을 관리한다. 유니캐스트 라우팅 테이블의 각 엔트리(entry)는 예를 들면 다음과 같은 정보를 기록한다.
- 목적지 주소
- 목적지 시퀀스 번호
- 목적지에 대한 라우팅 매트릭스
- 다음 홉(Next Hop)
- 유효기간(lifetime)
멀티캐스트를 지원하는 네트워크에 있어서, 노드가 멀티캐스트 트리의 멤버인 경우 그 노드는 멀티캐스트 라우터이다. 멀티캐스트 라우터에서, 유니캐스트 라우팅 테이블 외에, 멀티캐스트 라우팅 테이블도 관리된다. 멀티캐스트 라우팅 테이블의 각 엔트리는 예를 들면 다음과 같은 정보를 기록한다.
- 멀티캐스트 그룹 주소
- 멀티캐스트 그룹 리더 주소
- 멀티캐스트 그룹 리더에 대한 라우팅 매트릭스
- (멀티캐스트 트리 상의 다른 브랜치로의) 다음 홉
다음 홉 필드는 구조체(structure)의 연결 리스트(linked list)로, 각각은 다음의 필드를 포함할 수 있다.
- 다음 홉 주소
- 활성 플래그(Activated Flag)
- 이번 다음 홉에 대한 유효기간
- 노드 타입
노드 타입은 이것이 로컬 멀티캐스트 그룹 리더에 대한 업스트림(upstream) 노드인지, 즉 이것이 로컬 멀티캐스트 트리의 루트에 해당하는 로컬 멀티캐스트 그룹 리더로의 트래픽을 유니캐스트하는데 사용되는 노드인지를 나타낸다. 다음 홉은 특정한 제어 패킷에 의해 활성화될 때까지 멀티캐스트 메시지를 전달하는데 사용될 수 없다. 유효기간은 그룹 멤버로부터 그룹 리더에 대한 주기적인 갱신 동작(refreshing operation)에 의해 연장될 수 있다.
멀티캐스트 트리 형성( Multicast Tree Forming )
멀티캐스트 트리는 멀티캐스트 그룹 멤버들을 연결하기 위해 주문형으로 형성된다. 어떤 노드라도 멀티캐스트 트래픽을 그룹으로 전송할 수는 있지만, 오직 그룹 멤버만이 멀티캐스트 트래픽을 수신할 수 있다. 노드가 멀티캐스트 그룹에 가입하고자 하는 경우, 또한 그 노드가 멀티캐스트 그룹에 대한 멀티캐스트 루트를 갖고 있지 않은 경우, 그 노드는 멀티캐스트 그룹에 대한 멀티캐스트 루트 설정 프로세스를 개시한다. 노드는 그와 연관된 AP로 가입 루트 요청(route request; RREQ) 패킷을 유니캐스트한다. 일단 각 노드가 AP와 연관되면, AP에 대한 루트는 프로액티브하게 관리된다. 상기 패킷은 예를 들면 다음과 같은 정보를 포함한다.
- 소스 주소(시작 노드 주소)
- 목적지 주소(시작 노드의 연관 AP 주소)
- 희망 멀티캐스트 그룹 주소
AP에 전송될 때, RREQ는 해당 브랜치에 대한 멀티캐스트 엔트리를 인에이블 시키나, 요청된 멀티캐스트 그룹 엔트리에 연관된 다음 홉을 비활성으로 표시한다.
AP가 가입 RREQ를 수신하면, AP는 AP가 로컬 멀티캐스트 그룹 리더인지를 판단하기 위해 멀티캐스트 라우팅 테이블을 검사한다. AP가 로컬 멀티캐스트 그룹 리더인 경우, AP는 요청 노드에게 가입 루트 응답(route reply; RREP)으로 응답한다. 요청 멤버 노드로 반환될 때, RREP는 루트를 따라 요청받은 멀티캐스트 그룹에 대한 모든 엔트리를 활성화시킨다. RREQ와 RREP를 교환한 뒤, AP에 뿌리를 둔 로컬 멀티캐스트 트리에 멀티캐스트 브랜치가 접합된다.
AP가 로컬 멀티캐스트 그룹 리더가 아닌 경우, AP는 먼저 백본으로부터 멀티캐스트 트래픽을 받아들일 수 있는 능력을 인에이블시키고, 요청받은 멀티캐스트 그룹에 대한 멀티캐스트 엔트리를 생성하여야 한다. 자신을 백본과 송수신할 수 있는 로컬 멀티캐스트 그룹 리더로서 인에이블시킨 후, AP는 요청 멤버에게 RREP로 응답하고 로컬 멀티캐스트 트리에 대한 제1 브랜치를 내보낸다.
상기의 설명에서, 가입 프로세스가 기술되어 있다. 본 방법에 있어서, AP에 뿌리를 둔 로컬 멀티캐스트 트리가 형성될 수 있다. 임의의 멤버 노드가 로컬 멀티캐스트 트리로 트래픽을 배포할 수 있다. 패킷이 로컬 멀티캐스트 그룹 리더에 도달하면, 리더는 상기 패킷의 한 카피(copy)를 백본 측에 전달할 것이다. 멀티캐스트 트래픽은 백본 네트워크 군집을 통하여 다른 로컬 멀티캐스트 리더에 도달할 수 있다. 그 로컬 리더들은 또한 상기 트래픽을 자체 로컬 트리에 배포할 수 있다. 이러한 방식으로, 멀티캐스트 트래픽이 전체 메쉬 네트워크 내에 배포될 수 있다.
그룹 멤버가 아닌 노드도 멀티캐스트 그룹으로 트래픽을 전송할 수 있다. 멀티캐스트 그룹으로 멀티캐스트 루트를 설정할 필요는 없다. 노드는 단지 노드와 연관된 AP에 해당하는 로컬 멀티캐스트 그룹 리더로 멀티캐스트 트래픽을 터널링할 필요가 있을 뿐이다. 로컬 멀티캐스트 그룹 리더는 로컬 멀티캐스트 그룹 트리와 백본으로 트래픽을 배포하는 역할을 한다.
멀티캐스트 트리 관리
제거( Pruning )
노드는 일반 네트워크 동작 중 멀티캐스트 그룹에서의 자신의 멤버십을 종료할 수 있다. 그러나, 그 노드가 트리의 리프 노드(leaf node)가 아닌 경우, 즉 현재 멀티캐스트 그룹에 대한 노드의 다음 홉 리스트에 하나 이상의 다음 홉을 가지고 있는 경우, 노드는 트리에 대한 라우터로서 동작을 계속하여야 한다. 노드가 리프 노드인 경우, 노드는 루트 제거 요청(pruning request; RPRUNE) 메시지를 이용하여 트리로부터 자신을 제거할 수 있다. RPRUNE은, 하나 이상의 멀티캐스트 그룹 주소를 포함하며, 현재 멀티캐스트 그룹의 유일한 다음 홉으로 전달된다. RPRUNE을 수신하면, 다음 홉은 현재 멀티캐스트 그룹에 대한 다음 홉 리스트에서 이전 홉을 삭제한다. 이전 홉을 제거한 후, 이 노드가 리프 노드가 되는 경우, 멀티캐스트 그룹 멤버가 아니라면 노드는 동일한 방법으로 자신을 제거할 수 있다.
링크 손상(link breakage)이 감지되는 경우, 업스트림 노드는 현재 브랜치에 의해 연결되는 브랜치를 제거한다. 다운스트림 노드는 동일한 AP에 대한 새로운 멀티캐스트 루트를 찾아 설정하거나 새로운 AP로 핸드오프할 수 있다.
갱신( Refreshing )
노드는 노드의 그룹 멤버십을 갱신하기 위해 노드와 연관된 AP로 RREQ를 유니캐스트할 수 있다. 연관된 AP로의 루트를 따라, 중간 노드(intermediate node)는 멀티캐스트 그룹으로의 두 개의 다음 홉에 대한 유효기간을 연장할 수 있다. 엄밀하게 말하면 이들 두 개의 다음 홉은 RREQ의 이전 홉과 다음 홉이다. 동시에, 중간 노드는 또한 다음 갱신 유니캐스트 RREQ를 발행하기 위해 타이머를 연장할 수 있다. 이러한 방식으로, 각각의 브랜치, 각각의 시간에 대하여, 현재 브랜치 상의 모든 노드의 멤버십에 대한 유효기간을 연장하기 위해 단 하나의 유니캐스트 RREQ만이 AP로 발행될 것이다. 다음 홉이 타임아웃되면, 노드는 유예기간 후 이 다음 홉을 멀티캐스트 라우팅 테이블로부터 제거한다. 제거(pruning) 동작과 유사하게, 이 노드가 리프 노드가 되는 경우, 이 노드가 멀티캐스트 그룹 멤버가 아니라 단지 포워딩 노드라면 노드는 자신을 제거할 수 있다.
빠른 핸드오프( Fast Handoff )
제안된 멀티캐스트 라우팅 알고리즘은 멀티캐스트 브랜치를 신속하고 유연하게 핸드오프하기 위해 언더라잉 하이브리드 유니캐스트 라우팅 프로토콜(underlying hybride unicast routing protocol)의 장점을 취한다. 언더라잉 유니캐스트 라우팅이 AP에 대한 더 좋은 루트를 발견하거나, 또는 연관되기에 더 좋은 AP를 발견하게 되면, 멤버 노드는 노드와 그 AP 간의 새로운 브랜치를 인에이블하기 위해 가입 RREQ를 유니캐스트하고, 자동으로 새로운 AP를 노드의 로컬 멀티캐스트 그룹 리더로 선택한다. 핸드오프가 성공하기 전까지는, 노드는 기존의 멀티 캐스트 브랜치를 이용하여 멀티캐스트 트래픽을 송수신한다. 이러한 방식으로, 멀티캐스트 라우팅 알고리즘은 높은 이동성을 지원하고 빠른 토폴로지 변화를 감당할 수 있다.
멀티캐스트 트래픽 전달 및 중복 감지( Multicast Traffic Forwarding and Duplicates Detection )
멀티캐스트 트리 상의 모든 노드는 중복되지 않은(non-duplicate) 패킷을 받아들이며, 이를 그 패킷이 전송되어 온 곳을 제외한, 멀티캐스트 그룹에 대한 모든 다음 홉으로 전달한다.
무선 멀티캐스트 트리의 트래픽을 전달하는 것 외에, 로컬 멀티캐스트 그룹 리더, 즉 AP 노드는 또한 백본 측에 트래픽을 전달한다. 다른 AP들이 백본을 통해 멀티캐스트 트래픽을 수신하면, 그들이 동일한 멀티캐스트 그룹에 대한 로컬 멀티캐스트 그룹 리더이고, 현재 멀티캐스트 그룹에 대하여 그들에 뿌리를 둔 로컬 공유 트리로 트래픽을 배포하는 역할을 한다면, 트래픽을 받아들일 수 있다.
멀티캐스트/브로드캐스트 트래픽 중복 감지를 위해 각 패킷은 패킷 헤더 내에 시퀀스 번호를 포함하게 된다. 각 멀티캐스트 트리 멤버는 각 소스에 대하여 수신한 패킷의 시퀀스 넘버를 기록하는 리스트를 관리한다. 모든 시퀀스 번호는 NET_TRAVERSAL_TIME과 동일한 기간 동안 리스트에 기록된다. 이 노드가 NET_TRAVERSAL_TIME 내에 나타나지 않은 시퀀스 번호를 가진 패킷을 수신하는 경우, 노드는 이 패킷을 새로운 패킷으로 받아들이고, 그렇지 않은 경우 상기 패킷을 중복으로 간주하여 삭제한다.
본 발명은 대규모 인프라스트럭처 기반 무선 메쉬 네트워크에서 동작하는 멀티캐스트 라우팅 알고리즘 MMSR에 대하여 개시하고 있다. 그것은 액세스 포인트(AP), 즉 상호 간에 또한/또는 유/무선 백본을 통하여 광역 인터넷에 연결되는 고정 인프라스트럭처 게이트웨이 노드를, 멀티캐스트 그룹 리더 군집을 형성하는 로컬 멀티캐스트 그룹 리더의 그룹으로 선택한다. 각각의 로컬 멀티캐스트 그룹 리더는 로컬 멀티개스트 그룹 멤버의 요청에 따라 주문형으로 선출된다. 각각의 로컬 멀티캐스트 그룹 리더는 AP와 연관된 모든 멀티캐스트 그룹 멤버를 연결하기 위하여 본 리더에 뿌리를 둔 로컬 멀티캐스트 트리를 형성한다. AP에 뿌리를 둔 로컬 멀티캐스트 트리를 선출하고 유지하는 프로세스는 MMSR로 하여금 고정 인프라스트럭처 노드의 이점을 이용하기 위해 언더라잉 유니캐스트 라우팅(underlying unicast routing)을 효과적으로 조정하도록 한다. 따라서, 라우딩 오버헤드와 멀티캐스트 트리 컨버전스(convergence)가 감소된다. MMSR 빠른 컨버전스 및 감소된 라우팅 오버헤드로 인해 토폴로지가 빠르게 변화하는 대형 네트워크를 지원할 수 있다.
본 발명의 몇 가지 예시적인 실시예만이 상세히 기술되었으나, 당업자라면 본 발명의 신규한 교시 내용 및 장점을 실질적으로 벗어나지 않으면서 예시 실시예에 있어서 여러 가지의 수정이 가능하다는 것을 쉽게 알 수 있을 것이다. 따라서, 이하의 청구의 범위에 규정된 바와 같이 그러한 모든 수정을 본 발명의 범주 내로 포괄하고자 한다.

Claims (39)

  1. 고정 인프라스트럭처 노드(fixed infrastructure node)를 포함하는 멀티-홉 무선 애드 혹 네트워크(multi-hop wireless ad hoc network)에 있어서 멀티캐스트 라우팅(multicast routing)을 지원하는 방법으로서,
    소정 인프라스트럭처 노드를 로컬 멀티캐스트 그룹 리더로 선택하는 단계;
    상기 로컬 멀티캐스트 그룹 리더를 포함하는 멀티캐스트 그룹 리더 군집(cloud)을 형성하는 단계; 및
    로컬 멀티캐스트 그룹 리더에 각각 뿌리를 둔 로컬 멀티캐스트 트리를 형성하는 단계;
    를 포함하고, 상기 로컬 멀티캐스트 그룹 리더 간에 연결이 존재하는 방법.
  2. 제1항에 있어서,
    상기 멀티캐스트 그룹 리더 군집의 상기 노드 간의 연결은 유선 연결을 포함하는 방법.
  3. 제1항에 있어서,
    상기 멀티캐스트 그룹 리더 군집의 상기 노드 간의 연결은 무선 연결을 포함하는 방법.
  4. 제1항에 있어서,
    상기 멀티캐스트 그룹 리더 군집의 적어도 하나의 노드는 인터넷을 액세스할 수 있는 방법.
  5. 제1항에 있어서,
    상기 로컬 멀티캐스트 그룹 리더에 대한 루트를 검색하고 관리하는 단계
    를 더 포함하는 방법.
  6. 제5항에 있어서,
    상기 루트를 검색하고 관리하는 단계는
    상기 로컬 멀티캐스트 그룹 리더에 대한 루트를 동적으로 검색하고 관리하는 프로액티브(proactive) 및 리액티브(reactive) 라우팅을 사용하는 단계
    를 포함하는 방법.
  7. 제1항에 있어서,
    상기 네트워크의 각 노드는 유니캐스트 라우팅 테이블을 관리하고 있는 방법.
  8. 제1항에 있어서,
    멀티캐스트 트리의 각 멤버는 멀티캐스트 라우팅 테이블을 관리하고 있는 방 법.
  9. 제1항에 있어서,
    상기 로컬 멀티캐스트 트리는 주문형으로(on-demand) 형성되는 방법.
  10. 제1항에 있어서,
    노드가 멀티캐스트 그룹에 가입하고자 하는 경우, 상기 노드로부터 상기 노드가 연관된 액세스 포인트로 가입 루트 요청 패킷(join route request packet)을 유니캐스팅하는 단계
    를 더 포함하는 방법.
  11. 제10항에 있어서,
    상기 액세스 포인트가 로컬 멀티캐스트 그룹 리더인 경우, 상기 액세스 포인트로부터 상기 요청 노드로 가입 루트 응답(join route reply)을 전송하는 단계
    를 더 포함하고, 상기 요청 노드로 전송될 때 상기 루트 응답은 상기 루트를 따라 상기 요청받은 멀티캐스트 그룹에 대한 모든 엔트리(entry)를 활성화시키는 방법.
  12. 제10항에 있어서,
    상기 액세스 포인트가 로컬 멀티캐스트 그룹 리더가 아닌 경우,
    상기 멀티캐스트 그룹 리더 군집으로부터의 멀티캐스트 트래픽을 받아들이는 상기 액세스 포인트의 능력을 인에이블시키는 단계;
    멀티캐스트 라우팅 테이블 내의 상기 요청받은 멀티캐스트 그룹에 대한 멀티캐스트 엔트리를 생성하는 단계;
    상기 액세스 포인트로부터 상기 요청 노드로 가입 루트 응답을 전송하는 단계
    를 더 포함하고, 상기 요청 노드로 전송될 때 상기 루트 응답은 상기 루트를 따라 상기 요청받은 멀티캐스트 그룹에 대한 모든 엔트리를 활성화시키는 방법.
  13. 제1항에 있어서,
    리프 노드로부터 루트 제거 요청(route pruning request)을 상기 리프 노드가 속한 멀티캐스트 그룹의 다음 홉(next hop)으로 전송하는 단계;
    상기 제거 요청을 수신한 노드의 다음 홉 리스트로부터 상기 요청 노드를 삭제하는 단계
    를 더 포함하는 방법.
  14. 제1항에 있어서,
    요청 노드의 그룹 멤버십을 갱신하기 위해 상기 요청 노드로부터 상기 요청 노드의 로컬 멀티캐스트 그룹 리더로 루트 요청(route request)을 유니캐스팅(unicasting)하는 단계
    를 더 포함하는 방법.
  15. 제14항에 있어서,
    상기 로컬 멀티캐스트 그룹 리더로 루트 요청을 유니캐스팅하는 단계는 상기 요청 노드가 속한 브랜치에 속한 모든 노드의 멤버십에 대한 유효 기간을 연장하는 방법.
  16. 제14항에 있어서,
    상기 요청 노드로부터 상기 로컬 멀티캐스트 그룹 리더까지의 루트를 따라 중간 노드에서의 상기 루트 요청의 이전 홉(previous hop) 및 다음 홉에 대한 유효 기간을 연장하는 단계
    를 더 포함하는 방법.
  17. 제1항에 있어서,
    노드와 로컬 멀티캐스트 그룹 리더 간의 현재 루트보다 더 우수한 상기 노드로부터 로컬 멀티캐스트 그룹 리더까지의 루트를 발견하기 위해 유니캐스트 라우팅을 이용하는 단계;
    상기 요청 노드와 상기 로컬 멀티캐스트 그룹 리더 간의 새로운 루트를 인에이블시키기 위해 가입 루트 요청을 유니캐스팅하는 단계; 및
    상기 요청 노드가 새로운 루트로 전환하기 전에, 멀티캐스트 트래픽을 송수 신하기 위해 상기 요청 노드의 이전 루트를 계속 이용하는 단계
    를 더 포함하는 방법.
  18. 제1항에 있어서,
    현재 노드의 로컬 멀티캐스트 그룹 리더인 액세스 포인트에 비해 상기 노드가 연관되기에 더 적절한 액세스 포인트를 발견하기 위해 유니캐스트 라우팅을 이용하는 단계;
    상기 요청 노드와 상기 발견된 액세스 포인트 간의 새로운 브랜치를 인에이블시키기 위해 가입 루트 요청을 유니캐스팅하는 단계;
    상기 발견된 액세스 포인트를 상기 요청 노드의 로컬 멀티캐스트 그룹 리더로 선택하는 단계; 및
    상기 요청 노드가 새로운 브랜치로 전환하기 전에, 멀티캐스트 트래픽을 송수신하기 위해 상기 요청 노드에 대한 이전 멀티캐스트 그룹 리더로의 이전 브랜치를 계속 이용하는 단계
    를 더 포함하는 방법.
  19. 제1항에 있어서,
    멀티캐스트 또는 브로드캐스트 트래픽으로 송신된 각 패킷은 상기 패킷의 패킷 헤더에 시퀀스 번호를 포함하고,
    상기 방법은
    각 멤버 노드 내에 각 멤버 노드에 의해 수신된 패킷에 대한 시퀀스 번호의 리스트를 관리하는 단계;
    소정 주기의 시간 동안 상기 리스트의 각 시퀀스 번호를 관리하는 단계;
    노드에 의해 새로이 수신된 패킷이 상기 수신 노드의 시퀀스 번호 리스트 상에 현재 관리되고 있는 시퀀스 번호를 포함하는 경우 상기 패킷을 삭제하는 단계; 및
    노드에 의해 새로이 수신된 패킷이 상기 수신 노드의 시퀀스 번호 리스트 상에 현재 관리되고 있지 않은 시퀀스 번호를 포함하는 경우 상기 패킷을 받아들이는 단계
    를 더 포함하는 방법.
  20. 복수의 무선 노드;
    복수의 고정 인프라스트럭처 노드;
    상기 인프라스트럭처 노드 간의 연결; 및
    적어도 일부의 무선 노드 및 적어도 일부의 고정 인프라스트럭처 노드를 포함하는 멀티캐스트 그룹
    을 포함하고, 적어도 일부의 상기 고정 인프라스트럭처 노드는 적어도 하나의 무선 노드를 포함하는 로컬 멀티캐스트 트리에 대한 로컬 멀티캐스트 그룹 리더로서 동작하도록 적용된 통신 네트워크.
  21. 제20항에 있어서,
    상기 인프라스트럭처 노드 간의 연결은 유선 연결을 포함하는 통신 네트워크.
  22. 제20항에 있어서,
    상기 인프라스트럭처 노드 간의 연결은 무선 연결을 포함하는 통신 네트워크.
  23. 제20항에 있어서,
    적어도 하나의 인프라스트럭처 노드는 인터넷에 액세스 가능한 통신 네트워크.
  24. 제20항에 있어서,
    상기 복수의 무선 노드는 상기 고정 인프라스트럭처 노드에 대한 루트를 검색 및 관리하기 위해 유니캐스트 라우팅을 이용하는 통신 네트워크.
  25. 제20항에 있어서,
    상기 네트워크 내의 각 노드는 유니캐스트 라우팅 테이블을 관리하고 있는 통신 네트워크.
  26. 제20항에 있어서,
    멀티캐스트 트리의 각 멤버는 멀티캐스트 라우팅 테이블을 관리하고 있는 통신 네트워크.
  27. 제20항에 있어서,
    상기 로컬 멀티캐스트 트리는 주문형으로 형성되는 통신 네트워크.
  28. 제20항에 있어서,
    상기 각 무선 노드는 상기 노드와 연관되어 있으나 로컬 멀티캐스트 그룹 리더는 아닌 액세스 포인트로 가입 루트 요청 패킷을 유니캐스팅함으로써 멀티캐스트 그룹에 가입할 수 있도록 적용되며,
    상기 액세스 포인트는, 상기 가입 루트 요청을 수신하면, 다른 로컬 멀티캐스트 그룹 리더로부터 멀티캐스트 트래픽을 받아들이는 능력을 인에이블시키고, 멀티캐스트 라우팅 테이블 내의 상기 요청받은 멀티캐스트 그룹에 대한 멀티캐스트 엔트리를 생성하며, 상기 요청 노드로 가입 루트 응답을 전송하도록 적용되고,
    상기 요청 노드로 전송될 때 상기 루트 응답은 상기 루트를 따라 상기 요청받은 멀티캐스트 그룹에 대한 모든 엔트리를 활성화시키는 통신 네트워크.
  29. 제20항에 있어서,
    각 무선 노드는 로컬 멀티캐스트 그룹 리더로 가입 루트 요청 패킷을 유니캐 스팅함으로써 멀티캐스트 그룹에 가입할 수 있도록 적용되며,
    상기 로컬 멀티캐스트 그룹 리더는 상기 요청 노드로 가입 루트 응답을 전송하도록 적용되고,
    상기 요청 노드로 전송될 때 상기 루트 응답은 상기 루트를 따라 상기 요청받은 멀티캐스트 그룹에 대한 모든 엔트리를 활성화시키는 통신 네트워크.
  30. 제20항에 있어서,
    자신이 속한 멀티캐스트 그룹 내의 다음 홉으로 루트 제거 요청을 전송하도록 적용된 리프 노드
    를 더 포함하고, 상기 루트 제거 요청을 수신하는 다음 홉은 상기 수신한 노드의 다음 홉 리스트에서 상기 요청 리프 노드를 제거하도록 적용된 통신 네트워크.
  31. 제20항에 있어서,
    상기 요청 노드의 그룹 멤버십을 갱신하기 위해 로컬 멀티캐스트 그룹 리더로 루트 요청을 유니캐스팅하도록 적용된 적어도 하나의 멀티캐스트 그룹 멤버 노드
    를 더 포함하는 통신 네트워크.
  32. 제31항에 있어서,
    상기 요청 노드로부터 상기 로컬 멀티캐스트 그룹 리더까지의 루트를 따라서, 상기 루트 요청의 이전 홉 및 다음 홉에 대한 유효 시간을 연장하도록 적용된 중간 노드
    를 더 포함하는 통신 네트워크.
  33. 제31항에 있어서,
    상기 루트 요청을 유니캐스팅하는 단계는 상기 요청 노드가 속한 브랜치에 속하는 모든 노드의 그룹 멤버십에 대한 유효 시간을 연장하는 통신 네트워크.
  34. 제20항에 있어서,
    멤버 및 로컬 멀티캐스트 그룹 리더 간의 현재 루트보다 상기 로컬 멀티캐스트 그룹 리더로의 더 우수한 유니캐스트 루트를 발견하고, 상기 멤버와 상기 로컬 멀티캐스트 그룹 리더 간의 새로운 루트를 인에이블하기 위해 가입 루트 요청을 유니캐스팅하도록 적용된 적어도 하나의 멀티캐스트 그룹 멤버
    를 더 포함하는 통신 네트워크.
  35. 제34항에 있어서,
    상기 요청 멤버가 새로운 루트로 전환할 때까지, 상기 그룹 멤버는 멀티캐스트 트래픽을 송수신하기 위해 이전 루트를 계속 이용하도록 적용된 통신 네트워크.
  36. 제20항에 있어서,
    현재 멤버의 로컬 멀티캐스트 그룹 리더인 액세스 포인트에 비해 연관되기에 더 적합한 액세스 포인트를 발견하기 위해 유니캐스트 라우팅을 사용하고, 상기 요청 멤버 및 상기 발견된 액세스 포인트 간의 새로운 브랜치를 인에이블하기 위해 가입 루트 요청을 유니캐스팅하며, 상기 발견된 액세스 포인트를 상기 요청 멤버의 로컬 멀티캐스트 그룹 리더로 선택하도록 적용된 적어도 하나의 멀티캐스트 그룹 멤버
    를 더 포함하는 통신 네트워크.
  37. 제36항에 있어서,
    상기 요청 멤버가 상기 새로운 브랜치로 전환할 때까지 상기 그룹 멤버는 멀티캐스트 트래픽을 송수신하기 위해 이전 멀티캐스트 그룹 리더로의 이전 브랜치를 계속 이용하도록 적용된 통신 네트워크.
  38. 제20항에 있어서,
    패킷 헤더에 시퀀스 번호를 포함하도록 적용된 패킷;
    수신된 패킷에 대한 시퀀스 번호의 리스트를 관리하고, 소정 주기 시간 동안 상기 리스트 상의 각 시퀀스 번호를 관리하며, 새로이 수신된 패킷이 상기 멤버의 시퀀스 번호 리스트에 현재 관리되고 있는 시퀀스 번호를 포함하는 경우 상기 패킷을 삭제하고, 새로이 수신된 패킷이 상기 멤버의 시퀀스 번호 리스트에 현재 관리 되고 있지 않은 시퀀스 번호를 포함하는 경우 상기 패킷을 받아들이도록 적용된 적어도 하나의 멀티캐스트 그룹 멤버
    를 더 포함하는 통신 네트워크.
  39. 제20항에 있어서,
    상기 복수의 무선 노드는 이동 애드 혹 무선 노드(mobile ad hoc wireless node)인 통신 네트워크.
KR1020077011827A 2004-10-28 2005-10-28 대규모 무선 메쉬 네트워크에 있어서 멀티캐스트 라우팅을 지원하는 시스템 및 방법, 통신 네트워크 KR100915276B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/975,587 2004-10-28
US10/975,587 US7606187B2 (en) 2004-10-28 2004-10-28 System and method to support multicast routing in large scale wireless mesh networks

Publications (2)

Publication Number Publication Date
KR20070084547A true KR20070084547A (ko) 2007-08-24
KR100915276B1 KR100915276B1 (ko) 2009-09-03

Family

ID=36316217

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077011827A KR100915276B1 (ko) 2004-10-28 2005-10-28 대규모 무선 메쉬 네트워크에 있어서 멀티캐스트 라우팅을 지원하는 시스템 및 방법, 통신 네트워크

Country Status (6)

Country Link
US (1) US7606187B2 (ko)
EP (1) EP1806012B1 (ko)
JP (1) JP4532564B2 (ko)
KR (1) KR100915276B1 (ko)
AT (1) ATE553573T1 (ko)
WO (1) WO2006050085A2 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101048016B1 (ko) * 2009-02-13 2011-07-13 이화여자대학교 산학협력단 피투피 오버레이 네트워크를 형성하는 방법과 피투피 오버레이 네트워크를 위한 단말, 그리고 피투피 오버레이 네트워크를 관리하는 방법 및 장치
KR20150010855A (ko) * 2013-07-19 2015-01-29 중앙대학교 산학협력단 완전 분산형 무선 네트워크
KR101635093B1 (ko) * 2016-04-12 2016-06-30 국방과학연구소 무선 네트워크 환경에서 효율적인 다중 홉 전달을 위한 하이브리드 네트워크 구성 방법 및 이의 장치

Families Citing this family (131)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7715310B1 (en) 2004-05-28 2010-05-11 Cisco Technology, Inc. L2VPN redundancy with ethernet access domain
US7965252B2 (en) * 2004-08-18 2011-06-21 Ruckus Wireless, Inc. Dual polarization antenna array with increased wireless coverage
US7652632B2 (en) * 2004-08-18 2010-01-26 Ruckus Wireless, Inc. Multiband omnidirectional planar antenna apparatus with selectable elements
US8031129B2 (en) 2004-08-18 2011-10-04 Ruckus Wireless, Inc. Dual band dual polarization antenna array
US7193562B2 (en) * 2004-11-22 2007-03-20 Ruckus Wireless, Inc. Circuit board having a peripheral antenna apparatus with selectable antenna elements
US7498996B2 (en) * 2004-08-18 2009-03-03 Ruckus Wireless, Inc. Antennas with polarization diversity
US7899497B2 (en) * 2004-08-18 2011-03-01 Ruckus Wireless, Inc. System and method for transmission parameter control for an antenna apparatus with selectable elements
US7696946B2 (en) 2004-08-18 2010-04-13 Ruckus Wireless, Inc. Reducing stray capacitance in antenna element switching
US7292198B2 (en) 2004-08-18 2007-11-06 Ruckus Wireless, Inc. System and method for an omnidirectional planar antenna apparatus with selectable elements
US7933628B2 (en) 2004-08-18 2011-04-26 Ruckus Wireless, Inc. Transmission and reception parameter control
US7362280B2 (en) * 2004-08-18 2008-04-22 Ruckus Wireless, Inc. System and method for a minimized antenna apparatus with selectable elements
US7880683B2 (en) * 2004-08-18 2011-02-01 Ruckus Wireless, Inc. Antennas with polarization diversity
US7643409B2 (en) * 2004-08-25 2010-01-05 Cisco Technology, Inc. Computer network with point-to-point pseudowire redundancy
US7606187B2 (en) 2004-10-28 2009-10-20 Meshnetworks, Inc. System and method to support multicast routing in large scale wireless mesh networks
TWI391018B (zh) 2004-11-05 2013-03-21 Ruckus Wireless Inc 藉由確認抑制之增強資訊量
US8619662B2 (en) 2004-11-05 2013-12-31 Ruckus Wireless, Inc. Unicast to multicast conversion
US8638708B2 (en) 2004-11-05 2014-01-28 Ruckus Wireless, Inc. MAC based mapping in IP based communications
US7505447B2 (en) 2004-11-05 2009-03-17 Ruckus Wireless, Inc. Systems and methods for improved data throughput in communications networks
CN1934750B (zh) * 2004-11-22 2012-07-18 鲁库斯无线公司 包括具有可选择天线元件的外围天线装置的电路板
US7358912B1 (en) 2005-06-24 2008-04-15 Ruckus Wireless, Inc. Coverage antenna apparatus with selectable horizontal and vertical polarization elements
US8792414B2 (en) * 2005-07-26 2014-07-29 Ruckus Wireless, Inc. Coverage enhancement using dynamic antennas
US7668146B2 (en) * 2004-12-20 2010-02-23 Connectivities Llc Internet-oriented ad-hoc network
US8184605B2 (en) * 2004-12-20 2012-05-22 Connectivities, Llc Internet-orientated ad-hoc network
US7893882B2 (en) 2007-01-08 2011-02-22 Ruckus Wireless, Inc. Pattern shaping of RF emission patterns
US7646343B2 (en) * 2005-06-24 2010-01-12 Ruckus Wireless, Inc. Multiple-input multiple-output wireless antennas
JP5199061B2 (ja) * 2005-03-10 2013-05-15 トムソン ライセンシング ハイブリッド型メッシュ・ルーティング・プロトコル
US20060230150A1 (en) * 2005-03-11 2006-10-12 Interdigital Technology Corporation Method and apparatus for assigning channels to mesh portals and mesh points of a mesh network
FR2882939B1 (fr) * 2005-03-11 2007-06-08 Centre Nat Rech Scient Dispositif de separation fluidique
CA2600830A1 (en) 2005-03-15 2006-09-21 Trapeze Networks, Inc. System and method for distributing keys in a wireless network
US8194656B2 (en) * 2005-04-28 2012-06-05 Cisco Technology, Inc. Metro ethernet network with scaled broadcast and service instance domains
US7835370B2 (en) * 2005-04-28 2010-11-16 Cisco Technology, Inc. System and method for DSL subscriber identification over ethernet network
US9088669B2 (en) * 2005-04-28 2015-07-21 Cisco Technology, Inc. Scalable system and method for DSL subscriber traffic over an Ethernet network
US8213435B2 (en) * 2005-04-28 2012-07-03 Cisco Technology, Inc. Comprehensive model for VPLS
US7882176B2 (en) * 2005-05-27 2011-02-01 Microsoft Corporation Establishing a multiparty session by sending invitations in parallel
US8094663B2 (en) * 2005-05-31 2012-01-10 Cisco Technology, Inc. System and method for authentication of SP ethernet aggregation networks
US8175078B2 (en) 2005-07-11 2012-05-08 Cisco Technology, Inc. Redundant pseudowires between Ethernet access domains
US7889754B2 (en) * 2005-07-12 2011-02-15 Cisco Technology, Inc. Address resolution mechanism for ethernet maintenance endpoints
US7515542B2 (en) * 2005-07-12 2009-04-07 Cisco Technology, Inc. Broadband access note with a virtual maintenance end point
TWI323110B (en) * 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
US8169924B2 (en) * 2005-08-01 2012-05-01 Cisco Technology, Inc. Optimal bridging over MPLS/IP through alignment of multicast and unicast paths
US7855950B2 (en) * 2005-08-01 2010-12-21 Cisco Technology, Inc. Congruent forwarding paths for unicast and multicast traffic
US9088619B2 (en) * 2005-09-14 2015-07-21 Cisco Technology, Inc. Quality of service based on logical port identifier for broadband aggregation networks
JP4838564B2 (ja) * 2005-10-06 2011-12-14 キヤノン株式会社 ネットワークデバイス、その制御方法およびプログラム
US7724703B2 (en) 2005-10-13 2010-05-25 Belden, Inc. System and method for wireless network monitoring
WO2007044986A2 (en) 2005-10-13 2007-04-19 Trapeze Networks, Inc. System and method for remote monitoring in a wireless network
US8638762B2 (en) 2005-10-13 2014-01-28 Trapeze Networks, Inc. System and method for network integrity
US7573859B2 (en) 2005-10-13 2009-08-11 Trapeze Networks, Inc. System and method for remote monitoring in a wireless network
US20070112963A1 (en) * 2005-11-17 2007-05-17 International Business Machines Corporation Sending routing data based on times that servers joined a cluster
US7719988B1 (en) * 2005-11-30 2010-05-18 University Of Murcia Mobility-aware mesh construction algorithm for low data-overhead multicast ad hoc routing
US8009644B2 (en) 2005-12-01 2011-08-30 Ruckus Wireless, Inc. On-demand services by wireless base station virtualization
KR100785785B1 (ko) * 2005-12-08 2007-12-13 한국전자통신연구원 고속 단말 이동성을 지원하는 이동단말의 이더넷 데이터송수신 방법 및 시스템
US7715329B1 (en) * 2005-12-14 2010-05-11 At&T Intellectual Property Ii, L.P. Method and system for compiling multicast router data
US8306026B2 (en) * 2005-12-15 2012-11-06 Toshiba America Research, Inc. Last hop topology sensitive multicasting key management
US9769655B2 (en) 2006-04-24 2017-09-19 Ruckus Wireless, Inc. Sharing security keys with headless devices
EP2013758B1 (en) 2006-04-24 2016-08-03 Ruckus Wireless, Inc. Dynamic authentication in secured wireless networks
US9071583B2 (en) * 2006-04-24 2015-06-30 Ruckus Wireless, Inc. Provisioned configuration for automatic wireless connection
US7639106B2 (en) * 2006-04-28 2009-12-29 Ruckus Wireless, Inc. PIN diode network for multiband RF coupling
US7558266B2 (en) 2006-05-03 2009-07-07 Trapeze Networks, Inc. System and method for restricting network access using forwarding databases
US8966018B2 (en) 2006-05-19 2015-02-24 Trapeze Networks, Inc. Automated network device configuration and network deployment
US20070293178A1 (en) * 2006-05-23 2007-12-20 Darin Milton Antenna Control
US9191799B2 (en) 2006-06-09 2015-11-17 Juniper Networks, Inc. Sharing data between wireless switches system and method
US8818322B2 (en) 2006-06-09 2014-08-26 Trapeze Networks, Inc. Untethered access point mesh system and method
US9258702B2 (en) * 2006-06-09 2016-02-09 Trapeze Networks, Inc. AP-local dynamic switching
US8670725B2 (en) 2006-08-18 2014-03-11 Ruckus Wireless, Inc. Closed-loop automatic channel selection
US8340110B2 (en) 2006-09-15 2012-12-25 Trapeze Networks, Inc. Quality of service provisioning for wireless networks
JP2008118351A (ja) * 2006-11-02 2008-05-22 National Institute Of Information & Communication Technology 無線通信システム
US8532070B2 (en) * 2006-12-18 2013-09-10 Cisco Technology, Inc. Fast handoff for wireless devices in a wired-wireless network
US7873061B2 (en) 2006-12-28 2011-01-18 Trapeze Networks, Inc. System and method for aggregation and queuing in a wireless network
US8656017B2 (en) * 2007-05-16 2014-02-18 Microsoft Corporation Peer-to-peer collaboration system with edge routing
US8804534B2 (en) * 2007-05-19 2014-08-12 Cisco Technology, Inc. Interworking between MPLS/IP and Ethernet OAM mechanisms
US7657648B2 (en) * 2007-06-21 2010-02-02 Microsoft Corporation Hybrid tree/mesh overlay for data delivery
US8531941B2 (en) 2007-07-13 2013-09-10 Cisco Technology, Inc. Intra-domain and inter-domain bridging over MPLS using MAC distribution via border gateway protocol
US8547899B2 (en) 2007-07-28 2013-10-01 Ruckus Wireless, Inc. Wireless network throughput enhancement through channel aware scheduling
US7894378B2 (en) * 2007-08-16 2011-02-22 Motorola Solutions, Inc. Method for updating a multicast state of a multicast group
US8295203B2 (en) * 2007-08-24 2012-10-23 At&T Intellectual Property I, L.P. Methods and systems to store state used to forward multicast traffic
US8902904B2 (en) 2007-09-07 2014-12-02 Trapeze Networks, Inc. Network assignment based on priority
US8077709B2 (en) 2007-09-19 2011-12-13 Cisco Technology, Inc. Redundancy at a virtual provider edge node that faces a tunneling protocol core network for virtual private local area network (LAN) service (VPLS)
US8385345B2 (en) 2007-09-19 2013-02-26 At&T Intellectual Property Ii, L.P. Data forwarding in hybrid mesh networks
KR100927536B1 (ko) 2007-09-27 2009-11-17 에스케이 텔레콤주식회사 위치 정보 기반 라우팅 방법 및 시스템
US8238942B2 (en) 2007-11-21 2012-08-07 Trapeze Networks, Inc. Wireless station location detection
US8289883B2 (en) * 2007-12-21 2012-10-16 Samsung Electronics Co., Ltd. Hybrid multicast routing protocol for wireless mesh networks
US8355343B2 (en) * 2008-01-11 2013-01-15 Ruckus Wireless, Inc. Determining associations in a mesh network
US8150357B2 (en) 2008-03-28 2012-04-03 Trapeze Networks, Inc. Smoothing filter for irregular update intervals
US8978105B2 (en) 2008-07-25 2015-03-10 Trapeze Networks, Inc. Affirming network relationships and resource access via related networks
US8238298B2 (en) 2008-08-29 2012-08-07 Trapeze Networks, Inc. Picking an optimal channel for an access point in a wireless network
US8077737B2 (en) 2008-09-25 2011-12-13 At&T Intellectual Property I, Lp Method for QoS delivery in contention-based multi hop network
US8483077B2 (en) 2009-09-16 2013-07-09 At&T Intellectual Property I, L.P. QoS in multi-hop wireless networks
US8217843B2 (en) 2009-03-13 2012-07-10 Ruckus Wireless, Inc. Adjustment of radiation patterns utilizing a position sensor
US8698675B2 (en) 2009-05-12 2014-04-15 Ruckus Wireless, Inc. Mountable antenna elements for dual band antenna
EP2481189A4 (en) 2009-09-23 2013-09-04 Aerovironment Inc ACTIVE MULTI-PATH NETWORK REDUNDANCY WITH PERFORMANCE MONITORING
CN102763378B (zh) 2009-11-16 2015-09-23 鲁库斯无线公司 建立具有有线和无线链路的网状网络
US9979626B2 (en) 2009-11-16 2018-05-22 Ruckus Wireless, Inc. Establishing a mesh network with wired and wireless links
CN101835100B (zh) * 2010-04-22 2012-12-26 北京科技大学 一种基于认知自组织网的能量优化组播路由方法
JP5465328B2 (ja) * 2010-06-28 2014-04-09 株式会社日立国際電気 無線通信装置および無線通信方法
US8743888B2 (en) 2010-07-06 2014-06-03 Nicira, Inc. Network control apparatus and method
US9680750B2 (en) 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US9407012B2 (en) 2010-09-21 2016-08-02 Ruckus Wireless, Inc. Antenna with dual polarization and mountable antenna elements
KR20120047621A (ko) * 2010-11-04 2012-05-14 한국전자통신연구원 멀티 홉 다중 입출력 시스템 및 방법
KR20120054902A (ko) * 2010-11-22 2012-05-31 한국전자통신연구원 연결성이 결여된 네트워크 환경 기반 멀티캐스트 통신방법, 장치 및 그 시스템
WO2012095751A2 (en) * 2011-01-13 2012-07-19 Marvell World Trade, Ltd. Method and apparatus for handling multicast traffic
JP5641062B2 (ja) * 2011-01-31 2014-12-17 富士通株式会社 トラフィックデータ統合方法および装置
US8650285B1 (en) 2011-03-22 2014-02-11 Cisco Technology, Inc. Prevention of looping and duplicate frame delivery in a network environment
US9792188B2 (en) 2011-05-01 2017-10-17 Ruckus Wireless, Inc. Remote cable access point reset
US8756668B2 (en) 2012-02-09 2014-06-17 Ruckus Wireless, Inc. Dynamic PSK for hotspots
US9634403B2 (en) 2012-02-14 2017-04-25 Ruckus Wireless, Inc. Radio frequency emission pattern shaping
US10186750B2 (en) 2012-02-14 2019-01-22 Arris Enterprises Llc Radio frequency antenna array with spacing element
US9092610B2 (en) 2012-04-04 2015-07-28 Ruckus Wireless, Inc. Key assignment for a brand
US9570799B2 (en) 2012-09-07 2017-02-14 Ruckus Wireless, Inc. Multiband monopole antenna apparatus with ground plane aperture
KR20140088375A (ko) 2013-01-02 2014-07-10 삼성전자주식회사 무선 통신 시스템에서 기지국 간 무선 링크 복구를 위한 방법 및 장치
EP2974045A4 (en) 2013-03-15 2016-11-09 Ruckus Wireless Inc LOWBAND REFLECTOR FOR A DIRECTED DOUBLE BELT ANTENNA
KR20140126801A (ko) * 2013-04-22 2014-11-03 한국전자통신연구원 무선 메쉬 네트워크에서 멀티캐스트 라우팅 장치 및 그 방법
US9432204B2 (en) 2013-08-24 2016-08-30 Nicira, Inc. Distributed multicast by endpoints
US9628457B2 (en) * 2013-11-01 2017-04-18 Charter Communications Operating, Llc System and method for authenticating local CPE
US9602385B2 (en) 2013-12-18 2017-03-21 Nicira, Inc. Connectivity segment selection
US9602392B2 (en) 2013-12-18 2017-03-21 Nicira, Inc. Connectivity segment coloring
US9794079B2 (en) 2014-03-31 2017-10-17 Nicira, Inc. Replicating broadcast, unknown-unicast, and multicast traffic in overlay logical networks bridged with physical networks
CN106656823A (zh) * 2015-07-13 2017-05-10 中兴通讯股份有限公司 一种组播方法、组播中继设备和系统
JP6646247B2 (ja) * 2015-08-19 2020-02-14 ヤマハ株式会社 オーディオシステム、オーディオ機器およびオーディオシステムの管理方法
CN107306386B (zh) * 2016-04-22 2020-02-14 华为技术有限公司 接入点触发终端漫游的方法及接入点
CN106792261B (zh) * 2016-11-22 2020-06-09 北京大米科技有限公司 用于流媒体转发的方法及装置、路由方法及装置
CN106792257B (zh) * 2016-11-22 2019-12-10 北京大米科技有限公司 用于流媒体转发的方法及装置、路由方法及装置
US10419539B2 (en) 2017-05-19 2019-09-17 Bank Of America Corporation Data transfer path selection
CN110391981B (zh) 2018-04-20 2021-10-26 慧与发展有限责任合伙企业 为网状网络中的网关节点建立源路由树的设备、方法及介质
US12047284B2 (en) 2018-08-27 2024-07-23 Drivenets Ltd. System and a method for using a network cloud software
US10778457B1 (en) 2019-06-18 2020-09-15 Vmware, Inc. Traffic replication in overlay networks spanning multiple sites
US11770324B1 (en) * 2019-12-02 2023-09-26 Lutron Technology Company Llc Processing advertisement messages in a mesh network
CN115023927A (zh) * 2019-12-20 2022-09-06 路创技术有限责任公司 处置网状网络中的装置的失去或移除
CN113286347B (zh) * 2020-02-19 2024-06-14 摩点物联创意科技股份有限公司 无线网络建构方法
US11784922B2 (en) 2021-07-03 2023-10-10 Vmware, Inc. Scalable overlay multicast routing in multi-tier edge gateways
CN114040466B (zh) * 2021-10-18 2022-04-26 广州鲁邦通物联网科技股份有限公司 一种5g蜂窝网络的mesh路由器系统及其使用方法
US12107857B2 (en) * 2023-01-30 2024-10-01 Hewlett Packard Enterprise Development Lp Multicast traffic segmentation in an overlay network

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6353596B1 (en) * 1996-04-12 2002-03-05 Lucent Technologies Inc. System and method for multipoint-to-multipoint multicasting
US6701361B1 (en) * 1996-08-22 2004-03-02 Intermec Ip Corp. Enhanced mobility and address resolution in a wireless premises based network
JP3097581B2 (ja) * 1996-12-27 2000-10-10 日本電気株式会社 アドホックローカルエリアネットワークの構成方法、通信方法及び端末
US5946316A (en) * 1997-01-17 1999-08-31 Lucent Technologies, Inc. Dynamic distributed multicast routing protocol
US6625773B1 (en) * 1999-06-09 2003-09-23 International Business Machines Corporation System for multicast communications in packet switched networks
US6917985B2 (en) * 2000-03-10 2005-07-12 The Regents Of The University Of California Core assisted mesh protocol for multicast routing in ad-hoc Networks
US6791949B1 (en) * 2000-04-28 2004-09-14 Raytheon Company Network protocol for wireless ad hoc networks
US7031288B2 (en) 2000-09-12 2006-04-18 Sri International Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network
US6807165B2 (en) 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US6873839B2 (en) 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US7072650B2 (en) 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US6791997B2 (en) 2001-08-25 2004-09-14 Nokia Corporation System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times
US7389359B2 (en) 2001-10-19 2008-06-17 Foundry Networks, Inc. Method and system for intelligently forwarding multicast packets
US6879574B2 (en) * 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
JP2004165915A (ja) * 2002-11-12 2004-06-10 Ntt Docomo Inc 情報生成システム、情報生成装置、中継装置、顧客情報管理装置及び情報生成方法
US20040125776A1 (en) * 2002-12-26 2004-07-01 Haugli Hans C. Peer-to-peer wireless data communication system with progressive dynamic routing
ATE515856T1 (de) 2003-01-13 2011-07-15 Meshnetworks Inc System und verfahren zur erzielung kontinuierlicherkonnektivität mit einem zugangspunkt oder gateway in einem drahtlosennetzwerk
JP3965121B2 (ja) * 2003-01-22 2007-08-29 株式会社エヌ・ティ・ティ・ドコモ 移動通信システム、移動端末及びマルチキャスト通信制御方法
US7327707B2 (en) * 2004-05-12 2008-02-05 Intel Corporation Ping-pong avoidance load balancing techniques and structures for wireless communication
US7606187B2 (en) 2004-10-28 2009-10-20 Meshnetworks, Inc. System and method to support multicast routing in large scale wireless mesh networks

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101048016B1 (ko) * 2009-02-13 2011-07-13 이화여자대학교 산학협력단 피투피 오버레이 네트워크를 형성하는 방법과 피투피 오버레이 네트워크를 위한 단말, 그리고 피투피 오버레이 네트워크를 관리하는 방법 및 장치
KR20150010855A (ko) * 2013-07-19 2015-01-29 중앙대학교 산학협력단 완전 분산형 무선 네트워크
KR101635093B1 (ko) * 2016-04-12 2016-06-30 국방과학연구소 무선 네트워크 환경에서 효율적인 다중 홉 전달을 위한 하이브리드 네트워크 구성 방법 및 이의 장치

Also Published As

Publication number Publication date
WO2006050085A3 (en) 2009-04-02
JP4532564B2 (ja) 2010-08-25
KR100915276B1 (ko) 2009-09-03
EP1806012A4 (en) 2010-03-17
JP2008519489A (ja) 2008-06-05
US7606187B2 (en) 2009-10-20
WO2006050085A2 (en) 2006-05-11
EP1806012B1 (en) 2012-04-11
US20060098607A1 (en) 2006-05-11
EP1806012A2 (en) 2007-07-11
ATE553573T1 (de) 2012-04-15

Similar Documents

Publication Publication Date Title
KR100915276B1 (ko) 대규모 무선 메쉬 네트워크에 있어서 멀티캐스트 라우팅을 지원하는 시스템 및 방법, 통신 네트워크
KR100938513B1 (ko) 멀티캐스트 라우팅을 지원하는 멀티-홉 무선 통신 네트워크 및 그 네트워크를 운영하기 위한 방법
Kozat et al. Network layer support for service discovery in mobile ad hoc networks
US7415019B2 (en) Apparatus and method for collecting active route topology information in a mobile ad hoc network
Kozat et al. Service discovery in mobile ad hoc networks: an overall perspective on architectural choices and network layer support issues
Yadav et al. Performance comparison and analysis of table-driven and on-demand routing protocols for mobile ad-hoc networks
JP2008533809A (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
Liang et al. Hybrid routing in ad hoc networks with a dynamic virtual backbone
Pourfakhar et al. A hybrid QoS multicast framework-based protocol for wireless mesh networks
CN101232458B (zh) 一种基于maodv协议的多路径扩展方法
JP2009273140A (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
JP2009260720A (ja) 経路制御方法、通信システムおよび通信装置
Lin et al. A multicast routing protocol for multihop wireless networks
Rasheed et al. Scalable multi-hop ad hoc routing using modified olsr routing protocol
Mohapatra et al. Multicasting in ad hoc networks
Rajani et al. A review on multicasting routing protocols for mobile ad-hoc wireless networks
Tamizarasu et al. An AODV-based Clustering Approach for Efficient Routing in MANET
Zoican Analysis of Scalability in MANET's Protocols
Narongkhachavana et al. Overhead reduction for route repair in mobile ad hoc networks
Hamatta et al. Comparative Review for Routing Protocols in Mobile Ad-Hoc Networks
Saghir et al. Multicast Routing with Quality of Service in Mobile Ad hoc Networks
Nomulwar et al. Comparision of performance of routing protocol in Wireless Mesh Network
Gillard et al. BEAN-BitTorrent enabled ad hoc networks
Kumar et al. Multipath Diversity Routing in Stateless Multicasting for Adhoc Networks
Anwar et al. Improved link repair technique for multicast routing in wireless mesh network

Legal Events

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

Payment date: 20120727

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130729

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140730

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170821

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20180810

Year of fee payment: 10