講演名 | 2009-03-06 固有値解析を用いたAS間接続開係の数値評価手法の提案(パラレル,インターネットと情報倫理教育,一般) 浅井 大史, 江崎 浩, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | インターネットは,インターネットサービスプロバイダ(ISP)や企業,大学等の異なる管理ドメインによって運用されている数万の自律システム(AS:Autonomous System)が相互に接続することで構築されいる.隣接する各AS間の接続関係は,1)トランジット,2)ピアリング,3)シブリングの3種類に分類される.近年,ピア・ツー・ピア(P2P)型のコンテンツ配信ネットワーク(CDN)システムにおけるネットワーク資源の効率的利用を目的として,これらのAS間接続関係をオーバーレイネットワークの経路制御メトリックとして利用した研究が行われている.しかし,AS間接続関係は一般には公開されていない情報であるため,これらの研究において,実ネットワークへの応用方法が課題となっており,公関可能な情報からAS間接続関係を数値評価することが必要とされている.本稿では,AS間の隣接関係行列に対して固有値解析を利用することでAS間接続関係を数値評価する手法を提案する. |
抄録(英) | The Internet consists of thousands of Autonomous Systems (ASs) operated by different administrative domains such as Internet service providers (ISPs), companies and universities. The relationships among ASs can be categorized into three groups; 1) transit, 2) peering and 3) sibling relationship. In recent studies, these relationships are used as routing metric of peer-to-peer content delivery network systems in order to achieve efficient resource utilization. However, the relationships are generally non-disclosure for most of commercial ISPs. It is necessary to estimate the relationships for these studies. In this report, we propose an analytic way to estimate the AS relationships by use of eigenvalue analysis. |
キーワード(和) | AS間接続開係の数値評価 / 固有値解析 |
キーワード(英) | AS relationships estimation / eigenvalue analysis |
資料番号 | SITE2008-90,IA2008-113 |
発行日 |
研究会情報 | |
研究会 | IA |
---|---|
開催期間 | 2009/2/26(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Internet Architecture(IA) |
---|---|
本文の言語 | JPN |
タイトル(和) | 固有値解析を用いたAS間接続開係の数値評価手法の提案(パラレル,インターネットと情報倫理教育,一般) |
サブタイトル(和) | |
タイトル(英) | AS Relationships Estimation by Use of Eigenvalue Analysis |
サブタイトル(和) | |
キーワード(1)(和/英) | AS間接続開係の数値評価 / AS relationships estimation |
キーワード(2)(和/英) | 固有値解析 / eigenvalue analysis |
第 1 著者 氏名(和/英) | 浅井 大史 / Hirochika ASAI |
第 1 著者 所属(和/英) | 東京大学大学院情報理工学系研究科 Graduate School of Information Science and Technology, The University of Tokyo |
第 2 著者 氏名(和/英) | 江崎 浩 / Hiroshi ESAKI |
第 2 著者 所属(和/英) | 東京大学大学院情報理工学系研究科 Graduate School of Information Science and Technology, The University of Tokyo |
発表年月日 | 2009-03-06 |
資料番号 | SITE2008-90,IA2008-113 |
巻番号(vol) | vol.108 |
号番号(no) | 460 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |