PCN における少ないマーク数による受付制御

摘要

Pre-congestion notification (PCN) gives early warning of congestion by metering and marking packets in order to protect the quality of service of inelastic flows. We focus on marking algorithms and admission control using the algorithms. We analyze the performances of admission controls using threshold marking and that using fractional marking. Although the threshold marking marks all of traffic when the load of the traffic is higher than configured rate, the fractional marking marks 1/N of traffic. One-bit for threshold marking distinguish the load of a link into two states, whereas one for the fractional marking can distinguish the load of a link into three states by using another mechanism that marks all traffic. We compare the performances of admission controls based on both marking algorithms. We show that both performances are almost the same.%PCN（Pre-congestion notification）とは，現在IETFのPCN WGで議論されているリアルタイム通信のQoS確保技術でありノミケットにマーキングをすることで輯榛を事前に検知，通知するものである．本論では、PCN による制御のひとつである受付制御とそれを実現するためのマーキングアルゴリズムに注目し、マーキングアルゴリズムの違いによる受付制御の性能の違いをシミュレーションにより比較する。比較対象アルゴリズムとしては、あるレートを超えたらすべてのトラヒックに対してマークを行う闇値マーキングとあるレートを超えたら1/N のトラヒックに対してマークを行う分数マーキングである。マークに使用する1ビットで、闇値マーキングはマーク無しとマーク有りの2状態しか表現できないが、分数マーキングは全てのトラヒックにマークしないため、分数マーキングとは別の仕組みにより全てのトラヒックにマークを行うことにより、マーク無し、1/Nにマーク、全てにマーク有りの3状態を表現することができるという利点を持つ。この分数マーキングに基づく受付制御を改良し、闇値マーキングに基づく受付制御と精度比較をシミュレーションにより行う。結果、両者はほぼ同じ性能であることを示す。