Patent ID: 8199759

Claim:
An apparatus comprising: a port to transmit packets along a serial point-to-point link; a first queue to store packets of posted requests to be transmitted over the port; a second queue to store packets of non-posted requests to be transmitted over the port; and logic to selectively bypass a stalled posted request from the first queue and transmit over the port a non-posted request from the second queue that was received after the stalled posted request if a header of the non-posted request indicates the non-posted request is order independent and if the header of the non-posted request includes a requestor ID different from requestor IDs of earlier received posted requests in the first queue, further comprising a third queue to store packets of completions to be transmitted over the port, the logic to selectively bypass a stalled posted request from the first queue and transmit over the port a completion packet from the third queue that was received after the stalled posted request if a header of the completion packet indicates the stalled posted request is order independent and if the header of the completion packet includes a completer ID different from requestor IDs of earlier received posted requests in the first queue.