Patent ID: 8649295

Claim:
A node device for searching for a course between a start point and an end point in a network under a plurality of constraining conditions, the node device comprising: a holding unit configured to hold the constraining conditions corresponding to node devices forming the network and links connecting the node devices and indexes corresponding to the node devices and the links as network topology information; a making unit configured to make combinations of the constraining conditions from which a removed part of the constraining conditions is removed; a searching unit configured to search for the course between the start point and the end point under the made constraining conditions obtained by the making unit; a joining unit configured to obtain a joined result by joining the successfully searched for course to the network topology information; and a presenting unit configured to compare a piece of the network topology information corresponding to course information of the successfully searched for course with the removed part of the constraining conditions, extract a nonconforming portion which does not conform to the constraining conditions, store the joined result and the extracted nonconforming portion in a result list, and present the result list.