COMMUNICATION NODE AND ROUTING METHOD

Abstract

A communication node of the present invention includes a two-hop neighbor management portion, a routing table management portion, and a multi-path establishment portion. The two-hop neighbor management portion manages a plurality of neighbor routes to a communication node that can be reached by two hops. The routing table management portion stores a routing table for performing routing within a network. The multi-path establishment portion establishes spare routes by, when the number of hops from a destination node to an own node is a multiple of two on a standard route, identifying neighbor routes to a specific node among a plurality of neighbor routes managed by the neighbor management portion and by adding them to the routing table.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a diagram for describing a network configuration to which communication nodes according to a present embodiment belong.

FIG. 2 is a block diagram showing a physical configuration of the communication node according to the present embodiment.

FIG. 3 is a block diagram showing a functional configuration of the communication node according to the present embodiment.

FIG. 4 is a diagram showing a data structure of a two-hop neighbor set managed by a two-hop neighbor management portion.

FIG. 5 is a diagram showing a routing table managed by a routing table management portion.

FIG. 6 is a diagram showing formats of a multi-path establishment request message and a multi-path establishment response message.

FIG. 7 is a diagram for illustrating information processing by a multi-path establishment response message processing portion.

FIG. 8 is a diagram showing a routing table in which spare routes are registered.

FIG. 9 is a flow chart showing a routing operation of the communication node according to the present embodiment.

Claims

1. A communication node comprising: a neighbor management module for managing a plurality of neighbor routes to a communication node that can be reached by a specific number of hops equal to one or greater;a routing table management module for storing a routing table for performing routing within a network; anda multi-path establishment module for establishing spare routes by, when the number of hops from a destination node or a source node of data to an own node is a multiple of the specific number of hops on a standard route, identifying neighbor routes to a specific node that can be reached by the specific number of hops from the own node on the standard route from among the plurality of neighbor routes managed by the neighbor management module and by adding the identified neighbor routes to the routing table.

2. The communication node according to claim 1, further comprising: a reception module for receiving a multi-path message to the effect that a multi-path is established, transmitted from one neighboring node on the standard route, including IDs for identifying communication nodes existing on the standard route;a transmission module for transmitting a multi-path message, which is the multi-path message to which the own ID has been added, to the other neighboring node on the standard route; anda processing module for determining whether or not the number of hops from the destination node or source node of the data to the own node is a multiple of the specific number of hops on the standard route based on the plurality of IDs added to the multi-path message,wherein the multi-path establishment module establishes the spare routes when the processing module determines that the number of hops is a multiple of the specific number of hops.

3. The communication node according to claim 1, further comprising an application data communication module for determining whether or not the spare routes are established based on a kind of an application of the data, wherein the multi-path establishment module establishes the spare routes when the application data communication module determines to establish the spare routes.

4. A communication node comprising: a neighbor management module for managing neighbor routes to a communication node that can be reached by two hops;a routing table management module for storing a routing table for performing routing within a network; anda multi-path establishment module for establishing spare routes by, when the number of hops from a destination node or a source node of data to an own node is a multiple of two on a standard route, identifying neighbor routes to a specific node that can be reached by two hops from the own node on the standard route from among the plurality of neighbor routes managed by the neighbor management module and by adding the identified neighbor routes to the routing table.

5. A routing method comprising: a neighbor management step of a neighbor management module manages a plurality of neighbor routes to a communication node that can be reached by a specific number of hops equal to one or greater;a routing table management step in which a routing table management module stores a routing table for performing routing within a network; anda multi-path establishment step in which a multi-path establishment module establishes spare routes by, when the number of hops from a destination node or a source node of data to an own node is a multiple of the specific number of hops on a standard route, identifying neighbor routes to a specific node that can be reached by the specific number of hops from the own node on the standard route from among the plurality of neighbor routes managed by the neighbor management module and by adding the identified neighbor routes to the routing table.