Single threshold marking algorithm on pre-congestion notification

摘要

PCN（Pre-congestion notification）とは、現在IETFのPCN WGで議論されているリアルタイム通信のQoS確保技術であり、パケットにマーキングをすることで輔頼を事前に検知、通知するものである。PCNではリンクごとに受付制御レートと強制切断レートの2つのレートが定義されており、それによりリンク帯域が3つの領域に分けられる。受付制御、強制切断といった制御はPCNトラヒックがこの3つの領域のどこに属するかによりなされる。しかしながらIPトンネリングの際にヘッダ情報がすべてコピーされるわけではないため、PCNトラヒックか否かとマーキング用の2つのビットしか割り当てられないという問題がある。本論では、マーキング用のビットとして1ビットのみを使用し、3つの領域を区別するマーキング方法を提案する。このマーキング方法はリトルの公式に基づくものである。このマーキング方法を用いた受付制御の制御精度をシミュレーションにより評価した。%Pre-congestion notification (PCN) notifies early warning before congestion by metering and marking packets in order to protect the quality of service (QoS) of inelastic flows. PCN defines two rates: admissible and supportable rates per link, which divide PCN traffic load into three states. PCN admission control and flow termination mechanisms operate as to the three states of PCN traffic load. However, only two PCN encoding states: Not-Marked and PCN-Marked can be used because of the need for any PCN encoding to survive being tunnelled through either an IP in IP tunnel or an IPSec Tunnel. We propose metering and marking based on Little's formula by using the two encoding states, which describes the three states of PCN traffic load. We propose admission control based on the proposed metering and marking and evaluate the performance.