KR20020011136A - 대역 확산 다수 사용자 채널에 대한 패킷 데이터의 우선순위 선정과 흐름 제어의 시스템 및 방법 - Google Patents

대역 확산 다수 사용자 채널에 대한 패킷 데이터의 우선순위 선정과 흐름 제어의 시스템 및 방법 Download PDF

Info

Publication number
KR20020011136A
KR20020011136A KR1020017014813A KR20017014813A KR20020011136A KR 20020011136 A KR20020011136 A KR 20020011136A KR 1020017014813 A KR1020017014813 A KR 1020017014813A KR 20017014813 A KR20017014813 A KR 20017014813A KR 20020011136 A KR20020011136 A KR 20020011136A
Authority
KR
South Korea
Prior art keywords
data
packet
queue
channel
data source
Prior art date
Application number
KR1020017014813A
Other languages
English (en)
Other versions
KR100407543B1 (ko
Inventor
테리스티븐이
Original Assignee
볼리스 도날드 엠.
인터디지탈 테크날러지 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=22466411&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR20020011136(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 볼리스 도날드 엠., 인터디지탈 테크날러지 코포레이션 filed Critical 볼리스 도날드 엠.
Publication of KR20020011136A publication Critical patent/KR20020011136A/ko
Application granted granted Critical
Publication of KR100407543B1 publication Critical patent/KR100407543B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/122Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433Allocation of priorities to traffic types
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/27Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Landscapes

  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Radio Relay Systems (AREA)
  • Cylinder Crankcases Of Internal Combustion Engines (AREA)
  • Selective Calling Equipment (AREA)
  • Electrophonic Musical Instruments (AREA)
  • Control Of Motors That Do Not Use Commutators (AREA)
  • Percussive Tools And Related Accessories (AREA)

Abstract

본 발명에 따르면, 다수의 소스로부터의 패킷 데이터는 다수 사용자 채널과 결합된 제어기에서 수신된다. 패킷 데이터의 각각의 패킷은 데이터 형태 클래스의 경로 재설정 능력을 부분적으로 기초하여 우선 순위 선정된다. 각각의 패킷은 우선 순위 선정을 부분적으로 기초하여 다수 사용자 채널을 통해 전송하기 위해 스케줄링된다. 대기 행렬에 있는 패킷 데이터의 백로그가 트래킹되어 다수 사용자 채널을 통해 전송된다. 트래킹된 대기 행렬을 부분적으로 기초하여, 각각의 데이터 소스로부터 데이터 흐름이 제한된다.

Description

대역 확산 다수 사용자 채널에 대한 패킷 데이터의 우선 순위 선정과 흐름 제어의 시스템 및 방법{PRIORITIZATION AND FLOW CONTROL OF DATA PACKETS FOR A SPREAD SPECTRUM MULTIUSER CHANNEL}
도 1은 단순화한 무선 대역 확산 코드 분할 다중 접속(CDMA) 통신 시스템(18)을 도시하고 있다. 상기 시스템(18) 내의 노드(b)(26)는 관련된 사용자 장치(20∼24)(UE)와 통신한다. 노드(b)(26)는 단일 베이스 스테이션(도 1에 도시됨) 또는 다중 베이스 스테이션(28) 중 어느 하나의 베이스 스테이션과 관련된 단일 싸이트 제어기(SC)(30)를 갖고 있다. 노드(b) 그룹(26, 32, 34)은 무선 네트워크 제어기(RNC)(36)에 접속된다. RNC(36∼40) 사이에서 통신하기 위해, 다수의 RNC(IUR)(42) 사이의 인터페이스가 사용된다. 각각의 RNC(36∼40)는 이동 교환소(MSC)(44)에 접속되어, 차례대로 코어 네트워크(46)에 접속된다.
시스템(18)내에서 통신하기 위해, 전용 통신 채널, 공유 통신 채널 및 공통의 통신 채널 등과 같은 많은 형태의 통신 채널이 사용된다. 전용 채널은 노드(b)(26)와 특정한 UE(20∼24) 사이의 데이터를 전송한다. 공통 및 공유 채널은 다중의 UE(20∼24) 또는 사용자에 의해 사용된다. 이러한 모든 채널은 트래픽, 제어 및 시그널링 데이터를 포함하는 각종 데이터를 운반한다.
공유 채널 및 공통 채널이 다양한 사용자용 데이터를 운반하기 때문에, 데이터는 프로토콜 데이터 유닛(PDU) 또는 패킷을 사용하여 전송된다. 도 2에 도시된 바와 같이, 다양한 소스(48∼52)로부터 데이터 채널(56)로의 흐름을 조정하기 위해 제어기(54)가 사용된다.
데이터를 UE(20∼24)에 전송하기 위해 사용되는 하나의 공통 채널은 포워드 액세스 공통 채널(FACH)(58)이다. 도 3에 도시된 바와 같이, FACH(58)는 RNC(36)에 발생되어 UE(20∼24)에 대한 대역 확산 신호로서 무선 전송을 위해 노드(b)(28∼34)에 전송된다. FACH(58)는 공통 제어 채널(CCCH)과, 전용 제어 채널 및 전용 트래픽 채널(DCCH 및 DTCH)과, 다운링크 공유 채널 및 업링크 공유 채널(DSCH 및 USCH) 제어 시그널링 등과 같은 각종 소스로부터의 여러가지 데이터 형태를 운반한다. 또한, FACH(58)는 하이브리드 자동 반복 요청(H-ARQ) 등과 같은 밴드로부터의 제어 시그널링과, CCCH, DCCH, DTCH 및 H-ARQ 제어 데이터 등과 같은 다른 RNC(38∼40)로부터 IUR(62)을 통해 전송된 유사한 데이터를 운반한다.
각종 제어기는 RNC(36)에 의해 사용되어 데이터의 흐름을 제어한다. 무선 링크 제어기(RLC)(64)는 CCCH를 처리한다. 전용 매체 액세스 제어기(MAC-d)(66)는 DCCH, DTCH 및 밴드로부터의 일부의 H-ARQ 시그널링을 처리한다. 공유 매체 액세스제어기(MAC-sh)(68)는 DSCH, USCH 제어 시그널링 및 밴드로부터의 H-ARQ 제어 신호를 처리한다. FACH(58)를 제어하는 것은 공통 매체 액세스 제어기(MAC-c)(60)이다.
공통 또는 공유 채널을 통해 전송될 수 있는 데이터(48∼52)의 다수의 소스로 인하여, 채널 제어기(54)는 전송에 앞서 데이터를 대기 행렬에 넣는다. 대기 행렬내에 백로그(backlog)가 크게 발생되면, 대기 행렬의 데이터는 지연 시간을 발생시킨다. 제어 데이터 등과 같은 특정 데이터의 지연 시간이 크면 결국 채널이 실패한 경우이다. 이러한 문제점을 제거하기 위해, 종래 기술에서는 폭주 상태(congestion)를 감소시키기 위해 대기 행렬을 플러시(flush)하거나 또는 데이터의 경로를 재설정한다. 대기 행렬을 플러시시키는 것은 결국 데이터의 손실을 가져와서 바람직하지 못한 재전송을 초래하게 된다. 이미 대기 행렬에 있는 데이터의 경로 재설정은 시스템내에 데이터의 중복을 발생시키고 현존하는 폭주 상태를 해결하지는 못한다. 따라서, 종래 기술과 관련된 문제점을 갖지 않고서 공유 및 공통 채널에 대한 데이터의 지연 시간을 감소시키는 것이 바람직하다.
본 발명은 무선 코드 분할 다중 접속 대역 확산 시스템에서 다수 사용자에 의해 사용되는 채널에 관한 것으로, 특히 대역 확산 시스템에서 공통 및 공유 채널에 대한 데이터의 우선 순위를 선정하고 데이터의 흐름을 제어하는 시스템 및 방법에 관한 것이다.
도 1은 무선 대역 확산 통신 시스템의 단순도.
도 2는 공통 또는 공유 채널로의 데이터 흐름도.
도 3는 RNC내의 FACH 채널로의 데이터 흐름도.
도 4는 우선 순위 선정 구조도.
도 5는 FACH 채널을 사용하는 우선 순위 선정 구조도.
도 6은 공통 또는 공유 채널에 사용되는 조건 구조도.
도 7은 공통 또는 공유 채널에 사용되는 데이터 소스 윈도우를 도시하는 도면.
다수의 소스로부터의 패킷 데이터는 다수 사용자 채널과 관련된 제어기에 수신된다. 패킷 데이터의 각각의 패킷은 부분적으로 데이터 형태의 클래스의 경로 재설정 능력을 기초하여 우선 순위 선정된다. 각각의 패킷은 부분적으로는 우선 순위 선정을 기초하여 다수 사용자 채널을 통해 전송되도록 스케줄링되어 있다. 대기 행렬 상태에 있는 패킷 데이터의 백로그는 다수 사용자 채널을 통해 전송되도록 트래킹되어 있다. 부분적으로 이러한 트래킹된 대기 행렬을 기초하여, 각각의 데이터소스로부터의 데이터 흐름은 제한된다.
데이터 우선 순위 선정 구조(70)는 도 4에 도시된 바와 같이, 다수 사용자 채널 제어기(54)의 데이터 지연 시간을 감소시키기 위해 사용된다. 특정한 공통 또는 공유 채널의 경우에, 특정 데이터는 상기 채널에 전송되어야 하고 "명령(mandatory)"(88)으로서 도면에 도시되어있다. 다른 데이터는 특정 채널에 전송되는 것이 바람직하지만, 전용 채널 등과 같은 다른 채널에 경로가 재설정될 수 있다. 이러한 데이터는 "베스트 이포트(best effort)"(90)라 한다. "명령" 데이터(88)는 경로 재설정 능력이 없기 때문에, "베스트 이포트" 데이터(90) 보다 우선 순위를 갖는다.
제어(96), 시그널링(98) 및 트래픽 데이터(100) 등과 같은 패킷 내의 데이터형태 또한 우선 순위 선정에 사용된다. 데이터 형태의 우선 순위 선정을 위해, 제어(96) 및 시그널링(98) 데이터 패킷은 트래픽 데이터 패킷(100)으로부터 분리된다. 패킷을 분리하는 하나의 해결책은 제어기(54)에서의 수신에 앞서 유사한 데이터 형태의 패킷을 그룹화하는 것이다. 대안으로, 제어기(54)에 의한 수신에 앞서 각각의 채널에 의해 전송된 패킷은 패킷 데이터의 형태를 나타내는 플래그 또는 식별자가 구비되어 있다.
제어(96) 데이터 또는 시그널링(98) 데이터 전송의 지연 시간이 연장되어 프로즌 채널이 되기 때문에, 제어(96) 데이터 및 시그널링(98) 데이터는 트래픽 데이터(100) 보다 더욱 높은 우선 순위를 갖는다. 부가적으로, 다수 사용자, 즉 공통 또는 공유 사용자(92)와 관련된 데이터는 단일 사용자인 전용 사용자(94) 용의 데이터보다 더욱 높은 우선 순위를 갖는다. 데이터 우선 순위 선정 구조는 일반적으로 다수 사용자 채널 제어기의 소프트웨어에 저장된다.
높은 폭주 상태 주기 동안에, 데이터는 그것의 우선 순위 선정 구조(70)를 기초하여 다른 채널로 경로 재설정된다. 예를 들면, '베스트 이포트' 전용 트래픽 데이터는 경로 재설정되고 명령의 공통 제어 데이터는 경로 재설정되지 않는다. 대기 행렬 상태에 앞서 데이터를 경로 재설정함으로써, 재전송이 필요하지는 않을 것이다. 따라서, 대기 행렬 데이터의 양은 감소되어 데이터 지연 시간이 보다 짧아진다. 또한, 경로 재설정된 데이터는 결코 대기 행렬 상태에 있지 않기 때문에, 종래 기술에서와 같은 데이터 중복은 제거될 수 있다.
FACH(58)을 사용하기 위한 우선 순위 선정 구조(72)는 도 5에 도시되어 있다. MAC-sh의 DSCH, H-ARQ가 명령의 공유 제어 데이터를 갖고 있기 때문에, 그것들은 가장 높은 우선 순위, 즉 '가장 높음'을 갖는다. MAC-d의 H-ARQ가 명령 제어 데이터를 가질지라도, 약간 낮은 우선 순위, '높음'을 부여 받는다. CCCH 및 DCCH는 시그널링 데이터에 사용되고 우선 순위의 다음 레벨인 '중간'을 갖는다. 우선 순위의 가장 낮은 레벨이 DTCH에 부여되는 것은 '베스트 이포트' 전용 트래픽 데이터를 갖기 때문이다.
FACH(58)용 우선 순위 선정 구조(72)를 용이하게 하기 위해, RNC(36)에 대한 변경이 필요하다. 도 3에 도시된 바와 같이, 종래 기술의 MAC-d(66)는 DCCH, DTCH 및 MAC-d의 H-ARQ를 제어한다. 도 5에 도시된 바와 같이, 각각의 이러한 소스는 다른 우선 순위를 갖는다. 이러한 데이터가 MAC-d(66)에서 우선 순위 선정에 앞서 다중화되기 때문에, MAC-d(66)의 다중화기는 MAC-c(60)으로 이동하여 MAC-c(60)에서 우선 순위 선정한다. 대안으로, MAC-d(66)는 MAC-c(60)에서 우선 순위 선정을 위해 다중 데이터의 각각의 패킷의 플래그 또는 식별자 등에 의해 우선 순위 및 클래스('명령' 또는 '베스트 이포트')를 전송할 수 있다. RLC(64) 및 MAC-sh(68)에 의해 제어되는 데이터는 동일한 우선 순위를 갖고 있어서, 변경을 필요로 하지 않는다. 저장된 우선 순위 리스트를 사용하여, 각종 소스로부터 데이터는 전송을 위해 스케줄링되고 폭주 상태가 큰 주기 동안에는 경로 재설정된다.
우선 순위 선정과 결부되어 데이터 지연 시간을 감소시킬 수 있는 또 다른 테크닉은 각종 제어기 사이의 데이터의 흐름을 제어하는 것이다. 도 6에 도시된 바와 같이, 스케줄링 메카니즘(74)은 공통 또는 공유 채널(56)로 입력되는 데이터를조정하는데 사용된다. 스케줄링 메카니즘(74)은 제어기의 대기 행렬내의 데이터의 백로그를 트래킹한다. 스케줄링 메카니즘(74)이 폭주 상태를 인식하면 데이터가 특정 시간 주기내에 전송될 수 없을 것이고, 채널(56)에 대한 액세스는 개별적인 데이터 소스로부터 데이터의 흐름을 제한한다. 개별적인 소스는 데이터를 경로 재설정하거나 또는 전송을 시도하지 않을 필요성을 인식할 것이다. FACH, MAC 및 RLC(층 2)를 갖는 흐름 제어 메카니즘을 사용하여, 시그널링의 지연 시간이 감소되어 효율을 증가시킨다.
하나의 데이터 소스(48∼52)에 의한 공통 또는 공유 채널(56)의 독점을 막기 위해, 도 7에 도시된 바와 같이 가변적인 윈도우(76∼86)가 사용될 수 있다. 각각의 데이터 소스(48∼52)는 허가되는 대기 행렬내에 현저한 데이터의 윈도우 또는 다중 윈도우(76∼86)를 갖고 있다. 윈도우(76)의 크기는 특정 소스의 필요에 따른다. 윈도우(76)는 대기 행렬의 활용도에 응답하여 동적으로 조정된다. 채널 활용도가 증가하면, 윈도우의 크기가 증가하여 현저한 패킷의 수를 증가시킨다. 반대로, 채널 활용도가 감소하면, 윈도우의 크기는 감소되어 현저한 패킷의 수를 감소시킨다. 윈도우 크기의 감소 결과, 데이터 소스는 경로 재설정되거나 또는 패킷을 윈도우에 전송하는 것을 정지한다.

Claims (29)

  1. 무선 대역 확산 코드 분할 다중 접속(CDMA) 통신 시스템내의 다수 사용자 채널을 통해 패킷 데이터를 전송하도록 우선 순위 선정하는 방법에 있어서,
    다수 사용자 채널과 결합된 제어기에 있는 다수의 소스로부터 패킷 데이터를 수신하는 단계와;
    경로 재설정 능력이 적은 형태의 패킷을 갖는 클래스가 경로 재설정 능력이 큰 형태의 패킷을 갖는 클래스보다 우선 순위를 갖는 각각의 상기 패킷의 데이터 형태 클래스의 경로 재설정 능력을 부분적으로 기초하여 상기 패킷 데이터의 각각의 패킷을 우선 순위 선정하는 단계와;
    각각의 상기 패킷을 스케줄링하여, 상기 우선 순위 선정을 부분적으로 기초 하여 다수 사용자 채널을 통해 전송하기 위한 단계를 포함하는 것을 특징으로 하는 우선 순위 선정 방법.
  2. 제1항에 있어서, 상기 우선 순위 선정은 제어, 시그널링 및 트래픽 형태의 패킷의 체계를 부분적으로 기초하는 것인 우선 순위 선정 방법.
  3. 제2항에 있어서, 제어 패킷은 트래픽 패킷보다 우선 순위를 갖는 시그널링 패킷보다 우선 순위를 갖는 것인 우선 순위 선정 방법.
  4. 제1항에 있어서, 상기 우선 순위 선정은 공통, 공유 및 전용 형태 패킷의 체계를 부분적으로 기초하는 것인 우선 순위 선정 방법.
  5. 제4항에 있어서, 상기 공통 및 공유 패킷이 상기 전용 패킷보다 우선 순위를 갖는 것인 우선 순위 선정 방법.
  6. 제1항에 있어서, 상기 패킷 데이터의 클래스는 경로 재설정 능력을 갖지 않은 제어 클래스, 일부의 경로 재설정 능력을 갖는 시그널링 클래스 및 전체적인 경로 재설정 능력을 갖는 트래픽 클래스를 포함하는 것인 우선 순위 선정 방법.
  7. 제6항에 있어서, 상기 각각의 클래스는 상기 패킷과 관련된 다수 사용자를 기초하여 보조 체계를 갖는 것인 우선 순위 선정 방법.
  8. 제7항에 있어서, 상기 보조 체계는 전용 패킷보다 우선 순위를 갖는 공통 및 공유 패킷을 포함하는 것인 우선 순위 선정 방법.
  9. 제1항에 있어서, 다수 사용자 채널은 공유 채널인 것인 우선 순위 선정 방법.
  10. 제1항에 있어서, 상기 다수 사용자 채널은 공통 채널인 것인 우선 순위 선정방법.
  11. 제10항에 있어서, 상기 공통 채널은 포워드 액세스 제어 채널인 것인 우선 순위 선정 방법.
  12. 제11항에 있어서, 상기 패킷은 가장 높은 우선 순위, 높은 우선 순위, 중간 우선 순위 또는 가장 낮은 우선 순위로 우선 순위 선정되고, 상기 가장 높은 우선 순위는 다운링크 공유 채널 제어 패킷, 업링크 공유 채널 제어 패킷 및 공유의 하이브리드 자동 반복 요청 제어 패킷을 갖고, 높은 우선 순위는 전용의 하이브리드 자동 반복 요청 제어 패킷을 갖고, 중간 우선 순위는 공통 제어 채널 패킷 및 전용 제어 채널 패킷을 갖고, 가장 낮은 우선 순위는 전용의 트래픽 채널 패킷을 갖는 것인 우선 순위 선정 방법.
  13. 각각의 노드가 다수의 사용자 장치에 대한 통신을 지원하는 다수의 통신 노드의 통신을 제어하는 무선 네트워크 제어기를 갖는 무선 대역 확산 통신 시스템에 있어서,
    다수의 통신 노드와;
    다수 사용자 채널을 통해 전송된 패킷 데이터를 수신하는 수단을 갖는 다수의 사용자 장치와;
    무선 네트워크 제어기를 포함하고,
    상기 무선 네트워크 제어기는 다수의 통신 노드로부터 패킷 데이터를 수신하도록 배열된 입력을 갖는 다수 사용자 채널과 결합된 제어기와, 경로 재설정 능력이 적은 형태의 패킷을 갖는 클래스가 경로 재설정 능력이 큰 형태의 패킷을 갖는 클래스보다 우선 순위를 갖는 각각의 상기 패킷의 데이터 형태의 클래스의 경로 재설정 능력을 부분적으로 기초하여 상기 패킷 데이터의 각각의 패킷을 우선 순위 선정하는 수단과, 각각의 상기 패킷을 스케줄링하여, 상기 우선 순위 선정을 부분적으로 기초하여 다수 사용자 채널을 통해 전송하는 수단을 갖는 것을 특징으로 하는 무선 대역 확산 통신 시스템.
  14. 무선 대역 확산 코드 분할 다중 접속(CDMA) 통신 시스템내의 다수 사용자 채널을 통해 패킷 데이터를 전송하기 위해 우선 순위 선정하는 제어기에 있어서,
    다수의 소소로부터 패킷 데이터를 수신하도록 배열된 입력과;
    상기 수신된 패킷 데이터를 선택적으로 출력하여, 우선 순위 선정 구조를 부분적으로 기초하여 다수 사용자 채널을 통해 전송하기 위한 출력을 포함하고;
    상기 우선 순위 선정 구조는 경로 재설정 능력이 적은 형태의 패킷을 갖는 클래스가 경로 재설정 능력이 큰 형태의 패킷을 갖는 클래스보다 우선 순위를 갖는 각각의 상기 패킷의 데이터 형태 클래스의 경로 재설정 능력을 부분적으로 기초하여 패킷 데이터의 각각의 패킷을 우선 순위 선정하는 것을 특징으로 하는 패킷 데이터의 우선 순위 선정 제어기.
  15. 경로 재설정 능력이 있는 데이터를 갖는 데이터 소스와 경로 재설정 능력이 없는 데이터를 갖는 데이터 소스를 구비하고, 무선 대역 확산 코드 분할 다중 접속 통신 시스템내의 다수 사용자 채널로 유입되는 다수 형태의 데이터 소스로부터 패킷 데이터를 제어하는 방법에 있어서,
    대기 행렬을 제공하여, 각각의 데이터 소스의 데이터를 입력하는 단계와;
    상기 대기 행렬내의 데이터의 백로그를 트래킹하는 단계와;
    상기 트래킹된 백로그를 부분적으로 기초하여 각각의 데이터 소스로부터 데이터 흐름을 제한하는 단계와;
    패킷 데이터를 경로 재설정 능력이 있는 각각의 데이터 소스에 대해, 상기 트래킹된 백로그를 부분적으로 기초하여, 다수 사용자 채널을 통해 전송되는 패킷 데이터를 다른 채널로 선택적으로 경로 재설정하는 단계와;
    패킷 데이터를 경로 재설정 능력이 없는 각각의 데이터 소스에 대해, 상기 트래킹된 백로그를 부분적으로 기초하여, 다수 사용자 채널을 통해 전송되는 패킷 데이터를 선택적으로 전송하지 않는 단계를 포함하는 것을 특징으로 하는 패킷 데이터 제어 방법.
  16. 제15항에 있어서, 상기 대기 행렬은 다수 사용자 채널과 결합된 단일 대기 행렬인 것인 패킷 데이터 제어 방법.
  17. 제15항에 있어서, 상기 대기 행렬은 다수의 대기 행렬을 포함하고, 상기 다수의 대기 행렬은 각각의 데이터 소스마다의 대기 행렬과, 다수 사용자 채널에 대한 대기 행렬을 포함하는 것인 패킷 데이터 제어 방법.
  18. 제17항에 있어서, 상기 데이터 흐름 제한은 상기 트래킹된 백로그에 응답하여 각각의 데이터 소스 대기 행렬의 크기를 변경함으로써 제한하는 것인 패킷 데이터 제어 방법.
  19. 제18항에 있어서, 각각의 데이터 소스 대기 행렬의 크기는 상기 트래킹된 백로그가 증가할 때 감소하고 상기 트래킹된 백로그가 감소할 때 증가하는 것인 패킷 데이터 제어 방법.
  20. 제15항에 있어서, 다수 사용자 채널은 공유 채널인 것인 패킷 데이터 제어 방법.
  21. 제15항에 있어서, 상기 다수 사용자 채널은 공통 채널인 것인 패킷 데이터 제어 방법.
  22. 제21항에 있어서, 상기 공통 채널은 포워드 액세스 제어 채널인 것인 패킷 데이터 제어 방법.
  23. 경로 재설정 능력이 있는 데이터를 갖고 있는 데이터 소스와 경로 재설정 능력이 없는 데이터를 갖고 있는 데이터 소스를 구비하고, 무선 대역 확산 코드 분할 다중 접속 통신 시스템내의 다수 사용자 채널로 유입되는 다수의 형태의 데이터 소스로부터 패킷 데이터를 제어하는 스케줄링 메카니즘에 있어서,
    다수의 데이터 소스 대기 행렬로부터 입력되는 패킷 데이터를 수신하도록 배열된 입력을 갖고, 다수 사용자 채널을 통해 전송을 위해 수신된 패킷 데이터를 출력하는 다소 사용자 채널과 결합된 대기 행렬과;
    각각의 데이터 소스가 유일하게 각각의 데이터 소스와 결합되고 상기 대기 행렬의 데이터 소스로부터 데이터를 수신하도록 배열된 입력을 갖고서 그것의 용량을 변경할 수 있는 다수의 데이터 소스 대기 행렬을 포함하고,
    각각의 데이터 소스 대기 행렬의 변경 용량은 다수 사용자 채널의 대기 행렬의 활용성을 부분적으로 기초하여 변경되는 것을 특징으로 하는 스케줄링 메카니즘.
  24. 제23항에 있어서, 각각의 데이터 소스 대기 행렬의 변경 용량은 다수 사용자 채널 활용성이 증가할 때 감소되고 다수 사용자 채널 활용성이 감소할 때 증가하는 것인 스케줄링 메카니즘.
  25. 각각의 노드가 다수의 사용자 장치에 대한 통신을 지원하는 다수의 통신 노드의 통신을 제어하는 무선 네크워크 제어기를 갖는 무선 대역 확산 통신 시스템에있어서,
    다수의 통신 노드와;
    다수 사용자 채널을 통해 전송된 패킷 데이터를 수신하는 수단을 갖는 다수의 사용자 장치와;
    무선 네트워크 제어기를 포함하고,
    상기 무선 네트워크 제어기는 각각의 데이터 소스로부터 데이터를 입력하는 대기 행렬과, 상기 대기 행렬내의 패킷 데이터의 백로그를 트래킹하는 수단과, 상기 트래킹된 백로그를 부분적으로 기초하여 각각의 데이터 소스로부터 데이터 흐름을 제한하는 수단과, 패킷 데이터를 경로 재설정 능력이 있는 각각의 데이터 소스에 대해, 상기 트래킹된 백로그를 부분적으로 기초하여 다수 사용자 채널을 통해 전송되는 패킷 데이터를 다른 채널로 선택적으로 경로 재설정하는 수단과, 패킷 데이터를 경로 재설정 능력이 없는 각각의 데이터 소스에 대해, 상기 트래킹된 백로그를 부분적으로 기초하여 다수 사용자 채널을 통해 전송되는 패킷 데이터를 선택적으로 전송하지 않는 수단을 포함하는 것을 특징으로 하는 무선 대역 확산 통신 시스템.
  26. 제25항에 있어서, 상기 대기 행렬은 다수 사용자 채널과 결합된 단일 대기 행렬인 것인 무선 대역 확산 통신 시스템.
  27. 제25항에 있어서, 상기 대기 행렬은 다수의 대기 행렬을 포함하고, 상기 다수의 대기 행렬은 각각의 데이터 소스마다의 대기 행렬과, 다수 사용자 채널에 대한 대기 행렬을 포함하는 것인 무선 대역 확산 통신 시스템.
  28. 제27항에 있어서, 상기 제한 수단은 상기 트래킹된 백로그에 응답하여 각각의 데이터 소스 대기 행렬의 크기를 변경함으로써 제한하는 것인 무선 대역 확산 통신 시스템.
  29. 제28항에 있어서, 상기 각각의 데이터 소스 대기 행렬의 크기는 트래킹된 백로그가 증가할 때 감소하고 상기 트래킹된 백로그가 감소할 때 증가하는 것인 무선 대역 확산 통신 시스템.
KR10-2001-7014813A 1999-05-20 2000-05-19 대역 확산 다수 사용자 채널에 대한 패킷 데이터의 우선순위 선정과 흐름 제어의 시스템 및 방법 KR100407543B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13507399P 1999-05-20 1999-05-20
US60/135,073 1999-05-20

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020037013455A Division KR100565130B1 (ko) 1999-05-20 2000-05-19 대역 확산 다수 사용자 채널에 대한 패킷 데이터의 우선 순위 선정 및 흐름 제어를 위한 cdma 무선 네트워크 제어기

Publications (2)

Publication Number Publication Date
KR20020011136A true KR20020011136A (ko) 2002-02-07
KR100407543B1 KR100407543B1 (ko) 2003-11-28

Family

ID=22466411

Family Applications (3)

Application Number Title Priority Date Filing Date
KR10-2001-7014813A KR100407543B1 (ko) 1999-05-20 2000-05-19 대역 확산 다수 사용자 채널에 대한 패킷 데이터의 우선순위 선정과 흐름 제어의 시스템 및 방법
KR1020037013455A KR100565130B1 (ko) 1999-05-20 2000-05-19 대역 확산 다수 사용자 채널에 대한 패킷 데이터의 우선 순위 선정 및 흐름 제어를 위한 cdma 무선 네트워크 제어기
KR1020057016104A KR100706627B1 (ko) 1999-05-20 2000-05-19 대역 확산 다수 사용자 채널에 대한 패킷 데이터의 우선순위 선정 및 흐름 제어를 위한 cdma 무선 네트워크제어기

Family Applications After (2)

Application Number Title Priority Date Filing Date
KR1020037013455A KR100565130B1 (ko) 1999-05-20 2000-05-19 대역 확산 다수 사용자 채널에 대한 패킷 데이터의 우선 순위 선정 및 흐름 제어를 위한 cdma 무선 네트워크 제어기
KR1020057016104A KR100706627B1 (ko) 1999-05-20 2000-05-19 대역 확산 다수 사용자 채널에 대한 패킷 데이터의 우선순위 선정 및 흐름 제어를 위한 cdma 무선 네트워크제어기

Country Status (19)

Country Link
EP (4) EP1959709B1 (ko)
JP (3) JP3644677B2 (ko)
KR (3) KR100407543B1 (ko)
CN (6) CN1901507B (ko)
AT (3) ATE245333T1 (ko)
AU (6) AU757951B2 (ko)
BR (2) BR0014066B1 (ko)
CA (3) CA2414144C (ko)
DE (4) DE1179279T1 (ko)
DK (2) DK1179279T3 (ko)
EG (1) EG22002A (ko)
ES (4) ES2182734T1 (ko)
HK (6) HK1042809B (ko)
IL (9) IL151445A0 (ko)
MX (3) MXPA02001582A (ko)
MY (1) MY141814A (ko)
NO (4) NO327315B1 (ko)
SG (3) SG166676A1 (ko)
WO (1) WO2000072608A2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100438713B1 (ko) * 2002-01-29 2004-07-05 삼성전자주식회사 외부 링크의 대역폭이 동적인 네트워크에서의 패킷 전송방법 및 장치
KR100933127B1 (ko) * 2004-10-20 2009-12-21 콸콤 인코포레이티드 채널 제한들을 사용하는 시그널링의 효율적인 전송

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7376879B2 (en) 2001-10-19 2008-05-20 Interdigital Technology Corporation MAC architecture in wireless communication systems supporting H-ARQ
JP3576525B2 (ja) * 2001-11-09 2004-10-13 松下電器産業株式会社 スケジュール作成装置、基地局装置及び無線通信方法
TW201002122A (en) 2002-04-12 2010-01-01 Interdigital Tech Corp Access burst detector correlator pool
KR100519165B1 (ko) * 2002-10-17 2005-10-05 엘지전자 주식회사 이동 통신 시스템에서 트래픽 처리 방법
US7961617B2 (en) 2002-10-29 2011-06-14 Telefonaktiebolaget Lm Ericsson (Publ) System and method for wireless network congestion control
EP1416683A1 (en) * 2002-10-31 2004-05-06 Mitsubishi Electric Information Technology Centre Europe B.V. Assigning modified transmission priorities for acknowledged mode in an UMTS network
KR100542346B1 (ko) * 2003-07-30 2006-01-11 삼성전자주식회사 무선 랜 액세스 포인트의 패킷 처리 장치 및 그 방법
JP4358158B2 (ja) * 2005-03-31 2009-11-04 株式会社エヌ・ティ・ティ・ドコモ 送信装置および割当方法
KR100754733B1 (ko) 2005-07-19 2007-09-03 삼성전자주식회사 통신 시스템에서 데이터 스케줄링 장치 및 방법
KR100726172B1 (ko) * 2005-11-24 2007-06-11 한국전자통신연구원 무선 통신 시스템의 기지국 및 그의 방송 정보 스케줄링방법
CN101001137B (zh) * 2006-01-12 2012-07-04 北京三星通信技术研究有限公司 支持多用户复用的设备和方法
EP1919154B1 (en) 2006-10-30 2015-10-21 BlackBerry Limited Wi-Fi quality of service signalling
US7843820B2 (en) 2006-10-30 2010-11-30 Research In Motion Limited Wi-Fi quality of service signaling
WO2010049003A1 (en) * 2008-10-31 2010-05-06 Nokia Siemens Networks Oy Assigning channel resources
JP5661751B2 (ja) * 2009-05-29 2015-01-28 エヌイーシー ヨーロッパ リミテッドNec Europe Ltd. ネットワークノードの無線送受信機を連携させる方法およびネットワークノード
CN101668314B (zh) * 2009-09-01 2012-12-19 中兴通讯股份有限公司 用于无线分布系统的数据传输方法和装置
EP2736297A3 (en) * 2012-11-22 2014-12-10 ST-Ericsson SA A method for MDT transmission
EP3103300A1 (en) * 2014-02-03 2016-12-14 Nokia Solutions and Networks Oy Method, apparatus and computer program for allowing communication between base stations
EP2930993A1 (en) * 2014-04-09 2015-10-14 Telefonaktiebolaget L M Ericsson (PUBL) Determining priority for signalling

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4677616A (en) * 1985-09-11 1987-06-30 At&T Company Flow control scheme for a switching network
DE4290562T1 (de) * 1991-02-28 1996-03-07 Stratacom Inc Verfahren und Einrichtung zur Leitwegwahl von Zellennachrichten mit Verzögerung
JPH07235913A (ja) * 1994-02-23 1995-09-05 Sony Corp スペクトラム拡散通信装置及び信号強度検出装置
GB9418772D0 (en) 1994-09-16 1994-11-02 Ionica L3 Limited Digital telephony
KR970003966B1 (ko) * 1994-11-22 1997-03-24 삼성전자 주식회사 윈도우필터를 이용한 직접확산통신시스템의 수신기
US5528591A (en) * 1995-01-31 1996-06-18 Mitsubishi Electric Research Laboratories, Inc. End-to-end credit-based flow control system in a digital communication network
US5822540A (en) * 1995-07-19 1998-10-13 Fujitsu Network Communications, Inc. Method and apparatus for discarding frames in a communications device
FI100567B (fi) * 1996-01-08 1997-12-31 Nokia Telecommunications Oy Verkkosovitin ja datansiirtomenetelmä matkaviestinverkossa
US6192039B1 (en) * 1996-03-25 2001-02-20 Yrp Mobile Telecommunications Key Technology Research Laboratories Co., Ltd. Method for flow control, node and communication network employing the flow control
US5802310A (en) * 1996-05-30 1998-09-01 International Business Machines Corporation Systems and methods for data channel queue control in a communications network
CN1252911A (zh) * 1997-04-16 2000-05-10 Ntt移动通信网株式会社 码分多址通信方法
FI110467B (fi) * 1997-08-19 2003-01-31 Nokia Corp Informaation siirto tietoliikennejärjestelmässä
US6469991B1 (en) * 1997-10-14 2002-10-22 Lucent Technologies Inc. Method for overload control in a multiple access system for communication networks

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100438713B1 (ko) * 2002-01-29 2004-07-05 삼성전자주식회사 외부 링크의 대역폭이 동적인 네트워크에서의 패킷 전송방법 및 장치
KR100933127B1 (ko) * 2004-10-20 2009-12-21 콸콤 인코포레이티드 채널 제한들을 사용하는 시그널링의 효율적인 전송
US7636328B2 (en) 2004-10-20 2009-12-22 Qualcomm Incorporated Efficient transmission of signaling using channel constraints

Also Published As

Publication number Publication date
HK1046796A1 (en) 2003-01-24
AU2003213538A1 (en) 2003-08-14
HK1047207A1 (en) 2003-02-07
CA2414139C (en) 2016-01-19
NO20015618D0 (no) 2001-11-16
AU2934502A (en) 2002-05-23
HK1042809A1 (en) 2002-08-23
EP1231744A2 (en) 2002-08-14
CN1251434C (zh) 2006-04-12
IL207058A (en) 2015-11-30
EP1179279A2 (en) 2002-02-13
NO20020908D0 (no) 2002-02-25
AU4858500A (en) 2000-12-12
MXPA02001582A (es) 2002-07-02
WO2000072608A3 (en) 2001-05-25
JP3644677B2 (ja) 2005-05-11
HK1103488A1 (en) 2007-12-21
CA2414144A1 (en) 2000-11-30
DE60003915D1 (de) 2003-08-21
IL185474A (en) 2009-11-18
ES2553616T3 (es) 2015-12-10
HK1102208A1 (en) 2007-11-09
DK1179279T3 (da) 2003-10-20
CA2374355A1 (en) 2000-11-30
CN1901507B (zh) 2010-05-12
DE1235394T1 (de) 2003-04-10
DE1179279T1 (de) 2002-10-02
EP1235394B1 (en) 2011-11-16
ATE534250T1 (de) 2011-12-15
BR0010731A (pt) 2002-02-19
IL197494A (en) 2010-11-30
IL151444A0 (en) 2003-04-10
AU2934402A (en) 2002-05-23
NO20020908L (no) 2001-12-21
KR100706627B1 (ko) 2007-04-13
NO20015618L (no) 2001-12-21
BR0010731B1 (pt) 2013-12-31
SG123543A1 (en) 2006-07-26
IL151445A0 (en) 2003-04-10
HK1042809B (zh) 2004-01-02
IL176033A (en) 2008-04-13
HK1102206A1 (en) 2007-11-09
CN1411194A (zh) 2003-04-16
CA2414139A1 (en) 2000-11-30
NO329247B1 (no) 2010-09-20
CN1131654C (zh) 2003-12-17
JP3594937B2 (ja) 2004-12-02
NO20100163L (no) 2001-12-21
IL207058A0 (en) 2010-12-30
EP1959709A8 (en) 2008-12-17
AU2008202350B2 (en) 2010-12-16
HK1046796B (zh) 2012-08-17
EG22002A (en) 2002-05-31
JP2003500949A (ja) 2003-01-07
NO327315B1 (no) 2009-06-08
AU2008202350A1 (en) 2009-04-09
NO20020909D0 (no) 2002-02-25
AU2007200320B2 (en) 2008-02-28
CN100450263C (zh) 2009-01-07
IL151444A (en) 2006-09-05
MXPA02001581A (es) 2002-07-02
CN1933447B (zh) 2013-06-19
JP2002252602A (ja) 2002-09-06
ATE245333T1 (de) 2003-08-15
ES2173820T3 (es) 2004-04-16
IL146571A0 (en) 2002-07-25
EP1959709B1 (en) 2015-08-26
CN1933668A (zh) 2007-03-21
EP1235394A2 (en) 2002-08-28
NO336762B1 (no) 2015-10-26
WO2000072608A2 (en) 2000-11-30
NO20020909L (no) 2001-12-21
AU761741B2 (en) 2003-06-12
ES2182733T1 (es) 2003-03-16
CN1379612A (zh) 2002-11-13
DE60003915T2 (de) 2004-05-27
AU757951B2 (en) 2003-03-13
IL146571A (en) 2006-09-05
DK1231744T3 (da) 2012-01-23
ATE528936T1 (de) 2011-10-15
DE1231744T1 (de) 2003-04-10
CN1933668B (zh) 2012-08-08
SG134975A1 (en) 2007-09-28
KR100407543B1 (ko) 2003-11-28
EP1235394A3 (en) 2005-09-21
NO329250B1 (no) 2010-09-20
EP1231744A3 (en) 2005-09-21
HK1047207B (zh) 2012-07-27
CN1901507A (zh) 2007-01-24
ES2182734T1 (es) 2003-03-16
ES2173820T1 (es) 2002-11-01
JP2002305775A (ja) 2002-10-18
SG166676A1 (en) 2010-12-29
EP1231744B1 (en) 2011-10-12
CA2374355C (en) 2004-07-20
CN1351809A (zh) 2002-05-29
JP3881561B2 (ja) 2007-02-14
AU765779B2 (en) 2003-10-02
AU2007200320A1 (en) 2007-02-15
KR20030086357A (ko) 2003-11-07
EP1179279B1 (en) 2003-07-16
KR100565130B1 (ko) 2006-03-30
BR0014066B1 (pt) 2014-11-04
MXPA01011772A (es) 2004-04-02
CN1933447A (zh) 2007-03-21
MY141814A (en) 2010-06-30
KR20050090025A (ko) 2005-09-09
IL151445A (en) 2006-09-05
EP1959709A2 (en) 2008-08-20
CA2414144C (en) 2008-08-05
EP1959709A3 (en) 2008-11-19

Similar Documents

Publication Publication Date Title
KR100407543B1 (ko) 대역 확산 다수 사용자 채널에 대한 패킷 데이터의 우선순위 선정과 흐름 제어의 시스템 및 방법
US8711692B2 (en) Multiplexing channels by a medium access controller

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
A107 Divisional application of patent
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
J202 Request for trial for correction [limitation]
J301 Trial decision

Free format text: TRIAL DECISION FOR CORRECTION REQUESTED 20080312

Effective date: 20081001

FPAY Annual fee payment

Payment date: 20121019

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20131018

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee