Node apparatus, storage medium and frame transmitting method

摘要

When stored identifying information of a transmission target frame and identifying information of a received frame are equal, a node apparatus updates transmission feasibility information stored in association with the final destination of the received frame. The transmission feasibility information indicates feasibility of transmission to each of a plurality of adjacent node apparatuses being a transmission destination, and is updated so that feasibility of transmission to the transmission destination associated with the identifying information of the received frame indicates that “the transmission is infeasible”. The node apparatus transmits the received frame, when there is no adjacent apparatus to which transmission is feasible, and when the stored identifying information of the transmission target frame is equal to the identifying information of the received frame, to the adjacent node apparatus recognized as the origin in association with the identifying information of the received frame.

主权项

1. 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; 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 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, andwhich 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.