Back to results
US 9,246,850 B2Granted
Apparatus and method for receiving and forwarding data
AssigneeNapatech A/S
InventorSøren Kragh
Life of this patent
Estimating the term…
Abstract
A method and apparatus adapted to prevent Head-Of-Line blocking by forwarding dummy packets to queues which have not received data for a predetermined period of time. This prevention of HOL may be on an input where data is forwarded to each of a number of FIFOs or an output where data is de-queued from FIFOs. The dummy packets may be provided with a time stamp derived from a recently queued or de-queued packet.
Claims14
A system for forwarding data, the system comprising:
- receiving means for receiving a plurality of data packets and providing a time stamp for each received data packet,
- a plurality of FIFO input queues each having an output end or output storage position,
- forwarding means adapted to represent each received data packet in an input queue,
- means for de-queuing data packets from the input queues, the de-queuing means being adapted to de-queue a packet being represented at the output end/storage position of an input queue and having the lowest time stamp of all packets at the output ends/storage positions of all input queues, the de-queuing means being adapted to only de-queue a packet when each input queue has one or more packets,
- the system further comprising generating means for transmitting a dummy packet with a time stamp to an input queue, when no data packet has been forwarded to the pertaining input queue for a predetermined period of time.
2 more elements
A method of receiving and forwarding data, the method comprising:
- receiving a plurality of data packets and providing a time stamp for each individual received data packet,
- representing each received data packet in one or more of a plurality of FIFO input queues each having an output end or output storage position,
- de-queuing a data packet from the input queues, the de-queuing comprising de-queuing a packet having the lowest time stamp of all packets at the output ends/storage positions of all input queues, the de-queuing only being performed when each input queue has one or more packets,
- the method further comprising transmitting a dummy packet with a time stamp to an input queue, when no data packet has been forwarded to the pertaining input queue for a predetermined period of time.
1 more element
Dependencies are inferred from the claim text.