Apparatus and method for time aware transfer of frames in a medium access control module

• US 9,699,091 B2
• Filed: 12/16/2015
• Issued: 07/04/2017
• Est. Priority Date: 02/22/2012
• 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
• Assistant Examiner(s): ASEFA, DEBEBE A
• Application Number:
  US14/970,587
• Publication Number:
  US 20160105368A1
• Time in Patent Office: 566 Days
• CPC Class Codes: H04L 12/28 characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks] wireless communication networks H04W ; arrangements for dividing the transmission path H04W40/00
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 47/564 Attaching a deadline to packets, e.g. earliest due date first

Abstract

A medium access control module including queues and gate, shaping and selector modules. The queues or the gate modules receive frames and timestamps from a memory. Ownership of the frames is masked based on the timestamps, which delays reception of the frames by the queues. The queues store the frames received from the memory. The gate modules compare the timestamps to a local time and permit transfer of the frames based on the comparisons. Each of the gate modules permits transfer of one of the frames in response to the local time matching or being later than a corresponding one of the timestamps. The shaping modules receive the frames from the queues or the gate modules and spread data in the frames over time to generate output signals. The selector module selects one of the output signals to forward to a physical layer device.

Claims

1. A medium access control module comprising:

a plurality of queues;

a plurality of gate modules;

wherein

the plurality of queues or the plurality of gate modules are to receive a plurality of frames and a plurality of timestamps from a memory,

prior to or subsequent to the plurality of frames being received at the plurality of gate modules, the plurality of queues are to store the plurality of frames received from the memory,

ownership of the plurality of frames is masked based on the plurality of timestamps, which delays reception of the plurality of frames by the plurality of queues, and

the plurality of gate modules are to (i) compare the plurality of timestamps to a local time, and (ii) permit transfer of the plurality of frames based on the comparisons, wherein each of the plurality of gate modules is to (i) permit transfer of one of the plurality of frames in response to the local time matching or being later than a corresponding one of the timestamps, and (ii) not permit transfer of the one of the plurality of frames in response to the local time being earlier than the corresponding one of the timestamps;

a plurality of shaping modules to (i) receive the plurality of frames from the plurality of queues or the plurality of gate modules, and (ii) spread data in the plurality of frames over time to generate output signals; and

a selector module to select one of the output signals to forward to a physical layer device.

2. The medium access control module of claim 1, wherein the plurality of gate modules are further to (i) compare the plurality of timestamps to the local time, and (ii) permit transfer of the plurality of frames from the memory to the plurality of queues based on the comparisons.

3. The medium access control module of claim 1, wherein the plurality of gate modules are further to (i) compare the plurality of timestamps to the local time, and (ii) permit transfer of the plurality of frames to the plurality of shaping modules based on the comparisons.

4. The medium access control module of claim 1, wherein:

each of the plurality of shaping modules includes, for one or more of the plurality of queues, a flow shaping module and a class shaping module;

the flow shaping modules are to spread the data over time on a per-flow basis; and

the class shaping modules are to, subsequent to the flow shaping modules spreading the data over time on the per-flow basis, spread the data over time on a per-class basis.

5. The medium access control module of claim 1, wherein:

the plurality of shaping modules include, for each of the queues, a flow shaping module and a class shaping module;

the flow shaping modules are to spread the data over time on a per-flow basis; and

the class shaping modules are to, subsequent to the flow shaping modules spreading the data over time on the per-flow basis, spread the data over time on a per-class basis.

6. The medium access control module of claim 1, wherein the plurality of gate modules are further to perform the masking of the ownership of the plurality of frames including gating the plurality of frames based on the plurality of timestamps to delay reception of the plurality of frames in the plurality of queues.

7. A system comprising:

the medium access control module of claim 1; and

the memory to store (i) the plurality of frames received from a source, and (ii) the timestamps corresponding to the plurality of frames,

wherein the medium access control module is further to receive the plurality of frames and the timestamps from the memory.

8. A system comprising:

the medium access control module of claim 1; and

a host control module to (i) transfer ownership of the plurality of frames from the host control module to the medium access control module, and (ii) perform the masking of the ownership of the plurality of frames including gating the plurality of frames based on the plurality of timestamps to delay reception of the plurality of frames in the plurality of queues.

9. A system comprising:

the medium access control module of claim 1; and

a host control module to transfer ownership of the plurality of frames from the host control module to the medium access control module,

wherein

the data in the plurality of frames comprises audio data, video data or time sensitive control data,

the host control module determines presentation times for the plurality of frames,

the presentation times are times when the plurality of frames are to be played out at a playout device, and

the timestamps include the presentation times.

10. A system comprising:

the medium access control module of claim 1;

the memory; and

a host control module to transfer ownership of the plurality of frames from the host control module to the medium access control module,

wherein

the timestamps include transfer times, and

the transfer times refer to times when (i) the plurality of frames are to be transferred from the memory to the medium access control module, (ii) the plurality of frames are to be transferred to the queues, or (iii) ownership of the plurality of frames are to be transferred from the host control module to the medium access control module.

11. The system of claim 10, wherein:

the host control module is further to (i) determine the transfer times for the plurality of frames, (ii) generate descriptors having the transfer times, and (iii) store the descriptors with the plurality of frames in the memory; and

the plurality of gate modules are further to (i) receive the descriptors with the plurality of frames, and (ii) gate the plurality of frames based on the transfer times for the plurality of frames in the descriptors.

12. A system comprising:

the medium access control module of claim 1; and

a host control module to transfer ownership of the plurality of frames from the host control module to the medium access control module,

wherein

the plurality of frames comprise first frames and second frames,

the first frames have valid transfer times,

the second frames have invalid transfer times, and

the host control module or the medium access control module is to (i) mask ownership of the first frames, and (ii) not mask ownership of the second frames.

13. A method of operating a medium access control module, wherein the medium access control module comprises a plurality of queues, a plurality of gate modules and a plurality of shaping modules, the method comprising:

receiving a plurality of frames and a plurality of timestamps from a memory at the plurality of queues or the plurality of gate modules;

prior to or subsequent to the plurality of frames being received at the plurality of gate modules, storing the plurality of frames received from the memory in the plurality of queues;

masking ownership of the plurality of frames based on the plurality of timestamps to delay reception of the plurality of frames by the plurality of queues;

comparing the plurality of timestamps to a local time via the plurality of gate modules;

permitting transfer of the plurality of frames based on the comparisons including, at each of the plurality of gate modules, permitting transfer of one of the plurality of frames in response to the local time matching or being later than a corresponding one of the timestamps, and (ii) not permitting transfer of the one of the plurality of frames in response to the local time being earlier than the corresponding one of the timestamps;

receiving at the plurality of shaping modules the plurality of frames from the plurality of queues or the plurality of gate modules;

spreading data in the plurality of frames over time to generate output signals;

selecting one of the output signals; and

forwarding the selected one of the output signals to a physical layer device.

14. The method of claim 13, further comprising:

comparing the plurality of timestamps to the local time; and

permitting transfer of the plurality of frames from the memory to the queues based on the comparisons.

15. The method of claim 13, further comprising:

comparing the plurality of timestamps to the local time; and

permitting transfer of the plurality of frames to the plurality of shaping modules based on the comparisons.

16. The method of claim 13, further comprising, at the plurality of shaping modules:

spreading the data over time on a per-flow basis; and

subsequent to spreading the data over time on the per-flow basis, spreading the data over time on a per-class basis.

17. The method of claim 13, wherein the masking of the ownership of the plurality of frames includes gating the plurality of frames based on the plurality of timestamps to delay reception of the plurality of frames in the plurality of queues.

18. The method of claim 13, further comprising:

via a host control module, transfer ownership of the plurality of frames from the host control module to the medium access control module; and

performing the masking of the ownership of the plurality of frames including gating the plurality of frames based on the plurality of timestamps to delay reception of the plurality of frames in the plurality of queues.

19. The method of claim 13, further comprising:

transferring ownership of the plurality of frames from a host control module to the medium access control module,

wherein the data in the plurality of frames comprises audio data, video data or time sensitive control data; and

determining presentation times for the plurality of frames, wherein the presentation times are times when the plurality of frames are to be played out at a playout device, and wherein the timestamps include the presentation times.

20. The method of claim 13, further comprising transferring ownership of the plurality of frames from a host control module to the medium access control module, wherein:

the timestamps include transfer times; and

the transfer times refer to times when (i) the plurality of frames are to be transferred from the memory to the medium access control module, (ii) the plurality of frames are to be transferred to the queues, or (iii) ownership of the plurality of frames are to be transferred from the host control module to the medium access control module.