Packet forwarding throughput with partial packet ordering

摘要

The present invention describes a system and method of improving packet forwarding throughput in a router by reducing head of line blocking. In one embodiment of the present invention, incoming packets are stored in a packet reorder buffer. The packets are reordered for forwarding while maintaining the order of packets in a distinct flow. Packets belonging to a distinct flow require to be forwarded in the order that the router receives them. Packets from different flows are reordered such that their forwarding order can be different than the order in which they were received. Packets from the same flow are sent out in the same order as the router receives them.