A communication system on which a communication route is formed, the communication route being formed by a plurality of communication devices, the communication system comprising:
- a relaying communication device placed at a relaying point of the communication route;
- the relaying communication device comprising:
- a score information storage unit being operable to store score information indicating a score as an evaluated value of a communication path connecting to an adjacent communication device;
- a receiver unit being operable to receive a route connection notice including current score information indicating a current score as an evaluated value of a partial communication route from a starting communication device on the communication route to the communication path that has been routed on the communication route, the route connection notice being transmitted from the communication device of the communication route next to the relaying communication device;
- a routing unit being operable to acquire the score information stored in the score information storage unit, and select the communication path next to the communication path that has been routed as a part of the communication route based on the acquired score information of the communication path;
- a score updating unit being operable to add a score of the communication path selected by the routing unit to the current score of the partial communication route indicated by the current score information received by the receiver unit, the score being acquired based on the score information stored in the score information storage unit, and update the current score information to the added score as a new current score;
- and
- a transmission unit being operable to transmit the route connection notice including the current score information updated by the score updating unit to a next adjacent communication device;
- a starting communication device placed at a starting point of the communication route;
- and
- the starting communication device comprising:
- a route connection notice generation unit being operable to generate the route connection notice including the current score information in which an initialized score is set;
- and
- a transmission unit being operable to transmit the route connection notice generated by the route connection notice unit to the relaying communication device that is the next adjacent communication device on the communication route;
- a terminal communication device placed at a terminal end of the communication route;
- the terminal communication device comprising:
- a receiver unit being operable to receive the route connection notice transmitted from the communication device of the communication route next to the terminal communication device;
- and
- a route connection determination unit being operable to evaluate the communication route based on the current score information received by the receiver unit, and determine to form the communication route in case that an evaluation result of the communication route satisfies a predetermined condition, determine to cancel a formation of the communication route in case that the evaluation result fails to satisfy the predetermined condition.