US5544160A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Terabit per second packet switch
Assignee: AT&T Inc
•
Filing: 1994-12-30
•
Granted: 1996-08-06
•
Expires: 2014-12-30
Abstract
Abstract A physically realizable one terabit or more ATM packet switch that has a large number of input interfaces connected to a single stage switching fabric which is in turn connected to a number of output modules, generally according to the growable packet switch architecture. This ATM packet switch is different from other growable packet switches in that it has a single stage switch fabric controlled by an out-of-band controller, yet it has significantly reduced complexity with respect to comparably sized electronic crossbar switches or their isomorphs.
Inventors
- 👤 Thomas J. Cloonan
- 👤 Gaylord W. Richards
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 11:41
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/64; H04L12/6402; H04L49/00; H04L49/10; H04L49/104; H04L49/105; H04L49/106; H04L49/15; H04L49/1553; H04L49/1576; H04L49/25; H04L49/253; H04L49/255; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04J; H04J2203/00; H04J2203/0001; H04J2203/0003; H04J2203/0005; H04J2203/0012; H04L2012/5638; H04L2012/5646; H04L2012/5647; H04L2012/5678; H04L2012/5679; H04L2012/5681
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
232 words
A packet switch for switching a telecommunication packet from a plurality of input lines to a plurality of output lines, comprising: a plurality of input interfaces, each having an input port connected to a respective input line of said plurality of input lines, and each of said input interfaces having an output port; a network for switching a plurality of I network input ports to a plurality of P network output ports; each of said plurality of input interface output ports is fanned out to a respective group of F of said I network input ports, said network having a plurality of C pipes, where C is an integer of a value equal to P/I; a plurality of output modules, said output modules together having a plurality of inputs, each of said output module inputs connected to respective network output port of said plurality of P network output ports, and together having a plurality of outputs, each of said output module outputs connected to a respective output line of said plurality of output lines; each pipe of said C pipes providing one path for switching a respective telecommunication packet from each of the plurality of input lines which is connectable to a respective output line of the plurality of output lines; and means for hunting a respective path through said packet switch for each telecommunication packet with a low probability of blocking.
Claim 2
Dependent Claim
232 words
A packet switch for switching a telecommunication packet from a plurality of input lines to a plurality of output lines, comprising: a plurality of input interfaces, each having an input port connected to a respective input line of said plurality of input lines, and each of said input interfaces having an output port; a network for switching a plurality of I network input ports to a plurality of P network output ports; each of said plurality of input interface output ports is fanned out to a respective group of F of said I network input ports, said network having a plurality of C pipes, where C is an integer of a value equal to P/I; a plurality of output modules, said output modules together having a plurality of inputs, each of said output module inputs connected to respective network output port of said plurality of P network output ports, and together having a plurality of outputs, each of said output module outputs connected to a respective output line of said plurality of output lines; each pipe of said C pipes providing one path for switching a respective telecommunication packet from each of the plurality of input lines which is connectable to a respective output line of the plurality of output lines; and means for hunting a respective path through said packet switch for each telecommunication packet with a low probability of blocking.
Claim 3
Dependent Claim
20 words
The packet switch as set forth in claim 1, wherein said path hunting means comprises: an out of band controller.
Claim 4
Dependent Claim
78 words
The packet switch as set forth in claim 2, wherein: each of said input interfaces has a store for storing a telecommunication packet: and said out-of-band controller rolls a request for a path for the telecommunications packet which was unable to find an unblocked path through a first pipe to an input of a pipe controller of a second pipe and the telecommunications packet is stored in said input interface while the controller is hunting an unblocked path.
Claim 5
Dependent Claim
83 words
The packet switch as set forth in claim 2, wherein: each of said input interfaces has a store for storing a telecommunication packet: and said out-of-band controller rolls a request for a path for the telecommunications packet which was unable to find an unblocked path through both a first pipe and a second pipe to an input of a pipe controller of a third pipe and the telecommunication packet is stored in said input interface while the controller is hunting an unblocked path.
Claim 6
Dependent Claim
85 words
The packet switch as set forth in claim 2, wherein: each of said input interfaces has a store for storing a telecommunication packet: and said out-of-band controller rolls a request for a path for the telecommunications packet which was unable to find an unblocked path through a first pipe, a second pipe and a third pipe to an input of a pipe controller of a fourth pipe and the telecommunication packet is stored in said input interface while the controller is hunting an unblocked path.
Claim 7
Dependent Claim
33 words
The packet switch as set forth in claim 2, wherein said out-of-band controller assigns an order of preference to ATM cells to reduce a probability of losing an ATM cell by internal blocking.
Claim 8
Dependent Claim
55 words
The packet switch as set forth in claim 2, wherein said out-of-band controller assigns an order of preference to ATM cells, and rolls a request for a path for a telecommunications packet which was unable to find an unblocked path through a first pipe to an input of a pipe controller of a second pipe.
Claim 9
Dependent Claim
59 words
The packet switch as set forth in claim 2, wherein said out-of-band controller assigns an order of preference to ATM cells, and rolls a request for a path for a telecommunications packet which was unable to find an unblocked path through a first pipe and a second pipe to an input of a pipe controller of a third pipe.
Claim 10
Dependent Claim
62 words
The packet switch as set forth in claim 2, wherein said out-of-band controller assigns an order of preference to ATM cells, and rolls a request for a path for a telecommunications packet which was unable to find an unblocked path through a first pipe, a second pipe and a third pipe to an input of a pipe controller of a fourth pipe.
Claim 11
Dependent Claim
99 words
A packet switch for switching telecommunication packets, comprising: a network for switching a plurality of I inputs to a plurality of P outputs; said network having a plurality of C pipes, where C is an integer of a value equal to P/I; each pipe having a respective pattern of switching its inputs to its outputs; each pattern of switching of a pipe is independent of the patterns of switching of the other pipes; a plurality of output modules connected to said plurality of P outputs; and means for hunting a path through said packet switch for a telecommunication packet.
Claim 12
Dependent Claim
99 words
A packet switch for switching telecommunication packets, comprising: a network for switching a plurality of I inputs to a plurality of P outputs; said network having a plurality of C pipes, where C is an integer of a value equal to P/I; each pipe having a respective pattern of switching its inputs to its outputs; each pattern of switching of a pipe is independent of the patterns of switching of the other pipes; a plurality of output modules connected to said plurality of P outputs; and means for hunting a path through said packet switch for a telecommunication packet.
Claim 13
Dependent Claim
20 words
The packet switch as set forth in claim 10, wherein said path hunting means comprises: an out of band controller.
Claim 14
Dependent Claim
42 words
The packet switch as set forth in claim 11, wherein said out-of-band controller rolls a request for a path of a telecommunication packet which was unable to find an unblocked path through a first pipe to an input of a second pipe.
Claim 15
Dependent Claim
51 words
The packet switch as set forth in claim 11, wherein said out-of-band controller rolls a request for a path of a telecommunication packet which was unable to find an unblocked path through both a first pipe and a second pipe to an input of a pipe controller of a third pipe.
Claim 16
Dependent Claim
53 words
The packet switch as set forth in claim 11, wherein said out-of-band controller rolls a request for a path of a telecommunication packet which was unable to find an unblocked path through a first pipe, a second pipe and a third pipe to an input of a pipe controller of a fourth pipe.
Claim 17
Dependent Claim
33 words
The packet switch as set forth in claim 11, wherein said out-of-band controller assigns an order of preference to ATM cells to reduce a probability of losing an ATM cell by internal blocking.
Claim 18
Dependent Claim
55 words
The packet switch as set forth in claim 11, wherein said out-of-band controller assigns an order of preference to ATM cells, and rolls a request for a path of a telecommunications packet which was unable to find an unblocked path through a first pipe to an input of a pipe controller of a second pipe.
Claim 19
Dependent Claim
59 words
The packet switch as set forth in claim 11, wherein said out-of-band controller assigns an order of preference to ATM cells, and rolls a request for a path of a telecommunication packet which was unable to find an unblocked path through a first pipe and a second pipe to an input of a pipe controller of a third pipe.
Claim 20
Dependent Claim
58 words
The packet switch as set forth in claim 11, wherein said out-of-band controller assigns an order of preference to ATM cells, and rolls a request for a path of a telecommunications packet which was unable to find an unblocked path through a first pipe, a second pipe and a third pipe to an input of a fourth pipe.
Claim 21
Dependent Claim
26 words
The packet switch as set forth in claim 11, wherein said out-of-band controller controls finds and establishes paths through said packet switch for the telecommunication packets.
Claim 22
Dependent Claim
179 words
An ATM switch for switching ATM packets, comprising: a plurality of ATM interface cards, each having a respective input connected to an ATM telecommunication line and an output; a network for switching a plurality of I inputs to a plurality of P outputs; said network having a plurality of F pipes, where F is an integer of a value equal to P/I; each of said outputs of said input interfaces is fanned out by a factor of F and connected a respective input of each of said F pipes; each pipe having a respective pattern of switching its inputs to its outputs; each pattern of switching of a pipe is independent of the patterns of switching of the other pipes; a plurality of output modules connected to said plurality of P outputs; each of said output modules having a plurality of outputs; and means for hunting a path from an input of one of said plurality of input interfaces through said ATM switch for an ATM packet to a desired output of one of said plurality of output modules.
Claim 23
Dependent Claim
179 words
An ATM switch for switching ATM packets, comprising: a plurality of ATM interface cards, each having a respective input connected to an ATM telecommunication line and an output; a network for switching a plurality of I inputs to a plurality of P outputs; said network having a plurality of F pipes, where F is an integer of a value equal to P/I; each of said outputs of said input interfaces is fanned out by a factor of F and connected a respective input of each of said F pipes; each pipe having a respective pattern of switching its inputs to its outputs; each pattern of switching of a pipe is independent of the patterns of switching of the other pipes; a plurality of output modules connected to said plurality of P outputs; each of said output modules having a plurality of outputs; and means for hunting a path from an input of one of said plurality of input interfaces through said ATM switch for an ATM packet to a desired output of one of said plurality of output modules.
Claim 24
Dependent Claim
88 words
The ATM switch according to claim 20, wherein an input interface of said plurality of input interfaces has a memory that stores an ATM packet for two ATM packet periods to allow said means for hunting a path to hunt a path for an ATM packet which was blocked during the previous ATM packet period from an input of one of said plurality of input interfaces through said ATM switch to a desired output of one of said plurality of output modules during the next ATM packet period.
Claim 25
Dependent Claim
45 words
The ATM switch according to claim 21, wherein said ATM packet which was blocked during the previous ATM packet period is communicated through said ATM switch to its respective desired output of its output module in proper sequence without the use of a time stamp.
Claim 26
Independent Claim
358 words
A method for communicating a telecommunication packet through a packet switch having a plurality input interfaces, each of said input interfaces having a store for storing a telecommunications packet, and a plurality of pipes, said method comprising the steps of: a. storing a telecommunication packet in an input interface; b. hunting during a first time period a non-blocked path for said telecommunication packet through a first pipe to an output module which is connected to a destination output line; c. if a non-blocked path is found through said first pipe skipping to step k, otherwise continuing to step d; d. if a non-blocked path is not found through said first pipe, hunting during a second time period a non-blocked path for said telecommunication packet through a second pipe to the output module which is connected to the destination output line; e. if a non-blocked path is found through said second pipe skipping to step k, otherwise continuing to step f; f. if a non-blocked path is not found through said second pipe in the second time period, hunting in a third time period a non-blocked path for said telecommunication packet through a third pipe to the output module which is connected to the destination output line; g. if a non-blocked path is found through said third pipe skipping to step k, otherwise continuing to step h; h. if a non-blocked path is not found through said third pipe in the third time period, hunting in a fourth time period a non-blocked path for said telecommunication packet through a fourth pipe to the output module which is connected to the destination output line; i. if a non-blocked path is found through said fourth pipe skipping to step k, otherwise continuing to step j; j. if a non-blocked path is not found through said fourth pipe in the fourth time period, clearing said telecommunication packet from said input interface and losing said telecommunication packet; k. communicating said telecommunication packet from said input interface to an output module that is connected to the desired output line; and l. routing said telecommunication packet through said output module to said desired output line.
Claim 27
Independent Claim
358 words
A method for communicating a telecommunication packet through a packet switch having a plurality input interfaces, each of said input interfaces having a store for storing a telecommunications packet, and a plurality of pipes, said method comprising the steps of: a. storing a telecommunication packet in an input interface; b. hunting during a first time period a non-blocked path for said telecommunication packet through a first pipe to an output module which is connected to a destination output line; c. if a non-blocked path is found through said first pipe skipping to step k, otherwise continuing to step d; d. if a non-blocked path is not found through said first pipe, hunting during a second time period a non-blocked path for said telecommunication packet through a second pipe to the output module which is connected to the destination output line; e. if a non-blocked path is found through said second pipe skipping to step k, otherwise continuing to step f; f. if a non-blocked path is not found through said second pipe in the second time period, hunting in a third time period a non-blocked path for said telecommunication packet through a third pipe to the output module which is connected to the destination output line; g. if a non-blocked path is found through said third pipe skipping to step k, otherwise continuing to step h; h. if a non-blocked path is not found through said third pipe in the third time period, hunting in a fourth time period a non-blocked path for said telecommunication packet through a fourth pipe to the output module which is connected to the destination output line; i. if a non-blocked path is found through said fourth pipe skipping to step k, otherwise continuing to step j; j. if a non-blocked path is not found through said fourth pipe in the fourth time period, clearing said telecommunication packet from said input interface and losing said telecommunication packet; k. communicating said telecommunication packet from said input interface to an output module that is connected to the desired output line; and l. routing said telecommunication packet through said output module to said desired output line.
Claim 28
Independent Claim
440 words
A method for communicating an ATM packet through a packet switch having a plurality input interfaces, each of said input interfaces having a store for storing an ATM packet, and a plurality of pipes, said method comprising the steps of: a. communicating an ATM packet from an input line to an input interface of said plurality of input interfaces; b. determining from a header of said ATM packet a destination output line and forwarding said destination output line determination to an out-of-band controller; c. storing said ATM packet in said input interface; d. hunting during a first half of a first ATM packet time period a non-blocked path for said telecommunication packet through a first pipe to an output module which is connected to the destination output line; e. if a non-blocked path is found through said first pipe skipping to step m, otherwise continuing to step f; f. if a non-blocked path is not found through said first pipe, hunting during a second half of said first ATM packet time period a non-blocked path for said ATM packet through a second pipe to the output module which is connected to the destination output line; g. if a non-blocked path is found through said second pipe skipping to step m, otherwise continuing to step h; h. if a non-blocked path is not found through said second pipe in the second half of said first ATM packet time period, hunting in a first half of a second ATM packet time period a non-blocked path for said ATM packet through a third pipe to the output module which is connected to the destination output line; i. if a non-blocked path is found through said third pipe skipping to step m, otherwise continuing to step j; j. if a non-blocked path is not found through said third pipe in the first half of said second ATM packet time period, hunting in a second half of said second ATM packet time period a non-blocked path for said ATM packet through a fourth pipe to the output module which is connected to the destination output line; k. if a non-blocked path is found through said fourth pipe skipping to step m, otherwise continuing to step l; l. if a non-blocked path is not found through said fourth pipe in the fourth time period, clearing said ATM packet from said input interface and losing said ATM packet; m. communicating said ATM packet from said store of said input interface to said output module that is connected to said destination output line; and n. routing said ATM packet through said output module to said destination output line.
Claim 29
Independent Claim
440 words
A method for communicating an ATM packet through a packet switch having a plurality input interfaces, each of said input interfaces having a store for storing an ATM packet, and a plurality of pipes, said method comprising the steps of: a. communicating an ATM packet from an input line to an input interface of said plurality of input interfaces; b. determining from a header of said ATM packet a destination output line and forwarding said destination output line determination to an out-of-band controller; c. storing said ATM packet in said input interface; d. hunting during a first half of a first ATM packet time period a non-blocked path for said telecommunication packet through a first pipe to an output module which is connected to the destination output line; e. if a non-blocked path is found through said first pipe skipping to step m, otherwise continuing to step f; f. if a non-blocked path is not found through said first pipe, hunting during a second half of said first ATM packet time period a non-blocked path for said ATM packet through a second pipe to the output module which is connected to the destination output line; g. if a non-blocked path is found through said second pipe skipping to step m, otherwise continuing to step h; h. if a non-blocked path is not found through said second pipe in the second half of said first ATM packet time period, hunting in a first half of a second ATM packet time period a non-blocked path for said ATM packet through a third pipe to the output module which is connected to the destination output line; i. if a non-blocked path is found through said third pipe skipping to step m, otherwise continuing to step j; j. if a non-blocked path is not found through said third pipe in the first half of said second ATM packet time period, hunting in a second half of said second ATM packet time period a non-blocked path for said ATM packet through a fourth pipe to the output module which is connected to the destination output line; k. if a non-blocked path is found through said fourth pipe skipping to step m, otherwise continuing to step l; l. if a non-blocked path is not found through said fourth pipe in the fourth time period, clearing said ATM packet from said input interface and losing said ATM packet; m. communicating said ATM packet from said store of said input interface to said output module that is connected to said destination output line; and n. routing said ATM packet through said output module to said destination output line.
Claim 30
Independent Claim
477 words
A method for communicating an ATM packet through a packet switch having a plurality input interfaces, each of said input interfaces having a store for storing an ATM packet, and a plurality of pipes, said method comprising the steps of: a. communicating an ATM packet from an input line to an input interface of said plurality of input interfaces; b. determining from a header of said ATM packet a destination output line and forwarding said destination output line determination to an out-of-band controller; c. storing said ATM packet in said input interface; d. hunting during a first half of a first ATM packet time period a non-blocked path for said telecommunication packet through a first pipe to an output module which is connected to the destination output line; e. if a non-blocked path is found through said first pipe skipping to step m, otherwise continuing to step f; f. if a non-blocked path is not found through said first pipe, hunting during a second half of said first ATM packet time period a non-blocked path for said ATM packet through a second pipe to the output module which is connected to the destination output line: g. if a non-blocked path is found through said second pipe skipping to step m, otherwise continuing to step h; h. if a non-blocked path is not found through said second pipe in the second half of said first ATM packet time period, hunting in a first half of a second ATM packet time period a non-blocked path for said ATM packet through a third pipe to the output module which is connected to the destination output line; i. if a non-blocked path is found through said third pipe skipping to step m, otherwise continuing to step j; j. if a non-blocked path is not found through said third pipe in the first half of said second ATM packet time period, hunting in a second half of said second ATM packet time period a non-blocked path for said ATM packet through a fourth pipe to the output module which is connected to the destination output line; k. if a non-blocked path is found through said fourth pipe skipping to step m, otherwise continuing to step l; l. if a non-blocked path is not found through said fourth pipe in the fourth time period, clearing said ATM packet from said input interface and losing said ATM packet; m. communicating said ATM packet from said store of said input interface to said output module that is connected to said destination output line; and n. routing said ATM packet through said output module to its destination output line such that said ATM packet is in an appropriate time sequence with respect to any other ATM packet that received by any of said plurality of input interfaces during said first and second ATM packet time periods.
Claim 31
Independent Claim
477 words
A method for communicating an ATM packet through a packet switch having a plurality input interfaces, each of said input interfaces having a store for storing an ATM packet, and a plurality of pipes, said method comprising the steps of: a. communicating an ATM packet from an input line to an input interface of said plurality of input interfaces; b. determining from a header of said ATM packet a destination output line and forwarding said destination output line determination to an out-of-band controller; c. storing said ATM packet in said input interface; d. hunting during a first half of a first ATM packet time period a non-blocked path for said telecommunication packet through a first pipe to an output module which is connected to the destination output line; e. if a non-blocked path is found through said first pipe skipping to step m, otherwise continuing to step f; f. if a non-blocked path is not found through said first pipe, hunting during a second half of said first ATM packet time period a non-blocked path for said ATM packet through a second pipe to the output module which is connected to the destination output line: g. if a non-blocked path is found through said second pipe skipping to step m, otherwise continuing to step h; h. if a non-blocked path is not found through said second pipe in the second half of said first ATM packet time period, hunting in a first half of a second ATM packet time period a non-blocked path for said ATM packet through a third pipe to the output module which is connected to the destination output line; i. if a non-blocked path is found through said third pipe skipping to step m, otherwise continuing to step j; j. if a non-blocked path is not found through said third pipe in the first half of said second ATM packet time period, hunting in a second half of said second ATM packet time period a non-blocked path for said ATM packet through a fourth pipe to the output module which is connected to the destination output line; k. if a non-blocked path is found through said fourth pipe skipping to step m, otherwise continuing to step l; l. if a non-blocked path is not found through said fourth pipe in the fourth time period, clearing said ATM packet from said input interface and losing said ATM packet; m. communicating said ATM packet from said store of said input interface to said output module that is connected to said destination output line; and n. routing said ATM packet through said output module to its destination output line such that said ATM packet is in an appropriate time sequence with respect to any other ATM packet that received by any of said plurality of input interfaces during said first and second ATM packet time periods.
Claim 32
Independent Claim
500 words
A method for communicating a plurality of ATM packets from a plurality of input lines through a packet switch having a plurality input interfaces, each of said input interfaces having an input connected to a respective input line of said plurality of input lines and a store for storing a respective ATM packet of said plurality of ATM packets, and a plurality of pipes, said method comprising the steps of: a) communicating each ATM packet from an input line to a respective input interface of said plurality of input interfaces; b) determining from header data of each ATM packet a respective destination output line; c) assigning each ATM packet a first phase preference level that is different from another first phase preference level; d) communicating said first phase preference level and said destination output line determination to an out-of-band controller: e) storing each ATM packet in its input interface until it is communicated through one of said plurality of pipes or cleared: f) hunting during a first half of a first ATM packet time period a non-blocked path for said telecommunication packet through a first pipe to an output module which is connected to the destination output line; if a non-blocked path is found through said first pipe skipping to step o, otherwise continuing to step h; if a non-blocked path is not found through said first pipe, hunting during a second half of said first ATM packet time period a non-blocked path for said ATM packet through a second pipe to the output module which is connected to the destination output line; if a non-blocked path is found through said second pipe skipping to step o, otherwise continuing to step j; if a non-blocked path is not found through said second pipe in the second half of said first ATM packet time period, hunting in a first half of a second ATM packet time period a non-blocked path for said ATM packet through a third pipe to the output module which is connected to the destination output line; if a non-blocked path is found through said third pipe skipping to step o, otherwise continuing to step l; if a non-blocked path is not found through said third pipe in the first half of said second ATM packet time period, hunting in a second half of said second ATM packet time period a non-blocked path for said ATM packet through a fourth pipe to the output module which is connected to the destination output line; if a non-blocked path is found through said fourth pipe skipping to step o, otherwise continuing to step n; if a non-blocked path is not found through said fourth pipe in the fourth time period, clearing said ATM packet from said input interface and losing said ATM packet; communicating said ATM packet from said store of said input interface to said output module that is connected to said destination output line; and routing said ATM packet through said output module to said destination output line.
Claim 33
Independent Claim
500 words
A method for communicating a plurality of ATM packets from a plurality of input lines through a packet switch having a plurality input interfaces, each of said input interfaces having an input connected to a respective input line of said plurality of input lines and a store for storing a respective ATM packet of said plurality of ATM packets, and a plurality of pipes, said method comprising the steps of: a) communicating each ATM packet from an input line to a respective input interface of said plurality of input interfaces; b) determining from header data of each ATM packet a respective destination output line; c) assigning each ATM packet a first phase preference level that is different from another first phase preference level; d) communicating said first phase preference level and said destination output line determination to an out-of-band controller: e) storing each ATM packet in its input interface until it is communicated through one of said plurality of pipes or cleared: f) hunting during a first half of a first ATM packet time period a non-blocked path for said telecommunication packet through a first pipe to an output module which is connected to the destination output line; if a non-blocked path is found through said first pipe skipping to step o, otherwise continuing to step h; if a non-blocked path is not found through said first pipe, hunting during a second half of said first ATM packet time period a non-blocked path for said ATM packet through a second pipe to the output module which is connected to the destination output line; if a non-blocked path is found through said second pipe skipping to step o, otherwise continuing to step j; if a non-blocked path is not found through said second pipe in the second half of said first ATM packet time period, hunting in a first half of a second ATM packet time period a non-blocked path for said ATM packet through a third pipe to the output module which is connected to the destination output line; if a non-blocked path is found through said third pipe skipping to step o, otherwise continuing to step l; if a non-blocked path is not found through said third pipe in the first half of said second ATM packet time period, hunting in a second half of said second ATM packet time period a non-blocked path for said ATM packet through a fourth pipe to the output module which is connected to the destination output line; if a non-blocked path is found through said fourth pipe skipping to step o, otherwise continuing to step n; if a non-blocked path is not found through said fourth pipe in the fourth time period, clearing said ATM packet from said input interface and losing said ATM packet; communicating said ATM packet from said store of said input interface to said output module that is connected to said destination output line; and routing said ATM packet through said output module to said destination output line.
References Cited (Backward Citations)
US4035584A
Cited
US4592048A
Cited
US4872158A
Cited
US4988933A
Cited
US4993016A
Cited
US5040173A
Cited
US5077483A
Cited
US5122892A
Cited
US5258978A
Cited
US5291482A
Cited
US5311345A
Cited
US5345441A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-06 | 2000-02-05 | 2000-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-06 | 2004-02-05 | 2004-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-06 | 2008-02-05 | 2008-08-06 | $7700.00 | Window Closed / Lapsed |