プログラマブルデータプレーンを活用したマルチバッファ適応型早期パケット廃棄方式における期限内パケット到着率改善手法

• Item type: SIG Technical Reports(1)
• 公開日: 2026-02-24
• タイトル / 言語: ja
• タイトル: プログラマブルデータプレーンを活用したマルチバッファ適応型早期パケット廃棄方式における期限内パケット到着率改善手法
• タイトル / 言語: en
• タイトル: Improving In-Deadline Packet Arrival Rate in Multi-Buffer Adaptive Early Packet Discarding using Programmable Data Planes
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: IA
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州工業大学大学院工学府
• 著者所属: 九州工業大学大学院工学研究院
• 著者所属: 九州工業大学大学院工学研究院
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kyushu Institute of Technology
• 著者名: 槙藤,爽介; 野林,大起; 池永,全志
• 著者名(英): Sosuke Makito; Daiki Nobayashi; Takeshi Ikenaga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: インターネット上では，多様なアプリケーションが異なる遅延要求を持つため，それらに応えることがユーザのQuality of Service（QoS）向上に重要である．こうした遅延要求を満たす仕組みの一つとして，混雑時のキューイング遅延を抑制するActive Queue Management（AQM）が存在する．近年，プログラマブルデータプレーンの普及により，パケット処理を柔軟に設計・実装できるようになり，P4に代表される言語を用いたAQM研究が活発化している．P4で実装されたAQMとして，パケットヘッダに許容遅延情報を付与し，期限超過を抑止するMTQ/QTL方式が提案されている．さらに，残り許容遅延が短いパケットを優先的に扱うためにマルチキューイングを導入したMQ-MTQ/QTLが提案されている．一方でMQ-MTQ/QTLは，キューごとの固定レート割り当てに基づくため，トラヒックが偏在した場合に未使用帯域が発生し，低優先度キューにおける期限内到着率および帯域利用率が低下する課題がある．そこで本研究では，各キューの重みに基づき送出を行いつつ未使用帯域を他キューへ再配分可能とするDeficit Round Robin（DRR）をMQ-MTQ/QTLに導入し，DRR-MTQ/QTLを提案する．提案手法をP4/BMv2上に実装し，Mininetを用いたエミュレーション環境で有効性を評価する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Modern Internet traffic comprises diverse applications with different latency requirements, and meeting such requirements is essential for improving users' Quality of Service (QoS). Active Queue Management (AQM) is one mechanism to satisfy these demands by suppressing queueing delay under congestion. With the spread of programmable data planes, packet processing can be flexibly designed and implemented, and research on AQM using languages such as P4 has become increasingly active. As a P4-implemented AQM, MTQ/QTL has been proposed to prevent deadline violations by embedding allowable delay information in packet headers. Furthermore, MQ-MTQ/QTL extends MTQ/QTL by introducing multi-queueing to preferentially handle packets with shorter remaining allowable delay. However, MQ-MTQ/QTL relies on fixed per-queue rate allocation; when traffic is skewed among queues, unused bandwidth can arise, which degrades the in-deadline arrival ratio and bandwidth utilization of lower-priority queues. To address this issue, we propose DRR-MTQ/QTL, which introduces Deficit Round Robin (DRR) into MQ-MTQ/QTL to schedule transmissions based on queue weights while enabling unused bandwidth to be reallocated to other queues. We implement the proposed method on P4/BMv2 and evaluate its effectiveness in Mininet using a dumbbell topology with competing flows.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2026-IOT-72, 号 7, p. 1-6, 発行日 2026-02-24
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会