| 講演名 | 2012-10-11 攻撃・離脱に強い階層型P2Pネットワークトポロジに関する一考察(一般,ネットワークアーキテクチャ(オーバレイ,P2P、ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般) 須藤 克弥, 西山 大樹, 加藤 寧, 仲地 孝之, 藤井 竜也, 高原 厚, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 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 |
| 資料番号 | NS2012-83 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2012/10/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 攻撃・離脱に強い階層型P2Pネットワークトポロジに関する一考察(一般,ネットワークアーキテクチャ(オーバレイ,P2P、ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般) |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| 第 1 著者 氏名（和/英） | 須藤 克弥 / Katsuya SUTO |
| 第 1 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 2 著者 氏名（和/英） | 西山 大樹 / Hiroki NISHIYAMA |
| 第 2 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 3 著者 氏名（和/英） | 加藤 寧 / Nei KATO |
| 第 3 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 4 著者 氏名（和/英） | 仲地 孝之 / Takayuki NAKACHI |
| 第 4 著者 所属（和/英） | 日本電信電話株式会社未来ねっと研究所 NTT Network Innovation Laboratories |
| 第 5 著者 氏名（和/英） | 藤井 竜也 / Tatsuya FUJII |
| 第 5 著者 所属（和/英） | 日本電信電話株式会社未来ねっと研究所 NTT Network Innovation Laboratories |
| 第 6 著者 氏名（和/英） | 高原 厚 / Atsushi TAKAHARA |
| 第 6 著者 所属（和/英） | 日本電信電話株式会社未来ねっと研究所 NTT Network Innovation Laboratories |
| 発表年月日 | 2012-10-11 |
| 資料番号 | NS2012-83 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 231 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |