The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Efficient Point-to-Multipoint ABR Flow Control Algorithm based on Congestion Depth

폭주 정도의 측정을 통한 효율적인 점대 다중점 ABR 흐름 제어

  • 정혜련 (성균관대학교 정보공학과 실시간시스템 연구실) ;
  • 정태명 (성균관대학교 정보공학과 실시간시스템 연구실)
  • Published : 2000.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

ATM forum defined several ATM oriented services such as ABR, VBR, CBR, UBR, and others. Among them, ABR service is considered as one of the most appropriate ones in the LAN environment. ABR controls network traffic by using RM cells according to ATM forum standard. In particular, the point-to-multipoint ABR service in general uses consolidation algorithms to solve feedback implosion at the branch point. Consolidation algorithms alleviate propagation delay and network congestion problem: thus, the efficiency of consolidation algorithm is closely related to the network performance. In this paper, we describe the limitation of existing consolidation algorithms based on thorough analysis, and then propose an algorithm that performs better than the existing algorithms. We show that the proposed algorithm improves network performance through a parametric simulation, In our simulation the performance measure is the cell rate which is controlled by exploiting the congestion depth. We also found that the proposed algorithm not only improves efficiency of network, but also eliminates the consolidation noise.

ATM forum은 ABR, VBR, CBR, UBR과 같은 ATM 기반의 서비스들을 정의하고 있다. 이 중 ABR 서비스는 LAN 환경에 가장 적합한 서비스 중의 하나로 고려된다. ABR 서비스는 ATM forum표준에 따라 RM 셀(cell)을 이용하여 망의 트래픽을 제어하는데 특히 점대 다중점 ABR 서비스는 분기점에서의 "피드백 부적시성" 을 해결하기 위하여 취합 알고리즘을 사용한다. 취합 알고리즘은 전파 지연시간과 망내 폭주에 큰 영향을 미치므로 취합 알고리즘의 효율성은 망의 효율성과 밀접한 관련이 있다고 할 수 있다. 본 논문에서는 지금까지 제안된 취합 알고리즘을 비교, 분석하여 문제점을 제시하고 보다 개선된 알고리즘을 제안하고자 한다. 시뮬레이션에서 폭주 정도의 측정을 통한 셀율을 측정하고 이를 통하여 제안한 알고리즘의 효율성을 제시한다. 이러한 시뮬레이션 결과는 제안한 알고리즘이 망의 효율을 높이며 동시에 취합 잡음을 줄일 수 있음을 보인다.

Keywords

References

  1. ATM Forum Traffic Management Specification version 4.0, ATM forum/95-001R11, March 1996
  2. Y-z Cho and M-y Lee, 'An efficient rate-based algorithm for point-to-multipoint ABR service,' Proc.of IEEE GWBCOM, November 1997 https://doi.org/10.1109/GLOCOM.1997.638438
  3. W. Melody Moh, 'On multicasting ABR protocols for wireless ATM networks,' Proc.of the IEEE Int. conference on Network Protocols (ICNP), pp 24-31, Atlanta, October 1997
  4. S. Fahmy et al, 'Feedback consolidation algorithm for ABR point-to-multipoint connections in ATM network,' IEEE INFOCOM '98, San Francisco, March 1998
  5. Flavor Bonhomie and Kerry W. Fendick, 'The rate-based flow control framework for the available bit rate ATM service,' IEEE Network, March/April 1995 https://doi.org/10.1109/65.372653
  6. Dah-Ming Chiy and Rai Jain, 'Analysis of the increase and decrease algorithm for congestion avoidance in computer network,' Computer Network and ISDN Systems, No.17, 1989 https://doi.org/10.1016/0169-7552(89)90019-6
  7. Tianji Jiang and Ellen W. Zegura and Mostafa Anunar, 'Improved consolidation algorithm for point-to-multipoint ABR service,' IEEE GLOBCOM, 1998
  8. W. Melody Moh et al, 'Branch-point algorithm for multipoint ATM ABR protocols,' In Proceeding of IEEE Workshop on ATM, May, 1998 https://doi.org/10.1109/ATM.1998.675173
  9. SooKyoung Lee, Meejeong Lee, 'A switch behavior effective ABR traffic control for remote destination in multiple connection,' The transaction of the KIPS, Vol.4, No.6, July 1998
  10. L. Roberts, 'Rate based algorithm for point to multi-point ABR service:' ATM Forum 94-0772R1, November 1994
  11. K-Y Siu and H-Y Tseng, 'Congestion control for multicast service in ATM networks,' In proceedings of the IEEE GLOBCOM, volume 1, pp.310-314, 1995 https://doi.org/10.1109/GLOCOM.1995.500371
  12. Rudolf Egger, 'Bernhard Hechenleitner, ATM QoS and traffic management,' FH Salzburg, Telekmuni-kationstechnik undsystem, May 1997
  13. David Ginsburg, 'ATM solution for enterprise intemetworking,' Addison-Wesley Longman, 1996
  14. Sonia Fahmy, Raj Jain, Rohit Goya, Bobby Vandalor, Shivkumar Kalyanaraman, 'Design and Evaluation of Feedback Consolidation for ABR Point-to-Multipoint Connections in ATM Networks,' http://www.cis.ohio-state.edu/-Jain
  15. Sonia Fahmy, 'Traffic Management for Point-to-Point and Multipoint Available Bit Rate (ABR) Service in Asynchronous Transfer Mode (ATM) Networks,' PhD Dissertation, The Ohio State University, 1999, xx + 262, http://www.cis.ohio-state.edu/-jain/theses/sonia.htm