Multiplex communications – Channel assignment techniques – Arbitration for access to a channel
Patent
1996-11-21
1999-03-16
Vu, Huy D.
Multiplex communications
Channel assignment techniques
Arbitration for access to a channel
370452, H04L 12403, H04J 302
Patent
active
058838953
ABSTRACT:
Access to a switching network of an ATM (Asynchronous Transfer Mode) switch is scheduled with a reservation ring that automatically determines the number of channels populating the switching network during a switch cycle. The reservation ring is a distributed arbiter that resolves conflicts arising among a plurality of input channels for access to a plurality of output channels of the switching network. Each input channel populating the switching network is coupled to an arbitration unit of the reservation ring. The arbitration units on the ring determine when an arbitration cycle is complete for each of the arbitration units populating the ring. This enables the number of channels populating the switching network to increase or decrease without having to reconfigure the reservation ring.
REFERENCES:
patent: 4531238 (1985-07-01), Rawson et al.
patent: 5130984 (1992-07-01), Cisneros
patent: 5305311 (1994-04-01), Lyles
patent: 5327420 (1994-07-01), Lyles
patent: 5519698 (1996-05-01), Lyles et al.
patent: 5689499 (1997-11-01), Hullett et al.
patent: 5724351 (1998-03-01), Chae et al.
McKeown, N., Prabhakar, B,; "Scheduling Multicast Cells in an Input-Queued Switch," IEEE Infocom '96, vol. 1, pp. 271-278, Mar. 1996.
MMC Networks, "ATM Switch Engine Chip Set," ATMS2000, Mar. 6, 1996, pp.2/95-5.
TranSwitch CellBus.TM. Logical Layer Specification, Edition 3.3, Mar. 16, 1994, pp. 1-13.
U.S. Patent Application No. 08/447,673 entitled "Device and Method for Use of a Reservation Ring to Compute Crossbar Set-Up Parameters in an ATM Switch" to Joseph B. Lyles et al., filed May 23, 1995.
U.S.Provisional Patent Application No. 60/020,642 entitled "Rate Shaping in Per-Flow Output Queued Routing Mechanisms Having Output Links Servicing Multiple Physical Layers" to Christopher J. Kappler et al., filed Jun. 27, 1996.
Bell Alan G.
Davis Helen M.
Greene Daniel H.
Lee Chiho A
Vu Huy D.
Xerox Corporation
LandOfFree
Arbitration ring with automatic sizing for a partially populated does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Arbitration ring with automatic sizing for a partially populated, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arbitration ring with automatic sizing for a partially populated will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-823548