Patent ID: 8144621

Claim:
A node that belongs to a virtual network on a base network and performs routing control of the virtual network according to a link state routing protocol, the node comprising: a distributed hash table generation unit that generates a distributed hash table, which indicates a next node to which a message is to be transferred, using the link state routing protocol; a link state information exchange unit that sends and receives link state information which includes node information on the node itself and link information on each link to a neighboring node; a tree delivery control unit that determines a transfer destination of the link state information so that the link state information is delivered along a tree where a source node of the link state information is a root; a node recognition unit that, based on the link state information received by the link state information exchange unit, recognizes a node that belongs to the virtual network; a mode specification information holding unit that holds mode specification information specifying a configuration mode of the virtual network; and a table setting unit that holds a table in which one or plural neighboring nodes belonging to the virtual network are stored and that, upon the node recognition unit recognizing a node belonging to the virtual network, updates a setting of the one or plural neighboring nodes in the table so that the configuration mode specified by the mode specification information is satisfied, wherein the link state information exchange unit sends the link state information that includes information on the one or plural neighboring nodes stored in the updated table.