Node apparatus, storage medium and frame transmitting method

A node apparatus comprising:na 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:nframe 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; andoriginal 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 transmitternwhich 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, andwhich transmits the received frame to the second adjacent node apparatus; anda 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.

A non-transitory storage medium storing a transmission program to make a computer provided in a node apparatus transmit a frame to any one of a plurality of adjacent node apparatuses, the transmission program comprising:nextracting, from a received frame that the node apparatus received from any one of a plurality of adjacent node apparatuses, received-frame identifying information that identifies the received frame;determining whether or not the extracted received-frame identifying information is stored as frame identifying information in a first storage that stores in association with each other:nframe 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; andoriginal node identifying information that identifies an adjacent node apparatus that has first transmitted the transmission target frame;updating, when it is determined that the received-frame identifying information is stored as the frame identifying information, in a second storage storing 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, 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 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;selecting 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 transmitting the received frame to the second adjacent node apparatus; andtransmitting the received frame, 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, 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.

A frame transmission method with which a node apparatus transmits a frame to any one of a plurality of adjacent node apparatuses, comprising:nextracting, from a received frame that the node apparatus received from any one of a plurality of adjacent node apparatuses, received-frame identifying information that identifies the received frame;determining whether or not the extracted received-frame identifying information is stored as the frame identifying information in a first storage that stores in association with each other:nframe 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; andoriginal node identifying information that identifies an adjacent node apparatus that has first transmitted the transmission target frame;updating, when it is determined that the received-frame identifying information is stored as the frame identifying information, in a second storage storing 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, 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 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;selecting 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 transmitting the received frame to the second adjacent node apparatus; andtransmitting the received frame, 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, 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.