라우팅 테이블의 크기를 고려한 랑데부 라우터 선정 알고리즘
A Rendezvous Router Decision Algorithm Considering Routing Table Size
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
공유형 트리(Shared Tree)를 구성하여 멀티캐스트 서비스를 제공하는 CBT(Core Based Tree)와 PIM-SM(Protocol Independent Multicast- Sparse Mode) 프로토콜에서는 랑데부 라우터(RP: Rendezvous Point)의 위치에 따라 전체 네트워크의 효율성이 결정된다. 본 논문에서는 멀티캐스트 데이터 전송을 위하여 필요한 라우팅 테이블의 크기(테이블 내 entries의 수)를 최소화하고, 소스-멤버 사이의 비용을 일정한 범위 내로 관리할 수 있는 새로운 RP 선정 알고리즘을 제안한다. 성능분석 결과, 비용만을 고려하는 기존의 방법에 비하여 총비용은 5.37%, 라우팅 테이블의 크기는 13.35%까지 줄일 수 있음을 알 수 있다.
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-SM) 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.
참고문헌 (10)
- "주문형 비디오 분배를 위한 웹-캐슁 멀티캐스트 전송 기법", 12(7), pp.775~782 (2005)
- "BcN 환경에서 효과적인 멀티캐스트 서비스를 위한 연결 수락 제어 방안", 12(6), pp.793~798 (2005)
- "인터넷 정보 기술" (2004), 홍릉과학출판사
- "Distributed Center- Location Algorithms", 15(3), pp.291~303 (1997)
- "Distance Vector Multicast Routing Protocol", ietf (1988)
- "Multicast Routing Extensions for OSPF", 37, pp.61~66 (1994)
- "OSPF version 2", 1583 ietf (1994)
- "Core Selection Algorithm for Multicast Routing under Multiple QoS Constraints", 26(4), pp.378~379 (2000)
- "Performance and Resource Cost Comparisons for the CBT and PIM Multicast Routing Protocols", 15(3), pp.304~315 (1997)
- "An Overview of Source-Specific Multicast (SSM)" (2003)