WO1999026378A3 - Hierarchical schedules for different atm traffic - Google Patents

Hierarchical schedules for different atm traffic Download PDF

Info

Publication number
WO1999026378A3
WO1999026378A3 PCT/US1998/024541 US9824541W WO9926378A3 WO 1999026378 A3 WO1999026378 A3 WO 1999026378A3 US 9824541 W US9824541 W US 9824541W WO 9926378 A3 WO9926378 A3 WO 9926378A3
Authority
WO
WIPO (PCT)
Prior art keywords
scheduler
cell
link
abr
transmit time
Prior art date
Application number
PCT/US1998/024541
Other languages
French (fr)
Other versions
WO1999026378A2 (en
Inventor
Tong-Bi Pei
Kohei Abe
Original Assignee
Cabletron Systems Inc
Kabushiki Kaisya Toshiba
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 Cabletron Systems Inc, Kabushiki Kaisya Toshiba filed Critical Cabletron Systems Inc
Priority to EP98959484A priority Critical patent/EP1036451A2/en
Priority to CA002308350A priority patent/CA2308350A1/en
Priority to AU15272/99A priority patent/AU732962B2/en
Publication of WO1999026378A2 publication Critical patent/WO1999026378A2/en
Publication of WO1999026378A3 publication Critical patent/WO1999026378A3/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
    • 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/5619—Network Node Interface, e.g. tandem connections, transit switching
    • 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

An ATM scheduler in accordance with the invention supports multiple transmission traffic types (e.g. CBR, VBR and ABR) for each of a plurality of virtual path connections (VPCs) on an ATM link. The scheduler uses a static scheduling table and maintains one or more dynamic scheduling tables. The scheduling table defines the hierarchy of traffic types and the scheduling for each type of traffic within each virtual path. In each cell transmit time, the scheduler indexes a line of the static table to identify one VPC assigned the opportunity to transmit in the respective cell transmit time. The scheduler reviews a field in the indexed line of the static table to determine if there is a high priority service virtual circuit connection (VCC) that has been assigned the current cell time slot, e.g. for constant bit rate (CBR) traffic. If so, then the scheduler provides the transmit opportunity for that VCC. Also, during processing for each cell transmit time, the ATM scheduler obtains a pointer to a link list from the dynamic table and retrieves the link list from memory. The link list identifies at least one available bit rate (ABR) service type VCC. During each respective cell transmit time, if the processing relating to the high priority service(s) did not result in cell transmission, the scheduler selects one of the identified ABR service type VCCs, either directly from the currently accessed link list or from a work list compiled from link lists accessed over a series of cell transmit times. The scheduler initiates transmission of a cell for the selected ABR circuit over the link in the respective cell transmit time.
PCT/US1998/024541 1997-11-18 1998-11-17 Hierarchical schedules for different atm traffic WO1999026378A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP98959484A EP1036451A2 (en) 1997-11-18 1998-11-17 Hierarchical schedules for different atm traffic
CA002308350A CA2308350A1 (en) 1997-11-18 1998-11-17 Hierarchical schedules for different atm traffic
AU15272/99A AU732962B2 (en) 1997-11-18 1998-11-17 Hierarchical schedules for different ATM traffic

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US97226697A 1997-11-18 1997-11-18
US08/972,266 1997-11-18

Publications (2)

Publication Number Publication Date
WO1999026378A2 WO1999026378A2 (en) 1999-05-27
WO1999026378A3 true WO1999026378A3 (en) 1999-07-29

Family

ID=25519432

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1998/024541 WO1999026378A2 (en) 1997-11-18 1998-11-17 Hierarchical schedules for different atm traffic

Country Status (4)

Country Link
EP (1) EP1036451A2 (en)
AU (1) AU732962B2 (en)
CA (1) CA2308350A1 (en)
WO (1) WO1999026378A2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001103058A (en) 1999-09-27 2001-04-13 Toshiba Corp Device and method for controlling queue
EP1258114A1 (en) * 2000-02-23 2002-11-20 Celox Networks, Inc. Method and device for data traffic shaping
US6810031B1 (en) 2000-02-29 2004-10-26 Celox Networks, Inc. Method and device for distributing bandwidth
US6973089B1 (en) 2000-06-21 2005-12-06 Northrop Grumman Corporation Beam hopping self addressed packet switched communication system with locally intelligent scheduling
JP3693932B2 (en) * 2001-05-16 2005-09-14 三菱電機株式会社 Optical communication system
GB2452697A (en) 2007-08-14 2009-03-18 Nec Corp Dynamically allocating new resources to a node provided with persistently allocated resources

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0700186A1 (en) * 1994-08-31 1996-03-06 Hewlett-Packard Company Method and apparatus for regulating virtual-channel cell transmission
EP0717532A1 (en) * 1994-12-13 1996-06-19 International Business Machines Corporation Dynamic fair queuing to support best effort traffic in an ATM network
US5619502A (en) * 1994-09-16 1997-04-08 Intel Corporation Static and dynamic scheduling in an asynchronous transfer mode communication network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0700186A1 (en) * 1994-08-31 1996-03-06 Hewlett-Packard Company Method and apparatus for regulating virtual-channel cell transmission
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

Also Published As

Publication number Publication date
AU732962B2 (en) 2001-05-03
EP1036451A2 (en) 2000-09-20
WO1999026378A2 (en) 1999-05-27
AU1527299A (en) 1999-06-07
CA2308350A1 (en) 1999-05-27

Similar Documents

Publication Publication Date Title
CA2305700A1 (en) Hierarchical schedules for different atm traffic
US5202885A (en) Atm exchange with copying capability
KR890002315B1 (en) Non unique names for broadcast messages
AU632006B2 (en) Data channel scheduling discipline arrangement and method
WO1999011034B1 (en) Efficient multicast mapping in a network switch
US6009078A (en) ATM switch device capable of favorably controlling traffic congestion
CA2213363A1 (en) Communication network recoverable from link failure using prioritized recovery classes
US5734650A (en) ATM queuing and scheduling apparatus
US5936956A (en) Data receiving devices
GB2276292B (en) Improvements in or relating to communication systems
CA2302512A1 (en) Independently sizable memory pages for a plurality of connection id types in a network switch
CA2247367A1 (en) Event-driven cell scheduler and method for supporting multiple service categories in a communication network
CA2160820A1 (en) Method and Apparatus for Storing and Retrieving Routing Information in a Network Node
CA2206418A1 (en) Cell routing in atm networks
EP0201253A2 (en) Power line communications system
WO1999026378A3 (en) Hierarchical schedules for different atm traffic
EP1037398A3 (en) A hierarchical downlink scheduler for a processing satellite payload
CA2113970A1 (en) Method for managing the throughput of digitally coded messages transported through an asynchronous network particularly an atm network and device for its embodiment
US5189672A (en) Device for regulating the throughput of virtual circuits on an asynchronous time-division multiplex transmission channel
US5440548A (en) Multicast packet generation device for a packet switching telecommunication system
CA2254582A1 (en) An improved network and method for atm network operations
US6657959B1 (en) Systems and methods for implementing ABR with guaranteed MCR
US6556570B1 (en) Method for translating an ATM switch cell header
GB2253118A (en) Improvements in or relating to asynchronous transfer mode switching system
US6356552B1 (en) Method by which sets of values representing various parameters can be allocated to addresses

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

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

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SZ 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 BF BJ CF CG CI CM GA GN 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): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SZ 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 BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref document number: 2308350

Country of ref document: CA

Ref country code: CA

Ref document number: 2308350

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 15272/99

Country of ref document: AU

NENP Non-entry into the national phase

Ref country code: KR

WWE Wipo information: entry into national phase

Ref document number: 1998959484

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1998959484

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWG Wipo information: grant in national office

Ref document number: 15272/99

Country of ref document: AU

WWW Wipo information: withdrawn in national office

Ref document number: 1998959484

Country of ref document: EP