System and method for reducing overhead in a wireless network

• US 8,023,513 B2
• Filed: 02/24/2009
• Issued: 09/20/2011
• Est. Priority Date: 02/24/2009
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Okuda, Masato, Chen, Wei-Peng, Zhu, Chenxi
• Primary Examiner(s): Moe; Aung S
• Assistant Examiner(s): RIYAMI, ABDULLAH A
• Application Number:
  US12/391,760
• Publication Number:
  US 20100214978A1
• Time in Patent Office: 938 Days
• Field of Search: 370/230, 370/231, 370/229, 370/252, 370/310, 370/311, 370/324, 370/503, 370/509, 370/510, 370/511, 370/512, 370/513, 370/514, 370/393, 370/389, 370/238, 370/471, 370/474, 370/473, 370/477, 370/447, 370/468, 370/535, 375/211, 375/260, 375/308, 375/329, 375/240.27, 713/263, 713/168, 380/28, 380/29, 380/41, 380/270, 380/273, 380/283, 380/251, 380/278, 709/231, 709/239, 709/249, 714/777, 714/776, 714/778, 714/775, 714/799
• US Class Current: 370/393
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365

Abstract

A method for reducing overhead includes concatenating a plurality of packets into a single jumbo packet. Each packet of the plurality of packets comprises a header. The method also includes identifying a base header from among the plurality of headers. The method further includes determining a plurality of hamming distances that are each associated with a respective packet of the plurality of packets other than the base header and are indicative of a number of differences between the respective header and another header of the plurality of headers. The method further includes determining a plurality of encoded values that are each associated with a respective packet of the plurality of packets other than the base header and determined based on a difference between the respective header and at least one other header. The method additionally includes generating, and transmitting via a wireless connection, a jumbo header comprising the base header, the plurality of hamming distances, and the plurality of encoded values.

Claims

1. A method for reducing overhead comprising:

identifying a plurality of packets that are all to comprise at least one common piece of security information;

concatenating the plurality of packets into a single jumbo packet based on the at least one common piece of security information, each packet of the plurality of packets comprising a header;

identifying a base header from among the plurality of headers;

identifying the at least one common piece of security information;

generating a jumbo header comprising the base header;

removing the identified at least one common piece of security information from the identified plurality of packets;

applying a single set of security information to the jumbo packet, the single set of security information based on the at least one common piece of security information associated with the plurality of packets prior to the plurality of packets being concatenated into the single jumbo packet; and

transmitting the jumbo packet with the jumbo header via a wireless connection.

2. The method of claim 1, further comprising:

determining a plurality of hamming distances, each hamming distance associated with a respective packet of the plurality of packets other than the base header and indicative of a number of differences between the respective header and another header of the plurality of headers; and

determining a plurality of encoded values, each encoded value associated with a respective packet of the plurality of packets other than the base header and determined based on a difference between the respective header and at least one other header;

wherein determining a plurality of encoded values comprises, for each encoded value;

determining a delta header by comparing a plurality bits of the respective header with a plurality of bits of at least one other header of the plurality of headers;

determining a plurality of potential encoded values based on the number of bits in the respective header and the respective hamming distance;

selecting the encoded value from among the plurality of potential encoded values based on the delta header.

3. The method of claim 1, further comprising:

comparing a size of the jumbo header with a total size of the plurality of headers;

upon determining the size of the jumbo header is at least a first number of bits smaller than the total size of the plurality of headers, transmitting the jumbo packet with the jumbo header via a wireless connection; and

upon determining the total size of the plurality of headers is at most a second number of bits larger than the size of the jumbo packet, transmitting plurality of packets individually, wherein the second number is less than the first number.

4. The method of claim 2, wherein each hamming distance and each encoded value are based on the respective header and the base header.

5. The method of claim 2, wherein:

a first hamming distance and a first encoded value are based on the respective header and the base header; and

each remaining hamming distance and encoded value is based on the respective header and a previous header for which the respective hamming distance and encoded value have already been determined.

6. The method of claim 2, wherein:

a first number of hamming distances and encoded values are based on an equal number of respective headers and the base header;

each remaining hamming distance and encoded value is based on the respective header and a previous header for which the respective hamming distance and encoded value have already been determined; and

the jumbo header comprises a tree structure indicative of the other header used with a respective header in determining the respective hamming distance and the respective encoded value.

7. A method for reducing overhead comprising:

receiving, via a wireless connection, a jumbo packet comprising a jumbo header and a plurality of concatenated packets;

identifying within the jumbo header, a base header associated with one packet of the plurality of packets;

identifying a single set of security information applied to the jumbo packet, the plurality of concatenated packets without individual security information;

recovering each of the plurality of packets within the jumbo packet based on the single set of security information applied to the jumbo packet; and

recreating a plurality of headers associated with the plurality of packets based on the base header and the recovered plurality of packets.

8. The method of claim 7, wherein recreating a plurality of headers associated with the plurality of packets comprises, for each header of the plurality of headers other than the base header:

identifying at least one hamming distance and at least one encoded value associated with each packet of the plurality of packets other than the identified packet;

determining a delta header based on the hamming distance and encoded value associated with a respective header; and

comparing the delta header with the base header.

9. The method of claim 7, wherein recreating a plurality of headers associated with the plurality of packets comprises, for each header of the plurality of headers other than the base header:

identifying at least one hamming distance and at least one encoded value associated with each packet of the plurality of packets other than the identified packet;

determining a delta header based on the hamming distance and encoded value associated with a respective header; and

comparing the delta header with a previously recreated header, wherein the first comparison is made with the base header.

10. The method of claim 7, wherein recreating a plurality of headers associated with the plurality of packets comprises, for each header of the plurality of headers other than the base header:

identifying at least one hamming distance and at least one encoded value associated with each packet of the plurality of packets other than the identified packet;

determining a delta header based on the hamming distance and encoded value associated with a respective header; and

comparing the delta header with a previously recreated header, wherein;

the first comparison is made with the base header;

each subsequent comparison is made based on a tree structure included in the jumbo header.

11. A system for reducing overhead comprising:

a processor operable to;

identify a plurality of packets that are all to comprise at least one common piece of security information;

concatenate the plurality of packets into a single jumbo packet based on the at least one common piece of security information, each packet of the plurality of packets comprising a header;

identify a base header from among the plurality of headers;

identify the at least one common piece of security information;

and

generate a jumbo header comprising the base header;

remove the identified at least one common piece of security information from the identified plurality of packets;

apply a single set of security information to the jumbo packet, the single set of security information based on the at least one common piece of security information associated with the plurality of packets prior to the plurality of packets being concatenated into the single jumbo packet; and

an interface coupled to the processor and operable to transmit the jumbo packet with the jumbo header via a wireless connection.

12. The system of claim 11:

wherein the processor is further configured to;

determine a plurality of hamming distances, each hamming distance associated with a respective packet of the plurality of packets other than the base header and indicative of a number of differences between the respective header and another header of the plurality of headers; and

determine a plurality of encoded values, each encoded value associated with a respective packet of the plurality of packets other than the base header and determined based on a difference between the respective header and at least one other header; and

wherein the processor operable to determine a plurality of encoded values comprises a processor operable to, for each encoded value;

determine a delta header by comparing a plurality bits of the respective header with a plurality of bits of at least one other header of the plurality of headers;

determine a plurality of potential encoded values based on the number of bits in the respective header and the respective hamming distance;

select the encoded value from among the plurality of potential encoded values based on the delta header.

13. The system of claim 11, wherein:

the processor is further operable to compare a size of the jumbo header with a total size of the plurality of headers; and

the interface is further operable to;

upon determining the size of the jumbo header is at least a first number of bits smaller than the total size of the plurality of headers, transmit the jumbo packet with the jumbo header via a wireless connection; and

upon determining the total size of the plurality of headers is at most a second number of bits larger than the size of the jumbo packet, transmit plurality of packets individually, wherein the second number is less than the first number.

14. The system of claim 12, wherein each hamming distance and each encoded value are based on the respective header and the base header.

15. The system of claim 12, wherein:

a first hamming distance and a first encoded value are based on the respective header and the base header; and

each remaining hamming distance and encoded value is based on the respective header and a previous header for which the respective hamming distance and encoded value have already been determined.

16. The system of claim 12, wherein:

a first number of hamming distances and encoded values are based on an equal number of respective headers and the base header;

each remaining hamming distance and encoded value is based on the respective header and a previous header for which the respective hamming distance and encoded value have already been determined; and

the jumbo header comprises a tree structure indicative of the other header used with a respective header in determining the respective hamming distance and the respective encoded value.

17. A system for reducing overhead comprising:

an interface operable to receive, via a wireless connection, a jumbo packet comprising a jumbo header and a plurality of concatenated packets; and

a processor coupled to the interface and operable to;

identify within the jumbo header, a base header associated with one packet of the plurality of packets;

identify a single set of security information applied to the jumbo packet, the plurality of concatenated packets without individual security information;

recover each of the plurality of packets within the jumbo packet based on the single set of security information applied to the jumbo packet; and

recreate a plurality of headers associated with the plurality of packets based on the base header and the recovered plurality of packets.

18. The system of claim 17, wherein the processor operable to recreate a plurality of headers associated with the plurality of packets comprises a processor operable to, for each header of the plurality of headers other than the base header:

identify at least one hamming distance and at least one encoded value associated with each packet of the plurality of packets other than the identified packet;

determine a delta header based on the hamming distance and encoded value associated with a respective header; and

compare the delta header with the base header.

19. The system of claim 17, wherein the processor operable to recreate a plurality of headers associated with the plurality of packets comprises a processor operable to, for each header of the plurality of headers other than the base header:

identify at least one hamming distance and at least one encoded value associated with each packet of the plurality of packets other than the identified packet;

determine a delta header based on the hamming distance and encoded value associated with a respective header; and

compare the delta header with a previously recreated header, wherein the first comparison is made with the base header.

20. The system of claim 17, wherein the processor operable to recreate a plurality of headers associated with the plurality of packets comprises a processor operable to, for each header of the plurality of headers other than the base header:

identify at least one hamming distance and at least one encoded value associated with each packet of the plurality of packets other than the identified packet;

determine a delta header based on the hamming distance and encoded value associated with a respective header; and

compare the delta header with a previously recreated header, wherein;

the first comparison is made with the base header;

each subsequent comparison is made based on a tree structure included in the jumbo header.