In a node device 1 in a communication network, an FID management table 5 stores an FID for unique identification of a frame and the information about a destination node of the frame, and a weighting table 7 stores weighting information about another node as a destination for relay of the frame for each final destination node of the frame. When a frame transmitted to a local node is received, and if the FID of the received frame is stored in the FID management table 5, the data about the destination node associated with the FID is updated. If the FID of the frame received from the frame reception device is not stored in the FID management table 5, the FID management table 5 corresponding to the destination node of the frame is referred to, and another node as a destination for relay of the frame is determined.