Method and apparatus for blocking transmission of frames from a network device

• US 9,998,389 B2
• Filed: 01/21/2016
• Issued: 06/12/2018
• Est. Priority Date: 03/10/2011
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell World Trade Limited (Marvell Technology Group Limited)
• Inventors: Pannell, Donald
• Primary Examiner(s): Sheikh, Ayaz R
• Assistant Examiner(s): Hampton, Tarell A
• Application Number:
  US15/002,462
• Publication Number:
  US 20160142332A1
• Time in Patent Office: 873 Days
• Field of Search: None
• CPC Class Codes: H04J 3/0635 Clock or time synchronisation in a network timer in protocols H04L69/28
• CPC Class Codes: H04L 47/245 using preemption
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 47/6235 Variable service order
• CPC Class Codes: H04L 47/6245 Modifications to standard FIFO or LIFO
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers

Abstract

A network device including first and second queues, a timing module and a shaper. The first queue receives first frames. The second queue receives second frames. A priority level of the second frames is lower than a priority level of the first frames. The timing module determines a start time of a burst period of the first frames. The first frames are transmitted from the network device during the burst period. The shaper determines: a size of a head-of-line frame of the second frames; a predetermined maximum size of one of the second frames; or a predetermined minimum size of one of the second frames. The shaper determines whether to block transmission of the head-of-line frame from the network device based on (i) the start time, (ii) the size of the head-of-line frame, (iii) the predetermined maximum size, or (iv) the predetermined minimum size.

Claims

1. A network device comprising:

a first queue to receive a first plurality of frames, wherein the first plurality of frames have a first priority level;

a second queue to receive a second plurality of frames, wherein the second plurality of frames have a second priority level, and wherein the second priority level is lower than the first priority level;

a timing module to determine a start time of a burst period of the first plurality of frames, wherein the first plurality of frames are transmitted from the network device during the burst period; and

a shaper to determine (i) a maximum size of one of the second plurality of frames, or (ii) a minimum size of one of the second plurality of frames, wherein the shaper is further to determine whether to block transmission of a head-of-line frame of the second plurality of frames from the network device based on (i) the maximum size, or (ii) the minimum size.

2. The network device of claim 1, wherein the first frame is received at the first queue subsequent to the second frame being received at the second queue.

3. The network device of claim 1, further comprising an ingress module to (i) receive the second plurality of frames, and (ii) generate a descriptor signal based on the second plurality of frames,

wherein the shaper is to determine the size of the head-of-line frame based on a descriptor provided in the descriptor signal.

4. The network device of claim 1, further comprising a counter to indicate an amount of time until the start time,

wherein the shaper is to block transmission of the head-of-line frame from the network device based on the amount of time until the start time.

5. The network device of claim 4, wherein the shaper is to:

determine the size of the head-of-line frame of the second plurality of frames;

block transmission of the head-of-line frame if an amount of time corresponding to the size of the head-of-line frame is greater than the amount of time until the start time; and

permit transmission of the head-of-line frame if the amount of time corresponding to the size of the head-of-line frame is less than or equal to the amount of time until the start time.

6. The network device of claim 1, wherein the shaper is to:

determine the maximum size of the one of the second plurality of frames; and

block transmission of the head-of-line frame from the network device based on the maximum size.

7. The network device of claim 1, wherein the shaper is to permit transmission of the head-of-line frame if (i) a margin of time plus an amount of time associated with the maximum size is available prior to the start time, and (ii) the maximum size is less than the margin of available time.

8. The network device of claim 1, wherein the shaper is to:

determine the minimum size of the one of the second plurality of frames; and

block transmission of the head-of-line frame from the network device based on the minimum size.

9. The network device of claim 1, wherein the shaper is to permit transmission of the head-of-line frame if (i) a margin of time plus an amount of time associated with the minimum size is available prior to the start time, and (ii) the minimum size is less than the margin of available time.

10. The network device of claim 1, wherein:

the shaper is to

block transmission of the head-of-line frame from the network device based on at least one of (i) a predetermined number of the first plurality of frames, or (ii) an amount of time to transmit the predetermined number of the first plurality of frames, and

permit transmission of the head-of-line frame subsequent to transmitting the predetermined number of the first plurality of frames and prior to completing transmission of one of the first plurality of frames; and

the predetermined number of the first plurality of frames does not include the one of the first plurality of frames.

11. The network device of claim 10, wherein the one of the first plurality of frames is transmitted subsequent to transmission of the predetermined number of the first plurality of frames.

23. The network device of claim 1, wherein the shaper is to:

determine (i) the size of the head-of-line frame of the second plurality of frames; and

(ii) the maximum size of one of the second plurality of frames; and

determine whether to block transmission of the head-of-line frame from the network device based on (i) the size of the head-of-line frame, and (ii) the maximum size.

24. The network device of claim 1, wherein the shaper is to:

determine (i) the size of the head-of-line frame of the second plurality of frames, and (ii) the minimum size of one of the second plurality of frames; and

determine whether to block transmission of the head-of-line frame from the network device based on (i) the size of the head-of-line frame, and (ii) the minimum size.

27. The network device of claim 1, wherein:

the shaper is to (i) determine the minimum size of the one of the second plurality of frames, and (ii) permit transmission of one or more of the second plurality of frames if the one or more of the second plurality of frames are sized to be transmitted within a margin period;

the margin period (i) occurs between two consecutive bursts of the first plurality of frames, (ii) begins at an end of a first one of the two consecutive bursts, and (iii) ends at a beginning of a blocking window; and

a length of the blocking window is based on the minimum size and a size of a predetermined number of the first plurality of frames.

28. The network device of claim 27, wherein the predetermined number of the first plurality of frames includes some but not all of a second one of the two consecutive bursts of the first plurality of frames.

12. A method of operating a network device, wherein the network device comprises a first queue, a second queue, and a shaper, the method comprising:

receiving a first plurality of frames at the first queue, wherein the first plurality of frames have a first priority level;

receiving a second plurality of frames at the second queue, wherein the second plurality of frames have a second priority level, and wherein the second priority level is lower than the first priority level;

determining a start time of a burst period of the first plurality of frames, wherein the first plurality of frames are transmitted from the network device during the burst period; and

determining, via the shaper, (i) a maximum size of one of the second plurality of frames, or (ii) a minimum size of one of the second plurality of frames, wherein the shaper is further to determine whether to block transmission of a head-of-line frame of the second plurality of frames from the network device based on (i) the maximum size, or (ii) the minimum size.

13. The method of claim 12, wherein the first frame is received at the first queue subsequent to the second frame being received at the second queue.

14. The method of claim 12, further comprising:

generating a descriptor signal based on the second plurality of frames; and

determining, via the shaper, the size of the head-of-line frame based on a descriptor provided in the descriptor signal.

15. The method of claim 12, further comprising:

determining the size of the head-of-line frame of the second plurality of frames;

determining an amount of time until the start time; and

blocking, via the shaper, transmission of the head-of-line frame from the network device based on the amount of time until the start time,

wherein

the transmission of the head-of-line frame is blocked by the shaper if an amount of time corresponding to the size of the head-of-line frame is greater than the amount of time until the start time; and

the transmission of the head-of-line frame is permitted by the shaper if the amount of time corresponding to the size of the head-of-line frame is less than or equal to the amount of time until the start time.

16. The method of claim 12, further comprising determining the maximum size of the one of the second plurality of frames, wherein the transmission of the head-of-line frame from the network device is blocked by the shaper based on the maximum size.

17. The method of claim 12, wherein the transmission of the head-of-line frame is permitted by the shaper if (i) a margin of time plus an amount of time associated with the maximum size is available prior to the start time;

and (ii) the maximum size is less than the margin of available time.

18. The method of claim 12, further comprising determining the minimum size of the one of the second plurality of frames, wherein the transmission of the head-of-line frame from the network device is blocked by the shaper based on the minimum size.

19. The method of claim 12, wherein the transmission of the head-of-line frame is permitted by the shaper if (i) a margin of time plus an amount of time associated with the minimum size is available prior to the start time;

and (ii) the minimum size is less than the margin of available time.

20. The method of claim 12, wherein:

the transmission of the head-of-line frame from the network device is blocked by the shaper based on at least one of (i) a predetermined number of the first plurality of frames, or (ii) an amount of time to transmit the predetermined number of the first plurality of frames;

the transmission of the head-of-line frame from the network device is permitted by the shaper subsequent to transmitting the predetermined number of the first plurality of frames and prior to completing transmission of one of the first plurality of frames; and

the one of the first plurality of frames is transmitted subsequent to transmission of the predetermined number of the first plurality of frames.

21. A network device comprising:

a first queue to receive a first plurality of frames, wherein the first plurality of frames have a first priority level;

a second queue to receive a second plurality of frames, wherein the second plurality of frames have a second priority level, and wherein the second priority level is lower than the first priority level;

a timing module to determine a start time of a burst period of the first plurality of frames, wherein the first plurality of frames are transmitted from the network device during the burst period; and

a shaper to determine (i) a size of a head-of-line frame of the second plurality of frames, (ii) a maximum size of one of the second plurality of frames, or (iii) a minimum size of one of the second plurality of frames, wherein the shaper is configured to block transmission of the head-of-line frame from the network device based on a clock signal and (i) the size of the head-of-line frame, (ii) the maximum size, or (iii) the minimum size, and wherein the clock signal is shared between the network device and other network devices in a non-arbitrary network.

22. A network device comprising,

a first queue to receive a first plurality of frames, wherein the first plurality of frames have a first priority level;

a second queue to receive a second plurality of frames, wherein the second plurality of frames have a second priority level, and wherein the second priority level is lower than the first priority level;

a timing module to determine a start time of a burst period of the first plurality of frames, wherein the first plurality of frames are transmitted from the network device during the burst period; and

a shaper to determine (i) a size of a head-of-line frame of the second plurality of frames, (ii) a maximum size of one of the second plurality of frames, or (iii) a minimum size of one of the second plurality of frames, wherein the shaper is further to determine whether to block transmission of the head-of-line frame from the network device based on (i) the size of the head-of-line frame, (ii) the maximum size, or (iii) the minimum size,

wherein signals generated in the network device are generated based on a clock signal shared between the network device and other network devices in a non-arbitrary network.

25. A network device comprising:

a first queue receive a first plurality of frames, wherein the first plurality of frames have a first priority level;

a second queue to receive a second plurality of frames, wherein the second plurality of frames have a second priority level, and wherein the second priority level is lower than the first priority level;

a timing module to determine a start time of burst period of the first plurality of frames, wherein the first plurality of frames are transmitted from the network device during the burst period; and

a shaper to (i) determine a maximum or minimum size of one of the second plurality of frames, and (ii) permit transmission of one or more of the second plurality of frames if the one or more of the second plurality of frames are sized to be transmitted within a margin period;

the margin period (i) occurs between two consecutive bursts of the first plurality of frames, (ii) begins at an end of a first one of the two consecutive bursts, and (iii) ends at a beginning of a blocking window; and

a length of the blocking window is based on the maximum or minimum size and a size of a predetermined number of the first plurality of frames.

26. The network device of claim 25, wherein the predetermined number of the first plurality of frames includes some but not all of a second one of the two consecutive bursts of the first plurality of frames.