JP5761759B2 - ノード参加処理装置及び方法及びプログラム - Google Patents
ノード参加処理装置及び方法及びプログラム Download PDFInfo
- Publication number
- JP5761759B2 JP5761759B2 JP2012166147A JP2012166147A JP5761759B2 JP 5761759 B2 JP5761759 B2 JP 5761759B2 JP 2012166147 A JP2012166147 A JP 2012166147A JP 2012166147 A JP2012166147 A JP 2012166147A JP 5761759 B2 JP5761759 B2 JP 5761759B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- order
- nodes
- group
- 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
- 238000012545 processing Methods 0.000 title claims description 29
- 238000000034 method Methods 0.000 title claims description 23
- 238000009826 distribution Methods 0.000 claims description 32
- 238000012546 transfer Methods 0.000 claims description 2
- 238000003672 processing method Methods 0.000 claims 4
- 238000009827 uniform distribution Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
1つの高次数ノードと複数の低次数ノードで構成されるグループについて、高次数ノード間で交換されるリストであり、高次数ノードのアドレス、各グループのノード数、及び次数を満足していないノード数を含むグループ間リストと、該グループ内のノード間で交換されるリストであり、ノード総数、高次数ノード数、高次数ノードのアドレス、及び次数を満足していないノードのアドレスを含むグループ内リストを保持し、該グループ間リストと該グループ内リストの整合性を管理している高次数ノードから、該グループ間リストと該グループ内リストを収集するグループ間リスト収集手段と、
前記グループ間リストから算出した現在の高次数ノードの数及び現在の低次数ノードの数に基づいて、新規参加ノードのノードタイプを低次数ノードと高次数ノードのいずれかに決定するノードタイプ決定手段と、
前記ノードタイプ決定手段で前記新規参加ノードが高次数ノードと決定された場合には、前記新規参加ノードと他の高次数ノードとを接続し、前記グループ間リストを更新する高次数ノード更新手段と、
前記ノードタイプ決定手段で前記新規参加ノードが低次数ノードと決定された場合には、参加先のグループを決定し、該グループ内の高次数ノードの次数が第1の所定の次数より小さい場合は、高次数ノードと接続し、そうでない場合は、高次数ノードと接続せず、いずれの場合にも、グループ内の低次数ノードの間に割り込ませて接続する割り込み接続処理を行い、前記グループ内リストを更新する低次数ノード更新手段と、
を有する。
前記割り込み接続処理の後に、前記新規参加ノードの次数が第2の所定の次数より小さい場合は、前記新規参加ノードの次数が前記第2の所定の次数となるか接続先の候補となるノードがなくなるまで前記グループ内の低次数ノードと接続する追加接続処理を繰り返す追加接続手段を含む。
高次数ノード数及び低次数ノード数の最適値と、当該ネットワークに存在する高次数ノード数及び低次数ノード数とをそれぞれ比較し、前記新規参加ノードのタイプを差分が大きい方に決定する手段を含む。
20 ノードタイプ決定部
30 高次数ノード更新部
40 低次数ノード更新部
41 参加先グループ決定部
42 グループ内リスト収集部
43 グループ内高次数ノードの次数判定部
44 高次数ノード接続部
45 割り込み処理部
46 参加ノードの次数決定部
47 グループリスト更新部
48 追加接続処理部
49 候補となる追加ノード判定部
Claims (7)
- P2P(Peer to Peer)型のネットワークの仮想ネットワーク上でデータ転送を行うときの隣接ノード数(次数)の分布に応じてネットワークを構築するためのノード参加処理装置であって、
1つの高次数ノードと複数の低次数ノードで構成されるグループについて、高次数ノード間で交換されるリストであり、高次数ノードのアドレス、各グループのノード数、及び次数を満足していないノード数を含むグループ間リストと、該グループ内のノード間で交換されるリストであり、ノード総数、高次数ノード数、高次数ノードのアドレス、及び次数を満足していないノードのアドレスを含むグループ内リストを保持し、該グループ間リストと該グループ内リストの整合性を管理している高次数ノードから、該グループ間リストと該グループ内リストを収集するグループ間リスト収集手段と、
前記グループ間リストから算出した現在の高次数ノードの数及び現在の低次数ノードの数に基づいて、新規参加ノードのノードタイプを低次数ノードと高次数ノードのいずれかに決定するノードタイプ決定手段と、
前記ノードタイプ決定手段で前記新規参加ノードが高次数ノードと決定された場合には、前記新規参加ノードと他の高次数ノードとを接続し、前記グループ間リストを更新する高次数ノード更新手段と、
前記ノードタイプ決定手段で前記新規参加ノードが低次数ノードと決定された場合には、参加先のグループを決定し、該グループ内の高次数ノードの次数が第1の所定の次数より小さい場合は、高次数ノードと接続し、そうでない場合は、高次数ノードと接続せず、いずれの場合にも、グループ内の低次数ノードの間に割り込ませて接続する割り込み接続処理を行い、前記グループ内リストを更新する低次数ノード更新手段と、
を有することを特徴とするノード参加処理装置。 - 前記低次数ノード更新手段は、
前記割り込み接続処理の後に、前記新規参加ノードの次数が第2の所定の次数より小さい場合は、前記新規参加ノードの次数が前記第2の所定の次数となるか接続先の候補となるノードがなくなるまで前記グループ内の低次数ノードと接続する追加接続処理を繰り返す追加接続手段を含む
請求項1記載のノード参加処理装置。 - 前記ノードタイプ決定手段は、
高次数ノード数及び低次数ノード数の最適値と、当該ネットワークに存在する高次数ノード数及び低次数ノード数とをそれぞれ比較し、前記新規参加ノードのタイプを差分が大きい方に決定する手段を含む
請求項1記載のノード参加処理装置。 - P2P(Peer to Peer)型のネットワークのノードがもつリンク数(次数)の分布に応じてネットワークを構築するためのノード参加処理方法であって、
グループ間リスト収集手段、ノードタイプ決定手段、高次数ノード更新手段、低次数ノード更新手段を有する装置において、
前記グループ間リスト収集手段が、1つの高次数ノードと複数の低次数ノードで構成されるグループについて、高次数ノード間で交換されるリストであり、高次数ノードのアドレス、各グループのノード数、及び次数を満足していないノード数を含むグループ間リストと、該グループ内のノード間で交換されるリストであり、ノード総数、高次数ノード数、高次数ノードのアドレス、及び次数を満足していないノードのアドレスを含むグループ内リストを保持し、該グループ間リストと該グループ内リストの整合性を管理している高次数ノードから、該グループ間リストと該グループ内リストを収集するグループ間リスト収集ステップと、
前記ノードタイプ決定手段が、前記グループ間リストから算出した現在の高次数ノードの数及び現在の低次数ノードの数に基づいて、新規参加ノードのノードタイプを低次数ノードと高次数ノードのいずれかに決定するノードタイプ決定ステップと、
前記高次数ノード更新手段が、前記ノードタイプ決定ステップで前記新規参加ノードが高次数ノードと決定された場合には、前記新規参加ノードと他の高次数ノードとを接続し、前記グループ間リストを更新する高次数ノード更新ステップと、
前記低次数ノード更新手段が、前記ノードタイプ決定ステップで前記新規参加ノードが低次数ノードと決定された場合には、参加先のグループを決定し、該グループ内の高次数ノードの次数が第1の所定の次数より小さい場合は、高次数ノードと接続し、そうでない場合は、高次数ノードと接続せず、いずれの場合にも、グループ内の低次数ノードの間に割り込ませて接続する割り込み接続処理を行い、前記グループ内リストを更新する低次数ノード更新ステップと、
を行うことを特徴とするノード参加処理方法。 - 前記低次数ノード更新ステップは、
前記割り込み接続処理の後に、前記新規参加ノードの次数が第2の所定の次数より小さい場合は、前記新規参加ノードの次数が前記第2の所定の次数となるか接続先の候補となるノードがなくなるまで前記グループ内の低次数ノードと接続する追加接続処理を繰り返す追加接続ステップを含む
請求項4記載のノード参加処理方法。 - 前記ノードタイプ決定ステップにおいて、
高次数ノード数及び低次数ノード数の最適値と、当該ネットワークに存在する高次数ノード数及び低次数ノード数とをそれぞれ比較し、前記新規参加ノードのタイプを差分が大きい方に決定する
請求項4記載のノード参加処理方法。 - コンピュータを、
請求項1乃至3のいずれか1項に記載のノード参加処理装置の各手段として機能させるためのノード参加処理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012166147A JP5761759B2 (ja) | 2012-07-26 | 2012-07-26 | ノード参加処理装置及び方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012166147A JP5761759B2 (ja) | 2012-07-26 | 2012-07-26 | ノード参加処理装置及び方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014027476A JP2014027476A (ja) | 2014-02-06 |
JP5761759B2 true JP5761759B2 (ja) | 2015-08-12 |
Family
ID=50200744
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012166147A Active JP5761759B2 (ja) | 2012-07-26 | 2012-07-26 | ノード参加処理装置及び方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5761759B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6222736B2 (ja) * | 2014-04-21 | 2017-11-01 | 日本電信電話株式会社 | ネットワーク構築方法及びネットワーク構築装置 |
JP6440077B2 (ja) * | 2015-08-10 | 2018-12-19 | 日本電信電話株式会社 | 無線情報処理システム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4686662B2 (ja) * | 2004-12-27 | 2011-05-25 | 公立大学法人広島市立大学 | 通信方法 |
JP2009260872A (ja) * | 2008-04-21 | 2009-11-05 | Nippon Telegr & Teleph Corp <Ntt> | オーバーレイネットワークのトポロジー制御方法とシステムおよびプログラム |
-
2012
- 2012-07-26 JP JP2012166147A patent/JP5761759B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014027476A (ja) | 2014-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Marti et al. | DHT routing using social links | |
Hsiao et al. | A symmetric load balancing algorithm with performance guarantees for distributed hash tables | |
Guo et al. | Moore: An extendable peer-to-peer network based on incomplete Kautz digraph with constant degree | |
CN112565389A (zh) | 基于区块链的消息广播方法、装置、电子设备及存储介质 | |
Baraglia et al. | Godel: Delaunay overlays in p2p networks via gossip | |
Guo et al. | Quasi-kautz digraphs for peer-to-peer networks | |
Valetto et al. | A self-organized load-balancing algorithm for overlay-based decentralized service networks | |
Suto et al. | Designing P2P Networks Tolerant to Attacks and Faults Based on Bimodal Degree Distribution. | |
JP5761759B2 (ja) | ノード参加処理装置及び方法及びプログラム | |
Hudzia et al. | Treep: A tree based p2p network architecture | |
Teng et al. | A self-similar super-peer overlay construction scheme for super large-scale P2P applications | |
Shen et al. | CCLBR: Congestion control-based load balanced routing in unstructured P2P systems | |
Miyao et al. | A method for designing proximity-aware routing algorithms for structured overlays | |
Kourtellis et al. | Leveraging peer centrality in the designof socially-informed peer-to-peer systems | |
JP6222736B2 (ja) | ネットワーク構築方法及びネットワーク構築装置 | |
Badger et al. | Declustering the iTrust Search and Retrieval Network to Increase Trustworthiness. | |
Mashayekhi et al. | Combining search and trust models in unstructured peer-to-peer networks | |
Fischer et al. | Resilient and underlay-aware P2P live-streaming | |
Kim et al. | Restricted path flooding scheme in distributed P2P overlay networks | |
Lu et al. | A scalable P2P overlay based on arrangement graph with minimized overhead | |
Fan et al. | Peer cluster: a maximum flow‐based trust mechanism in P2P file sharing networks | |
Lu et al. | Design and analysis of arrangement graph-based overlay systems for information sharing | |
Sacha et al. | A service-oriented peer-to-peer architecture for a digital ecosystem | |
Lu et al. | Arrangement graph-based overlay with replica mechanism for file sharing | |
Lu et al. | Effectiveness of a replica mechanism to improve availability with arrangement graph-based overlay |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140623 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20140623 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150224 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150427 |
|
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: 20150602 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150604 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5761759 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |