| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-10-10 09:25 複数リンク経由時の輻輳制御アルゴリズムの公平性分析 ○原田香子・上山憲昭（立命館大）  NS2025-114 |
|
| 抄録 | （和） | 近年，インターネット上では異なる輻輳制御アルゴリズム（CCA: Congestion Control Algorithm）が混在しており，CCAの種類によって経由リンクの伝送帯域の配分が特定のフローに偏るという不公平性の問題が顕在化している．これまでのCCAの公平性に関して分析した多くの研究では，ネットワーク構成に単一のリンクのみを考慮したダンベルトポロジが用いられることが多く，複数リンクを経由するような複雑な経路におけるCCA間の競合については十分に評価されていない．通常，インターネット上でフローは多数のリンクを経由し，経路途中で競合相手が変化し，異なるフロ―の集合が各リンクの伝送帯域をシェアする．また，経由リンクの重畳するフローのCCAの組み合わせによって，エンドツーエンドのスループットが決まることが考えられる．そのため，CCAの公平性を分析するには，異なるフロー集合が各リンクを共有する複数のリンクを考慮した評価が重要である．そこで本稿では，フローが複数のリンクを経由し，各リンクに異なるCCAを用いるフローが多重した場合を想定し，単一リンク経由時の公平性評価結果とは異なる公平性の結果が生じるかを分析する．実験にはネットワークエミュレータMininetを用いて仮想的に実験用トポロジを構築し，Visual Studio CodeのSSHリモート接続機能を用いて，ホスト端末からスクリプトの編集・実行・結果の確認を一元的に行える開発環境を準備する．これにより，Mininet上で動作する仮想ホストの設定・監視を効率的に行うことができる．仮想ホストには，sysctlコマンドを用いて任意のCCAを選択・適用する．実験には3つの代表的なCCAを用いる．1つ目は，初期に標準的に使用されていた損失ベースのTCP Renoである．2つ目は，現在標準的に使用されている損失ベースのTCP Cubicである．3つ目は，Google社が開発し，YouTubeやGoogle Driveなどで使用されている遅延ベースのBBRである．これら3つのCCAを各ホストから生成されるフローに適用し，スループットを観測する． |
| （英） | In recent years, the coexistence of different congestion control algorithms (CCA) on the Internet has led to the emergence of unfairness issues, where the allocation of transmission bandwidth across links becomes biased toward specific flows depending on the type of CCA. Many previous studies analyzing CCA fairness have often used a dumbbell topology, considering only a single link in the network configuration. Consequently, competition between CCAs on complex paths traversing multiple links has not been sufficiently evaluated. Typically, flows on the Internet traverse numerous links, encountering different competitors along the path, with sets of different flows sharing the transmission bandwidth of each link. Furthermore, the combination of CCAs for flows overlapping on intermediate links likely determines the end-to-end throughput. Therefore, evaluating fairness across multiple links where different flow sets share each link is crucial for analyzing the fairness of CCA. This paper aims to analyze whether fairness evaluation results differ when assuming different CCA multiplexing patterns on each link within a multi-link scenario compared to a single-link scenario. For experiments, a virtual experimental topology is constructed using the network emulator Mininet. A development environment is set up for Mininet using Visual Studio Code's SSH remote connection feature, allowing for centralized script editing, execution, and result verification from the host terminal. This allows efficient configuration and monitoring of virtual hosts running on Mininet. Arbitrary CCAs were selected and applied to the virtual hosts using the sysctl command. Three representative CCAs are used in the experiments. The first is TCP Reno, a loss-based CCA initially used as the standard. The second is TCP Cubic, the loss-based CCA currently used as standard. The third is BBR, a delay-based CCA developed by Google and used in services like YouTube and Google Drive. We apply these three CCAs to flows generated from each host and observed throughput. | |
| キーワード | （和） | 輻輳制御アルゴリズム / スループット公平性 / 複数リンク / / / / / |
| （英） | congestion control algorithm / throughput fairness / multiple links / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 198, NS2025-114, pp. 111-111, 2025年10月. | |
| 資料番号 | NS2025-114 | |
| 発行日 | 2025-10-01 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2025-114 |
|
| 研究会情報 | |
| 研究会 | NS |
| 開催期間 | 2025-10-08 - 2025-10-10 |
| 開催地（和） | 同志社大学 + オンライン開催 |
| 開催地（英） | Doshisha University + Online |
| テーマ（和） | ネットワークアーキテクチャ(オーバレイ、P2P、ユビキタスNW、スケールフリーNW、アクティブNW、NGN・新世代NW、IoT、エッジコンピューティング)、次世代パケットトランスポート(高速Ethernet、IP over WDM、マルチサービスパケット技術、MPLS)、グリッド、一般 |
| テーマ（英） | Network architecture (5G, Local 5G, Beyond5G, Mobile networks, Ad-hoc and sensor networks, Overlay and P2P networks, Programmable networks, SDN/NFV, IoT, Network slicing), Next generation packet transport (High speed Ethernet, IP over WDM, Multi-service package technology, MPLS), Grid, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2025-10-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | 複数リンク経由時の輻輳制御アルゴリズムの公平性分析 |
| サブタイトル（和） | |
| タイトル（英） | Fairness Investigation of Congestion Control Algorithms Through 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.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-10-10 09:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2025-114 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.198 |
| ページ範囲 | p.111 |
| ページ数 | 1 |
| 発行日 | 2025-10-01 (NS) |
[研究会発表申込システムのトップページに戻る]