A communication method in an information communication system formed by participation of a plurality of node devices mutually connected through a communication network, wherein the plurality of node devices includes a first node device including a memorizing unit that memorizes a routing table, wherein the routing table registers node information indicative of a second node device which is connected to an overlay network configured by the plurality of the node devices, and a first communication load information indicative of a communication load from the second node device indicated by the node information, to the first node device in correspondence with each other, the communication method comprising:
- receiving information from a third node device which is at least any one of the plurality of node devices and is connected to the overlay network, and a second communication load information indicative of a communication load from the third node device to the first node device;
- comparing the second communication load information with the first communication load information;
- and
- controlling to register node information of the third node device and the second communication load information in the routing table in place of the node information of the second node device and the first communication load information registered in the routing table, in response to determine that the communication load indicated by the second communication load information is smaller than the communication load indicated by the first communication load information in the comparing step.