Patent ID: 8787257

Claim:
A network communication system which determines a path for transmitting data to a destination node based on delivery predictabilities for the destination node calculated in a local node and an adjacent node, each node constituting said network communication system comprising: a delivery predictability database configured to store a delivery predictability for the destination node calculated in the local node and a delivery predictability received from the adjacent node therein; a delivery predictability calculation unit configured to calculates the delivery predictabilities for the destination node and which registers the delivery predictability for the destination node calculated in the local node with the delivery predictability database; a delivery predictability exchange unit configured to transmits to the adjacent node the delivery predictability for the destination node calculated in the local node together with a next hop node in a path toward the destination node and which receives from the adjacent node the delivery predictability for the destination node calculated in the adjacent node together with a next hop node in the path toward the destination node; a delivery predictability reception decision unit configured to make a decision as to whether or not the next hop node received from the adjacent node matches the local node, wherein the received delivery predictability from the adjacent node is registered with the delivery predictability database when the next hop node received from the adjacent node does not match the local node, while the received delivery predictability from the adjacent node is not registered with the delivery predictability database when the next hop node received from the adjacent node matches the local node; and a path calculation unit configured to calculate the path toward the destination node with reference to the delivery predictability database storing the delivery predictability for the destination node calculated in the local node and the delivery predictability received from the adjacent node, wherein the delivery predictability reception decision unit is configured to delete the delivery predictability received from the adjacent node from the delivery predictability database when the delivery predictability corresponding to the received next hop node matching the local node has already been registered with the delivery predictability database.