NODE APPARATUS, STORAGE MEDIUM AND FRAME TRANSMITTING METHOD

• US 20120106552A1
• Filed: 12/27/2011
• Published: 05/03/2012
• Est. Priority Date: 07/27/2009
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: IWAO, Tadashige, Takahashi, Yuji, Koga, Syunsuke, Noguchi, Yuri
• Granted Patent: US 8,929,375 B2
• Time in Patent Office: Days
• US Class Current: 370/392
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/36 Backward learning
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing

Abstract

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.

Claims

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; 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.

2. The node apparatus according to claim 1, further comprising

a buffer which stores the received frame when the receiver receives the received frame, wherein

the transmitter and the backtracking unit delete the received frame from the buffer upon recognizing success of transmission of the received frame.

3. The node apparatus according to claim 1, wherein

when the received-frame identifying information is stored as the frame identifying information in the first storage, the transmitter regards that transmission to the third adjacent node apparatus is infeasible regardless of the transmission feasibility information and selects the second adjacent node to which transmission is feasible, and the backtracking unit transmits the received frame to the third adjacent node apparatus when there is no adjacent node apparatus to which transmission is feasible among the plurality of node apparatuses other than the third adjacent node apparatus.

4. The node apparatus according to claim 1, wherein

when the received-frame identifying information is stored as the frame identifying information in the first storage, the transmitter makes the first storage store in association with each other:

the received-frame identifying information as frame identifying information;

identifying information of an adjacent node apparatus being a transmission destination to which the transmitter transmitted the received frame as adjacent destination node identifying information; and

the original node identifying information corresponding to the frame identifying information stored already in the first storage as original node identifying information, and

when the received-frame identifying information is not stored in the first storage, the transmitter makes the first storage store in association with each other;

the received-frame identifying information as frame identifying information;

identifying information of an adjacent node apparatus being a transmission destination to which the transmitter transmitted the received frame as adjacent destination node identifying information; and

identifying information of an adjacent node apparatus being a transmission source of the received frame as original node identifying information.

5. The node apparatus according to claim 1, further comprising

a generator which generates a new frame, wherein

the transmitter further selects an adjacent node apparatus to which transmission is feasible, among the plurality of adjacent node apparatuses, based on the transmission feasibility information stored in the second storage in association with a final destination of a new frame and transmits the new frame to the selected adjacent node apparatus, and further makes the first storage store in association with each other:

new frame identifying information that identifies the new frame as frame identifying information;

identifying information of the selected adjacent node apparatus as adjacent destination node identifying information; and

own node identifying information that identifying the node apparatus itself that generated the new frame as original node identifying information.

6. The node apparatus according to claim 5, wherein

the backtracking unit discards the received frame when there is no adjacent apparatus to which transmission is feasible among the plurality of adjacent node apparatuses, and the frame identifying information stored in the first storage is equal to the received-frame identifying information, and the original frame identifying information is own node identifying information.

7. 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:

extracting, 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;

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;

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; and

transmitting 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.

8. A frame transmission method with which a node apparatus transmits a frame to any one of a plurality of adjacent node apparatuses, comprising:

extracting, 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;

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;

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; and

transmitting 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.