Network interface

• US 5,751,951 A
• Filed: 10/30/1995
• Issued: 05/12/1998
• Est. Priority Date: 10/30/1995
• Status: Expired due to Term

• Current Assignee: Benhov GmbH, LLC (Intellectual Ventures LLC)
• Original Assignee: Mitsubishi Electric Information Technology Center America, Inc. (Mitsubishi Electric Corporation)
• Inventors: Hahn, Douglas J., Casley, Ross T., Osborne, Randy B., Howard, John H.
• Primary Examiner(s): Harrity, John E.
• Application Number:
  US08/549,940
• Time in Patent Office: 925 Days
• Field of Search: 395/200.01, 395/200.14, 395/200.15, 395/200.8, 395/200.66, 364/242.94, 364/DIG. 1
• US Class Current: 709/250
• CPC Class Codes: G06F 13/128 for dedicated transfers to a network for protocol converters G06F13/387
• CPC Class Codes: H04L 2012/5613 Bus (including DQDB)
• CPC Class Codes: H04L 2012/5616 Terminal equipment, e.g. codecs, synch.
• CPC Class Codes: H04L 2012/5658 using the AAL5
• CPC Class Codes: H04L 2012/5681 Buffer or queue management
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9047 including multiple buffers, e.g. buffer pools
• CPC Class Codes: H04L 49/9063 Intermediate storage in different physical parts of a node or terminal
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A packet based data transmission system includes a flexible optimized nonocking transmit interface that incorporates optimized buffer modes, dynamic and static chaining, streaming and the utilization of small packet formats. Static chaining refers to connecting together the linked list for successive packets for the same transmit channel or virtual channel. Dynamic chaining refers to means by which the network interface performs this chaining automatically, thereby solving a blocking problem. On the transmit side, streaming refers to initiating the transmission of packet data before the entire packet data has been presented to the interface. This, in turn, permits more rapid recycling of the buffer space. On the receive side, streaming refers to initiating the processing of packet data before the entire packet has been received. The packet transmission system also includes a receive interface that incorporates a chunking system in which a buffer is divided into multiple chunks or segments to accommodate different size packets. Additionally, the receive interface includes an optimized linked list scheme to support chunking in which no linking element is required for the first buffer in the linked list. In one embodiment a small packet format is provided to reduce the relative overhead in sending small packets. In another embodiment the optimized buffer mode associated with the receive side can be utilized on the transmit interface for further reducing overhead.

Claims

1. In a connection-based data transmission system a network interface for connecting a host computer to a network over a virtual connection, comprising:

a network interface card having a Peripheral component interconnect interface, a receive block and a transmit block connected thereto, a bus connecting said peripheral component interconnect interface to said computer and means for connecting said transmit block and said receive block to said network, said host computer having TXin and TXdone queues and RXfree and RXdone queues; and

,

means within said RX and TX blocks for implementing a multiword frame descriptor format utilized by said queues and said peripheral component interconnect interface a mode description in said frame descriptor specifying one of a plurality of different modes such that said frame descriptor accommodates Mode M, Mode S and Optimized Mode M.

2. The system of claim 1 wherein said multiword frame descriptor format includes a field to accommodate a Mode S format.

3. The system of claim 1 wherein said multiword frame descriptor format supports a Mode M format.

4. The system of claim 1 wherein said multiword frame descriptor format supports an Optimized Mode M format.

5. The system of claim 1 wherein said multiword frame descriptor format supports chaining.

6. The system of claim 1 wherein said multiword frame descriptor format supports streaming.

7. The system of claim 1 wherein said multiword frame descriptor format supports chunking.

8. The system of claim 1 wherein said network interface card includes a local memory, wherein said queues are located in said local memory and wherein said multiword frame descriptor includes a field having dual present bits to permit the same format for frame descriptors regardless of whether the system is addressing an input or output queue or whether said queues are in said host memory such that said network interface card always accesses said frame descriptor in the same linear access order regardless of whether said frame descriptor is in an input or output queue or whether said frame descriptor is in local or host memory.

9. The system of claim 1 wherein interface is an ATM interface and wherein said multiword frame descriptor format has a field to accommodate both the AAL0 and AAL5 formats.

10. The system of claim 1 wherein said network interface card includes means for preventing blocking including means for dynamically chaining a frame in TXin onto the end of a chain of frames presently undergoing transmission for the same virtual connection, said means for dynamically chaining including means for providing in said frame descriptor a previous last buffer descriptor pointer and means upon detecting a blocking condition for said TXin queue for removing said frame descriptor from TXin and writing said buffer descriptor Pointer contained in said frame descriptor at the address indicated by the previous last buffer descriptor Pointer contained in said frame descriptor.

11. The system of claim 1 wherein a number of frames are undergoing transmission for the same virtual connection and wherein said RXfree queue has a frame descriptor containing a buffer pointer to an associated buffer descriptor having similar format to that of said frame descriptor.

12. The system of claim 11 wherein said frame descriptor for said RXfree queue and said buffer descriptor are combined into one descriptor.

13. A network interface for the transmission of frames of information from a host computer over a network, said interface having one or more buffers, a linked list of buffers, and a multiword frame descriptor to indicate either a single buffer or the head of said linked list of buffers, with each of the buffers in said linked list of buffers having its own buffer descriptor said frame descriptor including a mode designation specifying one of a Plurality or different modes such that said frame descriptor accommodates Mode M. Mode S and Optimized Mode M.

14. The network interface of claim 13 wherein the formats of said frame and buffer descriptors are such as to permit static chaining, dynamic chaining and streaming, all from the same descriptor format.

15. The network interface of claim 13 including a TXin queue and means including said frame descriptor to identify frames to be sent over said network including means for an application to write a frame descriptor directly into said TXin queue without driver or operating system intervention, thus to enable said frames to be identified for transmission without said intervention.

16. The network interface of claim 15 wherein said means to identify said frames includes ring queues containing said multiword frame descriptor, with said frame descriptor including a pointer to said buffer or a pointer to the head of said linked list of buffers.

17. The network interface of claim 16 wherein said frame descriptor includes information describing said frame and wherein said information includes at least one of virtual channel number, state information and mode indication, thus to provide a multiword frame descriptor constituting a fat pointer to frame data.

18. The network interface of claim 17 wherein said frame descriptor points to the buffer descriptor for the first buffer in said linked list, and that points to the next buffer descriptor for the next buffer in said linked list.

19. The network interface of claim 13 wherein said host computer has a driver and an operating system, and said network interface has a transmit input queue and further including means for writing a frame descriptor directly into said transmit input queue, thus to eliminate intervention by said driver or operating system.

20. A network interface for the transmission of frames of information from a host computer over a network, said interface having one or more buffers, a linked list of buffers, and a multi-word frame descriptor to indicate either a single buffer or the head of said linked list of buffers, with each of the buffers of in said linked list of buffers having its own descriptor buffer, the formats of said frame and buffer descriptors being such as to permit static chaining, dynamic chaining and streaming, all from the same descriptor format.

21. In a connection-based data transmission system, a network interface for connecting a host computer to a network comprising:

a network interface card having a peripheral component interconnect interface, a receive block and transmit block connected thereto, a bus connecting said peripheral component interconnect interface to said host computer and means for connecting said transmit block and said receive block to said network, said host computer having TXin and TXdone queues and RXfree and RXdone queues; and

,

means within said RX and TX blocks for implementing a multi-word frame descriptor format utilized by said queues and said peripheral component interface, said multi-word frame descriptor formats supporting an Optimized Mode M format.