WO2001039433A2 - Programmateur - Google Patents

Programmateur Download PDF

Info

Publication number
WO2001039433A2
WO2001039433A2 PCT/EP2000/011363 EP0011363W WO0139433A2 WO 2001039433 A2 WO2001039433 A2 WO 2001039433A2 EP 0011363 W EP0011363 W EP 0011363W WO 0139433 A2 WO0139433 A2 WO 0139433A2
Authority
WO
WIPO (PCT)
Prior art keywords
frame
subset
packet
data packets
time
Prior art date
Application number
PCT/EP2000/011363
Other languages
English (en)
Other versions
WO2001039433A3 (fr
Inventor
Peter Jonathon Legg
Stephen John Heath
Original Assignee
Motorola Limited
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 Motorola Limited filed Critical Motorola Limited
Priority to AU25061/01A priority Critical patent/AU2506101A/en
Publication of WO2001039433A2 publication Critical patent/WO2001039433A2/fr
Publication of WO2001039433A3 publication Critical patent/WO2001039433A3/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
    • 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
    • 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
    • H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • 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
    • 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Definitions

  • the expiry time of the packet is determined at step 702.
  • the expiry time of the packet is firstly checked against the next frame to be transmitted, i.e. the frame immediately following the current frame being transmitted.
  • the next frame to be transmitted i.e. broadcast cell 0

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

La présente invention concerne un programmateur pour un réseau de télécommunications qui, en mode de fonctionnement, utilise une trame de temps fixe répétitive, stocke (701) les paquets de données entrants, et détermine (702) le temps d'expiration de ces paquets de données. Les paquets de données sont classés par ordre de priorité puis chargés dans les trames de temps respectives en fonction de l'ordre d'émission des trames. Pour chaque trame de temps, on obtient un sous-ensemble de paquets de données qui contient les paquets dont le temps d'expiration est le plus long. Le sous-ensemble présente un certain nombre de positions qui est inférieur aux nombre total de positions dans la trame, de préférence moins de 50 % de la trame totale.
PCT/EP2000/011363 1999-11-23 2000-11-13 Programmateur WO2001039433A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU25061/01A AU2506101A (en) 1999-11-23 2000-11-13 Scheduler

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB9927523.2A GB9927523D0 (en) 1999-11-23 1999-11-23 Scheduler
GB9927523.2 1999-11-23

Publications (2)

Publication Number Publication Date
WO2001039433A2 true WO2001039433A2 (fr) 2001-05-31
WO2001039433A3 WO2001039433A3 (fr) 2001-12-20

Family

ID=10864885

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2000/011363 WO2001039433A2 (fr) 1999-11-23 2000-11-13 Programmateur

Country Status (3)

Country Link
AU (1) AU2506101A (fr)
GB (1) GB9927523D0 (fr)
WO (1) WO2001039433A2 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1659737A2 (fr) * 2004-11-23 2006-05-24 Samsung Electronics Co., Ltd. Procede pour traiter des paquets et planifier des supertrames dans un reseau local sans fil
WO2008127183A3 (fr) * 2007-04-11 2008-12-11 Ericsson Telefon Ab L M Procédé et appareil dans un système de télécommunications

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHAO H J ET AL: "GENERALIZED PRIORITY QUEUE MANAGER DESIGN FOR ATM SWITCHES" IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC),US,NEW YORK, IEEE, 23 June 1996 (1996-06-23), pages 740-745, XP000625873 ISBN: 0-7803-3251-2 *
FIGUEIRA N R: "A solution for the priority queue problem of deadline-ordered service disciplines" PROCEEDINGS. SIXTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (CAT. NO.97TB100187), PROCEEDINGS OF SIXTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, LAS VEGAS, NV, USA, 22-25 SEPT. 1997, pages 320-325, XP002167158 1997, Los Alamitos, CA, USA, IEEE Comput. Soc, USA ISBN: 0-8186-8186-1 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1659737A2 (fr) * 2004-11-23 2006-05-24 Samsung Electronics Co., Ltd. Procede pour traiter des paquets et planifier des supertrames dans un reseau local sans fil
EP1659737A3 (fr) * 2004-11-23 2006-07-05 Samsung Electronics Co., Ltd. Procede pour traiter des paquets et planifier des supertrames dans un reseau local sans fil
WO2008127183A3 (fr) * 2007-04-11 2008-12-11 Ericsson Telefon Ab L M Procédé et appareil dans un système de télécommunications
US8134940B2 (en) 2007-04-11 2012-03-13 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus in a telecommunication system
US8472358B2 (en) 2007-04-11 2013-06-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus in a telecommunication system
EP3110060A1 (fr) * 2007-04-11 2016-12-28 Telefonaktiebolaget LM Ericsson (publ) Procédé et appareil dans un système de télécomminications
EP3382924A1 (fr) * 2007-04-11 2018-10-03 Telefonaktiebolaget LM Ericsson (publ) Procédé et appareil dans un système de télécommunication
EP4009557A1 (fr) * 2007-04-11 2022-06-08 Telefonaktiebolaget LM Ericsson (publ) Procédé et appareil dans un système de télécommunication

Also Published As

Publication number Publication date
GB9927523D0 (en) 2000-01-19
WO2001039433A3 (fr) 2001-12-20
AU2506101A (en) 2001-06-04

Similar Documents

Publication Publication Date Title
RU2390956C2 (ru) Способ и устройство для мультиплексирования пакетов данных
JP3898965B2 (ja) 無線リソース割り当て方法及び基地局
US6141336A (en) Traffic scheduling method, system and article of manufacture for a wireless access to an asynchronous transfer mode network
EP0850516B1 (fr) Procede et dispositif pour l'attribution de largeur de bande en partage entre plusieurs utilisateurs
US6959002B2 (en) Traffic manager for network switch port
EP2027681B1 (fr) Mappage de services aux supports radio et allocation de la bande passante aux supports radio selon des coefficients de pondération
EP1089500A2 (fr) Planificateur de paquets équitable et méthode de planification pour radio à transmission par paquets de données
EP0804006A2 (fr) Schéma de contrÔle d'accès de milieu pour accès sans fils à un réseau ATM
CN110808920B (zh) 一种ccsds帧和ip报文共存的卫星通信流量控制方法
EP0972379A1 (fr) Procede et dispositif de programmation extremement rapide de paquets
KR20050095307A (ko) 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법
JPH10327170A (ja) セルスケジューラを操作する方法、およびスケジューリングシステム
EP1952586B1 (fr) Procede et station de base pour ordonnancement de hsdpa
EP1376948A1 (fr) Ordonnancement de qualité de service pour services de données à commutation de paquets
US7082115B2 (en) Radio telecommunications system with improved use of timeslots
KR100425061B1 (ko) 에뮬레이티드 가중치화 공평 큐 기술을 이용하는 대역공유 방법 및 장치
JPH09319671A (ja) データ伝送装置
US8184649B2 (en) Method for transmitting data available in the form of data packets
Moorman et al. Multiclass priority fair queuing for hybrid wired/wireless quality of service support
WO2001039433A2 (fr) Programmateur
RU2335085C1 (ru) Способ организации и управления передачей пакета данных и устройство для его реализации
EP1797682B1 (fr) Changement de classe de qualite de service (qos)
JP2862659B2 (ja) 非同期時分割多重伝送チャネルの仮想回線のスループット調整装置及び評価装置
US20020085525A1 (en) Wireless transmission system
JP4679771B2 (ja) 無線伝送装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase