Controlling frame transmission

• US 6,728,265 B1
• Filed: 07/30/1999
• Issued: 04/27/2004
• Est. Priority Date: 07/30/1999
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Yavatkar, Raj, Tai, Charles, Elzur, Uri
• Primary Examiner(s): Sam, Phirin
• Application Number:
  US09/365,328
• Time in Patent Office: 1,733 Days
• Field of Search: 370/468, 370/230, 370/232, 370/233, 370/235, 370/252, 370/253, 370/455, 370/412, 370/413, 370/415, 370/417, 370/444, 370/231, 370/428, 370/229, 370/234, 370/395.21, 370/395.4, 370/395.41, 370/395.42, 370/395.43, 370/503, 370/509, 370/510, 370/512
• US Class Current: 370/468
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Abstract

A method and apparatus for use with a computer system are disclosed. A packet is received that includes a header. The header indicates at least one characteristic that is associated with a layer of a protocol stack, and the layer is hierarchically no lower than a network layer. The packet is parsed in hardware to extract the characteristic(s), and the packet is processed based on the parsing. The computer system may be capable of executing software of a protocol stack to extract the characteristic(s) of the packet, and the apparatus may include an interface and a circuit. The interface may be adapted to receive the packet, and the circuit may be adapted to parse the header to extract the characteristic(s) without causing the computer to execute the software and process the packet based on the extracted characteristic(s).

Claims

1. A method for controlling frame transmission comprising:

assigning a time based transmission priority to a plurality of frames;

monitoring the time;

selecting a frame for transmission based on the time and the time based transmission priority;

providing at least two transmission queues one having a higher priority than the other;

modifying a queue;

obtaining the location of the next packet to be processed by one of said queues; and

suspending modifying the next packet in the queue while the current packet is being processed.

2. The method of claim 1 including modifying the queue to expedite the transmission of one packet ahead of another packet.

3. A computer system comprising:

a processor; and

a peripheral device including a scheduler to process a plurality of frames in an order determined by an assigned priority level and time stamp, said peripheral device including a timer and a comparator that compares the assigned time based priority to the current time and based on said comparison transmits the frame or buffers the frame.

4. The system of claim 3 wherein said peripheral device includes a first and a second queue, the first queue being for higher priority frames and a second queue being for lower priority frames.

5. The system of claim 3 including a timer that is synchronized to a system timer.

6. A method comprising:

providing at least two transmission queues of different transmission priorities;

obtaining the location of the next packet to be processed in one of said queues; and

suspending action on said next packet while a current packet is being processed for transmission.

7. The method of claim 6 including modifying the queue to expedite the transmission of one packet ahead of another packet.

8. The method of claim 7 including suspending the modifying of the queue to expedite the transmission of one packet ahead of another packet while a current packet is being processed.

9. The method of claim 6 including assigning a time based transmission priority to a plurality of frames, monitoring the time, and selecting a frame for transmission based on the time and the time based transmission priority.

10. A peripheral device for a computer system comprising:

a scheduler to assign frames to one of at least two transmission queues having different transmission priorities, said scheduler to process a plurality of frames for transmission in an order determined by an assigned priority level and a received time stamp;

a timer; and

a comparator to compare the assigned time based priority to the current time and based on said comparison either transmit the frame or buffer the frame.

11. The device of claim 10 including a device to monitor the current time, said comparator to compare the current time to the time based transmission priority and based on said comparison either transmit or buffer the frame.

12. The device of claim 10 wherein said scheduler assigns a priority based on a quality of service agreement.

13. The device of claim 10 wherein said scheduler assigns a priority based on a class of service policy.

14. The device of claim 10 wherein said scheduler assigns a priority based on available bandwidth.