| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-11-10 10:20 次数に基づく近接性と自然対数を用いたルーティング戦略 ○熊谷鳳矢・松浦隆文（日本工大）・木村貴幸（東京都市大）  CCS2025-34 |
|
| 抄録 | （和） | 通信ネットワークにおいてパケット混雑を効率的に抑制するためには，各状況に応じて柔軟に経路を制御するルーティング戦略の実現が不可欠である． 実用的なルーティング戦略の設計においては，計算負荷を可能な限り削減する必要があるため，ネットワーク全体の状態を逐次的に把握しながら経路選択を行うことは現実的ではない． そこで本研究では，ネットワークの局所的な情報である次数情報を用いて，経路が集中しやすい高次数ノードを適度に利用する自然対数ルーティング戦略を提案する． 数値実験から，従来手法と比較して提案手法はトラフィック容量を最大$20%$以上改善することを確認した． |
| （英） | In communication networks, the realization of routing strategies that flexibly control routes according to each situation is essential for efficiently suppressing packet congestion. However, in the design of practical routing strategies, it is necessary to reduce the computational load as much as possible, making it impractical to select paths while sequentially monitoring the state of the entire network. Therefore, in this study, we propose a natural logarithm routing strategy that makes appropriate use of high-degree nodes where routes tend to converge, by using local degree information. Numerical experiments confirmed that the proposed method improves traffic capacity by up to $20%$ compared to conventional methods. |
|
| キーワード | （和） | ネットワーク混雑 / スケールフリーネットワーク / 中心性 / トラフィック容量 / ルーティング戦略 / / / |
| （英） | Network congestion / Scale-free networks / Centrality / Traffic capacity / Routing strategy / / / | |
| 文献情報 | 信学技報, vol. 125, no. 235, CCS2025-34, pp. 12-17, 2025年11月. | |
| 資料番号 | CCS2025-34 | |
| 発行日 | 2025-11-03 (CCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CCS2025-34 |
|
| 研究会情報 | |
| 研究会 | CCS |
| 開催期間 | 2025-11-10 - 2025-11-11 |
| 開催地（和） | 金沢歌劇座 大練習室 |
| 開催地（英） | The Kanazawa Theater |
| テーマ（和） | CCS, 一般 |
| テーマ（英） | CCS, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CCS |
| 会議コード | 2025-11-CCS |
| 本文の言語 | 日本語 |
| タイトル（和） | 次数に基づく近接性と自然対数を用いたルーティング戦略 |
| サブタイトル（和） | |
| タイトル（英） | A Routing Strategy using Degree-based Proximity and Natural Logarithm |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワーク混雑 / Network congestion |
| キーワード(2)（和/英） | スケールフリーネットワーク / Scale-free networks |
| キーワード(3)（和/英） | 中心性 / Centrality |
| キーワード(4)（和/英） | トラフィック容量 / Traffic capacity |
| キーワード(5)（和/英） | ルーティング戦略 / Routing strategy |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 熊谷 鳳矢 / Fuya Kumagai / クマガイ フウヤ |
| 第1著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 第2著者 氏名（和/英/ヨミ） | 松浦 隆文 / Takafumi Matsuura / マツウラ タカフミ |
| 第2著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 第3著者 氏名（和/英/ヨミ） | 木村 貴幸 / Takayuki Kimura / キムラ タカユキ |
| 第3著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-11-10 10:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CCS |
| 資料番号 | CCS2025-34 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.235 |
| ページ範囲 | pp.12-17 |
| ページ数 | 6 |
| 発行日 | 2025-11-03 (CCS) |
[研究会発表申込システムのトップページに戻る]