US5892932A — Reprogrammable switching apparatus and method

Claim 1

Independent Claim 104 words

A switch comprising: L switching modules which switch packets, where L≧2 and is an integer; and an interconnection module that provides a passive backplane which is connected to each of the L switching modules, said backplane providing space and time multiplexed connectivity between the L switching modules by the way the backplane is connected to the L switching modules and the way the interconnection module controls when packets pass through the interconnection module, said interconnection module reprogrammable in regard to space connectivity between the L switching modules by being changeable with respect to how the backplane connects with each of the L switching modules.

Claim 2

Dependent Claim 104 words

A switch comprising: L switching modules which switch packets, where L≧2 and is an integer; and an interconnection module that provides a passive backplane which is connected to each of the L switching modules, said backplane providing space and time multiplexed connectivity between the L switching modules by the way the backplane is connected to the L switching modules and the way the interconnection module controls when packets pass through the interconnection module, said interconnection module reprogrammable in regard to space connectivity between the L switching modules by being changeable with respect to how the backplane connects with each of the L switching modules.

Claim 3

Dependent Claim 13 words

An apparatus as described in claim 1 wherein the interconnection module is scalable.

Claim 4

Dependent Claim 48 words

An apparatus as described in claim 2 wherein each switching module has m I/O ports for user connections, where m≧2 and is an integer and where each I/O port has a speed, and T interconnection module access ports for interconnection module connections, where T≧2 and is an integer.

Claim 5

Dependent Claim 15 words

An apparatus as described in claim 3 wherein each switching module has a buffer memory.

Claim 6

Dependent Claim 45 words

An apparatus as described in claim 4 wherein the buffer memory is comprised of an input buffer memory and an output buffer memory which are connected to the I/O ports and an interconnection module access port buffer memory connected to the interconnection module access ports.

Claim 7

Dependent Claim 25 words

An apparatus as described in claim 5 wherein the interconnection module access ports operate at a speed of S, where S≧Speed of each I/O port.

Claim 8

Dependent Claim 28 words

An apparatus as described in claim 6 wherein the interconnection module causes a packet to reach a desired I/O port in a maximum of log T N hops.

Claim 9

Dependent Claim 33 words

An apparatus as described in claim 7 wherein the number of interconnection module access ports corresponds to how a packet is routed by the switching modules and interconnection module to a desired destination.

Claim 10

Dependent Claim 15 words

An apparatus as described in claim 7 wherein the switching modules includes a fair queue.

Claim 11

Dependent Claim 18 words

An apparatus as described in claim 7 wherein the switching modules and interconnection module operates in modulo T.

Claim 12

Dependent Claim 30 words

An apparatus as described in claim 1 including an I/O packet processor which synchronizes and checks for errors in incoming packets, said I/O packet processor connected to each switching module.

Claim 13

Dependent Claim 28 words

An apparatus as described in claim 11 including a switch controller which establish connectivity in at least one switching module so a packet can reach a desired destination.

Claim 14

Dependent Claim 40 words

An apparatus as described in claim 12 wherein each switching module has a routing table which provides logical channel translation such that a destination address of a packet is decoded so connectivity can be properly established in the switching module.

Claim 15

Dependent Claim 18 words

An apparatus as described in claim 13 wherein each switching module has a packet memory for buffering packets.

Claim 16

Dependent Claim 17 words

An apparatus as described in claim 14 wherein each switching module and the interconnection module multicast packets.

Claim 17

Dependent Claim 98 words

A switch comprising: L switching modules which switch packets, where L≧2 and is an integer, each of the L switching modules switching packets independent of any other switching module such that there is distributed switching of packets across the L switching modules; and an interconnection module that provides a passive backplane which is connected to each of the L switching modules, said backplane providing connectivity between the L switching modules, said backplane of the interconnection module expandable in regard to space connectivity between the L switching modules without a priori knowledge of a final number of switch modules.

Claim 18

Dependent Claim 98 words

A switch comprising: L switching modules which switch packets, where L≧2 and is an integer, each of the L switching modules switching packets independent of any other switching module such that there is distributed switching of packets across the L switching modules; and an interconnection module that provides a passive backplane which is connected to each of the L switching modules, said backplane providing connectivity between the L switching modules, said backplane of the interconnection module expandable in regard to space connectivity between the L switching modules without a priori knowledge of a final number of switch modules.

Claim 19

Independent Claim 104 words

A method for creating a switch comprising the steps of: connecting a first and at least a second switching module to a passive backplane of an interconnection module; progranmning the interconnection module to create a desired connectivity between the first and second switching modules through the backplane of the interconnection module; transferring a packet through the backplane interconnection module and first and second switching modules; connecting at least one additional switching module to the backplane of the interconnection module; and reprogramming the interconnection module to create a desired connectivity between the first, second and third switching modules through the backplane of the interconnection module.

Claim 20

Independent Claim 104 words

A method for creating a switch comprising the steps of: connecting a first and at least a second switching module to a passive backplane of an interconnection module; progranmning the interconnection module to create a desired connectivity between the first and second switching modules through the backplane of the interconnection module; transferring a packet through the backplane interconnection module and first and second switching modules; connecting at least one additional switching module to the backplane of the interconnection module; and reprogramming the interconnection module to create a desired connectivity between the first, second and third switching modules through the backplane of the interconnection module.

Claim 21

Independent Claim 113 words

A method of directing a packet comprising the steps of: inputting a packet having a destination address and a counter bit into a first switching module; checking whether the first switching module has the destination address of the packet; reading the counter bit; reading the ith bit of the destination decision code, said ith bit corresponding to the counter bit, i≧1 and is an integer; sending the packet out a port of the switching module whose value corresponds to the value of the ith bit; transferring the packet to a second switching module through an interconnection module; incrementing the counter bit by 1; and searching for the destination address until it is found.

Claim 22

Independent Claim 113 words

A method of directing a packet comprising the steps of: inputting a packet having a destination address and a counter bit into a first switching module; checking whether the first switching module has the destination address of the packet; reading the counter bit; reading the ith bit of the destination decision code, said ith bit corresponding to the counter bit, i≧1 and is an integer; sending the packet out a port of the switching module whose value corresponds to the value of the ith bit; transferring the packet to a second switching module through an interconnection module; incrementing the counter bit by 1; and searching for the destination address until it is found.

Claim 23

Independent Claim 184 words

A method of directing a packet comprising the steps of: inputting a packet having a plurality of destination addresses defined by address bits, a counter bit, and a decision code into a first switching module; checking whether the first switch has any of the destination addresses of the packet; reading the counter bit; reading the ith bit of the destination addresses, said ith bit corresponding to the counter bit, i≧1 and is an integer; setting the decision code of the cell to correspond to the ith bit of the destination addresses bits; sending the packet out each port of the switching module whose value corresponds to the decision code; transferring the packet to a second switching module through an interconnection module; incrementing the counter bit by 1; checking whether any of the destination addresses of the packet are at the second switching module; reading the counter bit; reading the ith+1 bit of the destination addresses bits; setting the decision code of the cell to correspond to the ith+1 bit of the destination addresses bits; and searching for the destination addresses until they are found.

Claim 24

Independent Claim 184 words

A method of directing a packet comprising the steps of: inputting a packet having a plurality of destination addresses defined by address bits, a counter bit, and a decision code into a first switching module; checking whether the first switch has any of the destination addresses of the packet; reading the counter bit; reading the ith bit of the destination addresses, said ith bit corresponding to the counter bit, i≧1 and is an integer; setting the decision code of the cell to correspond to the ith bit of the destination addresses bits; sending the packet out each port of the switching module whose value corresponds to the decision code; transferring the packet to a second switching module through an interconnection module; incrementing the counter bit by 1; checking whether any of the destination addresses of the packet are at the second switching module; reading the counter bit; reading the ith+1 bit of the destination addresses bits; setting the decision code of the cell to correspond to the ith+1 bit of the destination addresses bits; and searching for the destination addresses until they are found.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-04-05	2002-10-05	2003-04-06	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-04-05	2006-10-05	2007-04-06	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-04-05	2010-10-05	2011-04-06	$7700.00	Window Closed / Lapsed

Reprogrammable switching apparatus and method

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag