WO2002015499A3 - Apparatus and method for controlling queuing of data at a node on a network - Google Patents

Apparatus and method for controlling queuing of data at a node on a network Download PDF

Info

Publication number
WO2002015499A3
WO2002015499A3 PCT/US2001/025699 US0125699W WO0215499A3 WO 2002015499 A3 WO2002015499 A3 WO 2002015499A3 US 0125699 W US0125699 W US 0125699W WO 0215499 A3 WO0215499 A3 WO 0215499A3
Authority
WO
WIPO (PCT)
Prior art keywords
data
queues
value
network
priority
Prior art date
Application number
PCT/US2001/025699
Other languages
French (fr)
Other versions
WO2002015499A2 (en
Inventor
Karen M Schramm
Steven J Schwartz
Leo J Keegan
Yuval Peduel
Original Assignee
Pluris Inc
Karen M Schramm
Steven J Schwartz
Leo J Keegan
Yuval Peduel
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 Pluris Inc, Karen M Schramm, Steven J Schwartz, Leo J Keegan, Yuval Peduel filed Critical Pluris Inc
Priority to EP01964103A priority Critical patent/EP1312187A2/en
Priority to AU2001284994A priority patent/AU2001284994A1/en
Publication of WO2002015499A2 publication Critical patent/WO2002015499A2/en
Publication of WO2002015499A3 publication Critical patent/WO2002015499A3/en

Links

Classifications

    • 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
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • 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

Landscapes

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

Abstract

An approach to queuing data at a network switching node includes assigning a queue value such as a priority value or a weight to each of a plurality of queues which temporarily store data packets to be forwarded toward a link on the network. A bandwidth value related to a maximum amount of data to be transferred on the link is defined. A data limit value is assigned to each of the queues to limit the amount of data that can be forwarded from each queue. The data limit value is derived from the bandwidth value for the link. By placing bandwidth-related limits on the queues, low-priority queues are prevented from being dominated by high-priority queues, that is, low-priority queues are not prevented from forwarding their data by the priority structure. Also, the bandwidth-related limits allow for control of traffic flow to prevent overloading lower-capacity links on the network.
PCT/US2001/025699 2000-08-16 2001-08-15 Apparatus and method for controlling queuing of data at a node on a network WO2002015499A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP01964103A EP1312187A2 (en) 2000-08-16 2001-08-15 Apparatus and method for controlling queuing of data at a node on a network
AU2001284994A AU2001284994A1 (en) 2000-08-16 2001-08-15 Apparatus and method for controlling queuing of data at a node on a network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/640,349 2000-08-16
US09/640,349 US7016302B1 (en) 2000-08-16 2000-08-16 Apparatus and method for controlling queuing of data at a node on a network

Publications (2)

Publication Number Publication Date
WO2002015499A2 WO2002015499A2 (en) 2002-02-21
WO2002015499A3 true WO2002015499A3 (en) 2002-06-06

Family

ID=24567884

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/025699 WO2002015499A2 (en) 2000-08-16 2001-08-15 Apparatus and method for controlling queuing of data at a node on a network

Country Status (4)

Country Link
US (1) US7016302B1 (en)
EP (1) EP1312187A2 (en)
AU (1) AU2001284994A1 (en)
WO (1) WO2002015499A2 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7245626B1 (en) * 2002-01-17 2007-07-17 Juniper Networks, Inc. Systems and methods for permitting queues to oversubscribe
KR100442439B1 (en) * 2002-10-07 2004-07-30 엘지전자 주식회사 Apparatus and method for queue assignment in multi link of Access Pointer Controller
DE10320091B3 (en) * 2003-05-05 2004-10-07 Web.De Ag Internet data transfer method in which a user's speed of connection is determined and data, especially advertising banners, transferred accordingly
US7689738B1 (en) 2003-10-01 2010-03-30 Advanced Micro Devices, Inc. Peripheral devices and methods for transferring incoming data status entries from a peripheral to a host
US7826614B1 (en) 2003-11-05 2010-11-02 Globalfoundries Inc. Methods and apparatus for passing initialization vector information from software to hardware to perform IPsec encryption operation
US7533154B1 (en) * 2004-02-04 2009-05-12 Advanced Micro Devices, Inc. Descriptor management systems and methods for transferring data of multiple priorities between a host and a network
US20050281277A1 (en) * 2004-06-22 2005-12-22 Killian Thomas J Establishing traffic priorities in a voice over IP network
JP4878185B2 (en) * 2006-03-17 2012-02-15 株式会社リコー Data communication circuit and arbitration method
US8151019B1 (en) 2008-04-22 2012-04-03 Lockheed Martin Corporation Adaptive network traffic shaper
CN101471876B (en) * 2008-07-16 2010-07-07 华为技术有限公司 Method, device and system for implementing packet microwave data flow reshaping
US7868814B1 (en) 2008-08-27 2011-01-11 Lockheed Martin Corporation Method for transmission of target information over a network
US8098183B1 (en) 2009-03-13 2012-01-17 Lockheed Martin Corporation Priority delivery apparatus and method
US11405330B2 (en) * 2020-10-23 2022-08-02 Dell Products L.P. System and method for bandwidth optimization with support for multiple links

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0901301A2 (en) * 1997-09-05 1999-03-10 Nec Corporation Dynamic rate control scheduler for ATM networks

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
US6212164B1 (en) * 1996-06-19 2001-04-03 Hitachi, Ltd. ATM switch congestion control method of connection setup requests and priority control method for receiving connection requests
US5923656A (en) * 1996-10-22 1999-07-13 Board Of Trustees Of The University Of Illinois Scalable broad band input-queued ATM switch including weight driven cell scheduler
US6104700A (en) * 1997-08-29 2000-08-15 Extreme Networks Policy based quality of service
CA2223193A1 (en) * 1997-12-01 1999-06-01 Newbridge Networks Corporation Adaptive buffering allocation under multiple quality of service
US6526060B1 (en) * 1997-12-05 2003-02-25 Cisco Technology, Inc. Dynamic rate-based, weighted fair scheduler with explicit rate feedback option
US6188698B1 (en) * 1997-12-31 2001-02-13 Cisco Technology, Inc. Multiple-criteria queueing and transmission scheduling system for multimedia networks
CA2245367A1 (en) * 1998-08-19 2000-02-19 Newbridge Networks Corporation Two-component bandwidth scheduler having application in multi-class digital communication systems
US6470016B1 (en) * 1999-02-09 2002-10-22 Nortel Networks Limited Servicing output queues dynamically according to bandwidth allocation in a frame environment

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0901301A2 (en) * 1997-09-05 1999-03-10 Nec Corporation Dynamic rate control scheduler for ATM networks

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
GIACOMAZZI P ET AL: "TRANSPORT OF IP CONTROLLED-LOAD SERVICE OVER ATM NETWORKS", IEEE NETWORK, IEEE INC. NEW YORK, US, vol. 13, no. 1, January 1999 (1999-01-01), pages 36 - 47, XP000870636, ISSN: 0890-8044 *
HLUCHYJ M G ET AL: "Queueing disciplines for integrated fast packet networks", DISCOVERING A NEW WORLD OF COMMUNICATIONS. CHICAGO, JUNE 14 - 18, 1992. BOUND TOGETHER WITH B0190700, VOL. 3, PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, NEW YORK, IEEE, US, vol. 4, 14 June 1992 (1992-06-14), pages 990 - 996, XP010061960, ISBN: 0-7803-0599-X *
LAW K L E: "THE BANDWIDTH GUARANTEED PRIORITIZED QUEUING AND ITS IMPLEMENTATIONS", IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE. PHOENIX, ARIZONA, NOV. 3 - 8, 1997, GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM), NEW YORK, IEEE, US, vol. 3, 3 November 1997 (1997-11-03), pages 1445 - 1449, XP000737765, ISBN: 0-7803-4199-6 *

Also Published As

Publication number Publication date
EP1312187A2 (en) 2003-05-21
US7016302B1 (en) 2006-03-21
AU2001284994A1 (en) 2002-02-25
WO2002015499A2 (en) 2002-02-21

Similar Documents

Publication Publication Date Title
CA2099170C (en) Congestion control in high speed networks
EP1673906B1 (en) Method and equipment for performing flow shaping that maintains service quality in packet-switched telecommunications
US5050161A (en) Congestion management based on multiple framing strategy
EP1780962B1 (en) Prioritization of data to be transmitted in a router
US7983299B1 (en) Weight-based bandwidth allocation for network traffic
US7653069B2 (en) Two stage queue arbitration
CA2255385A1 (en) Method and apparatus for management of bandwidth in a data communication network
CA2586837A1 (en) Method and apparatus for multiplexing data packets
WO2002015499A3 (en) Apparatus and method for controlling queuing of data at a node on a network
CA2227244A1 (en) A method for supporting per-connection queuing for feedback-controlled traffic
US20130315062A1 (en) Method for improving the quality of data transmission in a packet-based communication network
CA2440236A1 (en) Packet scheduling method and apparatus
US10361962B2 (en) Packet processing technique for a communication network
US7843825B2 (en) Method and system for packet rate shaping
US20090285229A1 (en) Method for scheduling of packets in tdma channels
US8743685B2 (en) Limiting transmission rate of data
US20060239286A1 (en) Method for commonly controlling the bandwidths of a group of individual information flows
EP1670193B1 (en) Combined customer-flow and quality-class-based scheduling method and apparatus for scheduling transmission-link capacity between packet-switched traffic flows
US20130003544A1 (en) Method for scheduling of packets in tdma channels
KR101681613B1 (en) Apparatus and method for scheduling resources in distributed parallel data transmission system
US7039011B1 (en) Method and apparatus for flow control in a packet switch
JP2001186170A (en) Packet-scheduling system and method and recording medium for recording program to execute method
Marsan et al. Instability phenomena in underloaded packet networks with elastic traffic
JP2009171372A (en) Packet transfer device equipped with transmission control function
CA2389830A1 (en) Communications network

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

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

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

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): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 2001964103

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001964103

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP