Back to results
US 8,045,467 B2Granted
Reducing a number of data packets to increase a number of error correcting packets
AssigneeHewlett-Packard Development Company, L. P.
InventorJohn Apostolopoulos
Life of this patent
Estimating the term…
Abstract
Data packet processing is described. A set of first data packets is accessed. A number of the first data packets are identified as candidate data packets to be potentially transmitted over a network to a receiver. The number of candidate data packets is then reduced so that a number of second data packets comprising error correction information for one or more of the first data packets can be increased.
Claims20
A method of processing data packets, said method comprising:
- accessing a plurality of first data packets comprising data;
- identifying a first number of said first data packets as candidate data packets to be potentially transmitted to a receiver over a link during a period of time, said link having a bandwidth;
- applying an error correcting technique to at least one of said first data packets to produce second data packets comprising error correction information;
- and
- iteratively reducing said first number of candidate data packets so that a second number of said second data packets for selected said candidate data packets is increased and reapplying said error correcting technique to remaining said first number of candidate data packets until said first number times an amount of bandwidth needed to transmit a first data packet plus said second number times an amount of bandwidth needed to transmit a second data packet is not greater than said bandwidth, wherein candidate data packets removed in order to reduce said first number are not sent to said receiver during said period of time, and wherein said second data packets are sent to said receiver during said period of time.
2 more elements
A non-transitory computer-usable medium having computer-readable code stored thereon for causing a device to perform a method of processing data packets, said method comprising:
- accessing a set of first data packets comprising data to be potentially included in an output stream for transmission over a link during a period of time, said link having a bandwidth;
- applying an error correcting technique to one or more first data packets in said set to produce second data packets comprising error correction information;
- and
- iteratively removing selected first data packets from said set and reapplying said error correcting technique to one or more first data packets remaining in said set until a number of first data packets times an amount of bandwidth needed to transmit a first data packet in said set plus a number of said second data packets times an amount of bandwidth needed to transmit a second data packet is less than or equal to a specified limit corresponding to said bandwidth, wherein said selected first data packets are not included in said output stream, and wherein said second data packets are included in said output stream.
1 more element
A device for processing data packets, said device comprising:
- a transmitter operable for transmitting data over a link between said device and a receiving device, said link having a bandwidth;
- a memory coupled to said transmitter and operable for storing a plurality of first data packets comprising said data;
- and
- a processor coupled to said memory and operable for processing said first data packets, said processing comprising selecting a first number of said first data packets as candidate data packets to be potentially transmitted via said link and then iteratively reducing said first number of said first data packets so that a second number of second data packets comprising error correction information for selected said candidate data packets can be increased, said processor also for reapplying said error correcting technique to remaining said first data packets until said first number of said first data packets times an amount of bandwidth needed to transmit a first data packet plus said second number of said second data packets times an amount of bandwidth needed to transmit a second data packet is not greater than a limit corresponding to said bandwidth;
- wherein candidate data packets that are removed by said reducing are not transmitted via said link and wherein said second data packets are transmitted via said link.
2 more elements
Dependencies are inferred from the claim text.