New! View global litigation for patent families

KR100905489B1 - Quality of service scheduler for a wireless network - Google Patents

Quality of service scheduler for a wireless network

Info

Publication number
KR100905489B1
KR100905489B1 KR20087006331A KR20087006331A KR100905489B1 KR 100905489 B1 KR100905489 B1 KR 100905489B1 KR 20087006331 A KR20087006331 A KR 20087006331A KR 20087006331 A KR20087006331 A KR 20087006331A KR 100905489 B1 KR100905489 B1 KR 100905489B1
Authority
KR
Grant status
Grant
Patent type
Prior art keywords
quality
service
scheduler
wireless
network
Prior art date
Application number
KR20087006331A
Other languages
Korean (ko)
Other versions
KR20080037711A (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
Grant date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/70Admission control or resource allocation
    • H04L47/72Reservation actions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/14Flow control or congestion control in wireless networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/20Policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/24Flow control or congestion control depending on the type of traffic, e.g. priority or quality of service [QoS]
    • H04L47/245Flow control or congestion control depending on the type of traffic, e.g. priority or quality of service [QoS] using preemption
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/24Flow control or congestion control depending on the type of traffic, e.g. priority or quality of service [QoS]
    • H04L47/2475Application aware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/30Flow control or congestion control using information about buffer occupancy at either end or transit nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Delay aware scheduling
    • H04L47/564Attaching a deadline to packets, e.g. earliest due date first
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Delay aware scheduling
    • H04L47/568Calendar queues or timing rings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/50Queue scheduling
    • H04L47/60Hierarchical scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/70Admission control or resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/70Admission control or resource allocation
    • H04L47/76Reallocation of resources, renegotiation of resources, e.g. in-call
    • H04L47/765Reallocation of resources, renegotiation of resources, e.g. in-call triggered by the end-points
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/70Admission control or resource allocation
    • H04L47/80Actions related to the nature of the flow or the user
    • H04L47/803Application aware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/70Admission control or resource allocation
    • H04L47/80Actions related to the nature of the flow or the user
    • H04L47/805QOS or priority aware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/70Admission control or resource allocation
    • H04L47/80Actions related to the nature of the flow or the user
    • H04L47/808User-type aware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/70Admission control or resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/824Applicable to portable or mobile terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/70Admission control or resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/826Involving periods of time
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W72/00Local resource management, e.g. wireless traffic scheduling or selection or allocation of wireless resources
    • H04W72/12Dynamic Wireless traffic scheduling ; Dynamically scheduled allocation on shared channel
    • H04W72/1205Schedule definition, set-up or creation
    • H04W72/1226Schedule definition, set-up or creation based on channel quality criteria, e.g. channel state dependent scheduling
    • H04W72/1236Schedule definition, set-up or creation based on channel quality criteria, e.g. channel state dependent scheduling using requested quality
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W28/00Network traffic or resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W8/00Network data management
    • H04W8/18Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data

Abstract

본 발명의 일 양상에서, 복수의 원격 장치들과 함께 동작하고, 복수의 시간 주기들 각각에서 0 또는 그 이상의 원격 장치들에 대한 복수의 시간 주기들 및 용량 예약으로 구성되는 수락(admission) 프로파일과 함께 동작하는 통신 장치는 복수의 시간 주기들 각각 동안, 복수의 데이터 전송 표시자들 각각에 대해, 데이터 전송 표시자에 대응하는 원격 장치가 수락 프로파일에서 용량 예약을 갖는지를 결정하고, 데이터 전송 표시자에 따라 용량을 할당하는 스케줄러를 포함한다. In one aspect of the invention, operating with a plurality of remote devices, accept, which is configured in each of a plurality of time periods in a plurality of time periods and a capacity reservation for zero or more remote devices (admission) profile and during communication device operating with each of the plurality of time periods, for each of a plurality of data transmission indicators, the remote device corresponding to the data transmission indicator is determined to has the capacity reserve acceptance profile, the data transmission indicator capacity as and a scheduler for allocating. 또 다른 양상에서, 데이터 표시자들은 하나 이상의 서비스 레벨들에 대응한다. In another aspect, data indicators correspond to one or more service levels. 또 다른 실시예에서, 할당은 다른 서비스 레벨에 앞서는 하나의 서비스에 대해 이뤄진다. In yet another embodiment, the assignment is achieved for a service prior to the different service levels. 나머지 용량은 데이터 전송 요구들의 증가하는 사이즈 우선순위에 따라 할당된다. Remaining capacity is allocated according to the size of the priority to increasing the data transfer request. 또 다른 실시예에서, 수락 프로파일은 가용 시스템 용량에 따라 흐름 파라미터에 의해 특성화되는 새로운 흐름을 수용하도록 업데이트된다. In yet another embodiment, the acceptance profile is updated to accept a new flow, characterized by the flow parameter in accordance with available system capacity.

Description

무선 네트워크용 서비스 품질 스케줄러{QUALITY OF SERVICE SCHEDULER FOR A WIRELESS NETWORK} Wireless network quality of service scheduler for {QUALITY OF SERVICE SCHEDULER FOR A WIRELESS NETWORK}

본 발명은 일반적으로 통신 분야에 관한 것으로서, 특히 무선 네트워크에서 서비스 품질 스케줄링에 관한 것이다. The present invention relates generally to communications, and more specifically, in a wireless network quality of service scheduling.

음성 및 데이터와 같은 다양한 통신 타입들을 제공하기 위해서 무선 통신 시스템들이 널리 사용된다. Wireless communication systems are widely used to provide various types of communications such as voice and data. 전형적인 무선 데이터 시스템 또는 네트워크는 하나 이상의 공유된 자원들로의 다중 사용자 액세스를 제공한다. A typical wireless data system, or network, provides multiple users access to one or more shared resources. 시스템은 주파수 분할 멀티플렉싱(FDM), 시분할 멀티플렉싱(TDM), 코드 분할 멀티플렉싱(CDM) 등과 같은 다양한 다중 접속 기술들을 사용한다. Systems use a variety of multiple access techniques such as Frequency Division Multiplexing (FDM), time division multiplexed (TDM), code division multiplexed (CDM).

예시적인 무선 네트워크들은 셀룰러 기반 데이터 시스템들을 포함한다. Exemplary wireless networks include cellular-based data systems. 다음은 이러한 예들이다: (1) "듀얼-모드 확산 스펙트럼 셀룰러 시스템용 TIA/EIA-95-B 이동국-기지국 호환성 표준"(IS-95 표준), (2) "3세대 파트너쉽 프로젝트"(3GPP)로 지칭되는 컨소시엄에 의해 제공되고, 다음 문서들 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, 및 3G TS 25.214에 제시된 표준(W-CDMA), (3) "3세대 파트너쉽 프로젝트 2"(3GPP2)로 지칭되는 컨소시엄에 의해 제공되고, "cdma2000 확산 스펙트럼 시스템"에서 제시된 표준(IS-2000표준), 및 (4) TIA/EIA/IS-856 표준에 부합하는 고속 데이터 레이트 시스템(IS-856 표준). The following are such examples are: (1) "Dual-mode spread spectrum for a cellular system, TIA / EIA-95-B the mobile station-base station Compatibility Standard" (IS-95 standard), (2) "3rd Generation Partnership Project" (3GPP) the standard offered by a consortium, the following documents 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, and standards set forth in 3G TS 25.214 (W-CDMA), (3) "3 generation partnership project 2" referred to in (3GPP2) the standard offered by a consortium, as given in the "cdma2000 spread spectrum systems" standard (iS-2000 standard), and (4) TIA / EIA / iS-856 standard high data rate systems (iS-856 standard) that meets, referred to as .

무선 시스템들의 다른 예들은 IEEE 802.11 표준(즉, 802.11 (a),(b), 또는 (g))과 같은 무선 로컬 영역 네트워크들(WLAN)을 포함한다. Other examples of wireless systems include the IEEE 802.11 standard (i.e., 802.11 (a), (b), or (g)) wireless local area network, such as the (WLAN). 이러한 네트워크들에 대한 개선들은 직교 주파수 분할 멀티플렉싱(OFDM) 변조 기술을 포함하는 다중 입력 다중 출력(MIMO) WLAN을 사용하여 달성될 수 있다. Improvement of these networks may be achieved using a multiple-input multiple-output (MIMO) WLAN comprising Orthogonal Frequency Division Multiplexing (OFDM) modulation techniques.

무선 시스템 설계들이 진보함에 따라, 보다 높은 데이터 레이트들이 이용가능하게 되었다. As wireless system designs have advanced, higher data rates have become available. 고속 데이터 레이트들은 진보된 애플리케이션들의 사용을 가능하게 하였고, 특히 음성, 비디오, 고속 데이터 전송, 및 다양한 다른 애플리케이션들의 사용을 가능케 하였다. High-speed data rates were enabling the use of advanced applications, in particular made it possible the use of voice, video, fast data transfer, and various other applications. 그러나, 다양한 애플리케이션들은 그들 각각의 데이터 전달에 대해 상이한 요구조건들을 갖는다. However, different applications have different requirements for their respective data transfer. 많은 데이터 타입들은 지연시간 및 처리율 요구조건을 가질 수 있고, 서비스 품질(QoS) 보장을 요구할 수 있다. Many data types have may have latency and throughput requirements, and may require a guaranteed quality of service (QoS). 현재 시스템들은 요청들에 대한 최선의(best-effort) 스케줄링을 제공할 수 있지만, 실제로 공유된 자원에 대한 애드 혹 액세스는 표준(norm)일 수 있다(즉, 캐리어 센스 다중 액세스(CSMA)). It may be the current systems may provide the best (best-effort) scheduled for the request, actually ad-hoc access to a shared resource standard (norm) (that is, carrier sense multiple access (CSMA)). 자원 관리가 없다면, 시스템 용량은 감소되고, 시스템은 효율적으로 동작하지 않는다. Without resource management, the system capacity is reduced, and the system does not operate efficiently. 또한, 모든 트래픽이 동일하게 처리되면(애드 혹 액세스 또는 최선을 포함), 일부 애플리케이션들은 제한되거나, 전혀 동작하지 않을 것이다(즉, 버스트하고, 상대적으로 낮은 지연시간의 비디오 스트림들). Further, when all traffic is treated identically (including ad hoc access or best), some applications may be limited or will not work at all (that is, burst, and relatively low latency video streams). 따라서, 무선 네트워크에서 QoS 스케줄링이 요구된다. Thus, the QoS scheduling is needed in a wireless network.

본 발명의 일 양상에서, 복수의 원격 장치들과 함께 동작하고, 복수의 시간 주기들 각각에서 0 또는 그 이상의 원격 장치들에 대한 복수의 시간 주기들 및 용량 예약으로 구성되는 수락(admission) 프로파일과 함께 동작하는 통신 장치는 복수의 시간 주기들 각각 동안, 복수의 데이터 전송 표시자들 각각에 대해, 데이터 전송 표시자에 대응하는 원격 장치가 수락 프로파일에서 용량 예약을 갖는지를 결정하고, 데이터 전송 표시자에 따라 용량을 할당하는 스케줄러를 포함한다. In one aspect of the invention, operating with a plurality of remote devices, accept, which is configured in each of a plurality of time periods in a plurality of time periods and a capacity reservation for zero or more remote devices (admission) profile and during communication device operating with each of the plurality of time periods, for each of a plurality of data transmission indicators, the remote device corresponding to the data transmission indicator is determined to has the capacity reserve acceptance profile, the data transmission indicator capacity as and a scheduler for allocating. 또 다른 양상에서, 데이터 표시자들은 하나 이상의 서비스 레벨들에 대응한다. In another aspect, data indicators correspond to one or more service levels. 또 다른 실시예에서, 할당은 다른 서비스 레벨에 앞서는 하나의 서비스에 대해 이뤄진다. In yet another embodiment, the assignment is achieved for a service prior to the different service levels. 나머지 용량은 데이터 전송 요구조건들의 증가하는 사이즈 우선순위에 따라 할당된다. Remaining capacity is allocated according to the size of the priority to increasing data transmission requirements. 또 다른 실시예에서, 수락 프로파일은 가용 시스템 용량에 따라 흐름 파라미터에 의해 특성화되는 새로운 흐름을 수용하도록 업데이트된다. In yet another embodiment, the acceptance profile is updated to accept a new flow, characterized by the flow parameter in accordance with available system capacity. 다양한 다른 양상들이 또한 제시된다. Various other aspects are also presented.

여기서 사용되는 "예시적" 또는 "실시예"는 "예로서 제공되는"이라는 의미로 이해되어야 한다. "An embodiment," "exemplary" or as used herein are to be understood to mean "is provided as an example." 여기서 사용되는 "예시적" 또는 "실시예"라는 표현은 다른 실시예에 비해 선호되거나 바람직한 실시예로 반드시 해석될 필요는 없다. The expression "exemplary" or "an embodiment," as used herein is not necessarily to be construed as necessarily preferred or exemplary embodiment than in other embodiments.

도1은 예시적인 통신 시스템(100)을 보여주는 도이다. 1 is a diagram illustrating an exemplary communication system 100. 시스템(100)은 무선 로컬 영역 네트워크(WLAN)(190)를 포함하며, 무선 로컬 영역 네트워크(WLAN)(190)는 액세스 포인트(AP)(110), 및 사용자 단말(UT)(130A-130N)을 포함한다. System 100 includes a wireless local area network (WLAN) (190), a wireless local area network (WLAN) (190) is an access point (AP) (110), and a user terminal (UT) (130A-130N) It includes. 액세스 포인트(120)는 스케줄러(120) 및 수락 제어 유닛(125)을 포함한다(다른 컴포넌트들은 미도시). The access point 120 includes scheduler 120 and the admission control unit 125 (the other components are not shown). 수락 제어 유닛(125)은 수락 제어를 수행하고, 스케줄러(120)는 데이터 트래픽을 스케줄링한다. Admission control unit 125 may perform admission control and scheduler 120 schedules data traffic. 다양한 실시예들이 아래에서 제시된다. Various embodiments are provided below. 액세스 포인트(120)는 외부 네트워크(140)(즉 인터넷, 회사 인트라넷, 등)에 연결된다. Access point 120 is connected to the external network 140 (i.e., the Internet, corporate intranets, etc.). 일 실시예에서, 네트워크(140)는 인터넷 프로토콜(IP)을 따르고, 따라서 네트워크상의 트래픽 통신은 IP 패킷들을 포함한다. In one embodiment, the network 140 is to follow the Internet protocol (IP), thus traffic communication on the network comprises IP packets. 당업자는 여기서 제시된 원리들이 이러한 것들로 제한되지 않으며, 임의의 데이터 네트워크에서 사용될 수 있음을 잘 이해할 것이다. Those skilled in the art are not limited to are those such principles described herein, the disclosure herein may be used in any data network. 예로서, 애플리케이션(150)이 외부 네트워크(140)에 연결되는 것으로 제시된다. As an example, the application 150 is provided to be connected to an external network 140. 일반적으로, 애플리케이션(150)은 서버, 또는 다른 사용자 단말을 포함하여 수시로 하나 이상의 사용자 단말들(130)과의 데이터 연결을 설정하는 임의의 다른 장치상에 상주할 수 있다. In general, application 150 may be resident from time to time on any of the other device to establish a data connection to the at least one user terminal 130, including a server, or other user terminal. 여기서, 데이터 흐름 또는 간단히 흐름으로 지칭되는 이러한 연결은 AP(110)를 통해 설정될 수 있고, 이러한 흐름은 무선 인터페이스(180)를 통해 각각의 UT 및, 각각의 UT 내에 내장된 애플리케이션으로 전달된다. Here, the flow of data or simply this connection referred to as a flow may be set via the AP (110), this flow is transferred to the respective UT, and, each of the applications contained in a UT over the air interface 180. The 유사하게, 사용자 단말에서 실행되는 애플리케이션들, 즉 UT(130A) 상의 애플리케이션들(160A-160N)은 장치 및/또는 다른 사용자 단말 내에 존재하거나 네트워크(140)에 연결된 애플리케이션과의 연결 설정을 시도한다. Similarly, the application running on the user terminal, that is, the application on the UT (130A) (160A-160N) are trying to establish a connection of the application and associated with the presence or network 140 in the apparatus and / or other user terminal. 또한, 이러한 연결은 AP(110)를 통해 설정될 수도 있다. In addition, this connection may be set via the AP (110).

액세스 포인트(110) 내의 스케줄러(120) 및 수락 제어 유닛(125)의 위치는 단지 예시일 뿐이다. Location of an access point scheduler 120, and admission control unit 125 in the unit 110 is merely illustrative. 대안적이 실시예에서, 이들은 동일 위치에 위치될 필요가 없다. In alternative embodiments ever, they need not be placed in the same position. 대안적인 실시예에서, 하나 이상의 UT들은 스케줄러 및/또는 수락 제어 유닛 을 포함할 수 있다. In an alternative embodiment, more than one UT may include a scheduler and / or the admission control unit. 하나 이상의 UT들은 시그널링을 통해, 지정된 UT가 스케줄링 및/또는 수락 제어를 수행하도록 설정한다. One or more of the UT are set through signaling, that a designated UT perform scheduling and / or admission control. 이러한 경우, 지정된 UT는 사실상 존재하는(de facto) 액세스 포인트이다. In this case, the designated UT is a de facto present (de facto) access point. 지정된 UT는 시간에 따라 변경될 수 있다. Designated UT may change over time. 하나 이상의 UT들은 외부 네트워크(140)에 대한 연결을 갖는다. At least one UT may have a connection to the external network 140. 대안적으로, WLAN(190)으로부터의 외부 네트워크에 대한 어떠한 연결도 존재하지 않을 수 있다. Alternatively, any connections to external networks from the WLAN (190) may also not be present. 또한, 관리되는 피어 투 피어 연결들이 고려될 수 있다. In addition, the management peer-to-peer connections may be considered. 예를 들어, 액세스 포인트(또는 지정된 UT)는 2개의 다른 사용자 단말들 사이의 연결에 대한 스케줄링 및/또는 수락 제어를 관리할 수 있다. For example, an access point (or designated UT) may manage the scheduling and / or admission control for the connection between two other user terminals. 이러한 방식에서, 데이터 전송은 피어들 사이에서 직접적으로 이뤄지고, 요청 및 허용과 같은 제어 시그널링만이 관리 액세스 포인트(또는 지정된 UT)로 전송되고, 관리 액세스 포인트로부터 수신된다. In this way, data transmission is being made directly between the peers, only control signaling such as requests and accepted is sent to the managing access point (or designated UT), it is received from the managing access point. 이러한 옵션들 및 다른 옵션들을 포함하는 무수한 구현들이 여기서 제시된 사상에 기초하여 당업자에 의해 수정될 수 있다. Numerous implementation including such options and other options, may be modified by those skilled in the art based upon the teachings described herein. 스타 토폴로지 방식으로 연결되는, 하나 이상의 사용자 단말들 및 액세스 포인트를 포함하는 실시예가 여기서 예로서 사용된다. An embodiment containing at least one user terminal and access point are connected in a star topology system is used as an example here. 이는 본 발명의 다양한 양상들을 설명하는 유용한 예이지만, 본 발명이 이것으로 제한되는 것은 아니다. This is a useful example to describe the various aspects of the present invention, but the invention is not limited in this respect.

WLAN(190)은 음성, 주문형 비디오, 멀티캐스트 비디오, 게임 애플리케이션, 및 표준 TCP/IP 웹 브라우징과 같은 실시간 서비스를 포함하는 다양한 트래픽 타입들을 처리할 수 있다. WLAN (190) can handle a variety of traffic types, including real-time services such as voice, video on demand, multicast video, gaming applications, and standard TCP / IP web browsing. 데이터 애플리케이션들의 흐름 특성들은 상이할 수 있다. Flow characteristics of the application data may be different. 예를 들어, 다양한 흐름들은 상이한 지연시간(latency) 및/또는 에러 허용 요구조건들을 가질 수 있다. For example, various flows may have different delay time (latency) and / or error tolerance requirements. 일반적으로, 음성 데이터는 통화자가 인지할 수 있는 지연 을 피하기 위해서 낮은 지연시간을 요구한다. Typically, voice data requires low latency in order to avoid delays which could be recognized parties. 그러나, 음성 데이터의 "손실" 전송을 허용하는 공지된 다양한 음성 인코딩 방식들이 존재하며, 여기서 음성 품질은 지속적인 낮은 레벨의 프레임 에러율에 의해 크게 영향을 받지 않는다. However, it is "lost" various well-known speech encoding scheme that allows for the transmission of voice data are present, in which the voice quality is not significantly influenced by the frame error rate of a constant low level. 다른 한편으로, 예를 들어 파일 다운로드는 지연시간에 그다지 민감하지 않다. On the other hand, for example, file downloading is not very sensitive to delay. 그러나, 파일이 에러 없이 수신되는 것이 중요하다. However, it is important that the file has been received without error. 기대되는 애플리케이션 어레이에 대한 수용가능한 성능을 제공하기 위해서, 스케줄러(120)는 서비스 품질(QoS) 관리를 제공한다. In order to provide acceptable performance for the application array to be expected, the scheduler 120 provides Quality of Service (QoS) management.

실시예에서, 트래픽은 2개의 그룹들로 분할된다: QoS 민감성 트래픽 및 최선형 트래픽(BET:Best-Effort Traffic). In an embodiment, the traffic is divided into two groups: QoS sensitive traffic and best-effort traffic (BET: Best-Effort Traffic). 엄격한 지연 및/또는 대역폭 요건을 갖는 트래픽은 QoS 민감성 트래픽으로 분류된다. Strict delay and / or traffic, with bandwidth requirements are classified into QoS-sensitive traffic. 그리고 나머지들은 최선형 그룹으로 분류된다. And the rest are classified as best effort groups. 스케줄러(120)는 하기에서 설명되는 대역폭 예약 방식을 사용하여 QoS 민감성 트래픽을 관리한다. The scheduler 120 manages the QoS sensitive traffic using a bandwidth reservation scheme to be described below. 수락 제어 유닛(125)은 흐름의 특성 및 가용 자원량에 기반하여 제안된 흐름을 수용 또는 거절하기 위하여 수락 제어를 사용한다. Admission control unit 125 uses the admission control to accept or reject a proposed flow based on the characteristics and the available resource amount of flow. 최선형 트래픽은 간단한 라운드-로빈 대기열 방식을 사용하여 관리된다. Best-effort traffic is a simple round-robin queues are managed using the method. 이러한 실시예들 및 다른 대안적인 실시예들이 아래에서 추가로 상세히 설명된다. These embodiments and other alternative embodiments are described in detail further below.

실시예에서, 인터페이스(180)는 직교 주파수 분할 멀티플렉싱(OFDM)을 사용하는 다중 입력 다중 출력(MIMO) WLAN이다. In an embodiment, the interface 180 is a multiple-input multiple-output (MIMO) WLAN using Orthogonal Frequency Division Multiplexing (OFDM). 대안적으로, FDM, CDM, TDM을 포함하는 다양한 다른 무선 인터페이스 방식들이 사용될 수 있다. Alternatively, it can be used a variety of other air interface methods, including FDM, CDM, TDM. 공간 다이버시티와 같은 다른 기술들이 다수의 사용자들이 하나 이상의 공통 인터페이스들에 액세스하는 것을 허용하기 위해서 사용될 수 있다. Other techniques such as spatial diversity, may be used to allow the multiple users access to one or more common interface. 무선 인터페이스에 대한 다양한 표준들 및 설계들은 공유된 통신 자원 상에서 송신 및 수신을 위한 하나 이상의 채널 타입들을 정의한다. Variety of standards and designs for air interfaces have defined one or more channel types for transmission and reception on a shared communication resource. 일반적으로, 하나 이상의 제어 채널들 및 하나 이상의 데이터 채널들이 규정된다. In general, one or more control channels and one or more data channels are defined. 둘 이상의 목적지로의 동시 시그널링(예를 들면, 순방향 링크 메시지)을 위해 종종 방송 채널이 정의된다. Simultaneous signaling to more than one destination is often defined for the broadcast channel (for example, forward link messages). 장치들이 네트워크로의 액세스를 획득하기 위해서(예를 들면, 역방향 링크에서의 UT에 의해 발신되는 통신), 랜덤 액세스 채널이 사용된다. Devices in order to obtain access to the network (for example, a communication originated by the UT in the reverse link), the random access channel is used. 데이터 및/또는 제어 채널들의 임의의 구현이 본 발명의 영역 내에서 사용될 수 있다. Any implementation of the data and / or control channels may be used within the scope of the invention. 채널, 또는 채널 타입에 상관없이, 사용자(즉, 네트워크(140)를 통해 연결되는 애플리케이션(150), 또는 사용자 단말(130))들은 공유 자원에 대한 액세스를 요청할 수 있다. Regardless of the channel, or the channel type, users (i. E., Applications that are connected via a network 140 (150), or the user terminal 130) can request access to the shared resource. 스케줄러는 아래에서 설명되는 하나 이상의 기술들을 사용하여 자원을 할당한다. The scheduler allocates the resource using one or more techniques described below. 그리고 나서 하나 이상의 사용자에게 공유 자원에 대한 액세스가 허용된다. Then, access to the shared resource is granted to one or more users. 당업자는 여기서 제시된 원리들을 다양한 통신 시스템들에 적용할 수 있을 것이다. Those skilled in the art will be able to apply the principles disclosed herein to various communication systems.

도2는 사용자 단말(130) 또는 액세스 포인트(110)와 같은 예시적인 통신 장치에 대한 블록 다이아그램이다. 2 is a block diagram of an exemplary communications device, such as a user terminal 130 or access point 110. 본 실시예에서 제시되는 블록들은 일반적으로 사용자 단말(130) 또는 액세스 포인트(110) 중 하나에 포함되는 컴포넌트들의 서브셋이다. Block is presented in the embodiment are generally a subset of the components included in either a user terminal 130 or access point 110. 당업자는 임의의 접속 포인트 또는 사용자 단말 구현들에서 사용하기 위해, 도2에 제시된 실시예를 변형시킬 수 있을 것이다. One skilled in the art will, can transform the embodiment shown in Figure 2 for use in a random access point or a user terminal implementation. 순방향 및 역방향 링크들의 사용은 단지 예시적 논의를 위해 사용될 뿐이다. The use of forward and reverse links are merely used for illustrative discussion. 액세스 포인트(110)가 기지국과 유사하게 기능하고 사용자 단말이 전형적인 스타 토폴로지 형태로 상호작용하면, 순방향 및 역방향 링크라는 용어가 적합하다. When access point 110 functions similarly to the base station and user terminals interact in a typical star topology, the form, the terms forward and reverse links are suitable. 그러나, 상술한 바와 같이, 본 발명 의 영역은 애드 혹 네트워크(여기서, 임의의 사용자 단말들(130) 중 하나는 실제로 존재하는 액세스 포인트(110)로서 셋업함), 관리되는 피어-투-피어 연결 등을 포함한다. However, as described above, the scope of the present invention is an ad hoc networks (wherein one of any of the user terminals 130 may also set up as an access point 110 that actually exists), managed peer-to be-to-peer connection and the like. 당업자는 이러한 용어들의 사용이 본 발명의 범위를 제한하지 않으며, 단지 이들이 사용되는 상황에서 적합한 용어로서 예시적으로 제공됨을 잘 이해할 것이다. Those skilled in the art does not limit the scope of the use of these terms, the present invention is only provided by way of example to understand the terms as suitable in a situation in which they are used well.

신호들은 안테나(210)에서 수신되고, 수신기(220)로 전달된다. Signals are received at antenna 210 and passed to receiver 220. 안테나(210)는 하나 이상의 안테나를 포함할 수 있다. Antenna 210 may include one or more antennas. 수신기(220)는 상술한 표준들과 같이 하나 이상의 무선 시스템 표준들을 따르는 WLAN(190) 시스템에 따라 신호 처리를 수행한다. Receiver 220 performs the signal processing in accordance with the WLAN (190) system according to one or more wireless system standards, such as the above-mentioned standard. 수신기(220)는 무선 주파수 대 베이스밴드 변환, 증폭, 아날로그 대 디지털 변환, 필터링 등을 포함하는 다양한 처리들을 수행한다. Receiver 220 performs various processing including the radio frequency to baseband conversion, amplification, analog to digital conversion, filtering and the like. 수신을 위한 다양한 기술들이 공지되어 있다. There are a variety of techniques are known for the reception. 비록 별도의 채널 품질 추정기(235)가 명확한 논의를 위해 제시되지만, 수신기(220)는 순방향 또는 역방향 링크의 채널 품질을 측정하는데 사용될 수 있다. Although a separate channel quality estimator 235, but the present discussion for clarity, receiver 220 can be used to measure channel quality of the forward or reverse link. 채널 품질 추정기(235)는 채널의 품질을 결정하고, 그에 따라 지원가능한 데이터 레이트를 추정하는데 사용될 수 있다. Channel quality estimator 235 may be used to estimate the supportable data rate, thereby determining the quality of the channel, and. 통신 장치가 전송하여야 하는 데이터량, 요구되는 전송 듀레이션, 및 지원가능한 데이터 레이트를 통신 장치가 알면, 통신 장치는 필요한 자원량을 결정할 수 있고 그에 따라 요청할 수 있다. Knowing the communication device a transmission duration, and the supportable data rate at which data amount, required for the communication device to be transmitted, the communication device may be able to determine the required amount of resources and requests accordingly. 실시예에서, 통신 장치는 전송을 위해 요구되는 OFDM 심벌들의 수를 결정한다. In an embodiment, the communications device determines the number of OFDM symbols required for the transmission. 당업자는 가변 채널 상에서 알려진 데이터량을 전송하기 위해서 요구되는 공유 자원들의 량을 결정하기 위해서 다양한 대안적인 방식들이 사용될 수 있음을 잘 이해할 것이다. Those skilled in the art would understand that a variety of alternative approaches may be used to determine the amount of shared resources required to transmit the volume of data on the known variable channel. 일 대안으로서, 전송 요청은 데이터량 및 채널 품질 표시자를 포 함한다. As an alternative, the transmission request must include those data amount and a channel quality indicator. 스케줄러는 이러한 인자들에 기반하여 허용할 OFDM 심벌들 량을 결정할 수 있다. The scheduler may determine the amount of OFDM symbols to be allowed on the basis of these factors.

수신기(220)로부터의 신호들은 하나 이상의 통신 설계 또는 표준에 따라 복조기(225)에서 복조된다. Signal from the receiver 220 are demodulated in demodulator 225 according to one or more communication designs or standards. 실시예에서, MIMO OFDM 신호들을 복조할 수 있는 복조기가 사용된다. In an embodiment, a demodulator capable of demodulating MIMO OFDM signals is used. 대안적인 실시예에서, 대안적인 표준들이 지원될 수 있고, 실시예들은 다수의 통신 포맷들을 지원할 수 있다. In alternate embodiments, alternate standards may be supported, embodiments may support multiple communication formats. 복조기(230)는 레이트 수신, 등화, 결합, 디인터리빙, 디코딩, 및 수신된 신호 포맷에 의해 요구되는 다양한 다른 기능들을 수행한다. A demodulator 230 performs various other functions as required by the receiving rate, equalization, combining, deinterleaving, decoding, and the received signal format. 다양한 복조 기술들이 공지되어 있다. There are known a variety of demodulation techniques. 액세스 포인트(110)에서, 복조기(225)는 역방향 링크에 따라 복조한다. At access point 110, demodulator 225 will demodulate according to the reverse link. 사용자 단말에서, 복조기(225)는 순방향 링크에 따라 복조한다. At the user terminal, demodulator 225 will demodulate according to the forward link. 여기서 제시되는 데이터 및 제어 채널들 모두는 수신기(220) 및 복조기(225)에서 수신 및 복조될 수 있는 채널들의 예이다. Both data and control channels described herein are examples of channels that can be received and demodulated in receiver 220 and demodulator 225. 순방향 데이터 채널의 복조는 상술한 바와 같이, 제어 채널상의 시그널링에 따라 이뤄진다. Demodulation of the forward data channel is achieved in accordance with signaling on the control channel, as described above.

*메시지 디코더(230)는 복조된 데이터를 수신하고, 순방향 또는 역방향 링크들 각각에서 사용자 단말(130) 또는 액세스 포인트(110)로 향하는 신호들 또는 메시지들을 추출한다. * The message decoder 230 receives and extracts signals or messages directed to the user terminal 130 or access point 110 at each of the forward or reverse link, the demodulated data. 메시지 디코더(230)는 시스템에 대한 데이터 세션의 셋업, 유지, 및 해제에서 사용되는 다양한 메시지들을 디코딩한다. Message decoder 230 decodes various messages used in setting up a data session on the system, maintain, and release. 메시지들은 전송 요청, 전송 허용, 또는 임의의 제어 채널 메시지들을 포함한다. Messages comprise transmission request, transfer allowed, or any of the control channel messages. 다양한 다른 메시지 타입들은 공지되어 있으며, 지원되는 다양한 통신 표준 또는 설계에서 규정된다. Various other message types are specified in the various communication standards or designs which are known, support. 이러한 메시지들은 뒤이은 처리를 위해 프로세서(250)로 전달된다. These messages are communicated to the processor 250 for subsequent processing. 메시지 디코 더(230)의 기능들 중 일부 또는 모두가 프로세서(250)에서 수행될 수 있지만, 명확한 설명을 위해 별개의 블록으로 제시된다. Although message decoder functions, any or all of the 230 that can be carried out in processor 250, are shown as separate blocks for clarity of description. 대안적으로, 복조기(225)는 임의의 정보를 디코딩하고, 이를 프로세서(250)로 직접 전송할 수 있다(ACK/NAK 또는 전력 제어 업/다운 명령과 같은 단위 비트가 그 예이다). Alternatively, demodulator 225 may decode certain information and can directly be sent to the processor (250) (ACK / NAK or a power control up / down command is a unit of bits, such as the example).

채널 품질 추정기(235)는 수신기(220)에 연결되고, 여기서 제시되는 과정들에서 사용하고, 또한 복조와 같이 통신에서 사용되는 다른 처리를 위해 사용하기 위한, 다양한 전력 레벨을 추정하는데 사용된다. Channel quality estimator 235 is connected to receiver 220, used in the process described herein, and is also used to estimate the various power level to use for other processing used in communication, such as demodulation. 채널 품질 추정기(235)는 명확한 설명을 위해 별개의 블록으로 제시된다. Channel quality estimator 235 is presented as a separate block of for clarity. 이러한 블록이 수신기(220) 또는 복조기(225)와 같은 다른 블록에 통합되는 것이 일반적이다. It is common is such a block to be incorporated in other blocks, such as receiver 220 or demodulator 225. 어떤 신호 또는 어떤 시스템 타입이 추정되는지에 따라, 다양한 타입의 신호 강도 추정이 이뤄질 수 있다. Depending upon which signal or which system type is estimated, it may be made of various types of signal strength estimates. 특히, MIMO 채널에 있어서(M개의 송신 안테나 및 N개의 수신 안테나), 채널 추정은 M x N 매트릭스이다. In particular, for a MIMO channel (M transmit antennas and N receive antennas), the channel estimation is a M x N matrix. 일반적으로, 임의 타입의 채널 품질 메트릭 추정 블록이 본 발명의 영역 내에서 채널 품질 추정기(235) 대신 사용될 수 있다. In general, the channel quality metric estimation block of any type can be used in place of channel quality estimator 235 within the scope of the invention.

복수의 안테나들을 포함할 수 있는 안테나(210)를 통해, 신호들이 전송된다. Via an antenna 210, which may comprise a plurality of antennas, signals are transmitted. 전송된 신호들은 상술한 하나 이상의 무선 시스템 표준들 또는 설계들에 따라 송신기(270)에서 포맷팅된다. The transmitted signals are formatted in transmitter 270 according to one or more wireless system standards or designs described above. 송신기(270)에 포함될 수 있는 컴포넌트들의 예는 증폭기, 필터, 디지털 대 아날로그(D/A) 변환기, 무선 주파수(RF) 변환기 등이다. Examples of components that may be included in transmitter 270 are amplifiers, filters, digital-to-analog (D / A) converters, radio frequency (RF) converter. 전송될 데이터는 변조기(265)에 의해 송신기(270)로 제공된다. Data to be transmitted is provided to transmitter 270 by modulator 265. 데이터 및 제어 채널들은 다양한 포맷들에 따라 전송을 위해 포맷팅된다. Data and control channels can be formatted for transmission in accordance with various formats. 순방향 링크 데이터 채널에서 전송될 데이터는 C/I 또는 다른 채널 품질 측정치 따라 스케줄링 알고리즘에 의 해 표시된 레이트 및 변조 포맷으로 변조기(265)에서 포맷팅된다. Data to be transmitted on the forward link data channel is formatted in the year it indicated rate and modulation format of the scheduling algorithm in accordance with a measure C / I or other channel quality modulator 265. 변조기(265)에 통합될 수 있는 컴포넌트들의 예는 인코더, 인터리버, 확산기, 및 다양한 타입의 변조기들이다. Examples of components that may be incorporated in modulator 265 are encoders, interleavers, spreaders, and modulators of various types are.

메시지 생성기(260)는 여기서 제시되는 다양한 타입의 메시지들을 준비하기 위해서 사용된다. Message generator 260 is used to prepare various types of messages that are described herein. 예를 들어, 요청 메시지는 전송을 위해 무선 인터페이스로의 액세스를 요청하기 위해서 생성된다. For example, a request message is generated to request access to the air interface for transmission. 허용 메시지는 요청 메시지에 응답하여 전송을 위해 생성되고, 허용 메시지는 예를 들어 요청 사용자 단말로 가용한 공유 자원을 할당하는 것을 포함한다. Accept message in response to the request message is generated for transmission, allows messages include, for example, the assignment of the shared resource available to the requesting user terminal. 다양한 타입의 제어 메시지들이 액세스 포인트(110) 또는 사용자 단말(130)에서 생성될 수 있다. Various types of control messages that may be generated from the access point 110 or user terminal 130.

복조기(225)에서 수신 및 복조된 데이터는 데이터 통신에서 사용하기 위해 프로세서(250) 및 다양한 다른 컴포넌트들로 전달된다. Received and demodulated data from demodulator 225 is passed to the processor 250 and various other components for use in data communication. 유사하게, 전송을 위한 데이터는 프로세서(250)로부터 변조기(265) 및 송신기(270)로 전달된다. Similarly, data for transmission is transferred from the processor 250 to a modulator 265 and transmitter 270. 예를 들어, 다양한 데이터 애플리케이션들이 프로세서(250), 또는 통신 장치(110 또는 130)에 포함된 다른 프로세서(미도시) 상에 존재할 수 있다. For example, various data applications may be present on a different processor (not shown) included in the processor 250, or the communication device (110 or 130). 액세스 포인트(110)는 네트워크 인터페이스(280)를 통해, 인터넷 또는 네트워크(140)와 같은 하나 이상의 외부 네트워크들에 연결된다. The access point 110 is coupled to, one or more external networks such as the Internet or a network 140 through network interface 280. 사용자 단말(130) 또는 액세스 포인트(110)는 랩톱 컴퓨터와 같은 외부 장치(미도시)로의 링크를 포함할 수 있다. User terminal 130 or access point 110 may include a link to an external device (not shown) such as a laptop computer.

상술한 스케줄러(120)와 같은 스케줄러는 프로세서(250) 내에 상주할 수 있다. Scheduler as described above scheduler 120 may reside in the processor 250. 수락 제어 유닛(125)은 프로세서(250) 내에 상주할 수 있다. Admission control unit 125 may reside in the processor 250. 이러한 다양한 실시예들이 아래에서 추가로 상세히 설명된다. These various embodiments are described in detail further below.

프로세서(250)는 범용 프로세서, 디지털 신호 프로세서(DSP), 또는 특수한 프로세서일 수 있다. Processor 250 can be a general purpose processor, a digital signal processor (DSP), or a special processor. 프로세서(250)는 수신기(220), 복조기(225), 메시지 디코더(230), 채널 품질 추정기(235), 메시지 생성기(260), 변조기(265), 송신기(270), 또는 네트워크 프로세서의 모든 또는 일부 기능들 및 통신 장치에 의해 요구되는 임의의 처리를 수행할 수 있다. Processor 250, a receiver 220, demodulator 225, message decoder 230, channel quality estimator 235, message generator 260, modulator 265, transmitter 270, or all or a network processor, It may perform any processing, as required by some functions and a communication device. 프로세서(250)는 이러한 기능들(아래에서 설명됨)을 지원하기 위한 특수한 목적의 하드웨어와 연결될 수 있다. Processor 250 may be connected with special purpose hardware to support these functions (described below). 데이터 또는 음성 애플리케이션들은 외부에 연결된 랩톱 컴퓨터 또는 연결장치와 같이, 네트워크 외부에 존재할 수 있고, 통신 장치(110 또는 130) 내의 추가적인 프로세서(미도시) 상에서 실행될 수 있으며, 또는 프로세서(250) 자체에서 실행될 수도 있다. Data or voice applications, such as laptop computer or connection device that is connected to the outside, may be present outside the network, it may run on an additional processor (not shown) in the communication device (110 or 130), or the processor 250 to be executed in its own may. 프로세서(250)는 메모리(255)에 연결되며, 메모리(255)는 여기서 제시되는 다양한 절차들 및 방법들을 수행하기 위한 지령들 및 데이터를 저장하기 위해 사용된다. Processor 250 is coupled to memory 255, memory 255 is used to store instructions and data for performing the various procedures and methods described herein. 당업자는 프로세서(250) 내의 일부 또는 프로세서(250) 전체에 내장될 수 있는 다양한 타입의 하나 이상의 메모리 컴포넌트들로 메모리(255)가 구성될 수 있음을 잘 이해할 수 있을 것이다. One skilled in the art will understand that a part or the entire various types of processor memory 255 to the one or more memory components that may be embedded in a (250) in the processor 250 can be configured. 메모리(255)는 여기서 제시되는 바와 같이, 하나 이상의 대기열들을 배치하는데 사용될 수 있다. Memory 255 may be used to place the one or more queues, as described herein. 메모리(255)는 아래에서 설명되는, 하나 이상의 수락 프로파일들을 저장하는데 적합하다. Memory (255) is adapted to store the one or more accepted profile described below.

실시예에서, 다수의 UT 흐름들 및 하나의 UT 당 다수의 흐름들을 지원할 수 있는 하나의 미디어 액세스 제어(MAC) 프레임이 사용된다. In an embodiment, a multiple UT flows and a plurality of flow can support a media access control (MAC) frame which is used per UT. 수퍼프레임은 다수의 MAC 프레임들로 구성되는 프레임으로 정의된다. A superframe is defined as a frame consisting of a plurality of MAC frames. 이러한 예에서, 수퍼프레임 내의 MAC 프레임들의 수는 16이다. In this example, the number of MAC frames in the superframe is 16.

실시예에서, 제어 채널(CCH)은 현재 MAC 프레임의 순방향 및 역방향 링크 세그먼트들 모두에서, 모든 활성 흐름들에 대한 스케줄링 정보를 포함하는 각 MAC 프레임의 시작에서 전송된다. In an embodiment, the control channel (CCH) is transmitted at the beginning of each MAC frame containing scheduling information for all active flows on both the forward and reverse link segments of the current MAC frame. 순방향 링크 스케줄링은 UT들로부터의 링크 데이터 레이트 정보 피드백을 이용하여 수행된다. Forward link scheduling is performed using the link data rate information feedback from the UT. 역방향 링크 스케줄링은 UT들에 의해 제공되는 함축적인 링크 데이터 레이트 정보 및 대기열 상태 정보를 사용하여 수행된다(예를 들어, 요청된 용량의 량은 데이터 요구 및 링크 품질과 상관된다). Reverse link scheduling is performed using the implicit link data rate information, and queue status information provided by the UT (e.g., the amount of the requested capacity is correlated with the data demand and link quality). 휴면(dormant) UT는 시스템 자원들을 요청하기 위해서, 랜덤 액세스 채널(RCH)을 사용한다. Sleep (dormant) UT is to request system resources, it uses a random access channel (RCH). 액세스 포인트는 또한 옵션으로서, 사용자 단말들을 폴링(poll)한다. The access point also as an option, and polling (poll) the user terminal. 관리되는 피어 투 피어 연결의 경우, 피어 UT들 사이에서, 그리고 스케줄러의 예상에 기초하여, 모든 전송들이 이뤄지고, 역방향 링크 스케줄링의 부분으로서 취급된다. For managed peer-to-peer connections, the peer among the UT, and on the basis of the estimate of the scheduler, the transmission being made by all, is treated as part of reverse link scheduling.

링크 상태 정보가 수신되는 시간과 CCH 상에서 UT들로 결과적인 스케줄링 정보가 전송되는 시간 사이의 지연을 최소화하는 것이 바람직하다. To minimize the delay between the time link status information is received by the UT and the resulting time scheduling information is sent on the CCH is preferred. 과도한 지연은, 무선 주파수(RF) 채널이 결과적인 전송이 일어나기 전에 변경되는 경우, 주어진 MAC 프레임에 할당된 데이터 레이트들이 쓸모없게 되는 결과를 초래한다. Undue delay, if radio frequency (RF) channel changes before the resulting transmission, which results in useless to a data rate assigned to a given MAC frame. 실시예에서, 하나의 MAC 프레임에 대한 타겟 지연(대략 2ms)이 목표로서 사용된다. In an embodiment, a target delay of one MAC frame (approximately 2ms) is used as a target.

실시예에서, 다수의 UT들에 대한 순방향 링크 데이터는 액세스 포인트의 대기열(queue)들에 저장된다. In the exemplary embodiment, forward link data for a number of UT is stored in the queue (queue) of the access point. 이러한 대기열들은 데이터 클래스 타입에 의해 식별될 수도 있고, 그렇지 않을 수도 있다. These queues are may be identified by data class type, or it may be. 대안적으로, 각각의 대기열들은 네트워크(140)를 통해 연결되는 애플리케이션들에서 유지될 수 있다. Alternatively, each queue may be maintained in applications connected through network 140. 이러한 예에서, 역방향 링크 데이터는 각 사용자 단말들 내의 대기열들에 저장된다. In this example, reverse link data is stored in the queue in the respective user terminal. 역방향 링크 및 순방향 링크와 같은 용어의 사용이 피어 투 피어 연결(데이터가 피어들 사이에서 전달되고, 액세스 포인트 또는 관리 UT 로/로부터 전송되지 않는 경우) 또는 다른 대안적인 연결들을 배제하지 않음을 주의하여야 한다. Be noted that the reverse link and the term peer-to-peer connections, such as the forward link does not exclude (data for the peer and passed between, the case is not transmitted from the access point, or managing UT /) or alternative connection do. 공유된 통신 자원에 대한 액세스 요청들은 요청이 이뤄지는 데이터 타입을 식별할 수 있고, 또는 다수의 클래스들을 수용하는 단순한 하나의 요청일 수 있다. Request for access to shared communication resources, and can identify the data type of the request goes, or may be a simple one request for receiving a plurality of classes. 실시예에서, 다수의 OFDM에 대해 요청이 이뤄질 수 있다. In an embodiment, a request may be made for a number of OFDM. 대안적으로, 요청은 공유된 자원(즉, 시간 슬롯, 채널, 전력 등)의 일부에 대해 이뤄질 수 있다. Alternatively, the request may be made for the portion of the shared resource (i. E. Time slots, channels, power, etc.). 요청들은 변경되는 채널 조건들로 인해, 요청하는 실체가 데이터량 및 지원가능한 비트 레이트에 기반하여 요청 사이즈를 조정하였다는 것을 반영할 수 있다. Requests may be due to channel conditions change, to the requesting entity based on the amount of data and supportable bit rate to reflect that the request size was adjusted. 이러한 요청 타입의 장점은 관리되는 피어 투 피어 상황의 피어들 사이에서 채널 측정들에 대한 액세스를 가질 필요가 없고, 역방향 링크 채널의 품질을 명확하게 결정할 필요가 없다는 것이다(즉, 순방향 링크 및 역방향 링크가 반드시 대칭적일 필요가 없는 상황에서). The advantage of this type of request does not need to have access to the channels measured between the peers in managed peer-to-peer situations, it will not have to explicitly determine the quality of the reverse link channel (i. E., Forward link and reverse link in situations where there is no need to necessarily symmetrical jeokil). 대안적으로, 요청은 요구되는 자원량을 규정하지 않고, 오히려 데이터량 및 일부 채널 품질 표시자만을 규정한다. Alternatively, the request specifies a not specify the amount of resources required, but rather the amount of data and some channel quality indicator only. 임의의 타입의 요청, 또는 요청 타입들의 조합이 스케줄러에 의해 수용될 수 있다. The request, or combination of request types of arbitrary type can be accommodated by the scheduler.

명확화를 위해, 다양한 사용자 단말들이 고정 단말인 것으로 가정되지만, 본 발명이 이로 제한되는 것은 아니다. For clarity, but assumes that the various user terminals are fixed terminals, but the invention is not limited thereto. 이동 UT에 의해 다수의 액세스 포인트들 사이의 핸드오프는 명확화를 위해 논의되지 않는다. Handoff between multiple access points by a mobile UT is not discussed for clarity. 이동국이던 고정국이던 관계없이, UT 및 AP 사이의 무선 채널은 다양한 간섭 원인들로 인해 시간에 따라 변경된다. Which was no relationship between the mobile station which was fixed station, the radio channel between the UT and the AP is changed over time due to various interference sources. 따라서, 임의의 UT에 대한 순방향 및/또는 역방향 링크 용량은 변동된 다(fluctuate). Thus, the forward and / or reverse link capacity is variable for any UT (fluctuate).

상술한 바와 같이, UT 흐름들은 2개의 카테고리, 즉 최선형 및 QoS 민감성 중 하나로 분류된다. As described above, UT flows are classified into one of two categories, namely best-effort and QoS sensitive. 최선형 서비스는 지연시간에 민감하지 않은 흐름들에 대해 제공된다. Best-effort service is provided for those not sensitive to flow to the delay. 수락 제어와 연결되는 대역폭 예약(reservation)이 QoS 민감성 흐름들에 대해 사용된다. The bandwidth reservation (reservation) that is connected to the admission control is used for the QoS-sensitive flows. 지연 시간에 대한 독립적인 제어가 또한 스케줄러(120)에 의해 사용될 수 있다. The independent control of the delay time may also be used by the scheduler 120. QoS 민감성 흐름들에는 수퍼프레임(즉, 16 MAC 프레임) 상에서 분산된 형태로, 또는 MAC 프레임마다 자원들의 공칭적으로 고정된 부분이 할당된다. The QoS sensitive flows are allocated a nominal fixed part of a dispersed form on a superframe (i. E., 16 MAC frames), or each MAC frame voluntary. 이러한 공칭 할당은 평균 레이트, 최대 레이트, 버스트성(burstiness), 최대 지연시간 등을 포함하는 한 세트의 파라미터들에 의해 통계적으로 특성화되는 소스 트래픽 프로파일의 함수이다. The nominal allocation is a function of the average rate, maximum rate, a burst property (burstiness), source traffic profile that is statistically characterized by a set of parameters including a maximum delay time. 수락 제어 유닛(125)은 이러한 파라미터들 및 다른 파라미터들을 사용하여 흐름의 QoS 요구조건들을 만족시키기 위해 필요한 공칭 레이트 및 스케줄을 결정한다. Admission control unit 125 using these parameters and other parameters to determine the nominal rate and schedule required to satisfy the QoS requirements of the flow.

아래에서 설명되는 바와 같이, 스케줄링 작업은 채널에 의해 지원되는 소스의 순시 데이터 레이트 및 비트 레이트가 변경될 수 있다는 사실로 인해 복잡하다. As described below, the scheduling task is complicated by the fact that the instantaneous data rate and the bit rate of the source is supported by the channel to change. 많은 데이터 애플리케이션들은 버스트 트래픽 프로파일들을 갖는다. Many data applications have burst traffic profile. 예를 들어, MPEG(동화상 전문가 그룹 - 국제 표준 협회/국제 전기전자 협의회) 인코딩된 비디오는 10:1에 근접하는 피크 대 평균비를 가질 수 있다. For example, MPEG (Moving Picture Experts Group - International Organization for Standards / International Electronic Council) encoded video is 10: may have a peak-to-average ratio close to one. 무선 채널의 신호대 잡음비(SNR)는 쉐도잉 및 간섭(UT가 이동국이던, 고정국이던 관계없이)으로 인해 크게 변경되고, 따라서 지원가능한 링크 데이터 레이트가 크게 변경된다. Signal-to-noise ratio (SNR) of a wireless channel is significantly changed due to shadowing and interference (whether that was, which was fixed station that the mobile station UT), and therefore the supported link data rate is significantly changed.

*통계적인 멀티플렉싱과 결합된 적절한 수락 정책을 사용함으로써, QoS 보장들이 만족되고, 양호한 시스템이 효율적으로 달성된다. * By using the appropriate acceptance policy coupled with statistical multiplexing, QoS guarantees are being satisfied, the preferred system is effectively achieved. 흐름이 공칭 할당을 초과하는 자원들을 요구하는 경우, 추가적인 자원들이 가용하는 경우에 한해 추가적인 자원들이 할당될 수 있다. If the flow of resources required to exceed the nominal allocation, there are additional resources it can be allocated only if additional resources are available. 많은 양의 흐름들이 지원되는 경우, 통계적인 멀티플렉싱 이득들은 상당하고, 양호한 시스템 효율이 달성된다. If a large number of flows are supported, statistical multiplexing gains are substantial, and good system efficiency is achieved.

수락 제어 및 스케줄링에 대한 다양한 실시예들이 아래에서 상세히 설명된다. The various embodiments of the admission control and scheduling are described in detail below. 일 실시예는 다음과 같이 요약된다. One embodiment are summarized as follows. MAC 프레임에서 사용되지 않는 자원들이 다른 흐름들을 위해 제공될 수 있다. Are unused resources in the MAC frame may be provided for different flows. 순시 요구들이 자신의 공칭 할당을 초과하는 QoS 민감성 흐름들이 먼저 서비스된다. QoS sensitive flows are instantaneous requirements exceed their nominal allocation are serviced first. QoS 요구들을 만족시키는 흐름들의 수를 최대화하는 방식으로 사용되지 않는 자원들이 분배된다. They are not used in a way that maximizes the number of flows that meet the QoS required resources are distributed. QoS 민감성 흐름들을 서비스한 후에, 잔존하는 자원들이 존재하면, 최선형 흐름들이 다음으로 서비스된다. After the service QoS sensitive flows, if there are remaining resources, best-effort service flows are the following: 사용되지 않는 자원들은 라운드 로빈 방식으로 최선형 흐름들 사이에서 분배된다. Unused resources are distributed among best effort flows in a round robin fashion. 공정성 정책이 선택적으로 사용될 수 있다. The fairness policy may optionally be used.

도3은 복수의 사용자 단말/애플리케이션들에 대해 3개의 데이터 클래스들에 대한 스케줄링을 보여준다. Figure 3 shows the scheduling of the three classes of data for a plurality of user terminals / applications. 실시예에서, 트래픽은 스케줄러에 의해 3개의 그룹들로 분류된다. In an embodiment, traffic is classified into three groups by the scheduler. 각 그룹 내의 우선순위화는 상이하게 처리된다. Prioritization within each group is handled differently. 이러한 예에서, 각각의 UT는 각 트래픽 클래스에 대한 개별적인 대기열들을 관리한다. In this example, each UT manages individual queue for each traffic class. UT들은 각 트래픽 클래스에서 다수의 흐름들을 가질 수 있다. UT may have a plurality of flow of traffic in each class. 실시예에서, 대기열들은 바이트-지향형 버퍼들에 의해 관리된다. In an embodiment, the queues are byte-oriented and is managed by the buffer. 대기열의 바이트들은 선입선출(FIFO) 원리를 사용하여 스케줄러에 의해 서비스된다. Bytes in the queue are serviced by a scheduler using the first-in, first-out (FIFO) principle. 임의의 대기열 타입 및 액세스 순서가 대안 적인 실시예들에서 사용될 수 있다. Is any type of queue and access order may be used in alternative embodiments.

트래픽의 제1 클래스, 무선 링크 제어(RLC) 트래픽은 UT의 무선 링크 연결 관리와 관련되고, 일반적으로 시간에 매우 민감하다. The first class, a Radio Link Control (RLC) traffic is associated with the traffic radio link connections of the UT, it is generally very sensitive to the time. 이와 같이, 본 실시예에서, RLC 트래픽은 모든 트래픽 클래스들 중에서 가장 높은 우선순위를 갖는다. Thus, in this example, RLC traffic has the highest priority of all traffic classes. 스케줄러는 먼저 진행중인 RLC 트래픽을 갖는 UT들에 자원들을 할당한다. The scheduler first allocates resources to the UT has a pending RLC traffic. RLC 트래픽은 통상적으로 전체 리소스의 작은 부분을 구성한다. The RLC traffic typically configure a small part of the total resources in. 이와 같이, 아래에 제시된 것을 제외하고 명확화를 위해, 다음 실시예들은 다음 2개의 트래픽 클래스들에 대해 설명된다. In this way, for the sake of clarity and except as set forth below, the following embodiments are described with respect to the next two traffic classes. 당업자는 RLC와 같은 제3 트래픽 클래스를 수용하기 위해서 여기서 제시되는 실시예를 다양하게 변형할 수 있음을 잘 이해할 수 있을 것이다. One skilled in the art will understand that it is possible to variously modify the embodiment in order to accommodate a third traffic class, such as RLC described herein.

트래픽의 제2 클래스, 서비스 품질(QoS) 민감성 흐름들은 버스트 데이터를 전달하는 용량 및/또는 최대 지연시간과 같은 요건들을 만족시키기 위해서, 보다 엄격한 전달 파라미터들을 요구한다. The second class, quality of service (QoS) sensitive flows of traffic have to meet the requirements such as capacity and / or the maximum delay time for transmitting the data burst, and require more stringent delivery parameters. QoS 민감성 흐름들에 수락 제어 유닛을 통해 총 자원 중 일부가 할당된다. A portion of the total resources are allocated by the control unit accepts the QoS sensitive flows. QoS 트래픽은 트래픽의 제3 클래스인, 최선형 트래픽(BET)에 비해 우선순위를 갖는다. QoS traffic has priority than the third class of traffic, best-effort traffic (BET). 그들의 공칭 할당보다 많은 자원을 요청하는 흐름들은 낮은 품질의 서비스를 수신할 확률이 높다. Flows to request more resources than their nominal allocation are likely to receive a lower quality service. QoS 트래픽은 시스템에 어떻게 관리되는지에 따라 총 자원들의 일부를 구성한다. QoS traffic constitutes a part of the total resources according to how management systems.

제3 클래스, BET는 가장 낮은 우선순위를 갖는다. The third class, BET has the lowest priority. BET를 처리하는 다양한 기술들이 아래에서 설명된다. Various techniques for handling BET are described below.

도3에서, 복수의 대기열들(310A-301N)이 복수의 사용자 단말들(UT A-UT N)에 대해 유지된다. In Figure 3, a plurality of queues (310A-301N) is maintained for a plurality of user terminals (UT A-UT N). 이러한 대기열들은 순방향 링크 전송에 있어서, 액세스 포인 트(110)에서 유지된다. These queues are in the forward link transmission is maintained at the access point (110). 이러한 경우, 액세스 포인트는 어떤 대기열들이 어떤 데이터 클래스를 포함하는지를 정확히 알고 있다. In this case, the access point knows exactly how any queue that contains any data class. 유사한 대기열들이 각 사용자 단말들(130A-130N) 각각에서 유지될 수 있다. Similar queues that can be held in each respective user terminals (130A-130N). 사용자 단말들은 전송 요청에서 액세스 포인트에게 어떤 데이터 클래스(들)가 전송 요청에서 포함되는지를 표시할 수도 있고, 그렇지 않을 수도 있다. User terminals any data class (s) to an access point in the transmission request may be displayed are included in the transmission request, or it may be. 이러한 2가지 상황들을 모두 포함하고, 이들을 조합하는 다양한 실시예들이 아래에서 설명된다. Various embodiments containing all of these two situations, and combinations thereof are described below. 일반적으로, 당업자는 본 발명의 사상에 기초하여, 순방향 링크 또는 역방향 링크 중 하나, 또는 이둘 모두를 스케줄링하는 스케줄러를 이용할 수 있을 것이다. In general, one of ordinary skill in the art may use a scheduler to schedule all based on the concept of the present invention, one of the forward link or reverse link, or yidul.

RLC 스케줄링 기능부(320)는 각각의 RLC 대기열들 각각으로부터 대기된 RLC 데이터를 스케줄링한다. RLC scheduling function 320 schedules the RLC data air from each of the respective RLC queues. QoS 스케줄링 기능부(330)는 각각의 QoS 대기열들을 스케줄링한다. QoS scheduling function 330 schedules the respective QoS queues. 유사하게, BET 스케줄링 기능부(340)는 가장 낮은 우선순위를 갖는 BET 대기열들을 스케줄링한다. Similarly, BET scheduling function 340 schedules the BET queues has the lowest priority. 결과적인 전송들이 도3의 아래에서 UT A - UT N 에 대해 제시된다. It is presented for the UT N - resulting transmissions UT A from below in Fig. QoS 대기열(310B)의 일부는 QoS 부분이 아니라, 그 UT에 대해 BET 부분에서 스케줄링된다. Some of the QoS queue (310B) are not a part of QoS, and is scheduled in the BET portion for that UT. 이는 공칭 QoS 할당을 초과하는 요청에 대한 예를 보여준다. This shows an example of a request exceeding the nominal QoS allocation. 이러한 경우, BET 할당은 임의의 잔존하는 QoS 트래픽 요구들을 만족시키기에 충분하고, 어떠한 QoS 저하도 경험되지 않을 것이다. In this case, the BET allocation was sufficient to meet the QoS requirements for the traffic of any remaining, it will not experience any QoS degradation FIG. 도3은 스케줄링 및 데이터 클래스의 일 예로서만 제공된다. Figure 3 is provided only as an example of scheduling and data classes. 다양한 실시예들이 아래에서 추가로 설명된다. Various embodiments are described further below.

2개의 기본적인 양상이 아래에서 설명된다: 수락 제어 및 패킷 스케줄링. The two basic aspects are described below: admission control and packet scheduling. 시스템의 일 예는 QoS 민감성 트래픽에 대한 서비스를 수용 또는 거절하는 것을 제어하기 위해서 수락 제어 유닛을 사용한다. An example of the system uses the admission control unit to control to accept or reject the service for QoS sensitive traffic. 스케줄러는 수락된 흐름들을 추적하 고, 그들의 협상된 서비스 레이트를 유지하고자 할 수 있다. The scheduler doing track the accepted flow, may wish to maintain their negotiated service rates.

수락 제어 Admission control

요구된다면, 최대 슬롯들 수(즉, OFDM 심벌들) F R 이 QoS 민감성 트래픽을 위해 예약된다. If required, the number of the maximum slot (i.e., OFDM symbols) R F is reserved for QoS sensitive traffic. (F R 은 가용한 슬롯들의 총 수로 설정될 수 있다). (F R may be set to the number of the total number of available slots). 만약 존재한다면, 나머지 F B 는 최선형 트래픽을 위해 예약된다. If present, the rest of the F B is reserved for best effort traffic. 총 가용 자원들(상술한 바와 같이, RLC 또는 유사한 제어 클래스 트래픽을 포함하지 않음)은 F A 로서 다음과 같이 주어진다. The total available resources (as described above, not including RLC or similar control class traffic) is given by an F A.

F A = F R + F B (1) F A = F R + F B (1)

F R 은 자원을 특정 QoS를 요청하는 흐름에 충당할지 여부를 결정하기 위해서 수락 제어 유닛에 의해 사용된다. R F is used by the resource to the admission control unit to determine whether or not to cover the flow requesting a specified QoS. 수락 제어 유닛은 흐름을 수용할지 여부를 결정하기 위해서 다양한 흐름 마다 변수들을 사용할 수 있다. Admission control unit may use each different flow variables to determine whether or not to receive a flow. 다음은 일부 예들에 대한 것이며, 다른 예들 역시 당업자가 잘 이해할 수 있을 것이다. The following are for some examples, other examples would also be well understood by those skilled in the art.

다양한 소스 특성(characterization) 변수들이 규정될 수 있다. There are a variety of source characteristics (characterization) variables may be defined. 예를 들어, 대역폭 예약 요청 a r (i)는 흐름 i에 대해 규정될 수 있고, 이는 초당 비트 수로 표시되는 데이터 레이트 요구이며, 그 흐름과 관련된 QoS 파라미터들에 기초하여 계산된다. For example, bandwidth reservation request a r (i) may be specified for flow i, which is calculated based on the QoS parameters associated with, the flow is a data rate request bit is displayed per second. 소스, 즉 평균 유지(sustainable) 레이트, 피크 레이트, 및 버스트성(burstiness)을 기술할 때, 리키 버켓(leaky bucket) 모델이 가정될 수 있다. Source, that is, there is, leaky bucket (leaky bucket) model to describe the average holding (sustainable) rate, peak rate, and burst property (burstiness) can be assumed. 소스의 최대 지연시간 d max (i)가 흐름을 스케줄링하는 효율적인 방법을 유도하기 위 해 규정될 수 있다. The maximum delay d max (i) of the source may be defined by the above to induce an efficient method of scheduling the flow.

다양한 링크 특성 변수들이 또한 규정될 수 있다. Various link quality parameters may also be defined. 예를 들어, 링크 상에서 관측되는 평균 달성가능 데이터 레이트( For example, the average can be achieved as measured on the link data rate (

)가 식별될 수 있다(순방향 및 역방향 링크들에 대해 유지되는 개별적인 변수들을 통해). ) It may be identified (with separate variables maintained for the forward and reverse links).
는 각 단말에 대한 물리 계층과 관련되는 달성 가능한 레이트의 평균 값이고, 등록/교정 동안 결정될 수 있다. Is the average value of the achievable rate associated with the physical layer for each terminal and may be determined during the registration / calibration. 이러한 값은 링크 상태(즉, 페이딩, 경로 손실, 간섭 등)에 기반하여 시간에 따라 변동된다. These values ​​are based on link conditions (i.e., fading, path loss, interference, etc.) is varied with time.

이러한 예에서, QoS 그룹의 흐름들에는 이러한 파라미터들에 기반하여 수락 제어 유닛에 의해 공칭 슬롯 할당이 할당된다. In this example, it is assigned a nominal slot allocation by the admission control units of the group flow, the QoS on the basis of these parameters. 공칭 할당은 주어진 시간 인터벌에서(즉, 프레임들의 정수 배) 슬롯들의 고정된 수가 할당되는 것을 보장한다. The nominal allocation ensures that the allocation of a fixed number in a given time interval (i.e., an integer multiple of frames) slot. 이러한 파라미터들에 기반하여, 공칭 할당은 MAC 프레임당 고정된 수의 슬롯들, 또는 수퍼프레임(16 MAC 프레임) 당 고정된 수의 슬롯들을 초래한다. Based on these parameters, the nominal allocation will result in the slots of a fixed number per MAC frame, or the number of slots of the fixed per superframe (16 MAC frames). 소스 데이터 레이트가 협상된 레이트를 초과하거나, 또는 링크 데이터 레이트가 협상된 레이트 이하로 떨어지면, 흐름은 그 요구들을 만족시키기 위해서 추가적인 슬롯들을 요구할 것이다. Exceeds the rate of the source data rate is negotiated, or link data rate falls below the negotiated rate, the flow will require additional slots in order to meet those needs. 이러한 경우들에서, 통계적인 멀티플렉싱은 흐름 마다 부족분(per-flow shortfalls)을 만족시킬 충분한 흐름 마진을 제공할 수 있다. In such cases, statistical multiplexing may provide adequate flow margin to meet per the flow gap (per-flow shortfalls). 통계적인 멀티플렉싱의 효율성은 자원을 공유하는 사용자들의 수에 비례한다. Efficiency of statistical multiplexing is proportional to the number of users sharing the resource. 일반적으로, 보다 많은 사용자들은 보다 큰 효율성을 제공한다. In general, the more users will provide greater efficiency.

이러한 예에서, 흐름 i에 할당되는 할당은 다음과 같이 주어진다. In this example, the allocation assigned to flow i is given by:

여기서, here,

여기서, here,

는 X의 반올림을 의미하고, And the means of rounding X,
는 하나의 흐름에 대해 허용되는 최대 할당에 부가되는 상한이다. Is an upper bound imposed on the maximum allocation permitted for a single flow. 일부 실시예들에서, 당업자는 보다 작은 In some embodiments, one of ordinary skill in the art is smaller than
가 사용되면, 보다 큰 시스템 효율성이 달성될 수 있음을 잘 이해할 수 있을 것이다. When used, you'll understand that the greater system efficiency can be achieved. 그러나, 일부 환경하에서, However, under some circumstances,
를 제한하는 것은 잠재적으로 보다 큰 레이트 서비스들에 대한 커버리지 영역을 제한하게 된다. It is intended to limit the potentially restrict the coverage area for a larger rate services. 당업자는 이러한 상충관계에 기반하여, 다양한 실시예들을 사용함에 있어서, Those skilled in the art based on this trade-off, in the use of the various embodiments,
를 적절하게 조정할 것이다. To be adjusted accordingly.

QoS 그룹, Na에서 각 흐름에 대한 할당들의 합계에서의 총 할당은 다음과 같다: In the QoS group, Na total allocation of the sum of the allocations for each flow are as follows:

주어진 흐름에 대한 요구는 다음과 같이 주어진다: Required for a given flow is given as follows:

여기서, here,

는 소스에 대한 순시 비트 레이트이고, r(i)는 링크상의 관측 데이터 레이트이다. Is the instantaneous bit rate for the source, r (i) is the observed data rate on the link. 총 요구(requirement)는 다음과 같이 주어진다: The total requirement (requirement) is given as follows:

총 요구가 총 할당을 초과할 때마다, 서비스 불능(outage)이 발생한다. Whenever the total requirement exceeds the total allocation, and generates the out of service (outage). 실시예에서, 수락 제어 알고리즘은 In an embodiment, the admission control algorithm

확률이 불능 임계치(예를 들면, 0.1%)를 초과하는 임의의 흐름에 대한 서비스를 거절한다. Threshold the probability of impossible (for example, 0.1%) should refuse the service to any flow that exceed. 이러한 불능이 모든 흐름들에 대한 불능으로 반드시 해석될 필요는 없다. This inability is not necessarily interpreted as an inability for all flows. 특정 흐름과 관련되는 불능 확률은 다른 순시 흐름 요구들에 기반한다. Inability probability associated with a particular flow is based on the different instantaneous flow requirements.

예시적인 수락 제어 실시예에서, QoS 흐름을 갖는 UT에는 듀티(duty) 인자 및 MAC 프레임 위상 파라미터가 할당된다. In an exemplary embodiment, admission control, UT with a QoS flow is assigned a duty (duty) factor and MAC frame phase parameter. 듀티 인자는 그 흐름에 대한 스케줄링 간격과 관련된 주기성을 표시한다(예를 들면, 매 10 MAC 프레임들 마다 1개의 슬롯). The duty factor indicates the periodicity associated with the scheduling interval for the flow (e. G., One slot each in every 10 MAC frames). 위상 파라미터는 흐름에 대한 전송이 발생하는 MAC 프레임 지수들(indices)을 표시한다(예를 들면, 0 내지 15). The phase parameter indicates the MAC frame indices s (indices) for the generation of the transmission flow (eg, 0-15). UT당 다수의 QoS 흐름들을 처리할 때, 가장 높은 듀티 인자를 갖는 흐름은 UT와 관련된 모든 QoS 흐름들에 대한 스케줄을 명령(dictate)할 수 있다. When processing a number of QoS flows per UT, the flow with the highest duty factor may command (dictate) the schedule for all QoS flows associated with the UT.

도4에 그래픽적으로 제시된 다음 예들을 고려해 보자. Graphically presented in Figure 4, consider the following example. 흐름에 대한 레이트 요청은 수퍼프레임당(즉, 32ms) 375 슬롯들 요구로 해석된다. Rate request for a flow translates into a requirement of 375 slots per superframe (i. E., 32ms). 이러한 흐름에 대해 레이트 파라미터들을 만족시키기 위해서, MAC 프레임당 평균 23.4375 슬롯들이 할당된다. In order to satisfy the rate parameters for this flow, MAC to mean 23.4375 slot is allocated per frame. 흐름이 Flow

MAC 프레임들(즉, 10ms)의 최대 지연시간 파라미 터를 갖는다고 추가로 가정한다. The MAC frame is assumed to be added and the maximum delay time has a para-meters (ie, 10ms). 다음은 허용되는 할당이다: The following is a permitted allocation:

수락 제어 유닛은 수퍼프레임의 16MAC 프레임들 상에서 할당 벡터를 구축한다: Admission control unit establishes an allocation vector over the 16MAC frame of the super frame:

R[i]를 MAC 프레임들 0,1,...15에 대한 총 슬롯 할당 벡터로 둔다. R [i] of the MAC frame 0, 1, ... placed in the total slot assignments for the 15 vector. 그리고 나서, 수락 제어 유닛은 뒤이은 할당들에 대한 가용성을 예약하기 위해서 지정된 A[i]의 위상 쉬프트 k A 를 결정한다. Then, the admission control unit determines the phase shift for a given k A A [i] To reserve availability for subsequent allocations. 도4는 예시적인 R[i] 및, R[i]로 합산된 k A =15의 A[i]의 쉬프트 결과치를 예시한다. Figure 4 illustrates the results of an exemplary shift R [i], and, R [i] = a k A 15 of A [i] to the sum.

당업자는 흐름을 허용할 것인가를 결정하고, 수용된 흐름을 어떻게 할당할 것인가를 결정하는데 사용되는 다양한 기준들이 존재함을 잘 이해할 수 있을 것이다. One skilled in the art will decide whether to allow flow, and understand that there are various criteria to be used in determining how to allocate the received flow. 예를 들어, 프레임 용량은 QoS 및 BET 트래픽 모두에 할당될 수 있다. For example, the frame capacity may be allocated to both QoS and BET traffic. 이러한 할당은 프레임당 고정될 수 있고, 또는 팩킹 효율을 증가시키기 위해서 조정될 수 있다. This allocation may be adjusted in order to increase may be fixed, or packing efficiency per frame. 각 할당에 있어서, 팩킹 효율 및 추가적인 흐름들을 수용하는 능력 간에 상충관계가 존재할 수 있다. For each allocation, there is a trade-off may be present between the packing efficiency and the ability to accommodate additional flow. 당업자는 주어진 시간에서 QoS의 기대값의 통계적 특성들 및 흐름들의 기대되는 파라미터들(즉, 위상 및 듀티 인자 등)을 포함하는 다 양한 인자들에 기반하여 할당 결정을 수행하기 위해서 다양한 실시예들을 수정할 수 있음을 잘 이해할 수 있을 것이다. Those skilled in the art to modify the various embodiments to perform the allocation determined based on various factors, including the expected parameters (i. E. Phase and duty factor, etc.) of the statistical characteristics and flow of the expected value of the QoS at a given time that will be able to understand.

또한, 당업자는 달성되는 효율성 및 QoS 유지 사이에 잠재적인 상충관계가 존재함을 잘 이해할 것이다. In addition, those skilled in the art would understand that there is a potential trade-off exists between the achieved efficiency and QoS maintenance. 예를 들어, 80% 팩킹 효율성을 달성하면서, 매 4번째 프레임당 하나의 슬롯 기간 동안 흐름이 만족스럽게 전송될 수 있는 흐름 레이트 및 최대 지연 시간을 갖는 흐름을 고려한다. For example, while achieving an 80% packing efficiency, and allows for flow with every fourth frame in the flow stream over a slot duration can be transmitted satisfactorily per rate and the maximum delay time. 대안적으로, 이러한 흐름은 40% 팩킹 효율을 가지면서, 매 2개의 MAC 프레임당 하나의 슬롯 기간 동안 전송될 수 있다. Alternatively, this stream while having a 40% packing efficiency and may be sent during every two MAC one slot per frame period. 제1 스케줄은 시스템 효율성 관점에서 바람직하다. The first schedule is preferred in terms of system efficiency. 그러나, 제2 스케줄은 링크 데이터 레이트 감소를 처리하기 위해서 추가적인 링크 마진을 제공하기 때문에, QoS 관점에서 보다 바람직하다. However, the second schedule because they provide additional link margin to handle a link data rate reduction, it is more preferable from the QoS point of view. 수락 제어 유닛은 흐름 스케줄을 설정하는데 있어서, 요구되는 효율성 레벨 및/또는 QoS 유지를 밸런스 있게 조정하는 능력을 가지고 사용될 수 있다. Admission control unit may be used with the ability to in setting the flow schedule, adjustment to balance the required efficiency level and / or QoS is maintained.

도5는 예시적인 수락 제어 유닛(500)의 흐름도이다. Figure 5 is a flow diagram of an exemplary admission control unit (500). 블록(510)에서, 애플리케이션은 새로운 QoS 흐름에 대한 수락을 요청한다. In block 510, the application will request the acceptance of the new QoS flow. 이러한 요청은 그 흐름의 기대되는 특성들에 대한 파라미터들을 포함한다. This request includes parameters for expected characteristics of the flow. 이러한 특성들의 예는 전술한 바와 같다. Examples of such properties are as described above. 다시 살펴보면, 일반적으로, 수락 제어 유닛은 기대 파라미터(즉, 평균)에 대한 수락 결정을 수행한다. Referring again, in general, the admission control unit performs the accepting decisions on expected parameters (i. E. Mean). 그러나, 스케줄러는 실제 데이터량 및 시변 통신 채널의 현재 상태 함수인, 실시간 데이터 전송 요청들에 기반하여 용량을 할당할 것이다. However, the scheduler will be allocating capacity based on the actual amount of data and time-varying communication channel conditions as a function of the current, real-time data transmission request.

블록(520)에서, 수락 제어 유닛은 이미 수락된 흐름들에 대한 기대 데이터 요구들을 표시하는, 기존의 수락 프로파일에 기반하여 요청된 새로운 흐름에 대한 용량 가용성을 평가한다. In block 520, the admission control unit that displays the expected data requirements for the flows already been accepted, on the basis of an existing accepted profile assesses the capacity available for the new flow request. 기존 프로파일의 관점에서 요청된 흐름을 통합하는 방법을 결정하는 예시적인 방법은 도4에서 설명되었다. An exemplary method of determining how to incorporate a requested flow in light of an existing profile has been described in FIG. 결정 블록(530)에서, 처리율(throughput) 요구조건들 및 임의의 QoS 요구조건들(예를 들면, 듀티 인자 및 지연시간 요구조건들)을 수용할 수 있는 충분한 용량이 존재하면, 블록(540)으로 진행한다. The decision block 530, the throughput (throughput), the requirements, and any QoS requirements if exists sufficient capacity to accommodate (for example, the duty factor and latency requirements), block 540 proceeds. 블록(540)에서, 새로운 흐름이 수용되었다는 것을 표시하는 메시지를 요청 애플리케이션으로 전송한다. It transmits a message indicating that in block 540, a new flow has been accepted by the requesting application. 그리고 나서, 요청 애플리케이션은 새로운 흐름과 관련되는 임의의 처리(들)를 개시한다. Then, the requesting application discloses a process according to any of the new stream (s).

결정 블록(530)에서, 충분한 용량이 존재하지 않으면, 블록(570)으로 진행한다. If at decision block 530, there is sufficient capacity exists, the process proceeds to block 570. 블록(570)에서, 요청 애플리케이션으로 새로운 흐름을 거절하는 메시지를 전송한다. And it sends a message at block 570, reject the new flow to the requesting application. 그리고 나서 처리는 중지된다. Then, the process is stopped.

블록(550)에서, 새로운 흐름이 수락된 후에, 새로운 흐름을 포함하도록 수락 프로파일을 수정한다. In block 550, after a new flow is accepted, it modifies the compliance profile to include the new flow. 당업자는 본 발명의 영역 내에서, 수락 프로파일을 표시하는 다양한 방법들을 잘 인식할 수 있을 것이다. One skilled in the art will be well aware of various methods to display, acceptance profile within the scope of the invention. 실시예에서, 용량은 OFDM 심벌들의 관점에서 할당된다. In an embodiment, the capacity is allocated in terms of OFDM symbols. 16개의 MAC 프레임으로 구성되는 MAC 수퍼프레임이 사용된다. The MAC super frame consisting of 16 MAC frames, is used. 수락 프로파일은 각각의 허용된 흐름에 할당되는 각 MAC 프레임에서 다수의 OFDM 심벌들에 대한 약정(commitment) 또는 계약(contract)을 포함한다. Accept profile includes a commitment (commitment) or contract (contract) for a number of OFDM symbols in each MAC frame allocated to each of the permitted flow. 대안적인 실시예에서, 다른 용량 유닛들, 예를 들면 TDM 시스템의 시간 슬롯, CDM 시스템에서의 전력 및/또는 코드 등이 할당될 수 있다. In an alternative embodiment, the other unit dose can be, for example, the assigned time slots, such as power and / or codes in a CDM system of the TDM system. 수락 프로파일은 시간 입도(granularity)의 가변 레벨일 수 있고, 가변 주기 길이를 가질 수 있다. Accept profile may be a varying levels of time granularity (granularity), it may have a varying period length. 또한, 흐름에 대한 약정은 특정한 프레임들에 고정될 필요가 없다. In addition, the arrangement for the flow need not be fixed to specific frames. 예를 들어, 흐름은 그 수락 프로파일 약정의 일부로서 프레임들의 범위 내에서 임의의 수의 심벌들에 할당될 수 있다. For example, the flow may be assigned to any number of symbols within a range of frames as part of its accepted profile arrangements. 스케줄러는 그 계약상의 최소치가 특정한 범위 내에서 만족하는 한, 흐름에 어떤 프레임을 할당할 것인가에 대한 유연성을 갖는다. The scheduler has the flexibility of whether you want to assign any frame in a flow that meets the minimum value within a specific range on the contract.

블록(560)에서, 업데이트된 수락 프로파일을 스케줄러로 제공한다. In block 560, and provides the updated profile to the scheduler accepts. 스케줄러에 수락 프로파일을 제공하는 임의의 수단은 본 발명의 영역에 존재한다. Any means of providing compliance profile to the scheduler is in the range of the present invention. 예를 들어, 스케줄러는 단순히 수락 제어 유닛과 공유되는 메모리 내의 수락 프로파일에 액세스할 수 있다. For example, the scheduler can simply access the admission control unit and a profile accepted in a memory that is shared. 대안적으로, 수락 프로파일은 메시지 형태로 스케줄러로 시그널링 또는 전송될 수 있다. Alternatively, the acceptance profile may be signaled or sent to the scheduler in the form of messages. 전체 수락 프로파일이 전송될 필요는 없고, 현재 프로파일을 형성하기 위해서 새로운 흐름들의 추가가 이전에 허용된 흐름들과 결합될 수 있다. Need not be a full acceptance profile transfer, the addition of a new flow may be combined with the previously allowed to flow in order to form a current profile. 그리고 나서, 상기 처리는 종료된다. Then, the processing is terminated. 이러한 처리는 애플리케이션들이 스케줄러를 통해 대역폭을 예약하기 위해서 필요할 때마다 반복될 수 있다. This process can be repeated as often as needed in order to reserve bandwidth applications are using the scheduler.

흐름들은 수락 프로파일로부터 제거될 수 있으며, 이 또한 당업자는 잘 이해할 수 있을 것이다. And stream are be removed from the acceptance profile, this is also one of ordinary skill in the art may well understand. 그 상세한 내용은 도5에서 제시되지 않는다. And the detailed information is not presented in FIG. 애플리케이션은 흐름이 더 이상 필요하지 않음을 표시하는 메시지를 전송할 수 있다. The application can send a message indicating that the flow is no longer needed. 대안적으로, 흐름을 수정하는 새로운 요청이 전송될 수 있다. Alternatively, a new request to modify the flow can be sent. 또 다른 옵션으로서, 애플리케이션이 그 계약된 파라미터들을 고수하지 않는 경우, 스케줄러는 수락 제어 유닛에게 흐름을 제거하도록 지시할 수 있다. If As another option, the application does not adhere to the agreement parameters, the scheduler may be instructed to remove to accepting the flow control unit. 이러한 경우, 그 흐름은 완전히 차단되거나 또는 최선형 상태로 격하된다. In this case, the flow is completely cut off, or relegated to a best effort status. 이러한 경우, QoS 최소치가 만족되지 않는 경우, 애플리케이션은 그 흐름과 관련된 처리를 종료하여야만 한다. In this case, the minimum value that the QoS is not satisfied, the application hayeoyaman ends the processing associated with that flow. 그 애플리케이션은 스케줄러를 통해 QoS 유지된 서비스를 설정하기 위해서, 조정된 파라미터들을 가지고, 흐름에 대한 수락을 재요청할 수 있다(즉, 서비스 재협상). The application has a, the adjustment parameter to establish a QoS maintained service with the scheduler, may request acceptance of the re-flow (that is, service renegotiation).

QoS 스케줄링 QoS scheduling

QoS 스케줄링을 사용하는 기본 실시예에서, 전송(액세스) 요청은 흐름에 대해 이뤄진다. In the basic embodiment using a QoS scheduling, transmission (access) request to the flow it is achieved. 이러한 요청은 전송에 대한 트래픽 타입을 식별할 필요는 없고, 단순히 그 양만을 표시할 수 있다. This request is not necessary to identify the type of traffic for transmission, it can simply display only that amount. 이러한 상황에서, 요청 애플리케이션은 우선 순위(QoS 다음에 BET)에 따라 그 대기열에서 데이터를 정렬한다. In this situation, the request application will sort the data in the queue in order of priority (BET the following QoS). 상술한 바와 같이, 순방향 링크 트래픽에 대한 대기열을 갖는 접속 포인트, 또는 액세스 포인트 또는 하나 이상의 관리 피어 투 피어 액세스로서 동작하는 UT에서와 같이, 스케줄러가 하나 이상의 대기열들과 같이 위치하는 실시예에서, 전송 요청은 필요하지 않을 수 있는데, 왜냐하면 다양한 동일 위치의 대기열들 내의 데이터가 전송 필요성을 표시하기 때문이다. Such as, in the UT, which acts as an access point, or an access point, or one or more managed peer-to-peer access having a queue for the forward link traffic, as described above, in the embodiment in which the scheduler is located as one or more queues, transport the request may not be necessary, because the displaying data is transferred in the necessity of a wide variety of co-located queues. 기본적인 실시예에서, 대기열의 데이터 타입은 알려지지 않을 수 있고, 이러한 경우 송신 애플리케이션은 우선순위에 따라 대기열로 전송되는 데이터를 정렬하여야 한다. In the basic embodiment, the data type of queue may not be known and, in this case, the transmission application is to be arranged for data sent to the queue in order of priority. 이러한 기본적인 시나리오에서, QoS 스케줄링은 수락 프로파일에서 표시되는 계약된 약정을 사용하여 수용될 수 있다. In these basic scenarios, QoS scheduling may be accommodated using the contracted commitments represented in compliance profile.

대기된 데이터에 대한 추가적인 정보가 이용가능한 경우, 추가적인 기능성 및 제어가 사용될 수 있다. If additional information on the standby data is available, an additional functionality and control may be used. 예를 들어, 스케줄러가 다양한 흐름들과 관련된 하나 이상의 대기열들과 동일 위치되고, 대기열들이 분리되거나 또는 데이터 클래스(즉, QoS 또는 BET) 식별을 제공하는 경우, 스케줄러는 얼마나 많은 데이터 또는 어떤 타입의 데이터가 전송을 대기하는지를 인식한다. For example, if the scheduler service identification is co-located with one or more queues associated with various flows, queues are separated or data class (i. E., QoS or BET), the scheduler how much data, or any type of data, and it recognizes whether the air is sent. 스케줄러는 이러한 시나리오에서 상이한 타입들의 데이터를 우선순위화한다. The scheduler prioritizes the different types of data in such a scenario. 실시예는 순방향 링크 흐름들에 대한 대기열들을 유지하는 액세스 포인트일 수 있다. Embodiment may be an access point that maintains queues for forward link flows. 이러한 흐름들을 생성하는 애플리케이션들은 소스로부터 UT로 하나를 초과하는 데이터 클래스가 전달되는 경우, 이러한 데이터 클래스를 표시할 필요가 있다. If a data class is transmitted to more than one UT to the applications from the source for generating this flow, there is a need to display this data class. 이러한 시나리오에서, 역방향 링크 스케줄링은 방금 설명한 바와 같이 기본적이고, 순방향 링크 스케줄링은 다양한 데이터 클래스들을 고려한다(아래에서 추가로 설명됨). And in such a scenario, reverse link scheduling is considered the basic and forward link scheduling various data classes, as just described (to be described further below).

선택적으로, 전송 요청은 데이터 클래스를 표시할 수 있다. Alternatively, the transfer request may indicate the data class. 하나를 초과하는 클래스가 전송(즉, UT로부터)을 대기하는 경우, 요청은 각 타입의 얼마나 많은 량이 전송을 대기하는지를 표시한다. If a class of more than one waiting for transmission (i.e., from the UT), the request indicates how many amount of air for transport of each type. 이러한 경우, 동일 위치된 대기열들과 같이, 스케줄러는 데이터 클래스를 고려한다. In this case, as with the co-located queue, the scheduler considers the data class.

요청 타입들 및 대기열들의 임의의 조합이 일 실시예에서 사용될 수 있다. Is any combination of request types and queues may be used in one embodiment. 스케줄러는 가용한 경우 특정한 지식(knowledge)을 이용하고, 가용하지 않는 경우 이러한 정보 없이 진행한다. If the scheduler is not available if available use specific knowledge (knowledge), and proceed without such information. 임의의 실시예에서, 스케줄러는 다양한 애플리케이션/흐름들 및 수락 제어 유닛 사이에 계약된 바와 같이(상술한 바와 같음), 수락 프로파일을 이용하여 여기서 제시된 QoS 스케줄링 이점을 실현한다. In certain embodiments, the scheduler using, acceptance profile (as described above), as contracted between the various applications / flows and admission control unit to realize QoS scheduling benefits described herein.

스케줄러 방법(600)의 일반화된 실시예의 흐름도가 도6에서 제시된다. Is a generalized flow chart of an embodiment of a scheduler method 600 is presented in FIG. 방법(600)은 상술한 기본 시나리오, 데이터 클래스들에 대한 보다 진보된 정보가 이용될 수 있는 시나리오들, 또는 이들의 조합에 대해 사용될 수 있다. The method 600 may be used for in a more advanced information for the basic scenario described above, the data class could be used scenario, or a combination thereof. 도7은 클래스 타입이 알려지지 않는 경우에 사용하기 적합한, 블록(640)의 옵션을 상세히 보여준다. Figure 7 shows in detail the options for the appropriate block 640, to be used in the event a class type is not known. 도8은 클래스 타입이 알려지지 않는 경우에 적합한, 블록(640)의 옵션을 상세히 보여준다. Figure 8 shows in detail the options for the appropriate block 640, if the class type is not known. 도8은 또한 본 발명의 다른 양상들을 보여준다. 8 also shows the different aspects of the invention.

방법(600)은 블록(610)에서 시작하고, 여기서 수락 제어 유닛으로부터 업데이트된 수락 프로파일이 수신된다. The method 600 is received, the updated acceptance profiles from the admission control unit, wherein in block 610. 도5에서 설명한 바와 같이, 수락 프로파일은 단순히 공유된 메모리에 저장되어, 수락 제어 유닛 및 스케줄러가 그에 액세스할 수 있다. As explained in the 5, accepted profile may simply be stored in a shared memory, the admission control unit and the scheduler have access thereto. 대안적으로, 수락 프로파일에 대한 업데이트들이 전송되고, 업데이트들은 스케줄러로 제공될 수 있는 수락 프로파일의 현재 상태에 통합된다. Alternatively, the update will be sent to the accepted profile, and updates are integrated into the current state of compliance profiles that can be provided to the scheduler. QoS 흐름 용량에 대한 약정이 시간이 경과함에 따라 추가되거나 제거될 수 있다. The arrangements for QoS flow capacity may be added or removed over time.

블록(620)에서, 스케줄러는 복수의 사용자 단말들 및/또는 애플리케이션들로부터 복수의 전송 요청들을 수신한다(즉, 네트워크(140)를 통해 수신됨). Block (that is, received via the network 140) at 620, the scheduler receives a plurality of transmission requests from a plurality of user terminals and / or applications. 블록(630)에서, 수락 프로파일에서 계약을 갖는 각각의 요청 UT/애플리케이션에 대해서, 최대 계약된 양만큼 용량을 할당한다. For each request UT / application at block 630, having a contract in compliance profile, and allocates the capacity by an amount up to the contract. 실시예에서, 각각의 UT/애플리케이션은 현재 프레임에서 전송을 위해 예약된 계약된 수의 OFDM 심벌들을 갖는다(이러한 예는 도4에서 설명됨). In an embodiment, each UT / application has of the OFDM symbol of the contract can be reserved for transmitting in the current frame (to be described in this example Fig. 4). 이러한 블록(630)과 관련된 할당은 전체 요청된 데이터량을 만족시키지 않을 수도 있다. Allocation associated with this block 630 may not satisfy the entire requested amount of data. 이는 가변 레이트 데이터 소스들이 종종 계약에서 사용된 평균량보다 많은 데이터를 생성하기 때문이다. This is because often the variable rate data source to generate a large amount of data than the average amount in the contract. 또한, 무선 채널의 품질 저하는 요구되는 데이터량을 전송하기 위해서 추가적인 용량(즉, OFDM 심벌, 시간 슬롯, 전력 등)을 요구한다. In addition, degradation of the wireless channel require additional capacity (i. E., OFDM symbols, time slots, power, etc.) to transfer the amount of data required.

블록(640)에서, 할당을 위한 추가적인 용량이 존재하면, 이러한 추가적인 용량은 잔존하는 만족하지 못한 요청들 사이에서 분배된다. If at block 640, there is an additional capacity for the assignment, this additional capacity is distributed among the remaining requests are not satisfied. 블록(640)에 대한 대안들은 도7 및 8에서 설명된다. Alternatives for block 640 are described in Figs. 일 실시예에서, 잔존 용량은 임의의 최선형 타입 전 략들을 사용하여 할당될 수 있다. In one embodiment, remaining capacity may be allocated using any of best effort type strategies. 예를 들어, 용량은 잔존하는 요청들 사이에서 라운드 로빈 방식으로 할당될 수 있다. For example, capacity may be allocated in round-robin fashion among the remaining requests. 대안적인 실시예에서, 블록(630)에서 할당되는 요청의 나머지 중 일부 또는 모두가 계약된 할당을 초과하는 QoS 데이터라는 이론하에, 프레임에서 계약된 QoS 할당들을 갖는 UT/애플리케이션들에게 잔존 BET 할당에 비해 우선순위가 주어질 수 있다. In an alternate embodiment, the remaining BET allocation to the UT / application under the theory that QoS data that exceeds some or allocated all of the contract of the remaining request is allocated at block 630, having the QoS assigned to contract in the frame comparison can be given priority. 다른 공정성 기준이 나머지를 할당하기 위해서 사용될 수 있다. Other fairness criteria may be used to allocate the rest. 추가적인 우선순위 레벨들이 사용되어, 다른 것들에 비해 일부 UT/애플리케이션들에 BET에서 우선순위가 주어질 수 있다. Additional priority levels are used, compared to the other ones it can be given priority in BET in some UT / application. 이러한 기술들의 임의의 조합이 사용될 수 있다. Any combination of these techniques may be used. 추가적인 옵션들이 아래에서 설명된다. Additional options are described below.

당업자는 여기서 제시된 사상을 추가적인 클래스들, 및 클래스들 타입의 조합으로 확장할 수 있을 것이다. Those skilled in the art will be able to extend the idea presented here as additional classes, and combinations of class type. 예를 들어, 명확성을 위해서, 여기서 제시된 다양한 실시예들이 상술한 RLC 트래픽을 설명하는 것을 생략하였다. For example, it is omitted to describe for clarity, various aspects RLC traffic the examples described herein above. 실시예에서, RLC 트래픽은 가장 높은 우선순위 트래픽을 갖지만, 상대적으로 전체 용량 중 상대적으로 적은 양을 필요로 한다. In an embodiment, RLC traffic has the most high priority traffic, and to require relatively small amounts relative to the total capacity. 이와 같이, 이러한 제3, 고-우선순위 데이터 클래스를 수용하는 일 방법은 RLC 데이터가 그 요청의 일부를 구성하는 각각의 요청 UT에게 적은 양의 용량을 할당한다. Thus, this third, high-priority one way to accommodate priority data class, and assigns a small amount of capacity to each requesting UT for the RLC data forms a part of the request. 그리고 나서, 나머지 용량들이 상술한 바와 같이, QoS 또는 BET 스케줄링에 따라 할당된다. Then, as the remaining capacity have been described above, it is allocated according to QoS or BET scheduling. RLC 트래픽이 요청에서 식별되거나, 또는 알려지면(즉, 동일 위치된 대기열에 포함됨), 할당이 직접적으로 이뤄질 수 있다. When or if the RLC traffic identified in the request, or may be known (that is, included in the co-located queue), allocation be made directly.

도7은 QoS 스케줄링에 뒤이어, 잔존 용량을 할당하는 블록(640)의 대안적인 실시예를 보여준다. Figure 7 following the QoS scheduling, shows an alternate embodiment of block 640 for allocating remaining capacity. 상술한 다양한 방법들의 대안적인 방법으로서, 도7에 제시된 블록(640)의 실시예가 허용된 전송에 대한 요청을 갖는 UT/애플리케이션들의 수를 최대화하기 위해서 사용된다. As an alternative method of the various above-described methods, it is used to maximize the number of UT / application with a request for an embodiment of the allowed transmission of the block 640 shown in FIG. 블록(710)에서, 블록(630)에서 할당되지 않았거나, 일부만 할당된 요청들이 요청 사이즈(또는 요청 사이즈의 잔존 부분)에 반비례하는 우선순위 순위를 가지고, 순위가 매겨진다. In block 710, has not been assigned at block 630, or only some of the requests are allocated with the priority rank inversely proportional to the request size (or remaining portion of the requested size), it is ranked. 블록(720)에서, 잔존 용량은 우선순위에 따라 요청들에 할당된다. In block 720, the remaining capacity is allocated to requests in order of priority. 최종 할당이 용량 부족으로 인해 완전히 이뤄지지 않으면, 그 요청은 일부만 할당될 것이다. If the final allocation due to lack of capacity fully yirwojiji, the request will be partially allocated. 따라서, 수용될 수 있는 최대 요청들의 수는 이러한 방법을 통해 만족될 수 있다. Accordingly, the maximum number of requests that can be accommodated may be satisfied by such a method. 이러한 실시예는 상술한 다양한 기술들과 함께 사용될 수 있다. This embodiment may be used in conjunction with various techniques described above.

상술한 바와 같이, 스케줄러가 요청과 관련된 데이터 타입에 대한 정보를 가지는 경우, 그 정보는 스케줄링 결정에 통합될 수 있다. As it described above, when the scheduler with information for the data type associated with the request, the information may be incorporated in a scheduling decision. 이러한 원리를 설명하기 위해서, 다음 예를 고려해보자. To illustrate this principle, consider the following example. 활성 플래그가 스케줄러에 의해 관리되는 각각의 QoS 흐름에 대해 유지된다. Is maintained for each QoS flow managed by the scheduler is activated flag. 임의의 주어진 프레임에서, 활성 플래그가 그 프레임 내의 슬롯들의 공칭 할당을 갖는 모든 허용된 QoS 흐름들에 대해 설정된다(도4의 예에서 제시된 바와 같음). In any given frame, the active flag is set for all the acceptable QoS flow with a nominal allocation of slots within that frame (as shown in the example of FIG. 4). 활성 플래그가 설정된 모든 QoS 흐름들은 현재 MAC 프레임에서 먼저 서비스된다. All QoS flows are active flag set are first service in the current MAC frame. 다른 QoS 흐름들은 임의의 사용되지 않은 F R Other QoS flows are F R that is not used for any 자원들이 존재하는지 여부에 따라, 현재 MAC 프레임에서 서비스를 수신할 수도 있고, 수신하지 않을 수도 있다. Depending on whether the resources exist, you may receive a service in the current MAC frame may not be received. 이러한 예에서, 상술한 바와 같이, F R 은 QoS를 위해 예약된 용량에 대한 한계일 수 있고, F B 는 최선형 트래픽을 위해 예약될 수 있다. As in this example, as described above, R F may be a limit to the capacity reserved for QoS, F B may be reserved for best effort traffic. 필요한 경우, F R 이 전체 용량으로 설정될 수 있음은 자명하다. If necessary, F R that can be set to full capacity, it is obvious. 하나 이상의 부분적으로 할 당된 요청들이 QoS 데이터를 포함하고 있는지 여부를 스케줄러가 알고 있고, 다른 요청들이 최선형 트래픽에 대한 것일 때, 스케줄러는 잔존하는 QoS 트래픽에 우선순위를 제공한다. And one or more partially allocated to a request to know whether the scheduler that includes a QoS data, while other requests will be for the best-effort traffic, the scheduler gives priority to remaining QoS traffic. 차후 로딩을 감소시키기 위해서, F R 중 일부가 완전히 할당되지 않는 경우, 스케줄러가 "추가 작업(work ahead)"하는 것이 바람직할 수 있다. In order to reduce future loading, if a portion of the F R can not be fully allocated, the scheduler may be desirable to "additional work (work ahead)". 현재 BET 요청들을 방지하는(preempt) 이러한 옵션을 사용하는 것은 용량 F R 의 제한된 일부가 QoS 서비스에 할당될 때 적합하다. The use of (preempt) The option to prevent current BET requests is appropriate when a limited portion of the capacity of F R to be allocated to QoS service. 그러나, 이러한 추가 작업(아래에서 설명됨)은 할당되지 않은 용량이 잔존할 때마다 수행될 수 있다. However, (described below), these additional operations may be performed each time the remaining unallocated capacity.

이러한 예에서, 활성 QoS 민감성 흐름들은 2개의 그룹들로 분할된다: 양의 흐름 마진 D + 를 갖는 그룹, 및 음의 흐름 마진 D - 를 갖는 그룹: In this example, active QoS sensitive flows are segmented into two groups: a group having a positive flow margin D +, and a negative flow margin D - with a group:

D + 의 흐름들은 불능(outage)을 경험하지 않는데, 왜냐하면 그들의 흐름 요구가 그들의 할당보다 작거나 또는 동일하기 때문이다. Does not feel the flow are disabled (outage) of D +, because their current requirements to less than or equal to their allocation. 또한, 양의 흐름 마진을 갖는 D + 의 흐름들은 우선순위 방식으로 다른 QoS 흐름들에 제공될 수 있는 사용되지 않는 슬롯들 M의 풀(pool)에 기여한다. In addition, the flow of D + having a positive flow margin contribute to the priority scheme to other QoS flows pool (pool) of those unused slots M, which may be provided on. D - 의 흐름들은 사용되지 않는 자원들이 존재하는지 여부에 따라 그들의 요구를 수신하거나 수신하지 않는다. D - depending on whether you are in the flow, there are unused resources, and does not receive or received their needs.

D - 가 비어 있지 않으면, 임의의 사용되지 않은 슬롯들이 이러한 그룹의 흐름들에 먼저 제공될 수 있다. D - If it is not empty, any unused slots may be the first to provide the flow of these groups. D - 의 활성 QoS 흐름들로의 사용되지 않은 슬롯 할당을 처리하는 다양한 방법들이 존재한다. There are various ways to handle the allocation of unused slots to active QoS flows - D. 이러한 예에서, 그 목표는 그들의 QoS 요구들을 만족시키는 흐름들의 수를 최대화하는 것이다. In this example, the goal is to maximize the number of flows that meet their QoS needs. 이는 그들의 흐름 마진 m i - 에 기반하여, D - 의 흐름들을 정렬하는 순위에 의해 달성된다. This their flow margins m i - on the basis of, D - is accomplished by the priority for sorting of a flow. 즉, 가장 작은 │m i │를 갖는 흐름이 가장 높은 순위를 수신한다. That is, the flow with the smallest │m i │ receives the highest rank. D - 에 속하는 m i 는 m i 가 음의 값을 수신함을 의미한다. D - m i belonging to the means for receiving the value of the m i is negative.

이러한 예에서, 스케줄러는 초과 마진 풀로부터 최소 슬롯들 수를 할당하여, D - 의 가장 높은 순위를 갖는 흐름이 그 요구, φ(i)를 달성하도록 한다. In this example, the scheduler allocates the minimum number of slots from the excess margin pool, D - is the flow having the highest priority in order to achieve the request, φ (i). 이러한 과정은 초과 마진 풀이 소진되거나, 모든 활성 QoS 흐름들이 서비스될 때까지 반복된다. This process is in excess margin pool is exhausted or is repeated until all QoS flows are active service. 고려된 최종 QoS 흐름이 완전히 만족되지 않으면, 부분적인 할당이 주어진다. If the final QoS flow considered not completely satisfied, given the partial allocation. 완전히 만족되지 않은 흐름들은 저하된 서비스를 경험하게 된다. Are not completely satisfied with the flow and experience a degraded service. 이러한 예는 그 할당을 수신하지 않는 흐름을 초래할 수 있다. An example of this can result in a flow not receiving its allocation. 이러한 경우, 버퍼 오버플로우가 발생할 수 있고, 패킷이 손실(lost)될 수 있다. In this case, there is a buffer overflow can occur, and packets can be lost (lost). 이를 방지하기 위해서, 주어진 흐름에 대한 QoS 대기열로부터의 버퍼 오버플로우는 그 사용자의 최선형 대기열의 앞 부분에 위치될 수 있다. To prevent this, buffer overflow from QoS queue for a given flow may be placed at the beginning of the best effort queue for that user.

모든 활성 흐름들을 서비스한 후에, 사용되지 않은 슬롯들이 존재하면, F R 의 나머지는 그들의 QoS 대기열들에서 데이터를 가지지만, 현재 프레임에 대해 활성 클래스 셋을 갖지 않는 QoS 흐름들 그룹으로 제공될 수 있다. If after the service of all active flows, there are unused slots, the rest of the F R will only have data in their QoS queues may be provided with QoS flows in a group that does not have an active class three for the current frame . 미리 도입되는, 이러한 "추가 작업" 스케줄링 성능은 스케줄러가 차후에 전송될 데이터, 즉 다음 프레임(들)에서 전송이 의도된 데이터에 대한 액세스를 가지는 경우에 일반적으로 수행된다. Such "further work" scheduling performance in advance to be introduced is generally carried out when the scheduler is data to be transmitted in the future, i.e. having access to the data transmission is intended in the next frame (s). 일 실시예에서, 액세스 포인트는 스케줄러를 하우징하고 순방향 링크 데이터에 대한 대기열들을 유지한다. In one embodiment, the access point houses the scheduler and maintains the queues for forward link data. 따라서, 요구된다면, 적합할 때 스케줄러는 추가 작업할 수 있다. Thus, if required, when appropriate scheduler can add tasks. 역방향 링크 데이터 요청들이 수락 프로파일에만 의존하여 QoS에 대해 스케줄링되는 실시예에서(상술한 예), 스케줄러는 사용자 단말에서의 차후 데이터에 대해 알지 못하며, 순방향 링크에 대해서만 추가 작업을 수행한다. In an embodiment the reverse link data requests are based only on acceptance profile that is scheduled for a QoS (the above example), the scheduler does not know about future data in the user terminal, and perform additional operations only for the forward link. 이러한 역방향 링크에 있어서, 스케줄러는 (수락 프로파일에 따라) MAC 프레임에서 스케줄링된 것 외에, QoS 및 BET를 구별하지 못한다. In such a reverse link, the scheduler in addition to the scheduling in the MAC frame (according to the accepted profile), can not distinguish between QoS and BET. 즉, 역방향 링크 세그먼트 상에서 그 요구가 주어진 흐름에 대한 QoS 트래픽에 주어지면, 그 UT의 데이터의 나머지는 스케줄러에 의해 BET 트래픽으로 간주된다. That is, given the QoS traffic for a given flow that required on the reverse link segment, the remainder of that UT of the data is considered to be BET traffic by the scheduler. 당업자는 이러한 원리를 순방향 링크 또는 역방향 링크에 대해, 그리고 스케줄러의 임의의 위치에 대해 적용할 수 있을 것이다. Those skilled in the art for the above mechanism to the forward link or reverse link, and could be applied for any location of the scheduler. 특히, 이러한 스케줄러는 상술한 과정들을 사용하여 관리되는 피어 투 피어 연결들을 위한 스케줄링을 제공하는 지정된 UT에 존재할 수 있다. In particular, this scheduler may be present in the designated UT which provides scheduling for managed peer-to-peer connection with the above-described process. 추가적으로, 이러한 예에서 UT의 관점으로부터, 데이터는 UT 대기열에서 요구되는 바람직한 방식으로 배열될 수 있다(예를 들어, 추가 작업 QoS 데이터는 UT의 BET 대기열의 전방에 위치될 수 있다). Additionally, in this example from the perspective of the UT, the data may be arranged in the desired manner as required in the UT queue (e. G., Additional work QoS data can be placed on the BET queues in UT front). 따라서, 스케줄러가 추가 작업을 하지 않는 경우에도, UT는 요구된다면 추가 작업을 수행할 수 있다. Therefore, even if the scheduler is not extra work, UT can perform additional tasks, if required.

비활성 링크 QoS 흐름들에 사용되지 않은 슬롯들을 할당하는 것(추가 작업)은 다음과 같이 수행된다. Assigning the unused slots to the inactive link QoS flows (work more) is performed as follows. 비활성 순방향 링크 QoS 흐름들은 그들의 위상(phase) 파라미터의 순서로 우선순위가 부여된다. Inactive forward link QoS flows are prioritized in order of their phase (phase) is given parameters. 즉, 다음 MAC 프레임에서 활성이 되는 비활성 순방향 링크 흐름들이 가장 높은 우선순위를 수신한다. That is, inactive forward link flows that are active in the next MAC frame will receive the highest priority. 이러한 위상 그룹 내의 흐름들은 만족되는 흐름들의 수를 최대화하는 방식으로(상술한 바와 같음) 우선순위가 부여된다. Flow in this phase groups (as described above) in a way that maximizes the number of flows that satisfy the priority is given. 즉, 그들의 대기열에서 가장 적은 양의 데이터를 갖는 비활성 흐름들이 먼저 서비스된다. That is, inactive flows with the least amount of data in their queue are serviced first. 스케줄러는 F R 의 모든 슬롯들이 점유되거나, 또는 모든 대기열들이 빌 때까지 이러한 비활성 QoS 흐름들에 대해 추가 작업을 계속해서 제공한다. The scheduler continues to provide additional work for those inactive QoS flows all the occupied slots in the F R, or, or until all the queues are empty.

도8은 전송을 위해 요청된 데이터에 대한 일부 정보가 알려지는 경우(또는 대기열에서 동위 위치에 존재함), QoS 스케줄링에 뒤이어 잔존 용량을 할당하는 블록(640)의 대안적인 실시예를 보여준다. Figure 8 shows an alternative embodiment of a (present on a par position at or queue) is known, if some information about the data requested for transmission, block 640 for allocating remaining capacity subsequent to QoS scheduling. 이러한 실시예는 방금 설명한 양 및 음의 흐름 마진들의 예와 호환가능하며, 추가 작업은 선택적으로 사용될 수 있다. This embodiment is compatible with the example of the flow margin just described, positive and negative, additional operations may optionally be used.

처리는 결정 블록(810)에서 시작한다. Processing begins at decision block 810. 할당될 잔존 용량이 존재하지 않으면, 처리는 종료된다. If there is no remaining capacity to be allocated, the process is ended. 잔존 용량이 존재하면, 처리는 블록(820)으로 진행한다. If the remaining amount exists, the process proceeds to block 820. 블록(820)에서, QoS 요청들의 순위가 매겨진다. In block 820, the priority of the QoS requests are ranked. 다양한 순위들이 고려될 수 있다. Various rankings can be considered. 실시예에서, 가장 많은 요청들을 서비스하기 위해서, 요청들은 사이즈에 반비례하게 순위가 매겨진다. In an embodiment, in order to service the most requests, the requests are ranked in inverse proportion to the size order.

블록(830)에서, 다음으로 높은 순위를 갖는 요청이 선택된다(제1 반복에 대 한 가장 높은 순위). At block 830, a request is selected having a higher priority to the next (the highest rank for the first iteration). 블록(840)에서, 잔존 용량이 선택된 요청에 할당된다. In block 840, the remaining capacity is allocated to the selected request. 요청의 나머지가 잔존 용량보다 크면, 용량의 나머지가 할당될 것이다. The rest of the request is greater than the remaining capacity, it will be the rest of the capacity allocation. 결정 블록(850)에서, 잔존 용량이 소진되면, 처리는 종료된다. If at decision block 850, the remaining capacity is used up, the process is ended. 용량이 잔존하면, 처리는 결정 블록(860)으로 진행한다. If capacity remains, the process proceeds to decision block 860.

결정 블록(860)에서, 할당되지 않은 잔존하는 추가적인 QoS 요청들이 존재하면, 블록(830)으로 리턴하며, 다음으로 높은 순위를 갖는 요청을 선택하고, 상술한 처리를 반복한다. At decision block 860, if additional QoS requests remaining unallocated are present, and it returns to block 830 to select the request with a high priority to the next, and repeats the above process. 모든 QoS 요청들이 처리되면, 처리는 블록(870)으로 진행한다. When all the QoS requests have been processed, the process proceeds to block 870.

블록(870)은 추가 작업이 선택적이라는 것을 표시하기 위해서, 점선으로 도시된다. Block 870 is shown by the broken lines to indicate that further action is selective. 요구된다면, 스케줄러는 차후 QoS 프레임들에 대해 추가 작업을 수행한다. If desired, the scheduler performs additional work for the future QoS frames. 이러한 추가 작업을 수행하는 예시적인 방법은 상술한 바와 같다. An exemplary method of performing these additional operations are as described above.

블록(880)에서, 임의의 잔존하는 용량이 최선형 트래픽에 할당된다. In block 880, any remaining capacity to be allocated to the best-effort traffic. 임의의 최선형 방법이 사용될 수 있다. It may be used any of the best-effort method. 실시예에서, 최선형 트래픽은 라운드 로빈 스케줄링 방식을 사용하여 서비스된다. In an embodiment, the best-effort traffic is served using a round-robin scheduling scheme. 이러한 방법은 상이한 사용자 단말들에 대해서, 또는 주어진 사용자와 관련된 다수의 흐름들에 대해서 QoS 구별(differentiation)을 제공하지 않는다. This method does not provide a distinct QoS (differentiation) for the, or a number of flow associated with a given user with respect to different user terminals. 그러나, 상술한 바와 같이, 사용자 단말은 사용자 단말이 요구하는 모든 QoS 방식을 수용하기 위해서, 그 대기열에서 패킷들을 자유롭게 우선순위화한다. However, as described above, the user terminal is free to prioritize the packets in its queue to accommodate all the way that QoS required by the user terminal. 사용자 간의 우선순위화의 추가적인 레벨들이 요구되면, 이러한 우선순위화를 스케줄러가 지원할 수 있도록 하기 위해서 시그널링이 사용될 수 있으며, 이는 당업자가 충분히 이해할 수 있을 것이다. If additional levels of priority between the customization demand, this first and this signaling can be used to the ranking to the scheduler it is able to support, as will be understood by those skilled in the art to sufficiently.

상술한 모든 실시예들에서, 방법 단계들은 본 발명의 영역을 벗어남이 없이 상호 교환될 수 있다. In all the above-described embodiments, the method steps can be interchanged without departing from the scope of the invention. 여기서 제시된 설명들은 많은 경우들에서 MIMO OFDM과 시스템과 관련된 신호들, 파라미터들, 및 절차들을 참조하였지만, 본 발명이 이러한 시스템으로 제한되는 것은 아니다. The description set forth are but reference to signals, parameters, and procedures associated with a MIMO OFDM system, and in many cases, it is not the present invention is limited in this system. 당업자는 여기서 제시된 원리를 다양한 다른 통신 시스템들에 적용할 수 있을 것이다. Those skilled in the art will be able to apply the principles described herein to various other communication systems. 이러한 다양한 변형들은 당업자 수준에서 잘 이해될 수 있을 것이다. These variations will be understood better from the level of ordinary skill in the art.

당업자는 정보 및 신호들이 다양한 타입의 상이한 기술들을 사용하여 표현될 수 있음을 잘 이해할 것이다. Those skilled in the art would understand that information and signals may be represented using any of a variety of different technologies and techniques. 예를 들어, 본 명세서상에 제시된 데이터, 지령, 명령, 정보, 신호, 비트, 심벌, 및 칩은 전압, 전류, 전자기파, 자기장 또는 입자, 광 필드 또는 입자, 또는 이들의 임의의 조합으로 표현될 수 있다. For example, the specification data set out in the, instructions, commands, information, signals, bits, symbols, and chips can be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof can.

당업자는 상술한 다양한 예시적인 논리블록, 모듈, 회로, 및 알고리즘 단계들이 전자 하드웨어, 컴퓨터 소프트웨어, 또는 이들의 조합으로서 구현될 수 있음을 잘 이해할 것이다. One skilled in the art will understand well that the above-described various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. 하드웨어 및 소프트웨어의 상호 호환성을 명확히 하기 위해, 다양한 예시적인 소자들, 블록, 모둘, 회로, 및 단계들이 그들의 기능적 관점에서 기술되었다. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modul, circuits, and steps have been described generally in terms of their functionality. 이러한 기능이 하드웨어로 구현되는지, 또는 소프트웨어로 구현되는지는 특정 애플리케이션 및 전체 시스템에 대해 부가된 설계 제한들에 의존한다. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. 당업자는 이러한 기능들을 각각의 특정 애플리케이션에 대해 다양한 방식으로 구현할 수 있지만, 이러한 구현 결정이 본 발명의 영역을 벗어나는 것은 아니다. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the invention.

다양한 예시적인 논리 블록들, 모듈들, 및 회로들이 범용 프로세서; The various illustrative logical blocks, modules, and circuits are general-purpose processor; 디지털 신호 처리기, DSP; A Digital Signal Processor, DSP; 주문형 집적회로, ASIC; Application Specific Integrated Circuit, ASIC; 필드 프로그램어블 게이트 어레이, FPGA; A field programmable gate array, FPGA; 또는 다른 프로그램어블 논리 장치; Or other programmable logic device, 이산 게이트 또는 트랜지스터 논리; Discrete gate or transistor logic; 이산 하드웨어 컴포넌트들; Discrete hardware components; 또는 이러한 기능들을 구현하도록 설계된 것들의 조합을 통해 구현 또는 수행될 수 있다. Or it may be implemented or performed with a combination thereof designed to implement these functions. 범용 프로세서는 마이크로 프로세서 일 수 있지만; A general purpose processor may be a microprocessor; 대안적 실시예에서, 이러한 프로세서는 기존 프로세서, 제어기, 마이크로 제어기, 또는 상태 머신일 수 있다. In an alternative embodiment, this processor may be any conventional processor, controller, microcontroller, or state machine. 프로세서는 예를 들어, DSP 및 마이크로프로세서, 복수의 마이크로프로세서들, DSP 코어와 결합된 하나 이상의 마이크로 프로세서, 또는 이러한 구성들의 조합과 같이 계산 장치들의 조합으로서 구현될 수 있다. A processor, for example, a DSP and a microprocessor, may be implemented as a combination of computing devices, such as combinations of one or more microprocessors in conjunction with a DSP core, or any other such configuration.

상술한 방법의 단계들 및 알고리즘은 하드웨어에서, 프로세서에 의해 실행되는 소프트웨어 모듈에서, 또는 이들의 조합에 의해 직접 구현될 수 있다. Steps and algorithms of the above-mentioned method can directly in hardware, in a software module executed by a processor, or can be directly implemented by the combination of the two. 소프트웨어 모듈들은 랜덤 액세스 메모리(RAM); A software module may reside in random access memory (RAM); 플래쉬 메모리; Flash memory; 판독 전용 메모리(ROM); A read only memory (ROM); 전기적 프로그램어블 ROM(EPROM); Electrically programmable ROM (EPROM); 전기적 삭제가능한 프로그램어블 ROM(EEPROM); Electrically erasable programmable ROM (EEPROM); 레지스터; register; 하드디스크; Hard disk; 휴대용 디스크; Portable disk; 콤팩트 디스크 ROM(CD-ROM); Compact disk ROM (CD-ROM); 또는 공지된 저장 매체의 임의의 형태로서 존재한다. Or any other form of storage medium known. 예시적인 저장매체는 프로세서와 결합되어, 프로세서는 저장매체로부터 정보를 판독하여 저장매체에 정보를 기록한다. An exemplary storage medium is coupled to the processor such that the processor is writing information to the storage medium to read information from a storage medium. 대안적으로, 저장 매체는 프로세서의 구성요소일 수 있다. In the alternative, the storage medium may be integral to the processor. 이러한 프로세서 및 저장매체는 ASIC 에 위치한다. The processor and the storage medium may reside in an ASIC. ASIC 는 사용자 단말에 위치할 수 있다. The ASIC may reside in a user terminal. 대안적으로, 프로세서 및 저장 매체는 사용자 단말에서 이산 컴포넌트로서 존재할 수 있다. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.

상술한 실시예들은 당업자가 본원발명을 보다 용이하게 실시할 수 있도록 하기 위해 기술되었다. The above-described embodiments have been described to enable those skilled in the art to practice facilitate the present invention. 이러한 실시예들의 다양한 변형들을 당업자는 잘 이해할 수 있을 것이며, 여기서 정의된 원리들은 본 발명의 영역을 벗어남이 없이 다양한 실 시예들에 적용될 수 있다. Various modifications to these embodiments will be understood by those skilled in the art can well, the principles defined herein may be applied to various chamber time is it without departing from the scope of the invention. 따라서, 본 발명은 여기서 제시된 실시예들로 제한되지 않으며, 여기서 제시된 원리를 적용하는 다른 실시예들로 확대 적용될 수 있다. Accordingly, the present invention can be applied is not limited to the disclosed embodiment, close to the other embodiment to apply the principles described herein for example, here.

도1은 통신 시스템의 예시적인 실시예이다. Figure 1 is an exemplary embodiment of the communication system.

도2는 통신 장치, 즉 액세스 포인트 또는 사용자 단말의 예시적인 실시예이다. 2 is a communication device, i.e., an access point or an exemplary embodiment of a user terminal.

도3은 복수의 사용자 단말/애플리케이션들에 대한 3개의 클래스들 데이터의 스케줄링을 보여주는 도이다. 3 is a diagram illustrating the scheduling of three classes of data for a plurality of user terminals / applications.

도4는 수락 제어의 예를 보여주는 도이다. 4 is a diagram showing an example of admission control.

도5는 예시적인 수락 제어 유닛의 흐름도이다. Figure 5 is a flow diagram of an exemplary admission control unit.

도6은 스케줄러 방법의 일반화된 실시예에 대한 흐름도이다. Figure 6 is a flow chart of a generalized embodiment of a scheduler method.

도7은 QoS 스케줄링에 뒤이은 잔존 용량 할당을 위한 대안적인 방법을 보여주는 도이다. 7 is a diagram illustrating an alternative method for the remaining capacity subsequent to QoS scheduling assignment.

도8은 데이터 클래스들에 대한 일부 정보가 알려지는 경우, QoS 스케줄링에 뒤이은 잔존 용량 할당을 위한 대안적인 방법을 보여주는 도이다. 8 is a case that some information is known about the data classes, a diagram illustrating an alternative method for the remaining capacity subsequent to QoS scheduling assignment.

Claims (20)

  1. 통신 시스템에서 데이터 전송을 스케줄링하는 스케줄러로서, A scheduler for scheduling data transmission in a communication system,
    하나 이상의 데이터 전송 표시자들에 대응하는 하나 이상의 원격 장치들 각각이 수락(admission) 프로파일에서 용량 예약(reservation)을 갖는지를 결정하는 제1 논리부; A first logical unit for determining has the capacity reservation (reservation) in each of the at least one remote unit is accepted (admission) profiles corresponding to one or more data transmission indicators; And
    상기 용량 예약이 발견되는 경우, 데이터 전송 표시자에 따라 순방향 링크 상에 용량을 할당하는 제2 논리부를 포함하는 스케줄러. The scheduler comprises a second logic unit that allocates space on the forward link in accordance with the case where the capacity reservation is found, the data transmission indicator.
  2. 제1항에 있어서, According to claim 1,
    상기 제2 논리부는 상기 용량 예약에 따라 상기 할당을 제한하는 것을 특징으로 하는 스케줄러. The second logical unit, characterized in that the scheduler to limit the allocation in accordance with the capacity reservation.
  3. 제2항에 있어서, 3. The method of claim 2,
    상기 제2 논리부는, 잔존 용량이 존재하는 경우, 상기 데이터 전송 표시자의 할당되지 않은 부분의 사이즈가 증가하는 순서로, 임의의 만족되지 않은 데이터 전송 표시자들에 응답하여 상기 잔존 용량을 추가로 할당하는 것을 특징으로 하는 스케줄러. The second logical unit, when the remaining capacity is present, in order of the size of the non-allocation of said data transmission display part is increased, allocated by adding the remaining amount in response to any unsatisfied data transmission indicators in scheduler, characterized in that.
  4. 제1항에 있어서, According to claim 1,
    복수의 데이터 전송 표시자들 각각은 복수의 서비스 레벨들 중 하나와 관련되는 것을 특징으로 하는 스케줄러. Each of the plurality of data transmission indicators has a scheduler, characterized in that associated with one of a plurality of service levels.
  5. 제4항에 있어서, 5. The method of claim 4,
    상기 제2 논리부는 상기 수락 프로파일에 따라 제1 그룹의 서비스 레벨들 중 하나 이상과 관련된 하나 이상의 전송 표시자들에 응답하여 용량을 할당하고, 잔존 용량이 존재하는 경우, 제2 그룹의 서비스 레벨들 중 하나 이상과 관련된 하나 이상의 전송 표시자들에 응답하여 상기 잔존 용량을 할당하는 것을 특징으로 하는 스케줄러. Said second logical unit if the provisioning in response to the first group of service levels to one or more transmission display associated with at least one of the characters in accordance with said accepted profile, there is a remaining capacity, a second group of service levels in response to one or more transmission indicators associated with at least one of a scheduler, characterized in that for allocating the remaining capacity.
  6. 제5항에 있어서, 6. The method of claim 5,
    상기 서비스 레벨들의 제1 그룹은 하나 이상의 서비스 품질(QoS) 보장된 서비스 레벨들을 포함하는 것을 특징으로 하는 스케줄러. The scheduler comprises a first group of one or more quality of service (QoS) guarantee a service level of the service level.
  7. 제5항에 있어서, 6. The method of claim 5,
    상기 서비스 레벨들의 제2 그룹은 하나 이상의 최선형(best-effort) 서비스 레벨들을 포함하는 것을 특징으로 하는 스케줄러. The scheduler comprises a second group of one or more best effort (best-effort) service level of the service level.
  8. 복수의 원격 장치들과 동작가능하고, 그리고 복수의 시간 주기들과 상기 복수의 시간 주기들 각각에서 0 또는 그 이상의 원격 장치들에 대한 용량 예약을 포함하는 수락 프로파일과 함께 동작가능한 통신 장치로서, An operation device capable of communication with the accepted profile containing a capacity reservation for zero or more remote devices operable with a plurality of remote devices, and at each of a plurality of time periods and the plurality of time periods,
    복수의 시간 주기들 각각 동안, 복수의 데이터 전송 표시자들 각각에 대해서, 상기 데이터 전송 표시자에 대응하는 원격 장치가 수락 프로파일에서 용량 예약을 갖는지를 결정하고, 상기 데이터 전송 표시자에 따라 순방향 링크 상에 용량을 할당하는 스케줄러를 포함하는 통신 장치. For each of a plurality of time periods, for each of a plurality of data transmission indicators, determining a remote device corresponding to the data transmission indicator that has the capacity reserve acceptance profile, the forward link in accordance with the data transmission indicator communication device comprising a scheduler for allocating capacity on.
  9. 제8항에 있어서, The method of claim 8,
    상기 스케줄러는 상기 용량 예약에 따라 상기 할당을 제한하는 것을 특징으로 하는 통신 장치. The scheduler communication apparatus characterized in that it limits the allocation in accordance with the capacity reservation.
  10. 제9항에 있어서, 10. The method of claim 9,
    상기 스케줄러는, 잔존 용량이 존재하는 경우, 상기 데이터 전송 표시자의 할당되지 않은 부분의 사이즈가 증가하는 순서로, 임의의 만족되지 않은 데이터 전송 표시자들에 응답하여 상기 잔존 용량을 추가로 할당하는 것을 특징으로 하는 통신 장치. When the scheduler, there is a remaining capacity, in the order of the size of the non-allocation of said data transmission display part is increased, the addition is assigned to the remaining capacity in response to any unsatisfied data transmission indicators in communication device according to claim.
  11. 제8항에 있어서, The method of claim 8,
    데이터 전송 표시자를 포함하는 요청 메시지를 수신하는 수신기를 더 포함하는 것을 특징으로 하는 통신 장치. Communication device according to claim 1, further comprising a receiver for receiving a request message, including the data displayed.
  12. 제8항에 있어서, The method of claim 8,
    하나 이상의 데이터 대기열(queue)들을 더 포함하며, 데이터 전송 표시자는 대기열 내에 데이터가 존재하는 경우에 생성되는 것을 특징으로 하는 통신 장치. Further comprising one or more data queues (queue), and the communication device, it characterized in that The data display is generated if the data exists in the queue.
  13. 제8항에 있어서, The method of claim 8,
    할당된 상기 용량을 표시하는 하나 이상의 허용(grant) 메시지들을 전송하는 송신기를 더 포함하는 것을 특징으로 하는 통신 장치. One or more acceptable to display the assigned capacitor (grant) communications apparatus of a transmitter for transmitting messages, characterized in that it further comprises.
  14. 하나 이상의 원격 장치들로부터 하나 이상의 전송 표시자들을 수신하는 단계; Receiving one or more transmission indicators from one or more remote devices; And
    수락 프로파일에 따라 순방향 링크 상에 하나 이상의 전송 요청들을 허용(grant)하는 단계를 포함하는, According to the accepted profile comprises the step of allowing (grant) of one or more transmission requests on the forward link,
    무선 네트워크에 대해 서비스 품질을 스케줄링하는 방법. To schedule the quality of service for the wireless network.
  15. 복수의 시간 주기들 각각에 대해, 그리고 복수의 데이터 전송 표시자들 각각에 대해, 상기 데이터 전송 표시자에 대응하는 원격 장치가 수락 프로파일에서 용량 예약을 갖는지를 결정하는 단계; For each of a plurality of time periods, and for each of a plurality of data transmission indicators, further comprising a remote device corresponding to the data transmission indicator has the capacity to determine the reserve acceptance profile; And
    용량 예약이 상기 수락 프로파일에 존재할 때, 상기 데이터 전송 표시자에 따라 순방향 링크 상에 용량을 할당하는 단계를 포함하는, Capacity reservation includes assigning the capacity on the forward link based on the presence in the acceptance profile, the data transmission indicator,
    무선 네트워크에 대해 서비스 품질을 스케줄링하는 방법. To schedule the quality of service for the wireless network.
  16. 제15항에 있어서, 16. The method of claim 15,
    하나 이상의 상기 데이터 전송 표시자들은 하나 이상의 원격 장치들로부터 수신되는 것을 특징으로 하는 무선 네트워크에 대해 서비스 품질을 스케줄링하는 방법. One or more of the data transmission indicators are the method for scheduling the Quality of Service for a wireless network being received from one or more remote devices.
  17. 제15항에 있어서, 16. The method of claim 15,
    하나 이상의 데이터 전송 표시자들은 대기열 내의 데이터 존재에 응답하여 생성되는 것을 특징으로 하는 무선 네트워크에 대해 서비스 품질을 스케줄링하는 방법. One or more data transmission indicators are the method for scheduling the Quality of Service for a wireless network, characterized in that is generated in response to the data present in the queue.
  18. 복수의 원격 장치들에 대응하는 복수의 전송 표시자들을 수신하는 단계; Receiving a plurality of transmission indicators corresponding to a plurality of remote devices;
    하나 이상의 전송 표시자들이 수락 프로파일에서 관련된 예약을 갖는지를 결정하기 위해서 수락 프로파일에 액세스하는 단계; Accessing a profile acceptable to determine one or more transmission indicators that has the associated reservation acceptance in profile;
    위치된 예약들에 따라 순방향 링크 상에 용량을 할당하는 단계; Assigning a capacity on the forward link in accordance with the location reserved;
    잔존 용량을 잔존하는 전송 표시자들에 할당하는 단계; Assigning a transmission indicator for the remaining the remaining capacity; And
    상기 용량 할당에 따라 하나 이상의 허용 메시지들을 전송하는 단계를 포함하는, According to the capacity allocation comprises transmitting one or more grant messages,
    무선 네트워크에 대해 서비스 품질을 스케줄링하는 방법. To schedule the quality of service for the wireless network.
  19. 하나 이상의 원격 장치들로부터 하나 이상의 전송 요청들을 수신하는 수단; It means for receiving one or more transmission requests from one or more remote devices; And
    수락 프로파일에 따라 순방향 링크 상에 하나 이상의 전송 요청들을 허용하는 수단을 포함하는, According to the accepted profile and means for allowing one or more transmission requests on the forward link,
    무선 네트워크에 대해 서비스 품질을 스케줄링하는 통신 장치. Communication apparatus for scheduling the Quality of service for the wireless network.
  20. 무선 네트워크에 대해 서비스 품질을 스케줄링하는 방법을 구현하게 하는 명령들을 포함한 컴퓨터 판독 가능 매체로서, 상기 방법은, A computer-readable medium comprising instructions to implement a method for scheduling the Quality of Service for a wireless network, the method comprising:
    하나 이상의 원격 장치들로부터 하나 이상의 전송 요청들을 수신하는 단계; Receiving one or more transmission requests from one or more remote devices; And
    수락 프로파일에 따라 순방향 링크 상에 하나 이상의 전송 요청들을 허용하는 단계를 포함하는, According to the accepted profile comprises the step of allowing one or more transmission requests on the forward link,
    컴퓨터 판독가능 매체. The computer-readable medium.
KR20087006331A 2003-11-26 2004-11-24 Quality of service scheduler for a wireless network KR100905489B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10723346 US8406235B2 (en) 2003-11-26 2003-11-26 Quality of service scheduler for a wireless network
US10/723,346 2003-11-26

Publications (2)

Publication Number Publication Date
KR20080037711A true KR20080037711A (en) 2008-04-30
KR100905489B1 true KR100905489B1 (en) 2009-07-01

Family

ID=34592242

Family Applications (2)

Application Number Title Priority Date Filing Date
KR20067012624A KR100900601B1 (en) 2003-11-26 2004-11-24 Quality of service scheduler for a wireless network
KR20087006331A KR100905489B1 (en) 2003-11-26 2004-11-24 Quality of service scheduler for a wireless network

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR20067012624A KR100900601B1 (en) 2003-11-26 2004-11-24 Quality of service scheduler for a wireless network

Country Status (8)

Country Link
US (1) US8406235B2 (en)
EP (1) EP1692829B1 (en)
JP (3) JP4494416B2 (en)
KR (2) KR100900601B1 (en)
CN (1) CN1906900B (en)
CA (1) CA2547000C (en)
RU (1) RU2378800C2 (en)
WO (1) WO2005055533A1 (en)

Families Citing this family (102)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4000906B2 (en) * 2002-05-22 2007-10-31 日本電気株式会社 Packet transfer route optimization method and the packet transfer apparatus, and program for
US8811348B2 (en) 2003-02-24 2014-08-19 Qualcomm Incorporated Methods and apparatus for generating, communicating, and/or using information relating to self-noise
US9661519B2 (en) 2003-02-24 2017-05-23 Qualcomm Incorporated Efficient reporting of information in a wireless communication system
US7218948B2 (en) 2003-02-24 2007-05-15 Qualcomm Incorporated Method of transmitting pilot tones in a multi-sector cell, including null pilot tones, for generating channel quality indicators
US8514692B2 (en) * 2003-02-24 2013-08-20 Qualcomm Incorporated Methods and apparatus for determining, communicating and using information which can be used for interference control purposes
US7065144B2 (en) * 2003-08-27 2006-06-20 Qualcomm Incorporated Frequency-independent spatial processing for wideband MISO and MIMO systems
US9226308B2 (en) 2003-10-15 2015-12-29 Qualcomm Incorporated Method, apparatus, and system for medium access control
US8842657B2 (en) 2003-10-15 2014-09-23 Qualcomm Incorporated High speed media access control with legacy system interoperability
US8483105B2 (en) 2003-10-15 2013-07-09 Qualcomm Incorporated High speed media access control
US8462817B2 (en) 2003-10-15 2013-06-11 Qualcomm Incorporated Method, apparatus, and system for multiplexing protocol data units
US8284752B2 (en) 2003-10-15 2012-10-09 Qualcomm Incorporated Method, apparatus, and system for medium access control
US8233462B2 (en) * 2003-10-15 2012-07-31 Qualcomm Incorporated High speed media access control and direct link protocol
US8472473B2 (en) * 2003-10-15 2013-06-25 Qualcomm Incorporated Wireless LAN protocol stack
US8406235B2 (en) * 2003-11-26 2013-03-26 Qualcomm Incorporated Quality of service scheduler for a wireless network
KR100600673B1 (en) * 2003-12-18 2006-07-18 삼성전자주식회사 A method for requesting and reporting channel quality information in wireless system and apparatus thereof
US7818018B2 (en) * 2004-01-29 2010-10-19 Qualcomm Incorporated Distributed hierarchical scheduling in an AD hoc network
US8903440B2 (en) * 2004-01-29 2014-12-02 Qualcomm Incorporated Distributed hierarchical scheduling in an ad hoc network
US8315271B2 (en) * 2004-03-26 2012-11-20 Qualcomm Incorporated Method and apparatus for an ad-hoc wireless communications system
CN1961513B (en) * 2004-03-31 2010-12-08 北方电讯网络有限公司 Adaptive scheduling of voice traffic in a multi-carrier communication environment
JP4047836B2 (en) * 2004-04-02 2008-02-13 株式会社東芝 Communication device, a communication system, a communication method, and communication control program
US7564814B2 (en) * 2004-05-07 2009-07-21 Qualcomm, Incorporated Transmission mode and rate selection for a wireless communication system
US8401018B2 (en) * 2004-06-02 2013-03-19 Qualcomm Incorporated Method and apparatus for scheduling in a wireless network
US7882412B2 (en) 2004-10-05 2011-02-01 Sanjiv Nanda Enhanced block acknowledgement
US20060092963A1 (en) * 2004-10-28 2006-05-04 Ajay Bakre Architecture and method for efficient application of QoS in a WLAN
US7362776B2 (en) * 2004-11-01 2008-04-22 Cisco Technology, Inc. Method for multicast load balancing in wireless LANs
FR2878106A1 (en) * 2004-11-15 2006-05-19 France Telecom Method and packet scheduling device for their routing in a network with implicit determination packets to treat in priority
FI20041465A0 (en) * 2004-11-15 2004-11-15 Nokia Corp Communication Resource Sharing
US20160373209A1 (en) * 2005-04-07 2016-12-22 Opanga Networks, Inc. System and method for peak flow detection in a communication network
ES2560450T3 (en) * 2005-04-13 2016-02-19 Vringo Infrastructure Inc. Resource management techniques of radio links in wireless networks for the data packet traffic
US20070297386A1 (en) * 2005-07-28 2007-12-27 Interdigital Technology Corporation Method and system for scheduling uplink transmissions in a single carrier frequency division multiple access system
US7907911B2 (en) * 2005-08-16 2011-03-15 Alcatel-Lucent Usa Inc. Scheduling multi-user transmission in the downlink of a multi-antenna wireless communication system
US8600336B2 (en) 2005-09-12 2013-12-03 Qualcomm Incorporated Scheduling with reverse direction grant in wireless communication systems
JP2009508418A (en) * 2005-09-16 2009-02-26 アイピーワイヤレス,インコーポレイテッド Scheduling of data through the shared communication link in a cellular communication system
US20070070905A1 (en) * 2005-09-26 2007-03-29 Neal Oliver Adaptive bin-packing for wireless communications
KR100830368B1 (en) * 2005-12-02 2008-05-19 삼성전자주식회사 Scheduling apparatus and method in smart antenna systems
US9125093B2 (en) 2005-12-22 2015-09-01 Qualcomm Incorporated Methods and apparatus related to custom control channel reporting formats
US8437251B2 (en) 2005-12-22 2013-05-07 Qualcomm Incorporated Methods and apparatus for communicating transmission backlog information
US8514771B2 (en) 2005-12-22 2013-08-20 Qualcomm Incorporated Methods and apparatus for communicating and/or using transmission power information
US9137072B2 (en) 2005-12-22 2015-09-15 Qualcomm Incorporated Methods and apparatus for communicating control information
US20070253449A1 (en) * 2005-12-22 2007-11-01 Arnab Das Methods and apparatus related to determining, communicating, and/or using delay information
US9451491B2 (en) 2005-12-22 2016-09-20 Qualcomm Incorporated Methods and apparatus relating to generating and transmitting initial and additional control information report sets in a wireless system
US9338767B2 (en) 2005-12-22 2016-05-10 Qualcomm Incorporated Methods and apparatus of implementing and/or using a dedicated control channel
US8346544B2 (en) * 2006-01-20 2013-01-01 Qualcomm Incorporated Selection of encoding modes and/or encoding rates for speech compression with closed loop re-decision
US8090573B2 (en) * 2006-01-20 2012-01-03 Qualcomm Incorporated Selection of encoding modes and/or encoding rates for speech compression with open loop re-decision
US8032369B2 (en) * 2006-01-20 2011-10-04 Qualcomm Incorporated Arbitrary average data rates for variable rate coders
US8149771B2 (en) * 2006-01-31 2012-04-03 Roundbox, Inc. Reliable event broadcaster with multiplexing and bandwidth control functions
US8914015B2 (en) * 2006-03-20 2014-12-16 Qualcomm Incorporated Grouping of users for MIMO transmission in a wireless communication system
US20070243882A1 (en) 2006-04-12 2007-10-18 Qualcomm Incorporated Method and apparatus for locating a wireless local area network associated with a wireless wide area network
US7933344B2 (en) * 2006-04-25 2011-04-26 Mircosoft Corporation OFDMA based on cognitive radio
US8189621B2 (en) * 2006-05-12 2012-05-29 Microsoft Corporation Stack signaling to application with lack of requested bandwidth
US7796633B2 (en) * 2006-05-12 2010-09-14 Motorola, Inc. Range equalization transceiver system and method of using same
FR2906666A1 (en) * 2006-10-03 2008-04-04 Canon Kk Internal end-to-end quality of service resource reservation method for e.g. Internet protocol network, involves reserving resource in manager to transmit data content on path of sub-network that is not connected to targeted interface
US7796536B2 (en) * 2006-10-17 2010-09-14 Honeywell International Inc. Dynamic auto-reconfigurable time division multiple access
US7929466B2 (en) * 2006-10-20 2011-04-19 The Boeing Company Prioritized channel assignment for wireless links
WO2008064419A1 (en) * 2006-11-28 2008-06-05 National Ict Australia Limited Discovery of multiple inter-node links in wireless multi-hop networks
KR100792599B1 (en) 2006-12-08 2008-01-09 한국전자통신연구원 System and method for controlling a flow profile information for a dynamic control of upstream over ip packet
US8144793B2 (en) 2006-12-12 2012-03-27 Microsoft Corporation Cognitive multi-user OFDMA
KR100848889B1 (en) * 2006-12-20 2008-07-29 에스케이 텔레콤주식회사 Apparatus and method for recognition of specific application for QoS using layer 3 message pattern in EV-DO
US8743774B2 (en) * 2007-01-30 2014-06-03 Qualcomm Incorporated Resource requests for a wireless communication system
US8892108B2 (en) * 2007-01-30 2014-11-18 Qualcomm Incorporated Control channel constraints in wireless communications
JP5168699B2 (en) * 2007-02-06 2013-03-21 エントロピック・コミュニケーションズ・インコーポレイテッドEntropic Communications, Inc. Parameterized quality of service architecture in the network
EP2458801A1 (en) * 2007-02-14 2012-05-30 Entropic Communications Inc. Parameterized quality of service in a network
US8599884B2 (en) * 2007-03-15 2013-12-03 Nokia Corporation System and method for implementing optimized multiplexing and power saving in a broadcast network
US7929623B2 (en) * 2007-03-30 2011-04-19 Microsoft Corporation FEC in cognitive multi-user OFDMA
US7970085B2 (en) 2007-05-08 2011-06-28 Microsoft Corporation OFDM transmission and reception for non-OFDMA signals
US8432786B2 (en) * 2007-07-10 2013-04-30 Qualcomm Incorporated Control channel design to support one-to-one, many-to-one, and one-to-many peer-to-peer communications
US8442015B2 (en) * 2007-07-20 2013-05-14 Broadcom Corporation Method and system for an atomizing function of a mobile device
GB2452022B (en) * 2007-07-24 2012-03-28 Nec Corp DRX configuration
US9276776B2 (en) * 2007-09-28 2016-03-01 Genband Us Llc Methods and apparatus for bandwidth management within a media over internet protocol network based on a session description
US8867378B2 (en) * 2007-10-05 2014-10-21 Qualcomm Incorporated Triggering multi-carrier requests
US8339949B2 (en) * 2007-10-24 2012-12-25 Cortina Systems Inc. Priority-aware hierarchical communication traffic scheduling
US8432797B2 (en) * 2007-10-24 2013-04-30 Motorola Solutions, Inc. Method and system for distributed admission control in mobile ad hoc networks (MANETs)
US9258743B2 (en) * 2007-11-01 2016-02-09 Qualcomm Incorporated Resource scaling in wireless communication systems
EP2058976A1 (en) * 2007-11-06 2009-05-13 Nokia Siemens Networks Oy Method for resource management in a heterogeneous wireless communication system and a heterogeneous wireless communication system
CN101459964B (en) 2007-12-13 2012-10-31 创新音速有限公司 Method of radio resource allocation and related communication apparatus
US8374130B2 (en) 2008-01-25 2013-02-12 Microsoft Corporation Orthogonal frequency division multiple access with carrier sense
US8553554B2 (en) * 2008-05-16 2013-10-08 Alcatel Lucent Method and apparatus for providing congestion control in radio access networks
US20090296613A1 (en) * 2008-06-03 2009-12-03 Colin Kahn Method and apparatus for providing quality-of-service in radio access networks
US8503432B2 (en) * 2008-09-30 2013-08-06 Alcatel Lucent Method and apparatus for signaling proprietary information between network elements of a core network in a wireless communication network
US8027255B2 (en) * 2008-09-30 2011-09-27 Alcatel Lucent Method and apparatus for prioritizing packets for use in managing packets in radio access networks
CN101729162B (en) 2008-10-31 2014-05-07 日电(中国)有限公司 Method and system of radio measurement in communication network and communication node
US8855087B2 (en) * 2008-12-18 2014-10-07 Microsoft Corporation Wireless access point supporting control by multiple applications
US8531961B2 (en) * 2009-06-12 2013-09-10 Cygnus Broadband, Inc. Systems and methods for prioritization of data for intelligent discard in a communication network
WO2010144833A3 (en) 2009-06-12 2011-03-31 Cygnus Broadband Systems and methods for intelligent discard in a communication network
US8627396B2 (en) 2009-06-12 2014-01-07 Cygnus Broadband, Inc. Systems and methods for prioritization of data for intelligent discard in a communication network
EP2468019A4 (en) * 2009-08-20 2013-10-23 Opanga Networks Inc Broadcasting content using surplus network capacity
KR20110071774A (en) * 2009-12-21 2011-06-29 한국전자통신연구원 Smart border router and method for transmitting flow using the same
US8300567B2 (en) * 2009-12-21 2012-10-30 Intel Corporation Method and apparatus for downlink multiple-user multiple output scheduling
CN101877749B (en) * 2010-06-30 2014-03-19 中兴通讯股份有限公司 Method and device for adjusting voice service scheduling priority
JP5545572B2 (en) * 2010-12-29 2014-07-09 モトローラ モビリティ エルエルシーMotorola Mobility Llc Method for performing the uplink frequency selective scheduling in a wireless communication system
CN103718601A (en) * 2011-12-22 2014-04-09 华为技术有限公司 Method and device for managing quality of service
US9526091B2 (en) * 2012-03-16 2016-12-20 Intel Corporation Method and apparatus for coordination of self-optimization functions in a wireless network
ES2442974B1 (en) * 2012-05-10 2015-03-06 Vodafone Espana Sau Planning control device analyzer user equipment device and method for prioritizing quality of service that makes use of them
US9788221B2 (en) 2012-09-25 2017-10-10 Nec Corporation Server device capable of analyzing communication behavior, control device, control method for mobile terminal, and computer readable medium
US9161263B2 (en) * 2013-03-07 2015-10-13 Verizon Patent And Licensing Inc. End-to-end quality of service optimization based on network performance indicators
WO2014141026A1 (en) 2013-03-13 2014-09-18 Celeno Communications (Israel) Ltd. Airtime-aware scheduling for wireless local-area network
KR20160003257A (en) * 2013-05-01 2016-01-08 삼성전자주식회사 Methods and apparatus for device-to-device communications system
CN105308918A (en) * 2013-06-19 2016-02-03 华为技术有限公司 Scheduling means
US9277493B2 (en) * 2013-08-12 2016-03-01 Intel Corporation Managing communications in multiple radio access networks
US9419770B2 (en) * 2014-03-31 2016-08-16 Huawei Technologies Co., Ltd. Method and apparatus for asynchronous OFDMA/SC-FDMA
CN107534959A (en) * 2015-05-07 2018-01-02 瑞典爱立信有限公司 A method for allocating resources to a plurality of radio links and network nodes
RU2601604C1 (en) * 2015-09-02 2016-11-10 Федеральное государственное казенное военное образовательное учреждение высшего образования "Академия Федеральной службы охраны Российской Федерации" (Академия ФСО России) Method of antialiasing priority data traffic and device for its implementation

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6400699B1 (en) 2000-09-12 2002-06-04 Iospan Wireless, Inc. Transmission scheduler for a multiple antenna wireless cellular network

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0258412A (en) * 1988-08-23 1990-02-27 Murata Mfg Co Ltd Manufacture of piezoelectric element and intermediate molded goods used for the manufacture
US5581703A (en) 1993-06-29 1996-12-03 International Business Machines Corporation Method and apparatus for reserving system resources to assure quality of service
JP3315986B2 (en) 1993-09-08 2002-08-19 クゥアルコム・インコーポレイテッド Method and apparatus for determining the transmission data holding a multi-user communication system
US5742592A (en) * 1995-09-01 1998-04-21 Motorola, Inc. Method for communicating data in a wireless communication system
US5970062A (en) 1996-04-23 1999-10-19 Armonk Business Machines Corporation Method and apparatus for providing wireless access to an ATM network
US6081505A (en) * 1997-03-20 2000-06-27 Nokia Telecommunications, Oy Cell scheduling system and method for networks nodes
US6424624B1 (en) * 1997-10-16 2002-07-23 Cisco Technology, Inc. Method and system for implementing congestion detection and flow control in high speed digital network
US6016311A (en) * 1997-11-19 2000-01-18 Ensemble Communications, Inc. Adaptive time division duplexing method and apparatus for dynamic bandwidth allocation within a wireless communication system
US6192026B1 (en) * 1998-02-06 2001-02-20 Cisco Systems, Inc. Medium access control protocol for OFDM wireless networks
US6577613B1 (en) * 1999-03-02 2003-06-10 Verizon Corporate Services Group Inc. Method and apparatus for asynchronous reservation-oriented multiple access for wireless networks
US6650630B1 (en) * 1999-06-25 2003-11-18 Telefonaktiebolaget Lm Ericsson (Publ) Resource management and traffic control in time-division-duplex communication systems
ES2557892T3 (en) * 1999-07-15 2016-01-29 Telefonaktiebolaget Lm Ericsson (Publ) Admission control and traffic planning packet data
US6683853B1 (en) 1999-12-01 2004-01-27 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic upgrade of quality of service in a packet switched network
US6975613B1 (en) 1999-12-06 2005-12-13 Telefonaktiebolaget L M Ericsson (Publ) System and method for scheduling communication sessions in an ad-hoc network
US6856786B2 (en) * 2000-01-26 2005-02-15 Vyyo Ltd. Quality of service scheduling scheme for a broadband wireless access system
GB2366631B (en) 2000-03-04 2004-10-20 Ericsson Telefon Ab L M Communication node, communication network and method of recovering from a temporary failure of a node
US7068639B1 (en) * 2000-09-19 2006-06-27 Aperto Networks, Inc. Synchronized plural channels for time division duplexing
US6567387B1 (en) * 2000-11-07 2003-05-20 Intel Corporation System and method for data transmission from multiple wireless base transceiver stations to a subscriber unit
US6721302B1 (en) * 2000-11-17 2004-04-13 Nokia Corporation Apparatus, and associated method, for communicating packet data in a SDMA (Space-Division, Multiple-Access) communication scheme
US7190684B2 (en) * 2000-11-22 2007-03-13 Lucent Technologies Inc. Method and system for UMTS packet transmission scheduling on shared downlink channels
US6947748B2 (en) * 2000-12-15 2005-09-20 Adaptix, Inc. OFDMA with adaptive subcarrier-cluster configuration and selective loading
US7085279B1 (en) * 2000-12-29 2006-08-01 Cisco Technology, Inc. Method and apparatus for carrying telephony network traffic over an ATM network
US6987738B2 (en) * 2001-01-12 2006-01-17 Motorola, Inc. Method for packet scheduling and radio resource allocation in a wireless communication system
US6680930B2 (en) * 2001-01-16 2004-01-20 Motorola, Inc. Method and apparatus for determining and reserving bandwidth for transmitting delay-sensitive streaming data over a radio frequency channel
EP1227601A1 (en) * 2001-01-25 2002-07-31 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Downlink scheduling using parallel code trees
US6834044B2 (en) * 2001-02-15 2004-12-21 Telefonaktiebolaget L M Ericsson (Publ) Multi-path data streaming in a wireless packet data network
US7206350B2 (en) * 2001-06-11 2007-04-17 Unique Broadband Systems, Inc. OFDM multiple sub-channel communication system
KR100547852B1 (en) * 2002-01-09 2006-02-01 삼성전자주식회사 Method for admitting call in mobile communication system
JP2003273880A (en) 2002-03-14 2003-09-26 Japan Radio Co Ltd Time scheduling method and base station
US7382749B2 (en) * 2002-11-26 2008-06-03 Sony Corporation Systems, methods, and apparatus with a common wireless communications protocol
US8406235B2 (en) 2003-11-26 2013-03-26 Qualcomm Incorporated Quality of service scheduler for a wireless network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6400699B1 (en) 2000-09-12 2002-06-04 Iospan Wireless, Inc. Transmission scheduler for a multiple antenna wireless cellular network

Also Published As

Publication number Publication date Type
CA2547000C (en) 2014-01-28 grant
KR100900601B1 (en) 2009-06-02 grant
KR20060105790A (en) 2006-10-11 application
JP5113144B2 (en) 2013-01-09 grant
CN1906900A (en) 2007-01-31 application
JP4494416B2 (en) 2010-06-30 grant
US8406235B2 (en) 2013-03-26 grant
EP1692829B1 (en) 2016-05-25 grant
US20050111462A1 (en) 2005-05-26 application
EP1692829A1 (en) 2006-08-23 application
CN1906900B (en) 2012-05-16 grant
RU2378800C2 (en) 2010-01-10 grant
JP5144633B2 (en) 2013-02-13 grant
JP2007512783A (en) 2007-05-17 application
KR20080037711A (en) 2008-04-30 application
CA2547000A1 (en) 2005-06-16 application
RU2006122543A (en) 2008-01-10 application
JP2010114918A (en) 2010-05-20 application
JP2010119111A (en) 2010-05-27 application
WO2005055533A1 (en) 2005-06-16 application

Similar Documents

Publication Publication Date Title
US6879561B1 (en) Method and system for wireless packet scheduling with per packet QoS support and link adaptation
US6542481B2 (en) Dynamic bandwidth allocation for multiple access communication using session queues
US6198728B1 (en) Medium access control (MAC) protocol for wireless ATM
US6963534B1 (en) Methodology for improving the performance of asynchronous data traffic over TDD/TDMA wireless networks
US20020183039A1 (en) Adaptive load and coverage management system and method
US20070115817A1 (en) Minimum rate guarantees on wireless channel using resource utilization messages
US20070230412A1 (en) Scheduling in wireless communication systems
US20060009229A1 (en) Sequential coordinated channel access in wireless networks
US20070026868A1 (en) Licensed/unlicensed frequency management in a wireless wide-area network
US20070047553A1 (en) Uplink scheduling in wireless networks
US20060293076A1 (en) OFDMA reverse link scheduling
US20040082364A1 (en) Base station, radio communication system, and communication method
US20050117536A1 (en) System and method for transmitting and receiving resource allocation information in a wireless communication system
US20050047335A1 (en) Apparatus, and associated method, for selecting quality of service-related information in a radio communication system
US20070064604A1 (en) Adaptive quality of service policy for dynamic networks
US20080019305A1 (en) Allocating channels in multi-user or multi-service real-time transmissions of wireless packet data
US20050276252A1 (en) Medium access control for wireless networks
US20060251031A1 (en) Apparatus and method for communicating signaling information
US20070206545A1 (en) Prioritization of connection identifiers for an uplink scheduler in a broadband wireless access communication system
US20060285515A1 (en) Methods and apparatus for efficient providing of scheduling information
US20090285196A1 (en) Scheduling with quality of service support in wireless system
Parag et al. A subcarrier allocation algorithm for OFDMA using buffer and channel state information
US20040228296A1 (en) Data transmission method, system, base station and subscriber station
US20030035396A1 (en) Method for mapping quality of service requirements to radio protocol parameters
JP2005073276A (en) Method and apparatus for scheduling assignment of uplink packet transmission in mobile telecommunication system

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130531

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 8