Research about deep space communications has been studied consistently and briskly for deep space network. But, deep space environment has many problems such as long transmission delay time. To overcome these problems, CCSDS (Consultative Committee for Space Data Systems) standard provides a file transfer protocol, called CFDP), for reliable and efficient data transmission. In this paper, we analysis and compare the performance of four NAK transmission algorithms of CFDP protocol in terms of data transfer rate and the number of PDU. In the result, we can see that although the data delivery time in immediate NAK algorithm is lesser than other mechanisms, but the amount of traffic on the network will be increased due to many retransmissions. In the prompted NAK algorithm and asynchronous NAK algorithm, the data delivery time is increased, but the less retransmission can avoid congestion.