Optical: systems and elements – Deflection using a moving element – Using a periodically moving element
Patent
1993-03-29
1994-04-05
Chilcot, Jr., Richard E.
Optical: systems and elements
Deflection using a moving element
Using a periodically moving element
359117, 359128, 370 601, 370 942, H04J 1408, H04J 1400
Patent
active
053010558
ABSTRACT:
A scheduler for a packet switch capable of atomic multicasts, that is, allowing one packet at an input port to be simultaneously transmitted to multiple output ports. The scheduling algorithm sequentially polls each of the input ports to determine to which output ports it desires connection for the next transmission slot. If those output ports are available, that input port assigns itself to the slot, and subsequent input ports are blocked from those output ports. The scheduling algorithm does not poll these blocked input ports for the current slot. The scheduler can be advantageously implemented in an optical system having one optical path for indexing control and multiple optical paths corresponding to each of the output ports. Sub-schedulers are arranged serially along all the optical paths. When a sub-scheduler is notified by the indexing control path that its turn to assign has arrived, it checks all of the optical paths corresponding to the output ports to which it desires connection. If those output ports are available, it assigns itself to the current slot, indicates on the output port optical paths that those desired output ports are no longer available, and indicates on the indexing control path that its assigning turn is over. If those output ports are not available, it nonetheless indicates on the indexing control path that its assigning turn is over and waits till the next assigning period.
REFERENCES:
patent: 4642804 (1987-02-01), Personick
patent: 4731878 (1988-03-01), Vaidya
patent: 4797589 (1989-01-01), Collins
patent: 4821255 (1989-04-01), Kobrinski
patent: 4894818 (1990-01-01), Fujioka et al.
patent: 4991168 (1991-02-01), Richards
patent: 5018130 (1991-05-01), Suzuki et al.
patent: 5077483 (1991-12-01), Cloonan et al.
patent: 5091905 (1992-02-01), Amada
patent: 5119368 (1992-06-01), Hiltner et al.
T. T. Lee et al., "A broadband optical multicast switch," Proceedings of the XIII International Switching Symposium, 1990, vol. 3, pp. 7-13.
M. R. Garey et al., "A List of NP-Complete Problems," Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979, Freeman Press, p. 191.
Bagchi Anindo
Lakshman Tirunell V.
Rastani Kasra
Bacares Rafael
Bell Communications Research Inc.
Chilcot Jr. Richard E.
Falk James W.
Suchyta Leonard Charles
LandOfFree
Scheduler for multicast cell transmission does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scheduler for multicast cell transmission, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduler for multicast cell transmission will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-516215