| 講演抄録/キーワード |
| 講演名 |
2012-10-11 10:35
攻撃・離脱に強い階層型P2Pネットワークトポロジに関する一考察 ○須藤克弥・西山大樹・加藤 寧(東北大)・仲地孝之・藤井竜也・高原 厚(NTT) NS2012-83 |
| 抄録 |
(和) |
P2P (Peer to Peer) ネットワークでは,各ノードが分散して役割を担うためノードは自由に参加・離脱できるが,ノードの離脱によってネットワークの連結性が失われるため,ノードの離脱に強いネットワークの構築が必要不可欠である.GnutellaやKazaaなどの階層型P2Pネットワークは,ノードを分類して上位層と下位層に配置しネットワークトポロジを構築することで,下位層のノードの離脱に対する耐性を向上している.しかし,上位層のノードに対する攻撃により連結性が極端に失われるため,階層型P2Pネットワークは攻撃に対する耐性が極めて低い.一方,この問題を解決するため,離脱と攻撃の両方に対して耐性のある次数分布として二極次数分布が提案されている.先行研究においてこの分布に従うネットワークトポロジの検討はされていないのに対し,本稿は二極次数分布に従う階層型P2Pネットワークの攻撃・離脱耐性を最適化するネットワークトポロジについて検討を行う. |
| (英) |
In P2P (peer-to-peer) networks, where nodes can freely participate in the network and depart from the network, it is necessary to realize a network robust to node departure. Hierarchical P2P networks such as Gnutella and Kazaa employ a two-tire structure by classifying nodes into higher-layer and lower-layer ones, and they can be tolerant to node from lower-layer departures because higher-layer nodes improve network connectivity. However, they are vulnerable to attacks targeting higher-layer nodes because the removal of high degree nodes dramatically degrade the network connectivity rather than the departure of low degree nodes. To cope with this issue, a bimodal degree distribution, which is tolerant to both attacks and node departures, have been studied. However, a network topology configuration following the bimodal degree distribution is not taken into account in the previous works. Therefore, in this paper, we study an optimal network topology for attacks and departures tolerance. |
| キーワード |
(和) |
ピア・ツー・ピア / 攻撃・離脱耐性 / 次数分布 / ネットワークトポロジ / / / / |
| (英) |
Peer to Peer / attack and departure tolerance / degree distribution / network topology / / / / |
| 文献情報 |
信学技報, vol. 112, no. 231, NS2012-83, pp. 19-24, 2012年10月. |
| 資料番号 |
NS2012-83 |
| 発行日 |
2012-10-04 (NS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2012-83 |
| 研究会情報 |
| 研究会 |
NS |
| 開催期間 |
2012-10-11 - 2012-10-12 |
| 開催地(和) |
京都大学 |
| 開催地(英) |
Kyoto Univ. |
| テーマ(和) |
ネットワークアーキテクチャ(オーバレイ、P2P、ユビキタスNW、スケールフリーNW、アクティブNW、NGN・新世代NW)、次世代パケットトランスポート(高速Ethernet、IP over WDM、マルチサービスパケット技術、MPLS)、グリッド、一般 |
| テーマ(英) |
Network Architecture (Overlay, P2P, Ubiquitous Network, Active Network, NGN, New Generation Network), Grid |
| 講演論文情報の詳細 |
| 申込み研究会 |
NS |
| 会議コード |
2012-10-NS |
| 本文の言語 |
日本語 |
| タイトル(和) |
攻撃・離脱に強い階層型P2Pネットワークトポロジに関する一考察 |
| サブタイトル(和) |
|
| タイトル(英) |
A Study on a Hierarchical P2P Network Topology Robust to Attack and Node departure |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
ピア・ツー・ピア / Peer to Peer |
| キーワード(2)(和/英) |
攻撃・離脱耐性 / attack and departure tolerance |
| キーワード(3)(和/英) |
次数分布 / degree distribution |
| キーワード(4)(和/英) |
ネットワークトポロジ / network topology |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
須藤 克弥 / Katsuya Suto / ストウ カツヤ |
| 第1著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
西山 大樹 / Hiroki Nishiyama / ニシヤマ ヒロキ |
| 第2著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
加藤 寧 / Nei Kato / カトウ ネイ |
| 第3著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
仲地 孝之 / Takayuki Nakachi / ナカチ タカユキ |
| 第4著者 所属(和/英) |
日本電信電話株式会社 (略称: NTT)
Nippon Telegraph and Telephone Corporation (略称: NTT) |
| 第5著者 氏名(和/英/ヨミ) |
藤井 竜也 / Tatsuya Fujii / フジイ タツヤ |
| 第5著者 所属(和/英) |
日本電信電話株式会社 (略称: NTT)
Nippon Telegraph and Telephone Corporation (略称: NTT) |
| 第6著者 氏名(和/英/ヨミ) |
高原 厚 / Atsushi Takahara / タカハラ アツシ |
| 第6著者 所属(和/英) |
日本電信電話株式会社 (略称: NTT)
Nippon Telegraph and Telephone Corporation (略称: NTT) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2012-10-11 10:35:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
NS |
| 資料番号 |
NS2012-83 |
| 巻番号(vol) |
vol.112 |
| 号番号(no) |
no.231 |
| ページ範囲 |
pp.19-24 |
| ページ数 |
6 |
| 発行日 |
2012-10-04 (NS) |
|