An Efficient Explicit Rate Feedback Switch Algorithm for the ABR Flow Control

ABR 흐름 제어를 위한 효율적인 명시율 피드백 스위치 알고리즘

  • 김병철 (경북대학교 전자전기공학부 정회원) ;
  • 김동호 (한국전자통신연구원 네트워크장비시험센터 정회원) ;
  • 조유제 (경북대학교 전자전기공학부 정회원)
  • Published : 1999.09.01

Abstract

In this paper, we propose an efficient explicit rate (ER) feedback switch algorithm for available bit rate (ABR) flow control. In order to improve the disadvantages of existing ER feedback switch algorithms with congestion avoidance, the proposed scheme adjusts the target utilization dynamically according to the queue length and its growth rate. also, we investigate the performance of the proposed switch algorithm and compare it with ERICA and NIST switches using simulation. Simulation results show that the proposed switch algorithm can control the cell emission rate of a source rapidly according to variations of available link bandwidth by using dynamic adaptation of target utilization. It also exhibits a better performance than the existing ER feedback switches in terms of queue length and link utilization.

본 논문에서는 기존의 폭주 회피형 명시율 트래픽 (Explicit Rate feedback) 스위치 알고리즘의 단점을 개선하여 버퍼의 수위와 변화율에 따라 동적으로 목표 이용률을 조장하여 링크 이용 효율을 향상시킨 효율적인 명시율 피드백 스위치 알고리즘을 제안하였다. 그리고, 시뮬레이션을 통하여 기존의 대표적인 명시율 피드백 스위치 알고리즘인 ERICA 스위치와 NIST 스위치의 성능을 분석하고, 제안된 명시율 피드백 스위치 알고리즘과 비교하였다. 시뮬레이션 결과 제안된 ER 피드백 스위치는 동적인 목표 이용률의 조정을 통하여 가용 대역폭의 변화에 빠른 전송률의 변화를 보였으며, 스위치의 최대 큐 길이를 줄여 버퍼 범람을 방지하면서도 매우 높은 링크 이용 효율을 보여 성능이 개선됨을 알 수 있었다.

Keywords

References

  1. ATM Forum Traffic Management Specification Version 4.0 The ATM Forum Technical Committee
  2. Computer Networks and ISDN Systems Congestion Control and Traffic Management in ATM Networks: Recent Advances and Survey R. Jain
  3. Enhanced PRCA(Proportional Rate control Algorithm) L. Roberts
  4. Example Switch Algorithm for Section 5.4 of TM Spec. A. W. Barnhart
  5. NIST ER Switch Mechanism(An Example) N. Golmie;Y. Chang;D. Su
  6. A Sample Switch Algorithm R. Jain;S. Kalayanaraman;R. Viswanathan
  7. ERICA Switch Algorithm: A Complete Description R. Jain;S Kalyanaraman;R. Goyal;R. Viswanathan
  8. Fairness: How to Measure Quantitatively? R. Jain
  9. Addendum to Traffic Management V4.0 for ABR parameter negotiation The ATM Forum Technical Committee