A communication control device includes a plurality of inputting units to which a packet is inputted a plurality of outputting units to which the packet is outputted a selector that selects an output packet to output from an identical outputting unit among a plurality of conflict packets having the identical outputting unit as a destination, the plurality of conflict packets being selected among a plurality of packets inputted to the plurality of inputting units, based on priority information set in each conflict packet and a processing unit that updates the respective priority information of unselected packets not selected as the output packet by the selector among the plurality of conflict packets based on weighting information in accordance with a packet size.