CA2119205A1 - Improvements in or relating to asynchronous transfer mode communication systems - Google Patents

Improvements in or relating to asynchronous transfer mode communication systems

Info

Publication number
CA2119205A1
CA2119205A1 CA002119205A CA2119205A CA2119205A1 CA 2119205 A1 CA2119205 A1 CA 2119205A1 CA 002119205 A CA002119205 A CA 002119205A CA 2119205 A CA2119205 A CA 2119205A CA 2119205 A1 CA2119205 A1 CA 2119205A1
Authority
CA
Canada
Prior art keywords
ports
output
input
output port
available
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
CA002119205A
Other languages
French (fr)
Other versions
CA2119205C (en
Inventor
Andrew Timothy Hayter
Simon Paul Davis
Wolfgang Fischer
Thomas Worster
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.)
Siemens AG
Roke Manor Research Ltd
Original Assignee
Siemens AG
Roke Manor Research Ltd
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 Siemens AG, Roke Manor Research Ltd filed Critical Siemens AG
Publication of CA2119205A1 publication Critical patent/CA2119205A1/en
Application granted granted Critical
Publication of CA2119205C publication Critical patent/CA2119205C/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
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/505—Corrective measures
    • H04L49/508—Head of Line Blocking Avoidance
    • 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/3018—Input queuing
    • 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
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/501—Overload detection
    • H04L49/503—Policing
    • 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/5632—Bandwidth allocation
    • H04L2012/5635—Backpressure, e.g. for ABR
    • 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
    • H04L2012/5682—Threshold; Watermark
    • 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
    • H04L2012/5683—Buffer or queue management for avoiding head of line blocking
    • 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

Abstract

An ATM communication system comprising an ATM switch having a plurality of input ports and a plurality of output ports, each of the said input ports being fed from an input port server and each of the said output ports being arranged to feed an output port server. The input port servers each have a plurality of buffer stores one for each of the output ports to which said output port data is transmitted through the switch. Each buffer store in the input port servers is arranged to interrogate the output port server with which it communicates by means of a bandwidth request before the transmission of data, thereby to determine whether output port server data handling capacity is available, whereby ATM switch operation during periods of peak traffic is facilitated. The system includes a queuing arrangement for bandwidth requests received during periods when there is no available bandwidth capacity, the arrangement being such that requests are released in a predetermined order when capacity becomes available.
CA002119205A 1993-05-07 1994-03-16 Improvements in or relating to asynchronous transfer mode communication systems Expired - Fee Related CA2119205C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9309468.8 1993-05-07
GB939309468A GB9309468D0 (en) 1993-05-07 1993-05-07 Improvements in or relating to asynchronous transfer mode communication systems

Publications (2)

Publication Number Publication Date
CA2119205A1 true CA2119205A1 (en) 1994-11-08
CA2119205C CA2119205C (en) 2004-02-17

Family

ID=10735122

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002119205A Expired - Fee Related CA2119205C (en) 1993-05-07 1994-03-16 Improvements in or relating to asynchronous transfer mode communication systems

Country Status (7)

Country Link
US (1) US5448559A (en)
EP (1) EP0624015B1 (en)
JP (1) JP3497556B2 (en)
AT (1) ATE240620T1 (en)
CA (1) CA2119205C (en)
DE (1) DE69432655T2 (en)
GB (1) GB9309468D0 (en)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3044983B2 (en) 1993-08-25 2000-05-22 株式会社日立製作所 Cell switching method for ATM switching system
GB2288096B (en) * 1994-03-23 1999-04-28 Roke Manor Research Apparatus and method of processing bandwidth requirements in an ATM switch
GB2288947B (en) * 1994-04-20 1999-01-06 Roke Manor Research Improvements in or relating to ATM communication systems
US6134218A (en) * 1994-04-28 2000-10-17 Pmc-Sierra (Maryland), Inc. Many dimensional congestion detection system and method
US5657322A (en) * 1994-06-08 1997-08-12 Alcatel N.V. Device for the equalization of data flow
DE69430627T2 (en) * 1994-06-28 2002-10-17 Hewlett Packard Co Method and device for planning cell transmission of virtual channels with guaranteed bandwidth
AUPM699394A0 (en) * 1994-07-25 1994-08-18 Curtin University Of Technology Link level controlled access to available asynchronous network service
US5923657A (en) * 1994-08-23 1999-07-13 Hitachi, Ltd. ATM switching system and cell control method
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
US5949781A (en) * 1994-08-31 1999-09-07 Brooktree Corporation Controller for ATM segmentation and reassembly
DE19507569C2 (en) * 1995-03-03 1997-02-13 Siemens Ag Circuit arrangement for receiving and forwarding message cells through an ATM communication device
NZ302752A (en) * 1995-03-08 1999-11-29 British Telecomm Broadband switching network
CN1097912C (en) 1995-03-08 2003-01-01 英国电讯公司 Broadband switching system
CA2214839C (en) 1995-03-08 2007-07-31 Avril Joy Smith Broadband switching system
US5623492A (en) * 1995-03-24 1997-04-22 U S West Technologies, Inc. Methods and systems for managing bandwidth resources in a fast packet switching network
GB9514206D0 (en) 1995-07-12 1995-09-13 British Telecomm Rate controller
AU6502696A (en) * 1995-07-19 1997-02-18 Fujitsu Limited Priority arbitration for point-to-point and multipoint transmission
US5956342A (en) 1995-07-19 1999-09-21 Fujitsu Network Communications, Inc. Priority arbitration for point-to-point and multipoint transmission
JPH09121217A (en) * 1995-08-23 1997-05-06 Fujitsu Ltd Method for burst transfer
US5898671A (en) 1995-09-14 1999-04-27 Fujitsu Network Communications, Inc. Transmitter controlled flow control for buffer allocation in wide area ATM networks
FR2740283B1 (en) * 1995-10-24 1997-12-19 Thomson Csf DEVICE FOR REGULATING THE ATM CELL FLOW WITHIN AN ATM BREWER
EP1457895A3 (en) 1995-10-26 2005-04-20 Matsushita Electric Industrial Co., Ltd. File System
DE19540160C2 (en) * 1995-10-27 2000-05-31 Andreas Kirstaedter Method for coordination via serial lines of input-buffered ATM switching devices to avoid output blockages
US5644575A (en) * 1995-12-06 1997-07-01 Dsc Communications Corporation Managing memory within a local telecommunications network
US6337849B1 (en) * 1996-01-09 2002-01-08 British Telecommunications Public Limited Company Service multiplexer
US5991298A (en) 1996-01-16 1999-11-23 Fujitsu Network Communications, Inc. Reliable and flexible multicast mechanism for ATM networks
US5790545A (en) * 1996-03-14 1998-08-04 Motorola Inc. Efficient output-request packet switch and method
US6212182B1 (en) * 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
US6442172B1 (en) * 1996-07-11 2002-08-27 Alcatel Internetworking, Inc. Input buffering and queue status-based output control for a digital traffic switch
US5768257A (en) 1996-07-11 1998-06-16 Xylan Corporation Input buffering/output control for a digital traffic switch
FR2751160B1 (en) 1996-07-12 1998-10-30 Thomson Csf METHOD OF DETECTION OF UPSTREAM CONGESTION WITHIN AN ATM SWITCH WITH DISTRIBUTED ARCHITECTURE AND INPUT STORAGE
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US6229812B1 (en) * 1996-10-28 2001-05-08 Paxonet Communications, Inc. Scheduling techniques for data cells in a data switch
CA2281691A1 (en) * 1996-11-08 1998-05-14 Brian Alleyne Method and apparatus for detecting disabled physical devices and deleting undeliverable cells
US6078577A (en) * 1996-11-21 2000-06-20 Motorola, Inc. System and method for packet data communication
US5953335A (en) * 1997-02-14 1999-09-14 Advanced Micro Devices, Inc. Method and apparatus for selectively discarding packets for blocked output queues in the network switch
KR100212064B1 (en) 1997-05-21 1999-08-02 윤종용 2n x n multiplexer switch architecture
US6088728A (en) * 1997-06-11 2000-07-11 Oracle Corporation System using session data stored in session data storage for associating and disassociating user identifiers for switching client sessions in a server
US6243751B1 (en) * 1997-06-11 2001-06-05 Oracle Corporation Method and apparatus for coupling clients to servers
US6393483B1 (en) * 1997-06-30 2002-05-21 Adaptec, Inc. Method and apparatus for network interface card load balancing and port aggregation
GB2327317B (en) 1997-07-11 2002-02-13 Ericsson Telefon Ab L M Access control and resourse reservation in a communications network
KR100233091B1 (en) * 1997-10-23 1999-12-01 윤종용 Atm traffic control apparatus and method
US6934253B2 (en) * 1998-01-14 2005-08-23 Alcatel ATM switch with rate-limiting congestion control
US6594240B1 (en) * 1998-05-22 2003-07-15 Lucent Technologies Inc. Methods and apparatus for random backoff based access priority in a communications system
IL125271A0 (en) * 1998-07-08 1999-03-12 Galileo Technology Ltd Head of line blocking
US6496504B1 (en) * 1998-08-06 2002-12-17 Ricoh Company, Ltd. Smart allocation of bandwidth for multiple independent calls on a digital network
FR2784468B1 (en) * 1998-10-08 2000-12-15 Cit Alcatel ATM SWITCHING MATRIX HAVING A PASSIVE OPTICAL CORE
US9239763B2 (en) 2012-09-28 2016-01-19 Oracle International Corporation Container database
GB9828142D0 (en) * 1998-12-22 1999-02-17 Power X Limited Approximate state control mechanism
AU4482000A (en) 1999-04-23 2000-11-10 Sony Electronics Inc. Method of and apparatus for implementing and sending an asynchronous control mechanism packet
US6909715B1 (en) * 1999-08-31 2005-06-21 Broadcom Corporation Method and apparatus for the reduction of upstream request processing latency in a cable modem termination system
GB2354133A (en) * 1999-08-31 2001-03-14 Mitel Corp Multimedia QOS
US6625155B1 (en) * 1999-09-28 2003-09-23 Lucent Technologies Inc. Model-based admission control adjustment in data networks
US7042906B2 (en) * 2001-03-28 2006-05-09 Brilliant Optical Networks Method to control a special class of OBS/LOBS and other burst switched network devices
US20030046398A1 (en) * 2001-08-29 2003-03-06 Charles Buckley Method and system for managing a plurality of console devices in a network
WO2004032437A2 (en) * 2002-10-02 2004-04-15 Cisco Technology, Inc. Method and apparatus for processing superframes using an arbitration system
US7415470B2 (en) * 2004-08-12 2008-08-19 Oracle International Corporation Capturing and re-creating the state of a queue when migrating a session
US7502824B2 (en) * 2004-08-12 2009-03-10 Oracle International Corporation Database shutdown with session migration
DE102004062116B3 (en) * 2004-12-23 2006-05-11 Ab Skf Bearing arrangement for computer tomography has bearing with inner ring, which stores construction unit, and outer ring, which is connected with damping element, fitted as single element and contain hollow cylindrical basic outline
US7480304B2 (en) * 2004-12-29 2009-01-20 Alcatel Lucent Predictive congestion management in a data communications switch using traffic and system statistics
US9176772B2 (en) * 2005-02-11 2015-11-03 Oracle International Corporation Suspending and resuming of sessions
US8549038B2 (en) 2009-06-15 2013-10-01 Oracle International Corporation Pluggable session context
US10469404B1 (en) * 2014-05-12 2019-11-05 Google Llc Network multi-level rate limiter
US10289617B2 (en) 2015-12-17 2019-05-14 Oracle International Corporation Accessing on-premise and off-premise datastores that are organized using different application schemas
US10387387B2 (en) 2015-12-17 2019-08-20 Oracle International Corporation Enabling multi-tenant access to respective isolated data sets organized using different application schemas
US10303894B2 (en) 2016-08-31 2019-05-28 Oracle International Corporation Fine-grained access control for data manipulation language (DML) operations on relational data

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5285445A (en) * 1987-12-17 1994-02-08 U.S. Philips Corporation Switching network and switching network control for a switching node in a wideband transmission system
CA2012868C (en) * 1989-03-23 1994-03-22 Shin-Ichiro Hayano Call control with transmission priority in a packet communication network of an atm type
JPH03182140A (en) * 1989-12-11 1991-08-08 Mitsubishi Electric Corp Common buffer type exchange
CA2038646C (en) * 1990-03-20 1995-02-07 Katsumi Oomuro Atm communication system with optimal traffic control by changing the allocated bandwidth
US5303078A (en) * 1990-12-18 1994-04-12 Bell Communications Research, Inc. Apparatus and method for large scale ATM switching
US5179556A (en) * 1991-08-02 1993-01-12 Washington University Bandwidth management and congestion control scheme for multicast ATM networks
US5291481A (en) * 1991-10-04 1994-03-01 At&T Bell Laboratories Congestion control for high speed packet networks

Also Published As

Publication number Publication date
CA2119205C (en) 2004-02-17
EP0624015A3 (en) 2001-10-10
ATE240620T1 (en) 2003-05-15
DE69432655D1 (en) 2003-06-18
GB9309468D0 (en) 1993-06-23
EP0624015A2 (en) 1994-11-09
US5448559A (en) 1995-09-05
DE69432655T2 (en) 2004-03-18
JPH0715444A (en) 1995-01-17
JP3497556B2 (en) 2004-02-16
EP0624015B1 (en) 2003-05-14

Similar Documents

Publication Publication Date Title
CA2119205A1 (en) Improvements in or relating to asynchronous transfer mode communication systems
EP0678996A3 (en) Apparatus and method of processing bandwidth requirements in an ATM switch
US6230229B1 (en) Method and system for arbitrating path contention in a crossbar interconnect network
US6052376A (en) Distributed buffering system for ATM switches
EP0854615A3 (en) Multiport polling system for a network switch
CN102693194B (en) By the packet of multiple virtual channel transfer segmentation
CA2214838A1 (en) Broadband switching system
AU4961599A (en) System and method for controlling a network processor
EP0716557A2 (en) Telecommunication system with detection and control of packet collisions
TW338214B (en) Contention resolution system in ATM switch
WO1998047165A3 (en) Method and system for call processing in atm
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
JPS58105344A (en) Buffer memory controlling system
WO1999029071A1 (en) Resource sharing
GB2272820A (en) Improvements in or relating to asynchronous transfer mode communication systems
KR100480293B1 (en) Cell transfer controlling method and device in atm
JP3103854B2 (en) Buffer device
JPH02260845A (en) Atm cell multiplexer
CN87107876A (en) DTU (Data Transfer unit)
KR100270718B1 (en) Asynchronous Transfer Mode Cell Multiplexing and Demultiplexing Devices
CA2144277C (en) Atm switching systems
KR100241702B1 (en) Atm private net exchanger
JP2773198B2 (en) Data transfer device
JPS63105547A (en) Data transfer request system
NO883102L (en) DATA SWITCHING DEVICE.

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed