Patent ID: 8619631

Claim:
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 with a memory device and a computer processor, the first node device comprising: a memory 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, an information receiving unit that receives 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; a comparison unit configured to compare the second communication load information with the first communication load information; and a control unit configured to control 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 by the comparison unit, wherein the memory device stores the memory unit, the information receiving unit, the comparison unit and the control unit, and the computer processor executes the stored units in the memory device.