Routing system for communications network

A routing system for a communications network having a plurality of nodes, each node comprising:

• process information generating means for generating communication process information necessary for a communication process in response to a link request from a user;
• status predicting means for receiving statistically-processed status information from another node when a status of said another node has changed and predicting statuses of all other nodes based on said status of said another node,
• said status predicting means including:
• status monitor means for monitoring a status of said node for every given period,
• statistic approximation means for acquiring a statistic of a chronological variation distribution of said status of said node from monitor data from said status monitor means and approximating said variation distribution with a known approximation polynomial,
• statistic information transmitter/receiver means for transmitting a name of said polynomial and said statistic, respectively used and acquired by said statistic approximation means, to said other nodes, and receiving names of polynomials and statistics respectively used and acquired by statistic approximation means of said other nodes,
• statistic information storage means for storing said names of polynomials and statistics received from said other nodes, and
• prediction information generating means for predicting changes in said statuses of said other nodes based on said names of polynomials and said statistics stored in said statistic information storage means and generating prediction information;
• and
• routing control means for receiving communication process information from said process information generating means and prediction information predictive of said statuses of said other nodes from said prediction information generating means and selecting a communications path which minimizes a load, based on said communication process information and said prediction information.

A routing system for a communications network having a plurality of nodes, each node comprising:

• process information generating means for generating communication process information necessary for a communication process in response to a link request from a user;
• adjoining-node status collecting means for inquiring statuses of adjoining nodes adjacent to said node and collecting status information on said adjoining nodes resulting from that inquiry;
• status predicting means for receiving statistically-processed status information from another node when a status of said another node has changed and predicting statuses of all other nodes based on said status of said another node,
• said status predicting means including:
• status monitor means for monitoring a status of said node for every given period,
• statistic approximation means for acquiring a statistic of a chronological variation distribution of said status of said node from monitor data from said status monitor means and approximating said variation distribution with a known distribution type,
• statistic information transmitter/receiver means for transmitting said distribution type and said statistic, respectively used and acquired by said statistic approximation means, to said other nodes, and receiving distribution types and statistics respectively used and acquired by statistic approximation means of said other nodes,
• statistic information storage means for storing said distribution types and statistics received from said other nodes, and
• prediction information generating means for predicting changes in said statuses of said other nodes based on said distribution types and said statistics stored in said statistic information storage means and generating prediction information;
• and
• routing control means for receiving communication process information from said process information generating means, status information on adjoining nodes from said adjoining-node status collecting means and prediction information predictive of said statuses of said other nodes from said prediction information generating means and selecting a communications path which minimizes a load, based on said communication process information and said prediction information.

A routing system for a communications network having a plurality of nodes, each node comprising:

• process information generating means for generating communication process information necessary for a communication process in response to a link request from a user;
• adjoining-node status collecting means for inquiring statuses of adjoining nodes adjacent to said node and collecting status information on said adjoining nodes resulting from that inquiry;
• status predicting means for receiving statistically-processed status information from another node when a status of said another node has changed and predicting statuses of all other nodes based on said status of said another node,
• said status predicting means including:
• status monitor means for monitoring a status of said node for every given period,
• statistic approximation means for acquiring a statistic of a chronological variation distribution of said status of said node from monitor data from said status monitor means and approximating said variation distribution with a known approximation polynomial,
• statistic information transmitter/receiver means for transmitting a name of said polynomial and said statistic, respectively used and acquired by said statistic approximation means, to said other nodes, and receiving names of polynomials and statistics respectively used and acquired by statistic approximation means of said other nodes,
• statistic information storage means for storing said names of polynomials and statistics received from said other nodes, and
• prediction information generating means for predicting changes in said statuses of said other nodes based on said names of polynomials and said statistics stored in said statistic information storage means and generating prediction information;
• and
• routing control means for receiving communication process information from said process information generating means, status information on said adjoining nodes from said adjoining-node status collecting means and prediction information predictive of said statuses of said other nodes from said prediction information generating means and selecting a communications path which minimizes a load, based on said communication process information and said prediction information.

A routing system for a communications network having a plurality of nodes, each node comprising:

• process information generating means for generating communication process information necessary for a communication process in response to a link request from a user;
• adjoining-node status collecting means for inquiring statuses of neighbor nodes located within a predetermined neighbor range around said node and collecting status information on said neighbor nodes resulting from that inquiry;
• status predicting means for receiving statistically-processed status information from another node when a status of said another node has changed and predicting statuses of all other nodes based on said status of said another node,
• said status predicting means including:
• status monitor means for monitoring a status of said node for every given period,
• statistic approximation means for acquiring a statistic of a chronological variation distribution of said status of said node from monitor data from said status monitor means and approximating said variation distribution with a known distribution type,
• statistic information transmitter/receiver means for transmitting said distribution type and said statistic, respectively used and acquired by said statistic approximation means, to said other nodes, and receiving distribution types and statistics respectively used and acquired by statistic approximation means of said other nodes,
• statistic information storage means for storing said distribution types and statistics received from said other nodes, and
• prediction information generating means for predicting changes in said statuses of said other nodes based on said distribution types and said statistics stored in said statistic information storage means and generating prediction information;
• and
• routing control means for receiving communication process information from said process information generating means, status information on said neighbor nodes from said adjoining-node status collecting means and prediction information predictive of said statuses of said other nodes-from said prediction information generating means and selecting a communications path which minimizes a load, based on said communication process information and said prediction information.

A routing system for a communications network having a plurality of nodes, each node comprising:

• process information generating means for generating communication process information necessary for a communication process in response to a link request from a user;
• adjoining-node status collecting means for inquiring statuses of neighbor nodes located within a predetermined neighbor range around said node and collecting status information on said neighbor nodes resulting from that inquiry;
• status predicting means for receiving statistically-processed status information from another node when a status of said another node has changed and predicting statuses of all other nodes based on said status of said another node,
• said status predicting means including:
• status monitor means for monitoring a status of said node for every given period,
• statistic approximation means for acquiring a statistic of a chronological variation distribution of said status of said node from monitor data from said status monitor means and approximating said variation distribution with a known approximation polynomial,
• statistic information transmitter/receiver means for transmitting a name of said polynomial and said statistic, respectively used and acquired by said statistic approximation means, to said other nodes, and receiving names of polynomials and statistics respectively used and acquired by statistic approximation means of said other nodes,
• statistic information storage means for storing said names of polynomials and statistics received from said other nodes, and
• prediction information generating means for predicting changes in said statuses of said other nodes based on said names of polynomials and said statistics stored in said statistic information storage means and generating prediction information;
• and
• routing control means for receiving communication process information from said process information generating means, status information on said neighbor nodes from said adjoining-node status collecting means and prediction information predictive of said statuses of said other nodes from said prediction information generating means and selecting a communications path which minimizes a load, based on said communication process information and said prediction information.

A routing apparatus for controlling communication paths via a plurality of nodes in a communication network, comprising:

• process information generating means for generating communication process information necessary for a communication process in response to a link request from a user;
• status predicting means for receiving statistically-processed status information from another node when a status of said another node has changed and predicting statuses of all other nodes based on said statistically-processed status information of said another node;
• and
• routing control means for receiving communication process information from said process information generating means and prediction information predictive of said statuses of said other nodes from said prediction information generating means and selecting a communications path which minimizes a load, based on said communication process information and said prediction information.

A routing apparatus for controlling communication paths via a plurality of nodes in a communication network, comprising:

• process information generating means for generating communication process information necessary for a communication process in response to a link request from a user;
• adjoining-node status collecting means for inquiring statuses of adjoining nodes adjacent to said node and collecting status information on said adjoining nodes resulting from the inquiry;
• status predicting means for receiving statistically-processed information from another node when a status of said another node has changed and predicting statuses of all other nodes based on said statistically-processed status information of said another node;
• and
• routing control means for receiving communication process information from said process information generating means, status information on adjoining nodes from said adjoining-node status collecting means and prediction information predictive of said statuses of said other nodes from said prediction information generating means and selecting a communications path which minimizes a load, based on said communication process information and said prediction information.

A routing apparatus for controlling communication paths via a plurality of nodes in a communication network, comprising:

• process information generating means for generating communication process information necessary for a communication process in response to a link request from a user;
• adjoining-node data storing means for storing data of neighbor nodes located within a predetermined neighbor range around said node;
• adjoining-node status collecting means for collecting status information on said neighbor nodes;
• status predicting means for receiving statistically-processed status information from another node when a status of said another node/has changed and predicting statuses of all other nodes based on statistically-processed said status information of said another node;
• and
• routing control means for receiving communication process information from said process information generating means, status information on said neighbor nodes from said adjoining-node status collecting means and prediction information predictive of said statuses of said other nodes from said prediction information generating means and selecting a communications path which minimizes a load, based on said communication process information and said prediction information.