Multiplex communications – Channel assignment techniques – Polling
Patent
1996-11-21
1999-09-07
Ton, Dang
Multiplex communications
Channel assignment techniques
Polling
370455, H04J 302
Patent
active
059497890
ABSTRACT:
Access to a limited bandwidth switching network of an ATM (Asynchronous Transfer Mode) switch is scheduled using a reservation ring. In general, a limited bandwidth switching network is unable to generate all possible one-to-one input to output channel mappings in a single switch cycle. The limited bandwidth switching network includes one or more routing channels for routing at most B data packets each switch cycle between the input channels and output channels, where the number of data packets B is less than the aggregate output bandwidth that can be directed at the routing channels. Arbitration requests make two passes around the reservation ring each arbitration cycle. Output channel contention is settled during the first pass around the reservation ring. Contention for limited switching network bandwidth is settled during the second pass around the reservation ring. Arbitration requests granted a reservation at the end of an arbitration cycle are issued into the limited bandwidth switching network during a subsequent switch cycle.
REFERENCES:
patent: 4531238 (1985-07-01), Rawson et al.
patent: 5130984 (1992-07-01), Cisneros
patent: 5305311 (1994-04-01), Lyles
patent: 5325356 (1994-06-01), Lyles
patent: 5327420 (1994-07-01), Lyles
patent: 5519698 (1996-05-01), Lyles et al.
McKeown, N., Prabhakar, B.; "Scheduling Multicast Cells in an Input-Queued Switch," IEEE INFOCOM '96, vol. 1, pp. 271-278, Mar., 1996.
TranSwitch CellBus.RTM. Logical Layer Specification, Edition 3.3, Mar. 16, 1994, pp.1-13.
U.S. application No. 08/447,673, Joseph B. Lyles et al., filed May 23, 1995, entitled "Device and Method for Use of a Reservation Ring to Compute Crossbar Set-Up Parameters in an ATM Switch".
U.S. Provisional Pat. Application No. 60/020,642, Christopher J. Kappler et al., filed Jun. 27, 1996, entitled "Rate Shaping in Per-Flow Output Queued Routing Mechanisms Having Output Links Servicing Multiple Physical Layers" .
Bell Alan G.
Davis Helen M.
Greene Daniel H.
Lyles Joseph B.
Preas Bryan T.
Ton Dang
Xerox Corporation
LandOfFree
Arbitration ring for accessing a limited bandwidth switching net 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 for accessing a limited bandwidth switching net, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arbitration ring for accessing a limited bandwidth switching net will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1811571