KR20100040963A - 하이브리드 메쉬 라우팅 프로토콜 - Google Patents
하이브리드 메쉬 라우팅 프로토콜 Download PDFInfo
- Publication number
- KR20100040963A KR20100040963A KR1020107005130A KR20107005130A KR20100040963A KR 20100040963 A KR20100040963 A KR 20100040963A KR 1020107005130 A KR1020107005130 A KR 1020107005130A KR 20107005130 A KR20107005130 A KR 20107005130A KR 20100040963 A KR20100040963 A KR 20100040963A
- Authority
- KR
- South Korea
- Prior art keywords
- node
- path
- message
- destination
- forward mesh
- Prior art date
Links
Images
Classifications
-
- 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
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/60—Software-defined switches
- H04L49/602—Multilayer or multiprotocol switching, e.g. IP switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/02—Data link layer protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Radio Relay Systems (AREA)
Abstract
매체 액세스 제어를 사용해서 소스 노드와 목적지 노드간의 경로를 수립함으로써 무선 메쉬 네트워크에서 소스 노드와 목적지 노드 사이의 노드에 의해 경로를 선택하기 위한 방법이 설명된다. 매체 액세스 제어 주소를 사용함으로써 무선 메쉬 네트워크에서 멀티캐스트 그룹에 합류하기 위한 경로를 하나의 노드가 선택하기 위한 방법이 또한 설명된다.
Description
본 발명은 자동적 토폴로지 학습(learning) 및 경로 선택을 위한 라우팅 기법에 대한 것이다. 특히, 본 발명은 매체 액세스 제어 주소에 기초해서 무선 로컬 영역 메쉬 네트워크 내에서 경로를 결정하는 것에 대한 것이다.
무선 LAN-기반의 애드혹(ad hoc) 네트워크라고 또한 불리는 무선 로컬 영역 메쉬 네트워크는 무선 링크에 의해 상호 연결되고, 서로 직접적으로 또는 간접적으로 통신하는 두 개 이상의 노드로 이루어진다. 이것은 포털(portal)을 통해 인터넷 또는 다른 네트워크에 연결될 수 있다. 무선 영역 메쉬 네트워크에서, IP층 라우팅 프로토콜이 소스 노드로부터 목적지 노드로의 경로를 발견하기 위해 사용되어왔다. IP층 애드혹 라우팅 프로토콜은 IP 주소에 기반을 두고 있다. 하지만, WLAN 액세스 포인트와 같은 일부 디바이스는 IEEE 802.11 매체 액세스 제어(MAC) 주소에 기반을 두고 데이터 패킷을 전달(forward)하고, 링크층(층2)에서만 동작한다. 또한, 층2에서의 데이터 전달은, 데이터 패킷이 IP층으로 전달될 필요가 없기 때문에 IP층(층3)에서보다 일반적으로 더 빠르다.
애드혹 온-디맨드 거리 벡터(AODV) 프로토콜은 IP층상에서 동작하는 애드혹 라우팅 프로토콜이다. 이 프로토콜은 유니캐스팅과 멀티캐스팅 경로 발견을 지원할 수 있다. 경로는 요구에 기초해서 발견된다. 소스가 패킷을 목적지 노드로 전송하는 것을 원할 때, 만약 소스가 목적지 노드로의 유효한 경로를 가지고 있지 않아서 이를 필요로 한다면, 이 소스는 네트워크 상에서 경로 요청 메시지를 브로드캐스팅하여 목적지로의 경로를 발견한다. 메시지는 다른 필요한 정보와 함께 소스 노드와 목적지 노드의 IP 주소를 포함한다. 목적지 노드 또는 이 목적지 노드로의 유효한 경로를 가진 노드는 경로 응답을 소스 노드로 송신함으로써 이 요청에 응답한다. 경로 요청과 경로 응답 메시지는 순방향 및 역방향 통로/경로를 위해 각 중간 노드에서 라우팅 테이블을 수립한다. 만약 수립된 경로가 주어진 경로 유효 기간 내에 사용되지 않으면, 이 수립된 경로가 만료된다(expire). 온-디맨드 라우팅은 네트워크 토폴로지 변경(예를 들면, 노드 이동성과 장애)에 기인한 유효하지 않은 경로의 영향과, 사용되지 않은 경로를 유지하기 위한 필요를 감소시킨다. 하지만, 소스 노드가 데이터를 송신할 수 있기 전에 경로를 수립할 필요가 있기 때문에, 이것은 경로 발견 지연이 생기게 한다. 소스 노드는 또한 경로 발견 기간 동안에 데이터를 버퍼링할 필요가 있다.
목적지-순차적(sequenced) 거리 벡터(DSDV)는 무선 로컬 영역 메쉬 네트워크를 위한 프로액티브 라우팅 프로토콜이다. 이 네트워크 내의 노드는 라우팅 제어 메시지를 교환해서, 각 노드에서 라우팅 테이블이 무선 로컬 영역 메쉬 네트워크 내의 모든 목적지 노드로의 라우팅 정보를 포함하게 한다. 데이터 패킷은 경로를 따라 라우팅 테이블에 기초해서 중간 노드에 의해 소스 노드로부터 목적지 노드로 전달된다. 유효 경로를 유지하고, 링크/노드 장애와 네트워크 토폴로지 변경에 기인한 라우팅 루프를 회피하기 위해, 각 노드는 경로 갱신을 주기적으로 전송할 뿐만 아니라 중요한 새로운 정보가 이용가능할 때 그 즉시로 이 갱신을 브로드캐스팅한다. 비록 DSDV는 층2 MAC 주소 또는 층3 IP 주소를 사용해서 패킷이 전달되는 것을 허용하고, 아무런 경로 발견 지연도 존재하지 않지만, 네트워크 전체에 걸친 라우팅 메시지 브로드캐스팅 때문에 이것은 비교적 높은 라우팅 부담(overhead)을 초래한다. 특별히, 네트워크 내의 노드가 아주 빠르게 이동하고, 네트워크 토폴로지가 자주 변경될 때, 많은 부분의 네트워크 용량이 라우팅 정보를 최신으로 유지하기 위해 사용된다. 또한, 일부 노드는 처리와 배터리 제한 또는 다른 이유 때문에 다른 노드로부터 유래된 데이터 패킷을 전달하지 않을 수 있다. 하지만, 상기 프로토콜은 요청 시에 각 노드가 데이터 패킷을 다른 노드로 중개하는 것을 동의하는 것과, 포워딩(forwarding)하지 않는 노드를 고려하지 않는다고 가정한다.
무선 로컬 영역 메쉬 네트워크에서, 두 개 이상의 노드가 IEEE 802.11 링크를 통해 상호 연결된다. 각 노드는 고유의 IEEE 802.11 매체 액세스 제어(MAC) 주소를 가진다. 소스 노드가 데이터 패킷을 목적지 노드로 전송할 때, 소스 노드는 소스 노드로부터 목적지 노드로의 통로/경로를 알 필요가 있다.
목적지 MAC 주소에 기초해서 경로를 발견하고 수립하기 위한 라우팅 기법이 필요하다. 본 발명에 의해 해결되는 문제는 무선 로컬 영역 메쉬 네트워크 내에서 목적지 IEEE 802.11 MAC 어드레스에 기초해서, 소스 노드가 어떻게 목적지 노드로의 경로를 발견하고 수립하는 가이다.
무선 랜(WLAN) 메쉬 네트워크는 IEEE 802.11 링크에 의해 상호 연결된 두 개 이상의 노드로 이루어진다. 각 노드는 자동적 토폴로지 학습과 경로 선택을 위한 라우팅 프로토콜에 참여할 것이다. 본 발명은 IEEE 802.11 매체 액세스 제어(MAC) 주소에 기초해서 경로를 발견하기 위한 기법을 제공한다. 이것은 온-디맨드(on-demand) 경로 발견과 프로액티브 경로 수립을 동시에 지원한다. 이 기법은 실시간 멀티미디어 응용을 위한 서비스 품질(QoS) 요구를 만족시키기 위해 경로를 발견하고 수립할 수 있고, 이러한 경로를 유지시킬 수 있다. 또한, 이 기법은 포워딩하지 않는(non-forwarding) 노드를 지원한다.
매체 액세스 주소를 사용해서 소스 노드와 목적지 노드간의 경로를 수립하여 무선 메쉬 네트워크에서 소스 노드와 목적지 노드간의 노드에 의해 경로를 선택하기 위한 방법이 설명된다. 상기 노드와 멀티캐스트 그룹간의 경로를 매체 액세스 제어 주소를 사용해서 수립하여 무선 메쉬 네트워크 내의 멀티캐스트 그룹에 합류하기 위한 경로를 하나의 노드가 선택하기 위한 방법이 또한 설명된다. 양쪽 모든 경우에 있어서, 수립된 경로는 온-디맨드 라우팅 또는 프로액티브 라우팅을 사용해서 수립될 수 있다. 여기에 설명된 본 발명이 무선 로컬 영역 메쉬 네트워크의 견지에서 설명되지만, 그 안에서 경로가 수립되는 네트워크는 무선 로컬 영역 메쉬 네트워크에 제한되지 않고, 임의의 형태의 무선 메쉬 네트워크일 수 있다. 프록시를 가진 액세스 포인트는 무선 메쉬 네트워크에 합류할 수 있다. 국은 액세스 포인트와 관련되지만, 국은 무선 메쉬 네트워크의 멤버는 아니므로, 국과의 통신은 액세스 포인트를 통해서 발생하고, 관련된 국에 트랜스페어런트(transparent)하다.
본 발명은 층2에서 라우팅 기능을 수행해서, 패킷은 IEEE 802.11 MAC 주소에 기초해서 소스 노드로부터 목적지 노드로 송신되고 전달될 수 있다. 그것은 온-디맨드 라우팅과 프로액티브 라우팅을 동시에 지원한다. 또한, 일부 노드는 단지 데이터를 송수신할 수 있지만, 처리와 배터리 제한 또는 다른 이유 때문에 다른 노드로부터 유래된 데이터를 전달하지 않는다. 본 발명은 포워딩하지 않는 노드를 처리할 수 있다. 본 발명의 라우팅 메커니즘은 클라이언트-서버 애플리케이션 구성/토폴로지, 피어-투-피어(peer-to-peer) 애플리케이션 구성/토폴로지와 하이브리드 애플리케이션/토폴로지에 대해 사용될 수 있다.
본 발명은 첨부된 도면과 결합되어 읽을 때 다음의 자세한 설명으로부터 가장 잘 이해된다. 도면들은 아래에서 간략하게 설명되는 다음의 도면들을 포함한다.
도 1은 경로 요청(RREQ) 메시지와 역(reverse) 경로 수립으로 메쉬 네트워크를 플러딩(flooding)하는 것을 보여주는 무선 로컬 영역 메쉬 네트워크를 도시한 도면.
도 2는 경로 응답(RREP) 메시지의 유니캐스트와 순방향(forward) 경로 수립을 보여주는 무선 로컬 영역 메쉬 네트워크를 도시한 도면.
도 3a는 RANN 메시지 발신자(originator)로의 경로의 프로액티브(proactive) 수립을 위한 경로 발표(RANN) 메시지의 플러딩을 보여주는 무선 로컬 영역 메쉬 네트워크를 도시한 도면.
도 3b는 소스 노드가 이 소스 노드로의 역방향 경로를 수립하기 위해 호의상의(gratuitous) RREP 메시지를 전송하는 것을 보여주는 무선 로컬 영역 메쉬 네트워크를 도시한 도면.
도 4는 본 발명의 원리에 따라 노드가 경로를 온-디맨드로 프로액티브하게 수립하고 라우팅 제어 메시지를 처리하는 방법을 설명하는 도면.
도 5는 다수의 관련된 국을 가진 무선 로컬 영역 메쉬 액세스 포인트를 도시한 도면.
도 6은 본 발명의 원리에 따라 무선 로컬 영역 메쉬 액세스 포인트를 설명하는 개략도.
도 7a는 하나의 새로운 노드가 멀티캐스트 그룹에 합류하는 것을 요청하는 경로 요청(RREQ) 메시지를 가지고 메쉬 네트워크를 플러딩시키는 것을 도시한 도면.
도 7b는 다른 멀티캐스트 트리 멤버에 의해 경로 요청(RREQ) 메시지의 발신자에 반환된 경로 응답(RREP) 메시지를 도시한 도면.
도 7c는 경로 활성화 메시지를 송신하는 경로 요청(RREQ) 메시지의 발신자를 도시한 도면.
도 7d는 멀티캐스트 그룹에 추가된 새로운 노드를 도시한 도면.
도 8a는 어떻게 멀티캐스트 리프(leaf) 노드가 멀티캐스트 그룹 내에 존재하거나 멀티캐스트 그룹을 이탈하는지를 설명하는 도면.
도 8b는 전지(pruning) 후의 멀티캐스트 트리를 도시한 도면.
도 9a는 단절된 링크를 가진 멀티캐스트 트리(tree)를 설명하는 도면.
도 9b는 단절된 링크를 우회하는 것을 시도하는 다운스트림 노드를 도시하는 도면.
도 9c는 자격있는(qualified) 멀티캐스트 트리 멤버로부터 경로 응답(RREP) 메시지를 수신하는 다운스트림 노드를 도시한 도면.
도 9d는 새로운 링크를 활성화하는 다운스트림 노드를 도시한 도면.
도 9e는 단절된 링크를 우회하는 새로운 멀티캐스트 트리를 도시한 도면.
도 2는 경로 응답(RREP) 메시지의 유니캐스트와 순방향(forward) 경로 수립을 보여주는 무선 로컬 영역 메쉬 네트워크를 도시한 도면.
도 3a는 RANN 메시지 발신자(originator)로의 경로의 프로액티브(proactive) 수립을 위한 경로 발표(RANN) 메시지의 플러딩을 보여주는 무선 로컬 영역 메쉬 네트워크를 도시한 도면.
도 3b는 소스 노드가 이 소스 노드로의 역방향 경로를 수립하기 위해 호의상의(gratuitous) RREP 메시지를 전송하는 것을 보여주는 무선 로컬 영역 메쉬 네트워크를 도시한 도면.
도 4는 본 발명의 원리에 따라 노드가 경로를 온-디맨드로 프로액티브하게 수립하고 라우팅 제어 메시지를 처리하는 방법을 설명하는 도면.
도 5는 다수의 관련된 국을 가진 무선 로컬 영역 메쉬 액세스 포인트를 도시한 도면.
도 6은 본 발명의 원리에 따라 무선 로컬 영역 메쉬 액세스 포인트를 설명하는 개략도.
도 7a는 하나의 새로운 노드가 멀티캐스트 그룹에 합류하는 것을 요청하는 경로 요청(RREQ) 메시지를 가지고 메쉬 네트워크를 플러딩시키는 것을 도시한 도면.
도 7b는 다른 멀티캐스트 트리 멤버에 의해 경로 요청(RREQ) 메시지의 발신자에 반환된 경로 응답(RREP) 메시지를 도시한 도면.
도 7c는 경로 활성화 메시지를 송신하는 경로 요청(RREQ) 메시지의 발신자를 도시한 도면.
도 7d는 멀티캐스트 그룹에 추가된 새로운 노드를 도시한 도면.
도 8a는 어떻게 멀티캐스트 리프(leaf) 노드가 멀티캐스트 그룹 내에 존재하거나 멀티캐스트 그룹을 이탈하는지를 설명하는 도면.
도 8b는 전지(pruning) 후의 멀티캐스트 트리를 도시한 도면.
도 9a는 단절된 링크를 가진 멀티캐스트 트리(tree)를 설명하는 도면.
도 9b는 단절된 링크를 우회하는 것을 시도하는 다운스트림 노드를 도시하는 도면.
도 9c는 자격있는(qualified) 멀티캐스트 트리 멤버로부터 경로 응답(RREP) 메시지를 수신하는 다운스트림 노드를 도시한 도면.
도 9d는 새로운 링크를 활성화하는 다운스트림 노드를 도시한 도면.
도 9e는 단절된 링크를 우회하는 새로운 멀티캐스트 트리를 도시한 도면.
하이브리드 메쉬 온-디맨드 라우팅은 IP 층 라우팅 프로토콜(AODV)와 유사한 경로 요구와 경로 응답 메시지에 기반을 두고 있다. 층2에서 하이브리드 메쉬 온-디맨드 라우팅에 대해, 소스 노드가 패킷을 특정 목적지 노드에 전송하기 원할 때, 이 소스 노드는 경로에 대한 라우팅 테이블을 검사한다. 만약 유효한 경로가 존재하면, 이 소스 노드는 이 목적지 노드에 대한 라우팅 테이블에서 명시된 다음 홉으로 패킷을 전달한다. 만약 유효한 경로가 존재하지 않으면, 이것은 경로 요청(RREQ) 메시지를 브로트캐스팅함으로써 경로 발견을 시작한다. AODV와는 달리, RREQ 메시지는 그 순차(sequence) 번호와 선택 사항인 층3 정보뿐만 아니라 이 목적지 노드에 대한 최종 알려진 목적지 순차 번호와 선택 사항인 층3 정보를 가진 목적지 노드 MAC 주소(IP 주소가 아님)를 가진 발신자(originator) IEEE 802.11 MAC 주소(IP 주소가 아님)를 포함한다. 이것은 또한 메시지 ID, 경로 메트릭(metric), 유지 시간(time-to-live: TTL)과 경로 유효 기간을 포함한다. 노드가 경로 요청을 시작하기 바로 전에, 이 노드는 그 자신의 순차 번호를 증가시킨다.
RREQ 메시지와 아래에서 설명된 RANN 메시지와 같은 다른 메쉬 라우팅 제어 메시지를 브로드캐스팅함으로써, IEEE 802.11 브로드캐스트 MAC 주소는 송신된 메쉬 라우팅 제어 메시지의 목적지 주소로서 사용될 수 있다. 하나의 대안적인 접근법은 메쉬 라우팅 제어 메시지를 플러딩(flooding)하기 위해 전용의 IEEE 802.11 멀티캐스트 MAC 주소(메쉬 라우팅 제어 그룹 주소)를 할당하는 것이다. 이 주소는 모든 메쉬 노드를 지정한다. 메쉬 노드는 이 메쉬 라우팅 제어 그룹 주소로 향해진 메시지를 수신한다. 메쉬가 아닌 노드는 이 메쉬 라우팅 제어 그룹 주소로 향해진 메시지를 수신하지 않을 수 있다.
무선 로컬 영역 메쉬 네트워크를 설명하는 도 1을 참조하면, 노드(105)는 소스 노드이고, 노드(110)는 목적지 노드이다. 모든 다른 노드(115)는 잠재적/가능한 중간 노드이고, 이 중간 노드는 메시지/패킷/데이터가 소스 노드(105)와 목적지 노드(110) 사이에서 통과할 수 있는 노드이다. 소스 노드로부터 목적지 노드로 특별한 유닛의 콘텐츠를 전송하기 위한 중간 노드(115)의 세트는 선택된 경로/통로에 기초해서 결정된다. 소스 노드(105)와 목적지 노드(110)는 잠재적/가능한 중간 노드(115)로부터 이 노드를 구별하기 위해 텍스쳐링(texturing)/쉐이딩 표시되었다. 다른 예에서 현재(도 1) 소스와 목적지 노드인 노드가 이 예에서의 중간 노드일 수 있으며, 다른 노드가 소스와 목적지 노드가 될 수 있다는 것을 주목한다. 도 1에서, 소스 노드(105)는 무선 로컬 영역 메쉬 네트워크를 경로 요청(RREQ) 메시지를 가지고 플러딩한다. 역방향 경로는 경로 요청 메시지에 기초해서 수립된다.
일단 노드가 RREQ 메시지를 수신하면, 이 노드는 자신이 이 RREQ 메시지를 이전에 보았는지를 알기 위해 발신자(originator) 주소와 메시지 ID를 검사한다. 만약 이것이 처음 RREQ 메시지라면, 노드는 자신이 RREQ 메시지를 수신한 노드와 자기 자신간의 링크 비용을 추가함으로써 메트릭 필드를 갱신한 후에, 그 라우팅 테이블 내의 이 발신자로의 역방향 경로를 수립한다. 만약 노드가 목적지 노드이거나, 만약 그 노드가 목적지로의 만료되지 않은 유효 경로를 가지며, 그 목적지에 대한 순서 번호가 RREQ 메시 내에서 지시된 만큼 적어도 큰 순차 번호라면 이 노드는 발신자로 경로 응답(RREP) 메시지를 다시 유니캐스팅함으로써 응답한다. 그렇지 않으면, 이 노드는 RREQ 메시지를 새로운 메트릭을 가지고 전파한다. 만약 이것이 처음의 RREQ 메시지가 아니라면, 이것은 이 노드가 RREQ 메시지를 수신한 노드와 자기 자신간의 링크 비용을 더하여 발신자로의 메트릭 필드를 갱신한다. 만약 새로운 메트릭이 그 라우팅 테이블 내에 기록된 메트릭 보다 작다면, 이 노드는 역방향 경로를 갱신한다. 그렇지 않으면, 이 노드는 RREQ 메시지를 폐기한다. 노드가 위에서 설명된 요구 사항을 충족시키면, 이 노드는 발신자에 RREP 메시지를 가지고 응답한다. 그렇지 않으면, 노드가 새로운 역방향 경로 메트릭을 가지고 RREP 메시지를 전파한다. 역방향 통로/경로는 순방향 경로를 수립하기 위해 RREQ 메시지의 발신자에 RREP 메시지를 다시 송신하기 위해서, 그리고 소스 노드와 목적지 노드간의 양방향 통신을 위해 사용된다.
RREP 메시지는 순방향 경로를 수립하기 위해 유니캐스팅에 의해 RREQ 메시지의 발신자에 다시 전송된다. 그것은 발신자 MAC 주소, 목적지 MAC 주소와 선택적 목적지 층3 정보, 목적지에 대한 순차 번호, 메트릭, 유지 시간과 경로 유효 기간을 포함한다. 만약 목적지 노드가 응답하면, 그것은 그 현재 순차 번호와 RREQ 메시지 내의 목적지 순차 번호의 최대값을 사용한다. 메트릭의 초기 값은 0이다. 목적지는 경로의 유효 기간을 또한 설정한다. 만약 중간 노드가 응답하면, 그것은 경로 테이블 입력에 기초해서 계산된 경로 유효 기간뿐만 아니라 목적지의 순차 번호와 메트릭의 기록을 사용한다.
무선 로컬 영역 메쉬 네트워크를 묘사하는 도 2를 참조하면, 노드(205)는 소스 노드이고, 노드(210)는 목적지 노드이다. 특별한 소스 노드(205)와 목적지 노드(210)에 대한 중간 노드(220)의 집합이 결정되었다. 중간 노드(215)는 소스 노드(205)와 목적지 노드(210) 간의 경로/통로에 대해 더 이상 중간 노드가 아니다. 순방향 경로는 목적지 노드(210)로부터 소스 노드(205)로의 유니캐스팅된 RREP 메시지에 의해 수립된다.
RREP 메시지는 경로 요청 브로스캐스팅 동안에 수립된 역방향 경로를 통해 유니캐스팅된다. 중간 노드가 RREP 메시지를 수신할 때, 이 노드는 RREP 메시지를 수신한 노드와 그 자신간의 링크 비용을 추가함으로써 메트릭을 갱신한다. 노드는 라우팅 테이블 내의 순방향 경로를 설정하고, RREQ 메시지의 발신자에 RREP 메시지를 전달한다. 만약 노드가 2개 이상의 RREP 메시지를 수신하면, 이것은 처음 RREP 메시지를 전달한다. 만약 새로운 RREP 메시지가 더 큰 목적지 순차 번호 또는 보다 나은 메트릭을 가진 동일한 목적지 번호만을 포함할 때에만, 이 노드가 라우팅 테이블을 갱신하고, 새로운 RREP 메시지를 전달한다. 그렇지 않으면, 이것은 새로운 RREP 메시지를 폐기한다. 도 1과 도 2는 메쉬 네트워크를 플러딩하는 RREQ 메시지와, RREP 메시지를 유니캐스팅하여 순방향 경로를 수립하는 것을 보여준다. 발신자(originator)는 처음 RREP 메시지가 수신되자마자 데이터/패킷 전송을 시작할 수 있고, 만약 더 나은 경로가 발견되면 그 라우팅 정보를 갱신할 수 있다.
노드는 다중 IEEE 802.11 무선 인터페이스를 가질 수 있다. 노드는 고유의 노드 식별자, 즉, 노드 IEEE 802.11 MAC 주소를 가지고, 각 인터페이스는 또한 그 자신의 IEEE 802.11 MAC 주소를 가진다. 노드 MAC 주소는 RREQ와 RREP 메시지에서 사용될 뿐만 아니라 아래에서 설명된 다른 라우팅 제어 메시지에 사용될 수 있다. 다중-인터페이스 노드가 RREQ 메시지를 브로드캐스팅할 때, 이 노드는 그 모든 인터페이스 상에서 RREQ 메시지를 브로드캐스팅할 수 있다. 다중-인터페이스 노드가 RREP 메시지를 유니캐스팅함으로써 RREQ 메시지에 응답할 때, 이 노드는 대응하는 RREQ 메시지를 수신한 인터페이스에 RREP 메시지를 전송한다.
라우팅 테이블은 목적지 노드에 대한 입력을 포함한다. 각 입력은 목적지 MAC 주소와 그 선택적인 층3 정보(지원되는 층3 프로토콜과 주소, 예, 목적지 노드의 IP 주소), 목적지 순차 번호, 다음 홉에 도달하기 위한 다음 홉(hop) MAC 주소와 인터페이스, 이 경로를 사용하는 업스트림 노드와 인터페이스의 목록, 상태와 라우팅 플래그(예, 유효, 무효), 목적지로의 메트릭, 경로 유효 기간을 포함한다. 경로 유효 기간이 사용될 때마다 이 경로 유효 기간이 갱신된다. 경로가 경로 유효 기간 시간 내에 사용되지 않으면, 이 경로는 무효로 된다. 무효 경로는 그 삭제 타이머가 만료된 후에 삭제될 것이다. 발신자는 처음 RREP 메시지가 수신되자마자 데이터 전송을 시작할 수 있고, 만약 보다 나은 경로가 발견되면, 그 라우팅 정보를 나중에 갱신할 수 있다. 중간 노드가 데이터 패킷을 수신할 때, 이 노드는 목적지 MAC 주소에 기초해서 그 라우팅 테이블을 검사한다. 만약 이 목적지에 대한 유효한 입력이 존재한다면, 이 노드는 이 라우팅 입력에서 지정된 다음 홉으로 패킷을 전달한다. 이 프로세스는 목적지 노드가 도달될 때까지 계속된다.
온-디맨드 라우팅에서, 단지 현재 사용중인 경로만이 유지된다, 이것은 라우팅 오버헤드를 감소시킨다. 하지만, 이것은 소스 노드가 데이터를 전송할 수 있기 전에 경로를 수립해야 하기 때문에 여분의 지연을 초래한다. 소스 노드는 또한 경로 발견 기간 동안에 데이터를 버퍼링할 필요가 있다. 경로 발견 지연을 감소시키기 위해, 프로액티브 라우팅이 사용될 수 있다. 또한, 특별한 노드와 통신하는 많은 노드의 경우에는, 만약 이러한 각각의 노드가 이 특별한 노드로의 경로를 발견한다면, 상당한 제어 트래픽(traffic)이 요구될 수 있다. 예를 들면, 메쉬 네트워크 내의 많은 노드는 이 메쉬 네트워크를 인터넷 또는 다른 네트워크로 연결하는 하나 이상의 포털 노드를 통해 인터넷 또는 다른 네트워크를 액세스한다. 포털 노드가 메쉬 네트워크 내에서 이 노드로의 경로를 프로액티브하게(proactively) 발표하는 것이 바람직하다. 본 발명은 온-디맨드 경로 발견과 프로액티브 경로 발표를 통합한다. 노드는 네트워크 관리자에 의해 명시적으로 구성될 수 있고, 메쉬 네트워크 내의 프로액티브 라우팅을 수행하는 것을 특정 정책에 따라 묵시적으로 결정한다. 예를 들면, 하나의 정책은 모든 메쉬 포털 노드가 프로액티브 경로 발표를 수행하는 것이다. 도 3a를 참조하면, 노드(310)는 요청되지 않은 경로 발표(RANN) 메시지를 주기적으로 브로드캐스팅함으로써 자기 자신을 통지(advertize)하여, 메쉬 네트워크 내의 다른 노드(315)가 RANN 메시지 발신자(310)로의 경로를 학습할 수 있다. 즉, RANN 메시지를 처음 발생시킨 노드는 그 자신으로의 경로를 프로액티브하게 수립시키기 위해 요청되지 않은 RANN 메시지를 가지고 무선 로컬 영역 메쉬 네트워크를 플러딩한다. 다중-인터페이스 노드가 RANN 메시지를 브로드캐스팅할 때, 이 노드는 그 모든 인터페이스 상에서 RANN 메시지를 브로드캐스팅할 수 있다. RANN 메시지는 그 목적지 순차 번호와 선택적인 층3 정보를 가진 발신자 노드의 IEEE 802.11 MAC 주소(IP 주소가 아님)를 포함한다. 이 노드는 또한 경로 메트릭, 유지 시간과 경로 유효 기간을 또한 포함한다. RREQ 메시지와는 달리, RANN 메시지 내의 목적지 주소는 RANN 메시지 발신자의 MAC 주소라는 것이 주목되는데, 그 이유는 이 목적지 주소는 메쉬 네트워크 내에서 RANN 메시지 발신자로의 경로를 프로액티브하게 수립하기 위해 사용되기 때문이다.
노드(315)가 RANN 메시지를 수신하기 때문에, 이 노드는 RANN 메시지를 수신한 노드와 자기 자신간의 링크 비용을 더함으로써 RANN 메시지의 발신자로의 메트릭 필드를 갱신한다. 만약 노드가 라우팅 테이블 내에서 이 목적지 노드{즉, RANN 메시지 발신자(310)}로의 유효한 경로를 가지지 않는다면, 이 노드는 그 라우팅 테이블 내에서 이 목적지 노드로의 경로를 생성한다. 노드는 새로운 메트릭을 가진 RANN 메시지를 그 하나 이상의 인터페이스 상의 그 이웃 노드에 브로드캐스팅한다. 이 노드가 이 목적지로의 유효 경로를 가질 때, 만약 RANN 메시지가 더 큰 목적지 순차 번호 또는 보다 나은 메트릭을 가진 동일한 목적지 순차 번호를 포함할 때에만 이 노드가 그 라우팅 테이블을 갱신하고 새로운 메트릭을 가진 RANN 메시지를 그 이웃에 브로드캐스팅한다. 그렇지 않다면, 이 노드는 RANN 메시지를 폐기한다. 이런 방식으로, RANN 메시지 발신자로의 경로가 메쉬 네트워크 내에 수립된다.
도 3b를 참조하면, 소스 노드(305)가 목적지 노드(310)로 데이터 패킷을 전송하기 원할 때, 이 노드는 목적지 노드의 경로 발표로부터 얻어진 이러한 목적지 노드(310)로의 순방향 경로를 이미 가질 수 있다. 이 예에서, 이 노드는 패킷을 즉시로 전송할 수 있다. 하지만, 목적지 노드(310)로부터 소스 노드(305)로의 아무런 역방향 경로도 존재하지 않는다. 만약 양방향 통신이 필요하다면, 목적지 노드(310)의 RANN 메시지에 의해 수립된 순방향 경로를 따라 중간 노드(320)를 통해 목적지 노드로의 유니캐스팅 형태로 여분의(gratuitous) RREP 메시지를 소스 노드(305)가 전송할 수 있다. RREP 메시지는 소스 노드(305)로의 역방향 경로를 수립한다.
어떤 노드는 단지 소스 노드 또는 목적지 노드로서만(즉, 다른 노드로부터 유래된 트래픽을 전달하지 않으면서) 무선 로컬 영역 메쉬 네트워크에 합류하기를 원한다. 노드는 관리자에 의해 포워딩하지 않는 노드로서 구성될 수 있거나, 특정 정책에 기초해서 포워딩하지 않는 노드라고 결정된다. 예를 들면, 하나의 그러한 정책은, 만약 노드의 배터리 내의 에너지가 임계치 보다 적다면, 노드가 포워딩하지 않는 노드가 될 것이라는 것이다. 포워딩하지 않는 메쉬 노드는 패킷을 전송하기 원할 때 RREQ 메시지를 송신한다. 이 노드가 수신된 RREQ 메시지 내에서 목적지 노드인 경우에만, 이 노드가 경로 요청 메시지에 응답한다. 포워딩하지 않는 노드가 RREQ 메시지 내의 목적지 노드가 아니라면, 이 노드가 경로 발견 메시지(RREQ)에 응답하지 않는다. 이 노드는 RANN 메시지의 발신자로의 경로를 학습하는 RANN 메시지를 수신한다. 이 노드는 RANN 메시지를 송신하여, 이 노드로 향한 경로가 프로액티브하게 수립될 수 있게 한다. 하지만, 포워딩하지 않는 메쉬 노드는 RREQ, RREP와 RANN 메시지를 포함하는 임의의 라우팅 제어 메시지를 그 이웃 노드로 전달하지 않는다. 그렇게 함으로써, 이 노드를 하나의 중간 노드로서 사용하는 어떠한 경로도 존재하지 않는다.
만약 링크가 단절되면, 경로 에러(RERR) 메시지가 활성 경로의 영향을 받는 소스 노드에 송신된다. 단절된 링크의 업스트림 노드, 즉, 소스 근처의 노드가 RERR 메시지를 시작한다. RERR 메시지를 송신하기 전에, 또한 이 노드는 손상된 경로를 무효라고 표시하고, 손상된 경로의 메트릭을 무한대로 설정하고, 라우팅 테이블에서 이러한 링크 장애 때문에 도달될 수 없는 목적지의 목적지 시퀀스 번호를 증가시킨다. RERR 메시지는 이 링크 장애 때문에 도달될 수 없는 모든 목적지와 그 증가된 순차 번호의 목록을 포함한다. 이 노드는 RERR 메시지를 그 하나 이상의 업스트림 이웃 노드에 브로드캐스팅한다. 다중-인터페이스 노드에 대해, 이 노드는 이 장애가 생긴 링크를 사용하는 경로와의 인터페이스 상에 RERR 메시지를 송신한다. 이웃 노드가 그 다운스트림 노드로부터 RERR 메시지를 수신할 때, 이웃 노드는 열거된 목적지로의 이러한 다운스트림 이웃 노드를 사용하기 위한 경로를 가지는지를 검사한다. 만약 그렇다면, 이 노드는 이러한 경로를 무효라고 표시하고, 이 경로의 메트릭을 무한대로 설정한다. 그 후 이 노드는 RERR 메시지를 그 업스트림 노드로 전파한다. 소스 노드가 RERR 메시지를 수신할 때, 이 노드는 경로 발견을 다시 시작한다. 만약 노드가 활성/유효 경로를 가지고 있지 않은 목적지 MAC 주소를 가진 데이터 패킷을 수신하면, 그 노드는 목적지 노드에 대한 RERR 메시지를 생성하고, 그 업스트림 이웃 노드에 RERR 메시지를 송신한다.
로컬 연결성 관리는 비콘(헬로우 메시지)을 그 이웃 노드에 주기적으로 송신하는 노드에 의해 달성된다. 비콘을 이웃 노드로부터 수신하는 노드는 그 라우팅 테이블 내의 그 이웃 노드와 관련된 경로 유효 기간을 갱신한다. 만약 노드가 주어진 헬로우_유효 기간(Hello_Life)에 대해 이웃 노드로부터 비콘을 수신하는데 실패하면, 이 이웃 노드로의 링크는 단절되고, 이 이웃 노드에 대한 라우팅 정보는 그 라우팅 테이블 내에서 갱신된다.
도 4는 노드가 온-디맨드 프로액티브하게 경로를 수립하고, 본 발명의 원리에 따라 라우팅 제어 메시지를 처리하는 방법을 설명하는 도면이다. 단계(402)에서, 노드는, 프로액티브 경로 발견이 요구되는 지를 결정한다. 이 정보는 네트워크 관리자에 의해 명시적으로 구성될 수 있거나, 위에서 설명된 특정 정책을 통해 묵시적으로 얻어진다. 만약 프로액티브 경로 발견이 필요하다면, RANN 메시지가 단계(404)에서 주기적으로 송신된다. 만약 프로액티브 라우팅이 요구되지 않는다면, 노드는 휴지(idle) 상태로 복귀한다. 단계(410)에서, 노드가 그 상부층 응용으로부터 새로운 데이터 패킷을 수신할 때, 이 노드가 목적지로의 포워딩 통로/경로를 가지고 있는지를 검사한다{단계(412)}. 만약 그렇지 않다면, 이 노드는 RREQ 메시지를 송신하여 온-디맨드 경로 발견을 시작한다{단계(414)}. 이 노드는 대응하는 RREP 메시지를 기다린다. 일단 RREP 메시지가 수신되면{단계(416)}, 이 노드는 순방향 경로{단계(422)}를 설정하고, 데이터 송신을 시작한다{단계(428)}. 만약 RREQ 메시지가 손실된다면, 소스는 설정된 횟수 동안에 RREQ 메시지를 재송신하는 것이 허용될 수 있다{단계(418)}. 만약 이 노드가 RREQ 메시지의 최대 횟수의 재송신 후에도 여전히 RREP 메시지를 수신하지 않았다면, 이 노드는 목적지 노드가 에러 메시지를 통해 도달가능하지 않다는 것을 애플리케이션에 통지한다{단계(420)}. 만약 소스 노드가 순방향 경로를 가지면, 이 노드가 양방향 통신에 대해 역방향 경로를 가지는지를 검사한다{단계(424)}. 만약 순방향 경로가 목적지 노드의 RANN 통지에 의해 수립된다면 아무런 경로도 존재하지 않을 가능성이 있다. 단방향 통신 또는 역방향 경로가 이용가능한 양방향 통신의 경우에는, 소스 노드가 데이터를 단계(428)에서 즉시로 송신한다. 아무런 역방향 경로도 존재하지 않는 양방향 통신의 경우에서는, 소스 노드는 역방향 경로를 수립하기 위한 여분의(gratuitous) RREP 메시지를 송신한다{단계(426)}. 소스 노드는 여분의 RREP 메시지가 송신되자마자 데이터를 송신할 수 있다{단계(428)}.
단계(440)에서, 메쉬 네트워크 내의 노드가 RANN 메시지를 수신할 때, 이 노드는 RANN 메시지의 발신자로의 경로를 설정/수립/리프레시한다{단계(442)}. 만약 이 노드가 포워딩하지 않는 노드라면{단계(444)}, 이 노드는 RANN 메시지를 포워딩하지 않는다{단계(448)}. 만약 이 노드가 포워딩 노드라면, 이 노드는 RANN 메시지를 포워딩한다{단계(446)}. 노드가 단계(450)에서 RREQ 메시지를 수신할 때, 이 노드는 역방향 경로를 설정/생성/리프레시한다{단계(452)}. 노드는 자신이 포워딩하지 않는 노드인지를 결정한다{단계(454)}. 오직 포워딩하지 않는 노드가 RREQ 메시지에서 지정된 목적지 노드인 경우에만{단계(460)}, 이 포워딩하지 않는 노드가 RREQ 메시지의 발신자에게 다시 유니캐스팅으로 RREP 메시지를 송신하여 RREQ 메시지에 응답한다{단계(462)}. 포워딩하지 않는 노드는 목적지 노드가 아니라면, 이 포워딩하지 않는 노드는 RREQ 메시지를 포워딩하지 않으며, RREQ 메시지를 폐기한다{단계(464)}. 포워딩 노드에 대해서, 만약 이 노드가 목적지 노드이거나, 만약 이 노드가 목적지로의 유효 경로를 가지고 있다면{단계(456)}, 이 노드는 RREQ 메시지의 발신자에 경로 응답(RREP) 메시지를 다시 유니캐스팅함으로써 응답한다{단계(462)}. 그렇지 않다면, 이 노드는 RREQ 메시지를 전파한다{단계(458)}. 노드가 단계(470)에서 RREP 메시지를 수신할 때, 이 노드는 경로를 설정/생성/리프레시한다{단계(472)}. 만약 이 노드가 포워딩하지 않는 노드이거나, 이 노드가 이 RREP 메시지의 목적지 노드라면{단계(474)}, 이 노드는 RREP메시지를 포워딩하지 않는다{단계(478)}. 그렇지 않다면, 이 노드는 RREP 메시지를 포워딩한다{단계(476)}. 단계(480)에서 노드가 링크 장애를 검출할 때, 또는 노드가 단계(480)에서 RERR 메시지를 수신할 때, 이 노드는 손상된 경로를 비활성화한다{단계(482)}. 만약 이 노드가 소스 노드라면{단계(484)}, 이 노드는 새로운 경로를 발견/학습한다{단계(490)}. 그렇지 않고, 만약 이 노드가 포워딩하지 않는 노드가 아니라면{단계(486)}, 이 노드는 RERR 메시지를 포워딩한다{단계(488)}. 만약 이 노드가 포워딩하지 않는 노드라면, 이 노드는 RERR 메시지를 포워딩하지 않는다{단계(492)}.
다중 국은 WLAN에서 액세스 포인트(AP)와 관련될 수 있다. 도 5를 참조하면, 노드(505)는 메쉬 네트워크에 합류하는 AP이다. 하지만, 국(510)은 무선 로컬 영역 메쉬 네트워크(525)의 일부가 아니다. 국(510)은 액세스 포인트(505)를 가진 인프라 구조(infrastructure)-기반의 네트워크/서브-네트워크를 형성한다. 메쉬 AP(505)는 이러한 국(510)의 프록시로서 동작하고, 라우팅은 메쉬가 아닌(non-mesh)국에 트랜스페어런트(transparent)하다. 메쉬 AP(505)가 관련된 국(510)에 의해 발신된 데이터 패킷을 포워딩할 때, 이 메쉬 AP는 목적지로의 경로를 발견한다. 이 메쉬 AP는 또한 RREP 메시지를 RREQ 메시지 발신자에 유니캐스팅하여 그 관련된 국에 대한 RREQ 메시지에 응답한다. 메쉬 AP(505)는 RANN 메시지를 브로드캐스팅하여 그 관련된 국(510)에 경로를 발표한다. 그 개별 순차 번호, 선택적 층3 정보, 유지 시간(time-to-live: TTL), 메트릭과 경로 유효 기간을 가진 다중 목적지 주소가 단일 RANN 메시지를 사용해서 발표될 수 있다. 각 목적지 주소는 하나의 국에 대응한다.
도 6은 프록시(600)를 가진 메쉬 액세스 포인트의 세부 사항을 설명하는 블록도이다{도 5에서 노드/AP(505)}. 프록시(600)를 가진 메쉬 AP는 두 개의 논리적 인터페이스를 가진다. 하나의 국은 관련된 국과 통신하는 송수신(TX/RX) 인터페이스 모듈(645)과, 메쉬 네트워크와 통신하는 메쉬 네트워크 송수신(TX/RX) 인터페이스 모듈(655)을 가진다. 이 두 개의 논리적 인터페이스는 다른 채널 상에 동작하는 두 개의 물리적 IEEE 802.11 무선 인터페이스(논리적 인터페이스에 대응하는 각각의 물리적 인터페이스) 또는 단일 물리적 IEEE 802.11 무선 인터페이스를 가지고 구현될 수 있다. 국 관련 제어 모듈(650)은 국 관련 제어를 수행한다. 메쉬 라우팅 모듈(605)은 메쉬 네트워크 내의 데이터를 라우팅하는 역할을 담당한다. 메쉬 라우팅 모듈(605)은 (온-디맨드 라우팅을 수행하면서) 무선 로컬 영역 메쉬 네트워크 내의 목적지 노드로의 경로를 발견하기 위한 경로 요청을 전송하는 메쉬 경로 발견 유닛(610)을 포함한다. 이 모듈은 또한 (프로액티브 라우팅을 수행하면서) 메쉬 네트워크 내의 RANN 메시지를 전송하는 메쉬 경로 발표 유닛(615)을 포함한다. 라우팅 메시지 처리 유닛(620)은 수신된 라우팅 제어 메시지를 처리하고, 라우팅 제어 메시지에 응답하거나 라우팅 제어 메시지를 포워딩한다. 경로 유지 유닛(625)은 경로를 유지하고, 만약 라인 단절이 검출되면, 경로 에러 메시지를 발생시킨다. 메쉬 라우팅 모듈(605)은 그 캐시 내에 라우팅 테이블(630)을 또한 유지한다. 데이터 처리 유닛(635)은 라우팅 테이블에 기초해서 데이터 패킷을 송신/수신/포워딩한다. 메쉬 라우팅 모듈(605)은 메쉬 네트워크(TX/RX) 인터페이스 모듈(655)을 통해 메쉬 네트워크와 인터페이싱한다. 국 프록시(640)는 관련된 국과 메쉬 네트워크간에 중개 역할을 한다. 국 프록시는 관련 제어 모듈(650)에서 라우팅 모듈(605)로 관련된 국 정보를 전달시킨다. 국 프록시는 관련된 국에 대한 라우팅과 데이터 포워딩 기능(예, 국 프록시의 관련된 국에 대한 RREQ 메시지에 응답하여, 국 프록시가 관련된 국에 의해 발신된 데이터 패킷을 포워딩할 때, 목적지로의 경로를 발견하고, 메쉬 네트워크 내의 RANN 메시지를 시작하여 그 관련된 국으로의 경로를 발표하기)을 수행하기 위해 라우팅 모듈(605)과 상호작용한다.
본 발명은 멀티캐스트와 유니캐스트 라우팅을 지원한다. 분리적 멀티캐스트 라우팅 테이블은 노드에 의해 유지된다. 멀티캐스트 온-디맨드 경로 발견은 위에서 설명된 유니캐스트 온-디맨드 경로 발견과 유사한 경로 요청과 경로 응답 메시지에 기초하고 있으며, 이것은 또한 IP층 라우팅 프로토콜 AODV와 유사하다. 노드는 임의의 시간에 동적으로 멀티캐스트 그룹에 합류하거나 이로부터 이탈할 수 있다. 각 멀티캐스트 그룹은 멀티캐스트 그룹 리더를 가진다. 그룹 리더는 멀티캐스트 그룹 순차 번호를 유지한다. 멀티캐스트 그룹 리더의 장애 검출 시에, 새로운 그룹 리더가 생성되어, 아무런 장애의 중심점(central point)도 존재하지 않게 한다.
노드가 멀티캐스트 그룹에 합류하기 원할 때, 이 노드는 모든 메쉬 노드에 RREQ 메시지를 브로드캐스팅한다. RREQ 메시지는 발신자의 MAC 주소, 그 현재 순차 번호, (층3 프로토콜과 예를 들면 IP 주소와 같은 주소를 지원하는) 그 선택적인 층3 정보, 목적지 MAC 주소(즉, 합류될 멀티캐스트 그룹 주소), 그룹의 최종 알려진 순차 번호, 메시지 ID, 메트릭, 유지 시간 파라미터와 합류 플래그를 포함한다. 멀티캐스트 트리의 임의의 멤버는 RREQ 메시지에 응답할 수 있지만, 단지 멀티캐스트 트리의 멤버만이 응답할 수 있다. 멤버가 아닌 노드(멀티캐스트 트리의 멤버가 아님)는 RREQ 메시지에 응답하지 않지만, 발신자로의 역방향 경로/통로를 생성한다. 그 후 멤버가 아닌 노드는 RREQ 메시지를 그 이웃 노드에 포워딩한다. 세부 사항이 아래에서 설명된다. 발신자는 응답 또는 응답들을 수신하기 위해 발견 주기 기간 동안 대기한다. 만약 응답이 존재하지 않으면, 발신자는 1만큼 증가된 메시지 ID를 가진 RREQ 메시지를 재송신/재브로드캐스팅한다. 발신자가 응답을 수신하거나 재시도 한계가 초과될 때까지 발신자는 이런 방식으로 계속 동작한다. 만약 아무런 응답도 최대 횟수의 재시도 후에 수신되지 않으면, 발신자는 새로운 멀티캐스트 그룹에 대한 멀티캐스트 그룹 리더가 된다.
노드가 (그룹에 있지 않은) 다른 하나의 노드로부터 멀티캐스트 그룹에 합류하기 위한 요청을 수신할 때, 이 노드는 메트릭 필드를 갱신하고, 그 멀티캐스트 라우팅 테이블 내의 발신자에 대한 비활성화 입력을 추가한다. 멀티캐스트 라우팅 테이블 내의 각 입력은 링크가 활성화 또는 비활성화인지를 지시하는 플래그(flag)를 가진다. 아무런 데이터/패킷도 멀티캐스트 그룹에 대한 비활성화 링크 상에서 포워딩/전송되지 않을 것이다. 그 노드는 또한 유니캐스트 경로 수립 규칙에 따라서 그 유니캐스트 라우팅 테이블 내에서의 발신자로의 역방향 경로/통로 입력을 생성한다.
멀티캐스트 트리는 멀티캐스트 그룹의 멤버인 노드와 멀티캐스트 그룹에 대한 포워딩 노드를 포함한다. 포워딩 노드는 멀티캐스트 트리의 멤버이지만, 멀티캐스트 그룹의 멤버는 아닌, 노드이다. 포워딩 노드는 수신하는 데이터/패킷/콘텐츠에 대한 "통과부(pass-through)" 또는 "도관(conduit)"으로서 동작한다. 포워딩 노드는 자신이 수신하는 데이터/패킷/콘텐츠를 사용하지 않으며, 자신이 수신하는 데이터/패킷/콘텐츠에 아무런 관심이 없다. 멀티캐스트 트리의 임의의 멤버는, 만약 그 기록된 순차 번호가 적어도 RREQ 메시지 내에서 운반되는 순차 번호만큼 크다면, 멀티캐스트 그룹에 합류하기 위해 RREQ 메시지에 응답할 수 있다. 멀티캐스트 그룹 리더는 항상 멀티캐스트 그룹에 합류하기 위해 RREQ 메시지에 응답한다. 멀티캐스트 그룹에 합류하기 위해 RREQ 메시지에 응답하는 노드는 유니캐스트 경로 수립 규칙에 따라 그 라우팅 테이블 내의 발신자로의 유니캐스팅된 역방향 경로를 설정한다. 응답하는 노드는 또한 멀티캐스트 라우팅 테이블 내의 발신자에 대한 경로를 설정한다. 경로는 비활성이라고 플래깅(flagging)된다. 그 후 응답하는 노드는 RREP 메시지를 RREQ 메시지의 발신자에게 다시 유니캐스팅한다. 역방향 경로를 따라 노드가 RREP 메시지를 수신함에 따라서, 노드는 그 멀티캐스트 라우팅 테이블 내에서 포워딩 통로/경로를 설정한다. 멀티캐스트 라우팅 테이블 내의 통로/경로 설정은 비활성이라고 플래깅된다. 그 후 노드는 다음 홉으로 RREP 메시지를 포워딩한다.
멀티캐스트 트리 내의 각 노드는 멀티캐스트 라우팅 테이블을 가진다. 멀티캐스트 라우팅 테이블은 각 멀티캐스트 그룹에 대한 입력을 가진다. 멀티캐스트 라우팅 테이블 입력은 멀티캐스트 그룹 MAC 주소, 다음 홉 MAC 주소, 다음 홉으로의 인터페이스, 멀티캐스트 그룹 순차 번호, 멀티캐스트 그룹 리더로의 메트릭, 플래그(활성/비활성 및 라우팅 플래그)와 경로 유효 기간 파라미터를 포함한다. 경로 유효 기간 파라미터는 경로/통로가 사용되고/통과될 때마다 갱신된다. 경로/통로가 지정된 경로 유효 기간 내에서 사용되지 않으면, 이 경로/통로는 무효화된다.
멀티캐스트그룹에 합류하기 위한 RREQ 메시지의 발신자는 멀티캐스트 트리의 다른 멤버로부터의 다중 RREP 메시지를 수신할 수 있다. 각 응답은 멀티캐스트 그룹으로의 잠재적 경로/통로를 나타낸다. 발신자는 수신된 응답을 추적하고, 경로 발견 기간/간격의 만료를 기다린다. 그 후 발신자는 가장 큰 멀티캐스트 그룹 순차 번호와 멀티캐스트 그룹으로의 최상의 메트릭을 가지는 경로를 선택한다. 발신자는 그 다음 홉으로 합류하기 위해 설정된 합류 플래그를 가지는 멀티캐스트 활성화(MACT) 메시지를 유니캐스팅하여 경로 발견 기간/간격의 만료 시에 선택된 경로/통로를 활성화한다. 발신자는 그 멀티캐스트 라우팅 테이블내의 선택된 경로/통로에 대해 활성화/비활성화 플래그를 활성화로 설정한다. 경로를 따라 각 홉이 MACT 메시지를 수신할 때, 만약 그것이 RREP 메시지의 발신자가 아니라면, 그것은 그 멀티캐스트 라우팅 테이블내의 경로를 활성화하고, 그것을 다음 홉으로 포워딩한다. 이것은 RREP 메시지의 발신자가 MACT 메시지를 수신할 때까지 계속된다. 노드가 동시에 두 개의 멀티캐스트 그룹/트리의 멤버라는 것이 가능하다는 것이 주목되어야 한다.
도 7a-7d는 어떻게 새로운 노드 "N"이 멀티캐스트 그룹에 합류하는지를 보여준다. 어둡게 쉐이딩(shaded)된 노드는 멀티캐스트 그룹의 멤버이고 멀티캐스트 트리의 멤버이다. 흰색 노드는 멀티캐스트 트리 또는 멀티캐스트 그룹의 멤버가 아닌 노드이다. 노드 "N"은 멀티캐스트 그룹에 합류하기 원하는 새로운 노드이다. "F"로 표시된 노드는 포워딩 노드이다. 이제 도 7a를 참조하면, 노드 "N"은 멀티캐스트 그룹에 합류하기 원하는 새로운 노드이다. 노드 "N"은 멀티캐스트 그룹에 합류하기 원하는 시도에서 메쉬 네트워크를 RREQ 메시지로 플러딩한다. RREQ 메시지는, RREQ 메시지가 멀티캐스트 트리의 멤버인 노드에 도달할 때까지, 멀티캐스트 트리의 멤버가 아닌 노드를 통해 전송된다. 도 7b는 멀티캐스트 그룹에 합류하기 원하는 새로운 노드로 반환되는 RREP 메시지를 묘사한다. RREP 메시지는 다른 멀티캐스트 트리 멤버에 의해 역방향 경로를 따라 RREQ 메시지의 발신자에게 다시 송신된다. 도 7c는 경로 활성 메시지(MACT)를 송신하는 RREQ 메시지의 발신자를 보여준다. RREQ 메시지의 발신자는 멀티캐스트 그룹으로의 경로/통로를 활성화하기 위해 설정된 합류 플래그를 가진 MACT 메시지를 유니캐스팅한다. 도 7d는 멀티캐스트 그룹에 추가된 새로운 노드를 도시한다. 멀티캐스트 그룹이나 멀티캐스트 트리의 멤버가 아닌 노드는 포워딩 노드로서 추가되었고, 따라서 멀티캐스트 트리의 멤버가 되었다.
멀티캐스트 그룹의 멤버인 노드가 이 그룹으로부터 나가기/이탈하기 원한다면, 이 노드는 멀티캐스트 라우팅 테이블 내에서 멀티캐스트 그룹으로의 입력을 전지하거나(prune) 하거나 삭제하기 위해 설정되는 전지 플래그를 가진 그 다음 홉으로 MACT 메시지를 유니캐스팅한다. 일단 이 통로를 따라 그 다음 노드가 전지하기 위해 설정된 전지 플래그를 가진 MACT 메시지를 수신하면, 이 노드는 MACT 메시지를 이 노드에 전송했던 노드에 대한 라우팅 정보를 삭제한다. 만약 전지하기 위해 설정된 전지 플래그를 가진 MACT 메시지를 수신하는 노드가 멀티캐스트 그룹의 멤버가 아니고, 멀티캐스트 그룹 내의 그 멤버십을 포기하기 원하는 노드를 삭제하여 리프 노드가 되면, 이 노드는 자기 자신을 멀티캐스트 트리로부터 전지한다. 리프 노드는 그 다음 홉으로 전지하기 위해 설정된 전지 플래그를 가진 MACT 메시지를 유니캐스팅하여 멀티캐스트 트리로부터 자기 자신을 전지한다. 만약 전지하기 위해 설정된 전지 플래그를 가진 MACT 메시지를 수신하는 노드가 멀티캐스트 그룹의 멤버이거나 리프 노드가 아니라면, 이 노드는 자기 자신을 전지하지 않는다.
도 8a-8b는 어떻게 노드 "A"가 멀티캐스트 트리와 그룹에서 그 멤버쉽을 포기하는 지를 도시한다. 어둡게 쉐이딩된 노드는 멀티캐스트 그룹의 멤버이고 멀티캐스트 트리의 멤버이다. 흰색 노드는 멀티캐스트 트리 또는 멀티캐스트 그룹의 멤버가 아닌 노드이다. "F"라고 표시된 노드는 포워딩 노드이다. 도 8a는 어떻게 멀티캐스트 리프 노드가 멀티캐스트 그룹을 나가는/이탈하는지를 설명한다. 노드 "A"는 멀티캐스트 그룹과 트리 내의 그 멤버십을 포기하기 위해 전지하기 위해 설정된 전지 플래그를 가진 MACT 메시지를 유니캐스팅한다. 도 8b는 전지 후에 멀티캐스트 트리를 보여준다. 노드 "A"가 멀티캐스트 그룹과 트리로부터 그 멤버십을 포기한 후에, 포워딩 노드였던 노드 "B"가 리프 노드로서 남겨져서, 이 노드는 자기 자신을 멀티캐스트 트리로부터 전지하였다.
멀티캐스트 트리 상의 노드는 매 헬로우_간격마다 그 각각의 이웃 노드로부터 전송을 수신해야 한다. 전송은 멀티캐스트 데이터 패킷, RREQ 메시지, 헬로우_메시지, 비콘 메시지 또는 그룹 헬로우(GRPH) 메시지를 포함한다. GRPH 메시지는 멀티캐스트 트리를 따라 그룹 리더에 의해 주기적으로 전송된다. 만약 노드가 헬로우_라이프(Hello_Life)에 대해 멀티캐스트 트리 상의 이웃 노드로부터 임의의 전송을 수신하는 것을 실패하면, 이 이웃 노드로의 링크가 단절된다. 링크가 단절되었을 때, 이 단절의 다운스트림 방향의 노드(즉, 멀티캐스트 그룹 리더로부터 더 멀리 떨어진 노드)가 이것을 수리하는 것을 시도한다. 실제적으로, 이것은 단절된 링크를 우회하기 위한 시도이고, 멀티캐스트 트리로의 대체 통로를 생성한다. 단절된 링크를 수리하거나 대체 경로를 발견하여 단절된 링크를 우회하는 것을 시도하는 것을 담당하는 다운스트림 노드는 그룹 리더로부터 송신 노드의 메트릭을 지시하는 확장 필드를 포함하는 멀티캐스트 그룹에 합류하기 위해 RREQ 메시지를 송신한다. RREQ 메시지에 응답하는 노드는 신규의(fresh) 충분한 순차 번호(적어도 RREQ 메시지 내에 운반된 멀티캐스트 그룹 순차 번호만큼 큰 순차 번호)를 가진 멀티캐스트 트리의 멤버이어야 하고, 멀티캐스트 그룹 리더로의 메트릭은 RREQ 메시지 내에 지시된 메트릭 보다 좋아야 한다. 경로 발견 기간/간격의 만료 시에, 단절된 링크를 우회하기 위한 시도 시에 RREQ 메시지를 발신했던 노드는 경로/통로를 선택하고, 새롭게 발견된 경로를 활성화하기 위해 그 다음 홉으로 합류하기 위해 설정된 합류 플래그를 가진 MACT 메시지를 유니캐스팅한다. 만약 임의의 가지(branch)를 통해 트리에 재합류하여 멀티캐스트 트리를 수리하는 것이 가능하지 않다면, 단절된 링크를 우회하는 것에 책임이 있는 다운스트림 노드는 새로운 멀티캐스트 트리에 대해 새로운 멀티캐스트 그룹 리더가 된다.
도 9a-9e는 단절된 멀티캐스트 트리 링크를 우회하는 것을 설명한다. 도 9a는 단절된 링크를 가진 멀티캐스트 트리를 설명한다. 이 예에서, 노드 "A"와 노드 "B"간의 링크가 단절된다. 도 9b는 멀티캐스트 그룹에 합류하는 것을 요청하는 RREQ 메시지를 송신하여 단절된 링크를 우회하는 것을 시도하는 다운스트림 노드(노드 "A")를 설명한다. 도 9c는 자격이 있는 멀티캐스트 트리 멤버로부터 RREP 메시지를 수신하는 다운스트림 노드(노드 "A")를 도시한다. 도 9d는 합류하기 위해 설정된 합류 플래그를 가진 MACT 메시지를 사용해 새로운 링크를 활성화하는 다운스트림 노드(노드 "A")를 도시한다. 도 9e는 단절된 링크가 우회된 수리된 멀티캐스트 트리를 도시한다. 앞에서 설명된 것처럼, 단절된 링크는 실제로 수리되는 것이 아니라 이용가능한 경로 발견 기법을 사용해서 우회된다.
유니캐스팅과 유사하게, 경로 발견 지연을 감소시키기 위해, 프로액티브 라우팅이 본 발명에서 지원된다. 본 발명은 온-디맨드 경로 발견과 프로액티브 경로 발표를 통합한다. 멀티캐스트에 대해, 노드는 명시적으로 네트워크 관리자에 의해 구성될 수 있거나, 만약 이 노드가 멀티캐스트 그룹 리더라면, 메쉬 네트워크 내에서 특정한 정책에 따라 프로액티브 라우팅을 수행할 것이 묵시적으로 결정된다. 구성된 그룹 리더는 요청되지 않은 경로 발표(RANN) 메시지를 주기적으로 브로드캐스팅하여 멀티캐스트 그룹을 통지하여(advertize) 메쉬 네트워크 내의 다른 노드가 멀티캐스트 그룹으로의 경로를 학습할 수 있게 한다. RANN 메시지는 그룹 순차 번호와 선택적 층3 정보를 가진 멀티캐스트 그룹의 IEEE 802.11 MAC 주소(IP 주소가 아님)를 포함한다. 이것은 또한 경로 메트릭, 유지 시간과 경로 유효 기간을 포함한다.
예를 들면, 멀티미디어와 비디오 애플리케이션에 대해 WLAN 메쉬 네트워크 내에서 서비스 품질(QoS)을 지원하는 것이 필요하다. QoS를 지원하기 위해, QoS 요구 사항들, 예를 들면, 데이터에 대한 최대 지연과 최소 대역폭 요구가 확장된 RREQ 메시지의 선택적인 필드에서 운반될 수 있다. QoS 확장을 가진 RREQ 메시지에 응답하거나 이를 포워딩하기 위해, 노드는 QoS 제약을 만족시킬 수 있어야 한다. 그렇지 않으면, 노드는 이러한 QoS RREQ 메시지를 폐기한다. QoS 경로가 수립된 후에, 만약 통로를 따라 임의의 노드가 자신이 더 이상 요청된 QoS 파리미터를 만족시키지 못한다는 것을 검출하면, 이 노드는 RERR 메시지를 발신자에게 송신한다. RERR 메시지는 이 링크에 대해 이용가능한 대역폭과 지연 파라미터와 같은 현재 측정된 QoS 파라미터를 또한 운반할 수 있다. 발신자는 더 낮은 QoS를 가진 이 경로를 사용하는 것을 계속하거나 다른 경로를 발견할 것을 결정할 수 있다. 예를 들면, RERR 메시지는 링크 상에 이용가능한 현재 대역폭이 이전에 발신자에 의해 요청된 값보다 작은 값과 동일하다는 것을 지시한다. 발신자는 현재 이용가능한 대역폭을 만족시키기 위해 그 소스 속도(rate)를 감소시키거나, 원래 요구된 대역폭을 가진 새로운 경로를 발견할 수 있다.
본 발명이 예를 들면 이동 단말기, 액세스 포인트, 또는 셀룰러 네트워크 내에서 하드웨어, 소프트웨어, 펌웨어, 특수 목적 프로세서, 또는 이것들의 결합의 다양한 형태로 구현될 수 있다는 것을 이해해야 한다. 바람직하게, 본 발명은 하드웨어와 소프트웨어의 조합으로서 구현된다. 또한, 소프트웨어는 프로그램 저장 디바이스 상에 실체적으로 실현된 애플리케이션 프로그램으로서 바람직하게 구현된다. 애플리케이션 프로그램은 임의의 적절한 아키텍처를 포함하는 기계에 업로딩될 수 있으며 이 기계에 의해 실행될 수 있다. 바람직하게, 이 기계는 하나 이상의 중앙 처리 유닛(CPU), 랜덤 액세스 메모리(RAM)와 입출력(I/O) 인터페이스(들)와 같은 하드웨어를 갖는 컴퓨터 플랫폼 상에 구현된다. 컴퓨터 플랫폼은 또한 운영 체제와 마이크로명령 코드를 포함한다. 여기서 설명된 다양한 프로세스와 기능은 운영 체제를 통해 실행되는, 마이크로명령 코드의 일부이거나 애플리케이션 프로그램의 일부(또는 이것들의 조합)일 수 있다. 또한, 다양한 다른 주변 디바이스가 추가적인 데이터 저장 디바이스와 프린팅 디바이스와 같은 컴퓨터 플랫폼에 연결될 수 있다.
첨부된 도면에 묘사된 구성 시스템 성분과 방법 단계의 일부는 바람직하게 소프트웨어로 구현되기 때문에, 시스템 성분(또는 프로세스 단계)간의 실제 연결은 본 발명이 프로그래밍되는 방식에 따라 다를 수 있다. 여기서 주어진 교시에 따라, 당업자는 본 발명의 이 구현 및 이와 유사한 구현 또는 구성을 예측할 수 있을 것이다.
본 발명은 자동적 토폴로지 학습(learning) 및 경로 선택을 위한 라우팅 기법에 이용가능하다. 특히, 본 발명은 매체 액세스 제어 주소에 기초해서 무선 로컬 영역 메쉬 네트워크 내에서 경로를 결정하는 것에 이용가능하다.
205 : 소스 노드 210 : 목적지 노드
215 : 중간 노드 310 : 발신자
505 : 메쉬 AP 510 : 국
600 : 프록시 605 : 메쉬 라우팅 모듈
610 : 메쉬 경로 발견 유닛 615 : 메쉬 경로 발표 유닛
620 : 라우팅 메시지 처리 유닛 625 : 경로 유지 유닛
630 : 라우팅 테이블 645: 송수신 인터페이스 모듈
655 : 메쉬 네트워크 송수신 인터페이스 모듈
215 : 중간 노드 310 : 발신자
505 : 메쉬 AP 510 : 국
600 : 프록시 605 : 메쉬 라우팅 모듈
610 : 메쉬 경로 발견 유닛 615 : 메쉬 경로 발표 유닛
620 : 라우팅 메시지 처리 유닛 625 : 경로 유지 유닛
630 : 라우팅 테이블 645: 송수신 인터페이스 모듈
655 : 메쉬 네트워크 송수신 인터페이스 모듈
Claims (14)
- 무선 메쉬 네트워크에서 소스 노드와 목적지 노드 사이의 노드에 의해 경로를 선택하기 위한 방법으로서,
a) 상기 노드가 경로 요청 메시지를 수신하는 단계;
b) 상기 노드가 상기 경로 요청를 이전에 보았는지를 결정하기 위해 상기 노드가 발신자 주소와 메시지 ID(identification)를 검사하는 단계;
c) 만약 상기 노드가 상기 경로 요청을 이전에 보았다면, 상기 소스 노드와 상기 노드 자신 간의 링크 비용을 추가하여 메트릭 필드를 갱신하는 단계;
d) 상기 노드가 자신의 라우팅 테이블 내에서 상기 소스 노드로의 역방향 경로를 수립하는 단계;
e) 만약 상기 노드가 상기 목적지 노드이거나, 만약 상기 노드가 상기 목적지 노드로의 만료되지 않는 유효 경로를 가지며, 상기 목적지 노드에 대한 순차 번호가 적어도 상기 경로 요청 메시지 내에서 지시된 만큼 큰 순차 번호라면, 상기 노드가 상기 소스 노드로 경로 응답 메시지를 다시 유니캐스팅함으로써 응답하는 단계;
f) 만약 상기 경로 요청의 메트릭이 라우팅 테이블 내에 기록된 메트릭 보다 작다면, 상기 소스 노드와 상기 노드 자기 자신 간의 링크 비용을 추가하여 상기 노드가 상기 소스 노드로의 메트릭 필드를 갱신하는 단계;
g) 만약 상기 경로 요청의 메트릭이 라우팅 테이블 내에 기록된 메트릭보다 작지 않다면, 상기 경로 요청 메시지를 폐기하는 단계; 및
h) 소스 노드이거나 목적지 노드인 비-순방향(non-forwarding) 메쉬 노드를 지원하는 단계를
포함하는, 경로를 선택하기 위한 방법. - 제1항에 있어서, 상기 비-순방향 메쉬 노드가 데이터 패킷을 송신할 필요가 있을 때, 상기 비-순방향 메쉬 노드는 경로 요청 메시지를 송신하는, 경로를 선택하기 위한 방법.
- 제1항에 있어서, 상기 비-순방향 메쉬 노드가 상기 목적지 노드인 경우에만, 상기 비-순방향 메쉬 노드가 경로 요청 메시지에 응답하는, 경로를 선택하기 위한 방법.
- 제1항에 있어서, 만약 상기 비-순방향 메쉬 노드가 상기 목적지 노드가 아니라면, 상기 비-순방향 메쉬 노드는 경로 요청 메시지에 응답하지 않는, 경로를 선택하기 위한 방법.
- 제1항에 있어서, 상기 비-순방향 메쉬 노드가 자기 자신에게로 상기 경로를 수립할 필요가 있을 때, 상기 비-순방향 메쉬 노드는 경로 발표 메시지에 응답하는, 경로를 선택하기 위한 방법.
- 제1항에 있어서, 상기 비-순방향 메쉬 노드가 상기 목적지 노드인 경우에만 상기 비-순방향 메쉬 노드가 경로 에러 메시지에 응답하는, 경로를 선택하기 위한 방법.
- 제1항에 있어서, 상기 비-순방향 메쉬 노드가 상기 목적지 노드가 아니라면, 상기 비-순방향 메쉬 노드는 경로 에러 메시지에 응답하지 않는, 경로를 선택하기 위한 방법.
- 무선 메쉬 네트워크에서 멀티캐스트 그룹에 합류하기 위해 노드가 경로를 선택하기 위한 방법으로서,
매체 액세스 제어 주소를 사용해서 상기 노드와 상기 멀티캐스트 그룹 간의 상기 경로를 수립하는 단계; 및
소스 노드이거나 목적지 노드인 비-순방향 메쉬 노드를 지원하는 단계를
포함하는, 경로를 선택하기 위한 방법. - 제8항에 있어서, 상기 비-순방향 메쉬 노드가 데이터 패킷을 송신할 필요가 있을 때, 상기 비-순방향 메쉬 노드는 경로 요청 메시지를 송신하는, 경로를 선택하기 위한 방법.
- 제8항에 있어서, 상기 비-순방향 메쉬 노드가 상기 목적지 노드일 경우에만, 상기 비-순방향 메쉬 노드가 경로 요청 메시지에 응답하는, 경로를 선택하기 위한 방법.
- 제8항에 있어서, 만약 상기 비-순방향 메쉬 노드가 상기 목적지 노드가 아니라면, 상기 비-순방향 메쉬 노드가 경로 요청 메시지에 응답하지 않는, 경로를 선택하기 위한 방법.
- 제8항에 있어서, 상기 비-순방향 메쉬 노드가 자기 자신으로 상기 경로를 수립할 필요가 있을 때, 상기 비-순방향 메쉬 노드가 경로 발표 메시지에 응답하는, 경로를 선택하기 위한 방법.
- 제8항에 있어서, 상기 비-순방향 메쉬 노드가 상기 목적지 노드인 경우에만, 상기 비-순방향 메쉬 노드가 경로 에러 메시지에 응답하는, 경로를 선택하기 위한 방법.
- 제8항에 있어서, 만약 상기 비-순방향 메쉬 노드가 상기 목적지 노드가 아니라면, 상기 비-순방향 메쉬 노드가 경로 에러 메시지에 응답하지 않는, 경로를 선택하기 위한 방법.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2005/008210 WO2006098723A1 (en) | 2005-03-10 | 2005-03-10 | Hybrid mesh routing protocol |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077020298A Division KR101123910B1 (ko) | 2005-03-10 | 2005-03-10 | 하이브리드 메쉬 라우팅 프로토콜 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100040963A true KR20100040963A (ko) | 2010-04-21 |
KR101144243B1 KR101144243B1 (ko) | 2012-05-14 |
Family
ID=34962155
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077020298A KR101123910B1 (ko) | 2005-03-10 | 2005-03-10 | 하이브리드 메쉬 라우팅 프로토콜 |
KR1020107005130A KR101144243B1 (ko) | 2005-03-10 | 2005-03-10 | 하이브리드 메쉬 라우팅 프로토콜 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077020298A KR101123910B1 (ko) | 2005-03-10 | 2005-03-10 | 하이브리드 메쉬 라우팅 프로토콜 |
Country Status (11)
Country | Link |
---|---|
US (1) | US8467297B2 (ko) |
EP (1) | EP1856853B1 (ko) |
JP (1) | JP5199061B2 (ko) |
KR (2) | KR101123910B1 (ko) |
CN (1) | CN101138207B (ko) |
BR (1) | BRPI0520099A2 (ko) |
DE (1) | DE602005019107D1 (ko) |
ES (1) | ES2339782T3 (ko) |
MX (1) | MX2007010937A (ko) |
MY (3) | MY151560A (ko) |
WO (1) | WO2006098723A1 (ko) |
Families Citing this family (289)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8467297B2 (en) | 2005-03-10 | 2013-06-18 | Thomson Licensing | Hybrid mesh routing protocol |
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 |
US7729285B2 (en) * | 2005-03-22 | 2010-06-01 | Itt Manufacturing Enterprises, Inc. | Energy-efficient network protocol and node device for sensor networks |
WO2006115487A1 (en) * | 2005-04-25 | 2006-11-02 | Thomson Licensing | Routing protocol for multicast in a meshed network |
US20060251119A1 (en) * | 2005-05-04 | 2006-11-09 | Sridhar Ramesh | Methods and apparatus to setup end-to-end flows in wireless mesh networks |
KR101337126B1 (ko) * | 2005-05-12 | 2013-12-05 | 삼성전자주식회사 | 무선랜 매쉬 네트워크에서의 핸드오버에 따른 재결합 수행 방법 및 장치 |
US20060274713A1 (en) * | 2005-06-02 | 2006-12-07 | Motorola, Inc. | Methods of channel access in a meshed network |
JP4640856B2 (ja) * | 2005-06-02 | 2011-03-02 | シャープ株式会社 | 通信システム及び通信端末 |
US7515544B2 (en) * | 2005-07-14 | 2009-04-07 | Tadaaki Chigusa | Method and system for providing location-based addressing |
US7787361B2 (en) * | 2005-07-29 | 2010-08-31 | Cisco Technology, Inc. | Hybrid distance vector protocol for wireless mesh networks |
BRPI0520882B1 (pt) * | 2005-11-09 | 2018-11-27 | Thomson Licensing | sistema para descobrir uma rota entre um nó de origem e um nó de destino em uma rede sem fio |
US8694435B1 (en) * | 2005-11-14 | 2014-04-08 | American Express Travel Related Services Company, Inc. | System and method for linking point of sale devices within a virtual network |
US20070115828A1 (en) * | 2005-11-18 | 2007-05-24 | Ramandeep Ahuja | Method for sending requests in a network |
US8787350B2 (en) * | 2005-12-07 | 2014-07-22 | Meshnetworks, Inc. | System and method to facilitate the use of multiple radios to increase the capacity of a wireless communication network |
WO2007092931A2 (en) * | 2006-02-08 | 2007-08-16 | Securaplane Technologies, Inc. | Wireless data bus |
US7536496B2 (en) * | 2006-02-28 | 2009-05-19 | International Business Machines Corporation | Method and apparatus for transmitting data in an integrated circuit |
FR2899416A1 (fr) * | 2006-04-03 | 2007-10-05 | France Telecom | Rpocede et dispositif de routage hybride dans un reseau ad hoc. |
US20070248089A1 (en) * | 2006-04-19 | 2007-10-25 | Jason Redi | Systems and methods for incorporating information corresponding to an end-to-end transmission in determining access to a communication medium |
ATE497295T1 (de) * | 2006-08-01 | 2011-02-15 | Alcatel Lucent | Verfahren und netzknoten zur verkehrsüberwachung eines privaten-vlans |
US8731594B2 (en) | 2006-09-12 | 2014-05-20 | Aruba Networks, Inc. | System and method for reliable multicast transmissions over shared wireless media for spectrum efficiency and battery power conservation |
US20080062923A1 (en) * | 2006-09-12 | 2008-03-13 | Aruba Wireless Networks | System and method for reliable multicast over shared wireless media for spectrum efficiency and battery power conservation |
KR101319491B1 (ko) * | 2006-09-21 | 2013-10-17 | 삼성전자주식회사 | 도메인 정보를 설정하기 위한 장치 및 방법 |
US7656792B2 (en) * | 2006-11-02 | 2010-02-02 | Nortel Networks Limited | Method and apparatus for computing alternate multicast/broadcast paths in a routed network |
US20080112326A1 (en) * | 2006-11-09 | 2008-05-15 | Avaya Technology Llc | Load-Balancing Routes In Multi-Hop Ad-Hoc Wireless Networks |
US8009615B2 (en) * | 2006-11-09 | 2011-08-30 | Avaya Inc. | Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals |
US7843833B2 (en) * | 2006-11-09 | 2010-11-30 | Avaya Inc. | Detection and handling of lost messages during load-balancing routing protocols |
DE102007031341A1 (de) | 2006-11-13 | 2008-05-15 | Siemens Ag | Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk |
US8102814B2 (en) * | 2006-11-14 | 2012-01-24 | Cisco Technology, Inc. | Access point profile for a mesh access point in a wireless mesh network |
JP4728209B2 (ja) * | 2006-12-05 | 2011-07-20 | アラクサラネットワークス株式会社 | マルチキャストネットワーク冗長化システム |
EP1944924A1 (en) * | 2007-01-12 | 2008-07-16 | Samsung Electronics Co., Ltd. | System, method and computer-readable medium for mobile Ad-hoc network routing based upon hardware address (MAC) |
US8134995B2 (en) * | 2007-01-12 | 2012-03-13 | Samsung Electronics Co., Ltd. | Mobile ad-hoc network routing based upon hardware address |
WO2008092513A1 (de) * | 2007-01-29 | 2008-08-07 | Siemens Enterprise Communications Gmbh & Co. Kg | Verfahren zum betreiben eines drahtlosen, vermaschten datennetzes mit einer mehrzahl an netzknoten und netzknoten |
US7958271B2 (en) * | 2007-02-27 | 2011-06-07 | Aruba Networks Cayman | Method and system for radio frequency management in a mesh network with a path distance factor |
EP2135404B1 (de) * | 2007-04-10 | 2014-04-02 | Unify GmbH & Co. KG | Verfahren zum betreiben eines nach art des mesh, insbesondere gemäss dem standard ieee 802.11s, aus einer vielzahl von netzwerkknoten gebildeten netzwerks |
JP5022091B2 (ja) * | 2007-04-23 | 2012-09-12 | 日本放送協会 | 通信装置 |
US7693939B2 (en) | 2007-05-07 | 2010-04-06 | Microsoft Corporation | Context-based routing in multi-hop networks |
JP2008301444A (ja) * | 2007-06-04 | 2008-12-11 | Panasonic Electric Works Co Ltd | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード、マルチホップ通信ネットワーク |
US20080317047A1 (en) * | 2007-06-20 | 2008-12-25 | Motorola, Inc. | Method for discovering a route to a peer node in a multi-hop wireless mesh network |
US8018933B2 (en) * | 2007-06-27 | 2011-09-13 | Microsoft Corporation | Reliable multicast with automatic session startup and client backfil support |
US20090016504A1 (en) * | 2007-07-10 | 2009-01-15 | Stephen Mantell | System and Method for Providing Communications to a Group of Recipients Across Multiple Communication Platform Types |
US8149715B1 (en) * | 2007-07-17 | 2012-04-03 | Marvell International Ltd. | Mesh network operations |
US8275314B1 (en) | 2007-08-13 | 2012-09-25 | Marvell International Ltd. | Bluetooth scan modes |
US8553561B1 (en) | 2007-08-22 | 2013-10-08 | Marvell International Ltd. | Quality of service for mesh networks |
US8577305B1 (en) | 2007-09-21 | 2013-11-05 | Marvell International Ltd. | Circuits and methods for generating oscillating signals |
US8588705B1 (en) | 2007-12-11 | 2013-11-19 | Marvell International Ltd. | System and method of determining Power over Ethernet impairment |
US8289883B2 (en) * | 2007-12-21 | 2012-10-16 | Samsung Electronics Co., Ltd. | Hybrid multicast routing protocol for wireless mesh networks |
GB0800478D0 (en) * | 2008-01-11 | 2008-02-20 | Nortel Networks Ltd | Improved loop avoidance for multicast transport networks |
KR100930261B1 (ko) * | 2008-01-23 | 2009-12-09 | 한국과학기술원 | 직교 좌표계에 기반한 네트워크에서 패킷을 라우팅하는장치 및 방법 |
US20090238109A1 (en) * | 2008-03-18 | 2009-09-24 | Digi International Inc. | Method for qualified route building in a wireless network |
CN101540714B (zh) * | 2008-03-21 | 2012-02-01 | 华为技术有限公司 | 网络路径建立与数据发送的方法及网络节点 |
JP4941397B2 (ja) * | 2008-04-22 | 2012-05-30 | 富士通株式会社 | 経路情報中継方法および無線端末 |
US9456054B2 (en) | 2008-05-16 | 2016-09-27 | Palo Alto Research Center Incorporated | Controlling the spread of interests and content in a content centric network |
JP4675396B2 (ja) * | 2008-05-29 | 2011-04-20 | 日本電信電話株式会社 | コンテンツ配信サーバ装置、コンテンツ配信方法、コンテンツ配信プログラムおよびそのプログラムを記録した記録媒体 |
KR100970385B1 (ko) * | 2008-06-09 | 2010-07-15 | 한국전자통신연구원 | 무선 네트워크의 경로 설정 방법 및 장치 |
EP2635077B1 (en) | 2008-06-16 | 2016-11-23 | Marvell World Trade Ltd. | Short-range wireless communication |
US8310967B1 (en) | 2008-06-19 | 2012-11-13 | Marvell International Ltd. | Infrastructure and ad-hoc node device |
US8600324B1 (en) | 2008-06-27 | 2013-12-03 | Marvell International Ltd | Circuit and method for adjusting a digitally controlled oscillator |
FR2934450A1 (fr) * | 2008-07-23 | 2010-01-29 | France Telecom | Distribution de routes dans un reseau de routeurs. |
US8705450B2 (en) * | 2008-07-30 | 2014-04-22 | Koninklijke Philips N.V. | Method for discovering paths with sufficient medium time in wireless mesh networks |
US8472968B1 (en) | 2008-08-11 | 2013-06-25 | Marvell International Ltd. | Location-based detection of interference in cellular communications systems |
JP5449183B2 (ja) | 2008-10-15 | 2014-03-19 | パナソニック株式会社 | 通信端末及び通信方法 |
ATE554572T1 (de) | 2008-10-16 | 2012-05-15 | Ericsson Telefon Ab L M | Netzwerkknoten |
US8291112B2 (en) * | 2008-11-17 | 2012-10-16 | Cisco Technology, Inc. | Selective a priori reactive routing |
JP4724219B2 (ja) * | 2008-11-26 | 2011-07-13 | 日本電信電話株式会社 | 最短経路計算装置、最短経路計算方法、およびプログラム |
US8098650B2 (en) * | 2008-11-28 | 2012-01-17 | Korea Advanced Institute Of Science And Technology | Apparatus and method for processing contents using routing table |
US7936754B2 (en) * | 2008-12-12 | 2011-05-03 | At&T Intellectual Property I, L.P. | Methods and apparatus to dynamically store network routes for a communication network |
US9166906B2 (en) | 2008-12-15 | 2015-10-20 | Intergraph Corporation | Routing method in asymmetric networks |
US8976722B2 (en) * | 2008-12-18 | 2015-03-10 | Qualcomm Incorporated | Managing transmission protocols for group communications within a wireless communications network |
US9288764B1 (en) | 2008-12-31 | 2016-03-15 | Marvell International Ltd. | Discovery-phase power conservation |
US8116336B2 (en) | 2009-01-27 | 2012-02-14 | Sony Corporation | Distributed IP address assignment protocol for a multi-hop wireless home mesh network with collision detection |
US8904177B2 (en) | 2009-01-27 | 2014-12-02 | Sony Corporation | Authentication for a multi-tier wireless home mesh network |
US7961674B2 (en) | 2009-01-27 | 2011-06-14 | Sony Corporation | Multi-tier wireless home mesh network with a secure network discovery protocol |
US8964634B2 (en) | 2009-02-06 | 2015-02-24 | Sony Corporation | Wireless home mesh network bridging adaptor |
MY148398A (en) * | 2009-02-24 | 2013-04-15 | Mimos Berhad | Fast multicast subscription for mobile ad-hoc network |
US7990897B2 (en) | 2009-03-11 | 2011-08-02 | Sony Corporation | Method and apparatus for a wireless home mesh network with network topology visualizer |
US20120014309A1 (en) * | 2009-03-23 | 2012-01-19 | Hiroyuki Iizuka | Wireless communication apparatus, wireless network system, data transfer method, and recording medium |
US8472427B1 (en) | 2009-04-06 | 2013-06-25 | Marvell International Ltd. | Packet exchange arbitration for coexisting radios |
US8619785B2 (en) * | 2009-04-28 | 2013-12-31 | Ciena Corporation | Pre-computing alternate forwarding state in a routed ethernet mesh network |
CN101888681B (zh) * | 2009-05-12 | 2013-02-27 | 华为技术有限公司 | 一种建立路由的方法、设备及系统 |
US9066369B1 (en) | 2009-09-16 | 2015-06-23 | Marvell International Ltd. | Coexisting radio communication |
KR101210211B1 (ko) | 2009-10-07 | 2012-12-07 | 한국전자통신연구원 | 멀티홉 네트워크에서의 멀티캐스트 제어 장치 및 방법 |
US8923293B2 (en) | 2009-10-21 | 2014-12-30 | Palo Alto Research Center Incorporated | Adaptive multi-interface use for content networking |
US8340034B1 (en) | 2009-11-11 | 2012-12-25 | Marvell International Ltd. | Bluetooth and wireless LAN arbitration |
US20110158163A1 (en) * | 2009-12-28 | 2011-06-30 | University Of Calcutta | Energy efficient integrated routing protocol |
US8165143B2 (en) * | 2010-03-16 | 2012-04-24 | Novell, Inc. | Routing protocol apparatus, systems, and methods |
US20110228696A1 (en) * | 2010-03-19 | 2011-09-22 | Navneet Agarwal | Dynamic directed acyclic graph (dag) topology reporting |
US8767771B1 (en) | 2010-05-11 | 2014-07-01 | Marvell International Ltd. | Wakeup beacons for mesh networks |
CN101854244B (zh) * | 2010-06-07 | 2012-03-07 | 西安西电捷通无线网络通信股份有限公司 | 一种三段式安全网络架构建立和保密通信方法及其系统 |
JP2012019328A (ja) * | 2010-07-07 | 2012-01-26 | Fujitsu Ltd | 通信プログラム、通信方法及び電気機器 |
US8630162B2 (en) | 2010-09-29 | 2014-01-14 | Telefonaktiebolaget L M Ericsson (Publ) | Fast flooding based fast convergence architecture |
US8804489B2 (en) * | 2010-09-29 | 2014-08-12 | Telefonaktiebolaget L M Ericsson (Publ) | Fast flooding based fast convergence to recover from network failures |
JP5748981B2 (ja) * | 2010-10-18 | 2015-07-15 | 三菱電機株式会社 | 無線通信システム及び無線通信端末局 |
JP5776128B2 (ja) | 2010-10-20 | 2015-09-09 | マーベル ワールド トレード リミテッド | 関連付け前の発見 |
EP2451204A1 (en) * | 2010-11-04 | 2012-05-09 | Thales Nederland B.V. | A maritime mobile ad-hoc network |
US20120135676A1 (en) * | 2010-11-26 | 2012-05-31 | Industrial Technology Research Institute | System and method for deployment and management of interactive regional broadcast services |
US8995454B2 (en) * | 2011-01-11 | 2015-03-31 | Mobix Wireless Solutions Ltd. | System and method for high throughput communication in a mesh hybrid network |
JP5896559B2 (ja) * | 2011-03-30 | 2016-03-30 | 株式会社日立国際電気 | 通信システム |
US8750278B1 (en) | 2011-05-26 | 2014-06-10 | Marvell International Ltd. | Method and apparatus for off-channel device invitation |
US9723538B2 (en) * | 2011-06-20 | 2017-08-01 | Cisco Technology, Inc. | Systematic neighbor detection in shared media computer networks |
US8983557B1 (en) | 2011-06-30 | 2015-03-17 | Marvell International Ltd. | Reducing power consumption of a multi-antenna transceiver |
CN103636171A (zh) * | 2011-07-12 | 2014-03-12 | 古河电气工业株式会社 | 通信装置和通信系统 |
WO2013008890A1 (ja) | 2011-07-12 | 2013-01-17 | 古河電気工業株式会社 | 通信システム、通信経路制御方法及び通信装置 |
US9125216B1 (en) | 2011-09-28 | 2015-09-01 | Marvell International Ltd. | Method and apparatus for avoiding interference among multiple radios |
US9036517B2 (en) | 2012-01-09 | 2015-05-19 | Marvell World Trade Ltd. | Methods and apparatus for establishing a tunneled direct link setup (TDLS) session between devices in a wireless network |
US9204099B2 (en) * | 2012-02-01 | 2015-12-01 | Magor Communications Corporation | Videoconferencing system providing virtual physical context |
US8625421B2 (en) * | 2012-02-03 | 2014-01-07 | Telefonaktiebolaget L M Ericsson (Publ) | DAD-NS triggered address resolution for DoS attack protection |
WO2013119810A1 (en) | 2012-02-07 | 2013-08-15 | Marvell World Trade Ltd. | Method and apparatus for multi-network communication |
US9609676B1 (en) | 2012-03-30 | 2017-03-28 | Marvell International Ltd. | Efficient transition from discovery to link establishment |
US9628438B2 (en) | 2012-04-06 | 2017-04-18 | Exablox | Consistent ring namespaces facilitating data storage and organization in network infrastructures |
US9450649B2 (en) | 2012-07-02 | 2016-09-20 | Marvell World Trade Ltd. | Shaping near-field transmission signals |
US8934496B2 (en) * | 2012-07-30 | 2015-01-13 | Cisco Technology, Inc. | Reactive and proactive routing protocol interoperation in low power and lossy networks |
US9280546B2 (en) | 2012-10-31 | 2016-03-08 | Palo Alto Research Center Incorporated | System and method for accessing digital content using a location-independent name |
US9400800B2 (en) | 2012-11-19 | 2016-07-26 | Palo Alto Research Center Incorporated | Data transport by named content synchronization |
GB2500450B (en) * | 2012-12-07 | 2014-03-19 | Cyan Technology Ltd | Routing between nodes in a wireless network |
US10430839B2 (en) | 2012-12-12 | 2019-10-01 | Cisco Technology, Inc. | Distributed advertisement insertion in content-centric networks |
US9979595B2 (en) | 2012-12-18 | 2018-05-22 | Juniper Networks, Inc. | Subscriber management and network service integration for software-defined networks having centralized control |
US9100285B1 (en) | 2012-12-18 | 2015-08-04 | Juniper Networks, Inc. | Dynamic control channel establishment for software-defined networks having centralized control |
US9978025B2 (en) | 2013-03-20 | 2018-05-22 | Cisco Technology, Inc. | Ordered-element naming for name-based packet forwarding |
US9552382B2 (en) | 2013-04-23 | 2017-01-24 | Exablox Corporation | Reference counter integrity checking |
US9935791B2 (en) | 2013-05-20 | 2018-04-03 | Cisco Technology, Inc. | Method and system for name resolution across heterogeneous architectures |
JP2016527741A (ja) * | 2013-05-21 | 2016-09-08 | エグザブロックス・コーポレーション | 自動データリング発見及び設定 |
US9185120B2 (en) | 2013-05-23 | 2015-11-10 | Palo Alto Research Center Incorporated | Method and system for mitigating interest flooding attacks in content-centric networks |
JP6181859B2 (ja) * | 2013-05-30 | 2017-08-16 | チャング−アング ユニバーシティー−アカデミー コーポレーション ファンデーション | 無線ネットワークでマルチキャストグループを管理する装置及び方法 |
US9514137B2 (en) | 2013-06-12 | 2016-12-06 | Exablox Corporation | Hybrid garbage collection |
US9166886B1 (en) | 2013-06-19 | 2015-10-20 | Google Inc. | Systems and methods for determining physical network topology |
WO2014205286A1 (en) | 2013-06-19 | 2014-12-24 | Exablox Corporation | Data scrubbing in cluster-based storage systems |
US9934242B2 (en) | 2013-07-10 | 2018-04-03 | Exablox Corporation | Replication of data between mirrored data sites |
US9444722B2 (en) | 2013-08-01 | 2016-09-13 | Palo Alto Research Center Incorporated | Method and apparatus for configuring routing paths in a custodian-based routing architecture |
JP2015046661A (ja) * | 2013-08-27 | 2015-03-12 | ソニー株式会社 | 情報処理装置および情報処理方法 |
US10248556B2 (en) | 2013-10-16 | 2019-04-02 | Exablox Corporation | Forward-only paged data storage management where virtual cursor moves in only one direction from header of a session to data field of the session |
US9407549B2 (en) | 2013-10-29 | 2016-08-02 | Palo Alto Research Center Incorporated | System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers |
US9282050B2 (en) | 2013-10-30 | 2016-03-08 | Palo Alto Research Center Incorporated | System and method for minimum path MTU discovery in content centric networks |
US9276840B2 (en) | 2013-10-30 | 2016-03-01 | Palo Alto Research Center Incorporated | Interest messages with a payload for a named data network |
US9401864B2 (en) | 2013-10-31 | 2016-07-26 | Palo Alto Research Center Incorporated | Express header for packets with hierarchically structured variable-length identifiers |
US9311377B2 (en) | 2013-11-13 | 2016-04-12 | Palo Alto Research Center Incorporated | Method and apparatus for performing server handoff in a name-based content distribution system |
US10101801B2 (en) | 2013-11-13 | 2018-10-16 | Cisco Technology, Inc. | Method and apparatus for prefetching content in a data stream |
US10129365B2 (en) | 2013-11-13 | 2018-11-13 | Cisco Technology, Inc. | Method and apparatus for pre-fetching remote content based on static and dynamic recommendations |
US10251202B2 (en) | 2013-11-26 | 2019-04-02 | Panasonic Intellectual Property Management Co., Ltd. | Wireless communication system |
JP6384785B2 (ja) * | 2014-08-05 | 2018-09-05 | パナソニックIpマネジメント株式会社 | 無線通信システム |
US10089655B2 (en) | 2013-11-27 | 2018-10-02 | Cisco Technology, Inc. | Method and apparatus for scalable data broadcasting |
US9503358B2 (en) * | 2013-12-05 | 2016-11-22 | Palo Alto Research Center Incorporated | Distance-based routing in an information-centric network |
US9985829B2 (en) | 2013-12-12 | 2018-05-29 | Exablox Corporation | Management and provisioning of cloud connected devices |
US9379979B2 (en) | 2014-01-14 | 2016-06-28 | Palo Alto Research Center Incorporated | Method and apparatus for establishing a virtual interface for a set of mutual-listener devices |
US10098051B2 (en) | 2014-01-22 | 2018-10-09 | Cisco Technology, Inc. | Gateways and routing in software-defined manets |
US10172068B2 (en) | 2014-01-22 | 2019-01-01 | Cisco Technology, Inc. | Service-oriented routing in software-defined MANETs |
US9374304B2 (en) | 2014-01-24 | 2016-06-21 | Palo Alto Research Center Incorporated | End-to end route tracing over a named-data network |
US9774582B2 (en) | 2014-02-03 | 2017-09-26 | Exablox Corporation | Private cloud connected device cluster architecture |
US9830324B2 (en) | 2014-02-04 | 2017-11-28 | Exablox Corporation | Content based organization of file systems |
US9954678B2 (en) | 2014-02-06 | 2018-04-24 | Cisco Technology, Inc. | Content-based transport security |
US9531679B2 (en) | 2014-02-06 | 2016-12-27 | Palo Alto Research Center Incorporated | Content-based transport security for distributed producers |
US9678998B2 (en) | 2014-02-28 | 2017-06-13 | Cisco Technology, Inc. | Content name resolution for information centric networking |
US10089651B2 (en) | 2014-03-03 | 2018-10-02 | Cisco Technology, Inc. | Method and apparatus for streaming advertisements in a scalable data broadcasting system |
US9836540B2 (en) | 2014-03-04 | 2017-12-05 | Cisco Technology, Inc. | System and method for direct storage access in a content-centric network |
US9473405B2 (en) | 2014-03-10 | 2016-10-18 | Palo Alto Research Center Incorporated | Concurrent hashes and sub-hashes on data streams |
US9391896B2 (en) | 2014-03-10 | 2016-07-12 | Palo Alto Research Center Incorporated | System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network |
US9626413B2 (en) | 2014-03-10 | 2017-04-18 | Cisco Systems, Inc. | System and method for ranking content popularity in a content-centric network |
US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
US9407432B2 (en) | 2014-03-19 | 2016-08-02 | Palo Alto Research Center Incorporated | System and method for efficient and secure distribution of digital content |
US9916601B2 (en) | 2014-03-21 | 2018-03-13 | Cisco Technology, Inc. | Marketplace for presenting advertisements in a scalable data broadcasting system |
US9363179B2 (en) | 2014-03-26 | 2016-06-07 | Palo Alto Research Center Incorporated | Multi-publisher routing protocol for named data networks |
WO2015145508A1 (ja) * | 2014-03-27 | 2015-10-01 | 日本電気株式会社 | 通信端末 |
US9363086B2 (en) | 2014-03-31 | 2016-06-07 | Palo Alto Research Center Incorporated | Aggregate signing of data in content centric networking |
US9716622B2 (en) | 2014-04-01 | 2017-07-25 | Cisco Technology, Inc. | System and method for dynamic name configuration in content-centric networks |
US9390289B2 (en) | 2014-04-07 | 2016-07-12 | Palo Alto Research Center Incorporated | Secure collection synchronization using matched network names |
US10075521B2 (en) | 2014-04-07 | 2018-09-11 | Cisco Technology, Inc. | Collection synchronization using equality matched network names |
US9473576B2 (en) | 2014-04-07 | 2016-10-18 | Palo Alto Research Center Incorporated | Service discovery using collection synchronization with exact names |
US9451032B2 (en) | 2014-04-10 | 2016-09-20 | Palo Alto Research Center Incorporated | System and method for simple service discovery in content-centric networks |
US9203885B2 (en) | 2014-04-28 | 2015-12-01 | Palo Alto Research Center Incorporated | Method and apparatus for exchanging bidirectional streams over a content centric network |
US9992281B2 (en) | 2014-05-01 | 2018-06-05 | Cisco Technology, Inc. | Accountable content stores for information centric networks |
US9392525B2 (en) * | 2014-05-16 | 2016-07-12 | Qualcomm Incorporated | Establishing reliable routes without expensive mesh peering |
US9609014B2 (en) | 2014-05-22 | 2017-03-28 | Cisco Systems, Inc. | Method and apparatus for preventing insertion of malicious content at a named data network router |
US9455835B2 (en) | 2014-05-23 | 2016-09-27 | Palo Alto Research Center Incorporated | System and method for circular link resolution with hash-based names in content-centric networks |
US9276751B2 (en) | 2014-05-28 | 2016-03-01 | Palo Alto Research Center Incorporated | System and method for circular link resolution with computable hash-based names in content-centric networks |
US9467377B2 (en) | 2014-06-19 | 2016-10-11 | Palo Alto Research Center Incorporated | Associating consumer states with interests in a content-centric network |
US9516144B2 (en) | 2014-06-19 | 2016-12-06 | Palo Alto Research Center Incorporated | Cut-through forwarding of CCNx message fragments with IP encapsulation |
US9537719B2 (en) | 2014-06-19 | 2017-01-03 | Palo Alto Research Center Incorporated | Method and apparatus for deploying a minimal-cost CCN topology |
US9426113B2 (en) | 2014-06-30 | 2016-08-23 | Palo Alto Research Center Incorporated | System and method for managing devices over a content centric network |
US9699198B2 (en) | 2014-07-07 | 2017-07-04 | Cisco Technology, Inc. | System and method for parallel secure content bootstrapping in content-centric networks |
US9959156B2 (en) | 2014-07-17 | 2018-05-01 | Cisco Technology, Inc. | Interest return control message |
US9621354B2 (en) | 2014-07-17 | 2017-04-11 | Cisco Systems, Inc. | Reconstructable content objects |
US9729616B2 (en) | 2014-07-18 | 2017-08-08 | Cisco Technology, Inc. | Reputation-based strategy for forwarding and responding to interests over a content centric network |
US9590887B2 (en) | 2014-07-18 | 2017-03-07 | Cisco Systems, Inc. | Method and system for keeping interest alive in a content centric network |
US9535968B2 (en) | 2014-07-21 | 2017-01-03 | Palo Alto Research Center Incorporated | System for distributing nameless objects using self-certifying names |
US9882964B2 (en) | 2014-08-08 | 2018-01-30 | Cisco Technology, Inc. | Explicit strategy feedback in name-based forwarding |
US9503365B2 (en) | 2014-08-11 | 2016-11-22 | Palo Alto Research Center Incorporated | Reputation-based instruction processing over an information centric network |
US9729662B2 (en) | 2014-08-11 | 2017-08-08 | Cisco Technology, Inc. | Probabilistic lazy-forwarding technique without validation in a content centric network |
US9391777B2 (en) | 2014-08-15 | 2016-07-12 | Palo Alto Research Center Incorporated | System and method for performing key resolution over a content centric network |
US9800637B2 (en) | 2014-08-19 | 2017-10-24 | Cisco Technology, Inc. | System and method for all-in-one content stream in content-centric networks |
US9467492B2 (en) | 2014-08-19 | 2016-10-11 | Palo Alto Research Center Incorporated | System and method for reconstructable all-in-one content stream |
US9497282B2 (en) | 2014-08-27 | 2016-11-15 | Palo Alto Research Center Incorporated | Network coding for content-centric network |
US10204013B2 (en) | 2014-09-03 | 2019-02-12 | Cisco Technology, Inc. | System and method for maintaining a distributed and fault-tolerant state over an information centric network |
US9553812B2 (en) | 2014-09-09 | 2017-01-24 | Palo Alto Research Center Incorporated | Interest keep alives at intermediate routers in a CCN |
US9634928B2 (en) * | 2014-09-29 | 2017-04-25 | Juniper Networks, Inc. | Mesh network of simple nodes with centralized control |
US10069933B2 (en) | 2014-10-23 | 2018-09-04 | Cisco Technology, Inc. | System and method for creating virtual interfaces based on network characteristics |
EP3031194B1 (en) * | 2014-10-30 | 2019-03-13 | Telefonaktiebolaget LM Ericsson (publ) | Integrated cellular system with wi-fi-fallback |
CN104320334B (zh) * | 2014-11-03 | 2017-06-13 | 电子科技大学 | 一种无线Mesh网络中的集中式路由算法 |
JP6387802B2 (ja) | 2014-11-17 | 2018-09-12 | ソニー株式会社 | 情報処理装置、情報処理方法およびプログラム |
US9590948B2 (en) | 2014-12-15 | 2017-03-07 | Cisco Systems, Inc. | CCN routing using hardware-assisted hash tables |
US9536059B2 (en) | 2014-12-15 | 2017-01-03 | Palo Alto Research Center Incorporated | Method and system for verifying renamed content using manifests in a content centric network |
US10237189B2 (en) | 2014-12-16 | 2019-03-19 | Cisco Technology, Inc. | System and method for distance-based interest forwarding |
US9846881B2 (en) | 2014-12-19 | 2017-12-19 | Palo Alto Research Center Incorporated | Frugal user engagement help systems |
US9473475B2 (en) | 2014-12-22 | 2016-10-18 | Palo Alto Research Center Incorporated | Low-cost authenticated signing delegation in content centric networking |
US10003520B2 (en) | 2014-12-22 | 2018-06-19 | Cisco Technology, Inc. | System and method for efficient name-based content routing using link-state information in information-centric networks |
US9660825B2 (en) | 2014-12-24 | 2017-05-23 | Cisco Technology, Inc. | System and method for multi-source multicasting in content-centric networks |
US9954795B2 (en) | 2015-01-12 | 2018-04-24 | Cisco Technology, Inc. | Resource allocation using CCN manifests |
US9946743B2 (en) | 2015-01-12 | 2018-04-17 | Cisco Technology, Inc. | Order encoded manifests in a content centric network |
US9602596B2 (en) | 2015-01-12 | 2017-03-21 | Cisco Systems, Inc. | Peer-to-peer sharing in a content centric network |
US9916457B2 (en) | 2015-01-12 | 2018-03-13 | Cisco Technology, Inc. | Decoupled name security binding for CCN objects |
US9832291B2 (en) | 2015-01-12 | 2017-11-28 | Cisco Technology, Inc. | Auto-configurable transport stack |
EP3248411B1 (en) | 2015-01-16 | 2020-11-18 | Telefonaktiebolaget LM Ericsson (publ) | Attachment, handover, and traffic offloading between 3gpp rans and wi-fi rans |
US9462006B2 (en) | 2015-01-21 | 2016-10-04 | Palo Alto Research Center Incorporated | Network-layer application-specific trust model |
US9552493B2 (en) | 2015-02-03 | 2017-01-24 | Palo Alto Research Center Incorporated | Access control framework for information centric networking |
US10333840B2 (en) | 2015-02-06 | 2019-06-25 | Cisco Technology, Inc. | System and method for on-demand content exchange with adaptive naming in information-centric networks |
US10075401B2 (en) | 2015-03-18 | 2018-09-11 | Cisco Technology, Inc. | Pending interest table behavior |
CN104936249B (zh) * | 2015-06-05 | 2018-10-16 | 电子科技大学 | 一种适用于无线网络的路由自愈方法 |
US10116605B2 (en) | 2015-06-22 | 2018-10-30 | Cisco Technology, Inc. | Transport stack name scheme and identity management |
US10075402B2 (en) | 2015-06-24 | 2018-09-11 | Cisco Technology, Inc. | Flexible command and control in content centric networks |
US10701038B2 (en) | 2015-07-27 | 2020-06-30 | Cisco Technology, Inc. | Content negotiation in a content centric network |
US9986034B2 (en) | 2015-08-03 | 2018-05-29 | Cisco Technology, Inc. | Transferring state in content centric network stacks |
US10610144B2 (en) | 2015-08-19 | 2020-04-07 | Palo Alto Research Center Incorporated | Interactive remote patient monitoring and condition management intervention system |
US10474654B2 (en) | 2015-08-26 | 2019-11-12 | Storagecraft Technology Corporation | Structural data transfer over a network |
US9832123B2 (en) | 2015-09-11 | 2017-11-28 | Cisco Technology, Inc. | Network named fragments in a content centric network |
US10355999B2 (en) | 2015-09-23 | 2019-07-16 | Cisco Technology, Inc. | Flow control with network named fragments |
US10313227B2 (en) | 2015-09-24 | 2019-06-04 | Cisco Technology, Inc. | System and method for eliminating undetected interest looping in information-centric networks |
US9977809B2 (en) | 2015-09-24 | 2018-05-22 | Cisco Technology, Inc. | Information and data framework in a content centric network |
US10454820B2 (en) | 2015-09-29 | 2019-10-22 | Cisco Technology, Inc. | System and method for stateless information-centric networking |
US10263965B2 (en) | 2015-10-16 | 2019-04-16 | Cisco Technology, Inc. | Encrypted CCNx |
US9794238B2 (en) | 2015-10-29 | 2017-10-17 | Cisco Technology, Inc. | System for key exchange in a content centric network |
US10009446B2 (en) | 2015-11-02 | 2018-06-26 | Cisco Technology, Inc. | Header compression for CCN messages using dictionary learning |
US9807205B2 (en) | 2015-11-02 | 2017-10-31 | Cisco Technology, Inc. | Header compression for CCN messages using dictionary |
US10021222B2 (en) | 2015-11-04 | 2018-07-10 | Cisco Technology, Inc. | Bit-aligned header compression for CCN messages using dictionary |
US10097521B2 (en) | 2015-11-20 | 2018-10-09 | Cisco Technology, Inc. | Transparent encryption in a content centric network |
US9912776B2 (en) | 2015-12-02 | 2018-03-06 | Cisco Technology, Inc. | Explicit content deletion commands in a content centric network |
US10097346B2 (en) | 2015-12-09 | 2018-10-09 | Cisco Technology, Inc. | Key catalogs in a content centric network |
US10078062B2 (en) | 2015-12-15 | 2018-09-18 | Palo Alto Research Center Incorporated | Device health estimation by combining contextual information with sensor data |
US10462006B2 (en) * | 2015-12-18 | 2019-10-29 | Verizon Patent And Licensing Inc. | Hybrid environment to support reliable delivery of multicast traffic using an orchestration device |
US10257271B2 (en) | 2016-01-11 | 2019-04-09 | Cisco Technology, Inc. | Chandra-Toueg consensus in a content centric network |
US9949301B2 (en) | 2016-01-20 | 2018-04-17 | Palo Alto Research Center Incorporated | Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks |
US10305864B2 (en) | 2016-01-25 | 2019-05-28 | Cisco Technology, Inc. | Method and system for interest encryption in a content centric network |
US10043016B2 (en) | 2016-02-29 | 2018-08-07 | Cisco Technology, Inc. | Method and system for name encryption agreement in a content centric network |
US10003507B2 (en) | 2016-03-04 | 2018-06-19 | Cisco Technology, Inc. | Transport session state protocol |
US10038633B2 (en) | 2016-03-04 | 2018-07-31 | Cisco Technology, Inc. | Protocol to query for historical network information in a content centric network |
US10742596B2 (en) | 2016-03-04 | 2020-08-11 | Cisco Technology, Inc. | Method and system for reducing a collision probability of hash-based names using a publisher identifier |
US10051071B2 (en) | 2016-03-04 | 2018-08-14 | Cisco Technology, Inc. | Method and system for collecting historical network information in a content centric network |
US9832116B2 (en) | 2016-03-14 | 2017-11-28 | Cisco Technology, Inc. | Adjusting entries in a forwarding information base in a content centric network |
US10212196B2 (en) | 2016-03-16 | 2019-02-19 | Cisco Technology, Inc. | Interface discovery and authentication in a name-based network |
US10067948B2 (en) | 2016-03-18 | 2018-09-04 | Cisco Technology, Inc. | Data deduping in content centric networking manifests |
US11436656B2 (en) | 2016-03-18 | 2022-09-06 | Palo Alto Research Center Incorporated | System and method for a real-time egocentric collaborative filter on large datasets |
US10091330B2 (en) | 2016-03-23 | 2018-10-02 | Cisco Technology, Inc. | Interest scheduling by an information and data framework in a content centric network |
US10033639B2 (en) | 2016-03-25 | 2018-07-24 | Cisco Technology, Inc. | System and method for routing packets in a content centric network using anonymous datagrams |
US10320760B2 (en) | 2016-04-01 | 2019-06-11 | Cisco Technology, Inc. | Method and system for mutating and caching content in a content centric network |
US9930146B2 (en) | 2016-04-04 | 2018-03-27 | Cisco Technology, Inc. | System and method for compressing content centric networking messages |
US10425503B2 (en) | 2016-04-07 | 2019-09-24 | Cisco Technology, Inc. | Shared pending interest table in a content centric network |
US10027578B2 (en) | 2016-04-11 | 2018-07-17 | Cisco Technology, Inc. | Method and system for routable prefix queries in a content centric network |
US10404450B2 (en) | 2016-05-02 | 2019-09-03 | Cisco Technology, Inc. | Schematized access control in a content centric network |
US10320675B2 (en) | 2016-05-04 | 2019-06-11 | Cisco Technology, Inc. | System and method for routing packets in a stateless content centric network |
US9846553B2 (en) | 2016-05-04 | 2017-12-19 | Exablox Corporation | Organization and management of key-value stores |
US10547589B2 (en) | 2016-05-09 | 2020-01-28 | Cisco Technology, Inc. | System for implementing a small computer systems interface protocol over a content centric network |
US10063414B2 (en) | 2016-05-13 | 2018-08-28 | Cisco Technology, Inc. | Updating a transport stack in a content centric network |
US10084764B2 (en) | 2016-05-13 | 2018-09-25 | Cisco Technology, Inc. | System for a secure encryption proxy in a content centric network |
US10103989B2 (en) | 2016-06-13 | 2018-10-16 | Cisco Technology, Inc. | Content object return messages in a content centric network |
US10305865B2 (en) | 2016-06-21 | 2019-05-28 | Cisco Technology, Inc. | Permutation-based content encryption with manifests in a content centric network |
US10148572B2 (en) | 2016-06-27 | 2018-12-04 | Cisco Technology, Inc. | Method and system for interest groups in a content centric network |
US10009266B2 (en) | 2016-07-05 | 2018-06-26 | Cisco Technology, Inc. | Method and system for reference counted pending interest tables in a content centric network |
US9992097B2 (en) | 2016-07-11 | 2018-06-05 | Cisco Technology, Inc. | System and method for piggybacking routing information in interests in a content centric network |
US10122624B2 (en) | 2016-07-25 | 2018-11-06 | Cisco Technology, Inc. | System and method for ephemeral entries in a forwarding information base in a content centric network |
US10069729B2 (en) | 2016-08-08 | 2018-09-04 | Cisco Technology, Inc. | System and method for throttling traffic based on a forwarding information base in a content centric network |
US10956412B2 (en) | 2016-08-09 | 2021-03-23 | Cisco Technology, Inc. | Method and system for conjunctive normal form attribute matching in a content centric network |
US10033642B2 (en) | 2016-09-19 | 2018-07-24 | Cisco Technology, Inc. | System and method for making optimal routing decisions based on device-specific parameters in a content centric network |
US10212248B2 (en) | 2016-10-03 | 2019-02-19 | Cisco Technology, Inc. | Cache management on high availability routers in a content centric network |
US10447805B2 (en) | 2016-10-10 | 2019-10-15 | Cisco Technology, Inc. | Distributed consensus in a content centric network |
US10135948B2 (en) | 2016-10-31 | 2018-11-20 | Cisco Technology, Inc. | System and method for process migration in a content centric network |
US10243851B2 (en) | 2016-11-21 | 2019-03-26 | Cisco Technology, Inc. | System and method for forwarder connection information in a content centric network |
US10171343B2 (en) | 2016-12-21 | 2019-01-01 | Sony Corporation | Routing multiple data streams simultaneously in wireless networks |
US10917925B2 (en) * | 2017-01-20 | 2021-02-09 | Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret A.S. | System and method for setting mesh networks with a generic gateway node |
US11038715B2 (en) | 2018-02-07 | 2021-06-15 | Gooee Limited | System and method for identifying specific/best path in a mesh network |
US10841201B2 (en) * | 2018-02-07 | 2020-11-17 | Gooee Limited | System and method for managing and controlling a dynamic tunneling protocol in a mesh network |
US10917254B2 (en) | 2018-02-07 | 2021-02-09 | Gooee Limited | System and method of utilizing an interference mitigating protocol in mesh networks |
US10944669B1 (en) | 2018-02-09 | 2021-03-09 | GoTenna, Inc. | System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos |
US10499264B1 (en) * | 2018-05-25 | 2019-12-03 | Wirepas Oy | Role selection method in wireless communication networks |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
US10750433B1 (en) * | 2018-09-14 | 2020-08-18 | Amazon Technologies, Inc. | Gateway selection in a mesh network |
TWI739049B (zh) * | 2018-12-10 | 2021-09-11 | 大陸商貴州濎通芯物聯技術有限公司 | 應用於多鏈路之建立混合網狀網路的裝置及方法 |
US10869256B2 (en) * | 2018-12-18 | 2020-12-15 | Sony Corporation | Multi-hop routing protocol with backup routes in WLAN networks |
US20220201784A1 (en) * | 2020-12-23 | 2022-06-23 | Itron Global Sarl | Unicast discovery of forwarders in a multicast group |
US11758369B2 (en) * | 2020-12-23 | 2023-09-12 | Itron Global Sarl | Discovery of forwarders to mitigate asymmetric links in a multicast group |
US11824649B2 (en) * | 2021-12-31 | 2023-11-21 | Uab 360 It | Status management in a mesh network |
US11973682B2 (en) | 2022-02-21 | 2024-04-30 | Red Hat, Inc. | Dynamic mesh mapping service |
US11868219B2 (en) | 2022-05-04 | 2024-01-09 | Red Hat, Inc. | Data preservation for node evacuation in unstable nodes within a mesh |
Family Cites Families (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1110210A (zh) | 1994-04-15 | 1995-10-18 | 区永超 | 辊道窑陶瓷辊棒坯体挤出成型装置 |
DE69613128T2 (de) * | 1995-08-07 | 2001-11-29 | British Telecomm | Wegsuche in kommunikationsnetzwerken |
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6421731B1 (en) * | 1996-10-29 | 2002-07-16 | Telxon Corporation | Dynamic next hop routing protocol |
US6446125B1 (en) * | 1997-03-28 | 2002-09-03 | Honeywell International Inc. | Ripple scheduling for end-to-end global resource management |
JP2003509926A (ja) | 1999-09-15 | 2003-03-11 | データワイア コミュニケーション ネットワークス インコーポレイテッド | ネットワークを介するトランザクションをセキュアにするためのシステムおよび方法 |
US7010590B1 (en) * | 1999-09-15 | 2006-03-07 | Datawire Communications Networks, Inc. | System and method for secure transactions over a network |
US6782277B1 (en) | 1999-09-30 | 2004-08-24 | Qualcomm Incorporated | Wireless communication system with base station beam sweeping |
US6535498B1 (en) | 1999-12-06 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
US6418138B1 (en) * | 2000-03-02 | 2002-07-09 | Worldcom, Inc. | Internet radio communication system |
AU2001250860A1 (en) * | 2000-03-17 | 2001-10-03 | Qualcomm Incorporated | Forward-link scheduling in a wireless communication system |
US20020154705A1 (en) | 2000-03-22 | 2002-10-24 | Walton Jay R. | High efficiency high performance communications system employing multi-carrier modulation |
US6791949B1 (en) * | 2000-04-28 | 2004-09-14 | Raytheon Company | Network protocol for wireless ad hoc networks |
CN100518106C (zh) | 2000-06-07 | 2009-07-22 | 英特尔公司 | 多路径动态路由算法 |
FI112152B (fi) * | 2000-09-29 | 2003-10-31 | Nokia Corp | Osoitteistus ja reititys ad hoc-liikkuvuusverkoissa |
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 |
US20020136226A1 (en) | 2001-03-26 | 2002-09-26 | Bluesocket, Inc. | Methods and systems for enabling seamless roaming of mobile devices among wireless networks |
US7483411B2 (en) * | 2001-06-04 | 2009-01-27 | Nec Corporation | Apparatus for public access mobility LAN and method of operation thereof |
JP3947370B2 (ja) | 2001-06-20 | 2007-07-18 | 日本無線株式会社 | 無線通信システム |
RU2273098C2 (ru) | 2001-07-10 | 2006-03-27 | Сименс Акциенгезелльшафт | СПОСОБ ДЛЯ ВЫПОЛНЕНИЯ ОРИЕНТИРОВАННОГО НА КАЧЕСТВО УСЛУГ (QoS) ПЕРЕХОДА МЕЖДУ ПЕРВЫМ И ВТОРЫМ ОСНОВАННЫМ НА ПРОТОКОЛЕ IP, В ЧАСТНОСТИ НА МОБИЛЬНОМ ПРОТОКОЛЕ IPv6, МАРШРУТОМ СВЯЗИ МЕЖДУ МОБИЛЬНЫМ УЗЛОМ СЕТИ (MN) |
EP1467524A4 (en) | 2001-12-28 | 2005-03-30 | Nokia Corp | ROUTING PROCEDURE FOR A MOBILE AD HOC NETWORK |
US7058018B1 (en) * | 2002-03-06 | 2006-06-06 | Meshnetworks, Inc. | System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network |
US7177295B1 (en) * | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
US7764617B2 (en) | 2002-04-29 | 2010-07-27 | Harris Corporation | Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics |
GB0220660D0 (en) | 2002-09-05 | 2002-10-16 | Nokia Corp | Signal propogation delay routing |
EP1568179B1 (en) | 2002-12-02 | 2008-07-23 | NTT DoCoMo, Inc. | Method and apparatus to integrate routing between administrator operated networks and self-organizing networks |
US20040141511A1 (en) * | 2002-12-23 | 2004-07-22 | Johan Rune | Bridging between a bluetooth scatternet and an ethernet LAN |
US20040156318A1 (en) * | 2002-12-23 | 2004-08-12 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
US20040167988A1 (en) * | 2002-12-23 | 2004-08-26 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
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 |
RU2292123C2 (ru) | 2003-05-06 | 2007-01-20 | Самсунг Электроникс Ко., Лтд | Устройство и способ обнаружения маршрута во временно создаваемой сети подвижной связи |
US7061925B2 (en) * | 2003-06-06 | 2006-06-13 | Meshnetworks, Inc. | System and method for decreasing latency in locating routes between nodes in a wireless communication network |
US7706282B2 (en) * | 2003-06-25 | 2010-04-27 | Leping Huang | Bluetooth personal area network routing protocol optimization using connectivity metric |
US20040264372A1 (en) * | 2003-06-27 | 2004-12-30 | Nokia Corporation | Quality of service (QoS) routing for Bluetooth personal area network (PAN) with inter-layer optimization |
WO2005004420A2 (en) * | 2003-07-02 | 2005-01-13 | Mitsubishi Electric Research Laboratories, Inc. | Method and apparatus for routing data in a personal area network |
JP4023681B2 (ja) * | 2003-07-14 | 2007-12-19 | Kddi株式会社 | マルチホップ無線通信システムおよびその経路選択方法 |
JP4605428B2 (ja) | 2003-08-08 | 2011-01-05 | ソニー株式会社 | 通信システム、通信端末装置、通信方法及びプログラム |
US7415019B2 (en) * | 2003-08-22 | 2008-08-19 | Samsung Electronics Co., Ltd. | Apparatus and method for collecting active route topology information in a mobile ad hoc network |
US7480248B2 (en) * | 2003-08-22 | 2009-01-20 | Samsung Electronics Co., Ltd. | Apparatus and method for determining aggregated link costs in a mobile ad hoc network |
US7672307B2 (en) * | 2003-08-22 | 2010-03-02 | Samsung Electronics Co., Ltd. | Apparatus and method for transparent layer 2 routing in a mobile ad hoc network |
CN1902838A (zh) * | 2003-12-09 | 2007-01-24 | 智点公司 | 插入式网络装置 |
CN1886941A (zh) * | 2003-12-23 | 2006-12-27 | 艾利森电话股份有限公司 | 预测性ad-hoc |
JP4029833B2 (ja) | 2003-12-24 | 2008-01-09 | Kddi株式会社 | グループ管理方法、移動通信装置及びそのプログラム |
US7269155B2 (en) * | 2004-01-13 | 2007-09-11 | Meshnetworks, Inc. | System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network |
JP4392789B2 (ja) | 2004-03-05 | 2010-01-06 | Kddi株式会社 | アドホック無線ネットワークの経路再確立方法および無線端末 |
JP4569328B2 (ja) | 2004-03-18 | 2010-10-27 | パナソニック株式会社 | 無線通信装置および経路探索方法 |
WO2006014512A2 (en) * | 2004-07-07 | 2006-02-09 | Meshnetworks, Inc. | System and method for selecting stable routes in wireless networks |
WO2006020658A1 (en) * | 2004-08-09 | 2006-02-23 | Johnny Yau | Method and apparatus for ad hoc mesh routing |
EP1790184B1 (en) * | 2004-09-07 | 2014-11-19 | Meshnetworks, Inc. | System and method for routing data between different types of nodes in a wireless network |
US7606187B2 (en) * | 2004-10-28 | 2009-10-20 | Meshnetworks, Inc. | System and method to support multicast routing in large scale wireless mesh networks |
US7512074B2 (en) * | 2004-11-12 | 2009-03-31 | Motorola, Inc. | System and method to scout for routes in a wireless network |
US7649884B1 (en) * | 2004-12-01 | 2010-01-19 | Hrl Laboratories, Llc | Collaborative multicast routing (CMR) for multicasting in unidirectional, hybrid, multi-tiered mobile wireless network |
US8467297B2 (en) | 2005-03-10 | 2013-06-18 | Thomson Licensing | Hybrid mesh routing protocol |
US7570628B2 (en) * | 2005-05-06 | 2009-08-04 | Intel Corporation | Methods and apparatus for providing a dynamic on-demand routing protocol |
US20070070959A1 (en) * | 2005-09-23 | 2007-03-29 | Almeroth Kevin C | Infrastructure mesh networks |
DE102006055662B3 (de) * | 2006-11-23 | 2008-06-26 | Gfe Metalle Und Materialien Gmbh | Beschichtungswerkstoff auf Basis einer Kupfer-Indium-Gallium-Legierung, insbesondere zur Herstellung von Sputtertargets, Rohrkathoden und dergleichen |
WO2010027495A1 (en) * | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
-
2005
- 2005-03-10 US US11/885,838 patent/US8467297B2/en active Active
- 2005-03-10 DE DE602005019107T patent/DE602005019107D1/de active Active
- 2005-03-10 BR BRPI0520099-7A patent/BRPI0520099A2/pt not_active Application Discontinuation
- 2005-03-10 KR KR1020077020298A patent/KR101123910B1/ko active IP Right Grant
- 2005-03-10 WO PCT/US2005/008210 patent/WO2006098723A1/en active Application Filing
- 2005-03-10 CN CN2005800489924A patent/CN101138207B/zh active Active
- 2005-03-10 MX MX2007010937A patent/MX2007010937A/es active IP Right Grant
- 2005-03-10 EP EP05725402A patent/EP1856853B1/en active Active
- 2005-03-10 KR KR1020107005130A patent/KR101144243B1/ko active IP Right Grant
- 2005-03-10 ES ES05725402T patent/ES2339782T3/es active Active
- 2005-03-10 JP JP2008500693A patent/JP5199061B2/ja active Active
-
2006
- 2006-03-09 MY MYPI20061019A patent/MY151560A/en unknown
- 2006-03-09 MY MYPI2011001531A patent/MY182848A/en unknown
- 2006-03-09 MY MYPI20091939A patent/MY172194A/en unknown
Also Published As
Publication number | Publication date |
---|---|
EP1856853B1 (en) | 2010-01-20 |
US8467297B2 (en) | 2013-06-18 |
BRPI0520099A2 (pt) | 2009-04-14 |
KR101123910B1 (ko) | 2012-03-26 |
JP2008533809A (ja) | 2008-08-21 |
CN101138207A (zh) | 2008-03-05 |
MY172194A (en) | 2019-11-15 |
JP5199061B2 (ja) | 2013-05-15 |
MY182848A (en) | 2021-02-05 |
KR20070117571A (ko) | 2007-12-12 |
WO2006098723A1 (en) | 2006-09-21 |
DE602005019107D1 (de) | 2010-03-11 |
KR101144243B1 (ko) | 2012-05-14 |
MX2007010937A (es) | 2008-02-20 |
US20080170550A1 (en) | 2008-07-17 |
EP1856853A1 (en) | 2007-11-21 |
CN101138207B (zh) | 2011-08-17 |
ES2339782T3 (es) | 2010-05-25 |
MY151560A (en) | 2014-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101144243B1 (ko) | 하이브리드 메쉬 라우팅 프로토콜 | |
US7403492B2 (en) | Method to support multicast routing in multi-hop wireless networks | |
EP2194678B1 (en) | Routing protocol for multicast in a meshed network | |
US8289883B2 (en) | Hybrid multicast routing protocol for wireless mesh networks | |
US7310335B1 (en) | Multicast routing in ad-hoc networks | |
US20050232281A1 (en) | Methods for wireless mesh multicasting | |
JP5004999B2 (ja) | ハイブリッド型メッシュ・ルーティング・プロトコル | |
Sheth et al. | VLM/sup 2: a very lightweight mobile multicast system for wireless sensor networks | |
Zhang et al. | MZRP: an extension of the zone routing protocol for multicasting in MANETs | |
CN102227151B (zh) | 混合网格路由选择协议 | |
CN101552732B (zh) | 混合网格路由选择协议 | |
AKCAYOL et al. | A survey of multicast routing protocols in Ad-hoc networks | |
KR20040050425A (ko) | 통신 노드의 배터리 잔량과 시그널 안정성을 고려한 이동적응망 라우팅 방법 및 그 장치 | |
Mohapatra et al. | Multicasting in ad hoc networks | |
Pagani et al. | An on-demand shared tree with hybrid state for multicast routing in ad hoc mobile wireless networks | |
Rajani et al. | A review on multicasting routing protocols for mobile ad-hoc wireless networks | |
Das | Mobile Ad Hoc Networking Working Group Charles E. Perkins INTERNET DRAFT Nokia Research Center 22 October 1999 Elizabeth M. Royer University of California, Santa Barbara | |
Sheth et al. | VLM2: A Very Lightweight Mobile Multicast System for Wireless Sensor Networks; CU-CS-938-02 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A107 | Divisional application of patent | ||
A201 | Request for examination | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
AMND | Amendment | ||
J201 | Request for trial against refusal decision | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20150416 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20160419 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20170420 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20180417 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20190430 Year of fee payment: 8 |