Provided is a node device which has a simple configuration and can autonomously select an appropriate path without exerting a load on a network. A program for the node device is also provided. In a node device (1) in a communication network, a FID for uniquely identifying a frame and information about a node to which the frame is transmitted are stored in a FID management table (5), and weighting information about another node to which the frame is transmitted to relay the frame is stored in a weighting table (7) for each final destination node of the frame. If the FID management table (5) contains the FID of the received frame which is transmitted to the node (1), data about the transmission destination node associated with the FID is updated. If the FID management table (5) does not contain the FID of the frame received by a frame receiving means, the weighting table (5) corresponding to the destination node of the frame is checked to determine another node to which the frame is to be addressed to relay the frame.