High performance self balancing low cost network switching architecture based on distributed hierarchical shared memory

Claim 2

A network switch for network communications, said network switch comprising: a first data port interface, said first data port interface supporting a plurality of data ports transmitting and receiving data at a first data rate; a second data port interface, said second data port interface supporting a plurality of data ports transmitting and receiving data at a second data rate; a CPU interface, said CPU interface configured to communicate with a CPU; an internal memory, said internal memory communicating with said first data port interface and second data port interface; a memory management unit, said memory management unit including an external memory interface for communicating data from at least one of said first port interface and said second data port interface and an external memory; and a plurality of independent communication channels acting in cooperation, said communication channels communicating data and messaging information between said first data port interface, said second data port interface, said internal memory, and said memory management unit, wherein said memory management unit directs data from one of said first data port interface and said second data port interface to one of said internal memory and said external memory interface according to a predetermined algorithm; and wherein said predetermined algorithm allocates memory locations between the internal memory and the external memory based upon an amount of said internal memory available for each of said plurality of data ports.

Claim 3

A network switch as recited in claim 1 , wherein said memory management unit directs data to said internal memory and said external memory interface according to the predetermined algorithm wherein the internal memory and external memory interface results in a distributed hierarchical shared memory configuration, with a hierarchy between the internal memory and the external memory interface, and hierarchies within the internal memory.

Claim 4

A network switch as recited in claim 2 , wherein said memory management unit dynamically allocates internal memory space to selected ports of said plurality of data ports in the first data port interface and in the second data port interface based upon traffic flow through the network switch.

Claim 5

A network switch as recited in claim 1 , wherein said first data port interface includes a packet slicing unit for slicing variable length packets into a plurality of equal length cells, said packet slicing unit including a padding unit for including padding bits into a last cell of the plurality of equal length cells if the last cell does not include a sufficient number of bits to match a length of the equal length cells.

Claim 6

A network switch as recited in claim 4 , wherein said memory management unit includes an internal memory counting unit and an external memory counting unit, said internal memory counting unit keeping a running count of the number of cells in the internal memory, and the external memory counting unit keeping track of the number of cells sent to the external memory through the external memory interface.

Claim 7

A network switch as recited in claim 1 , wherein said plurality of independent communication channels comprises three independent communication channels acting in cooperation.

Claim 8

A network switch as recited in claim 6 , wherein said three communication channels include a first channel for communicating cell data between the plurality of data ports in the first data port interface, the plurality of data ports in the second data port interface, the internal memory, and the external memory interface, and a second channel, synchronously locked with the first channel, for communicating message information corresponding to the cell data on the first channel, and a third channel, independent from said first and second channel, for communicating sideband message information.

Claim 9

A network switch as recited in claim 1 , wherein said first data port interface is an ethernet data port interface.

Claim 10

A network switch as recited in claim 1 , wherein said second data port interface is a gigabit ethernet data port interface.

Claim 11

A network switch as recited in claim 1 , wherein said first data port interface, said second data port interface, said CPU interface, said internal memory, said memory management unit, and said plurality of independent communication channels are integrated on a single application specific integrated circuit (ASIC) chip.

Claim 12

A network switch as recited in claim 1 , wherein said internal memory is static random access memory (SRAM).

Claim 13

The network switch as recited in claim 1 , wherein said external memory interface is configured to interface to external dynamic random access memory (DRAM).

Claim 14

A network switch as recited in claim 1 , wherein said first data port interface, said second data port interface, said CPU interface, said internal memory, said memory management unit, and said plurality of independent communication channels are configured to perform layer two switching at wirespeed.

Claim 15

A network switch as recited in claim 1 , wherein said at least one first data port interface, said at least one second data port interface, said CPU interface, said internal memory, said memory management unit, and said plurality of independent communication channels are configured to perform layer three switching at wirespeed.

Claim 16

A network switch as recited in claim 1 , wherein said CPU interface is configured to provide communication between a remote CPU and the plurality of independent communication channels, wherein said remote CPU can program operations of the memory management unit while one of the first and second data port interfaces are receiving or transmitting data.

Claim 17

A network switch as recited in claim 15 , wherein said CPU interface is configured to provide communication between the remote CPU and a sideband channel of the plurality of independent communication channels.

Claim 18

A network switch as recited in claim 1 , said network switch including a plurality of semiconductor-implemented lookup tables therein, said plurality of lookup tables including address resolution lookup/layer three lookup, rules tables, and VLAN tables.

Claim 19

A network switch as recited in claim 17 , wherein said first data port interface communicates table information with said second data port interface, such that incoming address information can be updated at a plurality of data port interfaces while the information is received at one data port interface.

Claim 20

A network switch as recited in claim 17 , wherein said first data port interface and said second data port interface share a common address lookup/layer three table, and a common VLAN table, and wherein each of the first data port interface and the second data port interface has a unique rules table associated therewith.

Claim 21

A network switch as recited in claim 1 , wherein said first data port interface includes an auto-negotiating unit for negotiating a maximum communication speed between a source data port and a destination data port.

Claim 22

A network switch as recited in claim 1 , wherein said first data rate is a maximum of 100 Mbps.

Claim 23

A network switch as recited in claim 21 , wherein said first data rate is a maximum of 10 Mbps.

Claim 24

A network switch as recited in claim 1 , wherein said second data rate is a maximum of 1000 Mbps.

Claim 25

A network switch as recited in claim 1 , further comprising a priority assignment unit for assigning a weighted priority value to untagged packets entering one of the first data port interface and the second data port interface.

Claim 26

A network switch as recited in claim 24 , wherein said weighted priority is one of eight weighted priorities which are defined by a priority queue, said priority queue being provided in one of the first and second data port interfaces.

Claim 27

A network switch as recited in claim 24 , wherein the priority assignment unit assigns priority based upon one of a source priority field or a destination priority field, said source priority field and said destination priority field being determined by a lookup table, said lookup table being dynamically configured based upon traffic flow.

Claim 28

A network switch as recited in claim 26 , wherein said priority assignment unit assigns priority based upon the setting and unsetting of a priority bit in the lookup table entry for the packet.

Claim 29

A network Switch as recited in claim 5 , further comprising a priority assignment unit for assigning a weighted priority value.

Claim 30

A network switch as recited in claim 28 , wherein said weighted priority is one of eight weighted priorities which are defined by a priority queue, said priority queue being provided in one of the first and second data port interfaces.

Claim 31

A network switch for network communications, said network switch comprising: a first data port interface, said first data port interface supporting a plurality of data ports transmitting and receiving data at a first data rate; a second data port interface, said second data port interface supporting a plurality of data ports transmitting and receiving data at a second data rate; a CPU interface, said CPU interface configured to communicate with a CPU; a memory management unit in communication with said first data port interface and said second data port interface; an internal memory in communication with said first data port interface and said second data port interface; an external memory interface in communication with said first data port interface and said second data port interface, wherein said external memory interface is configured to communicate with an external memory; and a plurality of independent communication channels acting in cooperation, said communication channels communicating data and messaging information between said first data port interface, said second data port interface, said internal memory, and said memory management unit, wherein said memory management unit directs data from one of said first data port interface and said second data port interface to one of said internal memory and said external memory interface according to a predetermined algorithm; and wherein said predetermined algorithm allocates memory locations between the internal memory and the external memory based upon an amount of said internal memory available for each of said plurality of data ports.

Claim 32

A network switch for network communications, said network switch comprising: a first data port interface, said first data port interface supporting a plurality of data ports transmitting and receiving data at a first data rate; a second data port interface, said second data port interface supporting a plurality of data ports transmitting and receiving data at a second data rate; a CPU interface, said CPU interface configured to communicate with a CPU; a memory management unit in communication with said first data port interface and said second data port interface; an internal memory in communication with said first data port interface and said second data port interface; an external memory interface in communication with said first data port interface and said second data port interface, wherein said external memory interface is configured to communicate with an external memory; and a plurality of independent communication channels acting in cooperation, said communication channels communicating data and messaging information between said first data port interface, said second data port interface, said internal memory, and said memory management unit, wherein said memory management unit directs data from one of said first data port interface and said second data port interface to one of said internal memory and said external memory interface according to a predetermined algorithm; and wherein said predetermined algorithm allocates memory locations between the internal memory and the external memory based upon an amount of said internal memory available for each of said plurality of data ports.

Claim 33

A network switch as recited in claim 30 , wherein said memory management unit directs data to said internal memory and said external memory interface according to the predetermined algorithm, and wherein the configuration of the internal memory and external memory interface result in a distributed hierarchical shared memory configuration with a hierarchy between the internal memory and the external memory interface, and hierarchies within the internal memory.

Claim 34

A network switch as recited in claim 31 , wherein said memory management unit dynamically allocates internal memory space to selected ports of said plurality of data ports in the first data port interface and in the second data port interface based upon traffic flow through the network switch.

Claim 35

A network switch as recited in claim 30 , wherein said first data port interface, said second data port interface, said CPU interface, said internal memory, said memory management unit, said external memory interface, and said plurality of independent communication channels are integrated on a single application specific integrated circuit (ASIC) chip.

Claim 36

A network switch as recited in claim 30 , wherein said first data port interface, said second data port interface, said CPU interface, said internal memory, said memory management unit, said external memory interface, and said plurality of independent communication channels are configured to cooperatively perform layer two switching at line speed.

Claim 37

A network switch as recited in claim 30 , further comprising a priority assignment unit for assigning a weighted priority value to untagged packets entering one of the first data port interface and the second data port interface.

Claim 38

A network switch as recited in claim 35 , wherein said weighted priority is one of eight weighted priorities which are defined by a priority queue, said priority queue being provided in one of the first and second data port interfaces.

Claim 39

A network switch as recited in claim 35 , wherein the priority assignment unit assigns priority based upon one of a source priority field or a destination priority field, said source priority field and said destination priority field being determined by a lookup table, said lookup table being dynamically configured based upon traffic flow.

Claim 40

A network switch as recited in claim 35 , wherein said priority assignment unit assigns priority based upon the setting and un-setting of a priority bit in the lookup table entry for the packet.