Pat
J-GLOBAL ID:201403042965301631
ノード参加処理装置及び方法及びプログラム
Inventor:
,
,
,
,
Applicant, Patent owner:
,
Agent (3):
伊東 忠重
, 伊東 忠彦
, 石原 隆治
Gazette classification:公開公報
Application number (International application number):2012166147
Publication number (International publication number):2014027476
Application date: Jul. 26, 2012
Publication date: Feb. 06, 2014
Summary:
【課題】 障害耐性を高めるために、次数分布が故障と攻撃の両方に対して耐性のある二極次数分布に従うP2P型のネットワークを構築する。【解決手段】 本発明は、高次数ノードから1つの高次数ノードと複数の低次数ノードで構成されるグループについて、高次数ノード間で交換されるグループ間リストと、該グループ内のノード間で交換されるグループ内リストを収集し、グループ間リストの参加ノードのノードタイプが低次数ノードか高次数ノードかを判定し、高次数ノードと判定された場合には、参加ノードと他の高次数ノードとを接続し、グループ間リストを更新する。低次数ノードと判定された場合には、参加先のグループを決定し、該グループ内の高次数ノードの次数が所定の次数を満足している場合は、高次数ノードと接続し、満足していない場合は、グループ内の次数の本数を統一する処理を行い、グループ内リストを更新する。【選択図】 図5
Claim (excerpt):
P2P(Peer to Peer)型のネットワークの仮想ネットワーク上でデータ転送を行うときの隣接ノード数(次数)の分布に応じてネットワークを構築するためのノード参加処理装置であって、
1つの高次数ノードと複数の低次数ノードで構成されるグループについて、高次数ノード間で交換されるグループ間リストと、該グループ内のノード間で交換されるグループ内リストを保持する高次数ノードから、該グループ間リストと該グループ内リストを収集するグループ間リスト収集手段と、
前記グループ間リストの参加ノードのノードタイプが低次数ノードか高次数ノードのいずれであるかを判定するノードタイプ決定手段と、
前記ノードタイプ決定手段で前記参加ノードが高次数ノードと判定された場合には、前記参加ノードと他の高次数ノードとを接続し、前記グループ間リストを更新する高次数ノード更新手段と、
前記ノードタイプ決定手段で前記参加ノードが低次数ノードと判定された場合には、参加先のグループを決定し、該グループ内の高次数ノードの次数が所定の次数を満足している場合は、高次数ノードと接続し、満足していない場合は、グループ内の次数の本数を統一する処理を行い、前記グループ内リストを更新する低次数ノード更新手段と、
を有することを特徴とするノード参加処理装置。
IPC (1):
FI (1):
F-Term (6):
5K030GA12
, 5K030GA15
, 5K030HC20
, 5K030KA05
, 5K030LB05
, 5K030MD07
Patent cited by the Patent:
Cited by examiner (2)
-
オーバーレイネットワークのトポロジー制御方法とシステムおよびプログラム
Gazette classification:公開公報
Application number:特願2008-109956
Applicant:日本電信電話株式会社
-
通信方法
Gazette classification:公開公報
Application number:特願2004-375170
Applicant:財団法人ひろしま産業振興機構
Article cited by the Patent:
Return to Previous Page