CA2036603A1 - Apparatus and method for time multiplexing a resource among a plurality of entities - Google Patents

Apparatus and method for time multiplexing a resource among a plurality of entities

Info

Publication number
CA2036603A1
CA2036603A1 CA2036603A CA2036603A CA2036603A1 CA 2036603 A1 CA2036603 A1 CA 2036603A1 CA 2036603 A CA2036603 A CA 2036603A CA 2036603 A CA2036603 A CA 2036603A CA 2036603 A1 CA2036603 A1 CA 2036603A1
Authority
CA
Canada
Prior art keywords
resource
slots
hierarchy
frame
rate
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
CA2036603A
Other languages
French (fr)
Other versions
CA2036603C (en
Inventor
Alexander G. Fraser
Charles R. Kalmanek
Srinivasan Keshav
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 CA2036603A1 publication Critical patent/CA2036603A1/en
Application granted granted Critical
Publication of CA2036603C publication Critical patent/CA2036603C/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
    • 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

Apparatus and methods for time multiplexing a resource among a plurality of entities at average rates and with deterministic delays between accesses to the resource by an entity. An entity accessing the resource received a time slot on the resource; a fixed number of time slots constitute a frame. Each entry receives a fixed allocation of time slots in the frame. When an entity has work for the resource to do, it receives access to the resource for a number of slots in each frame equal to the lesser of the number of slots required to do the work and the number of slots in the allocation. A rate-controlled server is disclosed which defines a frame and allocations therein, as well as a hierarchy of servers which combines rate-controlled traffic with best traffic. In the hierarchy, a rate-controlled server activates a round-robin server when the entitles served by the rate-controlled server do not require all the slots in a frame. A hierarchy of rate-controlled servers is further disclosed which permits access to the resource at widely-differing average rates. In that hierarchy, a number of slots in the frame for a given member of the hierarchy are reserved for the next number down of the hierarchy and the next member down is active only duringthose slots. Further disclosed are nodes of ISDN networks employing ATM which incorporate the servers and hierarchies thereof.
CA002036603A 1990-02-23 1991-02-19 Apparatus and method for time multiplexing a resource among a plurality of entities Expired - Fee Related CA2036603C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US484,153 1990-02-23
US07/484,153 US5272697A (en) 1990-02-23 1990-02-23 Apparatus and method for time multiplexing a resource among a plurality of entities

Publications (2)

Publication Number Publication Date
CA2036603A1 true CA2036603A1 (en) 1991-08-24
CA2036603C CA2036603C (en) 1995-11-21

Family

ID=23922975

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002036603A Expired - Fee Related CA2036603C (en) 1990-02-23 1991-02-19 Apparatus and method for time multiplexing a resource among a plurality of entities

Country Status (4)

Country Link
US (1) US5272697A (en)
EP (1) EP0443782A3 (en)
JP (1) JP2527851B2 (en)
CA (1) CA2036603C (en)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69429204T2 (en) * 1993-03-26 2002-07-25 Cabletron Systems Inc Sequence control method and device for a communication network
DE69428492T2 (en) * 1993-06-04 2002-05-23 Motorola Inc METHOD AND DEVICE FOR DYNAMICALLY SETTING A MAXIMUM NUMBER OF PARTICIPANTS ON A PHYSICAL CHANNEL
CA2164597A1 (en) * 1993-06-07 1994-12-22 Duncan Hartley Tate Communication system
US5487170A (en) * 1993-12-16 1996-01-23 International Business Machines Corporation Data processing system having dynamic priority task scheduling capabilities
US5949781A (en) * 1994-08-31 1999-09-07 Brooktree Corporation Controller for ATM segmentation and reassembly
US5541912A (en) * 1994-10-04 1996-07-30 At&T Corp. Dynamic queue length thresholds in a shared memory ATM switch
JPH08152976A (en) * 1994-11-28 1996-06-11 Fujitsu Ltd Access method for storage device
US5521916A (en) * 1994-12-02 1996-05-28 At&T Corp. Implementation of selective pushout for space priorities in a shared memory asynchronous transfer mode switch
US5917805A (en) * 1995-07-19 1999-06-29 Fujitsu Network Communications, Inc. Network switch utilizing centralized and partitioned memory for connection topology information storage
JPH11512583A (en) * 1995-09-14 1999-10-26 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド Transmitter-controlled flow control for buffer allocation in a wide area ATM network
JP2000517488A (en) * 1996-01-16 2000-12-26 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド Reliable and flexible multicast mechanism for ATM networks
US5905726A (en) * 1996-05-21 1999-05-18 Cisco Technology, Inc. Broadband communication system having a virtual circuit space switch
US5748905A (en) * 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US5940397A (en) * 1997-04-30 1999-08-17 Adaptec, Inc. Methods and apparatus for scheduling ATM cells
US6377562B1 (en) 1997-11-18 2002-04-23 Bell Atlantic Network Services, Inc. Wireless asymmetric local loop (WASL) communication
US6240094B1 (en) 1997-12-22 2001-05-29 Bell Atlantic Network Services, Inc. Statistical time division multiplexer for a wireless asymmetric local loop communication system
JP3379489B2 (en) * 1999-09-14 2003-02-24 日本電気株式会社 Server / client type system and data download method
US6477595B1 (en) * 1999-10-25 2002-11-05 E-Cell Technologies Scalable DSL access multiplexer with high reliability
US6782441B1 (en) * 2000-10-26 2004-08-24 Sun Microsystems, Inc. Arbitration method and apparatus
JP2008158664A (en) * 2006-12-21 2008-07-10 Sony Corp Communication system, server, communication terminal and communication method

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH577253A5 (en) * 1974-05-17 1976-06-30 Ibm
GB2162721B (en) * 1984-08-01 1987-09-16 Stc Plc Transmission system
EP0258514B1 (en) * 1986-08-27 1992-05-06 International Business Machines Corporation Optimized bandwidth allocation apparatus between circuit slots and packet bit stream in a communication network
US4780870A (en) * 1986-09-05 1988-10-25 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switch
US4797880A (en) * 1987-10-07 1989-01-10 Bell Communications Research, Inc. Non-blocking, self-routing packet switch
US4897874A (en) * 1988-03-31 1990-01-30 American Telephone And Telegraph Company At&T Bell Laboratories Metropolitan area network arrangement for serving virtual data networks
US4942574A (en) * 1988-03-31 1990-07-17 American Telephone And Telegraph Company, At&T Bell Laboratories Concurrent resource request resolution mechanism
AU627953B2 (en) * 1989-11-15 1992-09-03 Digital Equipment Corporation Integrated communications link having dynamically allocatable bandwidth and a protocol for transmission or allocation information over the link
US5050161A (en) * 1989-12-04 1991-09-17 Bell Communications Research, Inc. Congestion management based on multiple framing strategy
US5023780A (en) * 1991-01-03 1991-06-11 Northern Telecom Limited Method of operating a packet switching network

Also Published As

Publication number Publication date
EP0443782A3 (en) 1994-08-24
JP2527851B2 (en) 1996-08-28
JPH05304534A (en) 1993-11-16
EP0443782A2 (en) 1991-08-28
US5272697A (en) 1993-12-21
CA2036603C (en) 1995-11-21

Similar Documents

Publication Publication Date Title
CA2036603A1 (en) Apparatus and method for time multiplexing a resource among a plurality of entities
US4891805A (en) Multiplexer with dynamic bandwidth allocation
KR100698571B1 (en) Dynamic bandwidth distribution method in passive optical network
CA2068847C (en) Method for operating an asynchronous packet bus for transmission of asynchronous and isochronous information
CA2099170A1 (en) Congestion control in high speed networks
CA1335834C (en) Methods and apparatus for flexibly allocating bandwidth for a point-to-point, serial, bidirectional communication path
NZ331915A (en) Dynamic bandwidth allocation for a communication network
WO1998029992A9 (en) Method and system for bandwidth allocation for multimedia services under aggregate traffic conditions
SE9402059D0 (en) Methods and apparatus for telecommunications
CA2181206A1 (en) A method for admission control and routing by allocating network resources in network nodes
CA2187291A1 (en) Bus Arbitration Method for Telecommunications Switching
US5901148A (en) Ring domains for bandwidth sharing
US7400637B1 (en) Time slotted logical ring
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
CN1180572C (en) Multilist based authorization generator for improving quannitization space in ATM-PON
SE9504680D0 (en) Defragmentation method and arrangement
GB2243267A (en) Telecommunication
US5051984A (en) Methods for flexibly allocating bandwidth for a point-to-point serial, bidirectional communication path
Finn HLAN-an architecture for optical multi-access networks
Johnson Analysis of FDDI synchronous traffic delays
Maly et al. Dynamic bandwidth allocation in a network
AU7234400A (en) Method to divide upstream timeslots in a time division multiple access system, related line terminator and related network terminator
Todd et al. Traffic processing algorithms for the SIGnet metropolitan area network
Bolla et al. Call admission control and bandwidth allocation in a multiservice DQDB network
Baiocchi et al. Hybrid handling of broad band and narrowband services in a local environment: design and performance issues.

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed