A communication device includes a recognition unit configured to recognize a service provided by a network, a generation unit configured to generate a packet to be transmitted to an external device that provides the service recognized by the recognition unit based on a priority set to the packet according to the recognized service when the service is recognized by the recognition unit, and a connection unit configured to establish a connection with the external device using the packet generated by the generation unit.