US6144640A — ATM switch

Claim 1

Independent Claim 281 words

A routing switch for connection to a source of digital signals for bi-directional transmission of digital signals from said source, said digital signals including at least some digital signal cells of at least two types, a first type requiring integrity of cell transmission while accepting a variable bit rate of transmission, and a second type accepting some loss of cells in transmission, said switch comprising: a plurality of input ports for receiving input cells, a plurality of output ports for outputting output cells, buffer circuitry selectively connectable to both said input and output ports for holding a plurality of cells of each type after receipt by at least one of said input ports and prior to output by at least one of said output ports, said buffer circuitry comprising: a first reserved buffer capacity for cells of said first type, a second reserved buffer capacity for cells of said second type, and control circuitry for determining whether each input cell is of said first or second type, loading each input cell of said first type into said buffer circuitry and set a flow control signal to a selected state for output from the switch to said source to prevent input to the switch of cells of said first type if a predetermined threshold for said first reserved buffer capacity is reached, and loading each input cell of said second type into said buffer circuitry if the number of cells of said second type in said buffer circuitry has not reached a predetermined threshold for said second reserved buffer capacity, or to discard input cells of said second type if said predetermined threshold for said second reserved buffer capacity has been reached.

Claim 2

Dependent Claim 281 words

A routing switch for connection to a source of digital signals for bi-directional transmission of digital signals from said source, said digital signals including at least some digital signal cells of at least two types, a first type requiring integrity of cell transmission while accepting a variable bit rate of transmission, and a second type accepting some loss of cells in transmission, said switch comprising: a plurality of input ports for receiving input cells, a plurality of output ports for outputting output cells, buffer circuitry selectively connectable to both said input and output ports for holding a plurality of cells of each type after receipt by at least one of said input ports and prior to output by at least one of said output ports, said buffer circuitry comprising: a first reserved buffer capacity for cells of said first type, a second reserved buffer capacity for cells of said second type, and control circuitry for determining whether each input cell is of said first or second type, loading each input cell of said first type into said buffer circuitry and set a flow control signal to a selected state for output from the switch to said source to prevent input to the switch of cells of said first type if a predetermined threshold for said first reserved buffer capacity is reached, and loading each input cell of said second type into said buffer circuitry if the number of cells of said second type in said buffer circuitry has not reached a predetermined threshold for said second reserved buffer capacity, or to discard input cells of said second type if said predetermined threshold for said second reserved buffer capacity has been reached.

Claim 3

Dependent Claim 106 words

A routing switch according to claim 1, wherein said control circuitry comprises threshold store circuitry to indicate first and second threshold values for respective numbers of cells of said first and second types in said buffer circuitry, and counting circuitry to count the number of cells of each said type held in said buffer circuitry, whereby said control circuitry operates to provide flow control signals when a count of cells of said first type reaches said first threshold value and to discard cells of said second type when a count of cells of said second type reaches said predetermined threshold dependant on said second threshold value.

Claim 4

Dependent Claim 50 words

A routing switch according to claim 2, wherein said buffer circuitry is partitioned to hold controlled numbers of cells for a plurality of categories of each of said first and second types, and wherein said threshold store circuitry and counting circuitry each provide respective values for each of said categories.

Claim 5

Dependent Claim 44 words

A routing switch according to claim 3, wherein said categories relate to respective different priorities for each of said first and second types of cells, and said threshold store circuitry and counting circuitry are each provide respective values for each of said different priorities.

Claim 6

Dependent Claim 84 words

A routing switch according to claim 3, further comprising designation circuitry to provide a respective designation to each input port for use in determining permitted paths to avoid deadlock in a network, each cell that is input having the designation of the respective input port, said categories including respective categories of cells of said first type for each of said designations, and said threshold store circuitry and counting circuitry each providing respective values for each of said designations of cells of said first type.

Claim 7

Dependent Claim 36 words

A routing switch according to claim 5, wherein said buffer circuitry is partitioned to allocate some buffer capacity exclusively to each of said categories and some buffer capacity to be shared by more than one category.

Claim 8

Dependent Claim 70 words

A routing switch according to claim 2, wherein said buffer circuitry is partitioned to provide limited overflow capacity in excess of said first threshold value for cells of said first type to accommodate further cells of said first type which are output from a source of cells of said first type prior to receipt of said flow control signals by said source indicating that said first threshold has been reached.

Claim 9

Dependent Claim 77 words

A routing switch according to claim 1, wherein said control circuitry includes input circuitry and output circuitry, said output circuitry being operable to form a plurality of queues of cells awaiting output at said output ports and to output each cell from a queue in a multi-bit frame including a digital signal cell and control bits, said input circuitry being operable to respond to said control bits to control the selection of each output port and queue.

Claim 10

Dependent Claim 64 words

A routing switch according to claim 8, wherein said control bits are arranged to include a congestion indicator for each cell of said second type, said input circuitry being responsive to said congestion indicator to determine an offset value from a stored threshold for said second reserved buffer capacity thereby indicating said predetermined threshold at which a cell of said second type is discarded.

Claim 11

Dependent Claim 42 words

A routing switch according to claim 8, further comprising counter means for providing a count responsive to queue lengths at respective output ports, said control circuitry being operable in response to said count to initiate discard of cells of said second type.

Claim 12

Dependent Claim 48 words

A routing switch according to claim 8, further comprising counter means for providing a count responsive to queue lengths at respective output ports, said control circuitry being operable in response to said count to provide said flow control signal to limit input of cells of said first type.

Claim 13

Dependent Claim 90 words

A routing switch according to claim 8, wherein the switch is arranged to act as both a source and destination for digital signal cells and wherein said output circuitry is operable to include flow control signals in said control bits when the switch has congestion for any cells of said first type, said flow control signals being included in said multi-bit frame which is output from the switch when acting as a source to limit input of further frames with cells of said first type when acting as a destination.

Claim 14

Independent Claim 254 words

A method of transmitting signals from a signal source through a routing switch, said signals including digital signal cells of at least two types, a first type requiring integrity of cell transmission while accepting variable bit rate of transmission, and a second type accepting some loss of cells in transmission, the method comprising the steps of: receiving input cells at a plurality of input ports, outputting output cells from a plurality of output ports, holding in buffer circuitry a plurality cells of each type after receipt by an input port and prior to output by an output port, providing in said buffer circuitry a first reserve buffer capacity for cells of said first type and a second reserve buffer capacity for cells of said second type, determining whether each input cell is a first or second type, loading each input cell of said first type into said buffer circuitry and setting a flow control signal to a selected state and outputting the flow control signal from the switch to said source to prevent input to the switch of cells of said first type if a predetermined threshold for said first reserve buffer capacity is reached, and loading each input cell of said second type into said buffer circuitry if the number of cells of said second type in said buffer circuitry has not reached a predetermined threshold for said second reserve buffer capacity, or discarding input cells of said second type if said predetermined threshold for said second reserve buffer capacity has been reached.

Claim 15

Independent Claim 254 words

A method of transmitting signals from a signal source through a routing switch, said signals including digital signal cells of at least two types, a first type requiring integrity of cell transmission while accepting variable bit rate of transmission, and a second type accepting some loss of cells in transmission, the method comprising the steps of: receiving input cells at a plurality of input ports, outputting output cells from a plurality of output ports, holding in buffer circuitry a plurality cells of each type after receipt by an input port and prior to output by an output port, providing in said buffer circuitry a first reserve buffer capacity for cells of said first type and a second reserve buffer capacity for cells of said second type, determining whether each input cell is a first or second type, loading each input cell of said first type into said buffer circuitry and setting a flow control signal to a selected state and outputting the flow control signal from the switch to said source to prevent input to the switch of cells of said first type if a predetermined threshold for said first reserve buffer capacity is reached, and loading each input cell of said second type into said buffer circuitry if the number of cells of said second type in said buffer circuitry has not reached a predetermined threshold for said second reserve buffer capacity, or discarding input cells of said second type if said predetermined threshold for said second reserve buffer capacity has been reached.

Claim 16

Dependent Claim 84 words

A method according to claim 13, further comprising the steps of: providing first and second threshold values for respective numbers of cells of said first and second types in said buffer circuitry, counting the number of cells of each type held in said buffer, providing said flow control signals when a count of cells of said first type reaches said first threshold value, and discarding cells of said second type when a count of cells of said second type reaches said second threshold value.

Claim 17

Dependent Claim 32 words

A method according to claim 14, wherein a plurality of separate threshold values are provided for counts of a plurality of categories of cells of each of said first and second types.

Claim 18

Dependent Claim 56 words

A method according to claim 14, wherein each input port has a respective designation for use in determining permitted communication paths to avoid deadlock in a network, designating each cell which is input in accordance with the input port used, and providing respective threshold values and counts of each designation of cells of said first type.

Claim 19

Dependent Claim 58 words

A method according to claim 13, wherein cells held in said buffer form a plurality of queues at respective output ports, separate counts of queue length are maintained in addition to counts of numbers of cells held in the buffer, and the generation of flow control signals and discarding of cells is responsive to both types of counts.

Claim 20

Dependent Claim 48 words

A method according to claim 13, wherein each digital signal cell forms part of a multi-bit frame including control bits, and said flow control signal is formed in said control bits on output of a cell to indicate congestion in said switch for cells of said first type.

Claim 21

Dependent Claim 61 words

A method according to claim 18, wherein cells in said buffer form a plurality of queues awaiting output at said output ports, the output of cells from any one queue being inhibited if said flow control signal has been received from the destination of cells of that queue indicating congestion for cells of the same type as those forming that queue.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2003-11-07	2004-05-08	2004-11-07	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2007-11-07	2008-05-08	2008-11-07	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2011-11-07	2012-05-08	2012-11-07	$7700.00	Window Closed / Lapsed

ATM switch

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag