Abstract: A communication apparatus that can communicate with a network includes a transmitting/receiving unit configured to transmit and receive a packet, a first information storing unit configured to store first information about a route, a second information storing unit configured to store second information that specifies a gateway, via which a transmitted packet is to pass, from among the first information, a detecting unit configured to detect third information including Layer 2 information about a gateway based on a received packet, a determining unit configured to determine whether or not a first condition that is a condition for a change of the second information is satisfied based on the third information, and a changing unit configured to change the gateway specified in the second information if it is determined that the first condition is satisfied.