There is provided with a communication method including: attempting to receive a media packet from a network; storing a received media packet in a first buffering unit; receiving an FEC packet including redundant data to recover a lost media packet and information which specifies a plurality of media packets associated with the redundant data; storing a received FEC packet in a second buffering unit; selecting the FEC packet from the second buffering unit; dividing FEC operation processing to be carried out using the redundant data included in selected FEC packet and the media packets related to the redundant data into a plurality of processes and sequentially carrying out each process so that one process is carried out every time the receiving of a media packet is attempted; and inserting a media packet recovered through the FEC operation processing in the first buffering unit.