| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-01-18 17:00 インターネットにおけるスケールフリー性が耐攻撃性に与えるインパクト ○佐藤寧洋・阿多信吾・岡 育生（阪市大）  TM2006-53 |
|
| 抄録 | （和） | 近年，さまざまなネットワークがスケールフリー性を持つことが示されており， インターネットのトポロジ構造についてもスケールフリーネットワークであるこ とが示されている． このようなネットワークは，ネットワーク距離が短くなるため，ランダムネット ワークと比較して情報検索やエンド間の接続性においては有利である．しかしネッ トワークの安定性においては多くのノードが持つリンク数が小さいためランダム な障害には強いが，膨大なリンクを持つノード(ハブ) への意図的な攻撃には極め て弱いことが示されている．これまでの研究ではインターネットのトポロジ構造 の調査や，攻撃や障害による影響の調査など現在のインターネットの性質を知る という点に着目されるにとどまっており，攻撃に対する脆弱性をなくす手段やネッ トワークそのものが適切な構造なのかという評価がなされていない．またランダ ムネットワークやスケールフリーネットワークといった枠にとらわれない最適な ネットワーク構成については議論されていない．そこで本稿では，最適なネット ワークを探索するために必要なメトリックを提案し，現在のインターネットにお いてどのようなトポロジ構造が通信効率がよく，耐攻撃性に優れているのかにつ いて検討する． |
| （英） | Recent works have shown that the topology of the Internet and the link structure of WWW are scale-free networks. In scale-free networks, the degree distribution follows power law expressed by $P(k) \propto k^{-\gamma}$, where the degree $k$ is number of edges. The network which exhibits power law is more advantageous than the random network in the connectivity between two ends and information retrieval, because the network distance is short. Moreover, scale-free networks show a high degree of error tolerance, because most of the nodes in network have small number of edges. However, these networks are extremely vulnerable to node attacks. In previous works, they have investigated AS-level topology of the Internet and influences of error and node attack. However, no strategies to reduce vulnerability to node attacks have shown and no evaluations whether the network structure such as the Internet is appropriate to communicate have shown. In this paper, we propose metrics to search for the appropriate network structure in aspects of communication efficiency and attack tolerance, and investigate what the network structure such as the Internet should be. |
|
| キーワード | （和） | スケールフリーネットワーク / ネットワークトポロジ / 耐攻撃性 / 性能評価 / インターネット / / / |
| （英） | scale-free network / network topology / attack tolerance / performance evaluation / Internet / / / | |
| 文献情報 | 信学技報, vol. 106, 2007年1月. | |
| 資料番号 | ||
| 発行日 | 2007-01-11 (TM) | |
| ISSN | Print edition: ISSN 0913-5685 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | TM2006-53 |
|
| 研究会情報 | |
| 研究会 | ICM IN LOIS |
| 開催期間 | 2007-01-18 - 2007-01-19 |
| 開催地（和） | B-CON PLAZA(別府) |
| 開催地（英） | Beppu Convention Center(B-Con Plaza) |
| テーマ（和） | オフィスアプリケーション，ネットワーキング，マネジメント，一般 |
| テーマ（英） | Office application, Networking, Management, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICM |
| 会議コード | 2007-01-TM-IN-OIS |
| 本文の言語 | 日本語 |
| タイトル（和） | インターネットにおけるスケールフリー性が耐攻撃性に与えるインパクト |
| サブタイトル（和） | |
| タイトル（英） | Impacts of Scale Free in the Internet on Attack Tolerance |
| サブタイトル（英） | |
| キーワード(1)（和/英） | スケールフリーネットワーク / scale-free network |
| キーワード(2)（和/英） | ネットワークトポロジ / network topology |
| キーワード(3)（和/英） | 耐攻撃性 / attack tolerance |
| キーワード(4)（和/英） | 性能評価 / performance evaluation |
| キーワード(5)（和/英） | インターネット / Internet |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 佐藤 寧洋 / Yasuhiro Sato / サトウ ヤスヒロ |
| 第1著者 所属（和/英） | 大阪市立大学 (略称： 阪市大) Osaka City University (略称： Osaka City Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 阿多 信吾 / Shingo Ata / アタ シンゴ |
| 第2著者 所属（和/英） | 大阪市立大学 (略称： 阪市大) Osaka City University (略称： Osaka City Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 岡 育生 / Ikuo Oka / オカ イクオ |
| 第3著者 所属（和/英） | 大阪市立大学 (略称： 阪市大) Osaka City University (略称： Osaka City Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-01-18 17:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | ICM |
| 資料番号 | TM2006-53 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | no.462 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2007-01-11 (TM) |
[研究会発表申込システムのトップページに戻る]