Back to results
US 8,009,699 B2Granted
Efficient encoding of out of order data packets in a network
AssigneeQUALCOMM Incorporated
InventorXinping Zhang
Life of this patent
Estimating the term…
Abstract
An apparatus and system for encoding out of order data packets in a network are described. At a source unit, an out-of-order parameter is selected as the maximum out of order range value of data packets to be encoded with a minimum header size. A shifting parameter is then calculated using the selected out-of-order parameter. For a new data packet received, having a predetermined header field value, an interpretation interval is further calculated as a function of the shifting parameter and a reference value of a header field within a previously transmitted data packet. An encoding and compression algorithm is then applied to the predetermined header field value using the calculated interpretation interval, and the compressed value is further transmitted to a destination unit.
Claims61
An apparatus comprising:
- a receiver module for receiving a data packet from a network;
- a compression module, coupled to said receiver module, for encoding a predetermined header field value within said data packet,
- wherein encoding includes determining a shifting interval of header field values associated with previously received data packets, the shifting interval being calculated as a function of a shifting parameter dependent on a maximum out of order range value (K) of data packets to be encoded with a minimum header size and a number of least significant bits (k) used to transmit said encoded header field value,
- wherein said shifting parameter is equal to K, if k is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value;
- and
- a transmitter module, coupled to said compression module, for transmitting said encoded header field value to a destination unit for restoring said data packet.
4 more elements
A method comprising:
- receiving at a receiver module, a data packet from a network;
- encoding at a compression module coupled to said receiver module, a predetermined header field value within said data packet,
- wherein encoding includes determining a shifting interval of header field values associated with previously received data packets, the shifting interval being calculated as a function of a shifting parameter dependent on a maximum out of order range value (K) of data packets to be encoded with a minimum header size and a number of least significant bits (k) used to transmit said encoded header field value,
- wherein said shifting parameter is equal to K, if k is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value;
- and
- transmitting from a transmitter module coupled to said compression module, said encoded header field value to a destination unit for restoring said data packet.
4 more elements
An apparatus comprising:
- means for receiving a data packet from a network;
- means for encoding a predetermined header field value within said data packet,
- wherein means for encoding include means for determining a shifting interval of header field values associated with previously received data packets, the shifting interval being calculated as a function of a shifting parameter dependent on a maximum out of order range value (K) of data packets to be encoded with a minimum header size and a number of least significant bits (k) used to transmit said encoded header field value,
- wherein said shifting parameter is equal to K, if k is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value;
- and
- means for transmitting said encoded header field value to a destination unit for restoring said data packet.
4 more elements
A non-transitory computer readable medium containing executable instructions, which, when executed in a processing system, cause said processing system to perform a method comprising:
- receiving a data packet from a network;
- encoding a predetermined header field value within said data packet,
- wherein encoding includes determining a shifting interval of header field values associated with previously received data packets, the shifting interval being calculated as a function of a shifting parameter dependent on a maximum out of order range value (K) of data packets to be encoded with a minimum header size and a number of least significant bits (k) used to transmit said encoded header field value,
- wherein said shifting parameter is equal to K, if k is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value;
- and
- transmitting said encoded header field value to a destination unit for restoring said data packet.
4 more elements
An apparatus comprising:
- a receiver module for receiving an encoded header field value from a source unit within a network, said encoded header field value being associated to a header field value of a data packet received at said source unit, said header field value being encoded at said source unit based on a shifting parameter dependent on a maximum out of order range value (K) of data packets to be encoded with a minimum header size and a number of least significant bits (k) used to transmit said encoded header field value to the source unit,
- wherein said shifting parameter is equal to K, if k is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value;
- and
- a decompression module, coupled to said receiver module, for decoding said encoded header field value to obtain said original header field value and for restoring said data packet using said header field value.
2 more elements
A method comprising:
- receiving at a receiver module, an encoded header field value from a source unit within a network, said encoded header field value being associated to a header field value of a data packet received at said source unit, said header field value being encoded at said source unit based on a shifting parameter dependent on a maximum out of order range value (K) of data packets to be encoded with a minimum header size and a number of least significant bits (k) used to transmit said encoded header field value to the source unit,
- wherein said shifting parameter is equal to K, if k is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value;
- decoding at a decompression module coupled to said receiver module, said encoded header field value to obtain said original header field value;
- and
- restoring said data packet using said header field value.
3 more elements
An apparatus comprising:
- means for receiving an encoded header field value from a source unit within a network, said encoded header field value being associated to a header field value of a data packet received at said source unit, said header field value being encoded at said source unit based on a shifting parameter dependent on a maximum out of order range value (K) of data packets to be encoded with a minimum header size and a number of least significant bits (k) used to transmit said encoded header field value to the source unit,
- wherein said shifting parameter is equal to K, if k is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value;
- means for decoding said encoded header field value to obtain said original header field value;
- and
- means for restoring said data packet using said header field value.
3 more elements
A non-transitory computer readable medium containing executable instructions, which, when executed in a processing system, cause said processing system to perform a method comprising:
- receiving an encoded header field value from a source unit within a network, said encoded header field value being associated to a header field value of a data packet received at said source unit, said header field value being encoded at said source unit based on a shifting parameter dependent on a maximum out of order range value (K) of data packets to be encoded with a minimum header size and a number of least significant bits (k) used to transmit said encoded header field value to the source unit,
- wherein said shifting parameter is equal to K, if k is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value;
- decoding said encoded header field value to obtain said original header field value;
- and
- restoring said data packet using said header field value.
3 more elements
An apparatus comprising:
- a buffer module for receiving at least one data packet from a network and for ordering said at least one data packet based on a predetermined header field value associated with each data packet;
- a compression module, coupled to said buffer device, for receiving each ordered data packet and for encoding said respective predetermined header field value to obtain an encoded header field value, wherein encoding includes determining a shifting interval of header field values associated with previously received data packets, the shifting interval being calculated as a function of a shifting parameter dependent on a maximum out of order range value (K) of data packets to be encoded with a minimum header size and a number of least significant bits (k) used to transmit said encoded header field value,
- wherein said shifting parameter is equal to K, if k is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value;
- and
- a transmitter module, coupled to said compression module, for transmitting said encoded header field value to a destination unit for restoring said each data packet.
3 more elements
A method comprising:
- receiving at a receiver module, at least one data packet from a network;
- ordering said at least one data packet in a buffer module based on a predetermined header field value associated with each data packet;
- encoding at a compression module coupled to said buffer module, said respective predetermined header field value of said each data packet to obtain an encoded header field value, wherein encoding includes determining a shifting interval of header field values associated with previously received data packets, the shifting interval being calculated as a function of a shifting parameter dependent on a maximum out of order range value (K) of data packets to be encoded with a minimum header size and a number of least significant bits (k) used to transmit said encoded header field value,
- wherein said shifting parameter is equal to K, if k is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value;
- and
- transmitting from a transmitting module coupled to said compression module, said encoded header field value to a destination unit for restoring said each data packet.
4 more elements
An apparatus comprising:
- means for receiving at least one data packet from a network;
- means for ordering said at least one data packet based on a predetermined header field value associated with each data packet;
- means for encoding said respective predetermined header field value of said each data packet to obtain an encoded header field value, wherein encoding includes determining a shifting interval of header field values associated with previously received data packets, the shifting interval being calculated as a function of a shifting parameter dependent on a maximum out of order range value (K) of data packets to be encoded with a minimum header size and a number of least significant bits (k) used to transmit said encoded header field value,
- wherein said shifting parameter is equal to K, if k is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value;
- and
- means for transmitting said encoded header field value to a destination unit for restoring said each data packet.
4 more elements
A non-transitory computer readable medium containing executable instructions, which, when executed in a processing system, cause said processing system to perform a method comprising:
- receiving at least one data packet from a network;
- ordering said at least one data packet in a buffer module based on a predetermined header field value associated with each data packet;
- encoding said respective predetermined header field value of said each data packet to obtain an encoded header field value wherein encoding includes determining a shifting interval of header field values associated with previously received data packets, the shifting interval being calculated as a function of a shifting parameter dependent on a maximum out of order range value (K) of data packets to be encoded with a minimum header size, and a number of least significant bits (k) used to transmit said encoded header field value,
- wherein said shifting parameter is equal to K, if k is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value;
- and
- transmitting said encoded header field value to a destination unit for restoring said each data packet.
4 more elements
An apparatus comprising:
- means for selecting an out-of-order parameter (K) as a maximum out of order range value of data packets to be encoded with a minimum header size and a shifting parameter dependent on said out-of-order parameter;
- means for calculating a shifting interval of header field values associated with previously received data packets, including a transmitted reference value, as a function of said transmitted reference value and said shifting parameter;
- means for encoding a predetermined header field value within a data packet received from a network based on said shifting interval, said out-of-order parameter and said shifting parameter to obtain an encoded header field value;
- and
- means for transmitting said encoded header field value to a destination unit for restoring said data packet,
- wherein said shifting parameter is equal to K, if a number of least significant bits (k) used to transmit said encoded header field value is equal to or less than a first value, and
- wherein said shifting parameter is equal to 2k-5+K, if k is greater than the first value.
4 more elements
Dependencies are inferred from the claim text.