CA2043600A1 - Serving constant bit rate traffic in a broadband data switch - Google Patents

Serving constant bit rate traffic in a broadband data switch

Info

Publication number
CA2043600A1
CA2043600A1 CA2043600A CA2043600A CA2043600A1 CA 2043600 A1 CA2043600 A1 CA 2043600A1 CA 2043600 A CA2043600 A CA 2043600A CA 2043600 A CA2043600 A CA 2043600A CA 2043600 A1 CA2043600 A1 CA 2043600A1
Authority
CA
Canada
Prior art keywords
bit rate
data
queues
rate traffic
constant bit
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
CA2043600A
Other languages
French (fr)
Other versions
CA2043600C (en
Inventor
Vikram Punj
Albert Kai-Sun Wong
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.)
AT&T Corp
Original Assignee
American Telephone and Telegraph Co Inc
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 American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of CA2043600A1 publication Critical patent/CA2043600A1/en
Application granted granted Critical
Publication of CA2043600C publication Critical patent/CA2043600C/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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • 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/5649—Cell delay or jitter
    • 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
    • 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/5681—Buffer or queue management

Abstract

Abstract This invention relates to a method and apparatus for transmitting constant and variable bit rate traffic in a broadband ISDN switch. Data from constant bit rate sources such as television cameras is entered into a group of queues.
Each member of the group for queuing data of a different band of bit rates. Data is transmitted from these queues with highest priority from the queue storing data of the highest band of bit rates. If the longest enqueued entity of data in one of the other queues has been enqueued for more than a prespecified period, its priority is increased. Analytic studies have shown that use of three queues for constant bit rate traffic and a fourth queue for variable bit rate traffic allows a high occupancy in the output channels to be maintained with a negligible number of data entities excessively delayed.
CA002043600A 1990-08-23 1991-05-30 Serving constant bit rate traffic in a broadband data switch Expired - Fee Related CA2043600C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/571,800 US5150358A (en) 1990-08-23 1990-08-23 Serving constant bit rate traffic in a broadband data switch
US571,800 1990-08-23

Publications (2)

Publication Number Publication Date
CA2043600A1 true CA2043600A1 (en) 1992-02-24
CA2043600C CA2043600C (en) 1994-02-15

Family

ID=24285113

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002043600A Expired - Fee Related CA2043600C (en) 1990-08-23 1991-05-30 Serving constant bit rate traffic in a broadband data switch

Country Status (6)

Country Link
US (1) US5150358A (en)
EP (1) EP0473330B1 (en)
JP (1) JP2598185B2 (en)
CA (1) CA2043600C (en)
DE (1) DE69114084T2 (en)
ES (1) ES2078452T3 (en)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6985487B1 (en) * 1990-07-27 2006-01-10 Kabushiki Kaisha Toshiba Broadband switching networks
JP2909165B2 (en) 1990-07-27 1999-06-23 株式会社東芝 Broadband communication network, end user terminal, communication network, broadband communication node, communication node, interface adapter, multipoint connection interface, multipoint connection control device and access unit
US5291487A (en) * 1991-01-24 1994-03-01 Micom Communications Corp. Apparatus for, and method of, packing and unpacking information in transmission lines
US5301283A (en) * 1992-04-16 1994-04-05 Digital Equipment Corporation Dynamic arbitration for system bus control in multiprocessor data processing system
US5287347A (en) * 1992-06-11 1994-02-15 At&T Bell Laboratories Arrangement for bounding jitter in a priority-based switching system
ATE210361T1 (en) * 1992-09-23 2001-12-15 Siemens Ag METHOD FOR MULTIPLEXING VIRTUAL CHANNELS ONTO A TRANSMISSION LINE
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
MX9308193A (en) * 1993-01-29 1995-01-31 Ericsson Telefon Ab L M CONTROLLED ACCESS ATM SWITCH.
US6408009B1 (en) * 1993-06-04 2002-06-18 Illinois Institute Of Technology Method and apparatus for detecting collisions on and controlling access to a communications channel
AU722003B2 (en) * 1993-06-07 2000-07-20 Telstra Corporation Limited Communication system
EP0702871A4 (en) * 1993-06-07 1998-01-28 Telecom Technologies Pty Ltd Communication system
US5453979A (en) * 1994-01-27 1995-09-26 Dsc Communications Corporation Method and apparatus for generating route information for asynchronous transfer mode cell processing
US5528592A (en) * 1994-01-27 1996-06-18 Dsc Communications Corporation Method and apparatus for route processing asynchronous transfer mode cells
US5452293A (en) * 1994-01-27 1995-09-19 Dsc Communications Corporation Apparatus and method of transmitting call information prior to establishing a connection path
US5463624A (en) * 1994-04-15 1995-10-31 Dsc Communications Corporation Bus arbitration method for telecommunications switching
JP3474259B2 (en) * 1994-05-26 2003-12-08 株式会社東芝 Communication control device
US5533020A (en) * 1994-10-31 1996-07-02 International Business Machines Corporation ATM cell scheduler
JPH08163145A (en) * 1994-12-08 1996-06-21 Nec Corp Traffic shaping method for atm exchange and device therefor
JPH08163150A (en) * 1994-12-12 1996-06-21 Nec Corp Cdv control method and device for cbr traffic
EP0717532A1 (en) * 1994-12-13 1996-06-19 International Business Machines Corporation Dynamic fair queuing to support best effort traffic in an ATM network
SE504161C2 (en) * 1995-03-13 1996-11-25 Ericsson Telefon Ab L M Device and method for digital communication systems
US6122297A (en) * 1995-03-13 2000-09-19 Telefonaktiebolaget Lm Ericsson Arrangement and method relating to digital communication systems
US5675573A (en) * 1995-03-22 1997-10-07 Lucent Technologies Inc. Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic
US5563884A (en) * 1995-03-27 1996-10-08 Zenith Electronics Corporation Reducing multiplex jitter in an ATM/MPEG system
EP0748086A1 (en) * 1995-06-09 1996-12-11 Siemens Aktiengesellschaft Method for scheduling message cells leaving an ATM node
AU6501496A (en) * 1995-07-19 1997-02-18 Ascom Nexion Inc. Point-to-multipoint transmission using subqueues
AU6501696A (en) * 1995-07-19 1997-02-18 Ascom Nexion Inc. Method and system for controlling network service parameters in a cell based communications network
JPH11512583A (en) * 1995-09-14 1999-10-26 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド Transmitter-controlled flow control for buffer allocation in a wide area ATM network
GB2306076B (en) * 1995-10-03 2000-03-22 Gen Datacomm Adv Res ATM network switch
SE508328C2 (en) 1995-11-09 1998-09-28 Ericsson Telefon Ab L M Device flow and method for packet flow control
US5757771A (en) * 1995-11-14 1998-05-26 Yurie Systems, Inc. Queue management to serve variable and constant bit rate traffic at multiple quality of service levels in a ATM switch
US6327246B1 (en) 1995-11-29 2001-12-04 Ahead Communications Systems, Inc. Controlled available bit rate service in an ATM switch
GB2307823B (en) * 1995-11-29 2000-04-12 Gen Datacomm Adv Res Available bit rate services in ATM networks
US5771234A (en) * 1995-12-06 1998-06-23 Industrial Technology Research Institute Method and system for ATM cell multiplexing under constant bit rate, variable bit rate and best-effort traffic
US5812526A (en) * 1995-12-21 1998-09-22 Industrial Technology Research Institute Traffic control mechanism in ATM communications network
JP2000517488A (en) * 1996-01-16 2000-12-26 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド Reliable and flexible multicast mechanism for ATM networks
US6201807B1 (en) * 1996-02-27 2001-03-13 Lucent Technologies Real-time hardware method and apparatus for reducing queue processing
US6201790B1 (en) * 1996-06-26 2001-03-13 U.S. Philips Corporation Network access control method, and device and system for implementing this method
FR2750555A1 (en) * 1996-06-26 1998-01-02 Philips Electronics Nv Access control method e.g. for ATM transmission network
US5748905A (en) * 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
DE69734636T2 (en) * 1996-09-25 2006-06-14 Nippon Telegraph & Telephone Circuit for the resolution of competition
US6208655B1 (en) * 1996-11-27 2001-03-27 Sony Europa, B.V., Method and apparatus for serving data
US6124878A (en) * 1996-12-20 2000-09-26 Time Warner Cable, A Division Of Time Warner Enterainment Company, L.P. Optimum bandwidth utilization in a shared cable system data channel
JPH10190740A (en) 1996-12-25 1998-07-21 Nec Corp Transmission/reception device for radio atm
FR2758427B1 (en) * 1997-01-13 1999-02-05 Alsthom Cge Alcatel SWITCHING ELEMENT, IN PARTICULAR ATM CELLS, IMPLEMENTING PROBABILIST PRIORITIES ATTACHED TO CELLS
KR100259082B1 (en) * 1997-04-02 2000-06-15 김영환 Method for determining priority in network traffic
US6282196B1 (en) * 1997-04-14 2001-08-28 Lucent Technologies Inc. Dynamic build-out approach for use in packet voice systems
US5940389A (en) * 1997-05-12 1999-08-17 Computer And Communication Research Laboratories Enhanced partially self-routing algorithm for controller Benes networks
US5987028A (en) * 1997-05-12 1999-11-16 Industrial Technology Research Insitute Multiple channel ATM switch
US6049528A (en) * 1997-06-30 2000-04-11 Sun Microsystems, Inc. Trunking ethernet-compatible networks
US6246680B1 (en) * 1997-06-30 2001-06-12 Sun Microsystems, Inc. Highly integrated multi-layer switch element architecture
US6118760A (en) * 1997-06-30 2000-09-12 Sun Microsystems, Inc. Management of entries in a network element forwarding memory
US6088356A (en) * 1997-06-30 2000-07-11 Sun Microsystems, Inc. System and method for a multi-layer network element
US6014380A (en) * 1997-06-30 2000-01-11 Sun Microsystems, Inc. Mechanism for packet field replacement in a multi-layer distributed network element
US6044087A (en) * 1997-06-30 2000-03-28 Sun Microsystems, Inc. Interface for a highly integrated ethernet network element
US5938736A (en) * 1997-06-30 1999-08-17 Sun Microsystems, Inc. Search engine architecture for a high performance multi-layer switch element
US6128666A (en) * 1997-06-30 2000-10-03 Sun Microsystems, Inc. Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engine
US6119196A (en) * 1997-06-30 2000-09-12 Sun Microsystems, Inc. System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates
US6016310A (en) * 1997-06-30 2000-01-18 Sun Microsystems, Inc. Trunking support in a high performance network device
US6081522A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. System and method for a multi-layer network element
US6044418A (en) * 1997-06-30 2000-03-28 Sun Microsystems, Inc. Method and apparatus for dynamically resizing queues utilizing programmable partition pointers
US5920566A (en) * 1997-06-30 1999-07-06 Sun Microsystems, Inc. Routing in a multi-layer distributed network element
US6052738A (en) * 1997-06-30 2000-04-18 Sun Microsystems, Inc. Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory
US6094435A (en) * 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
US6081512A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. Spanning tree support in a high performance network device
US6483831B1 (en) 1997-12-19 2002-11-19 Telefonaktiebolaget Lm Ericsson (Publ) Asynchronous transfer mode switch
US6747954B1 (en) 1997-12-19 2004-06-08 Telefonaktiebolaget Lm Ericsson (Publ) Asynchronous transfer mode switch providing pollstate status information
CN1135800C (en) * 1998-12-18 2004-01-21 艾利森电话股份有限公司 Internet protocol handler for telecommunications platform with processor cluster
US7269728B1 (en) * 1999-09-21 2007-09-11 Nortel Networks Limited Apparatus and method for distributing management keys in a multicast domain
US7016369B2 (en) * 2000-12-22 2006-03-21 Telefonaktiebolaget Lm Ericsson (Publ) Binding information for telecommunications network
US6912390B2 (en) * 2000-12-22 2005-06-28 Telefonaktiebolaget Lm Ericsson Connection handling in SRNC relocation
US7418523B2 (en) * 2001-01-25 2008-08-26 Ericsson Ab Operation of a multiplicity of time sorted queues with reduced memory
US6980513B2 (en) * 2001-09-24 2005-12-27 Transwitch Corporation Methods and apparatus for the fair allocation of bandwidth among MCR and best effort service connections in an ATM switch
EP1351453B1 (en) * 2002-04-03 2006-04-12 Alcatel Method and apparatuses for packet reordering in a network processor
US6822939B2 (en) 2002-05-20 2004-11-23 Transwitch Corporation Method and apparatus for guaranteeing a minimum cell rate (MCR) for asynchronous transfer mode (ATM) traffic queues
US10856331B1 (en) * 2019-09-10 2020-12-01 Cypress Semiconductor Corporation Devices, systems, and methods for mitigating aggressive medium reservations

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4630261A (en) * 1984-07-30 1986-12-16 International Business Machines Corp. Integrated buffer management and signaling technique
JPS6423643A (en) * 1987-07-17 1989-01-26 Daihatsu Motor Co Ltd Communication system
JPH0258149A (en) * 1988-08-24 1990-02-27 Mitsubishi Electric Corp Access permission controller
JP2810393B2 (en) * 1988-12-23 1998-10-15 三菱電機株式会社 Cell multiplexer
JPH0358646A (en) * 1989-07-27 1991-03-13 Nec Corp Band assignment system in packet communication network
US5014265A (en) * 1989-11-30 1991-05-07 At&T Bell Laboratories Method and apparatus for congestion control in a data network

Also Published As

Publication number Publication date
JP2598185B2 (en) 1997-04-09
US5150358A (en) 1992-09-22
DE69114084T2 (en) 1996-04-04
CA2043600C (en) 1994-02-15
DE69114084D1 (en) 1995-11-30
EP0473330B1 (en) 1995-10-25
JPH04245742A (en) 1992-09-02
EP0473330A1 (en) 1992-03-04
ES2078452T3 (en) 1995-12-16

Similar Documents

Publication Publication Date Title
CA2043600A1 (en) Serving constant bit rate traffic in a broadband data switch
CA2015403A1 (en) Multiple queue bandwidth reservation packet system
CA2237761A1 (en) Method and apparatus for modifying encoded digital video for improved channel utilization
EP0533900B1 (en) Low delay or low loss cell switch for atm
CA2317637A1 (en) Method for providing bandwidth and delay guarantees in a crossbar switch with speedup
EP0464024B1 (en) Congestion free packet network
EP0695062A3 (en) Method and system for combining data from multiple servers
EP0817436A3 (en) Packet switched communication system
WO2000028701A8 (en) Method and apparatus for fair and efficient scheduling of variable size data packets in input buffered switch
CA2154038A1 (en) Video optimized media streamer data flow architecture
EP0859492A3 (en) Fair queuing system with adaptive bandwidth redistribution
MY121893A (en) Method and apparatus for providing variable rate data in a communications system using statistical multiplexing.
KR970013831A (en) Statistical multiplexing for transmitter
MY112027A (en) Bandwidth management and access control for an atm network
EP1298859A3 (en) Method and system for upstream priority lookup at physical interface
NZ505032A (en) Packet filtering with parallel filtering
CA2090710A1 (en) Method and system for enhanced data transmission in a cellular telephone system
CA2009237A1 (en) Integrated communications system for hdlc variable-length data packets and fixed-length voice/video packets
WO2002062013A3 (en) Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network
CA2130403A1 (en) ATM Switching System and Cell Control Method
EP0895375A3 (en) Multiple stream traffic emulator
AU2001244309A1 (en) Method and system for network processor scheduling outputs using disconnect/reconnect flow queues
CA2039746A1 (en) Transmission congestion control method and apparatus
Morgan Queuing disciplines and passive congestion control in byte-stream networks
WO1999067887A3 (en) Telecommunication system with channel sharing

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed