KR101485893B1

KR101485893B1 - 무선 메쉬 네트워크를 통해 데이터를 송신하기 위한 장치 및 방법

Info

Publication number: KR101485893B1
Application number: KR1020107026891A
Authority: KR
Inventors: 마아르텐 멘조 웬팅크
Original assignee: 퀄컴 인코포레이티드
Priority date: 2008-04-30
Filing date: 2009-04-30
Publication date: 2015-01-26
Also published as: KR20130071502A; TW201002119A; US8923285B2; JP5248674B2; CN102017780B; CN102017780A; CA2720855C; HUE033215T2; TWI418230B; JP2011520357A; CA2720855A1; RU2476031C2; US20090274173A1; EP2286634B1; EP2286634A1; RU2010148794A; BRPI0911783A2; KR20110003388A; WO2009134982A1

Abstract

무선 메쉬 네트워크를 통해 데이터를 송신하기 위한 방법들 및 장치는 복수의 필드들을 가지는 제 1 메쉬 헤더를 생성하는 것, 및 제 2 메쉬 헤더를 생성하기 위해서 프로토콜 헤더를 프리펜딩함으로써 제 1 메쉬 헤더를 확장하는 것을 포함한다. 제 2 메쉬 헤더는 메쉬 네트워크를 통해 프로토콜 데이터 유닛을 송신하기 위해 프로토콜 데이터 유닛에 삽입될 수 있다.

Description

무선 메쉬 네트워크를 통해 데이터를 송신하기 위한 장치 및 방법{APPARATUS AND METHODS FOR TRANSMITTING DATA OVER A WIRELESS MESH NETWORK}

본 발명은 일반적으로 메쉬 네트워크들에 관한 것으로, 보다 상세하게는 무선 메쉬 네트워크를 통해 데이터를 송신하는 것에 관한 것이다.

35 U.S.C §119 규정 하의 우선권 주장

본 특허 출원은 출원번호가 제61/049,319호이고, 발명의 명칭이 "Methods and Apparatuses for Including Mesh Header and Mesh Payload in Medium Access Control (MAC) Protocol Data Unit"이며, 출원일이 2008년 4월 30일이고, 본 발명의 양수인에게 양도되며, 여기에서 참조로 명백하게 포함되는 가출원의 우선권을 주장한다.

무선 메쉬 네트워크는 메쉬 서비스들을 통해 통신하는 무선 링크들을 통해 상호접속되는 둘 이상의 노드들로서 정의될 수 있다. 메쉬 네트워킹은 데이터, 음성 및 명령들로 하여금 노드들 사이에서 라우팅될 수 있게 하고, 목적지에 도달될 때까지 노드로부터 노드로 "호핑"함으로써 단절(broken) 또는 차단된(blocked) 경로들 주위에서의 지속적인 접속들 및 재구성을 허용한다. 노드들이 서로 모두 접속되는 메쉬 네트워크는 완전하게 접속된 메쉬 네트워크로 간주된다.

메쉬 네트워크들은 컴포넌트 부분들이 다수의 홉들을 통해 서로 접속할 수 있다는 점에서 다른 네트워크들과 상이하다. 메쉬 네트워크들은 애드 혹 네트워크의 하나의 타입이다. 또한, 메쉬 네트워크들은 자기-치유적(self-healing)이다. 보다 특히, 메쉬 네트워크는 노드가 단절되거나 접속이 불량할 시에도 계속 동작할 수 있다. 그 결과, 메쉬 네트워크들은 매우 신뢰성이 있을 수 있다.

메쉬 네트워킹에서, 각각의 노드 또는 메쉬 포인트는 매체 액세스 제어(MAC) 주소를 가진다. MAC 주소는 각각의 디바이스에 고유하다. 다수의 무선 노드들 사이에서 트래버스(traverse)하는 전형적인 MAC 프로토콜 데이터 유닛(MPDU)은 4개의 주소 필드들을 포함한다. 이러한 필드들은 전형적으로 수신기 주소, 송신기 주소, 소스 주소 및 목적지 주소를 나타낸다. 4개의 주소 필드들은 현재 802.11 MAC 헤더에 포함에 포함될 수 있는 최대 개수의 주소 필드들이다.

메쉬 네트워크를 통해 외부 데이터를 송신할 시에, 5개 이상의 주소 필드들은 패킷을 라우팅하기 위해서 필요할 수 있는데, 그 이유는 외부 소스 및 목적지 주소들 또한 포함될 필요가 있기 때문이다. 메쉬 네트워크를 통해 데이터를 전달하는 프로토콜 데이터 유닛에서 추가적인 주소 필드들을 포함하는 방법을 가지는 것이 바람직할 수 있다. 또한, 이러한 추가적인 주소 필드들 또는 메쉬-특정 시퀀스 번호와 같은 다른 메쉬-특정 정보의 존재를 시그널링하는 방법을 가지는 것이 바람직할 수 있다.

다음의 설명은 하나 이상의 양상들에 대한 기본적인 이해를 제공하기 위해서 이러한 양상들의 간략화된 요약을 제공한다. 이러한 요약은 모든 양상들의 포괄적인 개요는 아니며, 이러한 양상들의 핵심 또는 중요한 엘리먼트들을 식별하거나, 이러한 양상들의 범위를 서술하고자 의도되지도 않는다. 이러한 요약의 목적은 후에 제시되는 보다 상세한 설명에 대한 도입부로서 간략화된 형태로 하나 이상의 양상들의 일부 개념들을 제공하기 위함이다.

일부 양상들에 따르면, 무선 메쉬 네트워크를 통해 데이터를 송신하기 위한 방법은, 제 1 메쉬 헤더를 생성하는 단계 ― 상기 제 1 메쉬 헤더는 복수의 필드들을 포함함 ― ; 제 2 메쉬 헤더를 생성하기 위해서 제 2 프로토콜 헤더를 프리펜딩(prepend)함으로써 상기 제 1 메쉬 헤더를 확장(extend)하는 단계 ― 제 2 프로토콜 헤더는 프로토콜 데이터 유닛(PDU)의 제 1 프로토콜 헤더와 동일한 포맷을 가짐 ― ; 및 상기 제 1 프로토콜 헤더 전에 상기 PDU에 상기 제 2 메쉬 헤더를 삽입하는 단계를 포함한다.

일부 양상들에 따르면, 무선 통신 시스템에서 동작가능한 장치는, 복수의 필드들을 포함하는 제 1 메쉬 헤더를 생성하고, 제 2 메쉬 헤더를 생성하기 위해서 PDU 내의 제 1 프로토콜 헤더와 동일한 포맷을 가지는 제 2 프로토콜 헤더를 프리펜딩함으로써 상기 제 1 메쉬 헤더를 확장하고, 상기 제 1 프로토콜 헤더 전에 상기 PDU에 상기 제 2 메쉬 헤더를 삽입하도록 구성되는 프로세서; 및 상기 프로세서에 커플링되어 데이터를 저장하기 위한 메모리를 포함한다.

일부 양상들에 따르면, 기계-판독가능 매체는 명령들을 가지고, 상기 명령들은 기계에 의해 실행될 시에, 상기 기계로 하여금, 제 1 메쉬 헤더를 생성하는 동작 ― 상기 제 1 메쉬 헤더는 복수의 필드들을 포함함 ― ; 제 2 메쉬 헤더를 생성하기 위해서 제 2 프로토콜 헤더를 프리펜딩함으로써 상기 제 1 메쉬 헤더를 확장하는 동작 ― 상기 제 2 프로토콜 헤더는 프로토콜 데이터 유닛의 제 1 프로토콜 헤더와 동일한 포맷을 가짐 ― ; 및 상기 제 1 프로토콜 헤더 전에 상기 PDU에 상기 제 2 메쉬 헤더를 삽입하는 동작을 포함하는 동작들을 수행하도록 한다.

일부 양상들에 따르면, 무선 메쉬 네트워크에서 동작가능한 장치는 제 1 메쉬 헤더를 생성하기 위한 수단 ― 상기 제 1 메쉬 헤더는 복수의 필드들을 포함함 ― ; 제 2 메쉬 헤더를 생성하기 위해서 제 2 프로토콜 헤더를 프리펜딩함으로써 상기 제 1 메쉬 헤더를 확장하기 위한 수단 ― 상기 제 2 프로토콜 헤더는 프로토콜 데이터 유닛의 제 1 프로토콜 헤더와 동일한 포맷을 가짐 ― ; 및 상기 제 1 프로토콜 헤더 전에 상기 PDU에 상기 제 2 메쉬 헤더를 삽입하기 위한 수단을 포함한다.

일부 양상들에 따르면, 무선 통신 시스템 내의 매체 액세스 제어(MAC) 프로토콜 데이터 유닛(MPDU) 내에 메쉬 헤더를 포함시키도록 구성되는 적어도 하나의 프로세서는 제 1 메쉬 헤더를 생성하기 위한 제 1 모듈 ― 상기 제 1 메쉬 헤더는 복수의 필드들을 포함함 ― ; 제 2 메쉬 헤더를 생성하기 위해서 제 2 프로토콜 헤더를 프리펜딩함으로써 상기 제 1 메쉬 헤더를 확장하기 위한 제 2 모듈 ― 상기 제 2 프로토콜 헤더는 프로토콜 데이터 유닛의 제 1 프로토콜 헤더와 동일한 포맷을 가짐 ― ; 및 상기 제 1 프로토콜 헤더 전에 상기 PDU에 상기 제 2 메쉬 헤더를 삽입하기 위한 제 3 모듈을 포함한다.

도 1은 일부 양상들에 따른 무선 메쉬 네트워크를 도시한다.
도 2는 다양한 기재되는 양상들을 구현하는 무선 디바이스를 도시한다.
도 3A는 전형적인 MAC 프레임을 도시한다.
도 3B는 추가된 LLC/SNAP 프레임을 가지는 전형적인 MAC 프레임을 도시한다.
도 4는 일부 양상들에 따라 MAC 프레임에 추가되는 메쉬 헤더를 도시한다.
도 5는 일부 양상들에 따라, MAC 프레임에 메쉬 필드들을 추가하고, 이러한 프레임들을 라우팅하는 방법을 도시하는 흐름도이다.
도 6은 일부 양상들에 따른 메쉬 네트워크 및 예시적인 네트워크를 통해 라우팅되는 MPDU들의 예를 도시한다.
도 7은 여기에서 설명되는 다양한 시스템들 및 방법들과 관련하여 사용될 수 있는 무선 네트워크 환경을 도시한다.
도 8은 여기에서 설명되는 하나 이상의 양상들에 따른 멀티-홉 무선 메쉬 네트워크 매체 액세스 제어(MAC) 프로토콜의 수행을 용이하게 하는 장치의 예시이다.

도 1은 다양한 양상들이 구현될 수 있는 예시적인 네트워크 환경을 도시한다. 도 1에 도시되는 바와 같이, 무선 메쉬 네트워크(100)는 메쉬 포털(MPP)(110), 복수의 메쉬 포인트(MP)들(120) 및 복수의 메쉬 액세스 포인트(MAP)들(130)을 포함한다. MPP는 유선 소스 예를 들어, 인터넷으로의 접속을 가지는 메쉬 포인트이며, 메쉬 네트워크로 진입하거나 또는 메쉬 네트워크를 나가는 MAC 서비스 데이터 유닛(MSDU)들에 대한 입구/출구 포인트로서 역할을 한다. 도 1에 도시되는 바와 같이, MPP(110)는 외부 네트워크(140)에 접속된다. 외부 네트워크(140)는 여기에 접속되는 하나 이상의 스테이션(STA)들(142)을 가질 수 있다. 유선 링크가 외부 네트워크(140) 및 스테이션(142) 사이에 도시되지만, 무선 링크가 제공될 수도 있다.

MP들(120)은 서로 메쉬 링크들을 형성하고, 이를 통해 메쉬 경로들은 라우팅 프로토콜을 사용하여 설정될 수 있다. 메쉬 라우팅 프로토콜들의 예들은 예를 들어, 하이브리드 무선 메쉬 프로토콜(HWMP), 애드-혹 주문형 거리 벡터 프로토콜(AODV), 최적화된 링크 상태 라우팅(OLSR) 및/또는 다른 라우팅 프로토콜들을 포함한다. 메쉬 링크는 무선 매체를 통해 서로 직접 통신할 수 있는 2개의 노드들에 의해 공유될 수 있다. MAP들(130)은 액세스 포인트들로서의 역할도 하는 메쉬 노드들이다. MAP(130)는 메쉬 네트워크의 멤버들이 아닌 스테이션들(132)로 메쉬 서비스를 제공한다. MPP(110) 및 MAP(130)는 동일한 디바이스 상에 배치될 수 있다. 아직 메쉬의 멤버들이 아닌 MP들은 먼저 네트워크로 접속하기 위해서 이웃 발견을 수행할 수 있다. 예를 들어, 노드는 매칭 프로파일을 포함하는 비컨들에 대한 이웃 노드들을 스캔(scan)할 수 있고, 상기 프로파일은 메쉬 ID, 경로 선택 프로토콜 식별자, 링크 메트릭 식별자 등을 포함한다.

도 2는 메쉬 네트워크 내의 MP로서 역할을 할 수 있는 무선 디바이스(200)를 도시한다. 디바이스(200)는 수신기(202), 복조기(204), 프로세서(206), 송신기(208), 변조기(210) 및 메모리(212)를 포함할 수 있다. 수신기(202)는 신호를 수신하고, 필터링, 증폭, 하향변환 등과 같은 전형적인 동작들을 수행할 수 있다. 수신기(202)는 수신된 신호들을 복조하고, 이들을 채널 추정을 위한 프로세서(206)로 제공하는 복조기(204)로 디지털화된 샘플들을 제공할 수 있다. 프로세서(206)는 수신기(202)에 의해 수신된 정보를 분석하고, 송신기(708)에 의한 송신을 위한 정보를 생성하도록 구성될 수 있다. 프로세서(206)는 디바이스(200)의 하나 이상의 컴포넌트들을 제어하도록 추가적으로 구성될 수 있다. 메모리(212)는 디바이스(200)의 다른 컴포넌트들에 필요한 정보를 저장할 수 있다.

디바이스(200)는 메쉬 캡슐화 모듈(213)을 더 포함할 수 있으며, 메쉬 캡슐화 모듈(213)은 메쉬 헤더들로 하여금 확장되고, 메쉬 네트워크를 통한 송신을 위한 다른 프로토콜 데이터 유닛에 삽입될 수 있게 한다. 예를 들어, 메쉬 헤더들은 802.11 무선 프레임에 삽입될 수 있다. 메쉬 헤더가 삽입될 수 있는 다른 프로토콜들은 응용 계층 프로토콜, 표현(presentation) 계층 프로토콜, 세션 계층 프로토콜, 전송 계층 프로토콜, 네트워크 계층 프로토콜, 데이터 링크 계층 프로토콜 또는 물리 계층 프로토콜을 포함하지만, 이들로 제한되는 것은 아니다. 많은 양상들이 802.11 통신들을 사용하여 설명되지만, 이들의 설명들은 단지 예시일 뿐이다. 임의의 다른 프로토콜 및 그와 연관된 프로토콜 데이터 유닛이 사용될 수 있다. 메쉬 헤더들을 추가하는 것은 데이터 프레임에 추가적인 주소들을 삽입하는 것을 포함할 수 있다. 추가적으로, 표식(indicia)은 메쉬 헤더가 프레임에 존재한다는 것을 표시하기 위해서 프레임에 삽입될 수 있다. 표식은 예를 들어, 메쉬 데이터와 연관된 이더타입(ethertype) 값, PDU의 헤더 내의 비트 및/또는 다른 표식을 포함할 수 있다.

데이터가 송신될 시에, 다양한 헤더들 및/또는 다른 필드들은 사용중인 통신 프로토콜에 따라 다양한 기술 계층들에서 포함될 수 있다. 예를 들어, 802.11 무선 프로토콜 스택은 물리 계층, 데이터 링크 계층 및 네트워크 계층을 포함한다. 데이터 링크 계층은 MAC 서브-계층 및 LLC 서브-계층으로 세분(subdivide)될 수 있다. 802.11 MAC 헤더는 협정(convention)에 따라 LLC 헤더에 선행한다.

도 3A는 MPDU로도 지칭되는 종래의 802.11 MAC 프레임 또는 PDU(301)를 도시한다. 프레임(301)은 헤더(301), 페이로드(340) 및 프레임 체크 시퀀스(FCS)(350)를 포함한다. 프레임 헤더는 프레임 제어 필드(312), 듀레이션/ID 필드(314), 제 1 주소 필드(316), 제 2 주소 필드(318), 제 3 주소 필드(320), 시퀀스 제어 필드(322) 및 제 4 주소 필드(324)를 포함하는 복수의 필드들을 포함한다. 제 1 주소 필드(316)는 수신기 주소를 식별하고, 제 2 주소 필드(318)는 송신기 주소를 식별한다. 제 3 주소 필드(320)는 넌-메쉬(non-mesh) 스테이션으로부터 그와 연관된 AP로의 송신에 대한 목적지 주소를 지칭하고, AP로부터 연관된 스테이션으로의 또는 다른 AP로의 송신에 대한 소스 주소를 나타낸다. 제 4 주소 필드(320)는 전형적으로 데이터가 2개 AP들 사이에서 송신될 시에만 존재하며, 목적지 주소를 나타낸다. 다른 필드들(326)은 MAC 헤더(310) 예를 들어, 서비스 또는 암호화의 품질을 제공하는 것과 관련된 필드들에 존재할 수 있다.

LLC 서브-계층은 다양한 네트워크 프로토콜들로 하여금 서브네트워크 주소 프로토콜(SNAP)과 같은 동일한 네트워크 매체를 통해 송신되게 한다. SNAP는 802.11 데이터 프레임으로 이더넷 Ⅱ를 캡슐화하기 위해서 사용될 수 있다. 도 3B는 추가되는 LLC/SNAP 프레임(305)을 가지는 802.11 MAC 프레임(303)을 도시한다. LLC/SNAP 헤더는 때때로 단일 헤더로 지칭된다. MAC 헤더(310)는 LLC 헤더(360) 및 SNAP 헤더(370)에 선행한다. LLC 헤더(360)는 목적지 서비스 액세스 포인트(DSAP)(361), 소스 서비스 액세스 포인트(SSAP)(363) 및 제어(365)로 지칭되는 3개의 필드들을 포함한다. DSAP-SSAP-제어 필드들은 SNAP 헤더(370)와 같은 다음의 프로토콜 헤더의 존재를 표시하기 위해서 "AA-AA-03"과 같은 값(367)으로 세팅된다. SNAP 헤더(370)는 조직적(Organizationally) 단일 식별자(OUI) 필드(371) 및 프로토콜 식별자(PID) 필드(372)를 포함하는 복수의 필드들을 포함한다. 예시되는 양상에서, OUI 필드(371)는 PID 필드(372)가 이더타입 필더로 해석된다는 것을 표시하기 위해서 "00-00-00"의 값을 가지도록 세팅된다. 이더타입의 값은 프레임 데이터에서 캡슐화된 프로토콜의 타입을 표시한다. 예를 들어, "08-00"의 이더타입 값은 인터넷 프로토콜(IP) 패킷이 포함된다는 것을 표시한다. 그러나, 상이한 값이 메쉬 헤더의 존재를 시그널링하기 위해서 사용될 수 있다.

예시적인 양상들에 따르면, 표식은 프로토콜 데이터 유닛 내의 메쉬 헤더의 존재를 시그널링하기 위해서 제공될 수 있다. 일부 양상들에 따르면, 표식은 MAC (또는 다른 프로토콜) 헤더에 비트 세트를 포함시킬 수 있다. 다른 양상들에서, 맞춤형 이더타입은 메쉬 헤더의 존재를 시그널링 또는 표시하기 위해서 생성될 수 있다. 다른 양상들에서, 맞춤형 이더타입은 프로토콜 필드의 존재를 시그널링하기 위해서 생성될 수 있고, 여기서 프로토콜 필드는 메쉬 헤더의 존재를 시그널링 또는 표시하기 위해서 생성될 수 있다. 다른 양상들에서, 맞춤형 DSAP/SSAP 결합은 메쉬 헤더의 존재를 시그널링 또는 표시하기 위해서 생성될 수 있다. 다른 표식이 제공될 수도 있다.

도 4는 추가되는 메쉬 헤더를 가지는 예시적인 PDU(400)를 도시한다. PDU(400)는 MAC 헤더(402), 제 2 프로토콜 헤더(404), 헤더 필드들(406), 제 1 메쉬 헤더(408), 제 1 프로토콜 헤더(410), 페이로드(412) 및 FCS(414)를 포함할 수 있다. 제 2 프로토콜 헤더(404) 및/또는 헤더 필드들(406)과 결합되는 제 1 메쉬 헤더(408)는 제 2 메쉬 헤더(420)를 형성할 수 있다. 일부 양상들에 따르면, 제 1 프로토콜 헤더(410)는 LLC 헤더(360)일 수 있다. SNAP 헤더(370)는 제 1 프로토콜 헤더(410)의 일부분으로서 포함될 수도 있다.

제 2 프로토콜 헤더(404)는 제 1 메쉬 헤더(408)의 존재를 표시할 수 있다. 일부 양상들에 따르면, 제 2 프로토콜 헤더(404)는 제 1 프로토콜 헤더(410)와 동일한 포맷을 가질 수 있다. 따라서, 제 2 프로토콜 헤더(404)는 예를 들어, LLC 헤더(460)일 수 있다. 일부 양상들에 따르면, 헤더 필드들(406)은 제 1 메쉬 헤더(408)의 존재를 표시하기 위해서 사용될 수 있다. 예를 들어, 헤더 필드들(406)은 제 1 메쉬 헤더(408)가 존재한다는 것을 표시하는, 사전 정의된 이더타입과 같은 PID(372)를 가지는 SNAP 헤더(370) 및/또는 다른 프로토콜 필드들(403)에 존재하는 값 또는 다른 표시자에 기초하여 제 1 메쉬 헤더(408)의 존재를 표시할 수도 있는 다른 프로토콜 필드들(403)을 포함할 수 있다.

일부 양상들에서, 메쉬 헤더의 존재는 LLC 헤더(360)의 DSAP-SSAP-제어 필드들(361, 363 및 365)을 통해 표시될 수 있고, 이 경우 메쉬 헤더는 SNAP 헤더 없이 LLC 헤더 뒤를 따른다. 다른 양상들에서, 메쉬 헤더의 존재는 컴퍼니(company) 특정 OUI의 PID 필드(372)를 통해 표시될 수 있다. 컴퍼니 특정 OUI는 값 "00-00-00"과 동일하지 않은 OUI이다. 다른 양상들에서, 메쉬 헤더의 존재는 프로토콜 필드(403)를 통해 표시될 수 있고, 이것의 존재는 PID 필드(372)와 같은 LLC/SNAP 헤더(410)에 포함되는, 사전-정의된 이더타입과 같은 주어진 값을 통해 표시된다.

제 1 메쉬 헤더(408)는 메쉬 플래그 필드(422), TTL 필드(424), 시퀀스 번호 필드(426), 제 5 주소 필드(428) 및 제 6 주소 필드(430) 중 하나 이상을 포함하는 복수의 필드들(421)을 포함할 수 있다. 추가적인 주소 필드들(421) 중 하나 이상을 포함시킴으로써, 전송 네트워크와 같은 메쉬 네트워크의 사용이 수용된다. 메쉬 헤더가 존재할 시에, 제 1 주소 필드(316)는 즉시(immediate) 수신기 주소를 표시하고, 제 2 주소 필드(318)는 즉시 송신기 주소를 표시하며, 제 3 주소 필드(320)는 메쉬 목적지 주소를 표시하고, 제 4 주소 필드(324)는 메쉬 소스 주소를 표시하며, 제 5 주소 필드(428)는 (메쉬 네트워크 외부의) 최종 목적지 주소를 표시하고, 제 6 필드(430)는 (메쉬 네트워크 외부의) 최종 소스 주소를 표시한다. 메쉬 소스 및 메쉬 목적지는 각각 메쉬 네트워크에 대한 입구 및 출구 포인트들을 나타낸다. 또한, 메쉬 헤더는 다른 목적들을 위해서 포함될 수 있다.

일부 양상들에 따르면, 메쉬 헤더는 메쉬 헤더로 LLC/SNAP 헤더(305)를 프리펜딩함으로써 확장될 수 있다. 이러한 양상들에 따르면, 메쉬 프레임들은 MPDU 예를 들어, MAC, 헤더 및 원래의 LLC 헤더 사이의 MPDU와 같은 데이터 프레임에 확장된 메쉬 헤더를 삽입함으로써 메쉬 네트워크를 통해 송신될 수 있다. 다른 양상들에 따르면, 메쉬 헤더는 메쉬 헤더로 프로토콜 필드(403) 및 LLC/SNAP 헤더(305)를 프리펜딩함으로써 확장될 수 있다. 이러한 양상들에 따르면, 메쉬 프레임들은 MPDU 예를 들어, MAC, 헤더 및 원래의 LLC 헤더 사이의 MPDU와 같은 데이터 프레임에 확장된 메쉬 헤더를 삽입함으로써 메쉬 네트워크를 통해 송신될 수 있다.

전술된 바와 같이, 여기에서 설명되는 방법들은 MAC 프레임들로 제한되지 않는다. 일부 양상들에 따르면, 확장된 메쉬 헤더는 임의의 타입의 PDU에 추가될 수 있다. PDU는 그것을 제 1 프로토콜 헤더와 연관시킬 수 있다. 제 1 프로토콜 헤더는 제 1 프로토콜 헤더에 후속하는 다음 프로토콜 헤더의 존재를 시그널링할 수 있다. 예를 들어, 제 1 프로토콜 헤더는 LLC 헤더일 수 있다. 메쉬 헤더는 메쉬 헤더로 제 2 프로토콜 헤더를 프리펜딩함으로써 확장될 수 있다. 제 2 프로토콜 헤더는 제 1 프로토콜 헤더와 동일한 포맷을 사용할 수 있고, 데이터 프레임 내의 메쉬 헤더의 존재를 시그널링하기 위해서 사용될 수 있다. 예를 들어, 제 2 프로토콜은 LLC 헤더일 수 있다. 확장된 메쉬 헤더는 송신 이전에, PDU 헤더 및 제 1 프로토콜 사이의 PDU에 삽입될 수 있다.

도 5는 다양한 양상들에 따라 메쉬 헤더들을 삽입하는 방법을 도시하는 흐름도이다. 502에 도시되는 바와 같이, 프레임이 접속된 넌-메쉬 스테이션으로부터 그것의 넌-메쉬 목적지로 MAP 또는 MPP에서 수신될 시에 프로세스가 시작된다. 패킷의 수신 시에, MAP 또는 MPP는 504에서 도시되는 바와 같이, 프레임을 검사하고, 그것이 메쉬 네트워크를 통해 라우팅될 수 있다는 것을 결정한다.

506에 도시되는 바와 같이, MAP 또는 MPP는 다음-홉 스테이션으로 프레임을 송신하기 전에 수신된 프레임에 메쉬 헤더를 삽입한다. 예를 들어, MAP 또는 MPP는 메쉬 헤더의 존재를 표시하기 위해서, SNAP 헤더 내의 이더 필드와 같은 타입 필드를 세팅할 수 있다. MAP 또는 MPP는 메쉬 헤더의 주소 필드들에 넌-메쉬 소스 스테이션 주소 및 넌-메쉬 목적지 스테이션 주소를 삽입한다. MAP 또는 MPP는 메쉬 헤더에 포함되는 최종 넌-메쉬 소스 및 최종 넌-메쉬 목적지 필드들, 및 MAC 헤더에 포함되는 즉시 메쉬 수신기, 즉시 메쉬 송신기, 최종 메쉬 소스 및 최종 메쉬 목적지 필드들을 포함하는 6개의 주소들로 패킷을 준비한다. 원래의 페이로드는 원래의 LLC 헤더로 시작하는 메쉬 헤더 뒤에 추가된다. 이후, MAP 또는 MPP는 508에 도시되는 바와 같이, 다음-홉 스테이션(메쉬 수신기)로 프레임을 포워딩한다.

510에 도시되는 바와 같이, 다음-홉 스테이션은 MP, MAP 또는 MPP일 수 있다. MAP 및 MPP 모두는 넌-메쉬 디바이스들로의 액세스를 제공한다. 다음-홉 디바이스가 MP인 경우, MP는 512에 도시되는 바와 같이, 메쉬 필드들을 업데이트한다. 이것은 현재 송신을 나타내기 위한 메쉬 유지시간(time-to-live) 필드의 업데이트를 포함한다. 이후, 프레임은 514에 도시되는 바와 같이, 다음-홉 디바이스로 포워딩된다.

510에서, 다음-홉 스테이션이 넌-메쉬 목적지 디바이스라는 것이 MAP 또는 MPP에 의해 결정되는 경우, MAP 또는 MPP는 516에 도시되는 바와 같이, 메쉬 헤더를 스트리핑(strip)한다. 디바이스는 메쉬 헤더의 존재를 표시하는 LLC/SNAP 식별자들을 삭제하고, 패킷이 518에 도시되는 바와 같이, 넌-메쉬 목적지로 송신될 수 있도록 MAC 주소 필드들을 재-포맷할 수 있다.

도 6은 일부 기재되는 양상들에 따른 메쉬 헤더들을 삽입하기 위한 프로세스의 간략화된 예이다. 메쉬 네트워크(610)는 제 1 MAP(612), 제 1 MP(614), 제 2 MP(616) 및 제 2 MAP(618)를 포함한다. 제 1 MAP(612)는 메쉬의 일부분이 아닌 제 1 스테이션(620)으로의 접속성(connectivity)을 제공한다. 제 2 MAP(618)은 메쉬의 외부에 있는 제 2 스테이션(630)으로의 접속성을 제공한다.

제 1 스테이션(620)에 의해 송신되는 프레임 또는 PDU는 640에 도시된다. 스테이션이 메쉬 네트워크의 멤버가 아니므로, 프레임은 전형적인 802.11 데이터 프레임일 수 있다. 수신기 주소는 MAP1로서 표시되고, 송신기 주소는 STA1로서 표시된다. 목적지 주소는 STA2로서 표시된다. 데이터 프레임은 SNAP 헤더의 존재를 표시하는 LLC 프레임을 포함할 수 있다. SNAP 헤더는 페이로드 데이터가 IP 패킷이라는 것을 표시하는 OUI 00-00-00 및 이더타입 08-00을 포함한다. 이러한 OUI 및 이더타입 값들은 단지 예시일 뿐이라는 점에 유의하여야 한다. 다른 값들은 프로토콜 데이터 유닛의 타입에 따라 사용될 수 있다.

프레임이 제 1 MAP(612)에 의해 수신될 시에, MAP(612)은 프레임이 메쉬를 통해 포워딩될 수 있다는 것을 결정할 수 있다. 이로써, 제 1 MAP(612)는 642에 도시되는 바와 같이, 수신된 프레임에 메쉬 헤더를 삽입한다. 제 1 SNAP 헤더의 이더타입 필드는 메쉬 헤더의 존재를 표시하도록 세팅된다. 이것은 값 "xx-xx"에 의해 도 6 전반에 걸쳐 나타난다. 제 1 주소 필드는 즉시 수신기가 MP1이고, 즉시 송신기가 MAP1이며, 메쉬 소스가 MAP1이고, 메쉬 목적지가 MAP2라는 것을 반영한다. 제 1 MAP(712)에 의해 추가되는 메쉬 헤더는 최종 목적지가 STA2이고 최종 소스가 STA1이라는 것을 표시한다. 원래의 LLC/SNAP 헤더(AA-AA-03/00-00-00-08-00)는 원래의 IP 패킷에 선행하는 메쉬 헤더 뒤에 추가된다.

최종 넌-메쉬 소스 STA1, 최종 넌-메쉬 목적지 STA2, 메쉬 소스 MAP1 및 메쉬 목적지 MAP2를 나타내는 주소 필드들은 프레임들이 메쉬 포인트들을 트래버스(traverse)하는 것과 같이 일정하게 유지된다. 또한, 원래의 LLC/SNAP 헤더는 이러한 프레임들 각각에서 메쉬 헤더에 후속한다. 644에 도시되는 제 1 MP(614)에 의해 송신되는 프레임은 즉시 수신기가 MP2이고, 즉시 송신기가 MP1이라는 것을 표시하는 반면, 제 2 MP(616)는 646에 도시되는 바와 같이 즉시 수신기가 MAP2이고, 즉시 송신기가 MP2이라는 것을 표시한다.

제 2 MAP(618)는 메쉬에 대한 출구 포인트이다. 이로써, 프레임 수신 시에, MAP(618)는 제 5 및 제 6 주소 필드들을 포함하는 확장된 메쉬 헤더 및 메쉬 특정 LLC/SNAP 헤더를 삭제하고, 648에 도시되는 바와 같이, 수신기가 STA2이고, 송신기가 MAP2이며, 소스가 STA1이라는 것을 표시하기 위해서 MAC 주소를 재포맷한다.

일부 양상들에 따르면, 메쉬 헤더를 포함하는 프레임의 제 1 SNAP 필드에서의 이더타입은 89-0d와 동일할 수 있다. 89-0d 프로토콜은 IEEE 802.11z draft 4.0의 Annex U에서 특정된다. 메쉬 헤더는 802.11z draft 4.0의 Annex U에서 특정되는 바와 같이, 이러한 경우에서 프로토콜 필드에 후속할 수 있다. 프로토콜 필드는 메쉬 헤더의 존재를 표시하는 값을 포함할 수 있다. 메쉬 헤더의 존재를 표시하는 값은 IEEE 802.11 ANA(Assigned Numbers Association)에 의해 할당되는 새로운 프로토콜 번호일 수 있다. 메쉬 패킷은 이러한 경우에 Annex U 프레임으로서 캡슐화된다고 한다.

전술된 예는 프레임이 메쉬 네트워크의 외부에서 발신되고, 메쉬 네트워크의 외부의 목적지로 송신되는 예시적인 경우를 나타낸다. 그러나, 여기에서 설명되는 기법들은 시나리오에 동등하게 적용되고, 여기서 송신은 메쉬 내의 노드를 목적지로 하는 메쉬의 외부에서 발신되거나, 송신은 메쉬 외부의 노드를 목적지로 하는 메쉬의 내부에서 발신된다.

도 7은 예시적인 무선 시스템(700)을 도시한다. 무선 통신 시스템(700)은 간략함을 위해서 하나의 기지국 및 하나의 단말을 도시한다. 그러나, 시스템은 둘 이상의 기지국 및/또는 둘 이상의 단말을 포함할 수 있으며, 여기서 추가적인 기지국들 및/또는 단말들이 아래에서 설명되는 예시적인 기지국 및 단말과 실질적으로 유사하거나 상이할 수 있다는 것이 이해되어야 한다. 또한, 기지국 및/또는 단말이 그들 사이의 무선 통신을 용이하게 하기 위해서 여기에서 설명되는 방법들 및/또는 시스템들을 사용할 수 있다는 것이 이해되어야 한다.

이제, 도 7을 참조하면, 다운링크 상에서, 액세스 포인트(705)에서, 송신(TX) 데이터 프로세서(710)는 트래픽 데이터를 수신, 포맷, 코딩, 인터리빙 및 변조 (또는 심볼 매핑)하고, 변조 심볼들("데이터 심볼들")을 제공한다. 심볼 변조기(715)는 데이터 심볼들 및 파일럿 심볼들을 수신 및 프로세싱하고, 이들을 송신기 유닛(TMTR)(720)로 제공한다. 각각의 송신 심볼은 데이터 심볼, 파일럿 심볼 또는 0의 신호 값일 수 있다. 파일럿 심볼들은 각각의 심볼 기간에서 지속적으로 전송될 수 있다. 파일럿 심볼들은 주파수 분할 멀티플렉싱(FDM), 직교 주파수 분할 멀티플렉싱(OFDM), 시분할 멀티플렉싱(TDM) 또는 코드 분할 멀티플렉싱(CDM)될 수 있다.

TMTR(720)은 하나 이상의 아날로그 신호들로 심볼들의 스트림을 수신 및 변환하고, 무선 채널을 통한 송신에 적합한 다운로드 신호를 생성하기 위해서 아날로그 신호들을 추가적으로 조정(예를 들어, 증폭, 필터링 및 주파수 상향변환)한다. 이후, 다운링크 신호는 안테나(725)를 통해 단말들로 송신된다. 단말(730)에서, 안테나(730)는 다운링크 신호를 수신하고, 수신기 유닛(RCVR)(740)으로 수신된 신호를 제공한다. 수신기 유닛(740)은 수신된 신호를 조정(예를 들어, 필터링, 증폭 및 주파수 하향변환)하고, 샘플들을 획득하기 위해서 조정된 신호를 디지털화한다. 심볼 복조기(745)는 수신된 파일럿 심볼들을 복조하고, 이를 채널 추정을 위한 프로세서(750)로 제공한다. 심볼 복조기(745)는 추가적으로 프로세서(750)로부터 다운링크에 대한 주파수 응답 추정치를 수신하고, (송신된 데이터 심볼들의 추정치인) 데이터 심볼 추정치들을 획득하기 위해서 수신된 데이터 심볼들에 대하여 데이터 복조를 수행하며, 송신된 트래픽 데이터를 복원하기 위해서 데이터 심볼 추정치들을 복조(즉, 심볼 디매핑), 디인터리빙 및 디코딩하는 RX 데이터 프로세서(755)로 데이터 심볼 추정치들을 제공한다. 심볼 복조기(745) 및 RX 데이터 프로세서(755)에 의한 프로세싱은 각각 액세스 포인트(705)에서의 심볼 변조기(715) 및 TX 데이터 프로세서(710)에 의한 프로세싱과 상보적이다.

업링크 상에서, TX 데이터 프로세서(760)는 트래픽 데이터를 프로세싱하고, 데이터 심볼들을 제공한다. 심볼 변조기(765)는 데이터 심볼들을 수신하고, 이를 파일럿 심볼들과 멀티플렉싱하며, 변조를 수행하고, 심볼들의 스트림을 제공한다. 이후, 송신기 유닛(770)은 안테나(735)에 의해 액세스 포인트(705)로 송신되는 업링크 신호를 생성하기 위해서 심볼들의 스트림을 수신 및 프로세싱한다.

액세스 포인트(705)에서, 단말(730)로부터의 업링크 신호는 안테나(725)에 의해 수신되고, 샘플들을 획득하기 위해서 수신기 유닛(775)에 의해 프로세싱된다. 이후, 심볼 복조기(780)는 샘플들을 프로세싱하고, 수신된 파일럿 심볼들 및 업링크에 대한 데이터 심볼 추정치들을 제공한다. RX 데이터 프로세서(785)는 단말(730)에 의해 송신된 트래픽 데이터를 복원하기 위해서 데이터 심볼 추정치들을 프로세싱한다. 프로세서(790)는 업링크 상에서 송신하는 각각의 활성 단말에 대한 채널 추정을 수행한다. 다수의 단말들은 이들 각각의 파일럿 서브대역들의 할당된 세트들 상의 업링크 상에서 동시에 파일럿을 송신할 수 있고, 여기서 파일럿 서브대역 세트들은 인터레이싱(interlace)될 수 있다.

프로세서들(790 및 750)은 각각 액세스 포인트(705) 및 단말(730)에서의 동작을 지시(예를 들어, 제어, 조정, 관리 등)한다. 각각의 프로세서들(790 및 750)은 프로그램 코드들 및 데이터를 저장하는 메모리 유닛들(미도시)과 연관될 수 있다. 프로세서들(790 및 750)은 각각 업링크 및 다운링크에 대한 주파수 및 임펄스 응답 추정치들을 유도하기 위해서 계산들을 수행할 수도 있다.

다중-액세스 시스템(예를 들어, FDMA, OFDMA, CDMA, TDMA 등)에 대하여, 다수의 단말들은 업링크 상에서 동시에 송신할 수 있다. 이러한 시스템에 대하여, 파일럿 서브대역들은 상이한 단말들 사이에서 공유될 수 있다. 채널 추정 기법들은 각각의 단말에 대한 파일럿 서브대역들이 (가능하게는 대역 에지들을 제외한) 전체 동작 대역에 걸쳐 있는 경우들에서 사용될 수 있다. 이러한 파일럿 서브대역 구조는 각각의 단말에 대한 주파수 다이버시티를 획득하는 것이 바람직할 것이다. 여기에서 설명되는 기법들은 다양한 수단에 의해 구현될 수 있다. 예를 들어, 이러한 기법들은 하드웨어, 소프트웨어 또는 이들의 조합으로 구현될 수 있다. 하드웨어 구현에 대하여, 채널 추정에 사용되는 프로세싱 유닛들은 하나 이상의 주문형 집적 회로(ASIC)들, 디지털 신호 프로세서(DSP)들, 디지털 신호 프로세싱 디바이스(DSPD)들, 프로그램가능한 논리 디바이스(PLD)들, 필드 프로그램가능한 게이트 어레이(FPGA)들, 프로세서들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 여기에서 설명된 기능들을 수행하도록 설계된 다른 전자 유닛들 또는 이들의 조합 내에서 구현될 수 있다. 소프트웨어에 있어서, 구현은 여기에서 설명되는 기능들을 수행하는 모듈들(예를 들어, 프로시저들, 함수들 등)을 통해 수행될 수 있다. 소프트웨어 코드들은 메모리 유닛에 저장되고, 프로세서들(790 및 750)에 의해 실행될 수 있다.

도 8을 참조하면, 무선 메쉬 네트워크 상에서 수신되는 메시지들을 수신 및 프로세싱하는 시스템(800)이 예시된다. 예를 들어, 시스템(800)은 수신기, 송신기, 모바일 디바이스 등 내에 적어도 부분적으로 상주할 수 있다. 시스템(800)이 프로세서, 소프트웨어 또는 이들의 조합(예를 들어, 펌웨어)에 의해 구현되는 함수들을 나타내는 기능적 블록들일 수 있는 기능적 블록들을 포함하는 것으로 표현된다는 것이 이해되어야 한다. 시스템(800)은 함께 동작할 수 있는 전기적 컴포넌트들의 논리 그룹(802)을 포함한다. 예를 들어, 논리 그룹(802)은 복수의 필드들을 포함하는 제 1 메쉬 헤더를 생성하기 위한 모듈(804)을 포함할 수 있다. 논리 그룹(802)은 제 2 메쉬 헤더를 생성하기 위해서 제 2 프로토콜 헤더를 프리펜딩함으로써 제 1 메쉬 헤더를 확장하기 위한 모듈(806)을 포함할 수도 있다. 논리 그룹(802)은 제 1 프로토콜 헤더 전에 PDU에 제 2 메쉬 헤더를 삽입하기 위한 모듈을 더 포함할 수 있다.

여기에서 기재되는 실시예들과 관련하여 설명되는 다양한 예시적인 논리들, 논리 블록들, 모듈들 및 회로들은 범용 프로세서, 디지털 신호 프로세서(DSP), 주문형 집적 회로(ASIC), 필드 프로그램가능한 게이트 웨이(FPGA) 또는 다른 프로그램가능한 로직 디바이스, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들 또는 여기에서 설명되는 기능들을 수행하도록 설계되는 이들의 임의의 조합으로써 구현 또는 수행될 수 있다. 범용 프로세서는 마이크로프로세서일 수 있지만, 대안적으로 상기 프로세서는 임의의 종래의 프로세서, 제어기, 마이크로제어기 또는 상태 머신일 수 있다. 프로세서는 컴퓨팅 디바이스들의 조합, 예를 들어, DSP 및 마이크로프로세서, 복수의 마이크로프로세서들, DSP 코어와 관련되는 하나 이상의 마이크로프로세서들 또는 임의의 다른 이러한 구성의 조합으로서 구현될 수도 있다. 추가적으로, 적어도 하나의 프로세서는 전술된 단계들 및/또는 동작들 중 하나 이상을 수행하도록 동작가능한 하나 이상의 모듈들을 포함할 수 있다.

또한, 여기에서 기재되는 양상들과 관련하여 설명된 알고리즘 또는 방법의 단계들 및/또는 동작들은 하드웨어에서, 프로세서에 의해 실행되는 소프트웨어 모듈에서, 또는 이들의 조합에 의해 직접 구현될 수 있다. 소프트웨어 모듈들은 RAM 메모리, 플래쉬 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드디스크, 휴대용 디스크, CD-ROM 또는 당해 기술에 알려져 있는 저장 매체의 임의의 다른 형태로 상주할 수 있다. 예시적인 저장 매체는 프로세서와 커플링되며, 그 결과 프로세서는 저장 매체로부터 정보를 판독하고 저장 매체에 정보를 기록할 수 있다. 대안적으로, 저장 매체는 프로세서의 구성요소일 수 있다. 또한, 일부 양상들에서, 프로세서 및 저장 매체는 ASIC에 상주할 수 있다. 추가적으로, ASIC는 사용자 단말에 상주할 수 있다. 대안적으로, 프로세서 및 저장 매체는 사용자 단말에서 이산 컴포넌트들로서 상주할 수 있다. 추가적으로, 일부 양상들에서, 방법 또는 알고리즘의 단계들 및/또는 동작들은 컴퓨터 프로그램 물건에 포함될 수 있는 기계 판독가능 매체 및/또는 컴퓨터 판독가능 매체 상에서의 코드들 및/또는 명령들 중 하나 또는 이들의 임의의 조합 또는 이들의 세트로서 상주할 수 있다.

하나 이상의 양상들에서, 설명되는 기능들은 하드웨어, 소프트웨어, 펌웨어 또는 이들의 임의의 조합으로 구현될 수 있다. 소프트웨어로 구현되는 경우, 기능들은 컴퓨터-판독가능 매체 상에서 하나 이상의 명령들 또는 코드로서 저장 또는 송신될 수 있다. 컴퓨터-판독가능 매체는 컴퓨터 저장 매체 및 하나의 장소로부터 다른 장소로의 컴퓨터 프로그램의 이전을 용이하게 하는 임의의 매체를 포함하는 통신 매체 모두를 포함한다. 저장 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 매체일 수 있다. 제한이 아닌 예로서, 이러한 컴퓨터-판독가능 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장매체, 자기 디스크 저장매체 또는 다른 자기 저장 디바이스들, 또는 명령들 또는 데이터 구조들의 형태로 요구되는 프로그램 코드를 전달 또는 저장하기 위해서 사용될 수 있고, 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 또한, 임의의 접속수단이 컴퓨터-판독가능 매체로 지칭될 수 있다. 예를 들어, 소프트웨어가 웹사이트, 서버, 또는 다른 원격 소스로부터 동축 케이블, 광섬유 케이블, 트위스티드 페어(twisted pair), 디지털 가입자 라인(DSL), 또는 적외선, 라디오 및 마이크로웨이브와 같은 무선 기술들을 사용하여 송신되는 경우, 동축 케이블, 광섬유 케이블, 트위스티드 페어, DSL, 또는 적외선, 라디오 및 마이크로웨이브와 같은 무선 기술들이 이러한 매체의 정의 내에 포함된다. 여기서 사용되는 disk 및 disc은 컴팩트 disc(CD), 레이저 disc , 광 disc, 디지털 다목적 disc(DVD), 플로피 disk, 및 블루-레이 disc를 포함하며, 여기서 disk들은 통상적으로 데이터를 자기적으로 재생하지만, disc들은은 통상적으로 레이저들을 통해 광학적으로 데이터를 재생한다. 상기 조합들 역시 컴퓨터-판독가능 매체의 범위 내에 포함되어야 한다.

상기 설명은 예시적인 양상들 및/또는 실시예들을 논의하지만, 첨부된 청구항들에 의해 정의되는 바와 같이 설명되는 양상들 및/또는 실시예들의 범위로부터 벗어나지 않고 다양한 변화들 및 변형들이 여기에서 이루어질 수 있다는 점에 유의하여야 한다. 또한, 설명된 양상들 및/또는 실시예들의 엘리먼트들이 단수의 형태로 설명 또는 청구될 수 있지만, 단수형에 대한 명백한 제한이 기재되지 않는 한 복수의 형태로 고려될 수도 있다. 또한, 별도로 표시되지 않는 한, 임의의 양상 및/또는 실시예의 전부 또는 일부는 임의의 다른 양상 및/또는 실시예의 전부 또는 일부와 함께 이용될 수 있다.

Claims

무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법으로서,
제 1 메쉬 헤더를 생성하는 단계 ― 상기 제 1 메쉬 헤더는 복수의 필드들을 포함하며, 상기 복수의 필드들은 상기 PDU의 소스 주소 및 상기 PDU의 목적지 주소를 포함하며, 상기 PDU는 제 2 메쉬 헤더, 제 1 프로토콜 헤더 및 페이로드를 포함함 ―;
상기 제 2 메쉬 헤더를 생성하기 위해서 제 2 프로토콜 헤더를 프리펜딩(prepend)함으로써 상기 제 1 메쉬 헤더를 확장(extend)하는 단계 ― 상기 제 2 프로토콜 헤더는 상기 PDU의 상기 제 1 프로토콜 헤더와 동일한 포맷을 가지며, 상기 제 1 프로토콜 헤더는 상기 PDU와 연관된 프로토콜을 식별하는 정보를 포함하며, 상기 제 2 프로토콜 헤더는 상기 PDU 내의 상기 제 1 메쉬 헤더의 존재(presence)를 표시하는 정보를 포함함 ―; 및
상기 PDU에 상기 제 1 프로토콜 헤더 앞에 상기 제 2 메쉬 헤더를 삽입하는 단계를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 1 항에 있어서,
상기 제 2 메쉬 헤더를 생성하기 위해서 상기 제 1 메쉬 헤더를 확장하는 단계는 상기 제 1 메쉬 헤더로 하나 이상의 헤더 필드들을 프리펜딩하는 단계를 더 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
삭제
제 2 항에 있어서,
상기 하나 이상의 헤더 필드들 중 적어도 하나는 상기 제 1 메쉬 헤더의 존재를 표시하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
삭제
제 1 항에 있어서,
상기 제 1 프로토콜 헤더는 후속하는 프로토콜 헤더의 표시를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 1 항에 있어서,
상기 제 1 프로토콜 헤더 및 상기 제 2 프로토콜 헤더는 논리 링크 제어(LLC) 헤더를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 2 항에 있어서,
상기 제 1 프로토콜 헤더 및 상기 제 2 프로토콜 헤더는 논리 링크 제어(LLC) 헤더를 포함하고,
상기 하나 이상의 헤더 필드들은 서브네트워크 주소 프로토콜(SNAP) 헤더를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 2 항에 있어서,
상기 제 1 프로토콜 헤더 및 상기 제 2 프로토콜 헤더는 논리 링크 제어(LLC) 헤더를 포함하고,
상기 하나 이상의 헤더 필드들은 서브네트워크 주소 프로토콜(SNAP) 헤더 및 프로토콜 필드를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 9 항에 있어서,
상기 제 2 프로토콜 헤더는 상기 SNAP 헤더의 존재를 표시하고,
상기 SNAP 헤더는 상기 프로토콜 필드의 존재를 표시하고,
상기 프로토콜 필드는 상기 제 1 메쉬 헤더의 존재를 표시하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 10 항에 있어서,
상기 SNAP 헤더는 사전-정의된 값을 가지는 이더타입(ethertype) 필드를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 1 항에 있어서,
상기 PDU는 매체 액세스 제어(MAC) PDU(MPDU) 프레임을 포함하고,
상기 제 2 메쉬 헤더를 삽입하는 단계는,
상기 MPDU 프레임의 일부를 형성하는 MAC 헤더의 주소 필드들에 즉시(immediate) 수신기 주소, 즉시 송신기 주소, 메쉬 목적지 주소 및 메쉬 소스 주소를 삽입하는 단계; 및
상기 제 1 메쉬 헤더 또는 상기 제 2 메쉬 헤더의 주소 필드들에 상기 PDU의 소스 주소 및 상기 PDU의 목적지 주소를 삽입하는 단계를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 12 항에 있어서,
메쉬 목적지에 의한 상기 MPDU 프레임의 수신시에, 상기 제 2 메쉬 헤더를 제거하는 단계; 및
목적지로 상기 MPDU 프레임을 포워딩하기 위해서 상기 MAC 헤더를 재-포매팅(re-format)하는 단계를 더 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 1 항에 있어서,
상기 PDU는 매체 액세스 제어(MAC) PDU(MPDU)인,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 1 항에 있어서,
상기 무선 메쉬 네트워크는 802.11 무선 메쉬 네트워크를 포함하며, 상기 제 1 프로토콜 헤더는 상기 제 2 메시 헤더와 상이한 포맷을 가지는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 1 항에 있어서,
상기 PDU의 소스 주소는 상기 PDU의 소스를 식별하고 상기 PDU의 목적지 주소는 상기 PDU의 목적지를 식별하고,
상기 소스가 넌-메쉬(non-mesh) 스테이션을 포함하거나, 상기 목적지가 넌-메쉬 스테이션을 포함하거나, 또는 상기 소스 및 상기 목적지가 넌-메쉬 스테이션들을 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 1 항에 있어서,
제 1 메쉬 액세스 포인트는 상기 PDU에 상기 제 2 메쉬 헤더를 삽입하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
제 1 항에 있어서,
상기 PDU는 IEEE 802.11z draft 4.0에 의해 규정되는 Annex U 프레임으로서 캡슐화되는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 방법.
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치로서,
프로세서; 및
상기 프로세서에 커플링되어 데이터를 저장하기 위한 메모리를 포함하며,
상기 프로세서는,
복수의 필드들을 포함하는 제 1 메쉬 헤더를 생성하고 ― 상기 복수의 필드들은 상기 PDU의 소스 주소 및 상기 PDU의 목적지 주소를 포함하며, 상기 PDU는 제 2 메쉬 헤더, 제 1 프로토콜 헤더 및 페이로드를 포함함 ―,
상기 제 2 메쉬 헤더를 생성하기 위해서 제 2 프로토콜 헤더를 프리펜딩함으로써 상기 제 1 메쉬 헤더를 확장하고 ― 상기 제 2 프로토콜 헤더는 상기 PDU의 상기 제 1 프로토콜 헤더와 동일한 포맷을 가지며, 상기 제 1 프로토콜 헤더는 상기 PDU와 연관된 프로토콜을 식별하는 정보를 포함하며, 상기 제 2 프로토콜 헤더는 상기 PDU 내의 상기 제 1 메쉬 헤더의 존재를 표시하는 정보를 포함함 ―, 그리고
상기 PDU에 상기 제 1 프로토콜 헤더 앞에 상기 제 2 메쉬 헤더를 삽입하도록 구성되는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 19 항에 있어서,
상기 프로세서는 상기 제 1 메쉬 헤더로 하나 이상의 헤더 필드들을 프리펜딩함으로써 상기 제 2 메쉬 헤더를 생성하기 위해서 상기 제 1 메쉬 헤더를 확장하도록 추가적으로 구성되는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
삭제
제 20 항에 있어서,
상기 하나 이상의 헤더 필드들 중 적어도 하나는 상기 제 1 메쉬 헤더의 존재를 표시하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 22 항에 있어서,
상기 제 2 프로토콜 헤더는 상기 하나 이상의 헤더 필드들 중 적어도 하나의 존재를 표시하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
삭제
제 19 항에 있어서,
상기 제 1 프로토콜 헤더는 후속하는 프로토콜 헤더의 표시자를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 19 항에 있어서,
상기 제 1 프로토콜 헤더 및 상기 제 2 프로토콜 헤더는 논리 링크 제어(LLC) 헤더를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 20 항에 있어서,
상기 제 1 프로토콜 헤더 및 상기 제 2 프로토콜 헤더는 논리 링크 제어(LLC) 헤더를 포함하고,
상기 하나 이상의 헤더 필드들은 서브네트워크 주소 프로토콜(SNAP) 헤더를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 20 항에 있어서,
상기 제 1 프로토콜 헤더 및 상기 제 2 프로토콜 헤더는 논리 링크 제어(LLC) 헤더를 포함하고,
상기 하나 이상의 헤더 필드들은 서브네트워크 주소 프로토콜(SNAP) 헤더 및 프로토콜 필드를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 28 항에 있어서,
상기 제 1 프로토콜 헤더는 상기 SNAP 헤더의 존재를 표시하고,
상기 SNAP 헤더는 상기 프로토콜 필드의 존재를 표시하고,
상기 프로토콜 필드는 상기 제 1 메쉬 헤더의 존재를 표시하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 28 항에 있어서,
상기 SNAP 헤더는 사전-정의된 값을 가지는 이더타입 필드를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 20 항에 있어서,
상기 PDU는 매체 액세스 제어(MAC) PDU(MPDU) 프레임을 포함하고,
상기 제 2 메쉬 헤더를 삽입한 이후, 상기 MPDU 프레임은 상기 MPDU 프레임의 일부를 형성하는 MAC 헤더 내에 즉시 수신기 주소, 즉시 송신기 주소, 메쉬 목적지 주소 및 메쉬 소스 주소를 포함시키는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 31 항에 있어서,
상기 프로세서는 상기 제 2 메쉬 헤더를 제거하고, 목적지로 상기 MPDU 프레임을 포워딩하기 전에 상기 MAC 헤더를 재-포매팅하도록 추가적으로 구성되는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 19 항에 있어서,
상기 PDU는 매체 액세스 제어(MAC) PDU(MPDU)인,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 19 항에 있어서,
상기 무선 메쉬 네트워크는 802.11 무선 메쉬 네트워크를 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 19 항에 있어서,
상기 PDU의 소스 주소는 상기 PDU의 소스를 식별하고 상기 PDU의 목적지 주소는 상기 PDU의 목적지를 식별하고,
상기 소스가 넌-메쉬 스테이션을 포함하거나, 상기 목적지가 넌-메쉬 스테이션을 포함하거나, 또는 상기 소스 및 상기 목적지가 넌-메쉬 스테이션들을 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
제 19 항에 있어서,
상기 PDU는 IEEE 802.11z draft 4.0에 의해 규정되는 Annex U 프레임으로서 캡슐화되는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 기계-판독가능 매체로서, 명령들을 포함하며,
상기 명령들은 기계에 의해 실행될 시에, 상기 기계로 하여금,
제 1 메쉬 헤더를 생성하는 동작 ― 상기 제 1 메쉬 헤더는 복수의 필드들을 포함하며, 상기 복수의 필드들은 상기 PDU의 소스 주소 및 상기 PDU의 목적지 주소를 포함하며, 상기 PDU는 제 2 메쉬 헤더, 제 1 프로토콜 헤더 및 페이로드를 포함함 ― ;
상기 제 2 메쉬 헤더를 생성하기 위해서 제 2 프로토콜 헤더를 프리펜딩함으로써 상기 제 1 메쉬 헤더를 확장하는 동작 ― 상기 제 2 프로토콜 헤더는 상기 PDU의 제 1 프로토콜 헤더와 동일한 포맷을 가지며, 상기 제 1 프로토콜 헤더는 상기 PDU와 연관된 프로토콜을 식별하는 정보를 포함하며, 상기 제 2 프로토콜 헤더는 상기 PDU 내의 상기 제 1 메쉬 헤더의 존재를 표시하는 정보를 포함함 ―; 및
상기 PDU에 상기 제 1 프로토콜 헤더 앞에 상기 제 2 메쉬 헤더를 삽입하는 동작을 포함하는 동작들을 수행하도록 하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하기 위한 기계-판독가능 매체.
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치로서,
제 1 메쉬 헤더를 생성하기 위한 수단 ― 상기 제 1 메쉬 헤더는 복수의 필드들을 포함하며, 상기 복수의 필드들은 상기 PDU의 소스 주소 및 상기 PDU의 목적지 주소를 포함하며, 상기 PDU는 제 2 메쉬 헤더, 제 1 프로토콜 헤더 및 페이로드를 포함함 ―;
상기 제 2 메쉬 헤더를 생성하기 위해서 제 2 프로토콜 헤더를 프리펜딩함으로써 상기 제 1 메쉬 헤더를 확장하기 위한 수단 ― 상기 제 2 프로토콜 헤더는 상기 PDU의 제 1 프로토콜 헤더와 동일한 포맷을 가지며, 상기 제 1 프로토콜 헤더는 상기 PDU와 연관된 프로토콜을 식별하는 정보를 포함하며, 상기 제 2 프로토콜 헤더는 상기 PDU 내의 상기 제 1 메쉬 헤더의 존재를 표시하는 정보를 포함함 ―; 및
상기 PDU에 상기 제 1 프로토콜 헤더 앞에 상기 제 2 메쉬 헤더를 삽입하기 위한 수단을 포함하는,
무선 메쉬 네트워크를 통해 데이터를 송신하기 위해 프로토콜 데이터 유닛(PDU)을 구성하도록 동작가능한 장치.