JP6048888B2 - Structured P2P network construction method, node device and program thereof - Google Patents
Structured P2P network construction method, node device and program thereof Download PDFInfo
- Publication number
- JP6048888B2 JP6048888B2 JP2013127212A JP2013127212A JP6048888B2 JP 6048888 B2 JP6048888 B2 JP 6048888B2 JP 2013127212 A JP2013127212 A JP 2013127212A JP 2013127212 A JP2013127212 A JP 2013127212A JP 6048888 B2 JP6048888 B2 JP 6048888B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- order
- node device
- space
- low
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000010276 construction Methods 0.000 title claims description 40
- 238000004364 calculation method Methods 0.000 claims description 21
- 238000000034 method Methods 0.000 claims description 17
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 15
- 238000002457 helium discharge ionisation detection Methods 0.000 claims description 4
- 238000009826 distribution Methods 0.000 description 30
- 238000004891 communication Methods 0.000 description 21
- 238000003860 storage Methods 0.000 description 15
- 238000005516 engineering process Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 6
- 238000013500 data storage Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000014509 gene expression Effects 0.000 description 4
- 238000013507 mapping Methods 0.000 description 4
- 230000005405 multipole Effects 0.000 description 4
- 235000014594 pastries Nutrition 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000002902 bimodal effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、構造型Peer−to−Peer(P2P)ネットワークにおいて、ノードの離脱及びノードへの攻撃による連結性の損失及び通信効率の減少を防ぐ技術に関する。 The present invention relates to a technique for preventing loss of connectivity and reduction in communication efficiency due to node leave and attack on a node in a structured peer-to-peer (P2P) network.
P2Pネットワーク技術は、物理的なネットワーク上に仮想的なネットワークを構築したうえで、物理的なネットワーク機器を自律分散的に管理する技術である。P2Pネットワーク技術は、目的ノードの検索方法に基づいて分類すれば、非構造型P2Pネットワーク技術及び構造型P2Pネットワーク技術の2種類がある。 The P2P network technology is a technology for managing a physical network device in an autonomous and distributed manner after constructing a virtual network on a physical network. There are two types of P2P network technologies: an unstructured P2P network technology and a structured P2P network technology, if classified based on a method of searching for a target node.
非構造型P2Pネットワーク技術では、Flooding(検索メッセージを隣接ノード間で順次転送する手法)によりノード検索を行う。よって、ノード検索にかかるコスト(検索時間及びパケット量)が多くなるというデメリットがある。 In the unstructured P2P network technology, node search is performed by Flooding (a technique for sequentially transferring search messages between adjacent nodes). Therefore, there is a demerit that the cost (search time and amount of packets) required for node search increases.
構造型P2Pネットワーク技術(例えば非特許文献1〜5を参照)では、数学的理論によりネットワークを構築し、数学的計算によりノード検索を行う。よって、ノード検索にかかるコスト(検索時間及びパケット量)が少なくなるというメリットがある。
In the structured P2P network technology (see, for example, Non-Patent
このように、構造型P2Pネットワーク技術では、ノード検索にかかるコスト(検索時間及びパケット量)が少なくなるというメリットがある。しかし、ノードの離脱及びノードへの攻撃による連結性の損失及び通信効率の減少が生ずるという問題がある。 As described above, the structured P2P network technology has an advantage that the cost (search time and packet amount) required for the node search is reduced. However, there is a problem in that connectivity loss and communication efficiency decrease due to node withdrawal and node attack.
ここで、ノードの離脱は、ノードの次数に関係なく発生する。よって、離脱耐性を向上させるためには、ノードの次数を高くする必要がある。一方で、ノードへの攻撃は、ノードの次数の高い順序で発生する。よって、攻撃耐性を向上させるためには、ノードの次数を統一する必要がある。そして、連結性及び通信効率を向上させるためには、ノードの次数を高くする必要がある。まとめれば、離脱耐性、攻撃耐性、連結性及び通信効率を向上させるためには、ノードの次数を高次数に統一すればよいと考えられる。 Here, the leaving of the node occurs regardless of the order of the node. Therefore, in order to improve the separation resistance, it is necessary to increase the order of the nodes. On the other hand, attacks on nodes occur in the order of node order. Therefore, in order to improve attack resistance, it is necessary to unify the order of the nodes. In order to improve connectivity and communication efficiency, it is necessary to increase the order of the nodes. In summary, it is considered that the order of nodes should be unified to a high order in order to improve separation resistance, attack resistance, connectivity, and communication efficiency.
しかし、ノードの次数を高次数に統一するときには、離脱耐性、攻撃耐性、連結性及び通信効率を向上させるというメリットがあるが、ネットワーク構築にかかるコスト(構築時間及びパケット量)を多くするというデメリットがある。 However, when unifying the order of nodes to a high order, there are merits of improving withdrawal resistance, attack resistance, connectivity and communication efficiency, but the demerit of increasing the cost (construction time and amount of packets) required for network construction There is.
そこで、前記課題を解決するために、本発明は、構造型P2Pネットワークにおいて、ネットワーク構築にかかるコスト(構築時間及びパケット量)を減らしつつ、ノードの離脱及びノードへの攻撃による連結性の損失及び通信効率の減少を防ぐことを目的とする。 Therefore, in order to solve the above-described problem, the present invention reduces the cost (construction time and the amount of packets) required for network construction in a structured P2P network, while reducing connectivity due to node detachment and node attack, and The purpose is to prevent a decrease in communication efficiency.
上記目的を達成するために、構造型P2Pネットワークにおいて、二極次数分布又は多極次数分布を適用する。ここで、二極次数分布では、2種類の次数を有する2種類のノードを配置する。そして、多極次数分布では、多種類の次数を有する多種類のノードを配置する。ただし、二極次数分布及び多極次数分布では、べき乗則に従う次数分布に倣って、低次数ノードの総数を多くするが、高次数ノードの総数を少なくする。 In order to achieve the above object, a bipolar order distribution or a multipole order distribution is applied in a structured P2P network. Here, in the bipolar order distribution, two types of nodes having two types of orders are arranged. In the multipolar order distribution, many kinds of nodes having many kinds of orders are arranged. However, in the bipolar order distribution and the multipolar order distribution, the total number of low-order nodes is increased, but the total number of high-order nodes is decreased, following the order distribution according to the power law.
このように、二極次数分布又は多極次数分布を適用することにより、構造型P2Pネットワークにおいて、ネットワーク構築にかかるコストを減らすことができる。 In this way, by applying the bipolar order distribution or the multipole order distribution, it is possible to reduce the cost for network construction in the structured P2P network.
ところで、構造型P2Pネットワークでは、ノード及びデータをIndentifier(ID)空間に配置することにより、ノードはデータを容易に検索することができる。 By the way, in the structured P2P network, by arranging the nodes and data in the Indentifier (ID) space, the nodes can easily retrieve the data.
ここで、構造型P2Pネットワークにおいて、二極次数分布又は多極次数分布を適用するにあたり、ノードの次数によらず同一の計算方法でノードのIDを計算するときには、高次数ノードをID空間に偏って配置することがある。よって、構造型P2Pネットワークにおいて、ID空間のうち一部の領域において、ノードの離脱及びノードへの攻撃による連結性の損失及び通信効率の減少を防ぐことが困難になる。 Here, when applying the bipolar order distribution or the multipole order distribution in the structured P2P network, when calculating the node ID by the same calculation method regardless of the node order, the high-order node is biased to the ID space. May be placed. Therefore, in the structured P2P network, it becomes difficult to prevent loss of connectivity and a decrease in communication efficiency due to node detachment and node attack in a part of the ID space.
しかし、構造型P2Pネットワークにおいて、二極次数分布又は多極次数分布を適用するにあたり、ノードの次数に応じて別個の計算方法でノードのIDを計算するときには、高次数ノードをID空間に均等に配置することができる。よって、構造型P2Pネットワークにおいて、ID空間のうち全体の領域において、ノードの離脱及びノードへの攻撃による連結性の損失及び通信効率の減少を防ぐことが容易になる。 However, when applying the bipolar order distribution or the multipole order distribution in the structured P2P network, when calculating the node ID by a separate calculation method according to the node order, the high-order nodes are equally distributed in the ID space. Can be arranged. Therefore, in the structured P2P network, it becomes easy to prevent loss of connectivity and a decrease in communication efficiency due to node detachment and node attack in the entire area of the ID space.
このように、ノードの次数に応じた別個のIDの計算方法を適用することにより、構造型P2Pネットワークにおいて、ネットワーク構築にかかるコストを減らしつつ、ノードの離脱及びノードへの攻撃による連結性の損失及び通信効率の減少を防ぐことができる。 In this way, by applying a separate ID calculation method according to the degree of the node, in the structured P2P network, the cost of network construction is reduced, and the loss of connectivity due to the node leaving and attacking the node. In addition, a reduction in communication efficiency can be prevented.
具体的には、本発明は、構造型Peer−to−Peer(P2P)ネットワークに所属する各ノード装置について、ノード次数がより高い高次数ノード装置及びノード次数がより低い低次数ノード装置のうち、いずれかのノード装置に分類するノード装置分類ステップと、各ノード装置について、高次数ノード装置及び低次数ノード装置のうち、いずれのノード装置に分類されたかに応じて、別個の計算方法でノードIdentifier(ID)を計算し、同一のノードID空間に配置するノードID空間配置ステップと、を順に実行し、前記ノードID空間配置ステップでは、高次数ノード装置に分類された各ノード装置について、kを許容する最大参加ノード装置数、iを0以上かつ高次数ノード装置の総数未満の整数として、数式5を用いて、第iの高次数ノード装置のノードID HDID i を計算することにより、前記ノードID空間に均等に配置することを特徴とする構造型P2Pネットワーク構築方法である。
もしくは、前記ノードID空間配置ステップでは、低次数ノード装置に分類された各ノード装置について、IPaddressを該ノード装置のIPアドレスとして、数式6を用いて、各低次数ノード装置のノードID LDIDを計算することにより、前記ノードID空間に配置することを特徴とする構造型P2Pネットワーク構築方法である。
Specifically, the present invention relates to each of the node devices belonging to the structured peer-to-peer (P2P) network, among a high-order node device having a higher node order and a low-order node device having a lower node order. A node device classification step for classifying into any one of the node devices, and for each node device, depending on which of the high-order node device and the low-order node device is classified as a node device, the node identifier is determined by a separate calculation method. (ID) is calculated, and a node ID space placement step of placing the nodes in the same node ID space is sequentially executed. In the node ID space placement step, k is set for each node device classified as a high-order node device. Maximum allowable number of participating node devices, where i is an integer greater than or equal to 0 and less than the total number of higher-order node devices Using, by calculating the node ID HDID i with high order of the node device of the i, a structured P2P network construction method characterized by uniformly arranged in said node ID space.
Alternatively, in the node ID space arrangement step, for each node device classified as a low-order node device, the node ID LDID of each low-order node device is calculated using
また、本発明は、構造型Peer−to−Peer(P2P)ネットワークに所属するノード装置であって、自ノード装置について、ノード次数がより高い高次数ノード装置及びノード次数がより低い低次数ノード装置のうち、いずれかのノード装置に分類するノード装置分類部と、自ノード装置について、高次数ノード装置及び低次数ノード装置のうち、いずれのノード装置に分類されたかに応じて、別個の計算方法でノードIdentifier(ID)を計算し、同一のノードID空間に配置するノードID空間配置部と、を備え、前記ノードID空間配置部は、自ノード装置が高次数ノード装置に分類された場合には、kを許容する最大参加ノード装置数、iを0以上かつ高次数ノード装置の総数未満の整数として、数式5を用いて、第iの高次数ノード装置のノードID HDID i を計算することにより、高次数ノード装置に分類された各ノード装置が前記ノードID空間に均等に配置されるように、自ノード装置の前記ノードID空間での位置を設定することを特徴とするノード装置である。
もしくは、前記ノードID空間配置部は、自ノード装置が低次数ノード装置に分類された場合には、IPaddressを自ノード装置のIPアドレスとして、数式6を用いて、低次数ノード装置のノードID LDIDを計算することにより、低次数ノード装置に分類された各ノード装置が前記ノードID空間に配置されるように、自ノード装置の前記ノードID空間での位置を設定することを特徴とするノード装置である。
The present invention also relates to a node device belonging to a structured peer-to-peer (P2P) network, and a high-order node device having a higher node order and a lower-order node device having a lower node order with respect to the own node device. The node device classification unit for classifying into any one of the node devices, and for the own node device, a separate calculation method depending on which of the high-order node device and the low-order node device is classified And a node ID space placement unit that calculates a node identifier (ID) and places the node identifier (ID) in the same node ID space, and the node ID space placement unit is provided when the node device is classified as a high-order node device. Where k is the maximum number of participating node devices, i is an integer greater than or equal to 0 and less than the total number of high-order node devices, using
Alternatively, when the node device is classified as a low-order node device, the node ID space layout unit uses the node ID LDID of the low-order node
この構成によれば、構造型P2Pネットワークにおいて、ネットワーク構築にかかるコストを減らしつつ、ノードの離脱及びノードへの攻撃による連結性の損失及び通信効率の減少を防ぐことができる。ここで、ノード装置分類ステップ及びノードID空間配置ステップは、ノード装置が行ってもよく、ネットワーク管理装置が行ってもよい。 According to this configuration, in the structured P2P network, it is possible to prevent a loss of connectivity and a decrease in communication efficiency due to a node leaving and an attack on the node while reducing the cost for network construction. Here, the node device classification step and the node ID space arrangement step may be performed by the node device or the network management device.
また、本発明は、前記ノードID空間配置ステップでは、高次数ノード装置に分類された各ノード装置について、前記ノードID空間で相互に接続するとともに、低次数ノード装置に分類された各ノード装置について、高次数ノード装置に分類された他ノード装置へのホップ数が所定のホップ数より少なくなるように、前記ノードID空間で接続を設定することを特徴とする構造型P2Pネットワーク構築方法である。 Further, according to the present invention, in the node ID space arrangement step , each node device classified as a high-order node device is connected to each other in the node ID space and each node device classified as a low-order node device. Is a structural P2P network construction method characterized in that connections are set in the node ID space so that the number of hops to other node devices classified as high-order node devices is less than a predetermined number of hops. .
また、本発明は、前記ノードID空間配置部は、自ノード装置が高次数ノード装置に分類された場合には、高次数ノード装置に分類された各ノード装置が前記ノードID空間で相互に接続されるように、自ノード装置の前記ノードID空間での接続を設定し、自ノード装置が低次数ノード装置に分類された場合には、高次数ノード装置に分類された他ノード装置へのホップ数が所定のホップ数より少なくなるように、自ノード装置の前記ノードID空間での接続を設定することを特徴とするノード装置である。 Further, according to the present invention, the node ID space arrangement unit connects each node device classified as a high-order node device to each other in the node ID space when the node device is classified as a high-order node device. as is, set up a connection with the node ID space of the node device, if the own node device is classified into the low-order node apparatus, hop to another node devices are classified into higher order node device The node device is characterized in that the connection of the node device in the node ID space is set so that the number is smaller than a predetermined number of hops.
この構成によれば、低次数ノードをID空間で相互に接続された高次数ノードの近傍に配置することができるため、低次数ノードはデータを容易に検索することができる。ここで、ノードID空間配置ステップは、ノード装置が行ってもよく、ネットワーク管理装置が行ってもよい。 According to this configuration, since the low-order nodes can be arranged in the vicinity of the high-order nodes connected to each other in the ID space, the low-order nodes can easily retrieve data. Here, the node ID space arrangement step may be performed by the node device or the network management device.
また、本発明は、コンピュータを、上記のノード装置として機能させることを特徴とする、ノード装置プログラムである。 The present invention also provides a node device program that causes a computer to function as the above node device.
この構成によれば、コンピュータにノード装置プログラムをインストールすることにより、コンピュータは構造型P2Pネットワークに参加することができる。 According to this configuration, by installing the node device program in the computer, the computer can participate in the structured P2P network.
本発明は、構造型P2Pネットワークにおいて、ネットワーク構築にかかるコスト(構築時間及びパケット量)を減らしつつ、ノードの離脱及びノードへの攻撃による連結性の損失及び通信効率の減少を防ぐことができる。 According to the present invention, in a structured P2P network, it is possible to prevent a loss of connectivity and a decrease in communication efficiency due to a node detachment and an attack on the node while reducing the cost (construction time and amount of packets) required for network construction.
添付の図面を参照して本発明の実施形態を説明する。以下に説明する実施形態は本発明の実施の例であり、本発明は以下の実施形態に制限されるものではない。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。 Embodiments of the present invention will be described with reference to the accompanying drawings. The embodiments described below are examples of the present invention, and the present invention is not limited to the following embodiments. In the present specification and drawings, the same reference numerals denote the same components.
以上のように、本発明では、構造型P2Pネットワークにおいて、二極次数分布又は多極次数分布を適用する。構造型P2Pネットワークとして、非特許文献1のChord、非特許文献2のContent−Addressable Network(CAN)、非特許文献3のPastry及び非特許文献4のTapestry等がある。
As described above, in the present invention, the bipolar order distribution or the multipolar order distribution is applied to the structured P2P network. Examples of the structured P2P network include Chord of
ここで、実施形態では、構造型P2Pネットワークとして、非特許文献中で最もシンプルかつ実用的な手法である、非特許文献1のChordを適用する。なお、非特許文献2のCAN、非特許文献3のPastry及び非特許文献4のTapestryにおいても、非特許文献1のChordと同様に、ノード及びデータをID空間に配置することにより、ノードはデータを容易に検索することができる。
Here, in the embodiment, Chord of
そして、実施形態では、次数分布として、最もシンプルな分布である、二極次数分布を適用する。なお、多極次数分布においても、二極次数分布と同様に、ノード次数がより高いノードをID空間に均等に配置することができるとともに、ノード次数がより低いノードをID空間でノード次数がより高いノードの近傍に配置することができる。 In the embodiment, a bipolar order distribution, which is the simplest distribution, is applied as the order distribution. In the multipolar degree distribution, similarly to the bipolar degree distribution, nodes with higher node orders can be evenly arranged in the ID space, and nodes with lower node orders have a higher node order in the ID space. It can be placed near a high node.
構造型P2Pネットワークの二極次数分布を図1に示す。ここで、二極次数分布では、低次数kleafを有する低次数ノード及び高次数ksuperを有する高次数ノードを配置する。ただし、二極次数分布では、べき乗則に従う次数分布に倣って、低次数ノードの総数Nleafを多くするが、高次数ノードの総数Nsuperを少なくする。 The bipolar order distribution of the structured P2P network is shown in FIG. Here, in the bipolar order distribution, a low-order node having a low order k leaf and a high-order node having a high order k super are arranged. However, in the bipolar order distribution, the total number N leaf of the low-order nodes is increased, but the total number N super of the high-order nodes is decreased, following the order distribution according to the power law.
低次数ノードの次数kleaf及び高次数ノードの次数ksuperは、数式1のように計算する。低次数ノードの総数Nleaf及び高次数ノードの総数Nsuperは、数式2〜4のように計算する。ここで、<k>は、平均次数であり、構造型P2Pネットワークの構築の初期において設定するパラメータである。そして、Nは、全ノードの総数である。
ここで、数式1の平均次数<k>、低次数ノードの次数kleaf及び高次数ノードの次数ksuper、並びに、数式2の低次数ノードの総数Nleaf及び高次数ノードの総数Nsuperは、理想値であって、現実値ではない。そこで、図6を用いて後述するように、構造型P2Pネットワークに所属する各ノードについて、ノード次数がより高い高次数ノード及びノード次数がより低い低次数ノードのうち、いずれかのノードに分類するにあたり、これらの次数及び総数について、現実値を理想値に近づけるのである。
Here, the average order <k> of
高次数ノード装置のID空間へのマッピングを図2に示す。各ノードについて、高次数ノード及び低次数ノードのうち、高次数ノードに分類されたことに応じて、低次数ノードと別個の計算方法でノードIDを計算し、低次数ノードと同一のノードID空間に配置する。これにより、高次数ノードに分類された各ノードについて、ノードID空間に均等に配置し、ノードID空間で相互を接続することができる。 The mapping of the high-order node device to the ID space is shown in FIG. For each node, the node ID space is the same as the low-order node by calculating the node ID by a calculation method different from the low-order node according to being classified as a high-order node among the high-order node and the low-order node. To place. As a result, the nodes classified as higher-order nodes can be arranged equally in the node ID space and connected to each other in the node ID space.
図2では、ChordのIDリング空間において、高次数ノード装置HD0〜HD3が配置されている。最初に、高次数ノード装置HD0が、IDリング空間に配置される。次に、高次数ノード装置HD1が、高次数ノード装置HD0を起点として、IDリング空間上で時計回りに180°隔てた位置に配置される。次に、高次数ノード装置HD2が、高次数ノード装置HD0を起点として、IDリング空間上で時計回りに90°隔てた位置に配置される。最後に、高次数ノード装置HD3が、高次数ノード装置HD0を起点として、IDリング空間上で時計回りに270°隔てた位置に配置される。このように、高次数ノード装置HD0〜HD3は、IDリング空間上に均等に配置される。 In FIG. 2, high-order node devices HD0 to HD3 are arranged in the Chord ID ring space. First, the high-order node device HD0 is arranged in the ID ring space. Next, the high-order node device HD1 is arranged at a position 180 degrees clockwise from the high-order node device HD0 in the ID ring space. Next, the high-order node device HD2 is arranged at a position 90 degrees clockwise from the high-order node device HD0 in the ID ring space. Finally, the high-order node device HD3 is arranged at a position spaced apart by 270 ° in the clockwise direction on the ID ring space, starting from the high-order node device HD0. As described above, the high-order node devices HD0 to HD3 are equally arranged in the ID ring space.
高次数ノード装置HD0は、高次数ノード装置HD1、HD2、HD3と接続される。高次数ノード装置HD1は、高次数ノード装置HD0、HD2、HD3と接続される。高次数ノード装置HD2は、高次数ノード装置HD0、HD1、HD3と接続される。高次数ノード装置HD3は、高次数ノード装置HD0、HD1、HD2と接続される。このように、高次数ノード装置HD0〜HD3は、完全グラフで相互に接続される。 The high-order node device HD0 is connected to the high-order node devices HD1, HD2, and HD3. The high-order node device HD1 is connected to the high-order node devices HD0, HD2, and HD3. The high-order node device HD2 is connected to the high-order node devices HD0, HD1, and HD3. The high-order node device HD3 is connected to the high-order node devices HD0, HD1, and HD2. Thus, the high-order node devices HD0 to HD3 are connected to each other in a complete graph.
本システムが許容する最大参加ノード数kをもとにID空間2kを決定する。高次数ノードをID空間に均等に配置するためには、図14に示すように、IDを決定する必要がある。ここで、iは高次数ノード数を表す。i=0の高次数ノードのID(20)を基準として、i=1の高次数ノードは時計回りに2分の1進んだID(29+20)に位置する。i=2の高次数ノードはi=0の高次数ノードを基準として時計回りに4分の1上のID(28+20)に位置する。i=3の高次数ノードはi=1を基準として時計回りに4分の1上のID(28+29+20)に位置する。つまり、ID決定は、「基準ノードのID+時計回りに進むID数」のルールに従うことになる。時計回りに進むID数がi=の時は2分の1、i=1〜2の時は4分の1、i=3〜7の時は8分の1となっていることから、《log2i》(《 》は小数点以下を切り捨てる記号を表す。以下も、同様である。)によって時計回りに進むID数が異なり、i−2×《log2i》のノードを基準とすることになる。従って、高次数ノード装置HD0〜HD3のIDは、数式5のように計算する。
低次数ノード装置のID空間へのマッピングを図3に示す。ただし、図2、3の経路の重複は省く。各ノードについて、高次数ノード及び低次数ノードのうち、低次数ノードに分類されたことに応じて、高次数ノードと別個の計算方法でノードIDを計算し、高次数ノードと同一のノードID空間に配置する。これにより、低次数ノードに分類された各ノードについて、高次数ノードに分類された他ノードへのホップ数が所定のホップ数より少なくなるように、ノードID空間で接続を設定することができる。 The mapping of the low-order node device to the ID space is shown in FIG. However, overlapping of the routes in FIGS. For each node, the node ID space is the same as the high-order node by calculating the node ID by a calculation method different from the high-order node according to being classified as the low-order node among the high-order node and the low-order node. To place. As a result, for each node classified as a low-order node, connection can be set in the node ID space so that the number of hops to other nodes classified as high-order nodes is less than the predetermined number of hops.
図3では、ChordのIDリング空間において、低次数ノード装置LD0〜LD11が配置されている。低次数ノード装置LD0〜LD2が、高次数ノード装置HD0、HD2の間に、IDリング空間上で時計回りにこの順序で配置される。低次数ノード装置LD3〜LD5が、高次数ノード装置HD2、HD1の間に、IDリング空間上で時計回りにこの順序で配置される。低次数ノード装置LD6〜LD8が、高次数ノード装置HD1、HD3の間に、IDリング空間上で時計回りにこの順序で配置される。低次数ノード装置LD9〜LD11が、高次数ノード装置HD3、HD0の間に、IDリング空間上で時計回りにこの順序で配置される。このように、低次数ノード装置LD0〜LD11は、高次数ノード装置HD0〜HD3と、同一のIDリング空間上に配置される。 In FIG. 3, low-order node devices LD0 to LD11 are arranged in the Chord ID ring space. The low-order node devices LD0 to LD2 are arranged in this order in the clockwise direction on the ID ring space between the high-order node devices HD0 and HD2. The low-order node devices LD3 to LD5 are arranged in this order in the clockwise direction on the ID ring space between the high-order node devices HD2 and HD1. The low-order node devices LD6 to LD8 are arranged in this order in the clockwise direction on the ID ring space between the high-order node devices HD1 and HD3. The low-order node devices LD9 to LD11 are arranged in this order in the clockwise direction on the ID ring space between the high-order node devices HD3 and HD0. Thus, the low-order node devices LD0 to LD11 are arranged on the same ID ring space as the high-order node devices HD0 to HD3.
低次数ノード装置LD0は、高次数ノード装置HD0及び低次数ノード装置LD1、LD6と接続される。低次数ノード装置LD1は、高次数ノード装置HD3及び低次数ノード装置LD0、LD2と接続される。低次数ノード装置LD2は、高次数ノード装置HD2及び低次数ノード装置LD1、LD8と接続される。図3の対称性に基づき、低次数ノード装置LD3〜LD11の接続先は、低次数ノード装置LD0〜LD2の接続先と、同様に議論することができる。このように、低次数ノード装置LD0〜LD11は、高次数ノード装置HD0〜HD3へのホップ数が所定の2より少なくすべて1となる。 The low-order node device LD0 is connected to the high-order node device HD0 and the low-order node devices LD1 and LD6. The low-order node device LD1 is connected to the high-order node device HD3 and the low-order node devices LD0 and LD2. The low-order node device LD2 is connected to the high-order node device HD2 and the low-order node devices LD1 and LD8. Based on the symmetry of FIG. 3, the connection destinations of the low-order node devices LD3 to LD11 can be discussed in the same manner as the connection destinations of the low-order node devices LD0 to LD2. As described above, the low-order node devices LD0 to LD11 have the number of hops to the high-order node devices HD0 to HD3 less than the predetermined 2 and all become 1.
低次数ノードのID決定式は低次数ノードのIPアドレスをもとに行う。ここで、許容する最大参加ノード数kに対して、低次数ノード装置LD0〜LD11のIDは、数式6のように計算する。
ところで、ノード装置は、高次数ノード装置HD又は低次数ノード装置LDとして、構造型P2Pネットワークに対して、動的に参加又は離脱することができる。ここで、構造型P2Pネットワークに対する動的な参加及び離脱は、ほぼ逆処理である。そこで、構造型P2Pネットワークに対する動的な参加については以下で説明するが、構造型P2Pネットワークに対する動的な離脱については以下で省略する。 By the way, the node device can dynamically join or leave the structured P2P network as the high-order node device HD or the low-order node device LD. Here, dynamic participation and withdrawal from the structured P2P network are almost reverse processes. Therefore, dynamic participation in the structured P2P network will be described below, but dynamic withdrawal from the structured P2P network will be omitted below.
高次数ノード装置の構成を示すブロック図を図4に示す。高次数ノード装置HDは、ネットワーク構築部1、記憶部3、経路制御部4、リスト共有部5及びデータ格納処理部6から構成される。ネットワーク構築部1は、リスト更新、ID計算、次数計算及びノード数計算の機能を有する。記憶部3は、平均次数<k>、現在の高次数ノード数Nsuper(現在)及び現在の低次数ノード数Nleaf(現在)が記載された情報共有リストを記憶しているとともに、自ノードの経路表及びIDを記憶している。
A block diagram showing the configuration of the high-order node device is shown in FIG. The high-order node device HD includes a
低次数ノード装置の構成を示すブロック図を図5に示す。低次数ノード装置LDは、ネットワーク構築部1、ハッシュ計算部2、記憶部3、経路制御部4、リスト共有部5及びデータ格納処理部6から構成される。ネットワーク構築部1は、ID計算、次数計算及びノード数計算の機能を有する。記憶部3は、自ノードの経路表及びIDを記憶している。
FIG. 5 is a block diagram showing the configuration of the low-order node device. The low-order node device LD includes a
ここで、図6〜9を用いて後述するように、情報共有リストは、二極次数分布について、現実分布を理想分布に近づけるためのものであり、ノードの動的な参加又は離脱にあたり、更新されるべきものである。そこで、高次数ノード装置HDは、記憶部3を用いて、情報共有リストを記憶しており、ネットワーク構築部1を用いて、情報共有リストを更新する。しかし、低次数ノード装置LDは、記憶部3を用いて、情報共有リストを記憶しておらず、ネットワーク構築部1を用いて、情報共有リストを更新しない。
Here, as will be described later with reference to FIGS. 6 to 9, the information sharing list is for bringing the real distribution closer to the ideal distribution for the bipolar degree distribution, and is updated when the node dynamically joins or leaves. Is to be done. Therefore, the high-order node device HD stores the information sharing list using the
なお、ノード装置は、コンピュータ及びプログラムにより、図6〜9を用いて後述するような処理を実現することができる。そして、ノード装置のプログラムは、記録媒体に記録することもできて、ネットワークを通して提供することもできる。 Note that the node device can realize processing as will be described later with reference to FIGS. The program of the node device can be recorded on a recording medium or can be provided through a network.
ノード装置の参加処理を示すフローチャートを図6に示す。リスト共有部5は、他の高次数ノード装置HDから、情報共有リストを取得する(ステップSP1)。ネットワーク構築部1は、情報共有リスト及び数式1〜4を用いて、理想の低次数ノードの次数kleaf(理想)、理想の高次数ノードの次数ksuper(理想)、理想の低次数ノードの総数Nleaf(理想)及び理想の高次数ノードの総数Nsuper(理想)を計算する(ステップSP2)。
FIG. 6 is a flowchart showing the node device participation process. The
ネットワーク構築部1は、情報共有リストを用いて、現在の低次数ノードの総数Nleaf(現在)及び理想の低次数ノードの総数Nleaf(理想)を比較して、現在の高次数ノードの総数Nsuper(現在)及び理想の高次数ノードの総数Nsuper(理想)を比較する(ステップSP3)。具体的には、ネットワーク構築部1は、Nleaf(現在)/Nleaf(理想)及びNsuper(現在)/Nsuper(理想)の大小に基づき、高次数ノード装置HD及び低次数ノード装置LDのうち、現時点でいずれのノード装置が不足しているか判断する。
The
ネットワーク構築部1は、Nsuper(現在)/Nsuper(理想)がNleaf(現在)/Nleaf(理想)より小さいときには、現時点で高次数ノード装置HDが不足していると判断する(ステップSP4において「高次数ノード」)。そして、ネットワーク構築部1は、自ノードのタイプを高次数ノードに決定する(ステップSH1)。
When N super (current) / N super (ideal) is smaller than N leaf (current) / N leaf (ideal), the
ネットワーク構築部1は、Nleaf(現在)/Nleaf(理想)がNsuper(現在)/Nsuper(理想)より小さいときには、現時点で低次数ノード装置LDが不足していると判断する(ステップSP4において「低次数ノード」)。そして、ネットワーク構築部1は、自ノードのタイプを低次数ノードに決定する(ステップSL1)。
When N leaf (current) / N leaf (ideal) is smaller than N super (current) / N super (ideal), the
高次数ノード装置の参加処理を示すフローチャートを図7に示す。図7のフローチャートに先立ち、図6のフローチャートにおいて、ネットワーク構築部1は、自ノードのタイプを高次数ノードに決定している(ステップSH1)。
FIG. 7 shows a flowchart showing the participation process of the high-order node device. Prior to the flowchart of FIG. 7, in the flowchart of FIG. 6, the
ネットワーク構築部1は、数式5を用いて、高次数ノード用のIDを計算する(ステップSH2)。経路制御部4は、他の高次数ノード装置HDと自ノード装置HDを接続する(ステップSH3)。例えば、高次数ノード装置HD3は、経路制御部4を用いて、他の高次数ノード装置HD0〜2と自ノード装置HD3を接続する。
The
ネットワーク構築部1は、情報共有リストにおいて、現在の高次数ノードの総数Nsuper(現在)をインクリメントする(ステップSH4)。リスト共有部5は、情報共有リストを、他の高次数ノード装置HDにマルチキャストする(ステップSH5)。他の高次数ノード装置HDは、マルチキャストされた情報共有リストを、記憶部3に格納する。
The
ネットワーク構築部1は、情報共有リスト及び自ノード装置HDのIDを、記憶部3に格納する(ステップSH6)。経路制御部4は、経路表を作成し、記憶部3に格納する(ステップSH7)。最後に、データ格納処理部6は、自ノード装置HDのIDに基づき、所定の範囲のIDを有するデータを格納する。以上で、高次数ノード装置HDは、構造型P2Pネットワークに参加することができ、データを検索することができる。
The
低次数ノード装置の参加処理を示すフローチャートを図8、9に示す。図8、9のフローチャートに先立ち、図6のフローチャートにおいて、ネットワーク構築部1は、自ノードのタイプを低次数ノードに決定している(ステップSL1)。
8 and 9 are flowcharts showing the participation process of the low-order node device. Prior to the flowcharts of FIGS. 8 and 9, in the flowchart of FIG. 6, the
ネットワーク構築部1は、ハッシュ計算部2及び数式6を用いて、低次数ノード用のIDを計算する(ステップSL2)。経路制御部4は、高次数ノード装置HDが自ノード装置LDに隣接しているかどうか判断する(ステップSL3)。
The
経路制御部4は、高次数ノード装置HDが自ノード装置LDに隣接しているときには(ステップSL3において「YES」)、対角線上の他の低次数ノード装置LDと自ノード装置LDを接続する(ステップSL4)。例えば、低次数ノード装置LD0は、高次ノード装置HD0に隣接しているため、経路制御部4を用いて、対角線上の他の低次数ノード装置LD6と自ノード装置LD0を接続する。これにより、低次数ノード装置LD0は、高次数ノード装置HD0へのホップ数が所定の2より少なく1となる。
When the high-order node device HD is adjacent to the self-node device LD (“YES” in step SL3), the
経路制御部4は、高次数ノード装置HDが自ノード装置LDに隣接していないときには(ステップSL3において「NO」)、自ノード装置LDに隣接していない高次数ノード装置HDについて、現在の高次数ノードの次数ksuper(現在)が理想の高次数ノードの次数ksuper(理想)を満足しているかどうか判断する(ステップSL5)。
When the high-order node device HD is not adjacent to the own-node device LD (“NO” in step SL3), the
経路制御部4は、自ノード装置LDに隣接していないいずれかの高次数ノード装置HDについて、現在の高次数ノードの次数ksuper(現在)が理想の高次数ノードの次数ksuper(理想)を満足していないときには(ステップSL5において「NO」)、次数を満足していない高次数ノード装置HDと自ノード装置LDを接続する(ステップSL6)。
The path control
例えば、低次数ノード装置LD1は、高次数ノード装置HD0〜HD3に隣接していないところ、高次数ノード装置HD3は、次数を満足していなかった。そこで、低次数ノード装置LD1は、経路制御部4を用いて、次数を満足していなかった高次数ノード装置LD3と自ノード装置LD1を接続する。これにより、低次数ノード装置LD1は、高次数ノード装置HD3へのホップ数が所定の2より少なく1となる。
For example, the low-order node device LD1 is not adjacent to the high-order node devices HD0 to HD3, but the high-order node device HD3 does not satisfy the order. Therefore, the low-order node device LD1 uses the
経路制御部4は、自ノード装置LDに隣接していないいずれの高次数ノード装置HDについても、現在の高次数ノードの次数ksuper(現在)が理想の高次数ノードの次数ksuper(理想)を満足しているときには(ステップSL5において「YES」)、対角線上の他の低次数ノード装置LDと自ノード装置LDを接続する(ステップSL7)。
The path control
このときは、低次数ノード装置LDは、高次数ノード装置HDへのホップ数が所定の2より少なくならない。なお、実施形態では、ステップSL3において、経路制御部4が、高次数ノード装置HDが自ノード装置LDに隣接しているかどうか判断することにより、低次数ノード装置LDは、高次数ノード装置HDへのホップ数が所定の2より小さくなっている。ここで、変形例として、ステップSL3において、経路制御部4が、高次数ノード装置HDが自ノード装置LDとどの程度離れているか判断することにより、低次数ノード装置LDは、高次数ノード装置HDへのホップ数が任意の値より小さくなってもよい。
At this time, the low-order node device LD does not have the number of hops to the high-order node device HD less than the predetermined two. In the embodiment, in step SL3, the
ネットワーク構築部1は、情報共有リストにおいて、現在の低次数ノードの総数Nleaf(現在)をインクリメントする(ステップSL8)。リスト共有部5は、情報共有リストを、ステップSP1での取得先の高次数ノード装置HDに送信する(ステップSL9)。ステップSP1での取得先の高次数ノード装置HDは、送信された情報共有リストを、記憶部3に格納するとともに、他の高次数ノード装置HDにマルチキャストする。他の高次数ノード装置HDは、マルチキャストされた情報共有リストを、記憶部3に格納する。
The
ネットワーク構築部1は、自ノード装置LDのIDを、記憶部3に格納する(ステップSL10)。経路制御部4は、経路表を作成し、記憶部3に格納する(ステップSL11)。最後に、データ格納処理部6は、自ノード装置LDのIDに基づき、所定の範囲のIDを有するデータを格納する。以上で、低次数ノード装置LDは、構造型P2Pネットワークに参加することができ、データを検索することができる。
The
攻撃未発生時のデータの検索方法を図10に示す。検索データRDのIDは、低次数ノード装置LD6のIDより大きく、低次数ノード装置LD7のIDより小さい。よって、検索データRDは、低次数ノード装置LD7に格納されている。 FIG. 10 shows a data search method when no attack occurs. The ID of the search data RD is larger than the ID of the low-order node device LD6 and smaller than the ID of the low-order node device LD7. Therefore, the search data RD is stored in the low-order node device LD7.
低次数ノード装置LD1は、検索データRDを検索するため、検索データRDのID及び自ノードの経路表を参照し、高次数ノード装置HD3に、検索メッセージを送信する。高次数ノード装置HD3は、検索データRDを格納しておらず、検索データRDのID及び自ノードの経路表を参照し、低次数ノード装置LD8に、検索メッセージを転送する。低次数ノード装置LD8は、検索データRDを格納しておらず、検索データRDのID及び自ノードの経路表を参照し、低次数ノード装置LD7に、検索メッセージを転送する。低次数ノード装置LD7は、検索データRDを格納しており、低次数ノード装置LD1に、検索データRDを送信する。このように、高次数ノード装置HDを介することにより、通常のChordより容易に、検索データRDを検索することができる。 In order to search for the search data RD, the low-order node device LD1 refers to the ID of the search data RD and the route table of its own node, and transmits a search message to the high-order node device HD3. The high-order node device HD3 does not store the search data RD, refers to the ID of the search data RD and the route table of its own node, and transfers the search message to the low-order node device LD8. The low-order node device LD8 does not store the search data RD, refers to the ID of the search data RD and the route table of the own node, and transfers the search message to the low-order node device LD7. The low-order node device LD7 stores the search data RD, and transmits the search data RD to the low-order node device LD1. Thus, the search data RD can be searched more easily than a normal Chord through the high-order node device HD.
攻撃発生時のデータの検索方法を図11に示す。ノードへの攻撃は、ノードの次数の高い順序で発生する。よって、高次数ノード装置HD0〜HD3は、攻撃が発生しているが、低次数ノード装置LD0〜LD11は、攻撃が発生していない。 FIG. 11 shows a data search method when an attack occurs. Node attacks occur in the order of the node order. Therefore, the high-order node devices HD0 to HD3 are attacked, but the low-order node devices LD0 to LD11 are not attacked.
低次数ノード装置LD1は、検索データRDを検索するため、検索データRDのID及び自ノードの経路表を参照し、低次数ノード装置LD2に、検索メッセージを送信する。低次数ノード装置LD2は、検索データRDを格納しておらず、検索データRDのID及び自ノードの経路表を参照し、低次数ノード装置LD8に、検索メッセージを転送する。低次数ノード装置LD8は、検索データRDを格納しておらず、検索データRDのID及び自ノードの経路表を参照し、低次数ノード装置LD7に、検索メッセージを転送する。低次数ノード装置LD7は、検索データRDを格納しており、低次数ノード装置LD1に、検索データRDを送信する。このように、高次数ノード装置HDで攻撃が発生しても、通常のChordと同様に、検索データRDを検索することができる。 In order to search for the search data RD, the low-order node device LD1 refers to the ID of the search data RD and the route table of its own node, and transmits a search message to the low-order node device LD2. The low-order node device LD2 does not store the search data RD, refers to the ID of the search data RD and the route table of its own node, and transfers the search message to the low-order node device LD8. The low-order node device LD8 does not store the search data RD, refers to the ID of the search data RD and the route table of the own node, and transfers the search message to the low-order node device LD7. The low-order node device LD7 stores the search data RD, and transmits the search data RD to the low-order node device LD1. As described above, even when an attack occurs in the high-order node device HD, the search data RD can be searched in the same manner as in the ordinary Chord.
離脱モデルにおける本発明及び従来技術の通信効率を図12に示す。ノード数Nを1000とし、平均次数<k>を3とし、ノード数Nに対する離脱したノード数の割合rに対して、通信効率Eをシミュレーションした。ここで、ノードの離脱は、ノードの次数に関係なく発生する。本発明のChordでは、通常のChordと比べて、0≦r≦0.1のすべての領域において、通信効率Eが向上している。 FIG. 12 shows the communication efficiency of the present invention and the prior art in the departure model. The communication efficiency E was simulated with respect to the ratio r of the number of detached nodes to the number of nodes N, where the number of nodes N was 1000, the average order <k> was 3. Here, the leaving of the node occurs regardless of the order of the node. In the Chord of the present invention, the communication efficiency E is improved in all regions where 0 ≦ r ≦ 0.1 compared to the normal Chord.
攻撃モデルにおける本発明及び従来技術の通信効率を図13に示す。ノード数Nを1000とし、平均次数<k>を3とし、ノード数Nに対する攻撃されたノード数の割合rに対して、通信効率Eをシミュレーションした。ここで、ノードへの攻撃は、ノードの次数の高い順序で発生する。本発明のChordでは、通常のChordと比べて、攻撃の程度の低い0≦r≦0.01の領域において、通信効率Eが向上しており、攻撃の程度の高い0.01≦r≦0.1の領域において、同等の通信効率Eを維持している。 The communication efficiency of the present invention and the prior art in the attack model is shown in FIG. The communication efficiency E was simulated with respect to the ratio r of the number of nodes attacked with respect to the node number N, where the node number N was 1000, the average order <k> was 3. Here, the attacks on the nodes occur in the order of the node order. In the Chord of the present invention, the communication efficiency E is improved in the region of 0 ≦ r ≦ 0.01 where the degree of attack is low compared to the normal Chord, and 0.01 ≦ r ≦ 0 where the degree of attack is high. The same communication efficiency E is maintained in the area .1.
本発明の構造型P2Pネットワーク構築方法、ノード装置及びそのプログラムは、コンテンツ配信サービス、ネットワークストレージサービス及びVoice over IP(VoIP)サービス等に、適用することができる。 The structured P2P network construction method, node device, and program thereof according to the present invention can be applied to a content distribution service, a network storage service, a Voice over IP (VoIP) service, and the like.
HD:高次数ノード装置
LD:低次数ノード装置
RD:検索データ
1:ネットワーク構築部
2:ハッシュ計算部
3:記憶部
4:経路制御部
5:リスト共有部
6:データ格納処理部
HD: High-order node device LD: Low-order node device RD: Search data 1: Network construction unit 2: Hash calculation unit 3: Storage unit 4: Path control unit 5: List sharing unit 6: Data storage processing unit
Claims (9)
各ノード装置について、高次数ノード装置及び低次数ノード装置のうち、いずれのノード装置に分類されたかに応じて、別個の計算方法でノードIdentifier(ID)を計算し、同一のノードID空間に配置するノードID空間配置ステップと、
を順に実行し、
前記ノードID空間配置ステップでは、
高次数ノード装置に分類された各ノード装置について、kを許容する最大参加ノード装置数、iを0以上かつ高次数ノード装置の総数未満の整数として、数式C1
を用いて、第iの高次数ノード装置のノードID HDID i を計算することにより、前記ノードID空間に均等に配置する
ことを特徴とする構造型P2Pネットワーク構築方法。 For each node device belonging to the structured peer-to-peer (P2P) network, a node that is classified as one of a higher-order node device with a higher node order and a lower-order node device with a lower node order A device classification step;
For each node device, a node identifier (ID) is calculated by a separate calculation method according to which node device is classified as a high-order node device or a low-order node device, and arranged in the same node ID space. Node ID space placement step to perform,
In order ,
In the node ID space arrangement step,
For each node device classified as a high-order node device, a formula C1 where k is the maximum number of participating node devices that allow k, and i is an integer greater than or equal to 0 and less than the total number of high-order node devices.
A structure-type P2P network construction method characterized in that the node ID HDID i of the i-th high-order node device is calculated using, and is equally arranged in the node ID space .
低次数ノード装置に分類された各ノード装置について、IPaddressを該ノード装置のIPアドレスとして、数式C2
(数C2)
LDID=hash(IPaddress,k) (C2)
を用いて、各低次数ノード装置のノードID LDIDを計算することにより、前記ノードID空間に配置する
ことを特徴とする請求項1に記載の構造型P2Pネットワーク構築方法。 In the node ID space arrangement step,
For each node device classified as a low- order node device, using IPaddress as the IP address of the node device, formula C2
(Number C2)
LDID = hash (IPaddress, k) ( C2)
2. The method for constructing a structured P2P network according to claim 1 , wherein a node ID LDID of each low-order node device is calculated using the node ID and placed in the node ID space .
各ノード装置について、高次数ノード装置及び低次数ノード装置のうち、いずれのノード装置に分類されたかに応じて、別個の計算方法でノードIdentifier(ID)を計算し、同一のノードID空間に配置するノードID空間配置ステップと、For each node device, a node identifier (ID) is calculated by a separate calculation method according to which node device is classified as a high-order node device or a low-order node device, and arranged in the same node ID space. Node ID space placement step to perform,
を順に実行し、In order,
前記ノードID空間配置ステップでは、In the node ID space arrangement step,
低次数ノード装置に分類された各ノード装置について、kを許容する最大参加ノード装置数、IPaddressを該ノード装置のIPアドレスとして、数式C3For each node device classified as a low-order node device, the maximum number of participating node devices that allow k, and IPaddress as the IP address of the node device
(数C3)(Number C3)
LDID=hash(IPaddress,k)LDID = hash (IPaddress, k) (C3)(C3)
を用いて、各低次数ノード装置のノードID LDIDを計算することにより、前記ノードID空間に配置するIs used to calculate the node ID LDID of each low-order node device and place it in the node ID space
ことを特徴とする構造型P2Pネットワーク構築方法。A structured P2P network construction method characterized by the above.
高次数ノード装置に分類された各ノード装置について、前記ノードID空間で相互に接続するとともに、
低次数ノード装置に分類された各ノード装置について、高次数ノード装置に分類された他ノード装置へのホップ数が所定のホップ数より少なくなるように、前記ノードID空間で接続を設定する
ことを特徴とする請求項1から3のいずれかに記載の構造型P2Pネットワーク構築方法。 In the node ID space arrangement step,
For each node device classified as a high-order node device, connect to each other in the node ID space,
For each node device classified as a low-order node device, setting a connection in the node ID space so that the number of hops to other node devices classified as a high-order node device is less than a predetermined number of hops. The structural P2P network construction method according to any one of claims 1 to 3 .
自ノード装置について、ノード次数がより高い高次数ノード装置及びノード次数がより低い低次数ノード装置のうち、いずれかのノード装置に分類するノード装置分類部と、
自ノード装置について、高次数ノード装置及び低次数ノード装置のうち、いずれのノード装置に分類されたかに応じて、別個の計算方法でノードIdentifier(ID)を計算し、同一のノードID空間に配置するノードID空間配置部と、
を備え、
前記ノードID空間配置部は、
自ノード装置が高次数ノード装置に分類された場合には、kを許容する最大参加ノード装置数、iを0以上かつ高次数ノード装置の総数未満の整数として、数式C5
を用いて、第iの高次数ノード装置のノードID HDID i を計算することにより、高次数ノード装置に分類された各ノード装置が前記ノードID空間に均等に配置されるように、自ノード装置の前記ノードID空間での位置を設定する
ことを特徴とするノード装置。 A node device belonging to a structured peer-to-peer (P2P) network,
A node device classifying unit that classifies the node device as one of a higher-order node device having a higher node order and a lower-order node device having a lower node order with respect to the own node device;
The node identifier (ID) is calculated by a separate calculation method according to which of the high-order node device and the low-order node device is classified for the own node device, and is arranged in the same node ID space. A node ID space arrangement unit to perform,
Equipped with a,
The node ID space arrangement unit is
When the self-node device is classified as a high-order node device, the maximum number of participating node devices that allow k, i being an integer greater than or equal to 0 and less than the total number of high-order node devices
To calculate the node ID HDID i of the i-th high-order node device, so that each node device classified as a high-order node device is evenly arranged in the node ID space. A node device characterized in that a position in the node ID space is set .
自ノード装置が低次数ノード装置に分類された場合には、IPaddressを自ノード装置のIPアドレスとして、数式C6
(数C6)
LDID=hash(IPaddress,k) (C6)
を用いて、低次数ノード装置のノードID LDIDを計算することにより、低次数ノード装置に分類された各ノード装置が前記ノードID空間に配置されるように、自ノード装置の前記ノードID空間での位置を設定する
ことを特徴とする請求項5に記載のノード装置。 The node ID space arrangement unit is
When the own node device is classified as a low- order node device, the IP address of the own node device is used as the IP address of the own node device.
(Number C6)
LDID = hash (IPaddress, k) (C6)
To calculate the node ID LDID of the low-order node device, so that each node device classified as a low-order node device is arranged in the node ID space in the node ID space of its own node device. The node device according to claim 5 , wherein the position of the node device is set.
自ノード装置について、ノード次数がより高い高次数ノード装置及びノード次数がより低い低次数ノード装置のうち、いずれかのノード装置に分類するノード装置分類部と、
自ノード装置について、高次数ノード装置及び低次数ノード装置のうち、いずれのノード装置に分類されたかに応じて、別個の計算方法でノードIdentifier(ID)を計算し、同一のノードID空間に配置するノードID空間配置部と、
を備え、
前記ノードID空間配置部は、
自ノード装置が低次数ノード装置に分類された場合には、kを許容する最大参加ノード装置数、IPaddressを自ノード装置のIPアドレスとして、数式C7
(数C7)
LDID=hash(IPaddress,k) (C7)
を用いて、低次数ノード装置のノードID LDIDを計算することにより、低次数ノード装置に分類された各ノード装置が前記ノードID空間に配置されるように、自ノード装置の前記ノードID空間での位置を設定する
ことを特徴とするノード装置。 A node device belonging to a structured peer-to-peer (P2P) network,
A node device classifying unit that classifies the node device as one of a higher-order node device having a higher node order and a lower-order node device having a lower node order with respect to the own node device;
The node identifier (ID) is calculated by a separate calculation method according to which of the high-order node device and the low-order node device is classified for the own node device, and is arranged in the same node ID space. A node ID space arrangement unit to perform,
With
The node ID space arrangement unit is
When the own node device is classified as a low-order node device, the maximum number of participating node devices that allow k, and IPaddress as the IP address of the own node device
(Number C7)
LDID = hash (IPaddress, k) ( C7)
To calculate the node ID LDID of the low-order node device, so that each node device classified as a low-order node device is arranged in the node ID space in the node ID space of its own node device. Set the position of
A node device characterized by that.
自ノード装置が高次数ノード装置に分類された場合には、高次数ノード装置に分類された各ノード装置が前記ノードID空間で相互に接続されるように、自ノード装置の前記ノードID空間での接続を設定し、
自ノード装置が低次数ノード装置に分類された場合には、高次数ノード装置に分類された他ノード装置へのホップ数が所定のホップ数より少なくなるように、自ノード装置の前記ノードID空間での接続を設定する
ことを特徴とする請求項5から7のいずれかに記載のノード装置。 The node ID space arrangement unit is
When the own node device is classified as a high-order node device, the node devices classified in the higher-order node device are connected to each other in the node ID space so that the node devices are connected to each other in the node ID space. Set up the connection for
If the own node device is classified into the low-order node apparatus, as the number of hops to other node devices are classified into high-order node device is less than a predetermined number of hops, the node ID space of the node device The node device according to any one of claims 5 to 7, characterized in that a connection is established at
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013127212A JP6048888B2 (en) | 2013-06-18 | 2013-06-18 | Structured P2P network construction method, node device and program thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013127212A JP6048888B2 (en) | 2013-06-18 | 2013-06-18 | Structured P2P network construction method, node device and program thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015002500A JP2015002500A (en) | 2015-01-05 |
JP6048888B2 true JP6048888B2 (en) | 2016-12-21 |
Family
ID=52296762
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013127212A Active JP6048888B2 (en) | 2013-06-18 | 2013-06-18 | Structured P2P network construction method, node device and program thereof |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6048888B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6440077B2 (en) * | 2015-08-10 | 2018-12-19 | 日本電信電話株式会社 | Wireless information processing system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5558318B2 (en) * | 2010-11-10 | 2014-07-23 | 日本無線株式会社 | Distributed management network system |
-
2013
- 2013-06-18 JP JP2013127212A patent/JP6048888B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015002500A (en) | 2015-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10673741B2 (en) | Control device discovery in networks having separate control and forwarding devices | |
US8144621B2 (en) | Node, routing control method, and routing control program | |
Massoulié et al. | Network awareness and failure resilience in self-organizing overlay networks | |
Vetriselvan et al. | Survey on the RIP, OSPF, EIGRP routing protocols | |
US20150016242A1 (en) | Method and Apparatus for Optimized LFA Computations by Pruning Neighbor Shortest Path Trees | |
Muthumanikandan et al. | Link failure recovery using shortest path fast rerouting technique in SDN | |
CN106209615B (en) | A kind of Dynamic Route Control method and system calculating forward-path based on SPFA algorithm | |
US20130177024A1 (en) | Content-centric network and method of performing routing between domains therefor | |
US8886705B1 (en) | Goal-oriented storage management for a distributed data storage network | |
Benter et al. | Ca-re-chord: A churn resistant self-stabilizing chord overlay network | |
JP6048888B2 (en) | Structured P2P network construction method, node device and program thereof | |
Rocamora et al. | Evaluation of hierarchical DHTs to mitigate churn effects in mobile networks | |
Leão et al. | Latency and network lifetime trade-off in geographic multicast routing for multi-sink wireless sensor networks | |
JP6222736B2 (en) | Network construction method and network construction apparatus | |
Sardouk et al. | Agent-cooperation based communication architecture for wireless sensor networks | |
Maiti et al. | Latency-adaptive positioning of nano data centers for peer-to-peer communication based on clustering | |
Andreica et al. | A peer-to-peer architecture for multi-path data transfer optimization using local decisions | |
CN106572050B (en) | Capability negotiation method and device | |
Vaghani et al. | Investigation of data forwarding schemes for network resiliency in POX software defined networking controller | |
Masuda et al. | Splitable: Toward routing scalability through distributed bgp routing tables | |
Kopena et al. | Service-based computing for agents on disruption and delay prone networks | |
Din et al. | A mechanism for reducing content retrieval delay in the future internet | |
WO2018205520A1 (en) | Dr device selection method and apparatus based on ospf protocol, and storage medium | |
Tian et al. | Overlay routing network construction by introducing super-relay nodes | |
Braun et al. | Explicit routing in multicast overlay networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150827 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150827 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160629 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160719 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160915 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20161108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161111 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6048888 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |