Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks

• US 8,654,635 B2
• Filed: 02/11/2011
• Issued: 02/18/2014
• Est. Priority Date: 11/24/2003
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Yonge, Lawrence W. III, Katar, Srinivas, Kostoff, Stanley J. II, Earnshaw, William E., Blanchard, Bart W., Gargrave, Timothy R.
• Primary Examiner(s): Phan, Tri H
• Application Number:
  US13/025,230
• Publication Number:
  US 20110128973A1
• Time in Patent Office: 1,103 Days
• Field of Search: 370229-240, 370400-411, 370464-495
• US Class Current: 370/230
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/1867 Arrangements specially adapted for the transmitter end
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/36 by determining packet size, e.g. maximum transfer unit [MTU]
• CPC Class Codes: H04L 47/43 Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]

Abstract

A method of operating in a network in which a plurality of stations communicate over a shared medium, comprising providing a physical layer (e.g., PHY) for handling physical communication over the shared medium; providing a high level layer (e.g., PAL) that receives data from the station and supplies high level data units (e.g., MSDUs) for transmission over the medium; providing a MAC layer that receives the high level data units from the high level layer and supplies low level data units (e.g., MPDUs) to the physical layer; at the MAC layer, encapsulating content from a plurality of the high level data units; dividing the encapsulated content into a plurality of pieces (e.g., segments) with each piece capable of being independently retransmitted; and supplying low level data units containing one or more of the plurality of pieces.

Claims

1. A method of operating in a network in which a plurality of stations communicate over a powerline communications medium, comprising

providing a physical layer for handling physical communication over the powerline communications medium;

providing a high level layer that receives data from a station and supplies high level data units for transmission over the powerline communications medium;

providing a MAC layer that receives the high level data units from the high level layer and supplies low level data units to the physical layer;

at the MAC layer, encapsulating content from a plurality of the high level data units into a stream of sub-frames;

dividing the encapsulated content into a plurality of pieces with each piece capable of being independently retransmitted; and

supplying low level data units containing the plurality of pieces.

2. The method of claim 1 wherein at least some information common to the plurality of the high level data units is not repeated for high level data units encapsulated in a low level data unit.

3. The method of claim 2 wherein the information common to the encapsulated high level data units comprises destination and source addresses.

4. The method of claim 2 wherein the high level data units each comprise a payload, and encapsulating comprises forming a queue comprising the stream of sub-frames, each sub-frame comprising a header and a plurality of payloads.

5. The method of claim 4 wherein clock information characterizing a time setting of a clock in a transmitting station is capable of being transmitted to a receiving station within a header of the low level data units, and the clock information is usable by the receiving station along with delivery time stamps to establish a time at which payloads are delivered.

6. The method of claim 4 wherein the MAC layer has capability of transmitting data in a plurality of sessions within a regularly-repeated contention free interval, wherein a station to which data is transmitted is identified by a destination address and a station from which data is transmitted is identified by a source address, and wherein the queue contains sub-frames for a same session, same source address, and same destination address.

7. The method of claim 6 wherein a stream identifier is used to associate content of a queue with a particular session, wherein each of a plurality of queues, contains payloads having a unique combination of stream identifier, source address, and destination address.

8. The method of claim 4 wherein the queue is divided into a plurality of sub-blocks, wherein a plurality of sub-blocks are grouped to form a segment, with a segment crossing sub-frame boundaries in the queue, wherein a segment constitutes one of the pieces.

9. The method of claim 8 wherein the sub-blocks have an associated sequential numbering adapted for use at a receiving station for re-establishing a correct sequential order of the sub-blocks, and the sub-blocks have a predetermined size, which combined with the associated sequential numbering, eliminates a need for buffer reordering when out of order segments are received.

10. The method of claim 1 further comprising generating parity pieces derived from other pieces and capable of being used at a destination to recover one or more lost pieces at the destination without having to retransmit the lost pieces.

11. The method of claim 1 wherein individual segments are individually encrypted and encryption information common to a plurality of segments is carried in a header.

12. The method of claim 1 wherein each piece constitutes a segment that is transmitted as a physical layer block, each block separately undergoes forward error correction, and a level of forward error correction used provides greater error correction capability for selected blocks that are being retransmitted after failing to be correctly transmitted in an earlier attempt.

13. A method of operating in a network in which a plurality of stations communicate over a powerline communications medium, comprising;

providing a physical layer for handling physical communication over the powerline communications medium;

providing a high level layer that receives data from a station and supplies high level data units for transmission over the powerline communications medium;

providing a MAC layer that receives the high level data units from the high level layer and supplies low level data units to the physical layer;

at the MAC layer, forming low level data units by encapsulating content from a plurality of the high level data units; and

adaptively escalating a robustness of transmission of the low level data units depending on a frequency of transmission errors.

14. The method of claim 13 further comprising;

incorporating forward-error correction information into a transmitted stream of low level data units, wherein the low level data units comprise a plurality of pieces, and

wherein said adaptively escalating comprises adaptively varying the forward-error correction information depending on the frequency of transmission errors.

15. The method of claim 14 wherein varying the forward-error correction information comprises varying at least one of an amount or type of forward-error correction information.

16. The method of claim 14 wherein the forward-error correction information comprises information provided with the pieces for use at a destination for recovering a piece that is received with errors.

17. The method of claim 14 wherein the forward-error correction information comprises parity pieces derived from other pieces and capable of being used at a destination to recover one or more lost pieces at the destination without having to retransmit the lost pieces.

18. The method of claim 13 wherein decisions on adaptively escalating are made at a transmitting station.

19. A system in which a plurality of stations communicate over a powerline communications medium, comprising:

one station of the plurality of stations configured to operate according to a protocol that includes;

a physical layer configured to handle physical communication over the powerline communications medium,

a high level layer configured to receive data from the one station and further configured to provide high level data units for transmission over the powerline communications medium, and

a MAC layer configured to receive the high level data units from the high level layer and further configured to provide low level data units to the physical layer;

wherein the one station if further configured to;

encapsulate content from a plurality of the high level data units into a stream of sub-frames at the MAC layer of the one station;

divide the encapsulated content into a plurality of pieces with each piece being capable of independent retransmission; and

supply low level data units containing the plurality of the pieces.

20. A system in which a plurality of stations communicate over a powerline communications medium, comprising:

one station of the plurality of stations configured to operate according to a protocol that includes;

a physical layer configured to handle physical communication over the powerline communications medium,

a high level layer configured to receive data from the one station and further configured to provide high level data units for transmission over the powerline communications medium, and

a MAC layer configured to receive the high level data units from the high level layer and further configured to provide low level data units to the physical layer;

wherein the one station is further configured to;

at the MAC layer, form low level data units by encapsulating content from a plurality of the high level data units; and

adaptively escalate a robustness of transmission of the low level data units depending on a frequency of transmission errors.