Device and method for selectively transmitting data packets during a blocking band

Patent metadata

Field	Value
Publication number	US-9998380-B2
Application number	US-201615043813-A
Country	US
Kind code	B2
Filing date	Feb 15, 2016
Priority date	Sep 11, 2012
Publication date	Jun 12, 2018
Grant date	Jun 12, 2018

Abstract

A bridge device including first and second queues and a shaper. The shaper receives an indication of a first time corresponding to a beginning of a blocking band and transmits, during a first portion of a transmission interval, a frame of data from the first queue. The transmission interval begins at a second time subsequent to the first time and the blocking band extends from the first time into the first portion of the transmission interval. The shaper blocks a frame of data from the second queue during the blocking band in response to a determination that transmission of the frame of data will not be completed prior to the second time. The shaper transmits the frame of data from the second queue during the blocking band in response to a determination that the transmission of the frame of data will be completed prior to the second time.

First claim

What is claimed is:

1. A bridge device, comprising:
a first queue and a second queue, each of the first queue and the second queue to store respective frames of data to be transmitted from the bridge device; and
shaper circuitry to
receive an indication of a first time corresponding to a beginning of a blocking band,
transmit, during a first portion of a transmission interval, a frame of data from the first queue, wherein the transmission interval begins at a second time subsequent to the first time, and wherein the blocking band extends from the first time into the first portion of the transmission interval, and
based on the indication of the first time corresponding to the beginning of the blocking band,
block a frame of data from the second queue during the blocking band in response to a determination that transmission of the frame of data from the second queue will not be completed prior to the second time, and
transmit the frame of data from the second queue during the blocking band in response to a determination that the transmission of the frame of data from the second queue will be completed prior to the second time,

wherein to transmit the frame of data from the second queue during the blocking band, the shaper circuitry is further to (i) determine a size of the frame of data from the second queue, (ii) determine, based on the first time and the second time, a number of clock cycles available prior to the second time, and (iii) selectively transmit the frame of data from the second queue based on the size of the frame of data from the second queue and the number of clock cycles available.

2. The bridge device of claim 1 , wherein, to block the frame of data from the second queue during the blocking band, the shaper circuitry is further to (i) determine a size of the frame of data from the second queue, (ii) determine an amount of time remaining until the second time, and (iii) selectively block the frame of data from the second queue based on the size of the frame of data from the second queue and the amount of time remaining until the second time.

3. The bridge device of claim 1 , wherein a length of the blocking band corresponds to a maximum frame size to be transmitted during the transmission interval.

4. The bridge device of claim 1 , wherein each of the first queue and the second queue has a respective priority level, and wherein the priority level of the first queue is higher than the priority level of the second queue.

5. The bridge device of claim 1 , further comprising counter circuitry to store a value corresponding to an amount of time remaining until the second time, wherein the value of the counter circuitry indicates the number of clock cycles available prior to the second time.

6. The bridge device of claim 5 , wherein the shaper circuitry is further to, at the first time, initialize the value of the counter circuitry to an initial value, wherein the counter circuitry is further to decrement the value from the initial value, and wherein the shaper circuitry is further to selectively transmit the frame of data from the second queue based on a comparison between (i) a size of the frame of data from the second queue and (ii) the value of the counter circuitry.

7. A bridge device, comprising:
a first queue and a second queue, each of the first queue and the second queue to store respective frames of data to be transmitted from the bridge device; and
shaper circuitry to
receive an indication of a first time corresponding to a beginning of a blocking band,
transmit, during a first portion of a transmission interval, a frame of data from the first queue, wherein the transmission interval begins at a second time subsequent to the first time, and wherein the blocking band extends from the first time into the first portion of the transmission interval, and
based on the indication of the first time corresponding to the beginning of the blocking band,
block a frame of data from the second queue during the blocking band in response to a determination that transmission of the frame of data from the second queue will not be completed prior to the second time, and
transmit the frame of data from the second queue during the blocking band in response to a determination that the transmission of the frame of data from the second queue will be completed prior to the second time,

wherein the indication of the first time includes a maximum frame size to be transmitted during the transmission interval, and wherein the shaper circuitry is further to calculate the first time based on the maximum frame size, and
wherein, to calculate the first time, the shaper circuitry is further to calculate the first time according to a difference between the second time and an amount of time to transmit a data frame having the maximum frame size.

8. A method for operating a bridge device, the method comprising:
storing, in each of a first queue and a second queue, respective frames of data to be transmitted from the bridge device;
receiving a first time identifying a beginning of a blocking band,
transmitting, during a first portion of a transmission interval, a frame of data from the first queue, wherein the transmission interval begins at a second time subsequent to the first time, and wherein the blocking band extends from the first time into the first portion of the transmission interval, and
based on the first time identifying the beginning of the blocking band,
blocking a frame of data from the second queue during the blocking band in response to a determination that transmission of the frame of data from the second queue will not be completed prior to the second time, and

transmitting the frame of data from the second queue during the blocking band in response to a determination that the transmission of the frame of data from the second queue will be completed prior to the second time,
wherein transmitting the frame of data from the second queue during the blocking band includes (i) determining a size of the frame of data from the second queue, (ii) determining, based on the first time and the second time, a number of clock cycles available prior to the second time, and (iii) selectively transmitting the frame of data from the second queue based on the size of the frame of data from the second queue and the number of clock cycles available.

9. The method of claim 8 , wherein blocking the frame of data from the second queue during the blocking band includes (i) determining a size of the frame of data from the second queue, (ii) determining an amount of time remaining until the second time, and (iii) selectively blocking the frame of data from the second queue based on the size of the frame of data from the second queue and the amount of time remaining until the second time.

10. The method of claim 8 , wherein a length of the blocking band corresponds to a maximum frame size to be transmitted during the transmission interval.

11. The method of claim 8 , wherein each of the first queue and the second queue has a respective priority level, and wherein the priority level of the first queue is higher than the priority level of the second queue.

12. The method of claim 8 , further comprising storing a value corresponding to an amount of time remaining until the second time, wherein the value indicates the number of clock cycles available prior to the second time.

13. The method of claim 12 , further comprising, at the first time, initializing the value to an initial value and decrementing the value from the initial value, wherein transmitting the frame of data from the second queue includes transmitting the frame of data from the second queue based o

Assignees

• Marvell World Trade Ltd

Inventors

• Pannell Donald

Classifications

• H04L47/628 Primary

  based on packet size, e.g. shortest packet first · CPC title

• H04L47/2416

  Real-time traffic · CPC title

• H04L47/36

  by determining packet size, e.g. maximum transfer unit [MTU] · CPC title

• H04L47/521

  Static queue service slot or fixed bandwidth allocation · CPC title

• H04L47/6215

  Individual queue per QOS, rate or priority · CPC title