A Simple Timeout Algorithm for Point-to-Multipoint ABR Service

  • Lai, Wei-Kuang (Department of computer science and engineering, National Sun Yat-Sen Universality) ;
  • Chen, Chien-Ting (Department of computer science and engineering, National Sun Yat-Sen Universality) ;
  • Li, Chilin (Department of computer science and engineering, National Sun Yat-Sen Universality)
  • 발행 : 2004.03.01

초록

The ABR point-to-multipoint connection is now playing a more important role than before. Many consolidation algorithms have been proposed to solve the consolidation noise problem and the slow transient response problem. But few timeout algorithms are proposed to handle the non-responsive branches for the multicast connections. Chen’s algorithm needs exchanging control messages between switches [9]. Besides, it may mistake a responsive branch as a non-responsive branch because of fast changes in source rates, which causes wrong information in BRM cells and may lead to network congestion and data losses in the responsive branch. We propose a simple timeout algorithm which can handle the non-responsive branches without exchanging message between switches. The timeout value for each switch is computed locally. Simulation results show that the proposed timeout algorithm can efficiently handle the non-responsive branches and utilize the available bandwidth within a small period of time. In addition, our algorithm could handle the situation when the source rates change quickly.

키워드

참고문헌

  1. Y.-Z.Cho and M.-Y. Lee, 'An efficient rate-based algorithm for point to ultipoint ABR service,' in Proc. IEEE GLOBECOM'97, Nov. 1997
  2. Traffic Management Specification 4.0, The ATM Forum Technique Com-mittee, Apr. 1996
  3. L. Roberts, 'Rate based algorithm for point-to-multipoint ABR service,' in ATM Forum Contribution 940772, 1994
  4. H. Y.Tzeng and K. Y.Siu, 'On maxmin fair congestion control for multicast ABR service in ATM,' IEEE J. Select. Areas Commun., vol. 15, no. 3, Apr. 1997
  5. W.Ren, K. Siu, and H. Suzuki, 'On the performance of congestion control algorithm for multicast ABR service in ATM,' in Proc. IEEE ATM'96, Aug. 1996
  6. S. Fahmy et aI., 'Feedback consolidation algorithms for ABR point-to-multipoint connections in ATM networks,' in Proc. IEEE INFOCOM'98, 17th Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings, IEEE, vol. 3, 1998, pp. 1004-1013
  7. T. Jiang, E. W. Zegura, and M. Ammar, 'Improved consolidation algo-rithms for point-to-multipoint ABR service,' in Proc. IEEE ATM Work-shop'98, 1998,pp. 195-201
  8. D. H. Kim et al., 'A scalable consolidation algorithm for point-to-multipoint ABR flow control in ATM networks,' in Proc. IEEE ICC'99, vol. 1, 1999, pp. 118-123