WO2002069606A8 - A method and apparatus for scheduling data on a medium - Google Patents

A method and apparatus for scheduling data on a medium

Info

Publication number
WO2002069606A8
WO2002069606A8 PCT/US2002/005507 US0205507W WO02069606A8 WO 2002069606 A8 WO2002069606 A8 WO 2002069606A8 US 0205507 W US0205507 W US 0205507W WO 02069606 A8 WO02069606 A8 WO 02069606A8
Authority
WO
WIPO (PCT)
Prior art keywords
queues
medium
group
bandwidth
scheduling data
Prior art date
Application number
PCT/US2002/005507
Other languages
French (fr)
Other versions
WO2002069606A1 (en
Inventor
Anders Terje Brandt
Niels Peter Svenningsen
Kai Harrekilde-Petersen
Original Assignee
Vitesse Semiconductor Corp
Anders Terje Brandt
Niels Peter Svenningsen
Kai Harrekilde-Petersen
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 Vitesse Semiconductor Corp, Anders Terje Brandt, Niels Peter Svenningsen, Kai Harrekilde-Petersen filed Critical Vitesse Semiconductor Corp
Publication of WO2002069606A1 publication Critical patent/WO2002069606A1/en
Publication of WO2002069606A8 publication Critical patent/WO2002069606A8/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • H04L2012/5637Leaky Buckets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, marking, classes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling

Abstract

A bandwidth guaranteeing, BW, process transmits data from a first group of queues to a medium. When none of the queues of the first group wishes to transmit data via the bandwidth guaranteeing process, a weighted fair queuing process is provided for dividing any excess bandwidth between a second group of queues. A mathematically simple WFQ process is described which may be interrupted by the BW process and resumed with the same order etc. between the queues.
PCT/US2002/005507 2001-02-26 2002-02-25 A method and apparatus for scheduling data on a medium WO2002069606A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US27091501P 2001-02-26 2001-02-26
US60/270,915 2001-02-26

Publications (2)

Publication Number Publication Date
WO2002069606A1 WO2002069606A1 (en) 2002-09-06
WO2002069606A8 true WO2002069606A8 (en) 2003-12-31

Family

ID=23033368

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/005507 WO2002069606A1 (en) 2001-02-26 2002-02-25 A method and apparatus for scheduling data on a medium

Country Status (2)

Country Link
US (1) US7486686B2 (en)
WO (1) WO2002069606A1 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE60139962D1 (en) * 2001-12-28 2009-10-29 Nokia Corp Method and apparatus for packet sequence control
FI114598B (en) 2003-10-17 2004-11-15 Tellabs Oy Traffic flow control method in packet switched telecommunication system, involves updating valid time to send variable, after forwarding of packets, to define earliest moment of forwarding packet representing specific traffic flow
US7457241B2 (en) 2004-02-05 2008-11-25 International Business Machines Corporation Structure for scheduler pipeline design for hierarchical link sharing
US7788645B2 (en) * 2005-05-16 2010-08-31 Texas Instruments Incorporated Method for guaranteeing timing precision for randomly arriving asynchronous events
KR100736036B1 (en) * 2005-06-16 2007-07-06 삼성전자주식회사 Apparatus and method for providing QoS of AV stream
WO2009141016A1 (en) 2008-05-20 2009-11-26 Telefonaktiebolaget Lm Ericsson (Publ) Partitioning entity and method for partitioning capacity
JP5053974B2 (en) * 2008-10-06 2012-10-24 アラクサラネットワークス株式会社 Packet relay device
US8166203B1 (en) * 2009-05-29 2012-04-24 Google Inc. Server selection based upon time and query dependent hashing
US10285124B2 (en) * 2014-10-30 2019-05-07 Telefonaktiebolaget Lm Ericsson (Publ) Network node, methods therein, computer programs and computer-readable mediums comprising the computer programs, for keeping wireless devices in active mode

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3434642B2 (en) * 1995-07-07 2003-08-11 株式会社東芝 Packet scheduling device
GB9520807D0 (en) * 1995-10-11 1995-12-13 Newbridge Networks Corp Fair queue servicing using dynamic weights
US5917822A (en) 1995-11-15 1999-06-29 Xerox Corporation Method for providing integrated packet services over a shared-media network
US6134217A (en) * 1996-04-15 2000-10-17 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks with fairness and low latency
US6018527A (en) 1996-08-13 2000-01-25 Nortel Networks Corporation Queue service interval based cell scheduler with hierarchical queuing configurations
US5867483A (en) * 1996-11-12 1999-02-02 Visual Networks, Inc. Method and apparatus for measurement of peak throughput in packetized data networks
US5991812A (en) 1997-01-24 1999-11-23 Controlnet, Inc. Methods and apparatus for fair queuing over a network
US6452933B1 (en) * 1997-02-07 2002-09-17 Lucent Technologies Inc. Fair queuing system with adaptive bandwidth redistribution
US6075788A (en) * 1997-06-02 2000-06-13 Lsi Logic Corporation Sonet physical layer device having ATM and PPP interfaces
US6408005B1 (en) * 1997-09-05 2002-06-18 Nec Usa, Inc. Dynamic rate control scheduler for ATM networks
WO1999013624A1 (en) * 1997-09-09 1999-03-18 British Telecommunications Public Limited Company Packet network
JP3211880B2 (en) * 1998-05-18 2001-09-25 日本電気株式会社 Bandwidth control method
US6067301A (en) * 1998-05-29 2000-05-23 Cabletron Systems, Inc. Method and apparatus for forwarding packets from a plurality of contending queues to an output
CA2245367A1 (en) * 1998-08-19 2000-02-19 Newbridge Networks Corporation Two-component bandwidth scheduler having application in multi-class digital communication systems
DE69840947D1 (en) * 1998-09-10 2009-08-13 Ibm Packet switching adapter for variable length data packets
US6470016B1 (en) * 1999-02-09 2002-10-22 Nortel Networks Limited Servicing output queues dynamically according to bandwidth allocation in a frame environment
US6625122B1 (en) 1999-11-24 2003-09-23 Applied Micro Circuits Corporation Selection of data for network transmission
US6246256B1 (en) 1999-11-29 2001-06-12 Broadcom Corporation Quantized queue length arbiter
US6810031B1 (en) * 2000-02-29 2004-10-26 Celox Networks, Inc. Method and device for distributing bandwidth
JP4879382B2 (en) * 2000-03-22 2012-02-22 富士通株式会社 Packet switch, scheduling device, discard control circuit, multicast control circuit, and QoS control device
US6977895B1 (en) * 2000-03-23 2005-12-20 Cisco Technology, Inc. Apparatus and method for rate-based polling of input interface queues in networking devices
JP4338285B2 (en) * 2000-03-30 2009-10-07 富士通株式会社 Packet scheduling method and apparatus
US6952424B1 (en) * 2000-04-13 2005-10-04 International Business Machines Corporation Method and system for network processor scheduling outputs using queueing
JP4484317B2 (en) * 2000-05-17 2010-06-16 株式会社日立製作所 Shaping device
JP2002164916A (en) * 2000-11-22 2002-06-07 Fujitsu Ltd Repeater
US7382727B2 (en) * 2001-02-21 2008-06-03 Cisco Technology, Inc. System and method for asymmetrical bandwidth management
US6950396B2 (en) * 2001-03-20 2005-09-27 Seabridge Ltd. Traffic control method and system
US6959002B2 (en) * 2001-05-01 2005-10-25 Integrated Device Technology, Inc. Traffic manager for network switch port
US6804738B2 (en) * 2001-10-12 2004-10-12 Sonics, Inc. Method and apparatus for scheduling a resource to meet quality-of-service restrictions

Also Published As

Publication number Publication date
WO2002069606A1 (en) 2002-09-06
US20020167957A1 (en) 2002-11-14
US7486686B2 (en) 2009-02-03

Similar Documents

Publication Publication Date Title
WO2004086689A3 (en) Method for prioritasing access by an access point and for the implementation of a simple 802.11e hcf (hybrid coordination function)
WO2006055406A3 (en) Performing message and transformation adapter functions in a network element on behalf of an application
ATE291303T1 (en) NETWORK SWITCHING WITH PACKET SEQUENCING CONTROL
CA2251397A1 (en) Method and apparatus for forward link rate scheduling
WO2004098072A3 (en) Method and apparatus for channel quality feedback within a communication system
WO2005112347A3 (en) HIERARCHICAL QoS BEHAVIORAL MODEL
WO2002069544A3 (en) Packet transmission scheduling in a data communication network
WO2002091672A3 (en) A system and a method for processing data packets or frames
WO2004075569A3 (en) Packet scheduling
WO2002019565A3 (en) Hopped delay diversity for multiple antenna transmission
WO1999037057A3 (en) Method and apparatus for media data transmission
TW200503476A (en) Transmission medium access procedure of multiple communication nodes over the electrical network
WO2006069318A3 (en) Determination if a share channel (e:g: ssch) can be utilized for transmission
WO2001080024A3 (en) Gateway buffer prioritization
WO2006014648A3 (en) Packet generation systems and methods
WO2002056553A3 (en) A system and method of repetitive transmission of frames for frame-based communications
WO2002076063A8 (en) Method, apparatus, article and system for network communications
EP1353462A3 (en) Jitter buffer and lost-frame-recovery interworking
MY130709A (en) Method and device for improving the transmission efficiency in a communication system with a layered protocol stack
MXPA03006102A (en) Method and apparatus for forward power control in a communication system.
WO2004102850A3 (en) Adaptive scheduling window management for a quality of service enabled local area network
WO2004012493A3 (en) Controlling wlan bandwidth allocation
CA2238287A1 (en) Transmitting device with mobility manager and method of communicating
WO2004028101A3 (en) Dsl transmit traffic shaper structure and procedure
WO2005001638A3 (en) Method and apparatus for fair queueing of data packets

Legal Events

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

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP