[논문 리뷰] The ERICA Switch Algorithm for ABR Traffic Management in ATM Networks

Shivkumar Kalyanaraman, Raj Jain외 3명|ArXiv.org|1998. 09. 23.

Network Traffic and Congestion Control인용 수 7

한 줄 요약

이 논문은 ATM 네트워크에서 ABR 티커 관리의 ERICA 스위치 알고리즘을 제안한다. 스위치 수준의 로드 모니터링 기반으로 명시적 비율 피드백을 사용하여 공정성, 효율성, 낮은 큐잉 지연 및 빠른 일시적 응답을 달성한다. 알고리즘은 가용 대역폭을 계산하고 소스 전송 속도를 동적으로 조정하며, 측정 오차에 강건하고 시뮬레이션 및 실제 구현에서 뛰어난 성능을 보인다.

ABSTRACT

We propose an explicit rate indication scheme for congestion avoidance in ATM networks. In this scheme, the network switches monitor their load on each link, determining a load factor, the available capacity, and the number of currently active virtual channels. This information is used to advise the sources about the rates at which they should transmit. The algorithm is designed to achieve efficiency, fairness, controlled queueing delays, and fast transient response. The algorithm is also robust to measurement errors caused due to variation in ABR demand and capacity. We present performance analysis of the scheme using both analytical arguments and simulation results. The scheme is being implemented by several ATM switch manufacturers.

연구 동기 및 목표

• 효율적이고 공정하며 민감한 ABR 티커 관리를 통해 ATM 네트워크에서 혼잡 제어 문제를 해결하기 위해.
• 실시간 네트워크 로드에 기반해 소스에 명시적 비율 피드백을 제공하는 스위치 수준 알고리즘을 설계하기 위해.
• 다양한 트래픽 조건 하에서 낮은 큐잉 지연과 빠른 일시적 응답을 확보하기 위해.
• 변동하는 ABR 수요와 대역폭에 기인한 측정 오차에 강건성을 확보하기 위해.
• 다양한 ATM 스위치 제조사에서 채택된 실용적이고 구현 가능한 솔루션을 개발하기 위해.

제안 방법

• 스위치는 링크 로드, 활성 가상 채널 및 가용 대역폭을 모니터링하여 로드 요소를 계산한다.
• 현재 네트워크 상태에 기반한 피드백 메커니즘을 사용하여 가상 채널당 가용 대역폭을 계산한다.
• 명시적 비율 명령어가 자원 관리(RM) 셀을 통해 소스로 다시 전송된다.
• 공정성과 효율성을 균형 잡는 동적 공식에 기반한 비율 적응 조정이 로드 변화에 대응하여 이루어진다.
• 비율 조정을 안정화하고 진동을 방지하기 위해 윈도우 기반 비율 제어 메커니즘을 사용한다.
• 알고리즘은 측정 노이즈와 ABR 트래픽 수요의 변동성에 강건하도록 설계되어 있다.

실험 결과

연구 질문

• RQ1 ATM 네트워크에서 ABR 티커를 관리하기 위해 명시적 비율 피드백을 효율적으로 계산하고 전달하는 방법은 무엇인가?
• RQ2 다양한 트래픽 조건 하에서 공정성과 낮은 큐잉 지연을 보장하는 메커니즘은 무엇인가?
• RQ3 알고리즘이 일시적 로드 변화에 어떻게 반응하고 안정성을 유지하는가?
• RQ4 로드 및 대역폭 추정의 측정 오차에 대해 알고리즘이 얼마나 강건한가?
• RQ5 알고리즘은 ATM 스위치 아키텍처 전반에서 실용적으로 구현되고 확장 가능한가?

주요 결과

• ERICA 알고리즘은 낮고 제한된 큐잉 지연을 유지하면서도 높은 링크 이용률을 달성한다.
• 이중 응답 시간 몇 번 내외로 로드 변화에 신속하게 적응하는 빠른 일시적 응답을 보인다.
• 시뮬레이션 결과 다수의 소스 간 공정성이 입증되었으며, 비율 할당이 비례 공정성에 수렴함을 확인하였다.
• 측정 오차에 강건하여 변동성이 큰 ABR 수요 조건 하에서도 안정된 성능을 유지한다.
• 이러한 방법은 여러 ATM 스위치 제조사에서 채택되어 실용적 타당성이 높음을 시사한다.
• 분석 모델과 시뮬레이션 모두 알고리즘의 효율성, 공정성 및 안정성을 검증하였다.