CA2186449A1 - Bandwidth Management and Access Control for an ATM Network - Google Patents

Bandwidth Management and Access Control for an ATM Network

Info

Publication number
CA2186449A1
CA2186449A1 CA2186449A CA2186449A CA2186449A1 CA 2186449 A1 CA2186449 A1 CA 2186449A1 CA 2186449 A CA2186449 A CA 2186449A CA 2186449 A CA2186449 A CA 2186449A CA 2186449 A1 CA2186449 A1 CA 2186449A1
Authority
CA
Canada
Prior art keywords
virtual
connections
queue
bandwidth management
cells
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
CA2186449A
Other languages
French (fr)
Other versions
CA2186449C (en
Inventor
Wai Chen
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.)
Telcordia Licensing Co LLC
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 CA2186449A1 publication Critical patent/CA2186449A1/en
Application granted granted Critical
Publication of CA2186449C publication Critical patent/CA2186449C/en
Anticipated expiration legal-status Critical
Expired - Lifetime 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 
    • 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
    • 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/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

A bandwidth management system (120) manages a plurality of virtual data connections within a communications network. The system includes an input (122) for receiving data cells, wherein each cell is associated with a particular one of the virtual connections. The system also includes a cell pool, coupled to the input for storing the cells, fist and second queues (126-128) for ordering the virtual connections, and an output (137) for transmitting cells from the cell pool. The relative position of a virtual connection in the first queue is determined by an eligibility variable that varies according to an anticipated data rate associated with the particular virtual connection and according to an amount of time that the particular virtual connection has been in the first queue. The relative position of a virtual connection in the second queue varies according to a predetermined quality of service that is assigned to each of the virtual connections.
CA002186449A 1995-02-03 1996-01-23 Bandwidth management and access control for an atm network Expired - Lifetime CA2186449C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/383,400 US5533009A (en) 1995-02-03 1995-02-03 Bandwidth management and access control for an ATM network
US383,400 1995-02-03
PCT/US1996/001208 WO1996024212A1 (en) 1995-02-03 1996-01-23 Bandwidth management and access control for an atm network

Publications (2)

Publication Number Publication Date
CA2186449A1 true CA2186449A1 (en) 1996-08-08
CA2186449C CA2186449C (en) 2000-06-20

Family

ID=23512968

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002186449A Expired - Lifetime CA2186449C (en) 1995-02-03 1996-01-23 Bandwidth management and access control for an atm network

Country Status (8)

Country Link
US (1) US5533009A (en)
EP (1) EP0754383B1 (en)
JP (1) JP3088464B2 (en)
KR (1) KR100222743B1 (en)
CA (1) CA2186449C (en)
MY (1) MY112027A (en)
TW (1) TW344920B (en)
WO (1) WO1996024212A1 (en)

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995003657A1 (en) * 1993-07-21 1995-02-02 Fujitsu Limited Atm exchange
US5446726A (en) * 1993-10-20 1995-08-29 Lsi Logic Corporation Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
JPH0823332A (en) * 1994-07-05 1996-01-23 Mitsubishi Electric Corp Access controller for ring type atm node
EP0702472A1 (en) * 1994-09-19 1996-03-20 International Business Machines Corporation A method and an apparatus for shaping the output traffic in a fixed length cell switching network node
JPH08139737A (en) * 1994-11-14 1996-05-31 Nec Corp Congestion control system
EP0717532A1 (en) * 1994-12-13 1996-06-19 International Business Machines Corporation Dynamic fair queuing to support best effort traffic in an ATM network
US5713043A (en) * 1995-01-04 1998-01-27 International Business Machines Corporation Method and system in a data processing system for efficient determination of quality of service parameters
DE19507570C2 (en) * 1995-03-03 1997-08-21 Siemens Ag Method and circuit arrangement for forwarding message cells transmitted via an ATM communication device to a customer line
JPH11501477A (en) * 1995-03-08 1999-02-02 オックスフォード・ブルックス・ユニバーシティー Broadband switching system
WO1996031067A1 (en) * 1995-03-24 1996-10-03 Ppt Vision, Inc. High speed digital video serial link
US5586121A (en) * 1995-04-21 1996-12-17 Hybrid Networks, Inc. Asymmetric hybrid access system and method
AU6501996A (en) * 1995-07-19 1997-02-18 Fujitsu Limited Link buffer sharing method and apparatus
WO1997004557A1 (en) * 1995-07-19 1997-02-06 Fujitsu Network Communications, Inc. Minimum guaranteed cell rate method and apparatus
US6002667A (en) 1995-07-19 1999-12-14 Fujitsu Network Communications, Inc. Minimum guaranteed cell rate method and apparatus
JPH11510005A (en) * 1995-07-19 1999-08-31 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド Method and system for controlling network service parameters in cell-based communication network
JPH11512583A (en) 1995-09-14 1999-10-26 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド Transmitter-controlled flow control for buffer allocation in a wide area ATM network
US6445708B1 (en) * 1995-10-03 2002-09-03 Ahead Communications Systems, Inc. ATM switch with VC priority buffers
US5751708A (en) * 1995-10-25 1998-05-12 Lucent Technologies Inc. Access method for broadband and narrowband networks
EP0867101B1 (en) * 1995-12-13 2004-11-10 International Business Machines Corporation Connection admission control in high-speed packet switched networks
US6130878A (en) * 1995-12-27 2000-10-10 Compaq Computer Corporation Method and apparatus for rate-based scheduling using a relative error approach
US5781531A (en) * 1995-12-27 1998-07-14 Digital Equipment Corporation Method and apparatus for hierarchical relative error scheduling
US5751709A (en) * 1995-12-28 1998-05-12 Lucent Technologies Inc. Adaptive time slot scheduling apparatus and method for end-points in an ATM network
AU1697697A (en) 1996-01-16 1997-08-11 Fujitsu Limited A reliable and flexible multicast mechanism for atm networks
US5920561A (en) * 1996-03-07 1999-07-06 Lsi Logic Corporation ATM communication system interconnect/termination unit
US6535512B1 (en) * 1996-03-07 2003-03-18 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5841772A (en) * 1996-03-07 1998-11-24 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5848068A (en) * 1996-03-07 1998-12-08 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5982749A (en) * 1996-03-07 1999-11-09 Lsi Logic Corporation ATM communication system interconnect/termination unit
US6373846B1 (en) 1996-03-07 2002-04-16 Lsi Logic Corporation Single chip networking device with enhanced memory access co-processor
EP0798897A3 (en) 1996-03-26 1999-07-14 Digital Equipment Corporation Method and apparatus for relative error scheduling using discrete rates and proportional rate scaling
FR2746992B1 (en) * 1996-03-27 1998-09-04 Quinquis Jean Paul LOCAL MOBILE ACCESS NETWORK
GB9606708D0 (en) * 1996-03-29 1996-06-05 Plessey Telecomm Bandwidth bidding
DK174882B1 (en) * 1996-04-12 2004-01-19 Tellabs Denmark As Method and network element for transmitting data packets in a telephony transmission network
US6058114A (en) * 1996-05-20 2000-05-02 Cisco Systems, Inc. Unified network cell scheduler and flow controller
US5668738A (en) * 1996-05-31 1997-09-16 Intel Corporation Dynamic idle aggregation in digital signal transmission
FR2750283B1 (en) * 1996-06-20 1998-07-31 Quinquis Jean Paul LOCAL MOBILE ACCESS NETWORK PROVIDED WITH MEANS FOR MANAGING RESOURCES IN SUCH A NETWORK
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
JP2882384B2 (en) * 1996-09-27 1999-04-12 日本電気株式会社 Traffic shaping device
DE59707174D1 (en) * 1996-10-31 2002-06-06 Infineon Technologies Ag PROCESS FOR FORWARDING WITH 100% LINE UTILIZATION OF MESSAGE CELLS TRANSMITTED BY ASYNCHRONOUS
US6335927B1 (en) * 1996-11-18 2002-01-01 Mci Communications Corporation System and method for providing requested quality of service in a hybrid network
US6249819B1 (en) 1996-12-06 2001-06-19 Fujitsu Network Communications, Inc. Method for flow controlling ATM traffic
JP2964968B2 (en) * 1996-12-06 1999-10-18 日本電気株式会社 Shaping processing apparatus and shaping processing method
CH690887A5 (en) * 1996-12-13 2001-02-15 Alcatel Sa Shaper for a stream of data packets
US5850398A (en) * 1996-12-30 1998-12-15 Hyundai Electronics America Method of scheduling data cell transmission in an ATM network
US6084910A (en) * 1997-01-31 2000-07-04 Hughes Electronics Corporation Statistical multiplexer for video signals
US6097435A (en) * 1997-01-31 2000-08-01 Hughes Electronics Corporation Video system with selectable bit rate reduction
US6091455A (en) * 1997-01-31 2000-07-18 Hughes Electronics Corporation Statistical multiplexer for recording video
US6078958A (en) * 1997-01-31 2000-06-20 Hughes Electronics Corporation System for allocating available bandwidth of a concentrated media output
US6005620A (en) * 1997-01-31 1999-12-21 Hughes Electronics Corporation Statistical multiplexer for live and pre-compressed video
US6188436B1 (en) 1997-01-31 2001-02-13 Hughes Electronics Corporation Video broadcast system with video data shifting
US6026075A (en) * 1997-02-25 2000-02-15 International Business Machines Corporation Flow control mechanism
US5844890A (en) * 1997-03-25 1998-12-01 International Business Machines Corporation Communications cell scheduler and scheduling method for providing proportional use of network bandwith
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
EP0906710B1 (en) * 1997-04-10 2004-08-18 International Business Machines Corporation Method and means for determining the used bandwidth on a connection
JP2865139B2 (en) * 1997-04-18 1999-03-08 日本電気株式会社 ATM cell buffer circuit and arbitrary priority allocation method in ATM exchange
US6041059A (en) * 1997-04-25 2000-03-21 Mmc Networks, Inc. Time-wheel ATM cell scheduling
US6014367A (en) * 1997-04-25 2000-01-11 Mmc Networks, Inc Method for weighted fair queuing for ATM cell scheduling
DE69733129T2 (en) * 1997-06-20 2006-03-09 Alcatel Method and device for transmitting data packets with priorities
GB2327317B (en) 1997-07-11 2002-02-13 Ericsson Telefon Ab L M Access control and resourse reservation in a communications network
US6147998A (en) * 1997-08-26 2000-11-14 Visual Networks Technologies, Inc. Method and apparatus for performing in-service quality of service testing
US6310886B1 (en) * 1997-08-28 2001-10-30 Tivo, Inc. Method and apparatus implementing a multimedia digital network
US6198724B1 (en) 1997-10-02 2001-03-06 Vertex Networks, Inc. ATM cell scheduling method and apparatus
US5999963A (en) * 1997-11-07 1999-12-07 Lucent Technologies, Inc. Move-to-rear list scheduling
US6256308B1 (en) * 1998-01-20 2001-07-03 Telefonaktiebolaget Lm Ericsson Multi-service circuit for telecommunications
US6181684B1 (en) * 1998-02-02 2001-01-30 Motorola, Inc. Air interface statistical multiplexing in communication systems
US6438102B1 (en) 1998-06-03 2002-08-20 Cisco Technology, Inc. Method and apparatus for providing asynchronous memory functions for bi-directional traffic in a switch platform
US6967961B1 (en) * 1998-06-03 2005-11-22 Cisco Technology, Inc. Method and apparatus for providing programmable memory functions for bi-directional traffic in a switch platform
US6463485B1 (en) 1998-06-03 2002-10-08 Cisco Technology, Inc. System for providing cell bus management in a switch platform including a write port cell count in each of a plurality of unidirectional FIFO for indicating which FIFO be able to accept more cell
US6483850B1 (en) 1998-06-03 2002-11-19 Cisco Technology, Inc. Method and apparatus for routing cells having different formats among service modules of a switch platform
US6041048A (en) * 1998-06-12 2000-03-21 Motorola, Inc. Method for providing information packets from a packet switching network to a base site and corresponding communication system
US6446122B1 (en) * 1998-06-24 2002-09-03 Cisco Technology, Inc. Method and apparatus for communicating quality of service information among computer communication devices
US6298071B1 (en) * 1998-09-03 2001-10-02 Diva Systems Corporation Method and apparatus for processing variable bit rate information in an information distribution system
US6765911B1 (en) 1999-02-03 2004-07-20 International Business Machines Corporation Communications adapter for implementing communications in a network and providing multiple modes of communications
US6477168B1 (en) * 1999-02-03 2002-11-05 International Business Machines Corporation Cell/frame scheduling method and communications cell/frame scheduler
US6498782B1 (en) 1999-02-03 2002-12-24 International Business Machines Corporation Communications methods and gigabit ethernet communications adapter providing quality of service and receiver connection speed differentiation
JP2001127762A (en) * 1999-10-25 2001-05-11 Matsushita Electric Ind Co Ltd Communication control method and system
US6820128B1 (en) * 1999-11-04 2004-11-16 Nortel Networks Limited Method and apparatus of processing packets having varying priorities by adjusting their drop functions according to a predefined fairness relationship
US6625122B1 (en) 1999-11-24 2003-09-23 Applied Micro Circuits Corporation Selection of data for network transmission
US7315901B1 (en) * 2000-04-13 2008-01-01 International Business Machines Corporation Method and system for network processor scheduling outputs using disconnect/reconnect flow queues
US7142558B1 (en) * 2000-04-17 2006-11-28 Cisco Technology, Inc. Dynamic queuing control for variable throughput communication channels
DE60114012D1 (en) * 2000-06-29 2005-11-17 Object Reservoir Inc METHOD AND DEVICE FOR MODELING GEOLOGICAL STRUCTURES WITH A FOUR-DIMENSIONAL UNSTRUCTURED GRILLE
US6658512B1 (en) * 2000-09-28 2003-12-02 Intel Corporation Admission control method for data communications over peripheral buses
GB2375927B (en) * 2001-05-26 2004-09-29 Cambridge Broadband Ltd Method and apparatus for communications bandwidth allocation
WO2002103952A2 (en) * 2001-06-14 2002-12-27 Cariden Technologies Incorporated Methods and systems to generate and implement a changeover sequence to reconfigure a connection-oriented network
KR100429795B1 (en) * 2001-07-21 2004-05-04 삼성전자주식회사 Method for managing bandwidth of serial bus and apparatus thereof
US7280476B2 (en) * 2002-06-04 2007-10-09 Lucent Technologies Inc. Traffic control at a network node
US7949871B2 (en) * 2002-10-25 2011-05-24 Randle William M Method for creating virtual service connections to provide a secure network
US7477603B1 (en) * 2003-07-08 2009-01-13 Cisco Technology, Inc. Sharing line bandwidth among virtual circuits in an ATM device
US7443857B1 (en) * 2003-07-09 2008-10-28 Cisco Technology Inc. Connection routing based on link utilization
ES2245590B1 (en) * 2004-03-31 2007-03-16 Sgc Telecom - Sgps, S.A. RADIO FREQUENCY COMMUNICATIONS SYSTEM WITH USE OF TWO FREQUENCY BANDS.
US7539176B1 (en) * 2004-04-02 2009-05-26 Cisco Technology Inc. System and method for providing link, node and PG policy based routing in PNNI based ATM networks
WO2006093221A1 (en) * 2005-03-04 2006-09-08 Hewlett-Packard Development Company, L.P. Transmission control apparatus and method thereof
CN100452892C (en) * 2005-07-11 2009-01-14 华为技术有限公司 Method for carrying out playback on conversation
US20080165685A1 (en) * 2007-01-09 2008-07-10 Walter Weiss Methods, systems, and computer program products for managing network bandwidth capacity
US10135917B2 (en) 2017-04-20 2018-11-20 At&T Intellectual Property I, L.P. Systems and methods for allocating customers to network elements
CN109582719B (en) * 2018-10-19 2021-08-24 国电南瑞科技股份有限公司 Method and system for automatically linking SCD file of intelligent substation to virtual terminal
JP2021170289A (en) * 2020-04-17 2021-10-28 富士通株式会社 Information processing system, information processing device and program

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2880271B2 (en) * 1990-08-17 1999-04-05 株式会社日立製作所 Band control method and circuit
FR2660818B1 (en) * 1990-04-06 1992-06-19 France Telecom FRAME SWITCHER FOR ASYNCHRONOUS DIGITAL NETWORK.
GB9019340D0 (en) * 1990-09-05 1990-10-17 Plessey Telecomm An asynchronous transfer mode switching arrangement providing broadcast transmission
EP0483397B1 (en) * 1990-10-29 1996-02-14 Siemens Aktiengesellschaft Method for controlling the bit rate of at least one virtual circuit
US5313579A (en) * 1992-06-04 1994-05-17 Bell Communications Research, Inc. B-ISDN sequencer chip device
US5278828A (en) * 1992-06-04 1994-01-11 Bell Communications Research, Inc. Method and system for managing queued cells
US5390184A (en) * 1993-09-30 1995-02-14 Northern Telecom Limited Flexible scheduling mechanism for ATM switches

Also Published As

Publication number Publication date
US5533009A (en) 1996-07-02
MY112027A (en) 2001-03-31
EP0754383B1 (en) 2011-05-25
KR970702642A (en) 1997-05-13
JP3088464B2 (en) 2000-09-18
WO1996024212A1 (en) 1996-08-08
EP0754383A4 (en) 2000-09-27
KR100222743B1 (en) 1999-10-01
EP0754383A1 (en) 1997-01-22
TW344920B (en) 1998-11-11
JPH09505720A (en) 1997-06-03
CA2186449C (en) 2000-06-20

Similar Documents

Publication Publication Date Title
CA2186449A1 (en) Bandwidth Management and Access Control for an ATM Network
US6430191B1 (en) Multi-stage queuing discipline
CA2092966A1 (en) Distribution of communication connections over multiple service access points in a communications network
EP0705006B1 (en) ATM communication system for statistical multiplexing of cells
CA2308482A1 (en) Optical communication network
CA2181781A1 (en) Television System for Providing Interactive Television Programs and Server System for Constructing the Television System
CA2216965A1 (en) A telecommunication system and a method for transferring microcells therein
EP0850516A1 (en) Method and apparatus for allocating shared bandwidth among a plurality of users
EP1062780B1 (en) Apparatus and method for providing different quality of service connections in a tunnel mode
CA2272978A1 (en) Novel method and apparatus for traffic shaping in a broadband fiber-based access system
CA2161476A1 (en) Telecommunication System with Synchronous-Asynchronous Interface
US5117417A (en) Circuit for checking the defined transmission bit rates
EP0812083A4 (en) Dynamic rate controller
EP0887973A2 (en) Timing reference for scheduling data traffic on multiple ports
WO1997003549A3 (en) Prioritized access to shared buffers
US5850398A (en) Method of scheduling data cell transmission in an ATM network
WO1997039555A1 (en) A method and a network element for transferring data packets in a teletransmission network
US6249819B1 (en) Method for flow controlling ATM traffic
US5502718A (en) Device for switching high speed protocol units, and corresponding switching procedure
US6999426B2 (en) Data bus control method for artificial satellite load and system thereof
CA2249735A1 (en) Method and arrangement for upstream timeslot assignment, and communication system wherein the method is used
Cheng et al. A finite buffer two class queue with different scheduling and push-out schemes
US5889763A (en) Transfer rate controller and method of operation
CA2241742A1 (en) Method for prioritizing cell streams in systems which transmit information by an asynchronous transfer mode (atm)
WO1999029071A1 (en) Resource sharing

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20160125