An Efficient VPI/VCI Allocation Algorithm for ABR Multipoint-to-point Connection in ATM Networks

ATM 망에서의 ABR 다점 대 점 연결을 위한 효과적인 VPI/VCI 할당 알고리즘

  • 천상훈 (인하대학교 전자전기컴퓨터공학부 정회원) ;
  • 곽경섭 (인하대학교 전자전기컴퓨터공학부 정회원)
  • Published : 1999.09.01

Abstract

In this paper, we propose an efficient VP extension algorithm for ABR multipoint-to-point connection in ATM networks. The VC merging or VP merging is used to implement ABR multipoint-to-point connection. We use the VP merging technique. To solve the scarcity problem of VP resources, we propose an efficient VP extension algorithm. Since the proposed scheme follows the standard VPI/VCI format, it doesn’t require another table according to the VP extension. We compare the proposed scheme with VC merging algorithm. The result shows that the proposed method can provide fair bandwidth allocation among the sources in multipoint-to-point connection.

본 논문에서는 ATM 망에서의 ABR 다점 대 점 연결을 위한 효과적인 VP 확장 알고리즘을 제안한다. ABR 다점 대 점 연결은 VC 머징 (VC merging) 방식 또는 VP 머징 (VP merging) 기법을 이용하여 구현할 수 있다. 본 논문에서는 VP 머징 기법을 이용하며, VP 자원 부족 문제점을 해결하기 위해 VP 확장 알고리즘을 제안한다. 제안된 기법은 표준 VPI/VCI 구조를 따르기 때문에 VP 확장에 따른 별도의 VPI/VCI 테이블을 필요로 하지 않는다. 성능 평가를 위해서 VC 머징 방식과 제안한 기법의 성능을 비교한다. 실험 결과 제안한 기법은 다점 대 점 연결의 각 소스에 대역폭을 공평히 분배할 수 있음을 알 수 있었다.

Keywords

References

  1. ATM Forum/96-1402 Performance evaluation of multipoint-point ABR and UBR W. Ren;K. Y. Siu;H. Suzuki
  2. IEEE Journal on Selected Areas in Communications v.15 no.3 Multipoint communication: A survey of protocols, functions and mechanisms C. Diot;W. Dabbous;J. Crowcroft
  3. In Proceedings of the international Conference on Communications, ICC97 Multipoint-point ABR Service in ATM Networks W. Ren;K. Y. Siu
  4. ATM Forum/97-832 Fairness for ABR multipoint-to point connections S. Fahmy;R. Jain;R. Goyal;B. Vandalore
  5. ATM Forum/97-1085R1 A Switch algorithm for ABR multipoint-to-point connections S. Fahmy;R. Jain;R. Goyal;B. Vandalore
  6. IEEE ATM 98 Proceedings Support for Multiway Communications in ATM Networks R. Venkateswaran;C. S. Raghavendra;X. Chen;V. P. Kumar
  7. ERICA switch algorithm: A complete description. ATM Forum/96-1172 R. Jain;S. Kalyanaraman;R. Goyal;S. Fahmy;R. Viswanathan