US6654381B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for event-driven routing
Assignee: Levolor Inc
•
Filing: 2001-06-22
•
Granted: 2003-11-25
•
Expires: 2021-06-22
Abstract
Abstract A router routes data packets. The router includes input physical channels for incrementally receiving portions of the data packets, and output physical channels. The router further includes data buffers, coupled with the input and output physical channels, for storing the portions of the data packets. The router further includes control circuitry, coupled with the input and output physical channels and the data buffers, for generating virtual channel assignments that assign virtual channels to the data packets, and generating physical channel assignments that assign the output physical channels to the virtual channels. Each of the assignments is generated in response to queued arrival and credit events. The portions of the data packets are forwarded from the data buffers to the output physical channels according to the generate virtual and physical channel assignments.
Inventors
- 👤 William J. Dally
- 👤 Philip P. Carvey
- 👤 Larry R. Dennison
- 👤 P. Allen King
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 13:32
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/60; H04L49/602; H04L49/25; H04L45/00; H04L45/02; H04L45/06; H04L45/10; H04L45/14; H04L45/24; H04L45/247; H04L45/40; H04L45/60; H04L47/00; H04L47/10; H04L47/12; H04L47/122; H04L47/30; H04L49/10; H04L49/112; H04L49/251; H04L49/30; H04L69/00; H04L69/16; H04L69/161; H04L69/166; H04L69/168; H04L49/101; H04L49/15; H04L49/1515; H04L49/3009; H04L49/50; H04L49/505
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
107 words
A muter for routing data packets comprising: input physical channels for receiving at least portions of the data packets; output physical channels, data buffers, coupled with the input and output physical channels, for storing the portions of the data packets; and control circuitry, coupled with the input and output physical channels and the data buffers, for generating virtual channel assignments to the data packets and for assigning output physical channels to the virtual channels in response to queued events including arrival of data on an input physical channel, and outputting the portions of the data packets through the output physical channels according to the generated channel assignments.
Claim 2
Dependent Claim
107 words
A muter for routing data packets comprising: input physical channels for receiving at least portions of the data packets; output physical channels, data buffers, coupled with the input and output physical channels, for storing the portions of the data packets; and control circuitry, coupled with the input and output physical channels and the data buffers, for generating virtual channel assignments to the data packets and for assigning output physical channels to the virtual channels in response to queued events including arrival of data on an input physical channel, and outputting the portions of the data packets through the output physical channels according to the generated channel assignments.
Claim 3
Dependent Claim
50 words
The router of claim 1 wherein multiple inputs receive data packets on corresponding virtual channels and the control circuitry assigns a data packet in a virtual channel from one of the multiple inputs to a corresponding virtual channel associated with an output physical channel in response to the queued events.
Claim 4
Dependent Claim
28 words
The router of claim 2 wherein the control circuitry is shared by multiple virtual channels and activated to handle a particular virtual channel in response to an event.
Claim 5
Dependent Claim
28 words
The router of claim 1 wherein the control circuitry is shared by multiple virtual channels and activated to handle a particular virtual channel in response to an event.
Claim 6
Dependent Claim
33 words
The router of claim 1 further comprising: a multicomputer interface coupled with an input physical channel and an output physical channel such that the router forms a multicomputer router for a multicomputer system.
Claim 7
Dependent Claim
31 words
The router of claim 1 further comprising: a line interface coupled with an input physical channel and an output physical channel such that the router forms an internet switch fabric router.
Claim 8
Dependent Claim
52 words
The router of claim 2 wherein the data buffers correspond to input virtual channels which share the input physical channels, wherein output virtual channels share the output physical channels, and wherein the control circuitry generates virtual channel assignments, each virtual channel assignment associating an input virtual channel with an output virtual channel.
Claim 9
Dependent Claim
22 words
The router of claim 2 wherein the control circuitry includes: a state table that associates the output physical channels with input channels.
Claim 10
Dependent Claim
19 words
The router of claim 8 wherein the input channels are input virtual channels that share the input physical channels.
Claim 11
Independent Claim
108 words
A method for routing data packets from input physical channels to output physical channels, the method comprising the steps of: receiving at least portions of the data packets over the input physical channels and applying the packets to input virtual channels which share the input physical channels, there being corresponding input virtual channels at multiple inputs; generating channel assignments, each of one of the multiple corresponding input virtual channels to a corresponding output virtual channel, in response to queued events including arrival of data on an input physical channel; and outputting the portions of the data packets through the output physical channels according to the gencrate channel assignments.
Claim 12
Independent Claim
108 words
A method for routing data packets from input physical channels to output physical channels, the method comprising the steps of: receiving at least portions of the data packets over the input physical channels and applying the packets to input virtual channels which share the input physical channels, there being corresponding input virtual channels at multiple inputs; generating channel assignments, each of one of the multiple corresponding input virtual channels to a corresponding output virtual channel, in response to queued events including arrival of data on an input physical channel; and outputting the portions of the data packets through the output physical channels according to the gencrate channel assignments.
References Cited (Backward Citations)
US4118094A
Cited
US4340092A
Cited
US4371013A
Cited
US4469388A
Cited
US4495615A
Cited
US4631637A
Cited
US4933933A
Cited
US4862451A
Cited
US4861274A
Cited
US4911645A
Cited
US5088091A
Cited
US5179558A
Cited
US5134690A
Cited
US5521591A
Cited
US5123848A
Cited
US5144691A
Cited
US5172371A
Cited
US5155784A
Cited
US5617577A
Cited
US5261827A
Cited
US5355372A
Cited
US5444701A
Cited
US5408469A
Cited
US5513172A
Cited
US5425169A
Cited
US5797035A
Cited
US5583990A
Cited
US5581705A
Cited
US5532856A
Cited
US5659716A
Cited
US5659796A
Cited
US5982771A
Cited
US6055618A
Cited
US5864553A
Cited
US6044080A
Cited
US6052376A
Cited
EP0886454A2
Cited
US6101181A
Cited
US6118761A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-11-24 | 2007-05-26 | 2007-11-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-11-24 | 2011-05-26 | 2011-11-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-11-24 | 2015-05-26 | 2015-11-25 | $7700.00 | Window Closed / Lapsed |