WO2002069606A8 - A method and apparatus for scheduling data on a medium - Google Patents
A method and apparatus for scheduling data on a mediumInfo
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
- H04L2012/5637—Leaky Buckets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration 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.
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)
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)
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 |
-
2002
- 2002-02-25 US US10/081,152 patent/US7486686B2/en active Active
- 2002-02-25 WO PCT/US2002/005507 patent/WO2002069606A1/en not_active Application Discontinuation
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 |