| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-03-01 10:10 インターネットトポロジを対象とした最短経路を維持したグラフカット手法の性能評価 ○榎本真俊（横浜商科大）・知念賢一（都立産技高専）  IN2023-90 |
|
| 抄録 | （和） | インターネットは AS(Autonomous System) の単位で運用されている．AS は複数の AS と相互接続すること で，宛先に対する最短経路上に存在する AS に障害が発生した場合でも疎通性を維持している．インターネットで発生 した事象やインターネットを介して動作するアプリケーションの検証のために，ネットワークのトポロジの再現や特 性の再現を行う研究が行われてきた．しかし，インターネットのノード規模に対して，そのネットワークトポロジを 再現するために必要なコンピュータ資源を用意するコストが大きく，現実的ではない．これまで，さまざまな方法で トポロジの大きさを削減し，限られたコンピュータ資源に展開可能なノードおよびエッジ数のグラフの作成手法が提 案されている．しかし，既存の手法は AS 間の経路の観点では元のインターネットのグラフとは異なる．我々は，これ まで PC クラスタに再現可能なパケットの通信経路の観点で同質であるネットワークトポロジを作成するアルゴリズム の提案を行ってきた．本研究では，これまで前回提案したアルゴリズムについて評価を重ねた結果について報告を行 う．また，評価結果をもとにパケットが通りうるノードとエッジ数の推定手法について検討を行った結果を報告する． |
| （英） | The Internet is operated in units of autonomous systems (AS). By interconnecting multiple ASes, the ASes maintain communication even when the AS on the shortest path to the destination fails. In order to verify events that occur on the Internet and applications that operate over the Internet, research has been conducted to reproduce the topology and characteristics of the network. However, the cost of providing the computer resources necessary to reproduce the network topology for the size of the Internet nodes is large. Various methods have been proposed to reduce the size of the topology and create a graph of the number of nodes and edges that can be deployed on limited computer resources. However, existing methods differ from the original Internet graph in terms of the paths between ASes. We have proposed an algorithm to create a network topology that is homogeneous in terms of packet communication paths that can be reproduced on a PC cluster. In this study, we report on the results of evaluation of the previously proposed algorithm. Based on the evaluation results, we also report the results of our study on estimating the number of nodes and edges through which packets can pass. |
|
| キーワード | （和） | インターネットエミュレーション / 経路制御アルゴリズム / グラフ分割 / テストベッド / / / / |
| （英） | Internet Emulation / Routing Algorithm / Graph Cutting / Testbed / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 398, IN2023-90, pp. 148-153, 2024年2月. | |
| 資料番号 | IN2023-90 | |
| 発行日 | 2024-02-22 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2023-90 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2024-02-29 - 2024-03-01 |
| 開催地（和） | 沖縄コンベンションセンター |
| 開催地（英） | Okinawa Convention Center |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2024-02-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | インターネットトポロジを対象とした最短経路を維持したグラフカット手法の性能評価 |
| サブタイトル（和） | |
| タイトル（英） | A Performance Evaluation of Graph Cutting Methods that Maintain the Shortest Paths in Internet Topology |
| サブタイトル（英） | |
| キーワード(1)（和/英） | インターネットエミュレーション / Internet Emulation |
| キーワード(2)（和/英） | 経路制御アルゴリズム / Routing Algorithm |
| キーワード(3)（和/英） | グラフ分割 / Graph Cutting |
| キーワード(4)（和/英） | テストベッド / Testbed |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 榎本 真俊 / Masatoshi Enomoto / エノモト マサトシ |
| 第1著者 所属（和/英） | 横浜商科大学 (略称： 横浜商科大) Yokohama College of Commerce (略称： YCC) |
| 第2著者 氏名（和/英/ヨミ） | 知念 賢一 / Ken-ichi Chinen / チネン ケンイチ |
| 第2著者 所属（和/英） | 東京都立産業技術高等専門学校 (略称： 都立産技高専) Tokyo Metropolitan College of Industrial Technology (略称： TMCIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-03-01 10:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2023-90 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.398 |
| ページ範囲 | pp.148-153 |
| ページ数 | 6 |
| 発行日 | 2024-02-22 (IN) |
[研究会発表申込システムのトップページに戻る]