Network communication system, node device, routing method and routing program

摘要

Each of nodes A through Z calculates delivery predictability for a destination node and exchanges the delivery predictability as an SV message with an adjacent node. At this time, the delivery predictability calculated in each of the nodes A through Z is transmitted together with a next hop node for the destination node. Upon receiving the delivery predictability for the destination node and the next hop node for the destination node, each of the nodes A through Z checks whether or not the next hop node matches the local node itself, wherein whey they match with each other, the delivery predictability is not registered with a delivery predictability database. Since the node transmitting the delivery predictability is not selected as the next hop node for the destination node, it is possible to prevent the occurrence of a routing loop between nodes.

主权项

1. 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.