Network router with partitioned memory for optimized data storage and retrieval

Claim 2

A network router for transferring data between a plurality of communication networks, comprising: a network interface unit (NIU) bus including a plurality of signal lines for conveying signals; a memory unit operably coupled to the NIU bus and configured to store data, wherein the memory unit includes a plurality of memory partitions, and wherein each memory partition corresponds to one of the plurality of communication networks; a plurality of network interface units (NIUs), wherein each NIU corresponds to one of the plurality of communication networks, and wherein each NIU is adapted for coupling to a network transmission medium of the corresponding communication network, and wherein each NIU is coupled to the NIU bus, and wherein each NIU is configured to receive data from the network transmission medium and to store the received data within the corresponding memory partition of the memory unit, and wherein each NIU is configured to periodically poll each of the plurality of memory partitions for the presence of data to be transmitted.

Claim 3

The network router as recited in claim 1, further comprising chip set logic coupled between the memory unit and the NIU bus, wherein the chip set logic arbitrates control of the NIU bus between the plurality of NIUs.

Claim 4

The network router as recited in claim 2, wherein the chip set logic is configured to control the storage and retrieval of data within the memory unit.

Claim 5

The network router as recited in claim 2, further comprising a central processing unit (CPU) coupled to the chip set logic, wherein the chip set logic functions as an interface between the CPU and the memory unit and between the CPU and the NIU bus, and wherein the CPU is configured to initiate the activities of each of the plurality of NIUs, to maintain and transfer data routing information to each of the plurality of NIUs, and to gather error information from each of the plurality of NIUs.

Claim 6

The network router as recited in claim 1, wherein the memory unit includes one or more semiconductor memory devices.

Claim 7

The network router as recited in claim 1, wherein each NIU comprises: an internal bus including a plurality of signal lines for conveying signals; a bus interface unit coupled to the NIU bus and to the internal bus, wherein the bus interface unit is configured to handle data transfers between the NIU and the memory unit; a transmit unit coupled to the internal bus, wherein the transmit unit is configured to retrieve data to be transmitted from at least one of the plurality of memory partitions of the memory unit, to encapsulate the data into one or more frames according to a selected network protocol, to convert the framed data to a serial data stream, and to provide the resulting first framed serial data stream; a medium attachment unit adapted for coupling to the network transmission medium, wherein the medium attachment unit is coupled to the transmit unit, and wherein the medium attachment unit is configured to receive the first framed serial data stream from the transmit unit and to transmit the first framed serial data stream upon the network transmission medium, and wherein the medium attachment unit is configured to receive a second framed serial data stream from the network transmission medium and to provide the second framed serial data stream; a receive unit coupled between the medium attachment unit and the internal bus, wherein the receive unit is configured to receive the second framed serial data stream from the medium attachment unit, to extract data from the framed serial data stream according to the selected network protocol, to convert the data to parallel form, and to store the data within the corresponding memory partition of the memory unit; and a control unit coupled to the internal bus and configured to initiate the activities of the bus interface unit, the transmit unit, and the receive unit, and to arbitrate control of the internal bus between the transmit unit and the receive unit.

Claim 8

The network router as recited in claim 1, wherein each memory partition of the memory unit includes a plurality of memory subpartitions, and wherein each memory subpartition corresponds to one of the plurality of NIUs.

Claim 9

The network router as recited in claim 7, wherein each memory subpartition includes a transmit descriptor portion for storing information about the data and a data buffer portion for storing the data.

Claim 10

The network router as recited in claim 8, wherein the transmit descriptor portion includes a plurality of transmit descriptor buffers, and wherein the data buffer portion includes a plurality of data buffers.

Claim 11

The network router as recited in claim 9, wherein each transmit descriptor buffer corresponds to one of the plurality of data buffers, and wherein each transmit descriptor is sized to contain a transmit descriptor, and wherein the transmit descriptor identifies the NIU which is to transmit the data and the address of the corresponding data buffer including the data.

Claim 12

The network router as recited in claim 10, wherein the transmit descriptor includes a source NIU field containing an entry which uniquely identifies the receiving NIU, a destination NIU field containing an entry which uniquely identifies the NIU to transmit the data, a data buffer address field containing the address of the corresponding data buffer containing the data, a data buffer length field containing the length of the packet data in fixed units, and a status field containing status and error information pertaining to the data.

Claim 13

A network router for transferring data between a plurality of communication networks, comprising: a network interface unit (NIU) bus including a plurality of signal lines for conveying signals; a memory unit configured to store data and instructions, wherein the memory unit includes a plurality of memory partitions, and wherein each memory partition corresponds to one of the plurality of communication networks; a plurality of network interface units (NIUs), wherein each NIU corresponds to one of the plurality of communication networks, and wherein each NIU is coupled to the NIU bus, and wherein each NIU comprises: an internal bus including a plurality of signal lines for conveying signals; a bus interface unit coupled to the NIU bus and to the internal bus, wherein the bus interface unit is configured to handle data transfers between the NIU and the memory unit; a transmit unit coupled to the internal bus, wherein the transmit unit is configured to retrieve data to be transmitted from at least one of the plurality of memory partitions of the memory unit, to encapsulate the data into one or more frames according to a selected network protocol, to convert the framed data to a serial data stream, and to provide the resulting first framed serial data stream; a medium attachment unit adapted for coupling to a network transmission medium of the corresponding communication network, wherein the medium attachment unit is coupled to the transmit unit, and wherein the medium attachment unit is configured to receive the first framed serial data stream from the transmit unit and to transmit the first framed serial data stream upon the network transmission medium, and wherein the medium attachment unit is configured to receive a second framed serial data stream from the network transmission medium and to provide the second framed serial data stream; a receive unit coupled between the medium attachment unit and the internal bus, wherein the receive unit is configured to receive the second framed serial data stream from the medium attachment unit, to extract data from the framed serial data stream according to the selected network protocol, to convert the data to parallel form, and to store the data within the corresponding memory partition of the memory unit; and a control unit coupled to the internal bus and configured to initiate the activities of the bus interface unit, the transmit unit, and the receive unit, and to arbitrate control of the internal bus between the transmit unit and the receive unit; a central processing unit (CPU) configured to execute instructions, wherein the CPU initiates the activities of each of the plurality of NIUs; and chip set logic coupled to the CPU, the memory unit, and the NIU bus, wherein the chip set logic arbitrates access to the NIU bus between the plurality of NIUs, and wherein the chip set logic is configured to control the storage and retrieval of data within the memory unit, and wherein the chip set logic functions as an interface between the CPU and the memory unit and between the CPU and the NIU bus.

Claim 14

A network router for transferring data between a plurality of communication networks, comprising: a network interface unit (NIU) bus including a plurality of signal lines for conveying signals; a memory unit configured to store data and instructions, wherein the memory unit includes a plurality of memory partitions, and wherein each memory partition corresponds to one of the plurality of communication networks; a plurality of network interface units (NIUs), wherein each NIU corresponds to one of the plurality of communication networks, and wherein each NIU is coupled to the NIU bus, and wherein each NIU comprises: an internal bus including a plurality of signal lines for conveying signals; a bus interface unit coupled to the NIU bus and to the internal bus, wherein the bus interface unit is configured to handle data transfers between the NIU and the memory unit; a transmit unit coupled to the internal bus, wherein the transmit unit is configured to retrieve data to be transmitted from at least one of the plurality of memory partitions of the memory unit, to encapsulate the data into one or more frames according to a selected network protocol, to convert the framed data to a serial data stream, and to provide the resulting first framed serial data stream; a medium attachment unit adapted for coupling to a network transmission medium of the corresponding communication network, wherein the medium attachment unit is coupled to the transmit unit, and wherein the medium attachment unit is configured to receive the first framed serial data stream from the transmit unit and to transmit the first framed serial data stream upon the network transmission medium, and wherein the medium attachment unit is configured to receive a second framed serial data stream from the network transmission medium and to provide the second framed serial data stream; a receive unit coupled between the medium attachment unit and the internal bus, wherein the receive unit is configured to receive the second framed serial data stream from the medium attachment unit, to extract data from the framed serial data stream according to the selected network protocol, to convert the data to parallel form, and to store the data within the corresponding memory partition of the memory unit; and a control unit coupled to the internal bus and configured to initiate the activities of the bus interface unit, the transmit unit, and the receive unit, and to arbitrate control of the internal bus between the transmit unit and the receive unit; a central processing unit (CPU) configured to execute instructions, wherein the CPU initiates the activities of each of the plurality of NIUs; and chip set logic coupled to the CPU, the memory unit, and the NIU bus, wherein the chip set logic arbitrates access to the NIU bus between the plurality of NIUs, and wherein the chip set logic is configured to control the storage and retrieval of data within the memory unit, and wherein the chip set logic functions as an interface between the CPU and the memory unit and between the CPU and the NIU bus.

Claim 15

The network router as recited in claim 12, wherein each memory partition of the memory unit includes a plurality of memory subpartitions, and wherein each memory subpartition corresponds to one of the plurality of NIUs.

Claim 16

The network router as recited in claim 13, wherein the memory unit includes one or more semiconductor memory devices.

Claim 17

The network router as recited in claim 13, wherein each memory subpartition includes a transmit descriptor portion for storing information about the data and a data buffer portion for storing the data.

Claim 18

The network router as recited in claim 15, wherein the transmit descriptor portion includes a plurality of transmit descriptor buffers, and wherein the data buffer portion includes a plurality of data buffers.

Claim 19

The network router as recited in claim 16, wherein each transmit descriptor buffer corresponds to one of the plurality of data buffers, and wherein each transmit descriptor is sized to contain a transmit descriptor, and wherein the transmit descriptor identifies the NIU which is to transmit the data and the address of the corresponding data buffer including the data.

Claim 20

The network router as recited in claim 17, wherein the transmit descriptor includes a source NIU field containing an entry which uniquely identifies the receiving NIU, a destination NIU field containing an entry which uniquely identifies the NIU to transmit the data, a data buffer address field containing the address of the corresponding data buffer containing the data, a data buffer length field containing the length of the packet data in fixed units, and a status field containing status and error information pertaining to the data.