[논문 리뷰] Effect of different packet sizes on RED performance

Stefaan De Cnodder, Omar Elloumi외 1명|arXiv (Cornell University)|2000. 01. 07.

Network Traffic and Congestion Control참고 문헌 9인용 수 9

한 줄 요약

이 논문은 다양한 MTU를 가진 TCP 네트워크에서 패킷 크기의 영향을 RED(Random Early Detection) 성능에 미치는 영향을 평가한다. 패킷 크기에 기반하여 손실 확률을 조정함으로써 손실과 전송량의 공정성을 보장하는 RED_4 및 RED_5 변형을 제안하며, RED_5는 상대적 패킷 크기의 제곱에 따라 손실 확률을 가중함으로써 대규모 MTU 연결의 전송량 붕괴를 방지하는 최적의 공정성을 달성한다.

ABSTRACT

We consider the adaptation of random early detection (RED) as an active queue management algorithm for TCP traffic in Internet gateways where different maximum transfer units (MTUs) are used. We studied the two existing RED variants and point out a weakness in both. The first variant where the drop probability is independent from the packet size discriminates connections with smaller MTUs. The second variant results in a very high Packet Loss Ratio (PLR), and as a consequence low goodput, for connections with higher MTUs. We show that fairness in terms of loss and goodput can be supplied through an appropriate setting of the RED algorithm.

연구 동기 및 목표

• 이질적인 MTU를 가진 TCP 네트워크에서 다양한 패킷 크기가 RED 성능에 미치는 영향을 분석하는 것.
• 특히 서로 다른 MTU 크기의 연결 간 손실 및 전송량 분포에서 기존 RED 변형에서 발생하는 공정성 문제를 규명하는 것.
• 패킷 크기와 관계없이 TCP 연결 간 자원 공유가 공정하도록 보장하는 수정된 RED 알고리즘을 제안하는 것.
• 다양한 전파 지연 및 MTU 구성 조건에서 시뮬레이션을 통해 제안된 RED 변형의 타당성을 검증하는 것.

제안 방법

• 패킷 크기가 최종 손실 확률에 어떻게 반영되는지에 따라 다름을 보이는 RED_3, RED_4, RED_5를 수정된 RED 변형으로 제안한다.
• RED_3는 최종 손실 확률을 패킷 크기로 가중하여 RED_2에서 발생하는 중간 확률에 대한 오류를 수정한다.
• RED_4는 손실 확률 계산 후 카운트 변수를 업데이트하고 패킷 크기와 최대 크기의 비율로 스케일링하여 공정성을 향상시키며 균일한 손실 분포를 유지한다.
• RED_5는 TCP 전송량 공식에서 유도되며, 손실 확률이 패킷 크기와 최대 세그먼트 크기(MSS)의 비율의 제곱에 따라 가중되도록 보장하여 이론적 공정성과 일치시킨다.
• 30 Mbps 병목 링크에서 MTU가 각각 1500, 750, 375바이트인 세 그룹의 TCP 소스를 15ms 및 80ms 전파 지연 조건에서 시뮬레이션한다.
• 낮은 및 높은 전파 지연 조건에서 모두 PLR(Packet Loss Ratio) 및 전송량을 측정하여 성능를 평가한다.

실험 결과

연구 질문

• RQ1 패킷 크기 이질성이 RED 기반 활성 대기열 관리에서 공정성에 어떤 영향을 미치는가?
• RQ2 패킷 크기 기반 손실 가중치를 적용하고도 RED_2가 대규모 MTU 연결에서 심각한 전송량 저하를 초래하는 이유는 무엇인가?
• RQ3 수정된 RED 알고리즘이 서로 다른 MTU 크기의 연결 간 비례적 손실 및 전송량 공정성을 달성할 수 있는가?
• RQ4 패킷 크기에 따라 손실 확률을 가중하는 최적의 방법은 무엇인가, 공정성과 전송량의 균형을 어떻게 유지할 수 있는가?
• RQ5 전파 지연과 타임아웃 정밀도가 크기 인식 RED 변형의 효과성에 어떤 영향을 미치는가?

주요 결과

• RED_1은 작은 패킷에 대해 비례적으로 높은 PLR를 초래한다(예: 375B MTU 시 2.40%), 이는 인터랙티브 트래픽의 성능에 위협이 된다.
• RED_2는 대규모 MTU 연결에 대해 매우 높은 PLR를 초래한다(1500B MTU 시 최대 13.65%), 이는 과도한 타임아웃으로 인해 전송량 붕괴를 유발한다.
• RED_3 및 RED_4는 MTU 크기에 관계없이 균형 잡힌 PLR와 전송량을 달성하며, MTU가 두 배가 되면 PLR도 두 배로 증가하고, 낮은 전파 지연 조건에서도 양호한 전송량을 유지한다.
• RED_5는 상대적 패킷 크기의 제곱에 따라 손실 확률을 가중함으로써 최고의 공정성을 달성하며, PLR는 MTU의 제곱에 비례하고, 모든 MTU 수준에서 안정적인 전송량(10.54–12.47 Mbps)을 유지한다.
• 높은 전파 지연 조건에서 RED_5는 전송량 9.06–12.47 Mbps, PLR 0.10–1.73%를 유지하며, 다른 변형보다 공정성과 안정성에서 뛰어난 성능을 보인다.
• RED_4는 균일하게 분포된 손실을 유지하고 전송량 붕괴를 방지하므로, RED_5에 대한 강력한 실용적 대안이 된다.