Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output data buffering
Reexamination Certificate
1999-05-27
2004-09-07
Harvey, Jack B. (Department: 2142)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output data buffering
C710S055000, C369S027010, C369S030040
Reexamination Certificate
active
06789144
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates to network interfacing and more particularly, to methods and systems or determining data availability for data transmitted over a network and stored in a buffer memory.
2. Background Art
Network interface devices handle packets of data for transmission between a host computer and a network communications system, such as a local area network. The host computer may be implemented as a client station, a server, or a switched hub. One primary function of the network interface device is to buffer data to compensate for timing discrepancies between the clock domain of the host computer and the clock domain of the network.
Network interface devices typically include a first in, first out (FIFO) buffer memory for storing transmit and receive data, where the transmit data is stored in a transmit FIFO prior to transmission on the network media by a Media Access Controller (MAC), and receive data is stored in a receive FIFO by the MAC prior to transfer to the host computer via a host computer bus interface.
One disadvantage with the use of a FIFO for a transmit buffer or a receive buffer of a network interface device is the high latency encountered during the buffering process. The latency of the network interface device is the time delay between the time that a data frame is supplied to the network interface device and the time the data is transmitted on the network media, or vice versa.
An additional disadvantage with the use of a FIFO for a transmit or receive buffer is the lack of flexibility in reading data. For example, when a host device wishes to read a data frame stored in a receive FIFO, there is no way of determining whether the entire frame has been stored. In situations where the entire data frame has not been stored, the time that the host device spends accessing the receive FIFO and reading a partial frame could be more efficiently spent performing other tasks and the host device could access the receive FIFO after a complete frame has been stored.
DISCLOSURE OF THE INVENTION
There is a need for an arrangement that enables the use of a random access memory in a network controller, as opposed to a FIFO buffer, to store a data frame and to provide flexibility in reading the data frame.
There is also a need for a method of determining the amount of data available to be read from the oldest received frame stored in a random access memory in a network controller.
These and other needs are met by the present invention, where a network interface device includes a random access memory for storing data frames. The network interface device includes a memory controller that determines the amount of data available to be read from the oldest received frame that is available to be read.
According to one aspect of the invention, a network interface device is provided for buffering data. The network interface device includes a random access memory configured to store a plurality of frames. The network interface device also includes a control device configured to determine an amount of data available to be read from an oldest received frame of the plurality of frames.
Another aspect of the present invention provides a method for determining data availability of data stored in a network interface device. The method includes receiving a plurality of data frames and storing the frames into a random access memory. The method also includes generating a value representing an amount of data from an oldest received frame of the plurality of frames available to be read.
Additional advantages and features of the present invention will be set forth in part in the description which follows, and in part will become apparent to those skilled in the art upon examination of the following or may be learned by practice of the invention. The advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.
REFERENCES:
patent: 4507760 (1985-03-01), Fraser
patent: 4611322 (1986-09-01), Larson et al.
patent: 4833651 (1989-05-01), Seltzer et al.
patent: 4942553 (1990-07-01), Dalrymple et al.
patent: 4991972 (1991-02-01), Ikenoue et al.
patent: 5016221 (1991-05-01), Hamstra
patent: 5121480 (1992-06-01), Bonke et al.
patent: 5210749 (1993-05-01), Firoozmand
patent: 5388074 (1995-02-01), Buckenmaier
patent: 5553302 (1996-09-01), Morrissey et al.
patent: 5633865 (1997-05-01), Short
patent: 5668767 (1997-09-01), Barringer
patent: 5796413 (1998-08-01), Shipp et al.
patent: 5812502 (1998-09-01), Hirai et al.
patent: 5860119 (1999-01-01), Dockser
patent: 6047001 (2000-04-01), Kuo et al.
patent: 6061767 (2000-05-01), Kuo et al.
patent: 6061768 (2000-05-01), Kuo et al.
patent: 6105079 (2000-08-01), Kuo et al.
patent: 6128308 (2000-10-01), Kuo et al.
patent: 6154796 (2000-11-01), Kuo et al.
patent: 6161160 (2000-12-01), Niu et al.
patent: 6201817 (2001-03-01), Sullivan
patent: 6381659 (2002-04-01), Proch et al.
patent: 6473818 (2002-10-01), Niu et al.
patent: 6516371 (2003-02-01), Lai et al.
patent: 6557056 (2003-04-01), Lanteigne et al.
Lai Po-Shen
Niu Autumn J.
Advanced Micro Devices , Inc.
Harvey Jack B.
Prieto Beatriz
LandOfFree
Apparatus and method in a network interface device for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method in a network interface device for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method in a network interface device for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3219141