IP Library Granted Patent US 7,804,846
Granted Patent B2
US 7,804,846 · App. 12/124,387 · Granted Sep 28, 2010

Robust deframing of MAC layer packets for mobile multimedia multicast system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,804,846
App. No.
12/124,387
Granted
Sep 28, 2010
Kind
B2
Abstract

Finding errors in the fragment headers of the fragments of service layer packets without depending on the erasure indicators of Medium Access Channel (MAC) layer packets of a wireless signal in a wireless communication system includes determining if length of the fragment header is between 121 and 127; determining if length of the fragment header is equal to 127, and if the fragment header is not the last fragment header in a service layer packet being formed; determining if summation of length of the fragment header for a value N is greater than 122 subtracted by number of fragments collected from a MAC layer packet including fragment header; and determining if fragment header is not the last fragment header in the service layer packet being formed, and if fragment header length is less than residual number of bytes in the MAC layer packet.

Claims (65)

1. A method for finding errors in the fragment headers of the fragments of service layer packets without depending on the erasure indicators of Medium Access Channel (MAC) layer packets, said method comprising:

determining, using a computer processor, if a length of said fragment header is less than 127 and greater than 121;

determining, using said computer processor, if said length of said fragment header is equal to 127, and if said fragment header is not a last fragment header in a service layer packet being formed;

determining, using said computer processor, if a summation of said length of said fragment header for a value N is greater than 122 subtracted by N, wherein N is the number of fragments collected from a MAC layer packet including said fragment header; and

determining, using said computer processor, if said fragment header is not the last fragment header in said service layer packet being formed, and if said length of said fragment header is less than a residual number of bytes in said MAC layer packet.

2. The method of claim 1 , further comprising deframing said MAC layer packet by reading data units in fragments of said MAC layer packet.

3. The method of claim 2 , wherein deframing of said MAC layer packet is conducted by deframing a sublayer of a transport layer of said MAC layer packet to form said service layer packets.

4. The method of claim 1 , wherein said MAC layer packet comprises a block of 122 bytes.

5. The method of claim 1 , further comprising determining errors in fragment headers of said MAC layer packet without respective help by depending on a value of an erasure indicator associated with each said MAC layer packet.

6. The method of claim 5 , wherein said detecting errors in said fragment header without depending on a value of an erasure indicator further comprises:

determining a current fragment length;

determining a residual number of bytes in a current MAC layer packet;

determining the number of fragments in said current MAC layer packet; and

determining if a current fragment header is the last fragment of said service layer packet.

7. The method of claim 6 , wherein said current fragment header is set invalid if any of:

said current fragment is not a last fragment of said service layer packet of length smaller than said residual number of bytes in said current MAC layer packet;

a current fragment length is equal to 127 and is not the last fragment of said service layer packet;

a value of a current fragment length is smaller than 127 and greater than 121; or

a value of said summation of collected fragments length in said current MAC layer packet is greater than a difference of 122 and number of fragments collected from said current MAC layer packet.

8. The method of claim 1 , further comprising applying a deframing algorithm to fragments of said MAC layer packet by:

concatenating fragments of a current service layer packet;

raising an error flag for a currently concatenated service layer packet;

jumping to a first byte in said fragment header in a next MAC layer packet;

concatenating said fragments to a current service layer packet until a last fragment of a current packet;

discarding a current service layer packet; and

continuing deframing of remaining packets.

9. A non-transitory computer readable medium readable by computer, tangibly embodying a program of instructions executable by said computer to perform a method for finding errors in the fragment headers of the fragments of service layer packets without depending on the erasure indicators of Medium Access Channel (MAC) layer packets, said method comprising:

determining if a length of said fragment header is less than 127 and greater than 121;

determining if said length of said fragment header is equal to 127, and if said fragment header is not a last fragment header in a service layer packet being formed;

determining if a summation of said length of said fragment header for a value N is greater than 122 subtracted by N, wherein N is the number of fragments collected from a MAC layer packet including said fragment header; and

determining if said fragment header is not the last fragment header in said service layer packet being formed, and if said length of said fragment header is less than a residual number of bytes in said MAC layer packet.

10. The program storage device of claim 9 , further comprising deframing said MAC layer packet by reading data units in fragments of said MAC layer packet.

11. The program storage device of claim 10 , wherein deframing of said MAC layer packet is conducted by deframing a sublayer of a transport layer of said MAC layer packet to form said service layer packets.

12. The program storage device of claim 9 , wherein said MAC layer packet comprises a block of 122 bytes.

13. The program storage device of claim 9 , further comprising determining errors in fragment headers of said MAC layer packet without help by depending on a value of an erasure indicator associated with each said MAC layer packet.

14. The program storage device of claim 13 , wherein said detecting errors in said fragment header without depending on a value of an erasure indicator further comprises:

determining a current fragment length;

determining a residual number of bytes in a current MAC layer packet;

determining the number of fragments in said current MAC layer packet; and

determining if a current fragment header is the last fragment of said current service layer packet.

15. The program storage device of claim 14 , wherein said current fragment header is set invalid if any of:

said current fragment is not a last fragment of said service layer packet of length smaller than said residual number of bytes in said current MAC layer packet;

a current fragment length is equal to 127 and is not the last fragment of said service layer packet;

a value of a current fragment length is smaller than 127 and greater than 121; or

a value of said summation of all collected fragments length in said current MAC layer packet is greater than a difference of 122 and number of fragments collected from said current MAC layer packet.

16. The program storage device of claim 9 , further comprising applying a deframing algorithm to fragments of said MAC layer packet by:

concatenating fragments of a current service layer packet;

raising an error flag for a currently concatenated service layer packet;

jumping to a first byte in said fragment header in a next MAC layer packet;

concatenating said fragments to a current service layer packet until a last fragment of a current packet;

discarding a current service layer packet; and

continuing deframing of remaining packets.

17. A system for finding errors in the fragment headers of the fragments of service layer packets without depending on the erasure indicators of Medium Access Channel (MAC)layer packets, said system comprising:

a computer processor for determining:

if a length of said fragment header is less than 127 and greater than 121;

if said length of said fragment header is equal to 127, and if said fragment header is not a last fragment header in a service layer packet being formed;

if a summation of said length of said fragment header for a value N is greater than 122 subtracted by N, wherein N is the number of fragments collected from a MAC layer packet including said fragment header; and

if said fragment header is not the last fragment header in said service layer packet being formed, and if said length of said fragment header is less than a residual number of bytes in said MAC layer packet.

18. The system of claim 17 , further comprising means for deframing said MAC layer packet by reading data units in fragments of said MAC layer packet, wherein deframing of said MAC layer packet is conducted by deframing a sublayer of a transport layer of said MAC layer packet to form said service layer packets.

19. The system of claim 17 , wherein said MAC layer packet comprises a block of 122 bytes.

20. The system of claim 17 , further comprising means for determining errors in fragment headers of said MAC layer packet without help by depending on a value of an erasure indicator associated with each said MAC layer packet, wherein said detecting errors in said fragment header without depending on a value of an erasure indicator further comprises:

determining a current fragment length;

determining a residual number of bytes in a current MAC layer packet;

determining the number of fragments in said current MAC layer packet; and

determining if a current fragment header is the last fragment of said current service layer packet.

Assignments (13)
RELEASE OF SECURITY INTEREST Recorded Mar 14, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 060894/0437 →
RELEASE OF SECURITY INTEREST Recorded Mar 11, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059363/0001 →
RELEASE OF SECURITY INTEREST Recorded Mar 10, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059863/0400 →
RELEASE OF SECURITY INTEREST Recorded Mar 9, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059358/0001 →
RELEASE OF SECURITY INTEREST Recorded Feb 28, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: ATMEL CORPORATION
Reel/Frame 059262/0105 →
RELEASE OF SECURITY INTEREST Recorded Feb 25, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059333/0222 →
SECURITY INTEREST Recorded Jun 4, 2021
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 057935/0474 →
SECURITY INTEREST Recorded Dec 24, 2020
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 055671/0612 →
SECURITY INTEREST Recorded Jun 5, 2020
From: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 053468/0705 →
RELEASE OF SECURITY INTEREST Recorded May 30, 2020
From: JPMORGAN CHASE BANK, N.A, AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 053466/0011 →
SECURITY INTEREST Recorded Apr 24, 2020
From: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 053311/0305 →
SECURITY INTEREST Recorded Sep 18, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 047103/0206 →
SECURITY INTEREST Recorded Jun 25, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 046426/0001 →