Recovering dropped instructions in a network interface controller

A computer peripheral device, comprising:

• a host interface, which is configured to be connected to a bus, which is coupled to a host processor and a memory, and is configured to receive over the bus service orders, which are identified with respective service instances and are submitted by software applications running on the host processor, which write copies of the service orders to the memory;
• and
• processing circuitry, which is configured to queue the received service orders in a queue for execution, and when one or more of the service orders are dropped from the queue prior to execution, to initiate a recovery of a selected service instance by submitting a read request via the host interface to the memory over the bus to receive a copy of any unexecuted service order associated with the service instance,
• wherein the processing circuitry is configured, upon receiving via the host interface a new service order that is identified with the selected service instance and reaches the peripheral device before the processing circuitry receives a response to the read request, to execute the new service order and ignore the response when it is received.