Network device driver performing initial packet processing within high priority hardware interrupt service routine and then finishing processing within low priority software interrupt service routine

• US 6,021,446 A
• Filed: 07/11/1997
• Issued: 02/01/2000
• Est. Priority Date: 07/11/1997
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Gentry, Denton E. Jr.
• Primary Examiner(s): Maung, Zarni
• Assistant Examiner(s): CALDWELL, ANDREW T
• Application Number:
  US08/893,862
• Time in Patent Office: 935 Days
• Field of Search: 395/200.8, 395/868-870, 395/681, 395/736-738, 709/250, 709/303, 710/263-265, 710/48-50
• US Class Current: 719/315
• CPC Class Codes: G06F 13/24 using interrupt G06F13/32 takes precedence
• CPC Class Codes: G06F 9/4812 by interrupt, e.g. masked
• CPC Class Codes: G06F 9/544 Buffers; Shared memory; Pipes

Abstract

A network device such as an Asynchronous Transfer Method (ATM) device with a high level interrupt which begins processing a packet and transfers process control to a lower level software interrupt which completes the packet processing. Prior to the transfer of process control, the hardware interrupt generates a put information for the packet which is then retrieved and utilized by the software interrupt to process the packet. A unique generation number is assigned to each data stream generated for the packet. The generation number associated with a given packet'"'"'s put information is compared to the generation number of a data stream to which the packet is destined to. If the generation numbers are equal, it is assumed that the data stream to which the packet is destined to has not been changed and the packet is forwarded to the data stream for further processing.

Claims

1. A method for reducing interrupt overhead in device drivers comprising:

asserting a high level hardware interrupt in response to a packet arrival through a network device, said packet destined to one of a plurality of data streams;

assigning a generation number to said one of said plurality of data streams to which said packet is destined;

associating said generation number with said packet;

transferring process control from said high level hardware interrupt to a lower level software interrupt allowing other higher priority processes to execute;

comparing said generation number assigned to said one of said plurality of data streams with said generation number associated with said packet; and

forwarding said packet to said one of said plurality of data streams if said generation numbers are equal.

2. The method of claim 1 wherein associating said generation number with said packet further comprises creating a put information for said packet containing data stream identification identifying said one of said plurality of data streams to which said packet is destined and said generation number.

3. The method of claim 2 further comprising inserting said put information into a put information first-in first-out (FIFO) queue if said put information FIFO queue contains available space for said put information.

4. The method of claim 3 further comprising incrementing a global generation number to reflect the insertion of said put information into said put information FIFO queue.

5. The method of claim 4 further comprising retrieving said put information on said packet from said put information FIFO queue.

6. The method of claim 1 further comprising labeling said one of said plurality of data streams with said generation number corresponding to when said one of said plurality of data streams was generated and which is unique to said one of said plurality of data streams.

7. An apparatus comprising:

a high level hardware interrupt module asserted by a network device and configured to request a central processing unit (CPU) to support packet input/output associated with said network device and to interrupt process flow to process transmission of a packet from said network device, a generation number being assigned to a data stream to which said packet is destined, said generation number being associated with said packet; and

a low level software interrupt module configured to take over process control from said high level hardware interrupt module allowing other higher priority processes to execute, said software interrupt module comparing said generation number assigned to said data stream with said generation number associated with said packet, forwarding said packet to its destination if said generation numbers are equal, said low level software interrupt module coupled to said high level hardware interrupt module.

8. The apparatus of claim 7 further comprising a plurality of data streams being said destination and for processing said packet received through said network device, each said plurality of data streams assigned a unique generation number, one of said plurality of data streams assigned said generation number.

9. The apparatus of claim 8 further comprising a put information first-in first-out (FIFO) queue which contains a pointer to one of said plurality of data streams and said generation number assigned to said one of a plurality of data streams thereby associating said generation number with said packet.

10. The apparatus of claim 9 wherein said put information FIFO queue is an array of put information entries for a given packet.

11. The apparatus of claim 10 wherein said high level hardware interrupt module creates a put information for said packet and inserts said put information into said put information FIFO queue if said put information FIFO queue has available space.

12. The apparatus of claim 11 wherein said low level software interrupt module retrieves said put information associated with said packet from said put information FIFO queue.

13. A system comprising:

an asynchronous transfer method (ATM) interface circuit having,

a host memory which contains,

a high level hardware interrupt module asserted by a network device and configured to request a central processing unit (CPU) to support packet input/output associated with said network device and interrupting process flow to process transmission of a packet from said network device, a generation number being assigned to a data stream to which said packet is destined, said generation number being associated with said packet, and

a low level software interrupt module configured to take over process control from said high level hardware interrupt module allowing other higher priority processes to execute, said software interrupt module comparing said generation number assigned to said data stream with said generation number associated with said packet, forwarding said packet to its destination if said generation numbers are equal, said low level software interrupt module coupled to said high level hardware interrupt module; and

said CPU for executing said high level hardware interrupt module and said low level software interrupt module.

14. The system of claim 13 further comprising a plurality of data streams being said destination and for processing said packet received through said network device, each said plurality of data streams assigned a unique generation number, one of said plurality of data streams assigned said generation number.

15. The system of claim 14 further comprising a put information first-in first-out (FIFO) queue which contains a pointer to one of said plurality of data streams and said generation number assigned to said one of a plurality of data streams thereby associating said generation number with said packet.

16. The system of claim 15 wherein said put information FIFO queue is an array of put information entries for a given packet.

17. The system of claim 16 wherein said high level hardware interrupt module creates a put information for said packet and inserts said put information into said put information FIFO queue if said put information FIFO queue has available space.

18. The system of claim 17 wherein said low level software interrupt module retrieves said put information associated with said packet from said put information FIFO queue.