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

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 which registers 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 means which calculates the delivery predictability 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 means which transmits to the adjacent node the delivery predictability for the destination node calculated in the local node together with a next hop node string which is a list describing a plurality of nodes counted from the local node up to an n-th hop (where n is an integer) 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 string in a path toward the destination node;
• a delivery predictability reception decision means which makes a decision as to whether or not the local node is included in the next hop node string received from the adjacent node, wherein the received delivery predictability form the adjacent node is registered with the delivery predictability database when the local node is not included in the next hop node string, whilst the received delivery predictability from the adjacent node is not registered with the delivery predictability database when the local node is included in the next hop node string;
• and
• a path calculation means which refers 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, thus setting the path toward the destination node.

A node device comprising:

• a delivery predictability database which registers a delivery predictability for a destination node calculated in a local node and a delivery predictability received from an adjacent node therein;
• a delivery predictability calculation means which calculates the delivery predictability 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 means which 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 a path toward the destination node;
• a delivery predictability reception decision means which makes 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 form the adjacent node is registered with the delivery predictability database when the next hop node does not match the local node, whilst the received delivery predictability from the adjacent node is not registered with the delivery predictability database when the next hop node matches the local node;
• and
• a path calculation means which refers 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, thus setting the path toward the destination node.

A node device comprising:

• a delivery predictability database which registers a delivery predictability for a destination node calculated in a local node and a delivery predictability received from an adjacent node therein;
• a delivery predictability calculation means which calculates the delivery predictability 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 means which transmits to the adjacent node the delivery predictability for the destination node calculated in the local node together with a next hop node string which is a list describing a plurality of nodes counted from the local node up to an n-th hop (where n is an integer) 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 string in a path toward the destination node;
• a delivery predictability reception decision means which makes a decision as to whether or not the local node is included in the next hop node string received from the adjacent node, wherein the received delivery predictability form the adjacent node is registered with the delivery predictability database when the local node is not included in the next hop node string, whilst the received delivery predictability from the adjacent node is not registered with the delivery predictability database when the local node is included in the next hop node string;
• and
• a path calculation means which refers 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, thus setting the path toward the destination node.

A routing method 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, said routing method implemented by a local node comprising the steps of:

• calculating the delivery predictability for the destination node, subsequently registering the delivery predictability for the destination node calculated in the local node with a delivery predictability database while transmitting to the adjacent node the delivery predictability for the destination node calculated in the local node together with a next hop node in the path toward the destination node;
• receiving 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, subsequently making 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 does not match the local node, whilst the received delivery predictability from the adjacent node is not registered with the delivery predictability database when the next hop node matches the local node;
• and
• referring 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, thus setting the path toward the destination node.

A routing method 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, said routing method implemented by a local node comprising the steps of:

• calculating the delivery predictability for the destination node, subsequently registering the delivery predictability for the destination node calculated in the local node with a delivery predictability database while transmitting to the adjacent node the delivery predictability for the destination node calculated in the local node together with a next hop node string which is a list describing a plurality of nodes counted from the local node up to an n-th hop (where n is an integer) in the path toward the destination node;
• receiving from the adjacent node the delivery predictability for the destination node calculated in the adjacent node together with a next hop node string listing a plurality of nodes counted from the adjacent node up to an n-th hop (where n is an integer) in the path toward the destination node, subsequently making a decision as to whether or not the local node is included in the next hop node string received from the adjacent node, wherein the received delivery predictability from the adjacent node is registered with the delivery predictability database when the local node is not included in the next hop node string, whilst the received delivery predictability from the adjacent node is not registered with the delivery predictability database when the local node is included in the next hop node string;
• and
• referring 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, thus setting the path toward the destination node.

A routing program which controls a computer to perform routing on a network communication system such that a path for transmitting data to a destination node is determined based on delivery predictabilities for the destination node calculated in a local node and an adjacent node, said routing program comprising:

• a step for calculating the delivery predictability of the local node for the destination node;
• a step for registering the delivery predictability for the destination node calculated in the local node with a delivery predictability database;
• a step for transmitting to the adjacent node the delivery predictability for the destination node calculated in the local node together with a next hop node in the path toward the destination node;
• a step for receiving 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 step for making a decision as to whether or not the next hop node received from the adjacent node matches the local node;
• a step for registering the received delivery predictability from the adjacent node with the delivery predictability database when the next hop node does not match the local node, but for not registering the received delivery predictability from the adjacent node with the delivery predictability database when the next hop node matches the local node;
• and
• a step for referring 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, thus setting the path toward the destination node.

A routing program which control a computer to perform routing on a network communication system such that a path for transmitting data to a destination node is determined based on delivery predictabilities for the destination node calculated in a local node and an adjacent node, said routing program comprising:

• a step for calculating the delivery predictability of the local node for the destination node;
• a step for registering the delivery predictability for the destination node calculated in the local node with a delivery predictability database;
• a step for transmitting to the adjacent node the delivery predictability for the destination node calculated in the local node together with a next hop node string listing a plurality of nodes counted from the local node up to an n-th hop (where n is an integer) in the path toward the destination node;
• a step for receiving from the adjacent node the delivery predictability for the destination node calculated in the adjacent node together with a next hop node string listing a plurality of nodes counted from the adjacent node up to an n-th hop (where n is an integer) in the path toward the destination node;
• a step for making a decision as to whether or not the local node is included in the next hop node string received from the adjacent node;
• a step for registering the received delivery predictability from the adjacent node with the delivery predictability database when the local node is not included in the next hop node string, but for not registering the received delivery predictability from the adjacent node with the delivery predictability database when the local node is included in the next hop node string;
• and
• a step for referring 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, thus setting the path toward the destination node.