| 講演抄録/キーワード |
| 講演名 |
2025-11-10 09:30
ネットワーク中心性を使用したマルチキャスト木構築法の実ネットワークトポロジにおける性能評価 ○藤田実沙(中京大)・木村貴幸(東京都市大) CCS2025-32 |
| 抄録 |
(和) |
これまでに,ネットワーク中心性を使用したマルチキャスト木構築法を提案し,Barabáshi–Albert モデル により生成したスケールフリー性をもつネットワークにおいて,提案法が従来法よりも高いパケット到達率を示すこ とを報告している.本研究では,提案法の実ネットワーク環境への適用可能性を検証することを目的とする.提案法 は,ネットワーク中心性に基づいてマルチキャスト木に含めるノードおよびエッジを選択し,輻輳を抑制するもので ある.性能評価には,実際のインターネット構造を反映した CAIDA AS-relationships dataset に基づくトポロジを用い た.数値実験の結果,現実的なネットワーク構造においても提案法が高いパケット到達率を維持し,ネットワーク中 心性に基づく経路設計が輻輳緩和に有効であることが示された. |
| (英) |
A multicast tree construction method using network centrality has been proposed. Previous studies have reported that this method achieves a higher packet delivery ratio than conventional methods in scale-free networks generated by the Barabáshi–Albert model. This study aims to examine the applicability of the proposed method to real network environments. The approach selects nodes and edges for inclusion in the multicast tree based on network centrality to reduce network congestion. To evaluate performance, a topology derived from the CAIDA AS-relationships dataset, reflecting the actual Internet structure, was employed. Numerical experiments demonstrated that the proposed method maintains a high packet delivery ratio in realistic network topologies, indicating the effectiveness of network-centrality-based routing design in alleviating congestion. |
| キーワード |
(和) |
マルチキャスト木 / ネットワーク中心性 / 実ネットワークトポロジ / 輻輳緩和 / / / / |
| (英) |
multicast tree / network centrality / real-world network topology / congestion control / / / / |
| 文献情報 |
信学技報, vol. 125, no. 235, CCS2025-32, pp. 1-5, 2025年11月. |
| 資料番号 |
CCS2025-32 |
| 発行日 |
2025-11-03 (CCS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CCS2025-32 |
| 研究会情報 |
| 研究会 |
CCS |
| 開催期間 |
2025-11-10 - 2025-11-11 |
| 開催地(和) |
金沢歌劇座 大練習室 |
| 開催地(英) |
The Kanazawa Theater |
| テーマ(和) |
CCS, 一般 |
| テーマ(英) |
CCS, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
CCS |
| 会議コード |
2025-11-CCS |
| 本文の言語 |
日本語 |
| タイトル(和) |
ネットワーク中心性を使用したマルチキャスト木構築法の実ネットワークトポロジにおける性能評価 |
| サブタイトル(和) |
|
| タイトル(英) |
Performance Evaluation of a Network Centrality-Based Multicast Tree Construction Method in Real Network Topologies |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
マルチキャスト木 / multicast tree |
| キーワード(2)(和/英) |
ネットワーク中心性 / network centrality |
| キーワード(3)(和/英) |
実ネットワークトポロジ / real-world network topology |
| キーワード(4)(和/英) |
輻輳緩和 / congestion control |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
藤田 実沙 / Misa Fujita / フジタ ミサ |
| 第1著者 所属(和/英) |
中京大学 (略称: 中京大)
Chukyo University (略称: Chukyo Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
木村 貴幸 / Takayuki Kimura / |
| 第2著者 所属(和/英) |
東京都市大学 (略称: 東京都市大)
Tokyo City University (略称: Tokyo City Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
/ / |
| 第3著者 所属(和/英) |
(略称: )
(略称: ) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第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著者 |
| 発表日時 |
2025-11-10 09:30:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
CCS |
| 資料番号 |
CCS2025-32 |
| 巻番号(vol) |
vol.125 |
| 号番号(no) |
no.235 |
| ページ範囲 |
pp.1-5 |
| ページ数 |
5 |
| 発行日 |
2025-11-03 (CCS) |