KR20150034204A - 변경률 파라미터에 기반해서 큐를 관리하기 위한 방법 - Google Patents

변경률 파라미터에 기반해서 큐를 관리하기 위한 방법 Download PDF

Info

Publication number
KR20150034204A
KR20150034204A KR20157002044A KR20157002044A KR20150034204A KR 20150034204 A KR20150034204 A KR 20150034204A KR 20157002044 A KR20157002044 A KR 20157002044A KR 20157002044 A KR20157002044 A KR 20157002044A KR 20150034204 A KR20150034204 A KR 20150034204A
Authority
KR
South Korea
Prior art keywords
queue
rate
discard
condition
packet
Prior art date
Application number
KR20157002044A
Other languages
English (en)
Inventor
마르틴 스카르베
안데르스 욘손
Original Assignee
옵티스 셀룰러 테크놀로지, 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 옵티스 셀룰러 테크놀로지, 엘엘씨 filed Critical 옵티스 셀룰러 테크놀로지, 엘엘씨
Publication of KR20150034204A publication Critical patent/KR20150034204A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage

Landscapes

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

Abstract

모바일 통신 시스템의 단일 무선 액세스 베어러와 연관된 큐를 관리하기 위해 배열된 큐 관리기가 제안된다. 큐 관리기는: 큐의 사이즈의 변경률을 가리키는 변경률 파라미터를 제공하도록 배열된 큐 검출기와; 변경률 파라미터에 기반해서 제1폐기 조건을 결정하도록 배열된 폐기 결정기와; 제1폐기 조건이 만족될 때, 큐 내의 패킷을 폐기하도록 배열된 패킷 폐기부를 포함하여 구성된다. 대응하는 방법, 무선 기지국, 무선 네트워크 제어기 및 유저 장비가 또한 제안된다.

Description

변경률 파라미터에 기반해서 큐를 관리하기 위한 방법{Method for managing a queue based on a change rate parameter}
본 발명은 큐 관리기 및 대응하는 방법, 무선 기지국, 무선 네트워크 제어기 및 유저 장비에 관한 것이다. 특히, 본 발명은 단일 무선 액세스 베어러와 연관된 큐를 관리하는 것과 연관된다.
WCDMA(Wideband Code Division Multiple Access) 시스템에 있어서, RAN(Radio Access Network: 무선 액세스 네트워크)는 정상적으로 RNC(Radio Nwtwork Controller: 무선 네트워크 제어기) 및 하나 이상의 RBS(Radio Base Station: 무선 기지국)를 포함하여 구성되는데, 여기서 RBS는 에어 인터페이스에 걸쳐서 데이터를 전송하는 책임이 있다. 전송 네트워크 혼잡 제어 알고리즘(흐름 제어 알고리즘)이 적합한 양의 유저 데이터가 스케줄링을 위해 RBS의 큐에서 이용가능한 것을 보장하기 위해서 사용된다.
다운링크 트래픽에 대한 통상적인 전송 네트워크 혼잡 제어 알고리즘에 있어서, RNC는 RBS에서 버퍼링된 일정(시간으로 측정) 또는 소정 양(바이트 또는 비트로 측정)의 유저 데이터를 유지하기 위해서 트래픽을 RBS로의 다운으로 성형한다. 트래픽의 RNC 성형은 RBS로부터 송신된 용량 할당에 기반한다.
한편, RBS는 대략 버퍼링된 유저 데이터를 갖는 RAN 노드만이다(전송 노드는 카운팅 안 함). RBS 버퍼 내의 유저 데이터 트래픽 볼륨만 아니라 TN 노드 버퍼들이 유저 데이터에 대한 제어된 패킷 손실 방안을 도입함으로써 제어된다. 데이터 전송 시스템 내에 패킷 손실을 도입하는 버퍼를 제어하기 위해 사용된 알고리즘은, AQM(Active Queue Management: 활성화 큐 관리)로서 공지된다. AQM 알고리즘은 데이터 라우터 및 노드에서 가장 흔히 사용되고, 여기서 하나 이상의 유저로부터의 트래픽은 동일한 한정 큐를 사용한다. 제한된 수의 시나리오에 있어서, AQM은 하나의 유저 또는 하나의 무선 액세스 베어러만에 대한 큐에 대해서 사용된다.
AQM 내의 큐의 관리는 사소하지 않다. 폐기(discard)들이 더 높은 레벨 프로토콜에 대해서 택싱(taxing)함에 따라, 큐는 너무 작지 않게 되어야 한다. 더욱이, 큐는, 이것이 바람직하지 않은 재전송을 일으킬 수 있음에 따라, 너무 크지 않게 되어야 한다.
따라서, 본 발명의 목적은, 단일 무선 액세스 베어러와 연관된 큐의 큐 폐기를 관리하기 위한 더 낳은 방법을 발견하는 것이다.
제1측면에 따르면, 모바일 통신 시스템의 단일 무선 액세스 베어러와 연관된 큐를 관리하기 위해 배열된 큐 관리기가 제안된다. 큐 관리기는: 큐의 사이즈의 변경률을 가리키는 변경률 파라미터를 제공하도록 배열된 큐 검출기와; 변경률 파라미터에 기반해서 제1폐기 조건을 결정하도록 배열된 폐기 결정기와; 제1폐기 조건이 만족될 때, 큐 내의 패킷을 폐기하도록 배열된 패킷 폐기부를 포함하여 구성된다.
폐기 결정기는 제2폐기 조건을 결정하도록 더 배열되며, 제2폐기 조건은 큐 내의 가장 오래된 패킷의 수명이 수명 문턱보다 큰 및 큐의 사이즈가 사이즈 문턱보다 큰 것이고; 패킷 폐기부는, 제1폐기 조건 및 제2폐기 조건이 모두 만족될 때 큐 내의 패킷을 폐기하도록 배열된다.
변경률 파라미터는 큐의 출력 데이터 레이트와 큐의 입력 데이터 레이트 간의 지수(quotient)를 포함하여 구성될 수 있다.
제1폐기 조건은 다음이 참인 결정을 포함하여 구성되고:
Figure pct00001
여기서, rate_out은 큐의 출력 데이터 레이트를 나타내고, rate_in은 큐의 입력 데이터 레이트를 나타내며, k는 제1구성가능한 상수를 나타내고, y는 제2구성가능한 상수를 나타낸다.
폐기 결정기는 변경률 파라미터에 기반한 금지 시간의 계산을 사용해서 제1폐기 조건을 결정하도록 배열되어, 제1폐기 조건이, 큐 내의 가장 최근의 이전 폐기이므로 금지 시간 미만의 시간이 진행했을 때, 만족되는 것이 실패하도록 될 수 있다.
폐기 결정기는, 다음에 따라 금지 시간을 계산하도록 배열되고:
Figure pct00002
여기서 t_prohibit은 금지 시간을 나타내고, rate_out은 큐의 출력 데이터 레이트를 나타내며, rate_in은 큐의 입력 데이터 레이트를 나타내며, j는 제3구성가능한 상수를 나타내고, c는 제4구성가능한 상수를 나타낸다.
폐기 결정기는 최소 금지 시간 및 최대 금지 시간에 의해 금지 시간을 제한하도록 배열될 수 있다.
패킷 폐기부는 패킷을 커럽트(corrupt)함으로써 패킷을 폐기하도록 배열될 수 있다.
패킷 폐기부는 큐로부터 패킷을 제거함으로써 패킷을 폐기하도록 배열될 수 있다.
큐 관리기는 독립적으로가 아닌, 복수의 큐를 유사하게 관리할 수 있도록 배열되고, 각각의 큐는 단일 무선 액세스 베어러와 연관된다.
적어도 2개의 큐가 단일 무선 액세스 베어러와 연관될 수 있다.
제2측면에 따라서, 제1측면에 따른 큐 관리기를 포함하여 구성되는 무선 기지국을 제안한다.
제3측면에 따라서, 제1측면에 따른 큐 관리기를 포함하여 구성되는 무선 네트워크 제어기를 제안한다.
제4측면에 따라서, 제1측면에 따른 큐 관리기를 포함하여 구성되는 유저 장비가 제안된다.
제4측면에 따라서, 모바일 통신 시스템의 단일 무선 액세스 베어러와 연관된 큐를 관리하기 위한 방법이 제안된다. 이 방법은 큐 관리기에서 실행되고: 큐의 사이즈의 변경률을 가리키는 변경률 파라미터를 획득하는 단계와; 변경률 파라미터에 기반해서 제1폐기 조건을 결정하는 단계와; 제1폐기 조건이 만족될 때, 큐 내의 패킷을 폐기하는 단계를 포함하여 구성된다.
본 방법은, 제2폐기 조건이 큐 내의 가장 오래된 패킷의 수명이 수명 문턱보다 큰 및 큐의 사이즈가 사이즈 문턱보다 큰 것이 되도록 결정하는 단계를 더 포함하여 구성될 수 있고; 패킷을 폐기하는 단계는 제1폐기 조건 및 제2폐기 조건이 모두 만족될 때, 큐 내의 패킷을 폐기하는 단계를 포함하여 구성될 수 있다.
변경률 파라미터를 획득하는 단계에 있어서, 변경률 파라미터는 큐의 출력 데이터 레이트와 큐의 입력 데이터 레이트 간의 지수를 포함하여 구성될 수 있다.
제1폐기 조건을 결정하는 단계는 다음이 참인 것을 결정하는 단계를 포함하여 구성될 수 있고:
Figure pct00003
여기서, rate_out은 큐의 출력 데이터 레이트를 나타내고, rate_in은 큐의 입력 데이터 레이트를 나타내며, k는 제1구성가능한 상수를 나타내고, y는 제2구성가능한 상수를 나타낸다.
제1폐기 조건을 결정하는 단계는, 변경률 파라미터에 기반한 금지 시간을 계산하는 단계를 포함하여 구성될 수 있고, 이에 의해 제1폐기 조건이, 큐 내의 가장 최근의 이전 폐기이므로 금지 시간 미만의 시간이 진행했을 때, 만족되는 것이 실패하도록 된다.
금지 시간은, 다음에 따라 계산될 수 있고:
Figure pct00004
여기서 t_prohibit은 금지 시간을 나타내고, rate_out은 큐의 출력 데이터 레이트를 나타내며, rate_in은 큐의 입력 데이터 레이트를 나타내며, j는 제3구성가능한 상수를 나타내고, c는 제4구성가능한 상수를 나타낸다.
금지 시간은 최소 금지 시간 및 최대 금지 시간에 의해 제한될 수 있다.
제1, 제2, 제3측면의 소정의 형태가, 이들 측면 이외의 다른 측면에 적용될 수 있다.
일반적으로, 청구항에서 사용되는 모든 용어는, 본 명세서에서 다르게 명확하게 정의하지 않는한, 기술 분야에서의 그들의 본래 의미에 따라 해석된다. 모든 참조부호에 있어서, "소정 또는 상기 엘리먼트, 장치, 컴포넌트, 수단, 단계 등"은 명확하게 다르게 기술하지 않는한, 적어도 한 예의 엘리먼트, 장치, 컴포넌트, 수단, 단계을 언급하는 것으로 넓게 해석된다. 본 명세서에 개시된 소정 방법의 단계는, 명확하게 다르게 기술하지 않는 한, 개시된 정확한 순서로 수행되어야 하는 것은 아니다.
본 발명은, 첨부 도면을 참조로, 이하 기술되는데:
도 1은 본 명세서에 나타낸 실시형태가 적용될 수 있는 모바일 통신 시스템을 도시하는 개략적인 도면이고;
도 2는 도 1의 모바일 통신 시스템에서 사용되는 큐를 도시하는 개략적인 도면이며;
도 3A-B는 도 1 및 3의 큐 관리기에서 실행될 수 있는 실시형태에 따른 방법을 도시하는 흐름도이고;
도 4는 도 1의 모바일 통신 시스템의 큐 관리기의 기능 모듈을 도시하는 개략적인 도면이다.
본 발명은, 본 발명의 소정의 실시형태를 나타낸 첨부 도면을 참조로 이하 더 상세히 설명된다. 그런데, 본 발명은, 많은 다양한 실시형태로 실시될 수 있고 본 명세서에서 설명된 실시형태에 제한되지 않으며, 이들 실시형태들은 예로서 제공되므로, 이 개시 내용은 본 기술 분야의 당업자에게 본 발명의 범위를 전체적으로 완전히 전달할 수 있게 된다. 동일 참조부호는 상세한 설명을 통해서 동일한 엘리먼트를 언급한다.
도 1은 모바일 통신 시스템(5)을 도시하는 개략적인 도면인데, 여기에 본 명세서에 나타낸 실시형태가 적용될 수 있다. 모바일 통신 시스템(5)은 코어 네트워크(3) 및 노드 Bs(1) 형태인, NB로도 공지된 하나 이상의 무선 기지국(1)을 포함하여 구성된다. 무선 기지국(1)은 진화된 노드 B, BTS들(Base Transceiver Stations) 및/또는 BSS(기지국 서브시스템)들의 형태로 될 수 있다. 무선 기지국(1)은 무선 접속성을 복수의 모바일 통신 단말(2a-b)에 제공한다. 용어, 모바일 통신 단말은 유저 장비, 모바일 단말, 유저 단말, 유저 에이전트 등으로도 공지된다.
모바일 통신 시스템(5)은, 예를 들어 W-CDMA(Wideband Code Division Multiplex), LTE(Long Term Evolution), EDGE(Enhanced Data Rates for GSM Evolution, GPRS(General Packet Radio Service), CDMA2000(Code Division Multiple Access 2000) 등 또는 소정의 미래의 모바일 통신 표준의 소정의 하나 또는 조합을 따를 수 있는데, 이하 기술되는 원리들이 적용가능하다.
모바일 통신 단말(2a-b) 중 각각의 하나와 무선 기지국(1) 간의 통신은 와이어리스 무선 인터페이스(4)에 걸쳐서 일어난다. 모바일 통신 단말(2a-b) 각각은, 통신이 활성화될 때, 와이어리스 무선 인터페이스(4)에 걸친 통신에 대해서 수립되는 하나 이상의 무선 액세스 베어러를 갖는다.
무선 기지국(1)은 옵션으로 무선 네트워크 제어기 노드(RNC)로 제어된다. 또한, 무선 기지국(1)은, 하나 제공되면, RNC를 통해서, 중심 기능 및 다른 네트워크에 대한 접속성을 위해, 코어 네트워크(3)에 접속된다.
각각의 무선 기지국(1)은 큐(11a-b)를 포함하여 구성된다. 각각의 하나의 큐(11a-b)는 단일 무선 액세스 베어러와 연관된다. 이 예에 있어서, 제1큐(11a)는 제1모바일 통신 단말(2a)에 대한 제1무선 액세스 베어러에 걸친 다운링크 통신과 연관된다. 유사하게, 제2큐(11b)는 제2모바일 통신 단말(2b)에 대한 제2무선 액세스 베어러에 걸친 다운링크 통신과 연관된다. 무선 기지국(1)은 큐(11a-b)를 관리하기 위한 큐 관리기(10a)를 포함하여 구성된다.
옵션으로, RNC는 무선 기지국(1)의 큐(11a-b)에 대응하는 큐(11a'-b')를 포함하여 구성된다. 그러므로, 각각의 하나의 큐(11a'-b')는 단일 무선 액세스 베어러와 연관된다. 이 예에 있어서, 제1큐(11a')는 제1모바일 통신 단말(2a)에 대한 제1무선 액세스 베어러에 걸친 다운링크 통신과 연관된다. 유사하게, 제2큐(11b')는 제2모바일 통신 단말(2b)에 대한 제2무선 액세스 베어러에 걸친 다운링크 통신과 연관된다. RNC는 또한 큐(11a'-b')를 관리하기 위한 큐 관리기(10b)를 포함하여 구성된다.
유사하게, 업링크 통신에 대해서, 모바일 통신 단말(2a-b) 각각은 각각의 큐(11c-d)를 포함하여 구성된다. 즉, 제1모바일 통신 단말(2a)은 제1업링크 무선 액세스 베어러에 대한 큐(11c)를 포함하여 구성된다. 큐(11c)는 큐 관리기(10c)에 의해 제어된다. 유사하게, 제2모바일 통신 단말(2b)은 제2업링크 무선 액세스 베어러에 대한 큐(11d)를 포함하여 구성된다. 큐(11d)는 큐 관리기(10d)에 의해 제어된다. 각각의 모바일 통신 단말(2a-b)은, 더 많은 업링크 무선 액세스 베어러가 있다면, 큐 관리기에 의해 제어되는 더 많은 큐들을 가질 수 있다.
단일 무선 액세스 베어러와 연관된 다수의 큐가 될 수 있지만, 각각의 큐는 단일 무선 액세스 베어러와만 연관되는 것을 주지하자.
도 2는 도 1의 모바일 통신 시스템(5)에서 사용되는 바와 같은 큐(11)를 도시하는 개략적인 도면이다. 모든 각각의 큐(11a-d; 11a'-b')는, 이들 모두가 동일한 원리에 따라 기능함에 따라, 본 명세서에서 단일 큐(11)로 표현된다. 임의의 시간에서, 큐(11)는 제로 또는 이상의 패킷(18a-d)을 포함하여 구성된다. 이 예에 있어서, 큐는 4개의 패킷(18a-d)을 갖는다. 패킷은, 예를 들어 프로토콜 데이터 유닛(PDU)이 될 수 있다. 큐의 사이즈는 큐 내의 패킷의 수와 동일한데, 이에 의해 이 예에서의 큐의 사이즈(19)는 4개이다. 새로운 패킷은 입력 데이터 레이트(16)에서 큐(11)에 도착하고, 패킷은 출력 데이터 레이트(12)에서 큐(11)로부터 처리 및 제거된다. 큐(11)는 와이어리스 무선 인터페이스(4)에 걸쳐서 송신되는 패킷에 대한 선입선출(FIFO) 큐이다(도 1).
도 3A-B는, 연관된 큐를 관리하기 위해 도 1 및 4의 큐 관리기에서 실행될 수 있는 실시형태에 따른 방법을 도시하는 흐름도이다. 먼저, 도 3A에 도시된 본 방법이 기술된다.
초기의 변경률 파라미터 획득 단계 30에서, 변경률 파라미터가 획득된다. 변경률 파라미터는 큐의 사이즈의 변경률을 가리킨다.
변경률 파라미터는 큐의 출력 데이터 레이트와 큐의 입력 데이터 레이트 간의 지수(quotient)를 포함하여 구성될 수 있다.
조건부의 제1조건 만족된 단계 33에 있어서, 변경률 파라미터에 기반해서제1폐기 조건이 결정된다. 제1폐기 조건이 만족되지 않으면, 방법은 종료된다. 그렇지 않으면, 제1폐기 조건이 만족되면, 방법은 폐기 단계 34로 계속된다.
한 실시형태에 있어서, 제1폐기 조건은 다음이 참인지 결정하는 단계를 포함하여 구성된다:
Figure pct00005
여기서, rate_out은 큐의 출력 데이터 레이트를 나타내고, rate_in은 큐의 입력 데이터 레이트를 나타내며, k는 제1구성가능한 상수를 나타내고, y는 제2구성가능한 상수를 나타낸다. 이 방법으로, 큐 변경률이 주어진 값 이상의 사이즈로 감소하도록 될 때, 제1폐기 조건이 만족되고 폐기는 배제되지 않는 것을 결정한다.
옵션으로, 제1폐기 조건은 금지 시간의 서브-조건을 포함하여 구성될 수도 있다. 그러면, 금지 시간이 변경률 파라미터에 기반해서 계산되고, 제1폐기 조건은, 큐 내의 가장 최근의 이전 폐기이므로, 금지 시간 미만의 시간이 진행했을 때, 만족되는 것에 실패한다. 한 실시형태에 있어서, 금지 시간은 다음에 따라 계산되는데:
Figure pct00006
여기서 t_prohibit은 금지 시간을 나타내고, rate_out은 큐의 출력 데이터 레이트를 나타내며, rate_in은 큐의 입력 데이터 레이트를 나타내고, k는 제3구성가능한 상수를 나타내며, c는 제4구성가능한 상수를 나타낸다.
옵션으로, 금지 시간은 t_prohibit_min≤t_prohibit≤t_prohibit_max와 같은 최소 금지 시간 및 최대 금지 시간으로 제한되고, 여기서 t_prohibit_min은 최소 금지 시간을 나타내고, t_prohibit_max는 최대 금지 시간을 나타낸다.
예를 들어, t_prohibit_min은, 마지막 패킷 폐기가 레이트 계산으로부터 만들어진 후, 제1시간 주기로 설정될 수 있다(한 추정된 라운드 트립 시간). 이는, 이 마지막 패킷 폐기에 응답함에 따라 수신된 행동의 더 낳은 캡처를 허용한다.
폐기 단계 34에서, 큐 내의 패킷은 폐기된다. 이는, 이를 무효화하기 위해서, 예를 들어 큐 내의 패킷을 제거함으로써 또는 큐 내의 패킷을 조작함으로써 수행될 수 있다. 패킷이 폐기될 때, 이는, IP(인터넷 프로토콜)의 경우에 있어서 RLC(Radio Link Control: 무선 링크 제어) 또는 TCP(Transmission Control Protocol: 전송 제어 프로토콜)를 사용하는 재전송과 같이, 더 높은 레벨 프로토콜에 의해 핸들링된다.
패킷을 폐기할 지의 결정에 있어서 큐의 사이즈의 변경률을 사용함으로써, 알고리즘은 아웃고잉 레이트에서의 더 큰 변화에 자동으로 적용된다. 이들 변화는, 예를 들어 이동하는 모바일 통신 단말에 기인한 또는 동일한 셀 내에서 통신을 수립 또는 드롭하는 다른 모바일 통신 단말에 의한, 변경하는 무선 조건에 기인할 수 있다. 이 방법으로, 너무 적은 데이터에 기인해서 큐가 엠프티(empty)되는 리스크가 감소되고, 큐 내에 너무 많은 데이터가 있게 되어, RLC 타이밍 아웃 및 불필요한 RLC 재전송을 일으킨다.
도 3B는 일 실시형태에 따른 방법을 도시한다. 도 3B에 도시된 방법과 동등한 방법 3A의 단계는 다시 기술하지 않는다.
이 실시형태에 있어서, 제1폐기 조건이 만족되면, 방법은 단계 37에서 만족된 조건부의 제2조건으로 계속된다. 제1폐기 조건이 만족되지 않으면, 방법은 옵션으로 획득 변경률 파라미터 단계 30으로 복귀한다.
조건부의 제2조건 만족된 단계 37에서, 제2폐기 조건이 결정된다. 제2폐기 조건은 2개의 서브-조건을 포함하여 구성된다. 제1서브-조건은, 큐 내의 가장 오래된 패킷의 수명이 수명 문턱보다 큰 것이다. 제2서브-조건은, 큐의 사이즈가 사이즈 문턱보다 큰 것이다.
필요충분조건으로, 제1 및 제2서브-조건이 참이면, 제2폐기 조건이 만족되고, 방법은 폐기 단계 34로 계속된다. 한편, 제2폐기 조건이 만족되지 않으면, 방법은 종료된다. 그렇지 않으면, 제2폐기 조건이 만족되면, 방법은 폐기 단계 34로 계속된다.
폐기 단계 후, 방법은 옵션으로 획득 변경률 파라미터 단계 30으로 복귀되어, 큐 상태의 계속된 관리를 한다.
제1 및 제2폐기 조건의 평가가 본 방법에서 위치하는 순서는 중요하지 않고; 제2폐기 조건은 제1폐기 조건 전에 동등하게 역시 평가될 수 있는 것으로 이해한다.
도 4는 도 1의 모바일 통신 시스템의 큐 관리기(10)의 기능 모듈을 개략적으로 도시한 도면이다. 모든 각각의 큐 관리기(10a-d)는 본 명세서에서 단일 큐 관리기(10)로 나타낸다. 큐 관리기(10)의 모듈은, DSP(디지털 신호 프로세서) 및 ASIC(Application Specific Integrated Circuits), 및/또는 프로세서에서 실행하는 소프트웨어와 같은 하드웨어를 사용해서 실행될 수 있다. 모듈은 도 3A-B의 흐름도에 도시된 방법의 단계에 대응한다.
큐 관리기(10)는, 독립적으로가 아닌, 병렬로, 복수의 큐를 유사하게 관리할 수 있다. 예를 들어, 무선 기지국에서 실행될 때, 큐 관리기는 많은 큐를 관리할 수 있다. 다수의 큐가 단일 무선 액세스 베어러와 연관될 수 있지만, 각각의 큐는 단일 무선 액세스 베어러와만 연관되는 것으로 이해한다.
큐 검출기(13)는, 큐의 사이즈(19)의 변경률을 가리키는 변경률 파라미터를 제공하도록 배열된다. 큐 검출기(13)는 획득 변경률 파라미터 단계 30에 대응한다.
폐기 결정기(15)는 변경률 파라미터에 기반해서 제1폐기 조건을 결정하도록 배열된다. 폐기 결정기(15)는 제1조건 만족된 단계 33 및 제2조건 만족된 단계 37에 대응한다.
패킷 폐기부(17)는, 제1폐기 조건이 만족될 때, 큐 내의 패킷을 폐기하도록 배열된다. 패킷 폐기부(17)는 폐기 단계 34에 대응한다.
본 발명이 몇몇 실시형태를 참조해서 상기되었다. 그런데, 본 기술 분야의 당업자에 있어서는 상기 개시된 것 이외의 다른 실시형태가, 첨부된 특허청구항들에 의해 규정된 바와 같이, 본 발명의 범위 내에서 동등하게 가능한 것으로 이해한다.
1 - 모바일 통신 시스템,
4a, 4b - 단일 무선 액세스 베어러,
11, 11a-c - 큐,
10, 11a-d - 큐 관리기,
13 - 큐 검출기,
15 - 폐기 결정기.

Claims (21)

  1. 모바일 통신 시스템(1)의 단일 무선 액세스 베어러(4a, 4b)와 연관된 큐(11, 11a-c)를 관리하기 위해 배열된 큐 관리기(10, 11a-d)로서, 큐 관리기(10, 11a-d)는:
    큐의 사이즈(19)의 변경률을 가리키는 변경률 파라미터를 제공하도록 배열된 큐 검출기(13)와;
    변경률 파라미터에 기반해서 제1폐기 조건을 결정하도록 배열된 폐기 결정기(15)와;
    제1폐기 조건이 만족될 때, 큐 내의 패킷을 폐기하도록 배열된 패킷 폐기부(17)를 포함하여 구성되는 것을 특징으로 하는 큐 관리기.
  2. 제1항에 있어서,
    폐기 결정기(15)는 제2폐기 조건을 결정하도록 더 배열되며, 제2폐기 조건은 큐 내의 가장 오래된 패킷의 수명이 수명 문턱보다 큰 및 큐의 사이즈가 사이즈 문턱보다 큰 것이고; 패킷 폐기부(17)은, 제1폐기 조건 및 제2폐기 조건이 모두 만족될 때 큐 내의 패킷을 폐기하도록 배열된 것을 특징으로 하는 큐 관리기.
  3. 제1항 또는 제2항에 있어서,
    변경률 파라미터는 큐의 출력 데이터 레이트와 큐의 입력 데이터 레이트 간의 지수를 포함하여 구성되는 것을 특징으로 하는 큐 관리기.
  4. 제3항에 있어서,
    제1폐기 조건은 다음이 참인 결정을 포함하여 구성되고:
    Figure pct00007

    여기서, rate_out은 큐의 출력 데이터 레이트를 나타내고, rate_in은 큐의 입력 데이터 레이트를 나타내며, k는 제1구성가능한 상수를 나타내고, y는 제2구성가능한 상수를 나타내는 것을 특징으로 하는 큐 관리기.
  5. 제3항 또는 제4항에 있어서,
    폐기 결정기(15)는 변경률 파라미터에 기반한 금지 시간의 계산을 사용해서 제1폐기 조건을 결정하도록 배열되어, 제1폐기 조건이, 큐 내의 가장 최근의 이전 폐기이므로 금지 시간 미만의 시간이 진행했을 때, 만족되는 것이 실패하도록 되는 것을 특징으로 하는 큐 관리기.
  6. 제5항에 있어서,
    폐기 결정기는, 다음에 따라 금지 시간을 계산하도록 배열되고:
    Figure pct00008

    여기서 t_prohibit은 금지 시간을 나타내고, rate_out은 큐의 출력 데이터 레이트를 나타내며, rate_in은 큐의 입력 데이터 레이트를 나타내며, j는 제3구성가능한 상수를 나타내고, c는 제4구성가능한 상수를 나타내는 것을 특징으로 하는 큐 관리기.
  7. 제5항 또는 제6항에 있어서,
    폐기 결정기는 최소 금지 시간 및 최대 금지 시간에 의해 금지 시간을 제한하도록 배열되는 것을 특징으로 하는 큐 관리기.
  8. 상기 항 중 어느 한 항에 있어서,
    패킷 폐기부(17)는 패킷을 커럽트(corrupt)함으로써 패킷을 폐기하도록 배열되는 것을 특징으로 하는 큐 관리기.
  9. 제1항 내지 제7항 중 어느 한 항에 있어서,
    패킷 폐기부(17)는 큐로부터 패킷을 제거함으로써 패킷을 폐기하도록 배열된 것을 특징으로 하는 큐 관리기.
  10. 상기 항 중 어느 한 항에 있어서,
    큐 관리기(10, 11a-d)는 독립적으로가 아닌, 복수의 큐를 유사하게 관리할 수 있도록 배열되고, 각각의 큐는 단일 무선 액세스 베어러와 연관되는 것을 특징으로 하는 큐 관리기.
  11. 제10항에 있어서,
    적어도 2개의 큐가 단일 무선 액세스 베어러와 연관되는 것을 특징으로 하는 큐 관리기.
  12. 무선 기지국(1)으로서,
    제1항 내지 제11항 중 어느 한 항에 따른 큐 관리기(10)를 포함하여 구성되는 것을 특징으로 하는 무선 기지국.
  13. 무선 네트워크 제어기(6)로서,
    제1항 내지 제11항 중 어느 한 항에 따른 큐 관리기(10)를 포함하여 구성되는 것을 특징으로 하는 무선 네트워크 제어기.
  14. 유저 장비(2a-b)로서,
    제1항 내지 제11항 중 어느 한 항에 따른 큐 관리기(10)를 포함하여 구성되는 것을 특징으로 하는 유저 장비.
  15. 모바일 통신 시스템(1)의 단일 무선 액세스 베어러(4a, 4b)와 연관된 큐(11, 11a-c)를 관리하기 위한 방법으로서, 이 방법은 큐 관리기(10)에서 실행되고:
    큐의 사이즈의 변경률을 가리키는 변경률 파라미터를 획득(30)하는 단계와;
    변경률 파라미터에 기반해서 제1폐기 조건을 결정(33)하는 단계와;
    제1폐기 조건이 만족될 때, 큐 내의 패킷을 폐기(34)하는 단계를 포함하여 구성되는 것을 특징으로 하는 큐를 관리하기 위한 방법.
  16. 제15항에 있어서,
    제2폐기 조건이 큐 내의 가장 오래된 패킷의 수명이 수명 문턱보다 큰 및 큐의 사이즈가 사이즈 문턱보다 큰 것이 되도록 결정(36)하는 단계를 더 포함하여 구성되고;
    패킷을 폐기(34)하는 단계는 제1폐기 조건 및 제2폐기 조건이 모두 만족될 때, 큐 내의 패킷을 폐기하는 단계를 포함하여 구성되는 것을 특징으로 하는 큐를 관리하기 위한 방법.
  17. 제15항 또는 제16항에 있어서,
    변경률 파라미터를 획득(30)하는 단계에 있어서, 변경률 파라미터는 큐의 출력 데이터 레이트와 큐의 입력 데이터 레이트 간의 지수를 포함하여 구성되는 것을 특징으로 하는 큐를 관리하기 위한 방법.
  18. 제17항에 있어서,
    제1폐기 조건을 결정(32)하는 단계는 다음이 참인 것을 결정하는 단계를 포함하여 구성되고:
    Figure pct00009

    여기서, rate_out은 큐의 출력 데이터 레이트를 나타내고, rate_in은 큐의 입력 데이터 레이트를 나타내며, k는 제1구성가능한 상수를 나타내고, y는 제2구성가능한 상수를 나타내는 것을 특징으로 하는 큐를 관리하기 위한 방법.
  19. 제17항 또는 제18항에 있어서,
    제1폐기 조건을 결정하는 단계는, 변경률 파라미터에 기반한 금지 시간을 계산하는 단계를 포함하여 구성되고, 이에 의해 제1폐기 조건이, 큐 내의 가장 최근의 이전 폐기이므로 금지 시간 미만의 시간이 진행했을 때, 만족되는 것이 실패하도록 되는 것을 특징으로 하는 큐를 관리하기 위한 방법.
  20. 제19항에 있어서,
    금지 시간은, 다음에 따라 금지 시간을 계산되고:
    Figure pct00010

    여기서 t_prohibit은 금지 시간을 나타내고, rate_out은 큐의 출력 데이터 레이트를 나타내며, rate_in은 큐의 입력 데이터 레이트를 나타내며, j는 제3구성가능한 상수를 나타내고, c는 제4구성가능한 상수를 나타내는 것을 특징으로 하는 큐를 관리하기 위한 방법.
  21. 제19항 또는 제20항에 있어서,
    금지 시간은 최소 금지 시간 및 최대 금지 시간에 의해 제한되는 것을 특징으로 하는 큐를 관리하기 위한 방법.
KR20157002044A 2012-07-05 2012-07-05 변경률 파라미터에 기반해서 큐를 관리하기 위한 방법 KR20150034204A (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2012/050784 WO2014007702A1 (en) 2012-07-05 2012-07-05 Method for managing a queue based on a change rate parameter

Publications (1)

Publication Number Publication Date
KR20150034204A true KR20150034204A (ko) 2015-04-02

Family

ID=49882327

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20157002044A KR20150034204A (ko) 2012-07-05 2012-07-05 변경률 파라미터에 기반해서 큐를 관리하기 위한 방법

Country Status (6)

Country Link
US (1) US20150156125A1 (ko)
EP (1) EP2870794A4 (ko)
JP (1) JP2015529994A (ko)
KR (1) KR20150034204A (ko)
CN (1) CN104620631A (ko)
WO (1) WO2014007702A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6933815B2 (ja) * 2018-08-27 2021-09-08 日本電信電話株式会社 通信制御システム及び通信制御方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030009560A1 (en) * 2001-05-22 2003-01-09 Motorola, Inc. Method and system for operating a core router
US7379676B2 (en) * 2002-11-27 2008-05-27 Electronics And Telecommunications Research Institute Communication apparatus in Ethernet passive optical network
JP4080911B2 (ja) * 2003-02-21 2008-04-23 株式会社日立製作所 帯域監視装置
US7274666B2 (en) * 2003-04-01 2007-09-25 International Business Machines Corporation Method and system for managing traffic within a data communication network
US7489635B2 (en) * 2004-09-24 2009-02-10 Lockheed Martin Corporation Routing cost based network congestion control for quality of service
US7894509B2 (en) * 2006-05-18 2011-02-22 Harris Corporation Method and system for functional redundancy based quality of service
WO2008066345A1 (en) * 2006-12-01 2008-06-05 Electronics And Telecommunications Research Institute Packet scheduler and packet scheduling method
US8630256B2 (en) * 2006-12-05 2014-01-14 Qualcomm Incorporated Method and system for reducing backhaul utilization during base station handoff in wireless networks
DE602008003959D1 (de) * 2007-09-20 2011-01-27 Ericsson Telefon Ab L M Verbesserte Verwendung von Datenverknüpfungen
US8867378B2 (en) * 2007-10-05 2014-10-21 Qualcomm Incorporated Triggering multi-carrier requests
CN101414957B (zh) * 2007-10-17 2010-12-08 北京中电华大电子设计有限责任公司 一种用于无线局域网的缓冲队列管理方法
US20100008377A1 (en) * 2008-07-08 2010-01-14 International Business Machines Corporation Queue management based on message age
US8565249B2 (en) * 2009-02-10 2013-10-22 Telefonaktiebolaget L M Ericsson (Publ) Queue management system and methods
CN101552726B (zh) * 2009-05-14 2012-01-11 北京交通大学 一种分级服务边缘路由器
CN101635674B (zh) * 2009-08-20 2013-01-16 上海交通大学 通信网络自适应拥塞控制方法
US9112797B2 (en) * 2010-03-31 2015-08-18 Telefonaktiebolaget L M Ericsson (Publ) Congestion handling in a communication network
US9408109B2 (en) * 2010-10-29 2016-08-02 Telefonaktiebolaget Lm Ericsson (Publ) Congestion control in a communication network

Also Published As

Publication number Publication date
CN104620631A (zh) 2015-05-13
WO2014007702A1 (en) 2014-01-09
US20150156125A1 (en) 2015-06-04
EP2870794A1 (en) 2015-05-13
JP2015529994A (ja) 2015-10-08
EP2870794A4 (en) 2016-04-06

Similar Documents

Publication Publication Date Title
RU2515997C2 (ru) Активное управление очередью для восходящей линии связи в сети беспроводной связи
US8767553B2 (en) Dynamic resource partitioning for long-term fairness to non-elastic traffic on a cellular basestation
KR101086683B1 (ko) 버퍼 상태 보고를 수행하는 방법 및 장치
CN108738080B (zh) 数据传输的方法和装置
US9609545B2 (en) Communication system and base station device
US8472316B2 (en) Utilization of data links
JP6244741B2 (ja) バッファ制御装置、バッファ制御方法および基地局装置
CN105471763B (zh) 控制报文传输方法及装置
WO2014063718A1 (en) Introducing simple rlc functionality to node b
US20220053373A1 (en) Communication apparatus, communication method, and program
CN106850714B (zh) 缓存共享方法和装置
CN105517047A (zh) 基站流量整形方法和系统
CN107484204B (zh) 基站上行突发缓解方法及装置
JP3840478B2 (ja) 無線基地局装置およびデータ転送制御方法
CN110912719B (zh) 一种服务质量参数确定方法及装置
US7933242B2 (en) Fast bearer prioritization in a scheduler using activity detection
KR20150034204A (ko) 변경률 파라미터에 기반해서 큐를 관리하기 위한 방법
US8355403B2 (en) Stale data removal using latency count in a WiMAX scheduler
EP2736297A2 (en) A method for MDT transmission
CN106375230B (zh) 一种报文传输方法及装置
CN115066867A (zh) 上行数据传输调度
WO2011096856A1 (en) Flow control ca allocation correction factor based on scheduling policy, mobility, load or radio channel type
JP6261886B2 (ja) 無線基地局装置およびバッファ制御方法
WO2013051575A1 (ja) 基地局及び通信制御方法
WO2023091056A1 (en) Congestion control monitoring

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid