[go: up one dir, main page]

WO1998035465B1 - Procedes et appareils pour la mise en file d'attente equitable sur un reseau - Google Patents

Procedes et appareils pour la mise en file d'attente equitable sur un reseau

Info

Publication number
WO1998035465B1
WO1998035465B1 PCT/US1997/021410 US9721410W WO9835465B1 WO 1998035465 B1 WO1998035465 B1 WO 1998035465B1 US 9721410 W US9721410 W US 9721410W WO 9835465 B1 WO9835465 B1 WO 9835465B1
Authority
WO
WIPO (PCT)
Prior art keywords
queue
virtual time
queues
bandwidth
recited
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/US1997/021410
Other languages
English (en)
Other versions
WO1998035465A1 (fr
Filing date
Publication date
Priority claimed from US08/812,853 external-priority patent/US5991812A/en
Application filed filed Critical
Priority to AU54532/98A priority Critical patent/AU5453298A/en
Publication of WO1998035465A1 publication Critical patent/WO1998035465A1/fr
Publication of WO1998035465B1 publication Critical patent/WO1998035465B1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Abstract

L'invention concerne un procédé de sélection de file d'attente permettant d'effectuer des transferts de données à l'aide d'un dispositif de classification de paquet (112) et d'une unité de sélection de file d'attente (120). Le procédé consiste à échelonner une largeur de bande du système en plusieurs nombres entiers de largeur de bande échelonnée qui forment un nombre entier de largeur de bande de système échelonnée maximum. Ensuite, chacune des files d'attente (Q1-Qn) est associée à un nombre entier de largeur de bande échelonnée (B1-Bn), et la somme des nombres entiers de largeur de bande échelonnée pour chacune des files d'attente doit être inférieure ou égale au nombre entier maximum de largeur de bande de système échelonnée (B). Le procédé permet ensuite de déterminer un nombre entier de largeur de bande attribué parmi les nombres entiers de largeur de bande échelonnée pour chacune des files d'attente validées, puis il incrémente un temps virtuel de système lors de chaque cycle d'une horloge de système, tandis qu'au moins une file d'attente de la pluralité de files d'attente (Q1-Qn) est validée. Selon ledit procédé, une file d'attente de la pluralité de files d'attente présentant le temps virtuel de file d'attente le plus bas est sélectionnée, et un paquet (Pnn) est émis à partir de la file d'attente sélectionnée faisant partie de la pluralité de files d'attente ayant le temps virtuel de file d'attente le plus bas. Le temps virtuel de file d'attente de la file d'attente sélectionnée parmi la pluralité de files d'attente est incrémenté lors de chaque cycle du système d'horloge tandis que ladite file d'attente est sélectionnée pour la transmission.
PCT/US1997/021410 1997-01-24 1997-11-21 Procedes et appareils pour la mise en file d'attente equitable sur un reseau Ceased WO1998035465A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU54532/98A AU5453298A (en) 1997-01-24 1997-11-21 Methods and apparatus for fair queuing over a network

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US3638697P 1997-01-24 1997-01-24
US60/036,386 1997-01-24
US08/812,853 US5991812A (en) 1997-01-24 1997-03-06 Methods and apparatus for fair queuing over a network
US08/812,853 1997-03-06

Publications (2)

Publication Number Publication Date
WO1998035465A1 WO1998035465A1 (fr) 1998-08-13
WO1998035465B1 true WO1998035465B1 (fr) 1998-10-08

Family

ID=26713128

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1997/021410 Ceased WO1998035465A1 (fr) 1997-01-24 1997-11-21 Procedes et appareils pour la mise en file d'attente equitable sur un reseau

Country Status (4)

Country Link
US (1) US5991812A (fr)
AU (1) AU5453298A (fr)
TW (1) TW386191B (fr)
WO (1) WO1998035465A1 (fr)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0886403B1 (fr) * 1997-06-20 2005-04-27 Alcatel Procédé et arrangement pour la transmission de paquets de données à priorités
US6421786B1 (en) * 1998-03-13 2002-07-16 Nec Corporation Virtual system time management system utilizing a time storage area and time converting mechanism
US6154769A (en) * 1998-03-27 2000-11-28 Hewlett-Packard Company Scheduling server requests to decrease response time and increase server throughput
US6247058B1 (en) * 1998-03-30 2001-06-12 Hewlett-Packard Company Method and apparatus for processing network packets using time stamps
US6122673A (en) * 1998-07-22 2000-09-19 Fore Systems, Inc. Port scheduler and method for scheduling service providing guarantees, hierarchical rate limiting with/without overbooking capability
US6999421B1 (en) * 1998-10-26 2006-02-14 Fujitsu Limited Adjustable connection admission control method and device for packet-based switch
US6691208B2 (en) * 1999-03-12 2004-02-10 Diva Systems Corp. Queuing architecture including a plurality of queues and associated method for controlling admission for disk access requests for video content
US7065762B1 (en) * 1999-03-22 2006-06-20 Cisco Technology, Inc. Method, apparatus and computer program product for borrowed-virtual-time scheduling
US6798743B1 (en) * 1999-03-22 2004-09-28 Cisco Technology, Inc. Packet prioritization processing technique for routing traffic in a packet-switched computer network
US6742019B1 (en) * 1999-07-23 2004-05-25 International Business Machines Corporation Sieved caching for increasing data rate capacity of a heterogeneous striping group
US6976258B1 (en) 1999-11-30 2005-12-13 Ensim Corporation Providing quality of service guarantees to virtual hosts
US6882623B1 (en) 2000-02-08 2005-04-19 Native Networks Technologies Ltd. Multi-level scheduling method for multiplexing packets in a communications network
US6754716B1 (en) 2000-02-11 2004-06-22 Ensim Corporation Restricting communication between network devices on a common network
US7343421B1 (en) 2000-02-14 2008-03-11 Digital Asset Enterprises Llc Restricting communication of selected processes to a set of specific network addresses
US6948003B1 (en) 2000-03-15 2005-09-20 Ensim Corporation Enabling a service provider to provide intranet services
US6985937B1 (en) 2000-05-11 2006-01-10 Ensim Corporation Dynamically modifying the resources of a virtual server
US6907421B1 (en) 2000-05-16 2005-06-14 Ensim Corporation Regulating file access rates according to file type
US7143024B1 (en) 2000-07-07 2006-11-28 Ensim Corporation Associating identifiers with virtual processes
US6909691B1 (en) * 2000-08-07 2005-06-21 Ensim Corporation Fairly partitioning resources while limiting the maximum fair share
DE10051147B4 (de) * 2000-10-16 2005-04-14 Siemens Ag Verfahren zum Zugriff auf ein IP-Netz und zur Arbeit in diesem
US6914881B1 (en) * 2000-11-28 2005-07-05 Nortel Networks Ltd Prioritized continuous-deficit round robin scheduling
GB0031157D0 (en) * 2000-12-20 2001-01-31 Ncr Int Inc Streaming of data
US7219354B1 (en) 2000-12-22 2007-05-15 Ensim Corporation Virtualizing super-user privileges for multiple virtual processes
US7225242B2 (en) 2001-01-26 2007-05-29 Dell Products L.P. System and method for matching storage device queue depth to server command queue depth
JP2002223202A (ja) * 2001-01-26 2002-08-09 Fujitsu Ltd データ伝送方法及びそれを用いた伝送装置
US7486686B2 (en) 2001-02-26 2009-02-03 Vitesse Semiconductor Corporation Method and apparatus for scheduling data on a medium
US20020176361A1 (en) * 2001-05-25 2002-11-28 Yunnan Wu End-to-end traffic management and adaptive multi-hop multimedia transmission
US6922732B2 (en) * 2001-06-08 2005-07-26 Mobixell Networks Inc. Class-based per-flow queuing across multiple hierarchical link-sharing structures
US7027443B2 (en) * 2001-08-23 2006-04-11 Pmc-Sierra Ltd. Reassembly engines for multilink applications
US7376159B1 (en) 2002-01-03 2008-05-20 The Directv Group, Inc. Exploitation of null packets in packetized digital television systems
US7286473B1 (en) 2002-07-10 2007-10-23 The Directv Group, Inc. Null packet replacement with bi-level scheduling
US7440403B2 (en) * 2002-10-10 2008-10-21 P-Cube Ltd. Method and software for calculating rate constraints
KR20040052012A (ko) * 2002-12-13 2004-06-19 한국전자통신연구원 고속 패킷 망을 위한 패킷 스케줄링 시스템 및 방법
US7647221B2 (en) * 2003-04-30 2010-01-12 The Directv Group, Inc. Audio level control for compressed audio
US7912226B1 (en) 2003-09-12 2011-03-22 The Directv Group, Inc. Automatic measurement of audio presence and level by direct processing of an MPEG data stream
US7986624B2 (en) * 2005-10-28 2011-07-26 Viasat, Inc. Quality of service enhancements for adaptive coding and modulation
US7675842B2 (en) * 2005-10-28 2010-03-09 Viasat, Inc. Adaptive coding and modulation using linked list data structures
WO2007130312A2 (fr) * 2006-04-29 2007-11-15 724 Solutions Software Inc. Identité contextuelle
WO2007127422A2 (fr) * 2006-04-29 2007-11-08 724 Solutions Software Inc. Plateforme pour interopérabilité
US8327024B2 (en) * 2006-04-29 2012-12-04 724 Solutions Software, Inc. System and method for SMS/IP interoperability
US8165033B1 (en) 2007-08-30 2012-04-24 Altera Corporation Method and apparatus for performing generalized processor sharing scheduling
US8102865B2 (en) 2008-05-16 2012-01-24 Microsoft Corporation Group based allocation of network bandwidth
US9729120B1 (en) 2011-07-13 2017-08-08 The Directv Group, Inc. System and method to monitor audio loudness and provide audio automatic gain control
US9715365B2 (en) 2012-06-27 2017-07-25 Sonos, Inc. Systems and methods for mobile music zones

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3127523B2 (ja) * 1991-10-31 2001-01-29 株式会社日立製作所 通信制御装置およびデータ送信方法
US5663961A (en) * 1995-02-24 1997-09-02 Motorola, Inc. Packet switch with centralized buffering for many output channels
US5519701A (en) * 1995-03-29 1996-05-21 International Business Machines Corporation Architecture for high performance management of multiple circular FIFO storage means
US5689508A (en) * 1995-12-21 1997-11-18 Xerox Corporation Reservation ring mechanism for providing fair queued access in a fast packet switch networks

Similar Documents

Publication Publication Date Title
WO1998035465B1 (fr) Procedes et appareils pour la mise en file d'attente equitable sur un reseau
US5991812A (en) Methods and apparatus for fair queuing over a network
US5905730A (en) High speed packet scheduling method and apparatus
US6810012B1 (en) Queue service interval based cell schedular with hierarchical queuing configurations
EP0944208B1 (fr) Architecture et méthode de planification en fonction de temps pour des réseaux ATM
US8077618B2 (en) Using burst tolerance values in time-based schedules
US6414963B1 (en) Apparatus and method for proving multiple and simultaneous quality of service connects in a tunnel mode
US6683884B1 (en) Shared credit round robin queuing
US6424622B1 (en) Optimal buffer management scheme with dynamic queue length thresholds for ATM switches
US6396843B1 (en) Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using logarithmic calendar queues
EP1064761A1 (fr) Appareil et procede pour ordonnancer des connexions multiples et simultanees dans un systeme de communication
EP0752796A3 (fr) Tamponnage de données de transmission dans une interface d'un système de communication d'ordinateur
EP1867112B1 (fr) Attribution de ressources a des articles, et notamment de contextes de traitement pour le traitement de paquets
JPH11275112A (ja) Ａｔｍネットワークにおけるセル送出スケジューリング装置
US6990115B2 (en) Queue control method and system
US7106693B1 (en) Method and apparatus for pacing the flow of information sent from a device
WO1999029071A1 (fr) Partage de ressources
US20060274779A1 (en) Filling token buckets of schedule entries
EP1021060B1 (fr) Système pondéré de mise en file d'attente équitable à haute vitesse pour des commutateurs ATM
US20030081545A1 (en) Weighted fair queue having extended effective range
US7565496B2 (en) Sharing memory among multiple information channels
US7599381B2 (en) Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group
US6693913B1 (en) Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using generalized discrete data transfer rate approach
GB2308959A (en) Data switching apparatus with fair queuing
US7304945B1 (en) Method and apparatus for dynamic bitmap generator scheduler