KR100668670B1 - 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템및 방법 - Google Patents

휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템및 방법 Download PDF

Info

Publication number
KR100668670B1
KR100668670B1 KR1020050114133A KR20050114133A KR100668670B1 KR 100668670 B1 KR100668670 B1 KR 100668670B1 KR 1020050114133 A KR1020050114133 A KR 1020050114133A KR 20050114133 A KR20050114133 A KR 20050114133A KR 100668670 B1 KR100668670 B1 KR 100668670B1
Authority
KR
South Korea
Prior art keywords
user terminal
base station
uplink
tcp
uplink traffic
Prior art date
Application number
KR1020050114133A
Other languages
English (en)
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 한국전자통신연구원
Priority to KR1020050114133A priority Critical patent/KR100668670B1/ko
Priority to US11/604,980 priority patent/US20070140165A1/en
Application granted granted Critical
Publication of KR100668670B1 publication Critical patent/KR100668670B1/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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1268—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of uplink data flows
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/06—Transport layer protocols, e.g. TCP [Transport Control Protocol] over wireless

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 IEEE 802.16 WirelessMAN 기반의 휴대 인터넷(WiBro) 시스템에서 기지국의 역방향 스케쥴링 시스템 및 방법에 관한 것이다. 휴대 인터넷 시스템의 경우 최선형 서비스를 위한 무선구간의 상향 접속은 랜덤 접속을 기반으로 한다. 본 발명에 따른 기지국(AP)의 역방향 스케줄러는 사용자 단말기(AT)로 하향 TCP 트래픽 데이타를 전송한 후, 해당 사용자 단말기(AT)로부터 상향 트래픽이 발생할 것을 예측하여, 계산된 시간 구간에 해당 사용자 단말기(AT)를 위한 유니캐스트 상향 자원을 적절하게 할당함으로써 해당 사용자 단말기(AT)가 무선 구간 랜덤 접속(Random Access)을 사용하지 않고, 바로 상향 트래픽 또는 상향 트래픽 할당 요구 메시지를 전송할 수 있다. 따라서, 본 발명에 따르면 기지국(AP)에서 역방향 스케줄링시 최선형 서비스(Best Effort Service)의 무선 접속 특성으로 인한 기지국(AP)과 사용자 단말기(AT) 사이에 패킷 데이타 송수신시 왕복 지연시간(RTT) 증가 문제를 해결하고 속도 개선 효과를 제공한다.
휴대 인터넷, 와이브로, 기지국(AP), 역방향 스케쥴링

Description

휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템 및 방법{System and method for uplink scheduling in Access Point of the Portable Internet System}
도 1은 종래의 휴대 인터넷(WiBro) 시스템의 무선 프레임 구조를 나타낸 도면이다.
도 2는 일반적인 TCP/IP 패킷 구조를 나타낸 도면이다.
도 3은 통상적인 TCP 데이터 흐름도이다.
도 4는 종래의 휴대 인터넷(WiBro) 시스템에서 TCP/IP 서비스를 위한 무선 구간 동작 흐름도이다.
도 5는 본 발명의 실시예에 따른 휴대 인터넷 시스템 구성도이다.
도 6은 본 발명의 실시예에 따른 TCP/IP 서비스를 위한 무선 구간 동작 흐름도이다.
도 7은 본 발명의 실시예에 따른 기지국의 스케쥴러 동작 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
100: 사용자 단말기(AT) 200: 기지국(AP)
300: 패킷 접속 라우터(PAR) 310: 접속 라우터
본 발명은 휴대 인터넷(WiBro) 시스템에서 기지국의 역방향 스케쥴링(uplink scheduling, 상향 스케쥴링) 시스템 및 방법에 관한 것으로, 더욱 상세하게는 IEEE 802.16 WirelessMAN 기반의 휴대 인터넷 시스템에서 기지국의 최선형 서비스의 속도 개선을 위한 역방향 스케쥴링 시스템 및 방법에 관한 것이다.
IEEE 802.16 WirelessMAN 기반의 휴대 인터넷(WiBro: Wireless Broadband) 시스템은 2.3GHz 주파수 대역에서 스펙트럼 사용 효율을 보장하는 무선 전송 기술을 사용하여 유선 인터넷에서 제공하는 다양한 형태의 IP 기반 무선 데이터 서비스(스트리밍 비디오, FTP, 메일, 채팅) 등의 영상 및 고속 패킷 데이터 전송을 제공하는 3.5세대 이동 통신 시스템이다.
도 1은 휴대 인터넷 시스템의 무선 프레임 구조를 나타낸 도면이다.
OFDM/FDMA/TDD 방식은 부반송파 그룹으로 구성된 서브채널 단위로 데이터 송수신이 이루어진다. 휴대 인터넷 시스템의 무선 프레임은 하향링크 프레임과 상향링크 프레임으로 구성된다. 또한, 매 프레임마다 프레임의 맨 앞에 프레임 구성 정보를 포함하는 지도(MAP) 메시지를 송신하고 이어서 데이터 버스트(Data Burst)가 전송된다. 따라서, 무선 관리를 수행하는 스케줄러(scheduler)에서는 매 프레임마다 각각의 사용자 데이터 송신을 위해 소요되는 서브 채널을 할당/관리하고, 이에 대한 정보를 바탕으로 지도(MAP) 메시지를 구성한다.
상기 지도(MAP) 메시지는 하향 트래픽을 위한 DL-MAP과. 상향 트래픽을 위한 UL-MAP으로 구성되며, 각각의 MAP은 GMH(Generic MAC Header)와 데이터 버스트의 정보를 알려주는 IE(Information Element)와 CRC(Cycle Redundancy Check)로 구성된다. IE를 통해서 데이터의 영역(region)을 정하고 각 영역에 필요한 정보를 저장하여 알려준다.
각 IE중 Normal DIUC(DL Interval Usage Code) IE, HARQ DL MAP IE, Normal UIUC(UL Interval Usage Code) IE, HARQ UL MAP IE 등은 데이터 버스트의 내용을 참조하고 실제 어떤 사용자 단말기(AT)로부터 전달되는지를 나타내는 정보를 포함한다.
상향링크(Uplink) 프레임은 상향링크 제어 심볼(UL control symbol)내에 CQICH, ACKCH, CDMA 레인징을 포함한다. CDMA 레인징(CDMA ranging) 채널은 CDMA 코드(CDMA code)를 이용한 랜덤 접속(Random Access)을 하기 위한 정보이고, CQICH은 적응 변조(adaptive modulation)을 위한 정보이고, ACK는 HARQ를 위한 ACK 정보이다.
도 2는 일반적인 TCP/IP 패킷 구조를 나타낸 도면이다.
IP 데이타그램(IP datagram)은 IP 헤더와 TCP 세그먼트(TCP segment)를 포함하고, 상기 TCP 세그먼트는 TCP 헤더 및 TCP 데이터를 포함한다.
IPv4 헤더 구조는, IP 데이터그램을 만들 때 IP 프로토콜의 버전 번호를 나타내는 4비트의 버전(version) 필드, IP헤더의 길이를 나타내는 4비트의 길이(Length) 필드, 8비트의 서비스 타입(TOS: type of service), 16비트 전체 길이(total length), 16비트 식별자(identification) 필드, 3비트 플래그(flags) 필드, 단편화된 패킷을 재조립할 때 사용되는 13비트 프레그먼트 옵셋(fragment offset) 필드, 데이타그램이 네트워크에서 얼마나 오랫동안 지속되는 지를 나타내는 생존기간을 표시하는 8비트 TTL(time to live), IP 상위 계층의 프로토콜을 나타내는 8비트 프로토콜(protocol) 필드, 16비트 헤더 체크섬(header checksum) 필드, 32비트 소스 IP 주소(32-bit source IP address), 32비트 목적지 IP 주소(32-bit destination IP address)를 포함한다.
도 3은 통상적인 TCP 데이터 흐름도이다.
휴대 인터넷 시스템에서 일반적인 웹 서비스(최선형 서비스)의 경우 TCP/IP를 전송계층으로 사용하는데, TCP는 특성상 양방향의 트래픽이 연속적으로 발생한다. 최선형 서비스(Best Effort Service)의 대표적인 예는 웹 서비스로써 TCP/IP를 기반으로 이루어진 경우가 대부분이다.
도 3에 도시된 바와 같이, TCP 데이타 흐름을 살펴보면 기본 방식 또는 슬라이딩 윈도우 프로토콜(Sliding Window Protocol)에 따라 시리얼 번호(SN1, SN2, SN3,..)에 의해 서버가 클라이언트로 패킷을 전송하면, 클라이언트가 서버로 수신 패킷에 대한 응답으로 ACK를 보냄으로써 하나의 TCP 데이타 전송이 완료된다.
즉, 기지국(AP)으로부터 사용자 단말기(AT)로 하향 TCP 트래픽이 발생하는 경우, TCP 패킷을 수신한 사용자 단말기(AT)는 수신한 패킷에 대한 ACK를 기지국(AP)에 송신함으로써 하나의 TCP 데이터의 전송이 완결된다. 이때, TCP 패킷은 여러 개로 나뉘어 전송이 가능한데, 도 2에 도시된 IP 헤더(IP header) 부분을 통해 각각 나뉘어진 세그멘테이션(segmentation)의 순서 및 세그멘테이션의 여부 등을 파악하여 전송한다. 만약, 세그멘테이션 되어 있는 경우, 마지막 세그멘테이션 패킷이 전송된 이후에 ACK를 전송되게 된다. 구체적으로, IP 헤더 부분의 3bit 플래그는 reserved, D, M의 3가지 필드로 구성되는데, 단말기는 M 필드가 0으로 셋팅되어 있는 경우 이 세그멘테이션이 마지막임을 인식하여 TCP ACK를 전송한다.
휴대 인터넷 시스템은 최선형 서비스를 위한 무선 구간의 상향 접속은 랜덤 접속(Random Access)을 기반으로 한다. 따라서, 상기 기지국(AP)으로부터 상기 사용자 단말기(AT)로 하향 TCP트래픽이 발생하는 경우, 수신한 TCP패킷에 대한 ACK를 상기 기지국(AP)으로 송신하기 위해 무선 구간 랜덤 접속을 사용하여 ACK를 송신하여야 한다. 이 경우 휴대 인터넷 시스템의 최선형 서비스의 무선 접속 특성으로 인해 왕복 지연시간(RTT: Round Trip Time)증가 문제가 발생하여 휴대인터넷 망의 속도저하의 원인이 될 수 있다.
도 4는 휴대 인터넷 시스템에서 TCP/IP 서비스를 위한 무선 구간 동작 흐름도이다.
이 경우 상기 기지국(AP)으로부터 상기 사용자 단말기(AT)로 TCP 패킷이 성공적으로 전송되면. 이에 대한 응답으로 상기 사용자 단말기(AT)는 기지국(AP)으로 ACK를 전송하고, 다음 TCP 패킷을 받을 준비를 하거나 다음 ACK를 보내게 된다.
도 4에 도시된 바와 같이, 기지국(AP)에서 사용자 단말기(AT)로 데이터를 전송하는 경우, 패킷 데이터(PDU with TCP segment)를 세그멘테이션(FN:0, FN:1)하여 전송할 수 있다. 이때, 상기 사용자 단말기(AT)는 전송된 패킷 데이타의 마지막 세그멘테이션임을 인식하면, TCP ACK를 생성하여 무선 구간 랜덤 접속(Random Access)(FN:3)을 시도한다.
만약, 무선 초기 접속이 실패하는 경우 무선 구간 랜덤 접속(Random Access)을 성공할 때까지 반복하여 수행한다(FN:3~FN:3+α). 이때, 상기 사용자 단말기(AT)에서 상기 기지국(AP)으로 대역 요구(Bandwidth Request)시 랜덤 접속을 위한 코드(Br-Code)를 할당하기 위한 Time-out의 범위내에서 수행이 된다(FN:4).
상기 사용자 단말기(AT)에서 상기 기지국(AP)으로 성공적으로 무선 구간 랜덤 접속이 이루어지면, 상기 기지국(AP)에서 CDMA Allocation IE 데이타가 상향 지도(UL-MAP) 메시지를 통해 상기 사용자 단말기(AT)로 전송되고(FN:5), 상기 사용자 단말기(AT)는 대역요구(Bandwidth Request) 할당 헤더(BR-Req Header)를 상기 기지국(AP)으로 전송하여(FN:6) 자원을 할당받는다.
대역요구 할당 헤더(BR-Req Header)를 수신한 상기 기지국(AP)은 유니캐스트 버스트 할당을 상향 지도(UL-MAP) 메시지를 통해 상기 사용자 단말기(AT)로 전송하여(FN:7) 자원을 할당하게 되며, 상기 사용자 단말기(AT)는 이전에 생성한 TCP ACK를 상기 기지국(AP)으로 전송하여(FN:8) TCP 패킷의 전송을 마친다. 이 경우 TCP 패킷에 대한 ACK를 생성한 이후에 ACK를 송신하기 위한 대역을 할당받는 과정이 무선 접속 구간에서 여러 번의 메시지의 전송으로 인하여 왕복지연시간(RTT:Round Trip Time)의 증가를 초래하게 되고 결국에는 망의 속도저하를 야기하게 된다. 따라서, 상기 사용자 단말기(AT)가 상기 기지국(AP)으로 초기 무선 접속에 실패하는 경우, 무선 구간 랜덤 접속(Random Access)의 반복적인 시도로 인하여 더욱더 망 속도 저하 문제가 심각해질 것이다.
이와 같은 문제점을 해결하기 위하여 본 발명은, 휴대 인터넷 시스템의 기지국(AP)의 트래픽 처리를 위한 상향 스케줄링(uplink scheduler)시 최선형 서비스(Best Effort Service)의 무선 접속 특성으로 인한 왕복지연 시간(RTT)증가 문제를 해결하고 망의 속도 개선을 위한, 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템 및 방법을 제공한다.
이러한 기술적 과제를 달성하기 위하여 본 발명의 특징에 따른 휴대 인터넷 시스템 기지국의 역방향 스케쥴링 시스템은, 휴대 인터넷 사용자 단말기(AT)와 기지국(AP), 패킷 접속 라우터(PAR)를 포함하는 휴대 인터넷 시스템의 기지국의 역방향 스케쥴링에 있어서, 상기 사용자 단말기(AT)로 하향 TCP 트래픽이 서비스된 후, 해당 사용자 단말기(AT)로부터 상기 기지국(AP)으로 상향 트래픽 발생을 예측하기 위한 상향 트래픽 발생 예측부; 및 해당 사용자 단말기(AT)로부터 무선 구간 랜덤 접속(Random Access)을 사용하지 않고, 바로 상향 트래픽 또는 상향 트래픽 할당 요구 메시지를 전송하도록 계산된 시간 구간에 상기 해당 사용자 단말기(AT)로 유니캐스트 상향 자원을 할당하기 위한 상향 트래픽 자원 할당부를 포함한다.
또한, 본 발명의 특징에 따른 휴대 인터넷 서비스를 위한 사용자 단말기(AT), 사용자 단말기(AT)와 사용자 단말기(AT)의 무선 접속 및 네트워크 연결을 지원하는 기지국(AP), 각 사용자 단말기(AT)의 이동성 제어 및 패킷 라우팅 기능을 수행하는 패킷접속 라우터(PAR)를 포함하는 휴대 인터넷 시스템에서 기지국(AP)의 역방향 스케쥴링 방법은, (a) 상기 기지국(AP)이 해당 사용자 단말기(AT)로 TCP 패킷 데이타를 세그멘테이션하여 각각 전송하는 단계; (b) 해당 사용자 단말기(AT)로부터 마지막 세그멘테이션에 대응하는 TCP ACK를 생성하는 단계; (c) 역방향 스케쥴러(상향 스케쥴러)에 의해 상향 트래픽 발생을 예측한 후 상기 사용자 단말기(AT)로 TCP ACK 패킷에 해당하는 자원 할당을 유니캐스트 버스트로 할당하는 단계; 및 (d) 해당 사용자 단말기(AT)로부터 TCP ACK 패킷(PDU with TCP ACK)을 수신하는 단계를 포함한다.
또한, 본 발명의 특징에 따른 휴대 인터넷 서비스를 위한 사용자 단말기(AT), 사용자 단말기(AT)와 사용자 단말기(AT)의 무선 접속 및 네트워크 연결을 지원하는 기지국(AP), 각 사용자 단말기(AT)의 이동성 제어 및 패킷 라우팅 기능을 수행하는 패킷접속 라우터(PAR)를 포함하는 휴대 인터넷 시스템에서 기지국(AP)의 역방향 스케쥴링 방법은, (a) 상기 기지국(AP)이 해당 사용자 단말기(AT)로 TCP 패킷 데이타를 세그멘테이션하여 각각 전송하는 단계; (b) 해당 사용자 단말기(AT)로부터 마지막 세그멘테이션에 대응하는 TCP ACK를 생성하는 단계; (c) 상기 사용자 단말기(AT)로 상향 자원 할당 헤더 만큼(sizeof(BR-Req Header))의 자원을 유니캐스트 버스트로 할당하는 단계; (d) 상기 사용자 단말기(AT)로부터 상향 자원 할당 헤더(BR-Req Header)를 수신받는 단계; (e) 상기 요청된 TCP ACK의 크기 만큼(sizeof(TCP ACK))의 자원을 해당 사용자 단말기(AT)로 할당하는 단계; 및 (f) 상기 사용자 단말기(AT)로부터 TCP ACK 패킷(PDU with TCP ACK)을 수신받는 단계를 포함한다.
아래에서는 첨부한 도면을 참조하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
또한. 어떤 부분이 어떤 구성요소를“포함”한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
또한, 본 명세서에서 기재한 모듈(module)이란 용어는 특정한 기능이나 동작을 처리하는 하나의 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현할 수 있다.
이하, 본 발명의 실시예에 따른 IEEE 802.16 WirelessMAN 기반의 휴대 인터넷 시스템의 기지국(AP)에서 최선형 서비스(Best Effort Service)의 속도 개선을 위한 역방향 스케줄링(uplink scheduling) 시스템 및 방법을 상세히 설명한다.
도 5는 본 발명의 실시예에 따른 휴대 인터넷 시스템의 구성도이다.
도 5에 도시된 바와 같이, 휴대 인터넷 시스템은 휴대 인터넷 서비스를 위한 사용자 단말기(AT, Access Terminal; 이하 AT라 칭함)(100), 사용자 단말기(AT)(100)와 사용자 단말기(AT)(100)의 무선 접속 및 네트워크 연결을 지원하는 기지국(AP, Access Point; 이하 AP라 칭함)(200), 각 사용자 단말기(AT)의 이동성 제 어 및 패킷 라우팅 기능을 수행하는 패킷접속 라우터(PAR, Packet Access Router, 이하 PAR라 칭함)(300), 및 접속 라우터(310)를 포함한다.
본 발명의 실시예에 따른 휴대 인터넷(WiBro) 시스템은 무선 구간에서 고속 패킷 데이터 전송을 지원하기 위해 프레임 단위로 데이터 송수신을 수행하고, OFDM/FDMA/TDD 무선 전송 방식을 기반으로 동작하는 구조이다.
휴대 인터넷 시스템 기지국(AP)(200)의 트래픽 처리 장치는, 기지국(AP)(200)에서 사용자 단말기(AT)(100)로 하향 트래픽을 처리하는 하향 스케줄링(downlink scheduling, 순방향 스케쥴링)과, 상기 사용자 단말기(AT)(100)로부터 상기 기지국(AP)(200)으로 상향 트래픽을 처리하는 상향 스케줄링(uplink scheduling, 역방향 스케쥴링) 기능을 포함한다.
휴대 인터넷 시스템의 기지국에서 최선형 서비스의 속도 개선을 위한 역방향 스케쥴링 시스템(210)은 상향 트래픽 발생 예측부(211), 상향 트래픽 자원 할당부(212)를 포함한다.
상기 상향 트래픽 발생 예측부(211)는 상기 기지국(AP)(200)과 상기 사용자 단말기(AT)(100) 사이에 패킷 데이타 송수신시 왕복지연시간(RTT:Round Trip Time)의 증가 억제와 망 속도 저하 방지를 위해, 상기 기지국(AP)(200)에서 상기 사용자 단말기(AT)(100)로 하향 TCP 트래픽이 서비스된 후, 상기 사용자 단말기(AT)(100)로부터 상기 기지국(AP)(200)으로 상향 트래픽 발생을 예측한다.
상기 상향 트래픽 발생 예측부(211)는, 하향 TCP 트래픽이 서비스된 이후, 해당 사용자 단말기(AT)(100)가 무선 랜덤 접속(Random Access)에 의존하지 않고, 바로 상향 트래픽 또는 상향 트래픽 할당 요구 메시지를 전송할 것이라고 기대하여 상향 트래픽 발생을 예측한다. 상향 트래픽은 초기 접속 시에는 랜덤 접속을 위한 코드(Br-Code)가 될 수 있으며, 상향 트래픽 할당 요구 헤더 및 TCP 트래픽에 대한 TCP-ACK에 대한 유니캐스트(unicast) 상향 자원 할당 등이 포함된다.
상기 상향 트래픽 자원 할당부(212)는 무선 구간 랜덤 접속(Random Access)을 사용하지 않고, 바로 상향 트래픽 또는 상향 트래픽 할당 요구 메시지를 전송하도록 계산된 시간 구간에 해당 사용자 단말기(AT)(100)에 유니캐스트 상향 자원(예: Bandwidth)을 할당한다.
상기 상향 트래픽 자원 할당부(212)는, 상향 트래픽 할당 요구 헤더를 통한 자원 할당 및 상향 트래픽이 기대되는 상기 사용자 단말기(AT)(100)에 상향 트래픽을 할당하는 부분으로 전체 할당 가능한 사용자 단말기(AT)의 수를 초과하지 않는 범위 내에서 할당을 한다.
상기 상향 트래픽 자원 할당부(212)는, 상기 상향 트래픽이 기준치보다 많은 경우, 상향 트래픽 할당 요구 헤더(Br-Req Header)를 위한 자원만 할당하고, 추가적으로 자원(예:Bandwidth)을 할당할 수 있는 경우에는, 상향 트래픽 할당 요구 헤더를 위한 자원 할당에 추가적으로 TCP ACK를 위한 자원을 할당한다.
도 6은 본 발명의 실시예에 따른 TCP/IP 서비스를 위한 무선 구간 동작 흐름도이다.
상기 기지국(AP)(200)이 최선형 서비스를 개시하여 하향 TCP 트래픽을 발생하여 해당 사용자 단말기(AT)(100)로 다수의 TCP 패킷 데이타(PDU with TCP segment)를 세그멘테이션하여 전송한(하향 TCP 트래픽이 서비스된)(FN0~FN1, FN5~FN6) 후, 상기 사용자 단말기(AT)(100)는 TCP 패킷의 마지막 세그멘테이션인 경우 TCP ACK를 생성한다(FN:2, FN:7).
상기 기지국(AP)(200)이 할당가능한 자원(Bandwidth)이 충분한 경우에는(경우1) 사용자 단말기(AT)(100)가 TCP ACK를 생성한 (FN:2)후, 상기 기지국(AP)(200)은 상기 사용자 단말기(AT)(100)로 TCP ACK에 해당하는 자원 할당을 유니캐스트 버스트 할당(Unicast Burst Alloc)을 통해 수행하고(FN:3), 해당 사용자 단말기(AT)(100)는 TCP ACK 패킷(PDU with TCP ACK)을 상기 기지국(AP)(200)으로 전송하여 TCP 전송을 완료한다(FN:4).
만약, 할당 가능한 자원이 충분하지 못한 경우에는(경우2), 사용자 단말기(AT)(100)가 TCP ACK를 생성한 (FN:7)후, 상기 기지국(AP)(200)은 상기 사용자 단말기(AT)(100)로 상향 자원 할당 헤더 부분 만큼(sizeof(BR-Req Header))의 자원을 유니캐스트 버스트에 할당하고(Unicast Burst Alloc)(FN:8), 상기 사용자 단말기(AT)(100)가 상기 기지국(AP)(200)으로 상향 자원 할당 헤더(BR-Req Header)를 전송하여(FN:9) TCP ACK의 크기 만큼(sizeof(TCP ACK))의 필요한 자원을 요청한다.
상향 자원 할당 요청을 받은 기지국(AP)(200)은 TCP ACK의 크기 만큼(sizeof(TCP ACK))의 자원을 해당 사용자 단말기(AT)(100)로 유니캐스트 버스트에 할당하여 TCP ACK 패킷(PDU with TCP ACK)을 전송한다(FN:11).
이때, 기지국(AP)(200)은 하향 TCP 트래픽이 서비스된 후, 상기 상향 트래픽 발생 예측부(211)를 통해 상기 상향 트래픽이 있을 것이라고 기대되는 사용자 단말 기(AT)에 대한 정보를 하나의 리스트(AuxiliaryBrList)로 관리하여 차후 실제 무선 자원을 할당하고자 하는 경우에 활용하게 된다.
참고로, 휴대 인터넷망에 초기 접속시 초기 레인징(ranging)을 수행하기 위해 상기 사용자 단말기(AT)(100)가 레인징 코드를 랜덤하게 선택하여 레인징을 수행한다. 만약, 다른 사용자 단말기(AT)가 같은 레인징 코드(ranging code)를 사용하면, 도 5의 우측 그림(경우2)에 도시된 바와 같이 성공할 때까지(충돌이 일어나지 않을때까지) 수행을 하게 된다. 이러한 과정을 통해 성공적으로 레인징 코드를 CDMA Allocation IE를 통해 상기 기지국(AP)(200)이 상기 사용자 단말기(AT)(100)로 전송하게 된다. 이후, 상기 사용자 단말기(AT)(100)는 상향 자원 할당 헤더(BR-Req header)에 필요한 자원(bandwidth)를 요청하게 되며, 요청받은 기지국(AP)(100)은 유니캐스트 버스트 할당 UL-MAP을 통해 요청받은 자원을 사용자 단말기(AT)(100)에 할당한다.
도 6의 좌측 그림(경우1)을 참조하면, 할당가능한 자원(bandwidth)이 충분한 경우, 자원(예:Bandwidth)을 할당받기 위한 랜덤 접속(random access) 및 CDMA Allocation IE 전송 이후 상향 자원 할당 헤더(Br-Req header)를 통한 자원 할당을 생략한다. 그리고, 기지국(AP)(200)의 상향 트래픽 발생 예측부(211)가 상향 트래픽 발생을 예측한 후, TCP 세그먼트의 마지막 부분을 전송한 이후에는 TCP ACK를 사용자 단말기(AT)(100)로부터 수신하여 TCP-ACK에 해당하는 만큼(sizeof TCP-ACK)의 자원을 할당한다. 그러므로, 중간 과정의 오버헤드가 줄어든다.
도 6의 우측 그림(경우2)을 참조하면, 할당 가능한 자원(bandwidth)이 충분 하지 않은 경우, 랜덤 접속(random access)만 생략한 경우를 의미한다. 즉, Br-Req header를 통해 TCP-ACK 만큼의 자원을 할당한 후 TCP-ACK를 전송하는 경우에 해당한다. 이때, 도 6의 좌측 그림(경우1)은 상기 기지국(AP)(200)에서 할당가능한 자원(bandwidth)이 충분한 경우이고, 우측 그림(경우2)은 상기 기지국(AP)(200)에서 할당 가능한 자원(bandwidth)이 충분하지 않은 경우를 의미한다.
도 7은 본 발명의 실시예에 따른 기지국의 스케쥴러 동작 흐름도이다.
도 7에 도시된 바와 같이, 상기 기지국(AP)(200)에서 다수의 사용자 단말기(AT)(100)로 하향 TCP 데이터가 전송할 때, 서브파트별(SubPart1,SubPart2)로 하향 스케쥴링을 하고(S11, S12) 하향 TCP 데이타 전송시 TCP 세그먼트를 가진 패킷(PDU with TCP segment)이 존재하면(S13) 해당 사용자 단말기(AT)에 대한 정보를 스케쥴러의 리스트(auxiliaryBrList)에 삽입하고(S14), 다음 서브파트(SubPart3)의 하향 스케쥴링을 진행한다(S15).
상기 기지국(AP)(200)의 스케쥴러에서 하향 스케줄링(Downlink Scheduling)이 완료되면, 다음으로 상향 스케줄링(Uplink Scheduling)을 수행하게 된다.
상기 상향 스케줄링은, 정상적인 상향 스케줄링을 수행한 후에 추가적으로 자원할당이 가능한 경우 STEP1(S100), STEP2(S200), STEP3(S300)를 수행하게 된다. 만약, 추가적인 자원할당을 못하는 경우 기존의 자원할당(도 4)을 통하여 자원을 할당받은 이후 TCP-ACK를 전송한다.
STEP1: 추가적으로 본 발명의 실시예에 따른 상향 스케줄링은 정상적인 상향 스케줄링(S101) 이후 추가적으로 자원할당 가능여부를 검사하여(S102) 만약, 추가 적인 자원이 할당 가능하면, 상기 스케쥴러의 리스트(AuxiliaryBrList)(AT에 대한 정보를 에측하기 위한 Linked List)로부터 전체 리스트의 개수를 파악한다(NoData=getCnt(AuxiliaryBrList))(S103). UL 스케쥴러(210)는 리스트 개수(NoData) 만큼 사용자 단말기(AT)(100)에게 자원을 할당하게 되는데, 우선 리스트(AuxiliaryBrList)에서 하나의 아이템(ith item)을 선택하여 필요한 자원(BrSize:Br-Req Header)을 계산하고(S105) 상향 자원 할당 헤더(Br-Req Header)에 대한 자원이 할당이 가능하면(S106) 선택된 사용자 단말기(AT)에 자원을 할당하고, AllocationCnt를 증가시킨다(S107). 그리고, 자원 할당이 가능하지 않으면, 자원 할당 과정을 종료한다. 이 과정을 전체 리스트의 개수(NoData) 만큼 반복하여 수행하게 된다.
STEP2: STEP1을 수행한 이후, 추가적으로 자원의 할당이 가능하면(S202), 마찬가지로 상기 스케쥴러의 리스트(AuxiliaryBrList)에서 전체리스트의 개수를 파악하여(NoData=getCnt(AuxiliaryBrList)(S203), 리스트의 개수(NoData) 만큼 자원 할당을 시도한다. 상기 스케쥴러의 리스트에서 하나의 HOL(Head of List) 아이템을 선택하여(S204) 필요한 자원(BrSize: sizeof TCP-ACK)을 계산하고(S205) 자원이 이용가능하지를 체크하여(S206) TCP ACK 만큼의 자원이 할당 가능하면, 선택된 사용자 단말기(AT)에 자원을 할당하고(S207) 할당할 자원이 없으면 종료한다. 또한, 이 과정을 상기 스케쥴러(210)의 전체 리스트의 갯수 만큼 반복하여 수행하게 된다.
STEP3: 다시 상기 스케쥴러의 리스트(AuxiliaryBrList)에서 전체리스트의 개 수를 파악하여(NoData=getCnt(AuxiliaryBrList)(S301), 리스트에서 HOL 아이템을 선택한 후(S302), 할당할 갯수(AllocationCnt)가 전체 할당가능한 개수(MAX_ALLOC)를 초과하는 경우인지를 판단하여(S303), 초과하는 경우 선택한 사용자 단말기(AT)에 대한 item 정보를 상기 스케쥴러의 리스트(AuxiliaryBrList)에서 해제한다(S304). 이때, 앞서 증가한 자원 할당된 수(AllocationCnt)가 전체 할당가능한 개수(MAX_ALLOC)를 초과하지 않는 범위에서 이루어져야 한다.
상기 STEP1은 도 6의 우측과정을 수행하는 과정(경우2)이고, 상기 STEP2는 도 6의 좌측을 수행하는 과정(경우1)을 나타낸다. 이때, 자원 할당은 전체 사용자 단말기(AT)의 개수만큼 수행을 하는데, 이값이 MAX_ALLOC이다.
따라서, 휴대인터넷 시스템의 기지국(AP)(200)의 트래픽 처리를 위한 역방향 스케쥴러(uplink scheduler, 상향 스케쥴러)는 사용자 단말기(AT)(100)로 하향 TCP 트래픽 발생 후, 해당 사용자 단말기(AT)로부터 상향 트래픽이 발생될 것을 예측하여, 유니캐스트 상향 자원을 할당하여 해당 AT가 무선 구간 랜덤 접속(Rqandom Access)을 하지 않고 바로 상향 트래픽 또는 상향 트래픽 할당 요구 메시지를 전송하게 된다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록 매체(씨디롬, 램, 플로피 디스크, 하드 디스크, 광자기 디스크등)에 저장될 수 있다.
이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
이상에서 설명한 바와 같이 본 발명에 따르면, IEEE 802.16 WirelessMAN 기반의 휴대인터넷 시스템의 기지국에서 트래픽 처리를 위한 역방향 스케쥴러(uplink scheduler, 상향 스케쥴러)에서 사용자 단말기(AT)로 하향 TCP 트래픽 발생 후, 해당 사용자 단말기(AT)로부터 상향 트래픽이 발생될 것을 예측하여, 유니캐스트 상향 자원을 할당하여 해당 AT가 무선 구간 랜덤 접속을 하지 않고 바로 상향 트래픽 또는 상향 트래픽 할당 요구 메시지를 전송함으로써, 최선형 서비스(Best Effort Service)의 무선 접속 특성으로 인한 왕복지연 시간(RTT)증가 문제를 해결하고, 망의 속도 개선 효과를 기대할 수 있다.

Claims (12)

  1. 휴대 인터넷 사용자 단말기(AT)와 기지국(AP), 패킷 접속 라우터(PAR)를 포함하는 휴대 인터넷 시스템의 기지국의 역방향 스케쥴링에 있어서,
    상기 사용자 단말기(AT)로 하향 TCP 트래픽이 서비스된 후, 해당 사용자 단말기(AT)로부터 상기 기지국(AP)으로 상향 트래픽 발생을 예측하기 위한 상향 트래픽 발생 예측부; 및
    해당 사용자 단말기(AT)로부터 무선 구간 랜덤 접속(Random Access)을 사용하지 않고, 바로 상향 트래픽 또는 상향 트래픽 할당 요구 메시지를 전송하도록 계산된 시간 구간에 상기 해당 사용자 단말기(AT)로 유니캐스트 상향 자원을 할당하기 위한 상향 트래픽 자원 할당부
    를 포함하는 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템.
  2. 제 1 항에 있어서,
    상기 상향 트래픽 발생 예측부는,
    하향 TCP 트래픽이 서비스된 후, 해당 사용자 단말기(AT)로부터 무선 구간 랜덤 접속(Random Access)에 의존하지 않고, 상향 트래픽, 상향 자원 할당 헤더(BR-Req Header) 요구 메시지나 TCP ACK 패킷을 전송할 것이라고 예측하는 것을 특징으로 하는 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템.
  3. 제 1 항에 있어서,
    상기 상향 트래픽 발생 예측부는,
    상기 기지국(AP)에서 해당 사용자 단말기(AT)로 TCP 패킷 데이터를 전송한 후, IP 헤더를 검사하여 세그멘테이션 되어 있는 TCP 패킷의 경우 수신된 TCP 패킷의 마지막 세그멘테이션 수신시에 상기 상향 트래픽이 발생하리라고 예측하는 것을 특징으로 하는 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템.
  4. 제 1 항에 있어서,
    상기 상향 트래픽 자원 할당부는,
    상기 상향 트래픽이 기대되는 사용자 단말기(AT)에 상향 자원 할당 헤더(BR-Req Header) 요구 메시지를 통해 상기 상향 트래픽 자원을 할당하는 것을 특징으로 하는 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템.
  5. 제 1 항에 있어서,
    상기 상향 트래픽 자원 할당부는,
    상기 상향 트래픽이 기준치보다 많은 경우, 상향 자원 할당 헤더(BR-Req Header) 요구 메시지를 위한 자원만 할당하는 것을 특징으로 하는 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템.
  6. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
    상기 상향 트래픽 자원 할당부는,
    추가적으로 자원을 할당할 수 있는 경우, 상향 자원 할당 헤더(BR-Req Header) 요구 메시지를 위한 자원 할당에 추가적으로 TCP ACK 패킷을 위한 자원을 할당하는 것을 특징으로 하는 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템.
  7. 휴대 인터넷 서비스를 위한 사용자 단말기(AT), 사용자 단말기(AT)와 사용자 단말기(AT)의 무선 접속 및 네트워크 연결을 지원하는 기지국(AP), 각 사용자 단말기(AT)의 이동성 제어 및 패킷 라우팅 기능을 수행하는 패킷접속 라우터(PAR)를 포함하는 휴대 인터넷 시스템에서 기지국(AP)의 역방향 스케쥴링 방법에 있어서,
    (a) 상기 기지국(AP)이 해당 사용자 단말기(AT)로 TCP 패킷 데이타를 세그멘테이션하여 각각 전송하는 단계;
    (b) 해당 사용자 단말기(AT)로부터 마지막 세그멘테이션에 대응하는 TCP ACK를 생성하는 단계;
    (c) 역방향 스케쥴러(상향 스케쥴러)에 의해 상향 트래픽 발생을 예측한 후 상기 사용자 단말기(AT)로 TCP ACK 패킷에 해당하는 자원 할당을 유니캐스트 버스트로 할당하는 단계; 및
    (d) 해당 사용자 단말기(AT)로부터 TCP ACK 패킷(PDU with TCP ACK)을 수신하는 단계
    를 포함하는 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 방법.
  8. 제 7 항에 있어서,
    상기 단계 (c)는,
    상기 할당가능한 자원이 충분한 경우, 상기 사용자 단말기(AT)로부터 전송받은 TCP-ACK의 크기 만큼(sizeof TCP-ACK)의 자원을 할당하는 것을 특징으로 하는 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 방법.
  9. 제 7 항에 있어서,
    상기 단계 (c)는,
    자원을 할당받기 위한 랜덤 접속 및 CDMA Allocation IE 전송된 후 상향 자원 할당 헤더(Br-Req header)를 통한 자원 할당을 생략하는 것을 특징으로 하는 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 방법.
  10. 휴대 인터넷 서비스를 위한 사용자 단말기(AT), 사용자 단말기(AT)와 사용자 단말기(AT)의 무선 접속 및 네트워크 연결을 지원하는 기지국(AP), 각 사용자 단말기(AT)의 이동성 제어 및 패킷 라우팅 기능을 수행하는 패킷접속 라우터(PAR)를 포함하는 휴대 인터넷 시스템에서 기지국(AP)의 역방향 스케쥴링 방법에 있어서,
    (a) 상기 기지국(AP)이 해당 사용자 단말기(AT)로 TCP 패킷 데이타를 세그멘테이션하여 각각 전송하는 단계;
    (b) 해당 사용자 단말기(AT)로부터 마지막 세그멘테이션에 대응하는 TCP ACK 를 생성하는 단계;
    (c) 상기 사용자 단말기(AT)로 상향 자원 할당 헤더 만큼(sizeof(BR-Req Header))의 자원을 유니캐스트 버스트로 할당하는 단계;
    (d) 상기 사용자 단말기(AT)로부터 상향 자원 할당 헤더(BR-Req Header)를 수신받는 단계;
    (e) 상기 요청된 TCP ACK의 크기 만큼(sizeof(TCP ACK))의 자원을 해당 사용자 단말기(AT)로 할당하는 단계; 및
    (f) 상기 사용자 단말기(AT)로부터 TCP ACK 패킷(PDU with TCP ACK)을 수신받는 단계
    를 포함하는 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 방법.
  11. 제 10 항에 있어서,
    상기 단계 (c)는,
    상기 할당 가능한 자원이 충분하지 못한 경우, 랜덤 접속(random access)만 생략하고, 상향 자원 할당 헤더(Br-Req header) 메시지를 전송한 후, TCP-ACK의 크기 만큼의 자원을 할당하는 것을 특징으로 하는 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 방법.
  12. 제 10 항에 있어서,
    상기 단계 (e)는,
    상향 트래픽 발생 예측을 통해 상향 트래픽이 있을 것이라고 기대되는 사용자 단말기(AT)에 대한 정보를 하나의 리스트(AuxiliaryBrList)로 관리하고, 전체 할당 가능한 사용자 단말기(AT)의 수를 초과하지 않는 범위 내에서 상향 자원을 할당하는 것을 특징으로 하는 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 방법.
KR1020050114133A 2005-11-28 2005-11-28 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템및 방법 KR100668670B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020050114133A KR100668670B1 (ko) 2005-11-28 2005-11-28 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템및 방법
US11/604,980 US20070140165A1 (en) 2005-11-28 2006-11-28 Base station uplink scheduler in wireless communication system and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050114133A KR100668670B1 (ko) 2005-11-28 2005-11-28 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템및 방법

Publications (1)

Publication Number Publication Date
KR100668670B1 true KR100668670B1 (ko) 2007-01-12

Family

ID=37867957

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050114133A KR100668670B1 (ko) 2005-11-28 2005-11-28 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템및 방법

Country Status (2)

Country Link
US (1) US20070140165A1 (ko)
KR (1) KR100668670B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101132550B1 (ko) 2008-06-09 2012-04-03 닛본 덴끼 가부시끼가이샤 무선 통신 시스템, 기지국, 스케줄링 방법 및 프로그램을 기록한 컴퓨터 판독가능 기록매체
US8514792B2 (en) 2008-06-13 2013-08-20 Samsung Electronics Co., Ltd. Mobile station, base station, and method for uplink service

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100809019B1 (ko) * 2006-12-06 2008-03-03 한국전자통신연구원 이동통신 시스템에서의 룩-어헤드 대역 요구 방법 및 그방법을 수행하는 이동 단말기
KR100880885B1 (ko) * 2006-12-31 2009-01-30 포스데이타 주식회사 무선통신 시스템에서의 상향링크 신호 전송 장치 및 방법
KR100974238B1 (ko) * 2007-01-29 2010-08-06 삼성전자주식회사 통신 시스템에서 하향링크 프레임 구성 방법 및 장치
KR101408598B1 (ko) * 2007-08-13 2014-06-17 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) 업링크 리소스의 개선된 할당
KR101443620B1 (ko) * 2007-12-03 2014-09-26 엘지전자 주식회사 그룹 스케줄링 방법, 그룹 스케줄링에 따른 정보요소의선택적 수신 방법 및 이동통신 단말
WO2009087182A2 (en) * 2008-01-08 2009-07-16 Nokia Siemens Networks Oy Sounding reference signal arrangement
ES2381443T3 (es) * 2008-02-12 2012-05-28 Telefonaktiebolaget Lm Ericsson (Publ) Asignación y manejo de prioridad de recursos de enlace ascendente y enlace descendente
KR20090109042A (ko) * 2008-04-14 2009-10-19 엘지전자 주식회사 수신긍정확인 채널 할당방법
WO2009136732A2 (ko) * 2008-05-06 2009-11-12 한국전자통신연구원 자원 할당 방법 및 레인징 채널 구성 방법
KR20090116602A (ko) * 2008-05-06 2009-11-11 한국전자통신연구원 레인징 및 망 진입의 동시 수행 방법
US20120147840A1 (en) * 2008-12-31 2012-06-14 Mediatek Inc. Method for boosting downlink transmission to mobile station and system utilizing the same
CN102291835B (zh) * 2010-06-21 2016-05-25 中兴通讯股份有限公司 一种无线资源调度方法、接入网网元及终端
CN102695275B (zh) * 2011-03-25 2017-10-31 中兴通讯股份有限公司 多端口下上行频域资源位置分配信息的表征方法和装置
EP2557882A1 (en) * 2011-08-10 2013-02-13 MIMOON GmbH Method and apparatus for flow-optimized scheduling
KR101889717B1 (ko) * 2011-11-15 2018-08-21 삼성전자주식회사 무선 통신 시스템에서 자원 할당 스케줄링 방법 및 장치
WO2014191050A1 (en) * 2013-05-31 2014-12-04 Telefonaktiebolaget L M Ericsson (Publ) Predictive scheduling for uplink transmission in a cellular network
EP2928252B1 (en) * 2014-04-02 2018-01-31 Telefonaktiebolaget LM Ericsson (publ) Controlling scheduling requests
JP6699205B2 (ja) 2016-02-02 2020-05-27 ソニー株式会社 基地局装置、通信端末、通信システム、プログラム、フレーム送信方法およびデータ構造
US11323227B2 (en) * 2017-11-17 2022-05-03 Qualcomm Incorporated Multiplexing of physical uplink shared channel (PUSCH) and physical uplink control channel (PUCCH) in uplink short burst transmission
US11716737B2 (en) * 2018-05-08 2023-08-01 Commscope Technologies Llc Gratuitous PUSCH grants during LTE RRC connection and NAS attach procedures
WO2019217464A1 (en) 2018-05-08 2019-11-14 Commscope Technologies Llc Proactive pusch grants to prevent rate throttling

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI105641B (fi) * 1998-08-10 2000-09-15 Nokia Mobile Phones Ltd Resurssien varaus pakettimuotoisessa tiedonsiirrossa
AU2003284014A1 (en) * 2002-10-03 2004-04-23 Flarion Technologies, Inc. Method to convey uplink traffic information
SE0300443D0 (sv) * 2003-02-17 2003-02-17 Ericsson Telefon Ab L M Method and system of channel adaption
US20050054347A1 (en) * 2003-09-05 2005-03-10 Kakani Naveen Kumar Uplink resource allocation
US8687607B2 (en) * 2003-10-08 2014-04-01 Qualcomm Incorporated Method and apparatus for feedback reporting in a wireless communications system
DE602004003895T2 (de) * 2004-01-30 2007-09-06 Mitsubishi Denki K.K. Verfahren und Vorrichtung zur dynamischen Ressourcenzuweisung in einem drahtlosen Netz
WO2006027834A1 (ja) * 2004-09-08 2006-03-16 Mitsubishi Denki Kabushiki Kaisha 移動局、基地局、通信システム、および通信方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101132550B1 (ko) 2008-06-09 2012-04-03 닛본 덴끼 가부시끼가이샤 무선 통신 시스템, 기지국, 스케줄링 방법 및 프로그램을 기록한 컴퓨터 판독가능 기록매체
US8514792B2 (en) 2008-06-13 2013-08-20 Samsung Electronics Co., Ltd. Mobile station, base station, and method for uplink service

Also Published As

Publication number Publication date
US20070140165A1 (en) 2007-06-21

Similar Documents

Publication Publication Date Title
KR100668670B1 (ko) 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템및 방법
KR100749847B1 (ko) 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케쥴링장치 및 방법
US7430182B2 (en) System and method for controlling data traffic in a wireless communication system
US7864804B2 (en) Apparatus and method for connection admission control in broadband wireless access system
EP2375845B1 (en) Signaling scheduling assistance data in a cellular communication system
US8792415B2 (en) Apparatus and method for scheduling of high-speed portable internet system
US20100290415A1 (en) Apparatus and method for bandwidth request in broadband wireless communication system
Lee et al. Extended-rtPS algorithm for VoIP services in IEEE 802.16 systems
US20110158203A1 (en) Proportional fair scheduling with packet transmission
JP2010514341A (ja) Ｒａｎにおける連続するデータユニットの表示の方法
KR100706981B1 (ko) 휴대인터넷망에서 이동통신 단말기의 서비스 가능 상태를파악하는 시스템 및 방법
CN102791003B (zh) 业务流的接纳控制实现方法及装置
Furqan et al. Effects of quality of service schemes on the capacity and dimensioning of LTE networks
KR100684323B1 (ko) 무선 통신 시스템의 기지국 및 그의 사운딩 채널 정보스케줄링 방법
Furqan Effects of Quality and dimen
KR20090032219A (ko) 광대역 무선통신 시스템에서 상향링크 무선자원 할당 장치및 방법
Chen et al. Service differentiation for the bandwidth request scheme in fixed IEEE 802.16 networks
Jeon et al. A handoff scheme for high-speed mobile Internet services
GB2382945A (en) Scheduling data packets for transmission over a shared channel

Legal Events

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

Payment date: 20121218

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131218

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20141215

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151221

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee