Optimizing throughput of data frames in orthogonal frequency division multiplexing (OFDM) communication networks

• US 9,166,845 B2
• Filed: 06/29/2012
• Issued: 10/20/2015
• Est. Priority Date: 03/23/2012
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Hui, Jonathan W., Vasseur, Jean-Philippe, Hong, Wei
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): AGA, SORI A
• Application Number:
  US13/538,442
• Publication Number:
  US 20130250969A1
• Time in Patent Office: 1,208 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04B 2203/5416 by adding signals to the wave form of the power source
• CPC Class Codes: H04B 3/54 Systems for transmission via power distribution lines
• CPC Class Codes: H04J 11/00 Orthogonal multiplex systems, e.g. using WALSH codesH04J13/00 takes precedence
• CPC Class Codes: H04L 27/0006 Assessment of spectral gaps suitable for allocating digitally modulated signals, e.g. for carrier allocation in cognitive radio for spectrum sharing between different networks H04W16/14
• CPC Class Codes: H04L 27/2601 Multicarrier modulation systems
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/003 Arrangements for allocating sub-channels of the transmission path
• CPC Class Codes: H04L 5/0032 Distributed allocation, i.e. involving a plurality of allocating devices, each making partial allocation
• CPC Class Codes: H04L 5/0033 each allocating device acting autonomously, i.e. without negotiation with other allocating devices
• CPC Class Codes: H04L 5/0037 Inter-user or inter-terminal allocation
• CPC Class Codes: H04L 5/0044 allocation of payload
• CPC Class Codes: H04L 5/0064 Rate requirement of the data, e.g. scalable bandwidth, data priority
• CPC Class Codes: H04L 5/0094 Indication of how sub-channels of the path are allocated
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

In one embodiment, a device maintains a predetermined number of high-priority subcarriers for use in communicating high-priority data frames and a predetermined number of low-priority subcarriers for use in communicating low-priority data frames. A data frame is received and a data frame priority is determined for the data frame. If the data frame is determined to be a low-priority data frame, a minimum number of subcarriers, from the low-priority subcarriers, required for communication of the data frame is determined and the data frame is communicated using the minimum number of subcarriers. If the data frame is determined to be a high-priority data frame, a maximum number of subcarriers available, including the high-priority subcarriers and the low-priority subcarriers, is determined and the data frame is communicated using the maximum number of subcarriers.

Claims

1. A method, comprising:

maintaining, using a processor, a predetermined number of high-priority subcarriers for use in communicating high-priority data frames and a predetermined number of low-priority subcarriers for use in communicating low-priority data frames;

receiving a data frame via a network interface;

determining, using the processor, a data frame priority for the data frame;

when the data frame is determined to be a low-priority data frame, determining, using the processor, a minimum number of subcarriers, from the low-priority subcarriers, required for communication of the data frame and communicating the data frame using the minimum number of subcarriers; and

when the data frame is determined to be a high-priority data frame, allowing servicing of the high-priority data frame even if low-priority transmissions are already occurring by neighboring nodes by determining, using the processor, the maximum number of subcarriers available, including the high-priority subcarriers and the low-priority subcarriers, for communication of the data frame and communicating the data frame using the maximum number of subcarriers,

wherein the maximum number of subcarriers available comprises all available high-priority subcarriers and all available low-priority subcarriers.

2. The method of claim 1, wherein the high-priority subcarriers are maintained by reserving a predetermined number of subcarriers for use only in communication of high-priority data frames.

3. The method of claim 1, wherein the high-priority subcarriers are maintained by verifying that a minimum number of subcarriers will be available for high-priority data frame communication within a predetermined time frame.

4. The method of claim 1, wherein the high-priority subcarriers are maintained by:

sending to a master device via the network interface a suggested minimum number of reserved subcarriers;

receiving from the master device via the network interface a minimum number of high-priority subcarriers to reserve; and

reserving the minimum number of high-priority subcarriers for communication of high-priority data frames.

5. The method of claim 1, wherein the data frame priority is determined by the processor based on an acceptable communication latency that is included in the data frame.

6. The method of claim 1, wherein the data frame priority is included in the data frame.

7. The method of claim 1, wherein determining the maximum number of subcarriers comprises:

determining the currently available subcarriers;

determining additional subcarriers that will become available within a predetermined time frame; and

transmitting the high-priority data frame using the currently available subcarriers and the additional subcarriers after the predetermined time frame.

8. An apparatus, comprising:

a network interface adapted to communicate data frames over a network using a plurality of subcarriers;

a processor configured to communicate with the network interface;

a memory configured to communicate with the processor, the memory having instructions stored thereon that, in response to execution by the processor, cause the processor to perform operations comprising;

maintaining a predetermined number of high-priority subcarriers for use in communicating high-priority data frames and a predetermined number of low-priority subcarriers for use in communicating low-priority data frames from the plurality of subcarriers;

receiving a data frame via the network interface;

determining a data frame priority for the data frame;

in response to the data frame being a low-priority data frame, determining a minimum number of subcarriers, from the low-priority subcarriers, required for communication of the data frame and communicating the data frame using the minimum number of subcarriers; and

in response to the data frame being a high-priority data frame, allowing servicing of the high-priority data frame even if low-priority transmissions are already occurring by neighboring nodes by determining the maximum number of subcarriers available, including the high-priority subcarriers and the low-priority subcarriers, for communication of the data frame and communicating the data frame using the maximum number of subcarriers,

wherein the maximum number of subcarriers available comprises all available high-priority subcarriers and all available low-priority subcarriers.

9. The apparatus of claim 8, wherein the processor maintains high-priority subcarriers by reserving a predetermined number of subcarriers for use only in communication of high-priority data frames.

10. The apparatus of claim 8, wherein the high-priority subcarriers are maintained by verifying that a minimum number of subcarriers will be available for high-priority data frame communication within a predetermined time frame.

11. The apparatus of claim 8, wherein the high-priority subcarriers are maintained by:

sending to a master device via the network interface a suggested minimum number of reserved subcarriers;

receiving from the master device via the network interface a minimum number of high-priority subcarriers to reserve; and

reserving the minimum number of high-priority subcarriers for communication of high-priority data frames.

12. The apparatus of claim 8, wherein the data frame priority is determined based on an acceptable communication latency that is included in the data frame.

13. The apparatus of claim 8, wherein the data frame priority is included in the data frame.

14. The apparatus of claim 8, wherein determining the maximum number of subcarriers comprises:

determining the currently available subcarriers;

determining additional subcarriers that will become available within a predetermined time frame; and

transmitting the high-priority data frame using the currently available subcarriers and the additional subcarriers after the predetermined time frame.

15. A tangible non-transitory computer-readable medium having computer executable instructions stored thereon that, when executed by a computer, cause the computer to perform a method comprising:

maintaining a predetermined number of high-priority subcarriers for use in communicating high-priority data frames and a predetermined number of low-priority subcarriers for use in communicating low-priority data frames from a plurality of subcarriers;

receiving a data frame via a network interface;

determining a data frame priority for the data frame;

in response to the data frame being a low-priority data frame, determining a minimum number of subcarriers, from the low-priority subcarriers, required for communication of the data frame and communicating the data frame using the minimum number of subcarriers; and

in response to the data frame being a high-priority data frame, allowing servicing of the high-priority data frame even if low-priority transmissions are already occurring by neighboring nodes by determining the maximum number of subcarriers available, including the high-priority subcarriers and the low-priority subcarriers, for communication of the data frame and communicating the data frame using the maximum number of subcarriers,

wherein the maximum number of subcarriers available comprises all available high-priority subcarriers and all available low-priority subcarriers.

16. The computer-readable medium of claim 15, wherein the maintaining high-priority subcarriers comprises reserving a predetermined number of subcarriers for use only in communication of high-priority data frames.

17. The computer-readable medium of claim 15, wherein the high-priority subcarriers are maintained by verifying that a minimum number of subcarriers will be available for high-priority data frame communication within a predetermined time frame.

18. The computer-readable medium of claim 15, wherein the high-priority subcarriers are maintained by:

sending to a master device via the network interface a suggested minimum number of reserved subcarriers;

receiving from the master device via the network interface a minimum number of high-priority subcarriers to reserve; and

reserving the minimum number of high-priority subcarriers for communication of high-priority data frames.