US5301055A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Scheduler for multicast cell transmission
Assignee: Nytell Software LLC
•
Filing: 1993-03-29
•
Granted: 1994-04-05
•
Expires: 2013-03-29
Abstract
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.
Inventors
- 👤 Anindo Bagchi
- 👤 Tirunell V. Lakshman
- 👤 Kasra Rastani
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 10:59
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L49/00; H04L49/20; H04L49/201; H04L49/203; H04Q11/0001; H04Q11/0062; H04Q11/0066
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
179 words
A switch including N input ports, M output ports, a switching portion connecting selected ones of said input ports to selected ones of said output ports, and an optical scheduler for assigning said M output ports to said N input ports, said scheduler comprising: N optical channels; N light sources inputting light to light input sides of respective ones of said N optical channels; M×N pairs of an optical detector and an optical gate, M of said pairs being operatively arranged along a respective one of said optical channels from said light input side thereof to a light output side thereof; and N sub-scheduling circuitries, each: associated with and receiving a request signal from a respective one of said input ports indicating a request for a connection through said switch to one or more of said output ports, receiving control signals from respective ones of said detectors arranged along each of said optical channels indicating an availability of requested output ports, and controlling a switching portion of said switch in response to said request signal and said control signals.
Claim 2
Dependent Claim
179 words
A switch including N input ports, M output ports, a switching portion connecting selected ones of said input ports to selected ones of said output ports, and an optical scheduler for assigning said M output ports to said N input ports, said scheduler comprising: N optical channels; N light sources inputting light to light input sides of respective ones of said N optical channels; M×N pairs of an optical detector and an optical gate, M of said pairs being operatively arranged along a respective one of said optical channels from said light input side thereof to a light output side thereof; and N sub-scheduling circuitries, each: associated with and receiving a request signal from a respective one of said input ports indicating a request for a connection through said switch to one or more of said output ports, receiving control signals from respective ones of said detectors arranged along each of said optical channels indicating an availability of requested output ports, and controlling a switching portion of said switch in response to said request signal and said control signals.
Claim 3
Dependent Claim
99 words
A switch as recited in claim 1, wherein said optical scheduler further comprises: an N+1-st optical channel; an N+1-st light source inputting light to a light input side of said N+1-st optical channel; and N pairs of an optical detector and an optical gate operatively arranged along said N+1-st optical channel from said light input side thereof to a light output side thereof; wherein each said sub-scheduling circuitry must detect a signal of a predetermined state on a respective one of said optical detectors arranged on said N+1-st optical channel before it controls said switching portion of said switch.
Claim 4
Dependent Claim
21 words
An optical scheduler as recited in claim 2, wherein each said sub-scheduling circuitry modulates optical signals on said N+1 optical channels.
Claim 5
Dependent Claim
17 words
An optical scheduler as recited in claim 1, wherein each said optical channel comprises an optical waveguide.
Claim 6
Dependent Claim
32 words
An optical scheduler as recited in claim 1, wherein each said light source produces a collimated beam and N said optical detectors and N said optical gates are arranged along said beam.
Claim 7
Dependent Claim
177 words
An optical scheduler for assigning M output ports to N input ports in a switch, said scheduler comprising: M first groups of at least (N-1) light sources, each said group being arranged from a first side to a second side; a passive optical coupler; M second groups of at least (N-1) optical detectors, each said second group arranged in correspondence to said first group, each optical detector in each said second group receiving optical signals through said passive optical coupler from all of said light sources in the corresponding first group on the first side of said each optical detector; and N sub-scheduling circuitries, each: associated with and receiving a request signal from a respective one of said input ports indicating a request for a connection through said switch to one or more of said output ports, receiving control signals from respective ones of said detectors within each of said second groups indicating an availability of requested output ports, and controlling a switching portion of said switch in response to said request signal and said control signals.
Claim 8
Dependent Claim
177 words
An optical scheduler for assigning M output ports to N input ports in a switch, said scheduler comprising: M first groups of at least (N-1) light sources, each said group being arranged from a first side to a second side; a passive optical coupler; M second groups of at least (N-1) optical detectors, each said second group arranged in correspondence to said first group, each optical detector in each said second group receiving optical signals through said passive optical coupler from all of said light sources in the corresponding first group on the first side of said each optical detector; and N sub-scheduling circuitries, each: associated with and receiving a request signal from a respective one of said input ports indicating a request for a connection through said switch to one or more of said output ports, receiving control signals from respective ones of said detectors within each of said second groups indicating an availability of requested output ports, and controlling a switching portion of said switch in response to said request signal and said control signals.
Claim 9
Dependent Claim
113 words
An optical scheduler as recited in claim 6, further comprising: an M+1-st first group of at least (N-1) light sources arranged from said first side to said second side; and an M+1-st second group of at least (N-1) optical detectors arranged in corresponded to said M+1-st first group and receiving optical signals through said passive optical coupler from all of said light sources in said M+1-st first group arranged on the first side of the receiving optical detector; and wherein each sub-scheduling circuitry must detect a signal of a predetermined state on a respective one of said optical detectors in said M+1-st second group before it controls said switching portion of said switch.
Claim 10
Dependent Claim
137 words
In a switch having a switching fabric switching data from N input ports M output ports and an optical scheduler for assigning said M output ports to said N input ports, the optical scheduler comprising: M light sources; an optical channel fabric having M optical paths respectively receiving light from said M light sources; and N sub-scheduling systems each comprising M photo-detectors and M light modulators and a sub-scheduling controller receiving first electrical signals from said M photo-detectors and a second electrical signal from one of said input ports, controlling a light output of said M light modulators, and providing an electrical signal for a configuration of said switching fabric; wherein each said optical path passes through a respective one of said photo-detectors and a respective one of said light modulators in each of said sub-scheduling systems.
Claim 11
Dependent Claim
137 words
In a switch having a switching fabric switching data from N input ports M output ports and an optical scheduler for assigning said M output ports to said N input ports, the optical scheduler comprising: M light sources; an optical channel fabric having M optical paths respectively receiving light from said M light sources; and N sub-scheduling systems each comprising M photo-detectors and M light modulators and a sub-scheduling controller receiving first electrical signals from said M photo-detectors and a second electrical signal from one of said input ports, controlling a light output of said M light modulators, and providing an electrical signal for a configuration of said switching fabric; wherein each said optical path passes through a respective one of said photo-detectors and a respective one of said light modulators in each of said sub-scheduling systems.
Claim 12
Dependent Claim
86 words
The optical scheduler recited in claim 8, further comprising an M+1-st light source and wherein each of said N sub-scheduling systems further comprises an M+1-st photo-detector and an M+1-st light modulator and said sub-scheduling controller receives a signal from said M+1-st photo-detector and controls a light output of said M+1-st modulator and wherein said optical fabric has an M+1-st optical path receiving light from said M+1-st light source and passing through said M+1-st photo-detector and said M+1-st light modulator of each of said N sub-scheduling systems.
Claim 13
Dependent Claim
22 words
The optical scheduler recited in claim 9, wherein all said N sub-scheduling systems are executing in parallel replicated programs of an algorithm.
Claim 14
Dependent Claim
140 words
An optical method for scheduling switch connections between a plurality of input ports and a plurality of output ports, comprising the steps of: a first step of receiving a permission signal indicating permission to assign a time slot to one of a plurality of input ports; a second step of receiving from said one input port a request for assigning a plurality of output ports for said one input port to be connected to: a third step of detecting a plurality of optical connection signals corresponding to said plurality of output ports requested to be connected to said input port; assigning said input port to said time slot in respose to said detected optical connection signals that were detected after said permission signal has been received; and sending after said assigning step a relinquishment signal indicating relinquishment of said permission.
Claim 15
Dependent Claim
140 words
An optical method for scheduling switch connections between a plurality of input ports and a plurality of output ports, comprising the steps of: a first step of receiving a permission signal indicating permission to assign a time slot to one of a plurality of input ports; a second step of receiving from said one input port a request for assigning a plurality of output ports for said one input port to be connected to: a third step of detecting a plurality of optical connection signals corresponding to said plurality of output ports requested to be connected to said input port; assigning said input port to said time slot in respose to said detected optical connection signals that were detected after said permission signal has been received; and sending after said assigning step a relinquishment signal indicating relinquishment of said permission.
Claim 16
Dependent Claim
56 words
A method as recited in claim 11, wherein said permission signal is a first two-state optical signal and said relinquishment signal is a second two-state optical signal, wherein said receiving step comprises a second step of detecting said first two-state optical signal and wherein said sending step comprises a step of transmitting said second two-state signal.
Claim 17
Dependent Claim
77 words
A method as recited in claim 12, wherein said third step of detecting includes a fourth step of detecting said plurality of optical connection signals before said permission signal has been received and a fifth step of detecting said plurality of optical connection signals after said permission signal has been received and further comprising a step of disabling said input port in response to said plurality of optical signals detected before said permission signal has been received.
Claim 18
Dependent Claim
36 words
An optical method for scheduling switch connections for a plurality of input ports as recited in claim 13, wherein said third detecting step is being performed in parallel for more than one of said input ports.
Claim 19
Dependent Claim
17 words
An optical scheduler as recited in claim 4, wherein said optical waveguides are formed in a substrate.
Claim 20
Dependent Claim
21 words
An optical scheduler as recited in claim 5, wherein M of said optical gates are formed in each of N substrates.
Claim 21
Dependent Claim
38 words
An optical scheduler as recited in claim 1, wherein said sub-scheduling circuitries are capable of controlling said switching portion of said switch to allow a plurality of input ports to be connected to respective pluralities of output ports.
Claim 22
Dependent Claim
15 words
An optical scheduler as recited in claim 6, wherein said light sources are surface-emitting lasers.
Claim 23
Dependent Claim
16 words
An optical scheduler as recited in claim 18, wherein said passive optical coupler comprises a hologram.
References Cited (Backward Citations)
US4642804A
Cited
US4731878A
Cited
US4797589A
Cited
US4797589C1
Cited
US4821255A
Cited
US4894818A
Cited
US5091905A
Cited
US5018130A
Cited
US4991168A
Cited
US5077483A
Cited
US5119368A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-04-04 | 1997-10-04 | 1998-04-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-04-04 | 2001-10-04 | 2002-04-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-04-04 | 2005-10-04 | 2006-04-05 | $7700.00 | Window Closed / Lapsed |