A method of transmitting data over a communication network using negative acknowledgment is presented. In the method, a stream of data packets is transmitted from a first node of the network to a second node of the network. All but at least two of the stream of data packets is successfully received at the second node, wherein the data packets that are not successfully received are not located sequentially within the stream of data packets. A status packet is transmitted from the second node to the first node, wherein the status packet includes an indication of each of the data packets that were not successfully received. In response to receiving the status packet at the first node, the data packets that were not successfully received at the second node are retransmitted from the first node to the second node in response to receiving the status packet.