Network topology configuring method and node
AssigneeNtt Docomo, Inc.
InventorsHaoyi Wan, Norihiro Ishikawa, Hiromitsu Sumino, Takeshi Kato, Eiji Omata
Life of this patent
Estimating the term…
Abstract
A node includes a manager configured to manage the hash value of the node and the hash values of adjacent nodes, and a calculator configured to calculate an insertion position of a new entry node in a ring network, based on the hash value of the new entry node, the hash value of the node and the hash values of the adjacent nodes.
Claims7
A node constituting a part of a ring network, comprising:
- a manager configured to manage a hash value of the node generated from identification information on the node and a hash value of an adjacent node generated from identification information on the adjacent node;
- and
- a calculator configured to calculate an insertion position in the ring network of a new entry node newly joining the ring network, based on a hash value of the new entry node generated from identification information on the new entry node, the hash value of the node and the hash value of the adjacent node.
A node newly joining a ring network constituted by a plurality of nodes, comprising:
- a transmitter configured to transmit a hash value of the node generated from identification information on the node, to a predetermined node constituting a part of the ring network;
- and
- a connection establisher configured to establish connections with nodes involved, based on an insertion position of the node in the ring network informed from the predetermined node.
A method of configuring a network topology in a ring network constituted by a plurality of nodes, comprising:
- calculating an insertion position in the ring network of a new entry node newly joining the ring network, based on a hash value of the new entry node generated from identification information on the new entry node, and hash values of at least one nodes constituting the ring network, generated from identification information on the nodes.
Dependencies are inferred from the claim text.