Packing source data packets into transporting packets with fragmentation

DC CAFC

US 8,311,040 B2
Filed: 09/20/2010
Issued: 11/13/2012
Est. Priority Date: 01/16/2001
Status: Expired due to Term

- Alert
- Pin

Associated Cases

Associated Defendants

First Claim

Patent Images

1. A node for a communications system that packs and fragments variable-length service data units (SDU) for mapping into variable length protocol data units (PDU), each SDU being associated with a specified connection, the node comprising:

a communications processor configured to pack and fragment SDUs associated with a specified connection into a PDU, includingallocate bandwidth for the specified connection, based on the priority of the connection,establish a length for the PDU based on the bandwidth allocated to the specified connection in a current frame,pack a first SDU into a payload area of the PDU,determine whether a second SDU is larger than a remaining payload area of the PDU,if the second SDU is not larger than the remaining payload area of the PDU, map the second SDU to the remaining payload area of the PDU, andif the second SDU is larger than the remaining payload area of the PDU, fragment the second SDU into at least two fragments and map the first fragment to the remaining payload area of the PDU, andinclude packing sub-headers in the PDU to allow determination of the length of the SDUs and the lengths of the fragments that are mapped to the PDU.

View all claims

3 Assignments

Timeline View

Assignment View

Litigations

0 Petitions

Accused Products

Abstract

A communication system and method are disclosed for transmitting packets of information in at least one first format over a communications link that utilizes packets of information in a second format. In certain embodiments, the packets of information in a first format are converted to packets of information in the second format prior to transmission via the communications link by packing and fragmenting the information in the first format in a coordinated manner. Embodiments may also utilize packing subheaders and fragmentation control bits in the packing and fragmentation processes.

137 Citations

22 Claims

1. A node for a communications system that packs and fragments variable-length service data units (SDU) for mapping into variable length protocol data units (PDU), each SDU being associated with a specified connection, the node comprising:
- a communications processor configured to pack and fragment SDUs associated with a specified connection into a PDU, includingallocate bandwidth for the specified connection, based on the priority of the connection,establish a length for the PDU based on the bandwidth allocated to the specified connection in a current frame,pack a first SDU into a payload area of the PDU,determine whether a second SDU is larger than a remaining payload area of the PDU,if the second SDU is not larger than the remaining payload area of the PDU, map the second SDU to the remaining payload area of the PDU, andif the second SDU is larger than the remaining payload area of the PDU, fragment the second SDU into at least two fragments and map the first fragment to the remaining payload area of the PDU, andinclude packing sub-headers in the PDU to allow determination of the length of the SDUs and the lengths of the fragments that are mapped to the PDU.
- View Dependent Claims (2, 3, 4, 5, 6, 7)
- - 2. A node as claimed in claim 1, wherein the communications processor is further configured to fragment the first SDU if the length of the first SDU is larger than the payload area of the PDU.
  - 3. A node of claim 1, wherein the first SDU is a last fragment of an SDU.
  - 4. A node of claim 1, wherein a packing sub-header associated with a SDU fragment comprises a fragment sequence number.
  - 5. A node as claimed in claim 1, wherein a packing sub-header comprises a fragmentation control field indicating whether the corresponding service data unit is a first fragment, a continuing fragment, a last fragment, or an un-fragmented SDU.
  - 6. A node as claimed in claim 1, wherein the communications processor is further configured to prepend a header to the PDU to indicate the length of the PDU.
  - 7. A node as claimed in claim 6, wherein the communications processor is further configured to identify the connection in the header.

8. A method of mapping variable-length service data units (SDU) into variable length protocol data units (PDU) in a wireless communication system, where each SDU is associated with a specified connection, the method comprising:
- allocating bandwidth in a current frame to a connection established at a node, based on the priority of the connection;
  
  establishing a length for a PDU based on the bandwidth allocated to the connection;
  
  mapping a first SDU into a payload area of the PDU, if the first SDU is not larger than the payload area of the PDU;
  
  determining whether a second SDU is larger than a remaining payload area of the PDU;
  
  mapping the second SDU to the remaining payload area of the PDU if the second SDU is not larger than the remaining payload area of the PDU;
  
  fragmenting the second SDU into at least two fragments and mapping a first fragment to the remaining payload area of the PDU if the second SDU is larger than the remaining payload area of the PDU;
  
  prepending a header to the PDU to indicate the length of the PDU; and
  
  providing packing sub-headers in the PDU to allow determination of the length of the SDUs and the lengths of the SDU fragments that are mapped to the PDU.
- View Dependent Claims (9, 10, 11, 12, 13)
- - 9. A method as claimed in claim 8, wherein the first SDU is fragmented if the length of the first SDU is larger than the payload area of the PDU, and a first fragment is mapped to the payload area of the PDU.
  - 10. A method as claimed in claim 8, wherein the first SDU is a last fragment of an SDU.
  - 11. A method as claimed in claim 8, wherein the packing sub-header associated with a SDU fragment comprises a fragment sequence number.
  - 12. A method as claimed in claim 8, wherein a packing sub-header associated with an SDU fragment comprises a fragmentation control field indicating whether the corresponding SDU or SDU fragment mapped into the PDU is a first fragment, a continuing fragment, a last fragment, or an un-fragmented SDU.
  - 13. A method as claimed in claim 8, further comprising identifying the connection in the header.

14. A node for a communications system that packs and fragments variable-length service data units (SDU) into variable length protocol data units (PDU), the node comprising:
- a communications processor which packs and fragments SDUs associated with a specified connection into a PDU, the communication processor being configured toestablish a length for the PDU based on bandwidth currently allocated to the specified connection in a current frame based on the priority associated with the specified connection,pack a first SDU into the payload area of the PDU, if the first SDU is not larger than payload area of the PDU and provide a corresponding packing sub-header,fragment the second SDU into at least two fragments if a second SDU is larger than a remaining payload area of the PDU, andpack a first fragment of the second SDU into the remaining payload area of the PDU and provide a corresponding packing sub-header,wherein the packing sub-headers comprise a length field specifying the length of the respective corresponding SDU or SDU fragment, and further include a fragmentation control field indicating whether the respective corresponding SDU or SDU fragment is a first fragment, a continuing fragment, a last fragment, or an un-fragmented SDU.
- View Dependent Claims (15)
- - 15. The node as claimed in claim 14, wherein the communication processor is further configured to fragment the first SDU if the length of the first SDU is larger than the payload area of the PDU, and map a first fragment to the payload area of the PDU.

16. A method of formatting protocol data units (PDUs) from incoming variable-sized service data units (SDUs) for transmission of data carried by the PDUs over a communication channel shared by one or more nodes, comprising:
- provisioning a protocol data unit (PDU), including a header and a payload area, wherein the length of the PDU is established in conjunction with the bandwidth amount allocated to the specified connection in a current frame, the bandwidth amount being established frame-by-frame based on one or more communication parameters associated with the specified connection, including the priority of the specified connection, and general system parameters;
  
  packing and fragmenting the SDUs associated with the specified connection into the payload area of the PDU based on the current length of the payload area;
  
  adding a packing sub-header for the SDUs and the fragments that are packed and fragmented in the PDU, to allow determination of the length of the SDUs and the fragments; and
  
  prepending a header to the PDU that indicates the length of the PDU.
- View Dependent Claims (17, 18, 19, 20, 21)
- - 17. The method of claim 16, wherein the length of the PDU changes as the bandwidth allocated to the specified connection changes.
  - 18. The method of claim 16, wherein packing and fragmenting comprises:
    - mapping one or more SDUs into the payload area of the PDU until a remaining area in the payload area of the PDU cannot accommodate a next SDU;
      
      fragmenting the next SDU into a first and a second fragment, the first fragment having the length of the remaining area;
      
      mapping the first fragment to the remaining area; and
      
      inserting fragmentation header information to indicate the fragmentation state of the payload and to identify the first fragment as being a first fragment.
  - 19. The method of claim 18, further comprising:
    - mapping the second fragment to a next PDU if the length of the second fragment fits into the length of a payload area of the next PDU; and
      
      inserting fragmentation control information to indicate the fragmentation state of the payload and to identify the second fragment as being one of a continuing and last fragment.
  - 20. The method of claim 19, further comprising:
    - further fragmenting the second fragment if the length of the second fragment is larger than the length of the payload area of a next PDU to obtain a third fragment having the length of a payload area of the next PDU;
      
      mapping the third fragment to the next PDU; and
      
      inserting fragmentation control information, to indicate the fragmentation state of the payload and to identify the third fragment.
  - 21. A method as claimed in claim 16, further comprising multiplexing the PDU into the current frame and transmitting the frame over the wireless communication system.

22. A method of mapping variable-length service data units (SDU) into variable length protocol data units (PDU) in a wireless communication system, where each SDU is associated with a specified connection, the method comprising:
- allocating bandwidth in a current frame to a connection established at a node, based on the priority of the connection;
  
  establishing a length for a PDU based on the bandwidth allocated to the connection;
  
  fragmenting a first SDU if the length of the first SDU is larger than the payload area of the PDU, and mapping a first fragment to the payload area of the PDU;
  
  mapping a last fragment of the first SDU into a subsequent PDU;
  
  determining whether a second SDU is larger than a remaining payload area of the subsequent PDU;
  
  mapping the second SDU to the remaining payload area of the subsequent PDU if the second SDU is not larger than the remaining payload area of the subsequent PDU;
  
  fragmenting the second SDU into at least two fragments and mapping a first fragment to the remaining payload area of the subsequent PDU if the second SDU is larger than the remaining payload area of the subsequent PDU;
  
  prepending a header to the subsequent PDU to indicate the length of the subsequent PDU; and
  
  providing packing sub-headers in the subsequent PDU to allow determination of the length of the SDUs and the lengths of the SDU fragments that are mapped to the subsequent PDU.

Specification

Resources

Litigation Campaign Assessment

Litigation Data

Current Assignee
Quarterhill Inc. (f/k/a Wi-LAN Inc.)
Original Assignee
Quarterhill Inc. (f/k/a Wi-LAN Inc.)
Inventors
Wang, Stanley, Johnson, Robert M., Stanwood, Kenneth L.
Primary Examiner(s)
SEFCHECK, GREGORY B

Application Number

US12/886,314
Publication Number

US 20110033048A1
Time in Patent Office

785 Days
Field of Search

None
US Class Current

370/389
CPC Class Codes

H04L 1/0003   by switching between differ...

H04L 1/0042   Encoding specially adapted ...

H04L 5/0044   allocation of payload

H04L 69/04   Protocols for data compress...

H04L 69/22   Parsing or analysis of headers

H04W 28/0205   at the air interface dynami...

H04W 28/0263   involving mapping traffic t...

H04W 28/065   using assembly or disassemb...

H04W 72/04   Wireless resource allocation

H04W 72/0446   Resources in time domain, e...

H04W 72/23   in the downlink direction o...

H04W 76/10   Connection setup

Packing source data packets into transporting packets with fragmentation

First Claim

3 Assignments

Litigations

0 Petitions

Accused Products

Abstract

137 Citations

22 Claims

Specification

Use Cases

Quick Links

Others

Packing source data packets into transporting packets with fragmentation

First Claim

3 Assignments

Subscription Required

Subscription Required

Litigations

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

137 Citations

22 Claims

Specification

Subscription Required

Use Cases

Quick Links

Others