CA2305285A1 - Non-zero minimum cell rate for available bit rate atm service - Google Patents

Non-zero minimum cell rate for available bit rate atm service Download PDF

Info

Publication number
CA2305285A1
CA2305285A1 CA002305285A CA2305285A CA2305285A1 CA 2305285 A1 CA2305285 A1 CA 2305285A1 CA 002305285 A CA002305285 A CA 002305285A CA 2305285 A CA2305285 A CA 2305285A CA 2305285 A1 CA2305285 A1 CA 2305285A1
Authority
CA
Canada
Prior art keywords
abr
circuit
service
traffic
scheduler
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.)
Granted
Application number
CA002305285A
Other languages
French (fr)
Other versions
CA2305285C (en
Inventor
Tong-Bi Pei
Kohei Abe
Robert E. Thomas
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Enterasys Networks Inc
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2305285A1 publication Critical patent/CA2305285A1/en
Application granted granted Critical
Publication of CA2305285C publication Critical patent/CA2305285C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • 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 schedular in accord with the invention schedules available bit rate (ABR) traffic over an asynchronous transfer mode (ATM) link in such a manner as to provide circuits having the ABR traffic service a minimum cell rate (MCR) that may be greater than zero. The scheduler uses static scheduling information to schedule traffic for high priority services, such as constant bit rate service. The static information also specifies transmit opportunities for an ABR circuit, in a manner analogous to that for CBR traffic. The statically scheduled transmit opportunities provide a negotiated minimum cell rate that is greater than zero, for the ABR circuit. The scheduler maintains dynamic scheduling information, which it uses to schedule traffic in otherwise available transmit times. For example, the scheduler may use the dynamic information to create a work list of virtual circuit connections for ABR service. During any cell transmit time that is not used by a higher priority service (e.g. CBR or MCR), the scheduler goes to the work list to find a circuit with a cell ready for transmission and initiates transmission of the cell for that circuit. The ABR circuit having a non-zero MCR receives service from the statically scheduled opportunities and from the dynamically scheduled opportunities.
CA002305285A 1997-11-18 1998-11-17 Non-zero minimum cell rate for available bit rate atm service Expired - Fee Related CA2305285C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/972,663 US6167049A (en) 1997-11-18 1997-11-18 Non-zero minimum cell rate for available bit rate ATM service
US08/972,663 1997-11-18
PCT/US1998/024560 WO1999026446A2 (en) 1997-11-18 1998-11-17 Non-zero minimum cell rate for available bit rate atm service

Publications (2)

Publication Number Publication Date
CA2305285A1 true CA2305285A1 (en) 1999-05-27
CA2305285C CA2305285C (en) 2004-07-06

Family

ID=25519974

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002305285A Expired - Fee Related CA2305285C (en) 1997-11-18 1998-11-17 Non-zero minimum cell rate for available bit rate atm service

Country Status (5)

Country Link
US (1) US6167049A (en)
EP (1) EP1033016A2 (en)
AU (1) AU728664B2 (en)
CA (1) CA2305285C (en)
WO (1) WO1999026446A2 (en)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100256677B1 (en) * 1997-12-24 2000-05-15 이계철 Atm host adapting device
US6483839B1 (en) * 1998-03-18 2002-11-19 Conexant Systems, Inc. Apparatus and method for scheduling multiple and simultaneous traffic in guaranteed frame rate in ATM communication system
US6353616B1 (en) * 1998-05-21 2002-03-05 Lucent Technologies Inc. Adaptive processor schedulor and method for reservation protocol message processing
US6604136B1 (en) 1998-06-27 2003-08-05 Intel Corporation Application programming interfaces and methods enabling a host to interface with a network processor
US6657959B1 (en) * 1998-06-27 2003-12-02 Intel Corporation Systems and methods for implementing ABR with guaranteed MCR
US6728249B2 (en) 1998-06-27 2004-04-27 Intel Corporation System and method for performing cut-through forwarding in an ATM network supporting LAN emulation
US6735773B1 (en) 1998-06-27 2004-05-11 Intel Corporation Method and apparatus for issuing commands to a network processor configured to provide a plurality of APIs
US6603768B1 (en) 1998-06-27 2003-08-05 Intel Corporation Multi-protocol conversion assistance method and system for a network accelerator
US6724767B1 (en) 1998-06-27 2004-04-20 Intel Corporation Two-dimensional queuing/de-queuing methods and systems for implementing the same
JP2000031997A (en) * 1998-07-15 2000-01-28 Fujitsu Ltd Band management system and its method
KR100333250B1 (en) * 1998-10-05 2002-05-17 가나이 쓰토무 Packet forwarding apparatus with a flow detection table
US6735191B1 (en) * 1998-12-30 2004-05-11 At&T Corp. Method and apparatus for transporting TDM voice traffic over an ATM network
US6728272B1 (en) 1998-12-30 2004-04-27 At&T Corp. Method and apparatus for transporting private line traffic over an ATM network
US7046631B1 (en) * 1999-01-22 2006-05-16 Alcatel Canada Inc. Method and apparatus for provisioning traffic dedicated cores in a connection oriented network
JP3109733B2 (en) * 1999-02-01 2000-11-20 日本電気株式会社 ATM communication control device and ATM communication control method
US6357032B1 (en) * 1999-02-08 2002-03-12 International Business Machines Corporation Method and apparatus for implementing cyclic redundancy check calculation for data communications
US6449252B1 (en) * 1999-06-18 2002-09-10 Cisco Technology, Inc. ATM path cell scheduling for constant and variable bit rate traffic
FR2801455B1 (en) * 1999-11-23 2002-02-22 France Telecom METHOD FOR TRANSMITTING DATA STREAMS OVER AN ATM NETWORK, AND DEVICE FOR IMPLEMENTING THE METHOD
US6654376B1 (en) * 1999-12-28 2003-11-25 Nortel Networks Limited ATM packet scheduler
JP2002033749A (en) * 2000-07-18 2002-01-31 Fujitsu Ltd Buffer unit and switching unit
JP3575688B2 (en) * 2001-02-16 2004-10-13 日本電気株式会社 Packet switch
WO2002069574A1 (en) * 2001-02-28 2002-09-06 Symmetricom, Inc. Multi-link segmentation and reassembly for bonding multiple pvc's in an inverse multiplexing arrangement
US6490296B2 (en) 2001-02-28 2002-12-03 Symmetricom, Inc. Multi-link segmentation and reassembly for bonding multiple PVC's in an inverse multiplexing arrangement
WO2002073862A2 (en) * 2001-03-09 2002-09-19 Vitesse Semiconductor Corporation Packet based atm crc-32 calculator
US6947756B2 (en) * 2001-12-24 2005-09-20 Telefonaktiebolaget Lm Ericsson Method of balancing backhaul delays for a series of daisy chained radio base stations
US7085704B2 (en) * 2002-05-07 2006-08-01 Zarlink Semicorporation V.N. Inc. Time-indexed multiplexing as an efficient method of scheduling in hardware
GB0302602D0 (en) * 2003-02-04 2003-03-12 Young Arthur P Equipment and methods for real time application
KR100679858B1 (en) * 2004-11-25 2007-02-07 한국전자통신연구원 Apparatus for forwarding message based on dynamic priority and apparatus for priority adjustment and method for processing dynamic priority message

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04229747A (en) * 1990-08-17 1992-08-19 Hitachi Ltd Packet exchange system and packet exchange
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
GB9401092D0 (en) * 1994-01-21 1994-03-16 Newbridge Networks Corp A network management system
US5392280A (en) * 1994-04-07 1995-02-21 Mitsubishi Electric Research Laboratories, Inc. Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks
US5515363A (en) * 1994-06-30 1996-05-07 Digital Equipment Corporation Traffic shaping system with transmit latency feedback for asynchronous transfer mode networks
DE69434329T2 (en) * 1994-08-31 2006-03-09 Hewlett-Packard Development Co., L.P., Houston Method and device for regulating cell transmissions via virtual channels
US5619502A (en) * 1994-09-16 1997-04-08 Intel Corporation Static and dynamic scheduling in an asynchronous transfer mode communication network
EP0717532A1 (en) * 1994-12-13 1996-06-19 International Business Machines Corporation Dynamic fair queuing to support best effort traffic in an ATM network
GB2307823B (en) * 1995-11-29 2000-04-12 Gen Datacomm Adv Res Available bit rate services in ATM networks
US5745477A (en) * 1996-01-25 1998-04-28 Mitsubishi Electric Information Technology Center America, Inc. Traffic shaping and ABR flow control
US5793747A (en) * 1996-03-14 1998-08-11 Motorola, Inc. Event-driven cell scheduler and method for supporting multiple service categories in a communication network
US5706288A (en) * 1996-03-27 1998-01-06 Pmc-Sierra, Inc. Available bit rate scheduler
US5754530A (en) * 1996-04-18 1998-05-19 Northern Telecom Limited Flow control of ABR traffic in ATM networks
US5953336A (en) * 1996-08-05 1999-09-14 Virata Limited Method and apparatus for source rate pacing in an ATM network
US5864538A (en) * 1996-08-26 1999-01-26 Lucent Technologies Inc. First-order rate-based flow control with adaptive queue threshold for ATM networks
US5864540A (en) * 1997-04-04 1999-01-26 At&T Corp/Csi Zeinet(A Cabletron Co.) Method for integrated traffic shaping in a packet-switched network

Also Published As

Publication number Publication date
US6167049A (en) 2000-12-26
WO1999026446A3 (en) 1999-07-22
WO1999026446A2 (en) 1999-05-27
CA2305285C (en) 2004-07-06
WO1999026446A9 (en) 1999-09-02
AU1417599A (en) 1999-06-07
EP1033016A2 (en) 2000-09-06
AU728664B2 (en) 2001-01-18

Similar Documents

Publication Publication Date Title
CA2305285A1 (en) Non-zero minimum cell rate for available bit rate atm service
CA2247367A1 (en) Event-driven cell scheduler and method for supporting multiple service categories in a communication network
CA2305700A1 (en) Hierarchical schedules for different atm traffic
EP1064761B1 (en) Communication system and method for scheduling multiple and simultaneous connections in a communication system
EP0817436B1 (en) Packet switched communication system
US5905730A (en) High speed packet scheduling method and apparatus
US5734650A (en) ATM queuing and scheduling apparatus
EP0810809A3 (en) A scheduling method and apparatus for supporting ATM connections having a guaranteed minimum bandwidth
EP0874531A3 (en) ATM cell scheduling method
EP1037398B1 (en) A hierarchical downlink scheduler for a processing satellite payload
WO2002013446A3 (en) Provisioning shaped and unshaped virtual circuits in a single virtual path
MXPA01003811A (en) Method and apparatus for minimizing worst-case queueing delay in a switching communication system with transmission constraints.
EP0892526A2 (en) An iterative algorithm for performing max-min fail allocation
US6704315B1 (en) Method for generating ATM cells for low bit rate applications
US5991867A (en) Transmit scheduler for an asynchronous transfer mode network and method of operation
WO2000001167A3 (en) Systems and methods for implementing abr with guaranteed mcr
CA2241742A1 (en) Method for prioritizing cell streams in systems which transmit information by an asynchronous transfer mode (atm)
GB2293720A (en) ATM queuing and scheduling apparatus
US6697328B1 (en) Process for optimizing load distribution between connection sections of data package transmission systems
Katevenis et al. Multi-queue management and scheduling for improved QoS in communication networks
CA2256341C (en) Process for optimizing the utilization of connecting links in systems which transmit data in data packets
EP1065907A1 (en) A method for generating ATM cells for low bit rate applications
AU1516501A (en) Method, system, converter and switch for asynchronous transmission-mode (atm) communication
Bolla et al. Select. Areas Commun., vol. 9, pp. 1052-1063, Sept.
KR960027817A (en) Video and Audio Signal Matching Device in Asynchronous Transfer Mode Switching System

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed