System and method for avoiding host transmit underruns in a communication network

• US 6,167,032 A
• Filed: 11/07/1997
• Issued: 12/26/2000
• Est. Priority Date: 11/07/1997
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lee, Joseph Kinman, Barker, Kenneth James, Allison, Samuel Steven, Johnson, Steven Howard
• Primary Examiner(s): Jung, Min
• Assistant Examiner(s): Santiago, Enrique L.
• Application Number:
  US08/966,278
• Time in Patent Office: 1,145 Days
• Field of Search: 370/395, 370/445, 370/421, 370/420, 370/419, 370/463, 370/470, 370/471, 370/410, 370/252
• US Class Current: 370/252
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/13 in a LAN segment, e.g. ring or bus
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9031 Wraparound memory, e.g. overrun or underrun detection
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/323 in the physical layer [OSI layer 1]
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC

Abstract

A system and method to avoid transmit underruns from a host system to a communication network using an adjustable threshold on a frame basis. The host system includes a device driver, host descriptors and host buffer. The host descriptor define the number of blocks of data to be transferred from the host to the network via a Media Access Control (MAC) device. The MAC device includes a processor, a transmit storage device, and a medium independent interface coupled to the network. The MAC device is connected to the host system via a data bus. A host descriptor is generated for each frame of data transferred by the MAC device from the host to the network. The descriptor is generated by the device driver and provides the MAC processor with a block size of data to be transferred and a threshold in each frame indicating the number of blocks of data to be transferred from the host system to the MAC device to avoid an underrun before transmission to the communication network. The MAC processor generates and transmits a "retry" bit to the device driver when a transmit underrun occurs. The device driver modifies the threshold in subsequent frames to avoid transmit underruns by raising or lowering the thresholds according to the number of retries.

Claims

1. In a local area network, a system for avoiding transmit underruns from a host system to a communications network using an adjustable threshold on a frame basis, wherein said threshold indicates the number of data blocks included in said frame comprising:

a) a media access control (MAC) device coupled to the network;

b) a data bus interconnecting the host system and the MAC device;

c) means providing a block size of data to be transferred by frame from the host to the communication network via the data bus and the MAC device;

d) counter means including an up counter responsive to a first host timer tick and a down counter responsive to a second host timer tick for defining an up or down threshold in each frame; and

e) means for modifying the threshold in each frame to avoid transmit underruns.

2. The system of claim 1 further including means for generating a "retry" bit when a transmit underrun occurs.

3. The system of claim 1 wherein the media access control device includes a processor, storage device and medium independent interface.

4. The system of claim 1 wherein the number of blocks of data to be transferred from the host system to the MAC device is determined by a device driver to avoid a transmit underrun to the communication network.

5. The system of claim 1 further including means for counting time ticks to raise or lower the threshold to avoid an underrun.

6. The system of claim 1 further including means for establishing a time interval for raising or lowering the threshold where a lower threshold interval is longer than a raise threshold interval in terms of time ticks.

7. The system of claim 1 further including means for establishing timing intervals for raising or lowering the threshold.

8. The system of claim 7 wherein the lower threshold interval is longer than the raise threshold in terms of timer ticks.

9. The system of claim 1 further including means for determining whether to raise or lower the threshold interval according to a pre-selected timing interval.

10. In a local area network, a host system coupled to a communication network via a communication bus and a media access control (MAC) device, the host system including a device driver and timer;

host descriptors; and

host buffer;

the MAC device including a processor; and

transmit storage device, a method for avoiding transmit underruns in host data transmitted to the communication network using an adjustable threshold on a frame basis, wherein said threshold indicates the number of data blocks include in said frame, comprising the steps of;

a) establishing counters in the device driver;

b) counting transmit time ticks from the timer;

c) maintaining transmit up and down frame counters from the timer for frames transmitted during a "raise threshold" or "lower threshold" interval, respectively;

the time ticks for the "lower threshold" being longer than the time ticks for the "raise threshold"

d) maintaining a transmit up and down frame retry counters from the timer for frames retried in the "raise threshold" and "lower threshold" intervals, respectively; and

e) determining the optimum threshold for frame transmission without underruns based upon the counter status to raise or lower the transmit threshold in a frame to minimize the number of transmit underruns, the threshold being raised if a selected percentage of frames were retried during the "raise threshold" interval and being lowered if zero frames were retried during the "lower threshold" interval.

11. The method of claim 10 further comprising the step of:

a) generating a control word to transmit data by frames from the storage device to the network.

12. The method of claim 10 further comprising the step of:

a) generating an adjustable threshold in each frame to avoid an underrun condition in the network.

13. The method of claim 10 further comprising the step of:

a) automatically generating and sending a retry signal to the device driver for re-adjusting the threshold in each frame transmitted to the storage device thereby to avoid an underrun condition.

14. The method of claim 10 further comprising the step of:

a) generating a frame descriptor for blocks of data transferred from the host system to the storage device.