[논문 리뷰] UBR+: Improving Performance of TCP over ATM-UBR service

Rohit Goyal, Raj Jain외 3명|ArXiv.org|1998. 09. 24.

Network Traffic and Congestion Control인용 수 5

한 줄 요약

UBR+는 혼잡 상황에서 TCP 성능을 햖스르이 향상시키기 위해 지능적인 버퍼 관리 기법을 도입함으로써 ATM-UBR 서비스를 향상시킨다. 이는 버퍼 과부하와 무작위 셀 삭제로 인한 성능 저하 문제를 해결하기 위해 조기 패킷 폐기 및 각 연결별 버퍼 점유율 모니터링을 사용하여 처리량과 공정성을 모두 향상시키며, 과도한 버퍼 공간이 필요로 하지 않으면서도 제한된 버퍼 조건에서도 높은 효율을 유지한다.

ABSTRACT

ATM-UBR switches respond to congestion by dropping cells when their buffers become full. TCP connections running over UBR experience low throughput and high unfairness. For 100% TCP throughput each switch needs buffers equal to the sum of the window sizes of all the TCP connections. Intelligent drop policies can improve the performance of TCP over UBR with limited buffers. The UBR+ service proposes enhancements to UBR for intelligent drop. Early Packet Discard improves throughput but does not attempt to improve fairness. Selective packet drop based on per-connection buffer occupancy improves fairness. The Fair Buffer Allocation scheme further improves both throughput and fairness.

연구 동기 및 목표

• 버퍼 과부하 및 무작위 셀 삭제로 인한 ATM-UBR 상에서의 낮은 TCP 성능과 공정성 문제를 해결한다.
• 스위치당 버퍼 공간 요구량을 모든 TCP 윈도우 크기의 합에서 더 스케일러블하고 제한된 버퍼 모델로 줄인다.
• 각 연결별 버퍼 점유율 기반으로 폐기 결정을 내음으로써 경쟁하는 TCP 연결 간의 공정성을 향상시킨다.
• 버퍼 크기를 최소화하면서도 높은 처리량을 유지함으로써 실세계 ATM 네트워크에 적용 가능한 솔루션을 확보한다.
• 기존 인프라 변경 없이도 고성능 TCP 트래픽을 지원할 수 있는 확장성 있고 효율적인 UBR 개선 기법을 제안한다.

제안 방법

• 무작위 조기 탐지 대신 지능적인 폐기 정책을 구현한 ATM-UBR의 개선된 버전인 UBR+를 도입한다.
• 버퍼 과부하가 발생하기 전에 패킷을 조기에 폐기하는 Early Packet Discard (EPD)를 적용하여 재전송을 줄이고 처리량을 향상시킨다.
• 각 연결별 버퍼 점유율 기반으로 선택적 패킷 폐기를 구현하여 한 흐름이 버퍼 공간을 독점하는 것을 방지한다.
• 연결 특성에 맞는 필요량과 공정성 지표를 기반으로 동적으로 버퍼 공간을 할당하는 Fair Buffer Allocation (FBA) 기법을 도입한다.
• 각 TCP 연결의 버퍼 점유율을 모니터링하는 피드백 메커니즘을 사용하여 점유율이 높은 연결의 패킷 폐기를 우선시한다.
• EPD와 FBA를 조합하여 처리량과 공정성을 균형 잡고, 고부하 상황에서도 안정적인 성능을 확보한다.

실험 결과

연구 질문

• RQ1 제한된 버퍼 공간 조건에서 ATM-UBR 상에서 TCP 성능을 어떻게 향상시킬 수 있는가?
• RQ2 지능적인 폐기 정책은 ATM 스위치의 대규모 버퍼 요구량을 얼마나 줄일 수 있는가?
• RQ3 각 연결별 버퍼 점유율 모니터링은 경쟁하는 TCP 흐름 간의 공정성을 향상시킬 수 있는가?
• RQ4 UBR에서 선택적 폐기 메커니즘을 사용할 경우 처리량과 공정성 사이의 상호 교환 관계는 어떠한가?
• RQ5 다양한 트래픽 부하 조건에서 Fair Buffer Allocation 기법이 처리량과 공정성을 어떻게 균형 잡는가?

주요 결과

• UBR+는 특히 혼잡 상황과 제한된 버퍼 조건에서 표준 UBR 대비 TCP 처리량을 크게 향상시킨다.
• 공정한 버퍼 할당(Fair Buffer Allocation, FBA) 기법은 각 연결의 버퍼 사용량 기반으로 폐기 우선순위를 정함으로써 경쟁하는 TCP 연결 간의 불공정성을 감소시킨다.
• 조기 패킷 폐기(EPD)만으로도 처리량은 향상되지만 공정성 문제를 해결하지 못하므로 추가 제어 메커니즘이 필요함을 시사한다.
• 버퍼 점유율 기반의 선택적 패킷 폐기는 연결 간 대역폭 분배를 더 균형 있게 만들어 공정성 지표를 향상시킨다.
• EPD와 FBA의 조합은 높은 처리량과 높은 공정성을 동시에 달성하여 표준 UBR 및 기본 폐기 정책을 뛰어넘는 성능을 발휘한다.
• UBR+는 스위치당 버퍼 요구량을 모든 TCP 윈도우 크기의 합에 비례하는 방식에서 더 스케일러블하고 연결 인식 기반의 할당 방식으로 전환한다.