Buffer descriptor prefetch in network and I/O design

• US 5,606,665 A
• Filed: 07/01/1994
• Issued: 02/25/1997
• Est. Priority Date: 07/01/1994
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Ben-Michael, Simoni, Sathaye, Shirish S., De-Leon, Moshe, Ben-Nun, Michael, Yang, Henry S.
• Primary Examiner(s): AUVE, GLENN ALLEN
• Application Number:
  US08/269,595
• Time in Patent Office: 970 Days
• Field of Search: 395/200.08, 395/200.2, 395/309, 395/310, 395/872, 395/876, 395/250
• US Class Current: 711/154
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

The invention improves the efficiency of buffer descriptor processing by performing descriptor prefetches, where multiple descriptors are read within the same descriptor bus transaction. The invention reads multiple buffer descriptors each time the bus is accessed. This allows for a smaller FIFO in a cut-through network adapter because it reduces the number of bus transactions needed to transfer data.

Claims

1. A method for receiving one or more data packets, comprising the steps of:

receiving a data packet at a network adapter;

fetching a plurality of buffer descriptors from a shared memory during a bus transaction, said buffer descriptors having associated buffers in said shared memory, said shared memory connected to said network adapter over a shared bus supporting said bus transaction;

holding said plurality of buffer descriptors in an adapter memory in said network adapter;

determining availability of the associated buffer of a one of said plurality of buffer descriptors;

writing at least a first part of said data packet to an associated buffer of said one of said plurality of buffer descriptors in response to a determination of availability; and

,

continuing to write a further part of said data packet to a buffer associated with a next said buffer descriptor.

2. A method for transmitting a data packet, comprising the steps of:

sending a signal to a network adapter that a data packet is to be transmitted;

fetching a plurality of buffer descriptors from a shared memory during a bus transaction in response to said signal, said buffer descriptors having associated buffers in said shared memory, said buffers for storing said data packet, said shared memory connected to said network adapter over a shared bus;

holding said plurality of buffer descriptors in an adapter memory in said network adapter;

determining whether the associated buffer of a one of said plurality of buffer descriptors contains a part of said data packet to be transmitted;

transmitting the data from the associated buffer of said one of said plurality of buffer descriptors in response to said determining that there was data to transmit; and

,

continuing to transmit a further part of said data packet by examining a next buffer descriptor of said plurality of buffer descriptors for data to be transmitted.

3. An apparatus for transmitting and receiving data packets, comprising:

a first memory for storing a data packet, said first memory having a plurality of buffers, said first memory having a plurality of buffer descriptors corresponding to said plurality of buffers; and

,

a network adapter connected to said first memory by a shared bus, said network adapter having a second memory capable of storing a plurality of buffer descriptors, said network adapter capable of fetching a plurality of buffer descriptors from said first memory in a single bus transaction in response to a signal for data transfer.

4. An apparatus as in claim 3, wherein said first memory is a shared memory in a computer.

5. A method for transferring a data packet, comprising:

storing a data packet in a first memory, said first memory having a plurality of buffers, said data packet stored in said plurality of buffers, and said first memory having a plurality of buffer descriptors corresponding to said plurality of buffers;

fetching during a single bus transaction said plurality of buffer descriptors from said first memory by a network adapter, said network adapter connected to said first memory by a shared bus; and

,

storing said plurality of buffer descriptors in a second memory located in said network adapter.

6. The method of claim 5 further comprising:

transferring data from said plurality of buffers to said network adapter in response to said plurality of buffer descriptors;

transmitting said data onto a network by said network adapter in response to transfer of said data from said buffer to said network adapter.