| 講演抄録/キーワード |
| 講演名 |
2026-03-04 11:10
多段リンクにおける輻輳制御アルゴリズムの公平性分析 ○原田香子・上山憲昭(立命館大) NS2025-235 |
| 抄録 |
(和) |
近年,動画配信サービスやクラウドサービスの普及により,インターネットにおけるトラフィック量は爆発的に増加している.限られたネットワーク資源を効率的かつ安定的に利用するためには,輻輳制御の存在が必要不可欠である.輻輳制御はTCPの主要な機能として実装され,伝送量を調整することでパケット損失や遅延を防ぐ役割を担う.長年,TCP-Reno(Reno)やCUBIC-TCP(Cubic)といったパケット損失を検知して制御を行う損失ベースアルゴリズムが標準的に利用されてきたが,近年,Googleによって提案されたBBR(bottleneck bandwidth and round-trip propagation time)のような遅延ベースのアルゴリズムが登場し,急速に普及している.しかし,動作原理が異なるアルゴリズムが同一リンク上に存在するとき,経由リンクの伝送帯域の配分が特定のフローに偏るという不公平性の問題が顕在化している.これまでの輻輳制御アルゴリズムの公平性に関して分析した多くの先行研究では,ネットワーク構成に単一のリンクのみを考慮したダンベルトポロジが用いられることが多く,複数リンクを経由するような複雑な経路における分析は十分に評価されていない.そこで本稿では,ダンベルトポロジおよびマルチホップトポロジにおいて,BBRとReno,Cubicが競合した際のスループット公平性を分析する.そしてダンベルトポロジとマルチホップトポロジで異なる傾向があることを確認する.数値評価結果より,単一リンクでの評価だけでは,RTT差が帯域分配に与える影響を十分に捉えきれない.したがって,マルチホップ環境におけるフロー間の相互作用と遅延やバッファサイズの影響を考慮した,新たな公平性評価の必要性を明らかにする. |
| (英) |
The rapid expansion of video streaming and cloud services has resulted in a substantial increase in internet traffic volume. Effective and stable utilization of limited network resources requires robust congestion control mechanisms. As a core function of TCP, congestion control mitigates packet loss and delay by dynamically adjusting transmission rates. Traditionally, loss-based algorithms such as TCP-Reno (Reno) and CUBIC-TCP (Cubic) have been widely adopted, relying on packet loss detection to regulate transmission. More recently, delay-based algorithms like BBR (bottleneck bandwidth and round-trip propagation time), developed by Google, have gained significant traction. When congestion control algorithms with differing operational principles coexist on the same link, allocation of transmission bandwidth can become skewed, favoring certain flows and resulting in fairness issues. Previous studies on congestion control fairness have predominantly utilized a Dumbbell topology, which models only a single network link, thereby limiting the evaluation of more complex, multi-link paths. This study assesses throughput fairness among BBR, Reno, and Cubic in both Dumbbell and multi-hop topologies. The findings reveal distinct trends between these topologies, demonstrating that single-link evaluations do not adequately capture the influence of round-trip time (RTT) differences on bandwidth distribution. These results underscore the necessity for a new fairness evaluation framework that incorporates flow interactions in multi-hop environments, as well as the effects of delay and buffer size. |
| キーワード |
(和) |
輻輳制御アルゴリズム / スループット公平性 / 多段リンク / / / / / |
| (英) |
congestion control algorithm / throughput fairness / multiple links / / / / / |
| 文献情報 |
信学技報, vol. 125, no. 385, NS2025-235, pp. 84-89, 2026年3月. |
| 資料番号 |
NS2025-235 |
| 発行日 |
2026-02-25 (NS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2025-235 |
| 研究会情報 |
| 研究会 |
IN NS |
| 開催期間 |
2026-03-04 - 2026-03-06 |
| 開催地(和) |
沖縄県市町村自治会館 |
| 開催地(英) |
Okinawa-Ken Shichoson Jichi Kaikan |
| テーマ(和) |
一般 |
| テーマ(英) |
General |
| 講演論文情報の詳細 |
| 申込み研究会 |
NS |
| 会議コード |
2026-03-IN-NS |
| 本文の言語 |
日本語 |
| タイトル(和) |
多段リンクにおける輻輳制御アルゴリズムの公平性分析 |
| サブタイトル(和) |
|
| タイトル(英) |
Fairness Analysis of Congestion Control Algorithm on Multiple Links |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
輻輳制御アルゴリズム / congestion control algorithm |
| キーワード(2)(和/英) |
スループット公平性 / throughput fairness |
| キーワード(3)(和/英) |
多段リンク / multiple links |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
原田 香子 / Kako Harada / ハラダ カコ |
| 第1著者 所属(和/英) |
立命館大学 (略称: 立命館大)
Ritsumeikan University (略称: Ritsumeikan Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
上山 憲昭 / Noriaki Kamiyama / カミヤマ ノリアキ |
| 第2著者 所属(和/英) |
立命館大学 (略称: 立命館大)
Ritsumeikan University (略称: Ritsumeikan 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著者 |
| 発表日時 |
2026-03-04 11:10:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
NS |
| 資料番号 |
NS2025-235 |
| 巻番号(vol) |
vol.125 |
| 号番号(no) |
no.385 |
| ページ範囲 |
pp.84-89 |
| ページ数 |
6 |
| 発行日 |
2026-02-25 (NS) |
|