KR20180129824A

KR20180129824A - 서비스 품질을 위한 다중-방향성 백오프 카운터들의 관리

Info

Publication number: KR20180129824A
Application number: KR1020187029750A
Authority: KR
Inventors: 아미차이 산드로비치; 모데차이 아하론; 알렉산더 페트루 이탄
Original assignee: 퀄컴 인코포레이티드
Priority date: 2016-04-18
Filing date: 2017-04-18
Publication date: 2018-12-05
Also published as: CA3016721C; WO2017184573A3; CA3016721A1; CN109075831B; JP2019514304A; HUE048693T2; KR101958019B1; EP3446409B1; EP3446409A2; JP6542487B2; US20170303161A1; BR112018071170A2; ES2797909T3; US10098034B2; CN109075831A; WO2017184573A2

Abstract

본 개시내용의 특정 양상들은 다수의 백오프 카운터들을 사용하여 채널 액세스를 관리하기 위한 방법들 및 장치를 제공한다.

Description

서비스 품질을 위한 다중-방향성 백오프 카운터들의 관리

[0001] 본 출원은, 2016년 4월 18일자로 출원된 미국 가특허 출원 일련 번호 제62/324,333 호에 대한 이익을 주장하는, 2017년 4월 17일자로 출원된 미국 출원 제15/489,487 호를 우선권으로 주장하고, 상기 출원들 둘 모두는 본 출원의 양수인에게 양도되고, 이로써 인용에 의해 본원에 명백하게 포함된다.

[0002] 본 개시내용의 특정 양상들은 일반적으로 무선 통신들에 관한 것으로, 더 구체적으로, 다수의 백오프 카운터들(예컨대, 다수의 방향들에 대응함)이 사용되는 애플리케이션들에서 패킷 흐름 제어를 관리하는 것에 관한 것이다.

[0003] 무선 통신 시스템들에 대해 요구되는 대역폭 요건들을 증가시키는 이슈를 해결하기 위해, 높은 데이터 스루풋들을 달성하면서 채널 리소스들을 공유함으로써 다수의 사용자 단말들이 단일 액세스 포인트와 통신하게 허용하기 위한 상이한 방식들이 개발되고 있다. 다중-입력 다중-출력(MIMO) 기술은, 차세대 통신 시스템들에 대한 인기있는 기술로서 최근에 나타난 하나의 그러한 접근법을 표현한다. MIMO 기술은, IEEE(Institute of Electrical and Electronics Engineers) 802.11 표준과 같은 수 개의 신생 무선 통신 표준들에서 채택되었다. IEEE 802.11 표준은 단거리 통신들(예컨대, 수십 미터 내지 수백 미터)에 대하여 IEEE 802.11 위원회에 의해 개발된 무선 로컬 영역 네트워크(WLAN) 에어 인터페이스 표준들의 세트를 나타낸다.

[0004] MIMO 시스템은, 데이터 송신을 위해 다수(N_T개)의 송신 안테나들 및 다수(N_R개)의 수신 안테나들을 이용한다. N_T개의 송신 및 N_R개의 수신 안테나들에 의해 형성된 MIMO 채널은, 공간 채널들로 또한 지칭되는 N_S개의 독립적인 채널들로 분할될 수 있으며, 여기서, N_S≤min{N_T, N_R} 이다. N_S개의 독립적인 채널들 각각은 차원(dimension)에 대응한다. 다수의 송신 및 수신 안테나들에 의해 생성된 부가적인 차원수(dimensionality)들이 사용되면, MIMO 시스템은 개선된 성능(예컨대, 더 높은 스루풋 및/또는 더 큰 신뢰도)을 제공할 수 있다.

[0005] 단일 액세스 포인트(AP) 및 다수의 사용자 스테이션들(STA들)을 갖는 무선 네트워크들에서, 동시 송신들은 업링크 및 다운링크 방향 둘 모두에서 상이한 스테이션들을 향해 다수의 채널들 상에서 발생할 수 있다. 이러한 시스템들에는 많은 난제들이 존재한다.

[0006] 본 개시내용의 특정 양상들은 무선 통신들을 위한 장치를 제공한다. 장치는 일반적으로, 다수의 백오프 카운터들(backoff counters)을 유지하고 ― 각각의 백오프 카운터는 하나 또는 그 초과의 큐들(queues)의 세트로부터의 하나 또는 그 초과의 패킷들의 흐름 제어를 위해 사용되고, 각각의 큐는 AC(access class)와 연관됨 ― , 그리고 백오프 카운터들의 수에 기반하여, AC들 중 하나 또는 그 초과의 AC들이 무선 매체에 액세스할 확률을 조정하도록 구성된 프로세싱 시스템, 및 흐름 제어에 기반하여, 무선 매체 상에서의 송신을 위해 하나 또는 그 초과의 패킷들을 출력하기 위한 제1 인터페이스를 포함한다.

[0007] 본 개시내용의 양상들은 또한, 위에서 설명된 장치들 및 동작들에 대응하는 다양한 방법들, 수단 및 컴퓨터 프로그램 제품들을 제공한다.

[0008] 본 개시내용의 상기 인용된 특성들이 상세히 이해될 수 있는 방식으로, 상기 간략하게 요약된 더 구체적인 설명이 양상들을 참조하여 행해질 수도 있으며, 그 양상들 중 일부는 첨부된 도면들에 예시되어 있다. 그러나, 이 설명은 다른 동등하게 효과적인 양상들에 대해 허용될 수 있기 때문에, 첨부된 도면들은 본 개시내용의 오직 특정한 통상적인 양상들만을 예시하고, 따라서, 본 개시내용의 범주에 대한 한정으로 고려되어서는 안됨을 주목해야 한다.
[0009] 도 1은 본 개시내용의 특정 양상들에 따른 예시적 무선 통신 네트워크의 도면이다.
[0010] 도 2는 본 개시내용의 특정 양상들에 따른, 예시적 액세스 포인트 및 예시적 사용자 단말들의 블록도이다.
[0011] 도 3은 단일 백오프 카운터를 사용하는 흐름 제어의 예를 예시한다.
[0012] 도 4는 본 개시내용의 특정 양상들이 적용될 수 있는 다수의 백오프 카운터들을 사용하는 흐름 제어의 예를 예시한다.
[0013] 도 5는 본 개시내용의 특정 양상들에 따라, 다수의 백오프 카운터들을 갖는 흐름 제어를 관리하기 위한 예시적인 동작들의 흐름도이다.
[0014] 도 5a는 도 5에서 도시된 동작들을 수행할 수 있는 예시적 수단을 예시한다.

[0015] 본 개시내용의 양상들은 다수의 백오프 카운터들을 활용하여 시스템들에서 흐름 제어를 관리하기 위한 기술들을 제공한다. 본원에 사용된 바와 같이, 흐름 제어라는 용어는 일반적으로, 한 발송자(예컨대, 더 적은 데이터를 갖는 더 느린 발송자)가 매체에 액세스하는 것을 다른 발송자(예컨대, 빠른 발송자 또는 더 많은 데이터를 갖는 발송자)가 막는 것을 방지하기 위해, 2개의 무선 노드들 사이의 데이터 송신 레이트를 관리하는 것에 관련된다. 흐름 제어는 또한 (예컨대, 특정 애플리케이션들로부터의 특정 타입들의 송신들을 우선순위화하고 그리고/또는 특정 서비스 품질 파라미터들이 만족되도록 보장하는 것을 돕기 위해) 동일한 무선 노드로부터의 상이한 데이터 송신들의 레이트를 관리하는 데 사용될 수 있다.

[0016] 일부 경우들에서, 백오프 카운터들은 흐름 제어 메커니즘으로서 사용될 수 있다. 예컨대, 매체가 비지(busy)하면, 특정 타입의 데이터에 대한(예컨대, 특정 타입/우선순위의 또는 특정 애플리케이션들로부터의) 송신은, 현재 송신 윈도우의 종료 때까지 연기되고, 부가적인 백오프 지연만큼 지연될 수 있다. 백오프 지연은 백오프 카운터를 개시하기 위한 값을 선택함으로써 구현된다.

[0017] 일부 경우들에서, 다수의 백오프 카운터들은 흐름 제어를 위해 사용될 수 있다. 예컨대, 다수의 백오프 카운터들은 (예컨대, 상이한 방향들 및/또는 상이한 안테나들과 연관된 상이한 백오프 카운터들을 이용하는) 방향성의 일부 개념(notion)을 제공하거나, 그렇지 않다면, 동일한 무선 매체 상에서 송신할 때, 공간 분리를 어드레싱하는 채널 액세스 메커니즘들을 갖는 시스템들에서 사용될 수 있다 .

[0018] 본 개시내용의 양상들은 방향성 송신들을 위해 채널 액세스에 사용되는 다수의 백오프 카운터들을 관리하기 위한 기술들을 제공하고, 예컨대, 여기서 상이한 백오프 카운터들은 물리 채널들에서의 공간 분리에 대응할 수 있다. 예컨대, 매체가 하나의 방향에서 비지하여 송신들이 일어나지 않도록 할 수 있는 반면에, 매체가 다른 방향에서 클리어(clear)할 수 있기 때문에, 방향성 송신들을 위해 상이한 백오프 카운터들을 사용하는 것은 타당(make sense)할 수 있다.

[0019] 본 개시내용의 다양한 양상들은 첨부한 도면들을 참조하여 이하에서 더 충분히 설명된다. 그러나, 본 개시내용은 많은 상이한 형태들로 구현될 수 있으며, 본 개시내용 전반에 걸쳐 제시되는 임의의 특정 구조 또는 기능으로 제한되는 것으로 해석되지 않아야 한다. 오히려, 이러한 양상들은, 본 개시내용이 철저하고 완전해지도록 그리고 개시내용의 범위를 당업자들에게 충분히 전달하도록, 제공된다. 본원에서의 교시들에 기반하여, 당업자는 개시내용의 범위가 개시내용의 임의의 다른 양상과 독립적으로 구현되든 또는 임의의 다른 양상과 조합하여 구현되든 간에, 본원에서 개시되는 개시내용의 임의의 양상을 커버하도록 의도된다는 것을 인식해야 한다. 예컨대, 본원에서 제시되는 임의의 수의 양상들을 사용하여, 장치가 구현될 수 있거나 또는 방법이 실시될 수 있다. 또한, 개시내용의 범위는 본원에서 기술되는 개시내용의 다양한 양상들에 추가하거나 또는 이 양상들 이외의 다른 구조, 기능, 또는 구조 및 기능을 사용하여 실시되는 그러한 장치 또는 방법을 커버하도록 의도된다. 본원에서 개시되는 개시내용의 임의의 양상은 청구항의 하나 또는 그 초과의 엘리먼트들에 의해 구현될 수 있다는 것이 이해되어야 한다.

[0020] "예시적"이라는 용어는, "예, 사례 또는 예시로서 제공되는"을 의미하는 것으로 본원에서 사용된다. "예시적"으로서 본원에서 설명되는 임의의 양상은 반드시 다른 양상들에 비해 바람직하거나 또는 유리한 것으로서 해석되는 것은 아니다.

[0021] 특정 양상들이 본원에서 설명되지만, 이러한 양상들의 많은 변형들 및 치환들은 개시내용의 범위 내에 속한다. 바람직한 양상들의 일부 이익들 및 이점들이 언급되지만, 개시내용의 범위는 특정 이익들, 용도들, 또는 목적들로 제한되도록 의도되지 않는다. 오히려, 개시내용의 양상들은 상이한 무선 기술들, 시스템 구성들, 네트워크들 및 송신 프로토콜들에 광범위하게 적용가능하도록 의도되며, 이들 중 일부는 바람직한 양상들의 다음의 설명 및 도면들에서 예로서 예시된다. 상세한 설명 및 도면들은 제한하는 것이 아니라 단지 개시내용의 예시에 불과하고, 개시내용의 범위는 첨부되는 청구항들 및 이들의 등가물들에 의해 정의된다.

예시적 무선 통신 시스템

[0022] 본원에서 설명되는 기법들은 직교 멀티플렉싱 방식에 기반하는 통신 시스템들을 포함하여 다양한 브로드밴드 무선 통신 시스템들에 사용될 수 있다. 그러한 통신 시스템들의 예들은 SDMA(Spatial Division Multiple Access), TDMA(Time Division Multiple Access), OFDMA(Orthogonal Frequency Division Multiple Access) 시스템들, SC-FDMA(Single-Carrier Frequency Division Multiple Access) 시스템들 등을 포함한다. SDMA 시스템은 다수의 사용자 단말들에 속하는 데이터를 동시에 송신하기 위해 충분히 상이한 방향들을 활용할 수 있다. TDMA 시스템은, 송신 신호를 상이한 시간 슬롯들로 분할함으로써 다수의 사용자 단말들이 동일한 주파수 채널을 공유하게 할 수 있고, 각각의 시간 슬롯은 상이한 사용자 단말에 할당된다. OFDMA 시스템은 전체 시스템 대역폭을 다수의 직교 서브-캐리어들로 파티셔닝하는 변조 기법인 OFDM(orthogonal frequency division multiplexing)을 활용한다. 이 서브-캐리어들은 또한 톤들, 빈들 등이라 칭해질 수 있다. OFDM에 있어서, 각각의 서브-캐리어는 데이터로 독립적으로 변조될 수 있다. SC-FDMA 시스템은 시스템 대역폭에 걸쳐 분배되는 서브-캐리어들 상에서 송신하기 위해 IFDMA(interleaved FDMA)를, 인접한 서브-캐리어들의 블록 상에서 송신하기 위해 LFDMA(localized FDMA)를, 또는 인접한 서브-캐리어들의 다수의 블록들 상에서 송신하기 위해 EFDMA(enhanced FDMA)를 활용할 수 있다. 일반적으로, 변조 심볼들은 주파수 도메인에서는 OFDM을 통해, 그리고 시간 도메인에서는 SC-FDMA를 통해 전송된다.

[0023] 본원의 교시들은 다양한 유선 또는 무선 장치들(예컨대, 노드들)로 통합될 수 있다(예컨대, 다양한 유선 또는 무선 장치들 내에서 구현되거나 또는 이들에 의해 수행될 수 있음). 일부 양상들에서, 본원에서의 교시들에 따라 구현되는 무선 노드는 액세스 포인트 또는 액세스 단말을 포함할 수 있다.

[0024] "AP"(access point)는 Node B, "RNC"(Radio Network Controller), eNB(evolved Node B), "BSC"(Base Station Controller), "BTS"(Base Transceiver Station), "BS"(Base Station), "TF"(Transceiver Function), 라디오 라우터, 라디오 트랜시버, "BSS"(Basic Service Set), "ESS"(Extended Service Set), "RBS"(Radio Base Station) 또는 일부 다른 용어를 포함하거나, 이들로 구현되거나, 또는 이들로 알려져 있을 수 있다.

[0025] "AT"(access terminal)는, 가입자 스테이션, 가입자 유닛, 이동국, 원격국, 원격 단말, 사용자 단말, 사용자 에이전트, 사용자 디바이스, 사용자 장비, 사용자 스테이션 또는 일부 다른 용어를 포함하거나, 이들로 구현되거나, 또는 이들로 알려져 있을 수 있다. 일부 구현들에서, 액세스 단말은 셀룰러 전화, 코드리스 전화(cordless telephone), "SIP"(Session Initiation Protocol) 폰, "WLL"(wireless local loop) 스테이션, "PDA"(personal digital assistant), 무선 연결 능력을 가지는 핸드헬드 디바이스, "STA"(Station) 또는 무선 모뎀에 연결되는 일부 다른 적합한 프로세싱 디바이스를 포함할 수 있다. 따라서, 본원에서 교시되는 하나 또는 그 초과의 양상들은 폰(예컨대, 셀룰러 폰 또는 스마트 폰), 컴퓨터(예컨대, 랩탑), 휴대용 통신 디바이스, 휴대용 컴퓨팅 디바이스(예컨대, 개인용 데이터 보조기), 엔터테인먼트 디바이스(예컨대, 음악 또는 비디오 디바이스 또는 위성 라디오), 글로벌 포지셔닝 시스템 디바이스, 또는 무선 또는 유선 매체를 통해 통신하도록 구성되는 임의의 다른 적합한 디바이스에 통합될 수 있다. 일부 양상들에서, 노드는 무선 노드이다. 그러한 무선 노드는, 예컨대, 유선 또는 무선 통신 링크를 통해 네트워크(예컨대, 광역 네트워크, 이를테면, 인터넷 또는 셀룰러 네트워크)에 대한 또는 이 네트워크로의 연결성을 제공할 수 있다.

[0026] 도 1은 액세스 포인트들 및 사용자 단말들을 가지는 다중-액세스 MIMO(multiple-input multiple-output) 시스템(100)을 예시한다. 간략함을 위해, 단지 하나의 액세스 포인트(110)만이 도 1에 도시된다. 일반적으로, 액세스 포인트는 사용자 단말들과 통신하는 고정국이며, 또한 BS(base station) 또는 일부 다른 용어로 지칭될 수 있다. 사용자 단말은 고정형 또는 이동형일 수 있으며, 또한 이동국, 무선 디바이스 또는 일부 다른 용어로 지칭될 수 있다. 액세스 포인트(110)는 다운링크 및 업링크 상에서 임의의 주어진 순간에 하나 또는 그 초과의 사용자 단말들(120)과 통신할 수 있다. 다운링크(즉, 순방향 링크)는 액세스 포인트로부터 사용자 단말들로의 통신 링크이며, 업링크(즉, 역방향 링크)는 사용자 단말들로부터 액세스 포인트로의 통신 링크이다. 또한, 사용자 단말은 다른 사용자 단말과 피어-투-피어 통신할 수 있다. 시스템 제어기(130)는 액세스 포인트들에 커플링되어 액세스 포인트들에 대한 조정 및 제어를 제공한다.

[0027] 다음의 개시내용의 부분들이 SDMA(Spatial Division Multiple Access)를 통해 통신할 수 있는 사용자 단말들(120)을 설명할 것이지만, 특정 양상들의 경우, 사용자 단말들(120)은 또한 SDMA를 지원하지 않는 일부 사용자 단말들을 포함할 수 있다. 따라서, 그러한 양상들에 대해, 액세스 포인트(AP)(110)는 SDMA 및 비-SDMA 사용자 단말들 둘 모두와 통신하도록 구성될 수 있다. 이 접근법은 편리하게도, 사용자 단말들의 이전(older) 버전들("레거시" 스테이션들)이 기업(enterprise)에 배치된 채로 유지될 수 있게 허용하여 자신들의 유효 수명을 연장시키면서, 적절하다고 여겨지는 신규(newer) SDMA 사용자 단말들이 도입될 수 있게 허용할 수 있다.

[0028] 시스템(100)은 다운링크 및 업링크 상에서의 데이터 송신을 위한 다수의 송신 및 다수의 수신 안테나들을 사용한다. 액세스 포인트(110)에는 N_ap개의 안테나들이 장착되어 있으며, 액세스 포인트(110)는 다운링크 송신들을 위한 MI(multiple-input) 및 업링크 송신들을 위한 MO(multiple-output)를 나타낸다. K개의 선택된 사용자 단말들(120)의 세트는 다운링크 송신들을 위한 다중-출력 및 업링크 송신들을 위한 다중-입력을 총괄적으로 나타낸다. 순수 SDMA의 경우, K개의 사용자 단말들에 대한 데이터 심볼 스트림들이 일부 수단에 의해 코드, 주파수 또는 시간에서 멀티플렉싱되지 않을 경우,

을 갖는 것이 바람직하다. 데이터 심볼 스트림들이 TDMA 기법, CDMA에 있어서는 상이한 코드 채널들, OFDM에 있어서는 서브대역들의 분리(disjoint) 세트들 등을 사용하여 멀티플렉싱될 수 있는 경우, K는 N_ap보다 클 수 있다. 각각의 선택된 사용자 단말은 사용자-특정 데이터를 액세스 포인트에 송신하고 그리고/또는 액세스 포인트로부터 사용자-특정 데이터를 수신한다. 일반적으로, 각각의 선택된 사용자 단말에는 하나 또는 다수의 안테나들(즉,

)이 장착될 수 있다. K개의 선택된 사용자 단말들은 동일한 또는 상이한 수의 안테나들을 가질 수 있다.

[0029] 시스템(100)은 TDD(time division duplex) 시스템 또는 FDD(frequency-division duplex) 시스템일 수 있다. TDD 시스템의 경우, 다운링크 및 업링크는 동일한 주파수 대역을 공유한다. FDD 시스템의 경우, 다운링크 및 업링크는 상이한 주파수 대역들을 사용한다. 또한, MIMO 시스템(100)은 송신을 위해 단일 캐리어 또는 다수의 캐리어들을 활용할 수 있다. 각각의 사용자 단말에는 (예컨대, 비용들을 낮추기 위해) 단일 안테나가 또는 (예컨대, 추가적 비용이 지원될 수 있는 경우) 다수의 안테나들이 장착될 수 있다. 시스템(100)은 또한, 사용자 단말들(120)이 송신/수신을 상이한 시간 슬롯들 ― 각각의 시간 슬롯은 상이한 사용자 단말(120)에 할당됨 ― 로 분할함으로써 동일한 주파수 채널을 공유하는 경우, TDMA 시스템일 수 있다.

[0030] 도 2는 MIMO 시스템(100) 내의 액세스 포인트(110) 및 2개의 사용자 단말들(120m 및 120x)의 블록도를 예시한다. 액세스 포인트(110)에는 N_t개의 안테나들(224a 내지 224t)이 장착된다. 사용자 단말(120m)에는 N_ut,m개의 안테나들(252ma 내지 252mu)이 장착되고, 사용자 단말(120x)에는 N_ut,x개의 안테나들(252xa 내지 252xu)이 장착된다. 액세스 포인트(110)는 다운링크를 위한 송신 엔티티 및 업링크를 위한 수신 엔티티이다. 각각의 사용자 단말(120)은 업링크를 위한 송신 엔티티 및 다운링크를 위한 수신 엔티티이다. 본원에서 사용되는 바와 같이, "송신 엔티티"는 무선 채널을 통해 데이터를 송신할 수 있는 독립적으로 동작되는 장치 또는 디바이스이고, "수신 엔티티"는 무선 채널을 통해 데이터를 수신할 수 있는 독립적으로 동작되는 장치 또는 디바이스이다. 다음의 설명에서, 아랫첨자 "dn"은 다운링크를 표시하고, 아랫첨자 "up"는 업링크를 표시하며, N_up개의 사용자 단말들은 업링크 상에서의 동시 송신을 위해 선택되고, N_dn개의 사용자 단말들은 다운링크 상에서의 동시 송신을 위해 선택되며, N_up는 N_dn과 동일할 수 있거나 또는 동일하지 않을 수 있고, N_up 및 N_dn은 각각의 스케줄링 인터벌 동안 고정(static) 값들일 수 있거나 또는 변화할 수 있다. 빔-스티어링 또는 일부 다른 공간 프로세싱 기법이 액세스 포인트 및 사용자 단말에서 사용될 수 있다.

[0031] 업링크 상에서, 업링크 송신을 위해 선택된 각각의 사용자 단말(120)에서, TX 데이터 프로세서(288)는 데이터 소스(286)로부터 트래픽 데이터를 그리고 제어기(280)로부터 제어 데이터를 수신한다. TX 데이터 프로세서(288)는 사용자 단말에 대해 선택된 레이트와 연관된 코딩 및 변조 방식들에 기반하여 사용자 단말에 대한 트래픽 데이터를 프로세싱(예컨대, 인코딩, 인터리빙 및 변조)하며, 데이터 심볼 스트림을 제공한다. TX 공간 프로세서(290)는 데이터 심볼 스트림에 대한 공간 프로세싱을 수행하며, N_ut,m개의 송신 심볼 스트림들을 N_ut,m개의 안테나들에 제공한다. 각각의 송신기 유닛(TMTR)(254)은 개개의 송신 심볼 스트림을 수신 및 프로세싱(예컨대, 아날로그로 변환, 증폭, 필터링 및 주파수 상향변환)하여 업링크 신호를 생성한다. N_ut,m개의 송신기 유닛들(254)은 N_ut,m개의 안테나들(252)로부터 액세스 포인트로의 송신을 위한 N_ut,m개의 업링크 신호들을 제공한다.

[0032] N_up개의 사용자 단말들은 업링크 상에서의 동시 송신을 위해 스케줄링될 수 있다. 이러한 사용자 단말들 각각은 자신의 데이터 심볼 스트림에 대한 공간 프로세싱을 수행하며, 업링크 상에서 자신의 송신 심볼 스트림들의 세트를 액세스 포인트에 송신한다.

[0033] 액세스 포인트(110)에서, N_ap개의 안테나들(224a 내지 224ap)은 업링크 상에서 송신하는 모든 N_up개의 사용자 단말들로부터 업링크 신호들을 수신한다. 각각의 안테나(224)는 수신된 신호를 개개의 수신기 유닛(RCVR)(222)에 제공한다. 각각의 수신기 유닛(222)은 송신기 유닛(254)에 의해 수행되는 프로세싱과 상보적인 프로세싱을 수행하며, 수신된 심볼 스트림을 제공한다. RX 공간 프로세서(240)는 N_ap개의 수신기 유닛들(222)로부터 N_ap개의 수신된 심볼 스트림들에 대한 수신기 공간 프로세싱을 수행하며, N_up개의 복원된 업링크 데이터 심볼 스트림들을 제공한다. 수신기 공간 프로세싱은 CCMI(channel correlation matrix inversion), MMSE(minimum mean square error), SIC(soft interference cancellation) 또는 일부 다른 기법에 따라 수행된다. 각각의 복원된 업링크 데이터 심볼 스트림은 개개의 사용자 단말에 의해 송신된 데이터 심볼 스트림의 추정치이다. RX 데이터 프로세서(242)는 각각의 복원된 업링크 데이터 심볼 스트림에 대해 사용되는 레이트에 따라 그 각각의 복원된 업링크 데이터 심볼 스트림을 프로세싱(예컨대, 복조, 디인터리빙 및 디코딩)하여 디코딩된 데이터를 획득한다. 각각의 사용자 단말에 대해 디코딩된 데이터는 저장을 위해 데이터 싱크(244)에 그리고/또는 추가적 프로세싱을 위해 제어기(230)에 제공될 수 있다.

[0034] 다운링크 상에서, 액세스 포인트(110)에서, TX 데이터 프로세서(210)가 데이터 소스(208)로부터, 다운링크 송신을 위해 스케줄링된 N_dn개의 사용자 단말들에 대한 트래픽 데이터를, 제어기(230)로부터 제어 데이터를 그리고 가능하게는 스케줄러(234)로부터 다른 데이터를 수신한다. 다양한 타입들의 데이터가 상이한 전송 채널들 상에서 전송될 수 있다. TX 데이터 프로세서(210)는 각각의 사용자 단말에 대해 선택된 레이트에 기반하여 그 각각의 사용자 단말에 대한 트래픽 데이터를 프로세싱(예컨대, 인코딩, 인터리빙 및 변조)한다. TX 데이터 프로세서(210)는 N_dn개의 사용자 단말들에 대한 N_dn개의 다운링크 데이터 심볼 스트림들을 제공한다. TX 공간 프로세서(220)는 N_dn개의 다운링크 데이터 심볼 스트림들에 대한 공간 프로세싱(이를테면, 본 개시내용에서 설명되는 바와 같은, 프리코딩 또는 빔포밍)을 수행하며, N_ap개의 송신 심볼 스트림들을 N_ap개의 안테나들에 제공한다. 각각의 송신기 유닛(222)은 개개의 송신 심볼 스트림을 수신 및 프로세싱하여 다운링크 신호를 생성한다. N_ap개의 송신기 유닛들(222)은 N_ap개의 안테나들(224)로부터 사용자 단말들로의 송신을 위한 N_ap개의 다운링크 신호들을 제공한다.

[0035] 각각의 사용자 단말(120)에서, N_ut,m개의 안테나들(252)은 액세스 포인트(110)로부터 N_ap개의 다운링크 신호들을 수신한다. 각각의 수신기 유닛(254)은 연관된 안테나(252)로부터 수신된 신호를 프로세싱하며, 수신된 심볼 스트림을 제공한다. RX 공간 프로세서(260)는 N_ut,m개의 수신기 유닛들(254)로부터의 N_ut,m개의 수신된 심볼 스트림들에 대한 수신기 공간 프로세싱을 수행하며, 사용자 단말에 대한 복원된 다운링크 데이터 심볼 스트림을 제공한다. 수신기 공간 프로세싱은 CCMI, MMSE 또는 일부 다른 기법에 따라 수행된다. RX 데이터 프로세서(270)는 복원된 다운링크 데이터 심볼 스트림을 프로세싱(예컨대, 복조, 디인터리빙 및 디코딩)하여 사용자 단말에 대해 디코딩된 데이터를 획득한다.

[0036] 각각의 사용자 단말(120)에서, 채널 추정기(278)는 다운링크 채널 응답을 추정하며, 채널 이득 추정치들, SNR 추정치들, 잡음 분산 등을 포함할 수 있는 다운링크 채널 추정치들을 제공한다. 유사하게, 채널 추정기(228)는 업링크 채널 응답을 추정하며, 업링크 채널 추정치들을 제공한다. 통상적으로, 각각의 사용자 단말에 대한 제어기(280)는 각각의 사용자 단말에 대한 다운링크 채널 응답 행렬 H_dn,m에 기반하여 사용자 단말에 대한 공간 필터 행렬을 유도한다. 제어기(230)는 유효 업링크 채널 응답 행렬 H_up,eff에 기반하여 액세스 포인트에 대한 공간 필터 행렬을 유도한다. 각각의 사용자 단말에 대한 제어기(280)는 피드백 정보(예컨대, 다운링크 및/또는 업링크 고유벡터들, 고유 값들, SNR 추정치들 등)를 액세스 포인트에 전송할 수 있다. 또한, 제어기들(230 및 280)은 각각 액세스 포인트(110) 및 사용자 단말(120)에서의 다양한 프로세싱 유닛들의 동작을 제어한다.

[0037] 예시되는 바와 같이, 도 1 및 도 2에서, 하나 또는 그 초과의 사용자 단말들(120)은 (예컨대, 도 3a-도 4에 도시되는 예시적 포맷들 중 하나에 따른) 본원에서 설명되는 바와 같은 프리앰블 포맷을 가지는 하나 또는 그 초과의 HEW(High Efficiency WLAN) 패킷들(150)을, 예컨대, UL MU-MIMO 송신의 일부로서 액세스 포인트(110)에 전송할 수 있다. 각각의 HEW 패킷(150)은 하나 또는 그 초과(예컨대, 최대 4개)의 공간 스트림들의 세트 상에서 송신될 수 있다. 특정 양상들에 대해, HEW 패킷(150)의 프리앰블 부분은 (예컨대, 도 10-13, 15 및 16에 예시된 예시적인 구현들 중 하나에 따라) 톤-인터리빙된 LTF들, 서브대역-기반 LTF들, 또는 하이브리드 LTF들을 포함할 수 있다.

[0038] HEW 패킷(150)은 사용자 단말(120)에서 패킷 생성 유닛(287)에 의해 생성될 수 있다. 패킷 생성 유닛(287)은 TX 데이터 프로세서(288), 제어기(280) 및/또는 데이터 소스(286)와 같은 사용자 단말(120)의 프로세싱 시스템으로 구현될 수 있다.

[0039] UL 송신 이후에, HEW 패킷(150)은 액세스 포인트(110)에서 패킷 프로세싱 유닛(243)에 의해 프로세싱(예컨대, 디코딩 및 인터프리팅)될 수 있다. 패킷 프로세싱 유닛(243)은, RX 공간 프로세서(240), RX 데이터 프로세서(242), 또는 제어기(230)와 같은 액세스 포인트(110)의 프로세스 시스템으로 구현될 수 있다. 패킷 프로세싱 유닛(243)은 (예컨대, 수신된 패킷이 준수하는 IEEE 802.11 표준에 대한 개정에 따른) 패킷 타입에 기반하여, 수신된 패킷들을 상이하게 프로세싱할 수 있다. 예컨대, 패킷 프로세싱 유닛(243)은 IEEE 802.11 HEW 표준에 기반하여 HEW 패킷(150)을 프로세싱할 수 있지만, 이와 연관된 표준 개정에 따라, 상이한 방식으로 레거시 패킷(예컨대, IEEE 802.11a/b/g를 준수하는 패킷)을 인터프리팅할 수 있다.

다수의 백오프 카운터들의 예시적인 관리

[0040] 본 개시내용의 양상들은 시스템들에서 다수의 백오프 카운터들을 관리하는 것을 돕기 위한 기술들을 제공하고, 여기서 각각의 백오프 카운터는 상이한 AC(access class) 큐들(queues)로부터의 데이터 송신의 흐름 제어를 위해 사용될 수 있다. 아래에 더 상세히 설명될 바와 같이, 본원에 설명된 기술들은, (예컨대, 송신을 방지하거나 특정 타입들의 데이터의 "결핍(starving)" 없이) 원하는 흐름 제어 결과에 도달하기 위해 상이한 AC 큐들의 확률들을 효과적으로 변경하기 위한 메커니즘을 제공한다.

[0041] 현재 개발 단계에 있는 IEEE 802.11ay 표준과 같은 특정 표준들은 기존의 표준들(예컨대, 802.11ad 표준)에 따른 무선 통신들을 60GHz 대역으로 확장시킨다. 그러한 표준들에 포함될 특징들의 예들은 CB(Channel-Bonding) 및 다수의 안테나들(예컨대, 안테나들의 어레이)을 사용하여 성취되는 방향성 송신들이다. 그러한 송신들은 EDMG(enhanced directional multi gigabit) 송신들로 지칭될 수 있다.

[0042] 그러한 특징들에 의해 제시되는 하나의 난제는 채널 액세스 메커니즘들을 확장시키는 방법이다. 종래의 채널 액세스 메커니즘들은 통상적으로 한번에 단일 송신을 수용하는 것으로 제한되며, 방향성의 개념을 갖지 않을 수 있다. 결과적으로, 채널이 특정 방향에서 "클리어"할지라도, 그 채널이 다른 방향에서 비지하면, 채널에 대한 액세스가 허용되지 않을 수 있다. 따라서, 방향성 송신들로 인한 가능한 대역폭 게인들이 완전히 실현되지 않을 수 있다.

[0043] 일부 경우들에서, EDMG에서 채널 액세스를 위한 다수의 백오프 카운터들이 사용되고, 여기서 상이한 카운터들은 물리 채널에서의 공간 분리에 대응할 수 있다. 위에 언급된 바와 같이, 백오프 카운터들은 통상적으로, CCA(clear channel assessment)가 클리어 채널을 표시할 때, 감분(decrement)된다. 랜덤 백오프 카운터들을 할당하는 것은 매체에 대한 액세스를 위해 경쟁하는 상이한 엔티티들 사이의 충돌의 가능성을 감소시키는 것을 돕는다.

[0044] 백오프 카운터는, 백오프 기간이 CW(contention window) 내에 속하도록 랜덤하게 선택된다. 일단 백오프 카운터가 만료되면, 매체는 연기된 송신들이 이제 수행될 수 있는지를 알기 위해 다시 점검될 수 있다. 확인응답의 수신에 의해 결정되는 바와 같이, 일단 송신이 성공적이면, CW(contention window)는 최소값(CWmin)으로 재설정된다.

[0045] CW 크기에는 초기에 CWmin이 할당되고, 송신이 실패할 때(예컨대, ACK 프레임을 전송하는 수신 디바이스에 의해, 송신된 데이터 프레임이 확인응답되지 않을 때) CW 크기가 증가된다. 성공하지 못한 송신이 시도된 후에, 새로운(증가된) CW 값을 사용하여 다른 백오프가 수행된다. 통상적으로, CW 값에 대한 증가들은 최대값(CWmax)으로 한정된다(capped). 이러한 접근법은, 채널에 액세스하려고 시도하는 다수의 스테이션들이 존재하는 경우들에서, 충돌 확률을 감소시키도록 설계된다. 각각의 성공적인 송신 후에, CW 값은 CWmin으로 재설정된다.

[0046] QoS(Quality of service)는 몇몇의 AC들(access categories)을 활용함으로써 구현될 수 있고, 이는 송신 큐마다 상이한 백-오프 생성 절차들을 효과적으로 설정하는 것을 도울 수 있고, 여기서 각각의 AC는 상이한 큐를 사용한다. 도 3은 VO(voice), BE(best effort) 및 BK(background) 트래픽에 대한 3개의 그러한 큐들의 예시적인 사용을 예시한다.

[0047] 이러한 AC들의 사용은, 상이한 AC들(access categories)에 대응하는, 상이한 타입들의 트래픽에 대해 상이한 확률들로 채널 액세스를 제공한다. 일반적으로, 각각의 AC는 채널 액세스를 제어하기 위한 파라미터들, 이를테면, AIFS, CWmin 및 CW의 별개의 세트를 가질 수 있다. 상이한 AC들을 활용하는 이러한 접근법은 일반적으로 EDCF(enhanced distributed coordination function)로 지칭된다.

[0048] EDCF 파라미터들로 지칭되는 AIFS[AC], CWmin[AC], 및 CWmax[AC]의 값들은 비콘 프레임들을 통해 AP에 의해 통지된다. AP는 네트워크 조건들에 의존하여 이러한 파라미터들을 동적으로 적응시킬 수 있다. 기본적으로, AIFS[AC] 및 CWmin[AC]이 더 작을수록, 대응하는 우선순위에 대한 채널 액세스 지연이 더 짧고, 따라서 (충돌들의 확률이 증가될지라도) 주어진 트래픽 조건에 대해 더 많은 용량이 공유된다.

[0049] 도 3에 도시된 바와 같이, 각각의 AC는 그 자신의 송신 큐를 가질 수 있다. 따라서, 4개의 송신 큐들을 갖는 4개의 AC들에 대해, 각각의 큐는 단일 개선된 DCF 경쟁 엔티티로서 거동한다. 다시 말해서, 각각의 AC 큐는 그 자신의 AIFS를 갖고, 그 자신의 BC(Backoff Counter)를 유지한다. 하나 초과의 AC가 동일한 시간에 백오프를 완료하면, 충돌하는 프레임들 중에서 가장 높은 우선순위 프레임이 선택되어 송신되는 반면에, 다른 것들은 CW 값들이 증가된 백오프를 수행한다.

[0050] 이들 EDCF 파라미터들은, 본원에 설명된 바와 같이, 각각의 AC가 매체에 액세스하는 확률을 효과적으로 조정하도록 조정될 수 있다. 예컨대, 특정 AC에 대한 AIFS 및/또는 CWmin은, AC가 매체에 액세스하는 확률을 증가시키도록 감소될 수 있다.

[0051] 각각의 큐에 대해, 각각의 AC에 할당되는 상이한 우선순위들은 무선 매체에 대한 액세스를 획득하는 상이한 확률을 설정하는 것을 효과적으로 돕는다. 예컨대, 백오프 타이머가 만료될 때, 상이한 AC들의 패킷들이 송신할 준비가 되면, 더 높은 우선순위를 갖는 AC는 액세스가 그랜팅될 수 있다. 다시 도 3을 참조하면, 예시된 예에서, VO 트래픽이 BK 트래픽보다 더 높은 우선순위를 갖기 때문에, VO 큐로부터의 MSDU1은, BK 큐로부터의 MSDU1 전에 전송될 것이다.

[0052] 따라서, 이러한 차이는, 더 높은 우선순위 패킷들이 매체를 홀딩하기 위한 더 높은 확률을 획득하는 방식으로 AC들에 대해 상이한 확률들을 발생시키지만, 더 낮은 우선순위 패킷들이 여전히 없어지지 않는데, 왜냐하면 (더 낮은 우선순위 패킷들의) 확률이 제로가 아니기 때문이다.

[0053] 그러나, 카운터마다 상이한 AC 큐들을 갖는(하나의 송신기를 공유하는) 몇몇의 카운터들을 구현할 때, AC의 결과적인 확률들은 (단일 카운터가 사용될 때에 대해) 변경된다. 확률들에서 이러한 변화는, 많은 높은 우선순위 패킷들이 몇몇의 방향들에서 적층될 때, 더 낮은 우선순위 패킷들의 결핍(starvation)을 발생시킬 수 있다. 상대적인 확률들에서의 이러한 변화가 도 3 및 4를 참조하여 설명될 수 있다.

[0054] 도 3은 큐들의 세트에 대해 단일 백오프 카운터를 활용하는 "레거시" 접근법을 예시한다. 위에 설명된 바와 같이, 예시된 예에서, 3개의 상이한 AC들: VO, BE, 및 BK 각각에 대해 별개의 큐가 제공된다. 통상적으로, 내림차순(descending order)의 우선순위들은 VO, BE, 이어서 BK이다.

[0055] 도 3에 도시된 바와 같이, VO 트래픽에 대해 매체에 액세스할 확률(Ph)은 상대적으로 높은 반면에, BK 트래픽에 대해 매체에 액세스할 확률(Pl)은 상대적으로 낮지만, BK 트래픽의 결핍을 피하기에 여전히 충분할 수 있다. 이러한 방식으로, 확률들(Ph 및 Pl) 사이의 비율은 AC-기반 흐름 제어를 설정한다.

[0056] 도 4는 다수의 백오프 카운터들을 활용하는 예시적인 "EDMG" 접근법을 예시하고, 예컨대, 각각의 백오프 카운터는 하나 또는 그 초과의 AC 큐들의 상이한 세트에 대해 사용된다. 각각의 백오프 카운터는, 예컨대, 상이한 방향 또는 안테나에 대응할 수 있고, 이는 (예컨대, 채널이 하나의 방향에서 이용 불가한 동안에, 다른 방향에서 채널의 이용 가능성을 이용하기 위해) 방향성을 채널 액세스 메커니즘에 제공하는 것을 도울 수 있다. 도 4에 예시된 예에서, 제2 백오프 카운터는 VO 트래픽에 대한 제2 큐에 대한 것이다.

[0057] 도 3에서와 같이 큐마다 확률이 동일하다고 가정하면, 확률들 간의 비율은 이제 2xPh 및 Pl로 변경된다. 상대적인 확률들에서의 이러한 변화(더 높은 우선순위 트래픽은 이제 매체에 액세스할 가능성이 2배가 됨)는 이제 상당히 더 낮은 확률, 및 변경된 AC 흐름 제어로 인해 BK 트래픽(MSDU) 패킷들의 결핍을 경험하는 것을 가능하게 한다.

[0058] 그러나, 본 개시내용의 양상들은, 위에 논의된 이슈를 해결하는 것을 도울 수 있고 결핍을 피하는 것을 도울 수 있는 채널 액세스 메커니즘을 제공한다. 예컨대, 다수의 BO 카운터들이 사용될 때(단일 카운터가 사용되는 때와 같이) 동일한 흐름 제어 AC 확률들을 달성하기 위한 노력으로 상이한 AC 큐들의 확률들을 변경함으로써, 결핍이 회피될 수 있다.

[0059] 도 3 및 도 4에 도시된 예에 대해, 확률들에서의 이러한 변화는 각각의 확률을 (2- Pl )로 나눔으로써 성취될 수 있다. 다시 말해서, 도 4에서, Ph에 대한 새로운 확률(Ph ')은 Ph /(2- Pl )일 수 있다. 확률들에서 이러한 조정은 VO 트래픽에 의해 매체에 액세스하기 위한 이미 더 높은 우선순위에서의 (그렇지 않으면 불공정한) 증가를 오프셋하는 것을 도울 수 있다.

[0060] 다양한 다른 타입들의 조정들은 또한, 다수의 타이머들을 감안하고, 다른 AC 큐들의 결핍 없이, 임의의 주어진 AC 큐로부터의 원하는(상대적인) 송신 확률을 달성하는 것을 가능하게 할 수 있다. 추가로, 위에 설명된 예들이 2개의 백오프 카운터들을 가정하지만, 본원에 설명된 기술들은, 백오프 카운터들의 수(예컨대, 3개 또는 그 초과)에 관계없이, 상이한 AC들 사이에 원하는(예컨대, 동일한) 상대적인 확률을 달성하기 위해 AC들의 확률들을 조정하도록 적용될 수 있다.

[0061] 도 5는 본 개시내용의 양상들에 따른, (다중-방향성) 채널 액세스를 관리하기 위한 예시적인 동작들(500)을 예시한다. 동작들(500)은, 상이한 AC들에 의한 매체 액세스의 확률들을 조정하고 위에 설명된 방식으로 결핍을 피하기 위해, 예컨대, 액세스 포인트(AP) 또는 비-AP 무선 스테이션에 의해 수행될 수 있다.

[0062] 동작들(500)은, 502에서, 다수의 백오프 카운터들을 유지함으로써 시작된다. 위에 언급된 바와 같이, 각각의 백오프 카운터는 하나 또는 그 초과의 송신 큐들의 세트로부터의 패킷들의 흐름 제어를 위해 사용될 수 있고, 각각의 송신 큐는 AC(access class)와 연관된다. 504에서, 백오프 카운터들의 수에 기반하여, AC들 중 하나 또는 그 초과의 AC가 무선 매체에 액세스할 확률이 조정된다. 506에서, 큐들의 세트로부터의 하나 또는 그 초과의 패킷들의 흐름 제어는, 조정 후에 수행된다.

[0063] 이어서, 패킷들은 송신 흐름 제어에 따른 송신을 위해 (다양한 큐들로부터) 출력될 수 있다. 예컨대, 각각의 백오프 카운터가 만료될 때, 송신을 위해 이용 가능한 패킷들이 전송될 수 있고, 각각의 AC와 연관된 우선순위들은, (상이한 큐들로부터의 상이한 AC들을 갖는) 다수의 패킷들이 동시에 송신할 준비가 되면, 어떤 것을 송신할지를 결정하는 데 사용된다.

[0064] 위에서 설명된 방법들의 다양한 동작들은 대응하는 기능들을 수행할 수 있는 임의의 적합한 수단에 의해 수행될 수 있다. 수단은, 회로, ASIC(application specific integrated circuit) 또는 프로세서를 포함하는(그러나, 이들로 제한되는 것은 아님) 다양한 하드웨어 및/또는 소프트웨어 컴포넌트(들) 및/또는 모듈(들)을 포함할 수 있다. 일반적으로, 도면들에서 예시되는 동작들이 존재하는 경우, 이러한 동작들은 유사한 번호를 가지는 대응하는 상응적(counterpart) 수단-플러스-기능 컴포넌트들을 가질 수 있다. 예컨대, 도 5에서 예시되는 동작들(500)은 도 5a에서 예시되는 수단(500A)에 대응할 수 있다.

[0065] 예컨대, 송신하기 위한 수단(또는 송신을 위해 출력하기 위한 수단)은 도 2에서 예시되는 액세스 포인트(110)의 송신기(예컨대, 송신기 유닛(222)) 및/또는 안테나(들)(224), 또는 사용자 단말(120)의 송신기 유닛(254) 및/또는 안테나(들)(252)를 포함할 수 있다. 수신하기 위한 수단(또는 획득하기 위한 수단)은 도 2에서 예시되는 액세스 포인트(110)의 수신기(예컨대, 수신기 유닛(222)) 및/또는 안테나(들)(224), 또는 사용자 단말(120)의 수신기 유닛(254) 및/또는 안테나(들)(252)를 포함할 수 있다. 프로세싱하기 위한 수단, 유지하기 위한 수단, 조정하기 위한 수단, 및 수행하기 위한 수단은, 도 2에서 예시되는 액세스 포인트(110)의 RX 데이터 프로세서(242), TX 데이터 프로세서(210), TX 공간 프로세서(220) 및/또는 제어기(230), 또는 사용자 단말(120)의 RX 데이터 프로세서(270), TX 데이터 프로세서(288), TX 공간 프로세서(290) 및/또는 제어기(280)와 같은 하나 또는 그 초과의 프로세서들을 포함할 수 있는 프로세싱 시스템을 포함할 수 있다.

[0066] 일부 경우들에서, 프레임을 실제로 송신하기 보다는, 디바이스는 송신을 위한 프레임을 출력하기 위한 인터페이스(출력하기 위한 수단)를 가질 수 있다. 예컨대, 프로세서는 송신을 위해 프레임을 버스 인터페이스를 통해 RF(radio frequency) 프론트 엔드로 출력할 수 있다. 유사하게, 프레임을 실제로 수신하기 보다는, 디바이스는 또 다른 디바이스로부터 수신된 프레임을 획득하기 위한 인터페이스(획득하기 위한 수단)를 가질 수 있다. 예컨대, 프로세서는 수신을 위해 RF 프론트 엔드로부터 버스 인터페이스를 통해 프레임을 획득(또는 수신)할 수 있다.

[0067] 본원에서 사용되는 바와 같이, 항목들의 리스트 "중 적어도 하나"를 지칭하는 문구는 단일 멤버들을 포함하는, 그러한 항목들의 임의의 조합을 지칭한다. 예로서, "a, b, 또는 c 중 적어도 하나"는 a, b, c, a-b, a-c, b-c 및 a-b-c를 커버하도록 의도된다.

[0068] 본 개시내용과 관련하여 설명되는 다양한 예시적 논리적 블록들, 모듈들, 및 회로들은, 범용 프로세서, DSP(digital signal processor), ASIC(application specific integrated circuit), FPGA(field programmable gate array) 또는 다른 PLD(programmable logic device), 이산 게이트 또는 트랜지스터 로직, 개별 하드웨어 컴포넌트들 또는 본원에서 설명되는 기능들을 수행하도록 설계되는 이들의 임의의 조합으로 구현 또는 수행될 수 있다. 범용 프로세서는 마이크로프로세서일 수 있지만, 대안적으로, 프로세서는 임의의 상업적으로 입수가능한 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수 있다. 프로세서는 또한, 컴퓨팅 디바이스들의 조합, 예컨대, DSP와 마이크로프로세서의 조합, 복수의 마이크로프로세서들, DSP 코어와 결합된 하나 또는 그 초과의 마이크로프로세서들, 또는 임의의 다른 그러한 구성으로서 구현될 수 있다.

[0069] 본 개시내용과 관련하여 설명되는 알고리즘 또는 방법의 단계들은 직접 하드웨어로 구현되거나, 프로세서에 의해 실행되는 소프트웨어 모듈로 구현되거나, 또는 이 둘의 조합으로 구현될 수 있다. 소프트웨어 모듈은 당해 기술 분야에 알려진 임의의 형태의 저장 매체에 상주할 수 있다. 사용될 수 있는 저장 매체들의 일부 예들은 RAM(random access memory), ROM(read only memory), 플래시 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드디스크, 탈착식(removable) 디스크, CD-ROM 등을 포함한다. 소프트웨어 모듈은 단일 명령 또는 다수의 명령들을 포함할 수 있으며, 몇몇 상이한 코드 세그먼트들을 통해, 상이한 프로그램들 사이에, 그리고 다수의 저장 매체들에 걸쳐 분산될 수 있다. 저장 매체는 프로세서가 저장 매체로부터 정보를 판독하고 저장 매체에 정보를 기록할 수 있도록 프로세서에 커플링될 수 있다. 대안적으로, 저장 매체는 프로세서에 통합될 수 있다.

[0070] 본원에서 개시되는 방법들은 설명되는 방법을 달성하기 위한 하나 또는 그 초과의 단계들 또는 액션들을 포함한다. 방법 단계들 및/또는 액션들은 청구항들의 범위를 벗어나지 않으면서 서로 상호 교환될 수 있다. 다시 말해서, 단계들 또는 액션들의 특정 순서가 특정되지 않는 한, 특정 단계들 및/또는 액션들의 순서 및/또는 사용은 청구항들의 범위를 벗어나지 않으면서 변경될 수 있다.

[0071] 설명되는 기능들은 하드웨어, 소프트웨어, 펌웨어 또는 이들의 임의의 조합으로 구현될 수 있다. 하드웨어로 구현되는 경우, 예시적 하드웨어 구성은 무선 노드 내의 프로세싱 시스템을 포함할 수 있다. 프로세싱 시스템은 버스 아키텍처로 구현될 수 있다. 버스는 프로세싱 시스템의 특정 애플리케이션 및 전반적 설계 제약들에 따라 임의의 수의 상호연결 버스들 및 브릿지들을 포함할 수 있다. 버스는 프로세서, 머신-판독가능한 매체들 및 버스 인터페이스를 포함하는 다양한 회로들을 함께 링크할 수 있다. 버스 인터페이스는, 그 중에서도, 버스를 통해 프로세싱 시스템에 네트워크 어댑터를 연결시키기 위해 사용될 수 있다. 네트워크 어댑터는 PHY 계층의 신호 프로세싱 기능들을 구현하기 위해 사용될 수 있다. 사용자 단말(120)(도 1을 참조)의 경우, 사용자 인터페이스(예컨대, 키패드, 디스플레이, 마우스, 조이스틱 등)는 또한 버스에 연결될 수 있다. 버스는 또한, 당해 기술 분야에 잘 알려져 있어서 따라서 더 이상 추가로 설명되지 않을, 타이밍 소스들, 주변장치들, 전압 레귤레이터들 및 전력 관리 회로들 등과 같은 다양한 다른 회로들을 링크할 수 있다.

[0072] 프로세서는 버스의 관리, 및 머신-판독가능한 매체들 상에 저장된 소프트웨어의 실행을 포함하는 일반적 프로세싱을 담당할 수 있다. 프로세서는 하나 또는 그 초과의 범용 그리고/또는 특수 목적 프로세서들로 구현될 수 있다. 예들은 마이크로프로세서들, 마이크로제어기들, DSP 프로세서들 및 소프트웨어를 실행할 수 있는 다른 회로를 포함한다. 소프트웨어는 소프트웨어로 지칭되든, 펌웨어로 지칭되든, 미들웨어로 지칭되든, 마이크로코드로 지칭되든, 하드웨어 기술어로 지칭되든, 아니면 다르게 지칭되든 간에, 명령들, 데이터 또는 이들의 임의의 조합을 의미하도록 광범위하게 해석될 것이다. 머신-판독가능한 매체들은, 예로서, RAM(Random Access Memory), 플래시 메모리, ROM(Read Only Memory), PROM(Programmable Read-Only Memory), EPROM(Erasable Programmable Read-Only Memory), EEPROM(Electrically Erasable Programmable Read-Only Memory), 레지스터들, 자기 디스크들, 광학 디스크들, 하드 드라이브들 또는 임의의 다른 적합한 저장 매체 또는 이들의 임의의 조합을 포함할 수 있다. 머신-판독가능한 매체들은 컴퓨터-프로그램 제품으로 구현될 수 있다. 컴퓨터-프로그램 제품은 패키징 재료들(packaging materials)을 포함할 수 있다.

[0073] 하드웨어 구현에서, 머신-판독가능한 매체들은 프로세서로부터 분리된 프로세싱 시스템의 일부일 수 있다. 그러나, 당업자들이 용이하게 인식할 바와 같이, 머신-판독가능한 매체들 또는 이들의 임의의 부분은 프로세싱 시스템 외부에 있을 수 있다. 예로서, 머신-판독가능한 매체들은 송신 라인, 데이터에 의해 변조되는 반송파 및/또는 무선 노드와는 별개인 컴퓨터 제품을 포함할 수 있는데, 이들 모두는 버스 인터페이스를 통해 프로세서에 의해 액세스될 수 있다. 대안적으로 또는 추가적으로, 머신-판독가능한 매체들 또는 이들의 임의의 부분은 캐시 및/또는 일반적 레지스터 파일들에서의 경우와 같이 프로세서로 통합될 수 있다.

[0074] 프로세싱 시스템은, 모두가 외부 버스 아키텍처를 통해 다른 지원 회로와 모두 함께 링크되는, 머신-판독가능한 매체들의 적어도 일부분을 제공하는 외부 메모리 및 프로세서 기능을 제공하는 하나 또는 그 초과의 마이크로프로세서들을 가지는 범용 프로세싱 시스템으로서 구성될 수 있다. 대안적으로, 프로세싱 시스템은 프로세서, 버스 인터페이스, 액세스 단말의 경우에 사용자 인터페이스, 지원 회로, 및 단일 칩으로 통합되는 기계-판독가능한 매체들의 적어도 일부분을 가지는 ASIC(Application Specific Integrated Circuit), 또는 하나 또는 그 초과의 FPGA(Field Programmable Gate Array)들, PLD(Programmable Logic Device)들, 제어기들, 상태 머신들, 게이티드 로직(gated logic), 개별 하드웨어 컴포넌트들, 또는 임의의 다른 적합한 회로, 또는 본 개시내용 전반에 걸쳐 설명되는 다양한 기능을 수행할 수 있는 회로들의 임의의 조합으로 구현될 수 있다. 당업자들은 전체 시스템 상에 부과되는 전반적 설계 제약들 및 특정 애플리케이션에 따라 프로세싱 시스템에 대해 설명되는 기능을 구현할 최상의 방법을 인식할 것이다.

[0075] 머신-판독가능한 매체들은 다수의 소프트웨어 모듈들을 포함할 수 있다. 소프트웨어 모듈들은 프로세서에 의해 실행되는 경우, 프로세싱 시스템으로 하여금 다양한 기능들을 수행하게 하는 명령들을 포함한다. 소프트웨어 모듈들은 송신 모듈 및 수신 모듈을 포함할 수 있다. 각각의 소프트웨어 모듈은 단일 저장 디바이스 내에 상주하거나, 또는 다수의 저장 디바이스들에 걸쳐 분산될 수 있다. 예로서, 소프트웨어 모듈은 트리거링 이벤트가 발생하는 경우 하드 드라이브로부터 RAM으로 로딩될 수 있다. 소프트웨어 모듈의 실행 동안, 프로세서는 액세스 속도를 증가시키기 위해 명령들 중 일부를 캐시로 로딩할 수 있다. 그런 다음, 하나 또는 그 초과의 캐시 라인들은 프로세서에 의한 실행을 위해 일반적 레지스터 파일로 로딩될 수 있다. 아래의 소프트웨어 모듈의 기능을 참조하면, 그러한 기능은 그 소프트웨어 모듈로부터의 명령들을 실행하는 경우 프로세서에 의해 구현된다는 것이 이해될 것이다.

[0076] 소프트웨어로 구현되는 경우, 기능들은 컴퓨터-판독가능한 매체에 하나 또는 그 초과의 명령들 또는 코드로서 저장되거나 또는 이를 통해 송신될 수 있다. 컴퓨터-판독가능한 매체들은 하나의 장소에서 다른 장소로의 컴퓨터 프로그램의 이전을 가능하게 하는 임의의 매체를 포함하는 통신 매체들, 및 컴퓨터 저장 매체들 둘 모두를 포함한다. 저장 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 매체일 수 있다. 제한이 아닌 예로서, 그러한 컴퓨터-판독가능한 매체들은, RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장소, 자기 디스크 저장 또는 다른 자기 저장 디바이스들, 또는 원하는 프로그램 코드를 명령들 또는 데이터 구조들의 형태로 반송 또는 저장하기 위해 사용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 또한, 임의의 연결수단(connection)이 컴퓨터-판독가능한 매체로 적절히 칭해진다. 예컨대, 소프트웨어가 웹사이트, 서버, 또는 다른 원격 소스로부터 동축 케이블, 광섬유 케이블, 트위스티드 페어(twisted pair), DSL(digital subscriber line), 또는 (적외선(IR), 라디오, 및 마이크로파와 같은) 무선 기술들을 사용하여 송신되는 경우, 동축 케이블, 광섬유 케이블, 트위스티드 페어, DSL, 또는 (적외선, 라디오, 및 마이크로파와 같은) 무선 기술들이 매체의 정의 내에 포함된다. 본원에서 사용되는 디스크(disk 및 disc)는 CD(compact disc), 레이저 디스크(disc), 광학 디스크(disc), DVD(digital versatile disc), 플로피 디스크(disk), 및 블루-레이® 디스크(disc)를 포함하며, 여기서 디스크(disk)들은 통상적으로 데이터를 자기적으로 재생하는 반면, 디스크(disc)들은 레이저들을 이용하여 광학적으로 데이터를 재생한다. 따라서, 일부 양상들에서, 컴퓨터-판독가능한 매체들은 비-일시적 컴퓨터-판독가능한 매체들(예컨대, 유형의 매체들)을 포함할 수 있다. 또한, 다른 양상들에 있어서, 컴퓨터-판독가능한 매체들은 일시적 컴퓨터-판독가능한 매체들(예컨대, 신호)을 포함할 수 있다. 위의 것들의 조합들이 또한 컴퓨터-판독가능한 매체들의 범위 내에 포함되어야 한다.

[0077] 따라서, 특정 양상들은 본원에서 제시되는 동작들을 수행하기 위한 컴퓨터 프로그램 제품을 포함할 수 있다. 예컨대, 그러한 컴퓨터 프로그램 제품은 명령들이 저장된(그리고/또는 인코딩된) 컴퓨터-판독가능한 매체를 포함할 수 있으며, 명령들은 본원에서 설명되는 동작들을 수행하기 위해 하나 또는 그 초과의 프로세서들에 의해 실행가능하다. 특정 양상들에 있어서, 컴퓨터 프로그램 제품은 패키징 재료(packaging material)를 포함할 수 있다.

[0078] 추가로, 본원에서 설명되는 방법들 및 기법들을 수행하기 위한 모듈들 및/또는 다른 적절한 수단은 적용가능한 경우, 사용자 단말 및/또는 BS(base station)에 의해 다운로드되고 그리고/또는 다른 방식으로 획득될 수 있다는 것이 인식되어야 한다. 예컨대, 그러한 디바이스는 본원에서 설명되는 방법들을 수행하기 위한 수단의 전달을 가능하게 하기 위해 서버에 커플링될 수 있다. 대안적으로, 본원에서 설명되는 다양한 방법들은 저장 수단(예컨대, RAM, ROM, (CD(compact disc) 또는 플로피 디스크와 같은) 물리적 저장 매체 등)을 통해 제공될 수 있어서, 사용자 단말 및/또는 BS(base station)는 저장 수단을 디바이스에 커플링시키거나 또는 제공할 시, 다양한 방법들을 획득할 수 있다. 더욱이, 본원에서 설명되는 방법들 및 기법들을 디바이스에 제공하기 위한 임의의 다른 적합한 기법이 활용될 수 있다.

[0079] 청구항들은 위에서 예시되는 바로 그 구성 및 컴포넌트들로 제한되지 않는다는 것이 이해될 것이다. 청구항들의 범위를 벗어나지 않으면서 위에서 설명된 방법들 및 장치의 어레인지먼트(arrangement), 동작 및 세부사항들에서 다양한 수정들, 변화들 및 변형들이 이루어질 수 있다.

Claims

무선 통신들을 위한 장치로서,
다수의 하나 또는 그 초과의 백오프 카운터들(backoff counters)을 유지하고 ― 각각의 백오프 카운터는 하나 또는 그 초과의 큐들(queues)의 세트로부터의 하나 또는 그 초과의 패킷들의 흐름 제어를 위해 사용되고, 각각의 큐는 AC(access class)와 연관됨 ― , 백오프 카운터들의 수에 기반하여, AC들 중 하나 또는 그 초과의 AC들이 무선 매체에 액세스할 확률을 조정하고, 그리고 상기 조정 후에 상기 큐들의 세트로부터의 상기 하나 또는 그 초과의 패킷들의 흐름 제어를 수행하도록 구성된 프로세싱 시스템; 및
상기 무선 매체 상의 송신을 위해 상기 하나 또는 그 초과의 패킷들을 출력하기 위한 제1 인터페이스를 포함하는,
무선 통신들을 위한 장치.
제1 항에 있어서,
상기 프로세싱 시스템은, 상이한 AC들 간에 동일한 상대적인 확률을 달성하기 위해, 상기 AC들 중 하나 또는 그 초과의 AC들의 상기 확률을 조정하도록 구성되는,
무선 통신들을 위한 장치.
제1 항에 있어서,
상기 하나 또는 그 초과의 큐들은 적어도 제 1 AC 및 제 2 AC에 대한 적어도 제 1 큐 및 제 2 큐, 및 상기 제 2 AC에 대한 적어도 제 3 큐를 포함하고, 그리고
상기 하나 또는 그 초과의 백오프 카운터들은 상기 제1 큐 및 제2 큐와 연관된 제1 백오프 카운터, 및 상기 제3 큐와 연관된 제2 백오프 카운터를 포함하는,
무선 통신들을 위한 장치.
제3 항에 있어서,
단일 백오프 카운터를 사용할 때, 상기 제1 AC가 상기 무선 매체에 액세스할 확률은 제1 확률이고,
상기 단일 백오프 카운터를 사용할 때, 상기 제2 AC가 상기 무선 매체에 액세스할 확률은 상기 제1 확률보다 더 낮은 제2 확률이고, 그리고
상기 프로세싱 시스템은, 적어도 2 개의 백오프 카운터들을 사용할 때, 상기 제1 AC의 확률을 상기 제2 확률의 함수로써 조정하도록 구성되는,
무선 통신들을 위한 장치.
제1 항에 있어서,
상기 백오프 카운터들 각각은 상이한 송신 방향과 연관되는,
무선 통신들을 위한 장치.
무선 통신들을 위한 방법으로서,
다수의 하나 또는 그 초과의 백오프 카운터들을 유지하는 단계 ― 각각의 백오프 카운터는 하나 또는 그 초과의 큐들의 세트로부터의 하나 또는 그 초과의 패킷들의 흐름 제어를 위해 사용되고, 각각의 큐는 AC(access class)와 연관됨 ― ;
백오프 카운터들의 수에 기반하여, AC들 중 하나 또는 그 초과의 AC들이 무선 매체에 액세스할 확률을 조정하는 단계;
상기 조정 후에 상기 큐들의 세트로부터의 상기 하나 또는 그 초과의 패킷들의 흐름 제어를 수행하는 단계; 및
상기 무선 매체 상의 송신을 위해 상기 하나 또는 그 초과의 패킷들을 출력하는 단계를 포함하는,
무선 통신들을 위한 방법.
제6 항에 있어서,
상기 조정하는 단계는,
상이한 AC들 간에 동일한 상대적인 확률을 달성하기 위해, 상기 AC들 중 하나 또는 그 초과의 AC들의 상기 확률을 조정하는 단계를 포함하는,
무선 통신들을 위한 방법.
제6 항에 있어서,
상기 하나 또는 그 초과의 큐들은 적어도 제1 AC 및 제2 AC에 대한 적어도 제1 큐 및 제2 큐, 및 상기 제2 AC에 대한 적어도 제3 큐를 포함하고, 그리고
상기 하나 또는 그 초과의 백오프 카운터들은 상기 제1 큐 및 제2 큐와 연관된 제1 백오프 카운터, 및 상기 제3 큐와 연관된 제2 백오프 카운터를 포함하는,
무선 통신들을 위한 방법.
제8 항에 있어서,
단일 백오프 카운터를 사용할 때, 상기 제1 AC가 상기 무선 매체에 액세스할 확률은 제1 확률이고,
상기 단일 백오프 카운터를 사용할 때, 상기 제2 AC가 상기 무선 매체에 액세스할 확률은 상기 제1 확률보다 더 낮은 제2 확률이고, 그리고
상기 조정하는 단계는, 적어도 2 개의 백오프 카운터들을 사용할 때, 상기 제1 AC의 확률을 상기 제2 확률의 함수로써 조정하는 단계를 포함하는,
무선 통신들을 위한 방법.
제6 항에 있어서,
상기 백오프 카운터들 각각은 상이한 송신 방향과 연관되는,
무선 통신들을 위한 방법.
무선 통신들을 위한 장치로서,
다수의 하나 또는 그 초과의 백오프 카운터들을 유지하기 위한 수단 ― 각각의 백오프 카운터는 하나 또는 그 초과의 큐들의 세트로부터의 하나 또는 그 초과의 패킷들의 흐름 제어를 위해 사용되고, 각각의 큐는 AC(access class)와 연관됨 ― ;
백오프 카운터들의 수에 기반하여, AC들 중 하나 또는 그 초과의 AC들이 무선 매체에 액세스할 확률을 조정하기 위한 수단;
상기 조정 후에 상기 큐들의 세트로부터의 상기 하나 또는 그 초과의 패킷들의 흐름 제어를 수행하기 위한 수단; 및
상기 무선 매체 상의 송신을 위해 상기 하나 또는 그 초과의 패킷들을 출력하기 위한 수단을 포함하는,
무선 통신들을 위한 장치.
제11 항에 있어서,
상기 조정하기 위한 수단은, 상이한 AC들 간에 동일한 상대적인 확률을 달성하기 위해, 상기 AC들 중 하나 또는 그 초과의 AC들의 상기 확률을 조정하기 위한 수단을 포함하는,
무선 통신들을 위한 장치.
제11 항에 있어서,
상기 하나 또는 그 초과의 큐들은 적어도 제1 AC 및 제2 AC에 대한 적어도 제1 큐 및 제2 큐, 및 상기 제2 AC에 대한 적어도 제3 큐를 포함하고, 그리고
상기 하나 또는 그 초과의 백오프 카운터들은 상기 제1 큐 및 제2 큐와 연관된 제1 백오프 카운터, 및 상기 제3 큐와 연관된 제2 백오프 카운터를 포함하는,
무선 통신들을 위한 장치.
제13 항에 있어서,
단일 백오프 카운터를 사용할 때, 상기 제1 AC가 상기 무선 매체에 액세스할 확률은 제1 확률이고,
상기 단일 백오프 카운터를 사용할 때, 상기 제2 AC가 상기 무선 매체에 액세스할 확률은 상기 제1 확률보다 더 낮은 제2 확률이고, 그리고
상기 조정하기 위한 수단은, 적어도 2 개의 백오프 카운터들을 사용할 때, 상기 제1 AC의 확률을 상기 제2 확률의 함수로써 조정하기 위한 수단을 포함하는,
무선 통신들을 위한 장치.
제11 항에 있어서,
상기 백오프 카운터들 각각은 상이한 송신 방향과 연관되는,
무선 통신들을 위한 장치.
컴퓨터 판독 가능 저장 매체로서,
다수의 하나 또는 그 초과의 백오프 카운터들을 유지하기 위한 명령들 ― 각각의 백오프 카운터는 하나 또는 그 초과의 큐들의 세트로부터의 하나 또는 그 초과의 패킷들의 흐름 제어를 위해 사용되고, 각각의 큐는 AC(access class)와 연관됨 ― ;
백오프 카운터들의 수에 기반하여, AC들 중 하나 또는 그 초과의 AC들이 무선 매체에 액세스할 확률을 조정하기 위한 명령들;
상기 조정 후에 상기 큐들의 세트로부터의 상기 하나 또는 그 초과의 패킷들의 흐름 제어를 수행하기 위한 명령들; 및
상기 무선 매체 상의 송신을 위해 상기 하나 또는 그 초과의 패킷들을 출력하기 위한 명령들이 저장되는,
컴퓨터 판독 가능 저장 매체.
무선 스테이션으로서,
다수의 하나 또는 그 초과의 백오프 카운터들을 유지하고 ― 각각의 백오프 카운터는 하나 또는 그 초과의 큐들의 세트로부터의 하나 또는 그 초과의 패킷들의 흐름 제어를 위해 사용되고, 각각의 큐는 AC(access class)와 연관됨 ― , 백오프 카운터들의 수에 기반하여, AC들 중 하나 또는 그 초과의 AC들이 무선 매체에 액세스할 확률을 조정하고, 그리고 상기 조정 후에 상기 큐들의 세트로부터의 상기 하나 또는 그 초과의 패킷들의 흐름 제어를 수행하도록 구성된 프로세싱 시스템; 및
상기 무선 매체 상에서 상기 하나 또는 그 초과의 패킷들을 송신하도록 구성된 송신기를 포함하는,
무선 스테이션.