WO2008066345A1 - Ordonnanceur de paquets et procédé d'ordonnancement de paquets - Google Patents

Ordonnanceur de paquets et procédé d'ordonnancement de paquets Download PDF

Info

Publication number
WO2008066345A1
WO2008066345A1 PCT/KR2007/006130 KR2007006130W WO2008066345A1 WO 2008066345 A1 WO2008066345 A1 WO 2008066345A1 KR 2007006130 W KR2007006130 W KR 2007006130W WO 2008066345 A1 WO2008066345 A1 WO 2008066345A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
time
layer
radio
scheduler
Prior art date
Application number
PCT/KR2007/006130
Other languages
English (en)
Inventor
Ji-Soo Park
Han-Jun Yoon
Dong-Jin Shin
Cheol-Hye Cho
Moon-Soo Jang
Chang-Ki Kim
Young-Jick Bahg
Original Assignee
Electronics And Telecommunications Research Institute
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
Priority claimed from KR1020070059839A external-priority patent/KR100899659B1/ko
Application filed by Electronics And Telecommunications Research Institute filed Critical Electronics And Telecommunications Research Institute
Priority to US12/517,169 priority Critical patent/US8208475B2/en
Publication of WO2008066345A1 publication Critical patent/WO2008066345A1/fr

Links

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/50—Queue scheduling
    • 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
    • H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
    • 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/62—Queue scheduling characterised by scheduling criteria
    • H04L47/621—Individual queue per connection or flow, e.g. per VC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria

Definitions

  • the present invention relates to a packet scheduler and a packet scheduling method in a communication system.
  • the present invention has been made in an effort to provide a packet scheduling method and a packet scheduler for correcting a packet delay time and a packet delay variation.
  • system resource of the radio traffic and a fair data rate of the wired and radio resources are satisfied by applying fair traffic transmission using the packet delay and packet delay variation according to the QoS for the real-time service call and the non real-time service call of the radio packet. Therefore, fair and reliable services are provided to increase the user's satisfaction by controlling the mobile phone service users to receive the realtime traffic with less delay and to control the distribution characteristics of the packet delay variation to maintain the isochronism.
  • FIG. 1 shows a radio access protocol of a communication system according to a first exemplary embodiment of the present invention.
  • FIG. 3 shows a packet delay variation distribution map for the radio traffic packet according to a first exemplary embodiment of the present invention.
  • FIG. 5 shows a radio access protocol of a communication system according to a second exemplary embodiment of the present invention.
  • FIG. 7 shows a non real-time MAC packet scheduler according to a second exemplary embodiment of the present invention.
  • FIG. 8 shows a flowchart for a packet scheduling method in a communication system according to a third exemplary embodiment of the present invention. Mode for the Invention
  • unit, device, and module in the present specification represent a unit for processing a predetermined function or operation, which can be realized by hardware, software, or a combination of hardware and software.
  • FIG. 1 shows a radio access protocol of a communication system according to a first exemplary embodiment of the present invention.
  • the radio access protocol includes a packet data convergence protocol (PDCP) layer 10, a radio link control (RLC) layer 20, a medium access control (MAC) layer 30, and a physical (PHY) layer 40.
  • PDCP packet data convergence protocol
  • RLC radio link control
  • MAC medium access control
  • PHY physical
  • the PDCP layer 10 is used in the packet exchange area, and is a layer for compressing a header of upper packet data and transmitting the compressed header so as to increase transmission efficiency of the packet data of a radio channel.
  • the RLC layer 20 is provided on the MAC layer 30, supports reliable data transmission, and divides and connects RLC service data units (SDUs) transmitted from an upper layer so as to configure data that satisfies the size of the radio section.
  • the RLC SDUs are divided into RLC protocol data units (PDUs), and it is allowed to generate PDUs by combining the RLC SDUs.
  • the RLC layer 20 supports the data recombine function so as to restore the existing RLC SDUs from the received RLS PDUs, and transmits the RLS PDUs which requested by MAC layer 30 to the MAC layer 30.
  • RLC PDUs is in the division format of RLC SDUs packets or in the combination of RLC SDUs packets.
  • the RLC layer 20 includes a plurality of RLC entities ( 100_ 1 - 100_i) and an RLC packet scheduler 200, and retransmits data to a radio link by using the automatic repeat request (ARQ) function.
  • the RLC entities (100_l-100_i) correspond to radio bearers.
  • the RLC entities (100_l-100_i) are operable by the transparent mode (TM), the unacknowledged mode (UM), and the acknowledged mode (AM) according to the RLC SDU processing and transmitting methods.
  • the RLC entities (100_l-100_i) respectively include a buffer for the radio bearer corresponding to each RLC entity.
  • the RLC packet scheduler 200 includes a real-time RLC packet scheduler 210 and a non real-time RLC packet scheduler 220.
  • the real-time RLC packet scheduler 210 processes the real-time radio traffic bearer.
  • the non real-time RLC packet scheduler 220 processes the non real-time radio traffic bearer.
  • the real-time RLC packet scheduler 210 in the RLC layer 20 has a priority greater than that of the non real-time RLC packet scheduler 220 and transmits the data to the MAC layer 30 according to the priority.
  • the MAC layer 30 selects an appropriate transmission channel and adds desired control information so as to transmit the data transmitted by the RLC layer 20. Also, the MAC layer 30 selects the protocol data unit (PDU) size for a predetermined transmission timing interval (TTI) and requests a RLC PDU from the RLC layer 20.
  • PDU protocol data unit
  • TTI transmission timing interval
  • the respective protocol layers can be formed in the same subsystem or can be distributed in different subsystems depending on the characteristics and functions of the communication system.
  • the real-time RLC packet scheduler 210 includes a time table (212a_i) and a scheduler 212.
  • FIG. 2 shows a time stamper 21 la_i corresponding to the i-th queue 21 l_i from among a plurality of time stampers. Also, FIG. 2 shows a time table 212a_i corresponding to the i-th queue 21 l_i from among a plurality of time tables.
  • the time stamper 21 la_i records arrival times of the RLC packets received at the queues (211 1-21 l_i) corresponding to the respective time stampers, and the time table 212a_i records a departure time of the packet transmitted to the MAC layer 30 from the queue 21 l_i through the scheduler 212. In this instance, a packet delay time (
  • Equation 1 For the k-th stored packet for the RLC packet within the i-th queue 21 l_i corresponding to the i-th RLC entity 100_i at a predetermined time t is expressed by Equation 1.
  • Equation 2 Equation 2
  • Equation 2 can be expressed as Equation 3 from Equation 1.
  • the real-time RLC packet scheduler 210 for the packet scheduling method in the RLC layer 20 calculates the virtual scheduling time (
  • i is an integer between 1 ⁇ ind N.
  • r is the data rate of the i-th radio bearer
  • FIG. 4 shows a non real-time RLC packet scheduler 220 according to a first exemplary embodiment of the present invention.
  • the non real-time RLC packet scheduler 220 calculates the virtual scheduling time (
  • r is the data rate of the i-th radio bearer
  • L k is the length of the k-th packet
  • B is the sum of data rates of all the established radio bearers
  • ) is a virtual delay time index for indicating the degree of the packet delay variation normalized by the scheduler 222 by the data rate of the corresponding radio bearer at a predetermined time.
  • the scheduler 222 calculates Equation 5 for each time in advance to transmit the packet of the bearer having the greatest virtual scheduling time (
  • FIG. 5 shows a radio access protocol of a communication system according to a second exemplary embodiment of the present invention.
  • the radio access protocol of the communication system corresponds to that described with reference to FIG. 1, and differing from this, the
  • the MAC layer 30 includes a MAC packet scheduler 300.
  • the MAC layer 30 includes the MAC packet scheduler 300, and transmits data in the radio link through the hybrid automatic repeat request (HARQ) function.
  • the MAC packet scheduler 300 includes a real-time MAC packet scheduler 310 and a non real-time MAC packet scheduler 320.
  • the real-time MAC packet scheduler 310 processes the real-time radio traffic bearer.
  • FIG. 6 shows a real-time MAC packet scheduler according to a second exemplary embodiment of the present invention.
  • the real-time MAC packet scheduler 310 includes a plurality of timetables and a scheduler 312. For ease of description, FIG.
  • the sixth shows a timetable 311 i corresponding to the i-th queue 21 l_i from among the plurality of timetables.
  • the plurality of timetables have the same number as that of the radio bearers, and record the departure time of the data transmitted to the PHY layer 40 by the scheduler
  • the method for processing the real-time radio traffic bearer by the MAC layer 30 with reference to the i-th radio bearer corresponds to the method for processing the rea
  • FIG. 7 shows a non real-time MAC packet scheduler 320 according to a second exemplary embodiment of the present invention.
  • the non real-time MAC packet scheduler 320 includes a plurality of timetables and a scheduler 322. For ease of description, FIG. 7 shows a timetable 321_i corresponding to the i-th queue 21 l_i from among the plurality of timetables.
  • the RLC packet scheduler 200 of the RLC layer 20 determines whether the bearer is a real-time bearer or a non real-time bearer (SlOO). When the bearer is found to be a real-time bearer, the RLC packet scheduler 200 calculates the virtual scheduling time (SlOO).

Landscapes

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

Abstract

L'invention concerne un procédé d'ordonnancement de paquets provenant d'une pluralité de supports radio par un ordonnanceur d'une première couche. Ce procédé consiste à calculer un horaire d'ordonnancement virtuel pour les supports radio au moyen d'une variation de retard de paquet des supports radio; et à transmettre le paquet du support radio présentant l'horaire d'ordonnancement virtuel prioritaire parmi la pluralité de supports radio à une deuxième couche.
PCT/KR2007/006130 2006-12-01 2007-11-30 Ordonnanceur de paquets et procédé d'ordonnancement de paquets WO2008066345A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/517,169 US8208475B2 (en) 2006-12-01 2007-11-30 Packet scheduler and packet scheduling method

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20060120763 2006-12-01
KR10-2006-0120763 2006-12-01
KR10-2007-0059839 2007-06-19
KR1020070059839A KR100899659B1 (ko) 2006-12-01 2007-06-19 패킷 스케줄러 및 패킷 스케줄링 방법

Publications (1)

Publication Number Publication Date
WO2008066345A1 true WO2008066345A1 (fr) 2008-06-05

Family

ID=39468080

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2007/006130 WO2008066345A1 (fr) 2006-12-01 2007-11-30 Ordonnanceur de paquets et procédé d'ordonnancement de paquets

Country Status (1)

Country Link
WO (1) WO2008066345A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014007702A1 (fr) * 2012-07-05 2014-01-09 Telefonaktiebolaget L M Ericsson (Publ) Procédé de gestion d'une file d'attente sur la base d'un paramètre de taux de changement
US9484615B2 (en) 2012-05-03 2016-11-01 Telefonaktiebolaget L M Ericsson (Publ) Mast arrangement radio network node and related method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002001821A1 (fr) * 2000-06-29 2002-01-03 Nec Corporation Appareil d'ordonnancement de paquets
US6532213B1 (en) * 1998-05-15 2003-03-11 Agere Systems Inc. Guaranteeing data transfer delays in data packet networks using earliest deadline first packet schedulers
US7027392B2 (en) * 2001-08-14 2006-04-11 Qualcomm, Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6532213B1 (en) * 1998-05-15 2003-03-11 Agere Systems Inc. Guaranteeing data transfer delays in data packet networks using earliest deadline first packet schedulers
WO2002001821A1 (fr) * 2000-06-29 2002-01-03 Nec Corporation Appareil d'ordonnancement de paquets
US7027392B2 (en) * 2001-08-14 2006-04-11 Qualcomm, Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9484615B2 (en) 2012-05-03 2016-11-01 Telefonaktiebolaget L M Ericsson (Publ) Mast arrangement radio network node and related method
WO2014007702A1 (fr) * 2012-07-05 2014-01-09 Telefonaktiebolaget L M Ericsson (Publ) Procédé de gestion d'une file d'attente sur la base d'un paramètre de taux de changement

Similar Documents

Publication Publication Date Title
US6850540B1 (en) Packet scheduling in a communications system
US6879561B1 (en) Method and system for wireless packet scheduling with per packet QoS support and link adaptation
US8208475B2 (en) Packet scheduler and packet scheduling method
US8363625B2 (en) Method for requesting resource and scheduling for uplink traffic in mobile communication and apparatus thereof
US7032153B1 (en) Dynamic automatic retransmission request in wireless access networks
US7123622B2 (en) Method and system for network processor scheduling based on service levels
JP4624816B2 (ja) ワイヤレスネットワークにおいてリソースを動的に割り振る方法および装置
EP2670205B1 (fr) Procédé et appareil pour classer par ordre de priorité des canaux logiques
KR100432475B1 (ko) 패킷 전송 방법 및 시스템, 및 패킷 송신 장치, 수신장치, 및 송수신 장치
US8837285B2 (en) Method and apparatus for initializing, preserving, and reconfiguring token buckets
KR100881925B1 (ko) 이동통신 기지국 시스템에서 하향 음성 패킷망 패킷스케줄링 장치 및 방법
JP4005361B2 (ja) 通信網におけるデータ伝送
EP1523134A1 (fr) Contrôle de flux de données et partage de mémoire coordonnés dans UMTS
US20070297375A1 (en) System and method for data transmission in an ad hoc communication network
WO2001063855A1 (fr) Ordonnancement de paquets dans un systeme de communication umts au moyen de plusieurs vitesses de transfert calculees
CN101120571A (zh) 用于无线tcp连接的最优化的方法和系统
WO2007073271A1 (fr) Procede et appareil de resolution de la congestion du trafic de paquets de donnees
EP2425674A1 (fr) Procédés de transmission de blocs de données rlc
EP1264446A1 (fr) Controle de flux entre des entites d'emission et de reception dans un systeme de communication
CN101267443A (zh) 一种数据处理方法及通信设备
EP2556714B1 (fr) Procédé et noeud pour la gestion de files d'attente dans des réseaux de communication, et produit programme d'ordinateur correspondant
WO2008066345A1 (fr) Ordonnanceur de paquets et procédé d'ordonnancement de paquets
WO2001063857A1 (fr) Traitement de surcharges dans un systeme de communications
Malkowski et al. Interaction between UMTS MAC scheduling and TCP flow control mechanisms
CN114585019B (zh) 一种5g下行tcp的ack包防拥塞方法、基站、终端与系统

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07834410

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 12517169

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07834410

Country of ref document: EP

Kind code of ref document: A1