The KIPS Transactions:PartC (정보처리학회논문지C)

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

DOI QR Code

A Rendezvous Router Decision Algorithm Considering Routing Table Size

라우팅 테이블의 크기를 고려한 랑데부 라우터 선정 알고리즘

  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Depending on the location of the rendezvous point (RP), the network efficiency is determined in the core based tree (CBT) or protocol independent multicast-sparse mode (PIM-5M) multicasting protocol to provide the multicast services based on the shared tree. In this paper, a new algorithm to allocate the RP using the estimated values of the total cost and the size(number of entries) of the routing tables is proposed for efficiently controlling the cost and the number of routing table entries. The numerical results show that the proposed algorithm reduces the total cost in 5.37%, and the size of routing tables in 13.35% as compared to the previous algorithm.

공유형 트리(Shared Tree)를 구성하여 멀티캐스트 서비스를 제공하는 CBT(Core Based Tree)와 PIM-SM(Protocol Independent Multicast-sparse Mode) 프로토콜에서는 랑데부 라우터(RP: Rendezvous Point)의 위치에 따라 전체 네트워크의 효율성이 결정된다. 본 논문에서는 멀티 캐스트 데이터 전송을 위하여 필요한 라우팅 테이블의 크기(테이블 내 entries의 수)를 최소화하고, 소스-멤버 사이의 비용을 일정한 범위 내로 관리할 수 있는 새로운 RP 선정 알고리즘을 제안한다. 성능분석 결과, 비용만을 고려하는 기존의 방법에 비하여 총비용은 5.37%, 라우팅 테이블의 크기는 13.35%까지 줄일 수 있음을 알 수 있다.

Keywords

References

  1. 김백현, 황태준, 김익수, '주문형 비디오 분배를 위한 웹-캐슁 멀티캐스트 전송 기법,' 정보처리학회논문지B, 제12-B권, 제7호, pp.775-782, 2005. 12 https://doi.org/10.3745/KIPSTB.2005.12B.7.775
  2. 조성균, 최성곤, 최준균, 'BcN 환경에서 효과적인 멀티캐스트 서비스를 위한 연결 수락 제어 방안,' 정보처리학회논문지C, 제12-C권, 제6호, pp.793-798, 2005. 10 https://doi.org/10.3745/KIPSTC.2005.12C.6.793
  3. 차동완, 정용주, 윤문길, '인터넷 정보 기술,' 홍릉과학출판사, 2004
  4. D.G. Thaler and C.V. Ravishankar, 'Distributed Center-Location Algorithms,' IEEE Journal on Selected Areas in Communications, Vol.15, No.3, pp.291-303, April, 1997 https://doi.org/10.1109/49.564129
  5. D. Waitzman, C. Partridge, and S. Deering, 'Distance Vector Multicast Routing Protocol,' RFC 1075, IETF, Novemver, 1988
  6. J. Moy, 'Multicast Routing Extensions for OSPF,' ACM Communications, Vol.37, No.8, pp.61-66, August, 1994 https://doi.org/10.1145/179606.179654
  7. J. Moy, 'OSPF version 2,' RFC 1583, IETF, March, 1994
  8. Sung Mo Chung and Chan-Hyun Youn, 'Core Selection Algorithm for Multicast Routing under Multiple QoS Constraints,' Electronics Letters, Vol.36, No.4, pp.378-379, February, 2000 https://doi.org/10.1049/el:20000315
  9. T. Billhartz, J.B. Cain, E. Farrey-Goudreau, D. Fieg, and S.G. Batsell, 'Performance and Resource Cost Comparisons for the CBT and PIM Multicast Routing Protocols,' IEEE Journal on Selected Areas in Communications, Vol.15, No.3, pp.304-315, April, 1997 https://doi.org/10.1109/49.564130
  10. RFC 3569, 'An Overview of Source-Specific Multicast (SSM),' July, 2003