KR101223974B1 - 서비스-기반 업링크 폴링 기법들의 품질을 위한 방법들 및 장치 - Google Patents

서비스-기반 업링크 폴링 기법들의 품질을 위한 방법들 및 장치 Download PDF

Info

Publication number
KR101223974B1
KR101223974B1 KR1020107019534A KR20107019534A KR101223974B1 KR 101223974 B1 KR101223974 B1 KR 101223974B1 KR 1020107019534 A KR1020107019534 A KR 1020107019534A KR 20107019534 A KR20107019534 A KR 20107019534A KR 101223974 B1 KR101223974 B1 KR 101223974B1
Authority
KR
South Korea
Prior art keywords
polling
connections
bandwidth
quality
base station
Prior art date
Application number
KR1020107019534A
Other languages
English (en)
Other versions
KR20100117101A (ko
Inventor
톰 친
규천 이
Original Assignee
콸콤 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 콸콤 인코포레이티드 filed Critical 콸콤 인코포레이티드
Publication of KR20100117101A publication Critical patent/KR20100117101A/ko
Application granted granted Critical
Publication of KR101223974B1 publication Critical patent/KR101223974B1/ko

Links

Images

Classifications

    • 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]
    • H04L12/42—Loop networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

폴링 대역폭을 할당하기 위한 방법은 기지국에 의해 유지되는 접속들에 대응하는 폴링 토큰들을 생성하는 단계를 포함할 수 있다. 폴링 토큰들은 구성가능한 시간 간격들에서 생성될 수 있다. 또한 상기 방법은 상기 폴링 토큰들에 우선순위들을 배정하는 단계를 포함할 수 있다. 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존할 수 있다. 또한 상기 방법은 업링크 대역폭이 폴링을 위해 할당하는데 이용가능하다면 최상위 우선순위 폴링 토큰들에 대응하는 접속들에 폴링 대역폭을 할당하는 단계를 포함할 수 있다.

Description

서비스-기반 업링크 폴링 기법들의 품질을 위한 방법들 및 장치{METHODS AND APPARATUS FOR QUALITY OF SERVICE-BASED UPLINK POLLING SCHEMES}
본 출원은 여기서 전체가 참조로서 통합되는, "QoS Based Polling Schemes in WiMAX Systems"로 명명된, 2008년 2월 1일에 출원된 미국 임시 출원 제 61/025,674 호의 우선권을 청구한다.
본 개시물은 일반적으로 무선 통신 기술에 관한 것이다. 더 구체적으로, 본 개시물은 서비스-기반 업링크 폴링 기법들의 품질을 위한 방법들 및 장치에 관한 것이다.
여기서 사용되는, 용어 "가입자국"은 무선 통신 네트워크를 통해 음성 및/또는 데이터 통신에 이용될 수 있는 전자 디바이스를 지칭한다. 가입자국들의 예시들은 셀룰러 전화들, 개인 휴대 정보 단말기(PDA)들, 휴대용 디바이스들, 무선 모뎀들, 랩탑 컴퓨터들, 개인용 컴퓨터들 등을 포함한다. 대안적으로 가입자국은 이동국, 액세스 단말, 원격국, 사용자 단말, 단말, 가입자 유닛, 사용자 장치 등으로서 지칭될 수 있다.
무선 통신 네트워크는 각각 기지국에 의해 서비스될 수 있는, 다수의 가입자국들에 통신을 제공할 수 있다. 대안적으로 기지국은 액세스 포인트, 노드 B 또는 몇몇 다른 용어로 지칭될 수 있다.
가입자국은 업링크 및 다운링크 상의 전송들을 통해 하나 이상의 기지국들과 통신할 수 있다. 업링크(또는 역방향 링크)는 가입자국으로부터 기지국으로의 통신 링크를 지칭하고, 다운링크(또는 순방향 링크)는 기지국으로부터 가입자국으로의 통신 링크를 지칭한다.
무선 통신 네트워크의 리소스들(예를 들어, 대역폭 및 송신 전력)은 다수의 가입자국들 사이에서 공유될 수 있다. 코드 분할 다중 접속(CDMA), 시 분할 다중 접속(TDMA), 주파수 분할 다중 접속(FDMA) 및 직교 주파수 분할 다중 접속(OFDMA)을 포함하는, 다양한 다중 접속 기술들이 공지된다.
서비스 품질 요구사항들에 기초하여 폴링(polling) 대역폭을 할당하도록 구성되는 기지국이 개시된다. 상기 기지국은 프로세서 및 상기 프로세서와 전자 통신하는 메모리를 포함한다. 명령들이 상기 메모리에 저장된다. 상기 명령들은 상기 기지국에 의해 유지되는 접속들에 대응하는 폴링 토큰들을 생성하도록 실행가능할 수 있다. 상기 폴링 토큰들은 구성가능한 시간 간격들에서 생성될 수 있다. 상기 명령들은 또한 상기 폴링 토큰들에 우선순위들을 배정하도록 실행가능할 수 있다. 상기 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존할 수 있다. 상기 명령들은 또한 업링크 대역폭이 폴링을 위해 할당하는데 이용가능하다면 최상위 우선순위 폴링 토큰들에 대응하는 상기 접속들에 폴링 대역폭을 할당하도록 실행가능할 수 있다.
서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하도록 구성되는 가입자국이 또한 개시된다. 상기 가입자국은 프로세서 및 상기 프로세서와 전자 통신하는 메모리를 포함할 수 있다. 명령들이 상기 메모리에 저장된다. 상기 명령들은 기지국으로부터 폴링 대역폭 할당을 수신하도록 실행가능할 수 있다. 상기 명령들은 또한 상기 기지국으로 하나 이상의 대역폭 요청들이 송신될 수 있는 하나 이상의 접속들을 선택하도록 실행가능할 수 있다. 상기 명령들은 또한 상기 선택되는 접속들에 대해 상기 기지국으로 상기 하나 이상의 대역폭 요청들을 송신하도록 실행가능할 수 있다.
서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 방법이 또한 개시된다. 상기 방법은 기지국에 의해 구현될 수 있다. 상기 방법은 상기 기지국에 의해 유지되는 접속들에 대응하는 폴링 토큰들을 생성하는 단계를 포함할 수 있다. 상기 폴링 토큰들은 구성가능한 시간 간격들에서 생성될 수 있다. 상기 방법은 또한 상기 폴링 토큰들에 우선순위들을 배정하는 단계를 포함할 수 있다. 상기 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존할 수 있다. 상기 방법은 또한 업링크 대역폭이 폴링을 위해 할당하는데 이용가능하다면 최상위 우선순위 폴링 토큰들에 대응하는 상기 접속들에 폴링 대역폭을 할당하는 단계를 포함할 수 있다.
서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 방법이 또한 개시된다. 상기 방법은 가입자국에 의해 구현될 수 있다. 상기 방법은 기지국으로부터 폴링 대역폭 할당을 수신하는 단계를 포함할 수 있다. 상기 방법은 또한 상기 기지국으로 하나 이상의 대역폭 요청들이 송신될 수 있는 하나 이상의 접속들을 선택하는 단계를 포함할 수 있다. 상기 방법은 또한 상기 선택되는 접속들에 대해 상기 기지국으로 상기 하나 이상의 대역폭 요청들을 송신하는 단계를 포함할 수 있다.
서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국이 또한 개시된다. 상기 기지국은 상기 기지국에 의해 유지되는 접속들에 대응하는 폴링 토큰들을 생성하기 위한 수단을 포함할 수 있다. 상기 폴링 토큰들은 구성가능한 시간 간격들에서 생성될 수 있다. 상기 기지국은 또한 상기 폴링 토큰들에 우선순위들을 배정하기 위한 수단을 포함할 수 있다. 상기 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존할 수 있다. 상기 기지국은 또한 업링크 대역폭이 폴링을 위해 할당하는데 이용가능하다면 최상위 우선순위 폴링 토큰들에 대응하는 상기 접속들에 폴링 대역폭을 할당하기 위한 수단을 포함할 수 있다.
서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하도록 구성되는 가입자국이 또한 개시된다. 상기 가입자국은 기지국으로부터 폴링 대역폭 할당을 수신하기 위한 수단을 포함할 수 있다. 상기 가입자국은 또한 상기 기지국으로 하나 이상의 대역폭 요청들이 송신될 수 있는 하나 이상의 접속들을 선택하기 위한 수단을 포함할 수 있다. 상기 가입자국은 또한 상기 선택되는 접속들에 대해 상기 기지국으로 상기 하나 이상의 대역폭 요청들을 송신하기 위한 수단을 포함할 수 있다.
서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 컴퓨터-프로그램 물건이 또한 개시된다. 상기 컴퓨터-프로그램 물건은 명령들을 포함하는 컴퓨터 판독가능한 매체를 포함한다. 상기 명령들은 상기 기지국에 의해 유지되는 접속들에 대응하는 폴링 토큰들을 생성하기 위한 코드를 포함할 수 있다. 상기 폴링 토큰들은 구성가능한 시간 간격들에서 생성될 수 있다. 상기 명령들은 또한 상기 폴링 토큰들에 우선순위들을 배정하기 위한 코드를 포함할 수 있다. 상기 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존할 수 있다. 상기 명령들은 또한 업링크 대역폭이 폴링을 위해 할당하는데 이용가능하다면 최상위 우선순위 폴링 토큰들에 대응하는 상기 접속들에 폴링 대역폭을 할당하기 위한 코드를 포함할 수 있다.
서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 컴퓨터-프로그램 물건이 또한 개시된다. 상기 컴퓨터-프로그램 물건은 명령들을 포함하는 컴퓨터 판독가능한 매체를 포함한다. 상기 명령들은 기지국으로부터 폴링 대역폭 할당을 수신하기 위한 코드를 포함할 수 있다. 상기 명령들은 또한 상기 선택되는 접속들에 대해 상기 기지국으로 상기 하나 이상의 대역폭 요청들을 송신하기 위한 코드를 포함할 수 있다. 상기 명령들은 또한 상기 기지국으로 하나 이상의 대역폭 요청들이 송신될 수 있는 하나 이상의 접속들을 선택하기 위한 코드를 포함할 수 있다.
도 1은 무선 통신 네트워크를 도시한다;
도 2는 본 개시물에 따라 기지국 및 가입자국에 의해 수행될 수 있는 다양한 기능들을 도시한다;
도 3은 서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국을 도시한다;
도 4는 기지국에서 폴링 토큰 버퍼를 관리하기 위한 방법을 도시한다;
도 4a는 도 4에서 도시되는 방법에 대응하는 수단-기능 블록들을 도시한다;
도 5는 서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 방법을 도시한다;
도 5a는 도 5에서 도시되는 방법에 대응하는 수단-기능 블록들을 도시한다;
도 6은 서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하도록 구성되는 가입자국을 도시한다;
도 7은 가입자국에서 폴링 토큰 버퍼를 관리하기 위한 방법을 도시한다;
도 7a는 도 7에서 도시되는 방법에 대응하는 수단-기능 블록들을 도시한다;
도 8은 서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 방법을 도시한다; 그리고
도 8a는 도 8에서 도시되는 방법에 대응하는 수단-기능 블록들을 도시한다.
본 개시물의 방법들 및 장치는 광대역 무선 통신 네트워크에서 이용될 수 있다. 용어 "광대역 무선"은 주어진 지역에 걸쳐 무선, 음성, 인터넷 및/또는 데이터 네트워크 액세스를 제공하는 기술을 지칭한다.
광대역 무선 액세스 표준들에 대한 IEEE(Institute of Electronic and Electrical Engineers) 802.16 작업 그룹(Working Group)은 광대역 무선 도시권 통신망(Wireless Metropolitan Area Networks)의 국제적 배치를 위한 공식적인 규격들을 준비하는 것을 목표로 한다. 표준들의 802.16 패밀리는 공식적으로 WirelessMAN으로 지칭되지만, WiMAX 포럼으로 불리는 산업 그룹(industry group)에 의해 ("Worldwide Interoperability for Microwave Access"를 나타내는) "WiMAX"로 지칭되어 왔다. 그러므로, 용어 "WiMAX"는 장거리에 걸쳐 높은-스루풋(throughput) 광대역 접속(connection)들을 제공하는 표준-기반 광대역 무선 기술을 지칭한다.
여기서 설명되는 예시들 중 일부는 WiMAX 표준들에 따라 구성되는 무선 통신 네트워크들과 관련된다. 그러나, 이러한 예시들은 본 개시물의 범위를 제한하는 것으로 해석되어서는 아니 된다.
WiMAX는 OFDM(직교 주파수 분할 다중화) 및 OFDMA(직교 주파수 분할 다중 접속) 기술에 기초한다. OFDM은 다양한 높은-데이터-레이트 통신 네트워크들에서 최근에 광범위하게 채택되는 디지털 다중-반송파 변조 기술이다. OFDM에서, 송신 비트 스트림은 다수의 더 낮은-레이트 서브스트림들로 분할된다. 각 서브스트림은 다수의 직교 부반송파들 중 하나로 변조되고, 복수의 병렬 서브채널들 중 하나를 통해 전송된다. OFDMA는 상이한 시간 슬롯들에서 사용자들에게 부반송파들이 배정(assign)되는 다중 접속 기술이다. OFDMA는 애플리케이션들, 데이터 레이트들 및 서비스 품질 요구사항들을 폭넓게 변화시키면서 많은 사용자들을 수용할 수 있는 유연한 다중-접속 기술이다.
WiMAX 네트워크에서, "슬롯"은 사용자들에게 대역폭을 할당(allocate)하는 가장 작은 단위이다. 슬롯은 슬롯 듀레이션(duration)(즉, 특정 수의 심볼들) 동안 서브채널(즉, 부반송파들의 그룹)이다. "버스트(burst)"는 동일한 변조 및 코딩 방식을 가지는 하나 이상의 연속하는 슬롯들의 할당이다.
WiMAX 네트워크에서, "프레임"은 일정한 길이의 시간 간격이다. 시 분할 듀플렉스(TDD) 동작에서, 각 프레임은 다운링크(DL) 및 업링크(UL) 서브-프레임들로 분할된다. 제어 정보는 각 프레임의 시작 시에 MAP 메시지들의 포맷으로 송신된다. MAP 메시지들은 DL 및 UL 할당을 정의한다. 몇몇 상이한 타입들의 MAP 메시지들이 정의된다. 이들은 DL-MAP 메시지 및 UL-MAP 메시지를 포함한다.
서비스 품질(QoS)에 대한 지원은 WiMAX 네트워크의 중요한 부분이다. QoS 제어는 접속-지향(connection-oriented) 아키텍쳐를 이용하여 달성될 수 있는데, 여기서 모든 다운링크 및 업링크 접속들은 서빙 기지국에 의해 제어된다. 임의의 데이터 전송이 일어나기 전에, 기지국 및 가입자국은 두 개의 매체 접근 제어(MAC) 계층 피어들 사이에서, 접속이라 지칭되는, 단방향 논리 링크를 구축한다. 각 접속은 특정 링크를 통한 데이터 전송들을 위한 임시 주소로서 서빙하는, 접속 식별자(CID)에 의해 식별된다.
WiMAX는 또한 서비스 플로의 개념을 정의한다. 서비스 플로(flow)는 특정 세트의 QoS 파라미터들을 가지는 패킷들의 단방향 플로이며, 서비스 플로 식별자(SFID)에 의해 식별된다. QoS 파라미터들은 트래픽 우선순위(traffic priority), 최대 지속 트래픽 속도(maximum sustained traffic rate), 최대 버스트 레이트(maximum burst rate), 최소 보장 트래픽 레이트(minimum reserved traffic rate), 스케줄링 타입(scheduling type), 최대 지연(maximum delay), 허용되는 지터(tolerated jitter), 비요청 폴링 간격(unsolicited polling interval), 서비스 데이터 유닛 타입 및 크기(service data unit type and size), 이용될 수 있는 대역폭 요청 메커니즘(bandwidth request mechanism), 전송 패킷 데이터 유닛(packet data unit, PDU) 포메이션 규칙(formation rule)들 등을 포함할 수 있다.
광범위한 애플리케이션들을 지원하기 위해, WiMAX는 접속을 통한 데이터 전송을 위해 기지국 MAC 스케줄러에 의해 지원되어야 하는 5 개의 스케줄링 서비스들을 정의한다: 비요청 그랜트 서비스(unsolicited grant service, UGS), 실시간 폴링 서비스(real-time polling service, rtPS), 비-실시간 폴링 서비스(non-real-time polling service, nrtPS), 최선형 서비스(Best-effort service, BE) 및 확장 실시간 폴링 서비스(extended real-time polling service, ertPS). 비요청 그랜트 서비스는 일정한 비트 레이트에서 고정된-크기의 데이터 패킷들을 지원하도록 설계된다. 실시간 폴링 서비스는 실시간 서비스 플로들(예를 들어, 스트리밍 비디오)을 지원하도록 설계된다. 비-실시간 폴링 서비스는 최소 보장 레이트에서 가변적-크기의 데이터 그랜트들을 필요로 하는 지연-허용(delay-tolerant) 데이터 스트림들(예를 들어, FTP)을 지원하도록 설계된다. 최선형 서비스는 최소 서비스-레벨 보장을 필요로 하지 않는 데이터 스트림들(예를 들어, 웹 브라우징)을 지원하도록 설계된다. 확장 실시간 폴링 서비스는 가변적 데이터 레이트들을 가지지만 보장 데이터 레이트 및 지연을 필요로 하는 실시간 애플리케이션들(예를 들어, 무음 억제(silence suppression)를 포함하는 VoIP)을 지원하도록 설계된다.
가입자국이 업링크 대역폭이 할당되어야 한다고 기지국에 지시하면, 이는 "대역폭 요청"으로 지칭될 수 있다. "폴링"은 가입자국이 대역폭 요청들을 전송하기 위해 기지국이 특정 대역폭(즉, 하나 이상의 업링크 슬롯들)을 할당하는 프로세스이다. 대역폭 요청들을 전송하기 위해 가입자국들에 의해 이용되는 대역폭은 여기서 "폴링 대역폭"으로 지칭될 수 있다. 본 개시물의 일 양상은 기지국이 효율적으로 폴링 대역폭을 할당하는 기술에 관한 것이다. 더 구체적으로, 본 개시물의 일 양상은 기지국이 폴링 대역폭을 할당할 때 서비스 품질 요구사항들을 고려할 수 있는 방법들에 관한 것이다.
몇몇 상황들에서, 가입자국은 각각이 대역폭 요청을 개별적으로 전송하기 위해 필요한, 다수의 활성(active) 접속들을 가질 수 있다. 가입자국에 할당되는 폴링 대역폭의 양은 대역폭 요청들이 모든 활성 접속들에 대해 송신되게 하기에 불충분할 수 있다. 본 개시물의 다른 양상은 대역폭 요청들이 송신되는 접속들을 가입자국이 어떻게 선택하는지에 관한 것이다.
도 1은 무선 통신 네트워크(100)를 도시한다. 무선 통신 네트워크(100)는 광대역 무선 통신 네트워크(100)일 수 있다. 무선 통신 네트워크(100)는 각각 기지국(104)에 의해 서비스되는, 다수의 셀들(102)에 대한 통신을 제공한다. 기지국(104)은 가입자국들(106)과 통신하는 고정국일 수 있다. 대안적으로 기지국(104)은 액세스 포인트, 노드 B 또는 몇몇 다른 용어로 지칭될 수 있다.
도 1은 네트워크(100) 도처에 흩어진 다양한 가입자국들(106)을 도시한다. 가입자국들(106)은 고정형 또는 이동형일 수 있다. 가입자국들(106)은 대안적으로 이동국들, 액세스 단말들, 원격국들, 사용자 단말들, 단말들, 가입자 유닛들, 사용자 장치들 등으로 지칭될 수 있다. 가입자국들(106)은 셀룰러 전화들, 개인 휴대 정보 단말기(PDA)들, 휴대용 디바이스들, 무선 모뎀들, 랩탑 컴퓨터들, 개인용 컴퓨터들 등과 같은, 무선 디바이스들일 수 있다.
다양한 알고리즘들 및 방법들이 기지국들(104) 및 가입자국들(106) 간의 무선 통신 네트워크(100)에서의 전송들을 위해 이용될 수 있다. 예를 들어, 직교 주파수 분할 다중 접속(OFDMA), 코드 분할 다중 접속(CDMA), 시 분할 다중 접속(TDMA), 주파수 분할 다중 접속(FDMA) 등에 따라서 기지국들(104) 및 가입자국들(106) 사이에서 신호들이 송신 및 수신될 수 있다.
기지국(104)으로부터 가입자국(106)으로의 전송을 용이하게 하는 통신 링크는 다운링크(108)로 지칭될 수 있고, 가입자국(106)으로부터 기지국(104)으로의 통신 링크는 업링크(110)로 지칭될 수 있다. 대안적으로, 다운링크(108)는 순방향 링크 또는 순방향 채널로 지칭될 수 있고, 업링크(110)는 역방향 링크 또는 역방향 채널로 지칭될 수 있다.
셀(102)은 다수의 섹터들(112)로 분할될 수 있다. 섹터(112)는 셀(102) 내의 물리적 커버리지(coverage) 영역이다. 무선 통신 네트워크(100) 내의 기지국들(104)은 셀(102)의 특정 섹터(112) 내에 전력 흐름을 집중시키는 안테나들을 이용할 수 있다.
도 2는 본 개시물에 따라 기지국(204) 및 가입자국(206)에 의해 수행될 수 있는 다양한 기능들을 도시한다. 도 2는 또한 본 개시물에 따라 기지국(204) 및 가입자국(206) 간에 일어날 수 있는 통신을 도시한다.
기지국(204)은 가입자국(206)에 폴링 대역폭을 할당할 수 있다(202). 폴링 대역폭은 기지국(204)으로 대역폭 요청들(208)을 전송하기 위해 가입자국(206)에 의해 이용되는 대역폭이다. 기지국(204)은 가입자국(206)으로 폴링 대역폭 할당(210)을 통신할 수 있다. 예를 들어, 기지국(204)은 UL-MAP에서 가입자국(206)의 기본 접속 식별자(CID)를 표시할 수 있다.
가입자국(206)은 폴링 대역폭 할당(210)이 과도하지 않게 이용되도록 대역폭 요청들(208)이 송신되는 하나 이상의 접속들을 선택할 수 있다(212). 그리고나서 가입자국(206)은 하나 이상의 대역폭 요청들(208)을 기지국(204)으로 송신할 수 있다.
수신되는 대역폭 요청들(208)에 기초하여, 기지국(204)은 가입자국(206)에 업링크 대역폭의 하나 이상의 그랜트들(214)을 제공할 수 있다. 가입자국(206)은 수신되는 그랜트들(214)에 따라 기지국(204)으로 데이터(216)를 송신할 수 있다.
도 3은 기지국(304)을 도시한다. 기지국(304)은 서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성될 수 있다.
기지국(304)은 프로세서(302)를 포함한다. 프로세서(302)는 범용 단일- 또는 다중-칩 마이크로프로세서(예를 들어, ARM), 특수 목적 마이크로프로세서(예를 들어, 디지털 신호 프로세서(DSP)), 마이크로컨트롤러, 프로그램어블 게이트 어레이 등일 수 있다. 프로세서(302)는 중앙 처리 장치(CPU)로 지칭될 수 있다. 단일 프로세서(302)만이 도 3의 기지국(304)에서 도시되지만, 대안적인 구성에서, 프로세서(302)의 조합(예를 들어, ARM 및 DSP)이 이용될 수 있다.
기지국(304)은 또한 메모리(306)를 포함한다. 메모리(306)는 전자 정보를 저장할 수 있는 임의의 전자 컴포넌트일 수 있다. 메모리(306)는 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM), 자기 디스크 저장 매체, 광학 디스크 저장 매체, RAM의 플래시 메모리 디바이스들, 프로세서(302)와 함께 포함되는 온보드 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들 등 ― 이들의 조합들을 포함함― 으로서 구현될 수 있다.
명령들(308) 및 데이터(310)가 메모리(306)에 저장될 수 있다. 명령들(308)은 하기 설명될, 다양한 기능들을 구현하기 위해 프로세서(302)에 의해 실행가능할 수 있다. 명령들(308)을 실행하는 것은 메모리(306)에 저장되는 데이터(310)의 이용을 수반할 수 있다.
또한 기지국(304)은 기지국(304)과 가입자국들(106) 간의 데이터의 송신 및 수신을 허용하기 위해 송신기(326) 및 수신기(328)를 포함할 수 있다. 송신기(326) 및 수신기(328)는 트랜시버(330)로 총칭될 수 있다. 안테나(332)는 트랜시버(330)에 전기적으로 커플링될 수 있다. 기지국(304)은 또한 다수의 송신기들, 다수의 수신기들, 다수의 트랜시버들 및/또는 다수의 안테나를 포함할 수 있다(도시되지 않음).
기지국(304)의 다양한 컴포넌트들은 하나 이상의 버스들에 의해 함께 커플링될 수 있는데, 이는 전력 버스, 제어 신호 버스, 상태 신호 버스, 데이터 버스 등을 포함할 수 있다. 명확성을 위해, 상기 다양한 버스들은 버스 시스템(348)으로 도 3에서 도시된다.
기지국(304)은 IEEE 802.16 표준(즉, WiMAX)을 지원하는 무선 통신 네트워크를 통해 통신하도록 구성될 수 있다. 메모리(306)는 IEEE 802.16 표준에 따라 통신을 용이하게 하는 명령들(344) 및 데이터(346)를 포함할 수 있다.
메모리(306) 내의 데이터(310)는 기지국(304)에 의해 현재 유지되는 활성 접속들(320)에 관한 정보를 포함할 수 있다. 접속들(320)에 관하여 유지되는 정보는 다양한 접속들(320)의 스케줄링 타입들(324)을 포함할 수 있다. 업링크 전송 접속들(320)에 대한 다음의 스케줄링 타입들(324)은 IEEE 802.16 표준에 의해 정의된다: UGS(비요청 그랜트 서비스), ertPS(확장 실시간 폴링 서비스), rtPS(실시간 폴링 서비스), nrtPS(비-실시간 폴링 서비스) 및 BE(최선형).
또한 메모리(306) 내의 데이터(310)는 폴링 토큰 버퍼(316)에 저장될 수 있는, 폴링 토큰들(314)을 포함할 수 있다. 기지국(304)이 담당하는 각 섹터(112)에 대해 개별적인 폴링 토큰 버퍼(316)가 있을 수 있다. 또한 데이터(310)는 폴링 타이머들(318)을 포함할 수 있다. 기지국(304)에 의해 유지되는 각각의 접속(320)에 대한 개별적인 폴링 타이머(318)가 있을 수 있다. 폴링 토큰들(314) 및 폴링 타이머들(318)은 하기 더 상세히 설명될 것이다.
또한 메모리(306) 내의 명령들(308)은 폴링 대역폭을 할당하기 위한 명령들(312)을 포함할 수 있다. 상기 언급되는 바와 같이, 폴링 대역폭은 대역폭 요청들(208)을 전송하기 위해 가입자국들(106)에 의해 이용되는 대역폭이다. 폴링 대역폭 할당 명령들(312)은 폴링 토큰 버퍼(316)를 관리하기 위한 명령들(322)을 포함할 수 있다.
도 4는 폴링 토큰 버퍼(316)를 관리하기 위한 방법(400)을 도시한다. 기지국(304)은 도시되는 방법(400)을 구현할 수 있다. 예를 들어, 기지국(304)의 프로세서(302)는 도시되는 방법(400)을 구현하기 위해 기지국(304)의 메모리(306)에 저장되는 폴링 버퍼 관리 명령들(322)을 실행할 수 있다.
폴링 타이머(318)는 기지국(304)에 의해 유지되는 활성 접속들(320)에 대해 세팅(set)될 수 있다(402). 스케줄링 타입들(324) ertPS(확장 실시간 폴링 서비스), rtPS(실시간 폴링 서비스), nrtPS(비-실시간 폴링 서비스) 및 BE(최선형)의 활성 접속(320)에 대해 세팅되는(402) 하나의 폴링 타이머(318)가 있을 수 있다.
각 폴링 타이머(318)는 폴링 타이머(318)의 듀레이션을 나타내는, 타임아웃(timeout) 값과 관련될 수 있다. 폴링 타이머들(318)에 대한 타임아웃 값들은 다음과 같이 세팅될 수 있다. 스케줄링 타입(324) rtPS의 접속들(320)의 경우, 서비스 클래스 명칭(service class name)에 의존하는 값은 반송파(즉, 기지국(304)을 구성하는 것을 포함하는, 무선 통신 네트워크(100)를 유지하는 것을 담당하는 엔티티)에 의해 구성될 수 있다. 서비스 클래스 명칭들의 예시들은 64-kbps 비디오 스트리밍, H.323 VoIP 등을 포함한다. 대안적으로, 타임아웃 값은 QoS 파라미터의 비요청 폴링 간격으로 세팅될 수 있다.
스케줄링 타입(324) ertPS의 접속들(320)의 경우, 서비스 클래스 명칭에 의존하는 값은 반송파에 의해 구성될 수 있다. 대안적으로, 타임아웃 값은 QoS 파라미터의 비요청 폴링 간격으로 세팅될 수 있다.
스케줄링 타입(324) nrtPS의 접속들(320)의 경우, 서비스 클래스 명칭에 의존하는 값은 반송파에 의해 구성될 수 있다. 유사하게, 스케줄링 타입(324) BE의 접속들(320)의 경우, 서비스 클래스 명칭에 의존하는 값은 반송파에 의해 구성될 수 있다.
폴링 타이머들(318)은 모니터링될 수 있다(404). 폴링 타이머(318)가 만료된 것으로 결정되면(406), 동일한 접속(320)에 대해 폴링 토큰 버퍼(316)에 이미 폴링 토큰(314)이 존재하는지가 결정될 수 있다(408). 아니라면, 폴링 토큰(314)은 만료된 타이머(318)에 대응하는 접속(320)에 대해 생성될 수 있다(410). 폴링 토큰(314)은 버퍼(316)에 저장될 수 있다(412).
도 4의 방법(400)에서, 폴링 토큰들(314)은 다양한 시간 간격들에서 생성된다(즉, 폴링 타이머(318)가 만료되면 폴링 토큰(314)이 생성된다). 폴링 타이머들(318)의 타임아웃 값은 변경될 수 있다. 그러므로, 폴링 토큰들(314)은 구성가능한 시간 간격들에서 생성된다.
대응하는 접속(320)의 스케줄링 타입(324)에 대응하는 우선순위가 폴링 토큰(314)에 배정될 수 있다(413). 예를 들어, 기지국(304)이 WiMAX 네트워크에 대해 구성되면, 우선순위는 ertPS(확장 실시간 폴링 서비스) 또는 rtPS(실시간 폴링 서비스) > nrtPS(비-실시간 폴링 서비스) > BE(최선형)로서 정의될 수 있다. 접속(320)에 대한 폴링 토큰(314)이 버퍼(316)에 부가되면, 접속(320)에 대응하는 만료된 폴링 타이머(318)는 리셋(reset)될 수 있다(414).
또한, 도시되는 방법(400)에 따라, 수신되는 대역폭 요청들(208)이 모니터링될 수 있다(404). 대역폭 요청(208)이 특정 접속(320)에 대해 수신된 것으로 결정되면(416), 상기 접속(320)에 대응하는 폴링 타이머(318)는 리셋될 수 있다(418).
또한, 도시되는 방법(400)에 따라, 수신되는 데이터(216)가 모니터링될 수 있다(404). 데이터(216)가 스케줄링 타입(324) UGS(비요청 그랜트 서비스)의 접속(320)에 대해 수신되면, "폴-미(poll-me) 비트"로 지칭되는 비트가 세팅되는지가 결정될 수 있다(420). 폴-미 비트가 세팅되면, 폴링 토큰(314)이 가입자국(306)에 대해 생성될 수 있다(424). 폴링 토큰(314)은 폴링 토큰 버퍼(316)에 저장될 수 있다(426). 폴링 토큰 버퍼(316)에 데이터를 전송하는 가입자국(206)의 UL 접속들(320)의 (UGS를 배제하는) 최상위 우선순위가 폴링 토큰(314)에 배정될 수 있다.
상기 설명되는 도 4의 방법(400)은 도 4a에서 도시되는 수단-기능 블록들(400A)에 대응하는 다양한 하드웨어 및/또는 소프트웨어 컴포넌트(들) 및/또는 모듈(들)에 의해 수행될 수 있다. 다시 말해서, 도 4에서 도시되는 블록들(402 내지 428)은 도 4a에서 도시되는 수단-기능 블록들(402A 내지 428A)에 대응한다.
도 5는 서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 방법(500)을 도시한다. 기지국(304)은 도시되는 방법(500)을 구현할 수 있다. 예를 들어, 기지국(304)의 프로세서(302)는 도시되는 방법(500)을 구현하기 위해 기지국(304)의 메모리(306)에 저장되는 폴링 대역폭 할당 명령들(312)을 실행할 수 있다. 방법(500)은 기지국(304)이 특정 업링크 프레임에 대해 UL-MAP을 결정할 때 구현될 수 있다.
처음에, 정규(regular) 데이터 버스트들에 대한 대역폭에 할당될 수 있다(502). 그리고나서, 폴링 대역폭을 할당하기 위해 남아 있는 업링크 대역폭이 불충분한 지가 결정될 수 있다(504). 남아 있는 대역폭이 불충분하다면, 최상위 우선순위를 가지는 폴링 토큰 버퍼(316)의 폴링 토큰(314)이 식별될 수 있다(506). 폴링 대역폭은 최상위 우선순위 폴링 토큰(314)에 대응하는 가입자국(206)에 할당될 수 있다(508). 그리고나서 폴링 토큰(314)은 폴링 토큰 버퍼(316)로부터 삭제될 수 있다(510).
폴링 토큰 버퍼(316)에 부가적인 폴링 토큰들(314)이 존재한다고 결정되면(512), 방법(500)은 폴링 대역폭을 할당하기 위해 남아 있는 업링크 대역폭이 불충분한지를 결정하는 단계(504)로 회귀할 수 있다. 그리고나서 방법(500)은 상기 설명되는 방식으로 계속될 수 있다.
도 5에서 도시되는 방법(500)에서, 폴링 대역폭이 할당되기 전에 정규 데이터 버스트들에 대한 대역폭이 할당된다. 대안적으로, 폴링 대역폭이 먼저 할당될 수 있고, 그 다음 정규 데이터 버스트들에 대한 대역폭이 할당될 수 있다.
상기 설명되는 도 5의 방법(500)은 도 5a에서 도시되는 수단-기능 블록들(500A)에 대응하는 다양한 하드웨어 및/또는 소프트웨어 컴포넌트(들) 및/또는 모듈(들)에 의해 수행될 수 있다. 다시 말해서, 도 5에서 도시되는 블록들(502 내지 512)은 도 5a에서 도시되는 수단-기능 블록들(502A 내지 512A)에 대응한다.
도 6은 가입자국(606)을 도시한다. 가입자국(606)은 서비스 품질 요구사항들에 기초하여 대역폭 요청들(208)이 송신되는 접속들을 선택하도록 구성될 수 있다.
가입자국(606)은 프로세서(602) 및 메모리(604)를 포함한다. 프로세서(602)는 범용 단일- 또는 멀티-칩 마이크로프로세서(예를 들어, ARM), 특수 목적 마이크로프로세서(예를 들어, 디지털 신호 프로세서(DSP)), 마이크로컨트롤러, 프로그램어블 게이트 어레이 등일 수 있다. 프로세서(602)는 또한 중앙 처리 장치(CPU)로 지칭될 수 있다. 단일 프로세서(602)만이 도 6의 가입자국(606)에서 도시되지만, 대안적인 구성에서, 프로세서들(602)의 조합(예를 들어, ARM 및 DSP)이 이용될 수 있다.
가입자국(606)은 또한 메모리(604)를 포함한다. 메모리(604)는 전자 정보를 저장할 수 있는 임의의 전자 컴포넌트일 수 있다. 메모리(604)는 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM), 자기 디스크 저장 매체, 광학 디스크 저장 매체, RAM의 플래시 메모리 디바이스들, 프로세서(602)와 함께 포함되는 온보드 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들 등 ― 이들의 조합들을 포함함― 으로서 구현될 수 있다.
명령들(608) 및 데이터(610)가 메모리(604)에 저장될 수 있다. 명령들(608)은 하기 설명될, 다양한 기능들을 구현하기 위해 프로세서(602)에 의해 실행가능할 수 있다. 명령들(608)을 실행하는 것은 메모리(604)에 저장되는 데이터(610)의 이용을 수반할 수 있다.
또한 가입자국(606)은 기지국들(104)과 가입자국(606) 간의 데이터의 송신 및 수신을 허용하기 위해 송신기(626) 및 수신기(628)를 포함할 수 있다. 송신기(626) 및 수신기(628)는 트랜시버(630)로 총칭될 수 있다. 안테나(632)는 트랜시버(630)에 전기적으로 커플링될 수 있다. 기지국(606)은 또한 다수의 송신기들, 다수의 수신기들, 다수의 트랜시버들 및/또는 다수의 안테나를 포함할 수 있다(도시되지 않음).
가입자국(606)의 다양한 컴포넌트들은 하나 이상의 버스들에 함께 커플링될 수 있는데, 이는 전력 버스, 제어 신호 버스, 상태 신호 버스, 데이터 버스 등을 포함할 수 있다. 명확성을 위해, 상기 다양한 버스들은 버스 시스템(648)으로 도 6에서 도시된다.
가입자국(606)은 IEEE 802.16 표준(즉, WiMAX)을 지원하는 무선 통신 네트워크를 통해 통신하도록 구성될 수 있다. 메모리(604)는 IEEE 802.16 표준에 따라 통신을 용이하게 하는 명령들(644) 및 데이터(646)를 포함할 수 있다.
메모리(604) 내의 데이터(610)는 가입자국(606)에 의해 현재 유지되는 활성 접속들(620)에 관한 정보를 포함할 수 있다. 접속들(620)에 관하여 유지되는 정보는 다양한 접속들(620)의 스케줄링 타입들(624)을 포함할 수 있다. 예를 들어, WiMAX 네트워크의 경우, 특정 접속(620)에 대한 정보는 상기 접속(620)이 스케줄링 타입(624) UGS, ertPS, rtPS, nrtPS 또는 BE 인지를 포함할 수 있다.
또한 메모리(604) 내의 데이터(610)는 폴링 토큰 버퍼(616)에 저장될 수 있는, 폴링 토큰들(614)을 포함할 수 있다. 또한 데이터(610)는 폴링 타이머들(618)을 포함할 수 있다. 가입자국(604)에 의해 유지되는 각각의 접속(620)에 대한 개별적인 폴링 타이머(618)가 있을 수 있다. 폴링 토큰들(614) 및 폴링 타이머들(618)은 하기 더 상세히 설명될 것이다.
대안적으로 또는 부가적으로, 메모리(604) 내의 데이터(610)는 접속들(620)에 대한 우선순위 메트릭들(640)을 포함할 수 있다. 우선순위 메트릭들(640)은 하기 더 상세히 설명될 것이다.
메모리(604) 내의 명령들(608)은 대역폭 요청들(208)이 송신되는 접속들(620)을 선택하기 위한 명령들(612)을 포함할 수 있다. 접속 선택 명령들(612)은 대역폭 요청들(208)이 송신되는 접속들(620)을 선택하기 위해 폴링 토큰들(614)를 이용하기 위한 명령들(642)을 포함할 수 있다. 폴링 토큰-기반 선택 명령들(642)은 폴링 토큰 버퍼(616)를 관리하기 위한 명령들(622)을 포함할 수 있다.
대안적으로 또는 부가적으로, 접속 선택 명령들(612)은 라운드 로빈(round robin) 알고리즘에 따라서 접속들(620)을 선택하기 위한 명령들(636)을 포함할 수 있다. 대안적으로 또는 부가적으로, 접속 선택 명령들(612)은 계산되는 우선순위 메트릭들(640)에 기초하여 접속들(620)을 선택하기 위한 명령들(638)을 포함할 수 있다.
도 7은 폴링 토큰 버퍼(616)를 관리하기 위한 방법(700)을 도시한다. 가입자국(606)은 도시되는 방법(700)을 구현할 수 있다. 예를 들어, 가입자국(606)의 프로세서(602)는 도시되는 방법(700)을 구현하기 위해 가입자국(606)의 메모리(604)에 저장되는 폴링 버퍼 관리 명령들(622)을 실행할 수 있다.
폴링 타이머(618)는 가입자국(606)에 의해 유지되는 각각의 활성 접속(620)에 대해 세팅될 수 있다(702). 스케줄링 타입(624) ertPS(확장 실시간 폴링 서비스), rtPS(실시간 폴링 서비스), nrtPS(비-실시간 폴링 서비스) 및 BE(최선형)의 각각의 활성 접속(620)에 대해 세팅되는(702) 하나의 폴링 타이머(618)가 있을 수 있다.
각 폴링 타이머(618)는 폴링 타이머(618)의 듀레이션을 나타내는, 타임아웃 값과 관련될 수 있다. 가입자국(606)의 폴링 타이머들(618)에 대한 타임아웃 값들은 상기 설명되는 바와 같이, 타임아웃 값들이 기지국(304)의 폴링 타이머들(318)에 대해 세팅되는 방법과 유사한 방식으로 세팅될 수 있다.
폴링 타이머들(618)이 모니터링될 수 있다(704). 폴링 타이머(618)가 만료된 것으로 결정되면(706), 동일한 접속(620)에 대해 폴링 토큰 버퍼(616)에 이미 폴링 토큰(614)이 존재하는지가 결정될 수 있다(708). 아니라면, 폴링 토큰(614)은 만료된 타이머(618)에 대응하는 접속(620)에 대해 생성될 수 있다(710). 폴링 토큰(614)은 버퍼(616)에 저장될 수 있다(712).
도 7의 방법(700)에서, 폴링 토큰들(614)은 다양한 시간 간격들에서 생성된다(즉, 폴링 타이머(618)가 만료되면 폴링 토큰(614)이 생성된다). 폴링 타이머들(618)의 타임아웃 값들은 변경될 수 있다. 그러므로, 폴링 토큰들(614)은 구성가능한 시간 간격들에서 생성된다.
대응하는 접속(620)의 스케줄링 타입(624)에 대응하는 우선순위가 폴링 토큰(614)에 배정될 수 있다(713). 예를 들어, 가입자국(606)이 WiMAX 네트워크에 대해 구성되면, 우선순위는 ertPS(확장 실시간 폴링 서비스) 또는 rtPS(실시간 폴링 서비스) > nrtPS(비-실시간 폴링 서비스) > BE(최선형)로 정의될 수 있다. 접속(620)에 대한 폴링 토큰(614)이 버퍼(616)에 부가되면, 접속(620)에 대응하는 만료된 폴링 타이머(618)는 리셋될 수 있다(714).
또한, 도시되는 방법(700)에 따라, 송신되는 대역폭 요청들(208)이 모니터링될 수 있다(704). 대역폭 요청(208)이 특정 접속(620)에 대해 송신된 것으로 결정되면(716), 상기 접속(620)에 대응하는 폴링 타이머(618)가 리셋될 수 있다(718).
상기 설명되는 도 7의 방법(700)은 도 7a에서 도시되는 수단-기능 블록들(700A)에 대응하는 다양한 하드웨어 및/또는 소프트웨어 컴포넌트(들) 및/또는 모듈(들)에 의해 수행될 수 있다. 다시 말해서, 도 7에서 도시되는 블록들(702 내지 718)은 도 7a에서 도시되는 수단-기능 블록들(702A 내지 718A)에 대응한다.
도 8은 서비스 품질 요구사항들에 기초하여 대역폭 요청들(208)이 송신되는 접속들(620)을 선택하기 위한 방법(800)을 도시한다. 가입자국(606)은 도시되는 방법(800)을 구현할 수 있다. 예를 들어, 가입자국(606)의 프로세서(602)는 도시되는 방법(800)을 구현하기 위해 가입자국(606)의 메모리(604)에 저장되는 접속 선택 명령들(612)을 실행할 수 있다.
기지국(104)으로부터 수신되는 통신들은 폴링 대역폭 할당들(210)에 대해 모니터링될 수 있다(802). 기지국(104)은 UL-MAP에 가입자국(606)의 기본 접속 식별자(CID)를 표시함으로써 폴링 대역폭 할당(210)을 가입자국(606)에 제공할 수 있다.
폴링 대역폭이 할당된 것으로 결정되면(804), 폴링 토큰 버퍼(616)에 폴링 토큰들(614)이 존재하는지가 결정될 수 있다(806). 폴링 토큰 버퍼(616)에 적어도 하나의 폴링 토큰(614)이 존재하면, 최상위 우선순위를 가지며 송신할 데이터를 포함하는 폴링 토큰(614)이 식별될 수 있다(808). 그리고나서 대역폭 요청(208)이 상기 식별되는 폴링 토큰(614)에 대응하는 접속(620)에 대해 송신될 수 있고(810), 폴링 토큰(614)은 폴링 버퍼(616)로부터 삭제될 수 있다(812).
그리고나서 이용가능한 부가적인 폴링 대역폭이 있는지가 결정될 수 있다(814). 있다면, 방법(800)은 폴링 토큰 버퍼(616)에 적어도 하나의 폴링 토큰(614)이 있는지를 결정하는 단계로 회귀할 수 있다. 그리고나서 방법(800)은 상기 설명되는 방식으로 계속될 수 있다.
도시되는 방법(800)에 대한 대안으로서, 다양한 접속들(620)에 대해 계산될 수 있는 우선순위 메트릭들(640)에 기초하여 대역폭 요청들(208)이 송신되는 접속들(620)이 선택될 수 있다. 특정 접속(620)에 대한 우선순위 메트릭(640)이 스케줄링 타입(624) 및/또는 서비스 클래스 명칭에 의존하는 인자에 의해 곱해지는 접속(620)의 버퍼링되는 바이트들의 수로서 결정될 수 있다. 본 예시에서, 우선순위 메트릭(640)의 값이 높을수록, 가입자국(606)이 접속(620)에 대해 대역폭 요청(208)을 전송하기 위한 우선순위가 높다.
도시되는 방법(800)에 대한 다른 대안으로서, 대역폭 요청들(208)이 송신되는 접속들(620)이 라운드 로빈 알고리즘에 따라서 선택될 수 있다. 대역폭 요청들(208)은 할당되는 폴링 대역폭을 모두 소모할 때까지 이러한 방식으로 송신될 수 있다.
상기 설명되는 도 8의 방법(800)은 도 8a에서 도시되는 수단-기능 블록들(800A)에 대응하는 다양한 하드웨어 및/또는 소프트웨어 컴포넌트(들) 및/또는 모듈(들)에 의해 수행될 수 있다. 다시 말해서, 도 8에서 도시되는 블록들(802 내지 814)은 도 8a에서 도시되는 수단-기능 블록들(802A 내지 814A)에 대응한다.
여기서 사용되는, 용어 "결정하는(determining)"은 다양한 동작들을 포함하며, 그러므로, "결정하는"은 '계산하는', '컴퓨팅하는', '프로세싱하는', '파생하는', '조사하는', '검색하는'(예를 들어, 테이블, 데이터베이스 또는 다른 데이터 구조에서 검색하는), '확인하는' 등을 포함할 수 있다. 또한, "결정하는"은 '수신하는'(예를 들어, 정보를 수신하는), '액세스하는'(예를 들어, 메모리 내의 데이터를 액세스하는) 등을 포함할 수 있다. 또한, "결정하는"은 '결심하는', '선택하는', '고르는', '확립하는' 등을 포함할 수 있다.
어구 "~에 기초하는(based on)"은 명시적으로 달리 특정되지 않으면, "~에만 기초하는"을 의미하지는 않는다. 다시 말해서, 어구 "~에 기초하는"은 "~에만 기초하는" 및 "적어도 ~에 기초하는" 모두를 의미한다.
여기서 사용되는, 용어들 "명령들" 또는 "코드"는 임의의 타입의 컴퓨터-판독가능한 문장(들)을 포함하는 것으로 폭넓게 해석되어야 한다. 예를 들어, 용어들 "명령들" 및 "코드"는 하나 이상의 프로그램들, 루틴들, 서브-루틴들, 함수들, 절차들 등을 지칭할 수 있다.
본 개시물과 관련하여 설명되는 다양한 예시적인 논리 블록들, 모듈들 및 회로들은 여기에서 설명되는 기능들을 수행하도록 설계된 범용 프로세서, 디지털 신호 프로세서(DSP), 주문형 반도체(ASIC), 필드 프로그래어블 게이트 어레이(FPGA) 또는 다른 프로그램어블 로직 디바이스, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들 또는 이들의 임의의 조합을 통해 구현되거나 또는 수행될 수 있다. 범용 프로세서는 마이크로프로세서일 수 있지만, 대안적으로 범용 프로세서는 임의의 상업적으로 이용가능한 프로세서, 컨트롤러, 마이크로컨트롤러 또는 상태 머신일 수 있다. 또한 프로세서는 컴퓨팅 디바이스들의 조합, 예를 들어, DSP 및 마이크로프로세서프로세서의 조합, 복수의 마이크로프로세서들, DSP 코어와 연결된 하나 이상의 마이크로프로세서들 또는 임의의 다른 이러한 구성으로서 구현될 수 있다.
본 개시물과 관련하여 설명되는 방법 또는 알고리즘의 단계들은 하드웨어로 직접 구현되거나, 프로세서에 의해 실행되는 소프트웨어 모듈로 구현되거나 또는 이들의 조합에 의해 구현될 수 있다. 소프트웨어 모듈은 당해 기술 분야에 공지된 임의의 다른 형태의 저장 매체에 상주할 수 있다. 이용될 수 있는 저장 매체의 일부 예시들은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드 디스크, 이동식 디스크, CD-ROM 등을 포함한다. 소프트웨어 모듈은 단일 명령 또는 다수의 명령들을 포함할 수 있으며, 다수의 저장 매체에 걸쳐 상이한 프로그램들 사이에서, 몇몇 상이한 코드 세그먼트들을 통해 분산될 수 있다. 프로세서가 저장 매체로부터의 정보를 판독하고 저장 매체에 정보를 기록할 수 있도록, 저장 매체는 프로세서에 커플링될 수 있다. 대안적으로, 저장 매체는 프로세서의 구성요소일 수 있다.
여기서 개시되는 방법들은 상기 설명되는 방법을 달성하기 위해 하나 이상의 단계들 및 동작들을 포함한다. 방법 단계들 및/또는 동작들은 청구항들의 범위를 이탈하지 않고 상호 교환될 수 있다. 다시 말해서, 단계들 및 동작들의 특정 순서가 명시되지 않으면, 특정 단계들 및/또는 동작들의 순서 및/또는 이용은 청구항들의 범위를 이탈하지 않고 수정될 수 있다.
설명되는 기능들은 하드웨어, 소프트웨어, 펌웨어 또는 이들의 임의의 조합으로 구현될 수 있다. 소프트웨어로 구현되는 경우, 상기 기능들은 컴퓨터-판독가능한 매체 또는 저장 매체 상의 명령들 또는 명령들의 하나 이상의 세트들의 명령들로서 저장될 수 있다. 컴퓨터-판독가능한 매체는 컴퓨터 또는 하나 이상의 프로세싱 디바이스들에 의해 액세스될 수 있는 임의의 이용가능한 매체일 수 있다. 예시적으로, 이러한 컴퓨터-판독가능한 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장 매체, 자기 디스크 저장 매체 또는 다른 자기 저장 디바이스들 또는 명령들 또는 데이터 구조들의 형태로 요구되는 프로그램 코드를 전달 또는 저장하기 위해 이용될 수 있으며 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있으나, 이에 한정되는 것은 아니다. 여기에서 사용되는, 디스크(disk) 및 디스크(disc)는 콤팩트 디스크(compact disc, CD), 레이저 디스크(laser disc), 광학 디스크(optical disc), 디지털 다기능 디스크(digital versatile disc, DVD), 플로피 디스크(floppy disk) 및 블루-레이 디스크(blu-ray disc)를 포함하며, 여기서 디스크(disk)들은 통상적으로 자기적으로 데이터를 재생하는 반면에 디스크(disc)들은 레이저들을 통해 데이터를 광학적으로 재생한다.
또한, 소프트웨어 또는 명령들은 전송 매체를 통해 송신될 수 있다. 예를 들어, 소프트웨어가 동축 케이블, 광섬유 케이블, 트위스트 페어, 디지털 가입자 라인(DSL) 또는 적외선, 라디오 및 마이크로파와 같은 무선 기술들을 이용하여 웹사이트, 서버 또는 다른 원격 소스로부터 송신되면, 동축 케이블, 광섬유 케이블, 트위스트 페어, DSL 또는 적외선, 라디오 및 마이크로파와 같은 무선 기술들은 매체의 정의 내에 포함된다.
뿐만 아니라, 도 4 내지 도 5 및 도 7 내지 도 8에서 의해 도시되는 것들과 같은, 여기서 설명되는 방법들 및 기술들을 수행하기 위한 모듈들 및/또는 다른 적절한 수단이 다운로딩 가능하고 그리고/또는 적용가능한 가입자국 및/또는 기지국에 의해 획득될 수 있음을 인식해야 한다. 예를 들어, 여기서 설명되는 방법들을 수행하기 위한 수단의 전환을 용이하게 하기 위해 이러한 디바이스는 서버에 커플링될 수 있다. 대안적으로, 가입자국 및/또는 기지국이 저장 수단을 디바이스에 커플링하거나 제공할 때 다양한 방법들을 획득할 수 있도록, 여기서 설명되는 다양한 방법들은 저장 수단(예를 들어, 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM), 컴팩트 디스크(CD) 또는 플로피 디스크와 같은 물리적 저장 매체 등)을 통해 제공될 수 있다. 게다가, 여기서 설명되는 방법들 및 기술들을 디바이스로 제공하기 위한 임의의 다른 적절한 기술들이 이용될 수 있다.
청구항들은 상기 설명되는 정확한 구성 및 컨포넌트들로 제한되지 않음을 이해할 수 있다. 청구항들의 범위를 이탈하지 않고 여기서 설명되는 시스템들 방법들 및 장치의 배열, 동작 및 세부사항들에 있어 다양한 수정들, 변경들 및 변형들이 이루어질 수 있다.

Claims (40)

  1. 서비스 품질(quality of service) 요구사항들에 기초하여 폴링(polling) 대역폭을 할당(allocate)하도록 구성되는 기지국으로서,
    프로세서;
    상기 프로세서와 전자 통신하는 메모리;
    상기 메모리에 저장되는 명령들을 포함하고,
    상기 명령들은,
    상기 기지국에 의해 유지되는 접속들에 대응하는 폴링 토큰(token)들을 생성하고 ― 상기 폴링 토큰들은 구성가능한 시간 간격들에서 생성됨 ― ;
    상기 폴링 토큰들에 우선순위(priority)들을 배정(assign)하고 ― 상기 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존함 ― ; 그리고
    업링크 대역폭이 폴링을 위해 할당하는데 이용가능하다면 최상위 우선순위 폴링 토큰들에 대응하는 상기 접속들에 폴링 대역폭을 할당하도록 실행가능한,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국.
  2. 제 1 항에 있어서,
    상기 명령들은 또한 상기 기지국에 의해 유지되는 상기 접속들에 대해 폴링 타이머들을 세팅(set)하도록 실행가능하고,
    상기 폴링 토큰들은 상기 폴링 타이머들이 만료될 때 생성되는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국.
  3. 제 1 항에 있어서,
    상기 명령들은 또한,
    대역폭 요청을 수신하고; 그리고
    상기 수신되는 대역폭 요청에 대응하는 폴링 타이머를 리셋(reset)하도록 실행가능한,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국.
  4. 제 1 항에 있어서,
    상기 폴링 토큰들의 우선순위들은 상기 스케줄링 타입들에 대한 계층 ― ertPS(확장 실시간 폴링 서비스) 또는 rtPS(실시간 폴링 서비스) > nrtPS(비-실시간 폴링 서비스) > BE(최선형) ― 에 따라 세팅되는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국.
  5. 제 1 항에 있어서,
    상기 기지국은 IEEE(Institute of Electronic and Electrical Engineers) 802.16 표준을 지원하는 무선 통신 네트워크를 통해 통신하도록 구성되는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국.
  6. 서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하도록 구성되는 가입자국으로서,
    프로세서;
    상기 프로세서와 전자 통신하는 메모리;
    상기 메모리에 저장되는 명령들을 포함하고,
    상기 명령들은,
    기지국으로부터 폴링 대역폭 할당을 수신하고;
    상기 기지국으로 하나 이상의 대역폭 요청들이 송신될 수 있는 하나 이상의 접속들을 선택하고; 그리고
    상기 선택되는 접속들에 대해 상기 기지국으로 상기 하나 이상의 대역폭 요청들을 송신하도록 실행가능한,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위해 구성되는 가입자국.
  7. 제 6 항에 있어서,
    상기 하나 이상의 접속들은 라운드 로빈(round robin) 알고리즘에 따라 선택되는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위해 구성되는 가입자국.
  8. 제 6 항에 있어서,
    상기 하나 이상의 접속들을 선택하는 것은,
    상기 가입자국에 의해 유지되는 상기 접속들에 대응하는 폴링 토큰들을 생성하는 것 ― 상기 폴링 토큰들은 구성가능한 시간 간격들에서 생성됨 ― ;
    상기 폴링 토큰들에 우선순위들을 배정하는 것 ― 상기 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존함 ― ; 및
    최상위 우선순위 폴링 토큰들에 대응하는 상기 접속들에 대해 상기 대역폭 요청들을 송신하는 것을 포함하는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위해 구성되는 가입자국.
  9. 제 6 항에 있어서,
    상기 하나 이상의 접속들을 선택하는 것은 상기 접속들에 대한 메트릭(metric)들을 결정하는 것을 포함하고,
    상기 접속에 대한 메트릭은 스케줄링 타입 및 서비스 클래스 명칭 중 적어도 하나에 의존하는 인자에 의해 곱해지는 상기 접속의 버퍼링되는 바이트들의 수로서 결정되는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위해 구성되는 가입자국.
  10. 제 6 항에 있어서,
    상기 가입자국은 IEEE(Institute of Electronic and Electrical Engineers) 802.16 표준을 지원하는 무선 통신 네트워크를 통해 통신하도록 구성되는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위해 구성되는 가입자국.
  11. 서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 방법으로서,
    상기 방법은 기지국에 의해 구현되고,
    상기 방법은,
    상기 기지국에 의해 유지되는 접속들에 대응하는 폴링 토큰들을 생성하는 단계 ― 상기 폴링 토큰들은 구성가능한 시간 간격들에서 생성됨 ― ;
    상기 폴링 토큰들에 우선순위들을 배정하는 단계 ― 상기 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존함 ― ; 및
    업링크 대역폭이 폴링을 위해 할당하는데 이용가능하다면 최상위 우선순위 폴링 토큰들에 대응하는 상기 접속들에 폴링 대역폭을 할당하는 단계
    를 포함하는, 서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 방법.
  12. 제 11 항에 있어서,
    상기 기지국에 의해 유지되는 상기 접속들에 대해 폴링 타이머들을 세팅하는 단계를 더 포함하고,
    상기 폴링 토큰들은 상기 폴링 타이머들이 만료될 때 생성되는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 방법.
  13. 제 11 항에 있어서,
    대역폭 요청을 수신하는 단계; 및
    상기 수신되는 대역폭 요청에 대응하는 폴링 타이머를 리셋하는 단계를 더 포함하는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 방법.
  14. 제 11 항에 있어서,
    상기 폴링 토큰들의 우선순위들은 상기 스케줄링 타입들에 대한 계층 ― ertPS(확장 실시간 폴링 서비스) 또는 rtPS(실시간 폴링 서비스) > nrtPS(비-실시간 폴링 서비스) > BE(최선형) ― 에 따라 세팅되는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 방법.
  15. 제 11 항에 있어서,
    상기 기지국은 IEEE(Institute of Electronic and Electrical Engineers) 802.16 표준을 지원하는 무선 통신 네트워크를 통해 통신하도록 구성되는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 방법.
  16. 서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 방법으로서,
    상기 방법은 가입자국에 의해 구현되고,
    상기 방법은,
    기지국으로부터 폴링 대역폭 할당을 수신하는 단계;
    상기 기지국으로 하나 이상의 대역폭 요청들이 송신될 수 있는 하나 이상의 접속들을 선택하는 단계; 및
    상기 선택되는 접속들에 대해 상기 기지국으로 상기 하나 이상의 대역폭 요청들을 송신하는 단계
    를 포함하는, 서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 방법.
  17. 제 16 항에 있어서,
    상기 하나 이상의 접속들은 라운드 로빈 알고리즘에 따라 선택되는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 방법.
  18. 제 16 항에 있어서,
    상기 하나 이상의 접속들을 선택하는 단계는,
    상기 가입자국에 의해 유지되는 상기 접속들에 대응하는 폴링 토큰들을 생성하는 단계 ― 상기 폴링 토큰들은 구성가능한 시간 간격들에서 생성됨 ― ;
    상기 폴링 토큰들에 우선순위들을 배정하는 단계 ― 상기 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존함 ― ; 및
    최상위 우선순위 폴링 토큰들에 대응하는 상기 접속들에 대해 상기 대역폭 요청들을 송신하는 단계를 포함하는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 방법.
  19. 제 16 항에 있어서,
    상기 하나 이상의 접속들을 선택하는 단계는 상기 접속들에 대한 메트릭들을 결정하는 단계를 포함하고,
    상기 접속에 대한 메트릭은 스케줄링 타입 및 서비스 클래스 명칭 중 적어도 하나에 의존하는 인자에 의해 곱해지는 상기 접속의 버퍼링되는 바이트들의 수로서 결정되는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 방법.
  20. 제 16 항에 있어서,
    상기 가입자국은 IEEE(Institute of Electronic and Electrical Engineers) 802.16 표준을 지원하는 무선 통신 네트워크를 통해 통신하도록 구성되는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 방법.
  21. 서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국으로서,
    상기 기지국에 의해 유지되는 접속들에 대응하는 폴링 토큰들을 생성하기 위한 수단 ― 상기 폴링 토큰들은 구성가능한 시간 간격들에서 생성됨 ― ;
    상기 폴링 토큰들에 우선순위들을 배정하기 위한 수단 ― 상기 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존함 ― ; 및
    업링크 대역폭이 폴링을 위해 할당하는데 이용가능하다면 최상위 우선순위 폴링 토큰들에 대응하는 상기 접속들에 폴링 대역폭을 할당하기 위한 수단
    을 포함하는, 서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국.
  22. 제 21 항에 있어서,
    상기 기지국에 의해 유지되는 상기 접속들에 대해 폴링 타이머들을 세팅하기 위한 수단을 더 포함하고,
    상기 폴링 토큰들은 상기 폴링 타이머들이 만료될 때 생성되는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국.
  23. 제 21 항에 있어서,
    대역폭 요청을 수신하기 위한 수단; 및
    상기 수신되는 대역폭 요청에 대응하는 폴링 타이머를 리셋하기 위한 수단을 더 포함하는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국.
  24. 제 21 항에 있어서,
    상기 폴링 토큰들의 우선순위들은 상기 스케줄링 타입들에 대한 계층 ― ertPS(확장 실시간 폴링 서비스) 또는 rtPS(실시간 폴링 서비스) > nrtPS(비-실시간 폴링 서비스) > BE(최선형) ― 에 따라 세팅되는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국.
  25. 제 21 항에 있어서,
    상기 기지국은 IEEE(Institute of Electronic and Electrical Engineers) 802.16 표준을 지원하는 무선 통신 네트워크를 통해 통신하도록 구성되는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하도록 구성되는 기지국.
  26. 서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하도록 구성되는 가입자국으로서,
    기지국으로부터 폴링 대역폭 할당을 수신하기 위한 수단;
    상기 기지국으로 하나 이상의 대역폭 요청들이 송신될 수 있는 하나 이상의 접속들을 선택하기 위한 수단; 및
    상기 선택되는 접속들에 대해 상기 기지국으로 상기 하나 이상의 대역폭 요청들을 송신하기 위한 수단
    을 포함하는, 서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하도록 구성되는 가입자국.
  27. 제 26 항에 있어서,
    상기 하나 이상의 접속들은 라운드 로빈 알고리즘에 따라 선택되는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하도록 구성되는 가입자국.
  28. 제 26 항에 있어서,
    상기 하나 이상의 접속들을 선택하기 위한 수단은,
    상기 가입자국에 의해 유지되는 상기 접속들에 대응하는 폴링 토큰들을 생성하기 위한 수단 ― 상기 폴링 토큰들은 구성가능한 시간 간격들에서 생성됨 ― ;
    상기 폴링 토큰들에 우선순위들을 배정하기 위한 수단 ― 상기 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존함 ― ; 및
    최상위 우선순위 폴링 토큰들에 대응하는 상기 접속들에 대해 상기 대역폭 요청들을 송신하기 위한 수단을 포함하는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하도록 구성되는 가입자국.
  29. 제 26 항에 있어서,
    상기 하나 이상의 접속들을 선택하기 위한 수단은 상기 접속들에 대한 메트릭들을 결정하기 위한 수단을 포함하고,
    상기 접속에 대한 메트릭은 스케줄링 타입 및 서비스 클래스 명칭 중 적어도 하나에 의존하는 인자에 의해 곱해지는 상기 접속의 버퍼링되는 바이트들의 수로서 결정되는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하도록 구성되는 가입자국.
  30. 제 26 항에 있어서,
    상기 가입자국은 IEEE(Institute of Electronic and Electrical Engineers) 802.16 표준을 지원하는 무선 통신 네트워크를 통해 통신하도록 구성되는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하도록 구성되는 가입자국.
  31. 서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 컴퓨터 판독가능한 매체로서,
    기지국에 의해 유지되는 접속들에 대응하는 폴링 토큰들을 생성하기 위한 코드 ― 상기 폴링 토큰들은 구성가능한 시간 간격들에서 생성됨 ― ;
    상기 폴링 토큰들에 우선순위들을 배정하기 위한 코드 ― 상기 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존함 ― ; 및
    업링크 대역폭이 폴링을 위해 할당하는데 이용가능하다면 최상위 우선순위 폴링 토큰들에 대응하는 상기 접속들에 폴링 대역폭을 할당하기 위한 코드
    를 포함하는 명령들을 갖는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 컴퓨터 판독가능한 매체.
  32. 제 31 항에 있어서,
    상기 컴퓨터 판독가능한 매체는 상기 기지국에 의해 유지되는 상기 접속들에 대해 폴링 타이머들을 세팅하기 위한 코드를 더 포함하고,
    상기 폴링 토큰들은 상기 폴링 타이머들이 만료될 때 생성되는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 컴퓨터 판독가능한 매체.
  33. 제 31 항에 있어서,
    대역폭 요청을 수신하기 위한 코드; 및
    상기 수신되는 대역폭 요청에 대응하는 폴링 타이머를 리셋하기 위한 코드를 더 포함하는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 컴퓨터 판독가능한 매체.
  34. 제 31 항에 있어서,
    상기 폴링 토큰들의 우선순위들은 상기 스케줄링 타입들에 대한 계층 ― ertPS(확장 실시간 폴링 서비스) 또는 rtPS(실시간 폴링 서비스) > nrtPS(비-실시간 폴링 서비스) > BE(최선형) ― 에 따라 세팅되는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 컴퓨터 판독가능한 매체.
  35. 제 31 항에 있어서,
    상기 컴퓨터 판독가능한 매체는 기지국의 일부이고, 상기 기지국은 IEEE(Institute of Electronic and Electrical Engineers) 802.16 표준을 지원하는 무선 통신 네트워크를 통해 통신하도록 구성되는,
    서비스 품질 요구사항들에 기초하여 폴링 대역폭을 할당하기 위한 컴퓨터 판독가능한 매체.
  36. 서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 컴퓨터 판독가능한 매체로서,
    기지국으로부터 폴링 대역폭 할당을 수신하기 위한 코드;
    상기 기지국으로 하나 이상의 대역폭 요청들이 송신될 수 있는 하나 이상의 접속들을 선택하기 위한 코드; 및
    상기 선택되는 접속들에 대해 상기 기지국으로 상기 하나 이상의 대역폭 요청들을 송신하기 위한 코드
    를 포함하는 명령들을 갖는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 컴퓨터 판독가능한 매체.
  37. 제 36 항에 있어서,
    상기 하나 이상의 접속들은 라운드 로빈 알고리즘에 따라 선택되는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 컴퓨터 판독가능한 매체.
  38. 제 36 항에 있어서,
    상기 하나 이상의 접속들을 선택하기 위한 코드는,
    가입자국에 의해 유지되는 상기 접속들에 대응하는 폴링 토큰들을 생성하기 위한 코드 ― 상기 폴링 토큰들은 구성가능한 시간 간격들에서 생성됨 ― ;
    상기 폴링 토큰들에 우선순위들을 배정하기 위한 코드 ― 상기 폴링 토큰의 우선순위는 대응하는 접속의 스케줄링 타입에 의존함 ― ; 및
    최상위 우선순위 폴링 토큰들에 대응하는 상기 접속들에 대해 상기 대역폭 요청들을 송신하기 위한 코드를 포함하는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 컴퓨터 판독가능한 매체.
  39. 제 36 항에 있어서,
    상기 하나 이상의 접속들을 선택하기 위한 코드는 상기 접속들에 대한 메트릭들을 결정하기 위한 코드를 포함하고,
    상기 접속에 대한 메트릭은 스케줄링 타입 및 서비스 클래스 명칭 중 적어도 하나에 의존하는 인자에 의해 곱해지는 상기 접속의 버퍼링되는 바이트들의 수로서 결정되는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 컴퓨터 판독가능한 매체.
  40. 제 36 항에 있어서,
    상기 컴퓨터 판독가능한 매체는 가입자국의 일부이고, 상기 가입자국은 IEEE(Institute of Electronic and Electrical Engineers) 802.16 표준을 지원하는 무선 통신 네트워크를 통해 통신하도록 구성되는,
    서비스 품질 요구사항들에 기초하여 대역폭 요청들이 송신되는 접속들을 선택하기 위한 컴퓨터 판독가능한 매체.
KR1020107019534A 2008-02-01 2009-01-30 서비스-기반 업링크 폴링 기법들의 품질을 위한 방법들 및 장치 KR101223974B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US2567408P 2008-02-01 2008-02-01
US61/025,674 2008-02-01
US12/127,362 2008-05-27
US12/127,362 US8660062B2 (en) 2008-02-01 2008-05-27 Methods and apparatus for quality of service-based uplink polling schemes
PCT/US2009/032718 WO2009099966A2 (en) 2008-02-01 2009-01-30 Methods and apparatus for quality of service-based uplink polling schemes

Publications (2)

Publication Number Publication Date
KR20100117101A KR20100117101A (ko) 2010-11-02
KR101223974B1 true KR101223974B1 (ko) 2013-01-21

Family

ID=40931613

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107019534A KR101223974B1 (ko) 2008-02-01 2009-01-30 서비스-기반 업링크 폴링 기법들의 품질을 위한 방법들 및 장치

Country Status (10)

Country Link
US (1) US8660062B2 (ko)
EP (1) EP2245797A2 (ko)
JP (1) JP5149400B2 (ko)
KR (1) KR101223974B1 (ko)
CN (1) CN101933386A (ko)
BR (1) BRPI0908443A2 (ko)
CA (1) CA2712903A1 (ko)
RU (1) RU2470495C2 (ko)
TW (1) TWI403190B (ko)
WO (1) WO2009099966A2 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8379630B2 (en) * 2010-06-15 2013-02-19 Qualcomm Incorporated Methods and apparatus related to controlling access to communications resources
CN108811159B (zh) 2012-06-19 2021-09-21 韩国电子通信研究院 无线局域网系统的基于时隙的信道接入控制装置和方法
CN104640213B (zh) * 2013-11-13 2018-05-11 普天信息技术研究院有限公司 一种无线体域网的连接建立方法
KR102155725B1 (ko) * 2014-06-16 2020-09-16 엘에스일렉트릭(주) 토큰 패싱/폴링 방식 개선 방법 및 장치
US9871568B2 (en) * 2014-08-11 2018-01-16 Intel Corporation System detection in a high frequency band radio access technology architecture
US10225795B2 (en) 2015-04-07 2019-03-05 At&T Intellectual Property I, L.P. Resource-sensitive token-based access point selection
WO2016172943A1 (zh) 2015-04-30 2016-11-03 华为技术有限公司 上行带宽的分配方法、装置和系统
US10455502B2 (en) * 2016-08-02 2019-10-22 Qualcomm Incorporated Operation of user equipment in C-DRx mode with token bucket based access
US20230344666A1 (en) * 2022-04-26 2023-10-26 Zoom Video Communications, Inc. Virtual Background Adjustment For Quality Retention During Reduced-Bandwidth Video Conferencing

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480473B1 (en) * 1998-12-29 2002-11-12 Koninklijke Philips Electronics N.V. Verification of active nodes in an open network
US6956834B2 (en) * 1999-05-21 2005-10-18 Wilan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3652555B2 (ja) 1999-07-28 2005-05-25 日本電信電話株式会社 無線帯域制御方法および装置
US7251232B1 (en) * 2000-11-22 2007-07-31 Cisco Technology, Inc. Point-controlled contention arbitration in multiple access wireless LANs
US7242694B2 (en) * 2001-10-31 2007-07-10 Juniper Networks, Inc. Use of group poll scheduling for broadband communication systems
KR100999094B1 (ko) * 2003-06-27 2010-12-07 삼성전자주식회사 시분할 방식의 무선랜 통신방법 및 시스템
US7590099B2 (en) 2003-09-25 2009-09-15 Qualcomm Incorporated Managing traffic in communications system having dissimilar CDMA channels
KR20070013444A (ko) * 2005-07-26 2007-01-31 삼성전자주식회사 무선통신시스템에서 이종망간 핸드오프 처리 장치 및 방법
US8600336B2 (en) * 2005-09-12 2013-12-03 Qualcomm Incorporated Scheduling with reverse direction grant in wireless communication systems
CN100583901C (zh) 2007-01-08 2010-01-20 清华大学 宽带无线接入网媒体接入控制层服务质量保证方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480473B1 (en) * 1998-12-29 2002-11-12 Koninklijke Philips Electronics N.V. Verification of active nodes in an open network
US6956834B2 (en) * 1999-05-21 2005-10-18 Wilan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system

Also Published As

Publication number Publication date
EP2245797A2 (en) 2010-11-03
US20090196219A1 (en) 2009-08-06
TWI403190B (zh) 2013-07-21
WO2009099966A3 (en) 2010-01-28
RU2470495C2 (ru) 2012-12-20
JP5149400B2 (ja) 2013-02-20
KR20100117101A (ko) 2010-11-02
JP2011512085A (ja) 2011-04-14
BRPI0908443A2 (pt) 2015-10-06
RU2010136720A (ru) 2012-03-10
US8660062B2 (en) 2014-02-25
CN101933386A (zh) 2010-12-29
CA2712903A1 (en) 2009-08-13
WO2009099966A2 (en) 2009-08-13
TW200944014A (en) 2009-10-16

Similar Documents

Publication Publication Date Title
KR101223974B1 (ko) 서비스-기반 업링크 폴링 기법들의 품질을 위한 방법들 및 장치
US8374083B2 (en) Methods and systems for priority-based service requests, grants for service admission and network congestion control
US8670419B2 (en) Methods and apparatus for intra-user quality of service uplink scheduling
JP5547353B1 (ja) 加入者局ベースのアドミッション制御のための方法およびシステム
KR20110086053A (ko) 무선 통신 시스템에서 승인 제어를 돕기 위한 ｑｏｓ 정보를 브로드캐스트하기 위한 방법들 및 시스템들
WO2012116604A1 (zh) 上行预调度处理方法、装置和系统
US8412223B2 (en) Method of allocating radio resource in broadband wireless access system
US8625484B2 (en) Methods and apparatus for providing fast and power efficient multicast scheme

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee