DOI QR코드

DOI QR Code

자기 유사한 트래픽을 이용한 ATM 스위치의 ABR 혼잡제어 알고리즘의 성능분석

Performance Analysis for ABR Congestion Control Algorithm of ATM Switch using Self-Similar Traffic

  • 진성호 (한국해양대학교 대학원 전자통신공학과) ;
  • 임재홍 (한국해양대학교 전자통신공학과)
  • 발행 : 2003.02.01

초록

네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이나 기존의 트래픽 예측과 분석은 포아송(Poisson) 또는 마코비안(Markovian)을 기본으로 하는 모델을 사용하였다. LAN, WAN 및 VBR(Variable Bit Rate) 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 포아송 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 자기 유사한 특성들을 과소평가 함으로써 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔고 최근 실제 트래픽과 유사한 모델로서 자기 유사한 특성을 이용한 접근법이 대두되고 있다. 따라서, 본 논문에서는 실제 트래픽과 유사한 자기 유사 데이터 트래픽을 백그라운드 부하로 발생시켜 기존의 ABR (Available Bit Rate) 혼잡제어 알고리즘 중 대표적인 EFCI(Explicit Forward Congestion Indication), EPRCA(Enhanced Proportional Rate Control Algorithm), ERICA(Explicit Rate Indication for Congestion Avoidance), NIST(National Institute of Standards and Technology) 스위치 알고리즘이 버스트한 트래픽에 대해 효율적으로 반응하는지를 ACR(Allowed Cell Rate), 버퍼 사용율, 셀 폐기율, 전송효율 등으로 나누어 분석을 하였다.

One of the most important matters in designing network and realizing service, is to grip on the traffic characteristics. Conventional traffic prediction and analysis used the models which based on the Poisson or Markovian. Recently, experimental research on the LAN, WAN and VBR traffic properties have been pointed rut that they weren't able to display actual real traffic specificities because the models based on the Poisson assumption had been underestimated the long range dependency of network traffic and self-similar peculiarities, it has been lately presented that the new approach method using self-similarity characteristics as similar as the real traffic models. Therefore, in this paper, we generated self-similar data traffic like real traffic as background load. On the existing ABR congestion control algorithm, we analyzed by classify into ACR, buffer utilization. cell drop rate, transmission throughput with the representative EFCI, ERICA, EPRCA and NIST twitch algorithm to show the efficient reaction about the burst traffic.

키워드

참고문헌

  1. 김창호, 김동일 외, '실시간 운영중인 Etherner트래픽의 장기간 의존성 및 Self-similar 특성에 관한 연구', 한국해양정보통신학회 추계종합학술발표대회, Vol.3, No. 2, pp.331-335, 1999
  2. 진성호, 임재홍, '실시간 운영중인 네트워크 상에서 Self-similar 특성 및 Hurst 파라미터 측정', 한국해양정보통신학회 추계종합학술발표대회, Vol.3, No.2, pp.266-279, 1999
  3. William Stalling, High-Speed Network, Prentice Hall, pp.182-207, 1998
  4. Peyton Z. Peebles, JR. Probability Random Variables and Random Signal Principles, McGraw Hill, pp.134-198, 1993
  5. W. Willinger, M.S. Taqqu, R. Sherman, 'Self-similarity through high-variability-statistical analysis of Ethernet of LAN traffic at the source level,' IEEE/ACM Transactions on Networking, Vol.5, No. 1, pp.71-86, 1997 https://doi.org/10.1109/90.554723
  6. Will, E. Leland, Walter Willinger, Bellcore, Murad S. Taqqu, Daniel V. Wilson 'On the Self Similar Nature of Ethernet Traffic,' Computer Communication Review, Vol. 25, No. 1, pp.203-214, 1995 https://doi.org/10.1145/205447.205464
  7. Patrick Droz, Jean-Yves Le Boudec, 'A High-Speed Self-Similar ATM VBR Traffic Generator,' Proceedings of the Globecom, Vol.1, pp.586-590, 1996 https://doi.org/10.1109/GLOCOM.1996.594430
  8. V. Paxson, S. Floyd, 'Wide-area traffic: The failure of Poisson Modeling,' IEEE/ACM Transactions on Networking, Vol.3, pp.226-244, 1994 https://doi.org/10.1109/90.392383
  9. The ATM Forum Technical Committee, 'ATM Forum Traffic Management Specification Version 4.0,' ATM Forum af-tm-95-0056.000, Mar., 1996
  10. R. Jain, 'Conjestion Control and Trafffic Management in ATM Network: Recent Advances and Survey,' Computer Networks and ISDN System, Oct., 1996 https://doi.org/10.1016/0169-7552(96)00012-8
  11. L. Roberts, 'Enhanced PRCA(Proportional Rate Control Algorithm),' ATM Forum/94-0735RI, Aug., 1994
  12. N. Golmie, Y. Chang and D. Su, 'NIST Switch Mechanism(An example),' ATM Forum/95-0695, June, 1995
  13. R. Jain, 'Congestion Control in Computer Networks: Trends and Issues,' IEEE Network, pp.24-30, May, 1990 https://doi.org/10.1109/65.56532
  14. Raj Jain, Shiv Kalyanaraman, Ram Viswanathan, 'The OSU Scheme for Congestion Avidance in ATM networks Using Explict Rate Indication,' Proceedings WATM '95 First Workshop on ATM Traffic Management, Paris, Dec., 1995