Forwarding ordered data packets with less delay
AssigneeHewlett-Packard Development Company, L.P.
InventorsBruce E. Lavigne, Lewis S. Kootstra
Life of this patent
Estimating the term…
Abstract
A method and system thereof for forwarding data packets according to an order of forwarding while lessening delays. A resource request corresponding to a first data packet that is first according to the order is generated. A first resource request corresponding to a second data packet that follows the first data packet according to the order is generated. Generation of a subsequent resource request for the second data packet is delayed for a specified time period. A second resource request for the second data packet is generated before the specified time period is due to expire when the first data packet is forwarded. In this manner, a delay attributable to the specified time period is lessened.
Claims21
A method of forwarding data packets according to an order of forwarding, comprising:
- generating a resource request corresponding to a first data packet that is first according to said order;
- generating a first resource request corresponding to a second data packet that follows said first data packet according to said order;
- delaying generation of a subsequent resource request for said second data packet for a specified time period;
- and
- generating a second resource request for said second data packet before said specified time period is due to expire when said first data packet is forwarded such that a delay attributable to said specified time period is lessened.
A method of forwarding data packets, comprising:
- maintaining said data packets in a queue according to an order in which said data packets will be forwarded;
- generating a first buffer request corresponding to a data packet not at the head of said queue;
- specifying a first wait period during which a subsequent buffer request for said data packet is not to be generated;
- and
- reducing said first wait period when said data packet transitions to the head of said queue.
An apparatus comprising:
- an inbound memory adapted to store data packets to be forwarded to an outbound memory, said data packets to be forwarded according to an order;
- and
- a processor coupled to the inbound memory and which generates a first resource request corresponding to a data packet stored in said inbound memory and not first in said order, said processor also adapted to delay generating a subsequent resource request for said data packet for a specified time period, wherein said processor also generates a second resource request for said data packet before said specified time period is due to expire upon said data packet becoming first in said order.
Dependencies are inferred from the claim text.