Patent ID: 8879557

Claim:
A node apparatus comprising: a receiver which receives a frame from arbitrary one of a plurality of adjacent node apparatuses; a first storage which stores in association with each other: frame identifying information that identifies a transmission target frame; adjacent destination node identifying information that identifies an adjacent destination node apparatus being a destination of the transmission target frame from among the plurality of adjacent node apparatuses; and original node identifying information that identifies an adjacent node apparatus that has first transmitted the transmission target frame; a second storage which stores transmission feasibility information that indicates feasibility of transmission to each of the plurality of adjacent node apparatuses in association with a final destination of a frame; an updating unit which updates the transmission feasibility information that is stored in the second storage in association with a received-frame destination that is a final destination specified in a received frame received by the receiver, when received-frame identifying information that identifies the received frame is stored in the first storage as the frame identifying information, so that the feasibility of transmission to a first adjacent node apparatus identified by the adjacent destination node identifying information stored in the first storage in association with the received-frame identifying information indicates that the transmission is infeasible; a transmitter which selects a second adjacent node apparatus to which transmission is feasible from among the plurality of adjacent node apparatuses according to the transmission feasibility information stored in the second storage in association with the received-frame destination, and which transmits the received frame to the second adjacent node apparatus; and a backtracking unit which transmits the received frame to a third adjacent node apparatus that is memorized by the original node identifying information stored in the first storage in association with the received-frame identifying information when the transmission feasibility information in the second storage indicates that there is no adjacent node apparatus to which transmission is feasible among the plurality of adjacent node apparatuses and when the received-frame identifying information is stored in the first storage as the frame identifying information.