@techreport{oai:ipsj.ixsq.nii.ac.jp:02007384, author = {槙藤,爽介 and 野林,大起 and 池永,全志 and Sosuke Makito and Daiki Nobayashi and Takeshi Ikenaga}, issue = {7}, month = {Feb}, note = {インターネット上では,多様なアプリケーションが異なる遅延要求を持つため,それらに応えることがユーザの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を用いたエミュレーション環境で有効性を評価する., 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.}, title = {プログラマブルデータプレーンを活用したマルチバッファ適応型早期パケット廃棄方式における期限内パケット到着率改善手法}, year = {2026} }