Reducing the amount of routing information is a critical issue for scalable multicast. A multicast router has a routing table and a forwarding table to maintain the routing information. BGMP is an inter-domain multicast routing protocol intended to limit the size of routing table to a manageable degree. Dynamic Tunnel Multicast has been proposed to reduce the size of forwarding table for intra-domain multicast.
In this thesis, we propose an approach to reduce the amount of the routing information by combining BGMP and Dynamic Tunnel Multicast. By dynamically setting up a tunnel between two domains, the domains in between can be relieved from the overhead to maintain forwarding table entries for all the groups whose traffic just transits.
We propose the structure of border routers for our approach and a tunnel end point detection algorithm to determine which domains need to be connected with tunnels. Tunnel end point detection uses domain status information distributed using intra-domain multicast trees. We also modify the existing Dynamic Tunnel Multicast to be compatible with BGMP and to make border routers in a domain cooperate with each other.
We perform simulations with focus on the size of forwarding table. Analysis and simulation results show a great reduction in the size of the forwarding table when the group members are sparsely distributed. By reducing the size of forwarding table, a multicast router can scale to a large number of groups. The proposed system can improve the forwarding performance because it saves time to look up the forwarding table.
확장 가능한 멀티캐스트를 위해서는 라우팅 정보의 양을 줄이는 것이 중요하다. 멀티캐스트 라우터는 라우팅 테이블과 포워딩 테이블로써 멀티캐스트를 위한 라우팅 정보를 관리한다. BGMP는 라우팅 테이블 크기의 확장성을 위해 고안된 도메인간 멀티캐스트 라우팅 프로토콜 이며, Dynamic Tunnel Multicast는 포워딩 테이블의 크기를 줄이기 위해 제안된 방법으로서, 도메인 내에서 사용될 수 있다.
본 논문에서는 BGMP와 Dynamic Tunnel Multicast를 결합하여 멀티캐스트 라우팅 정보를 줄이는 방법을 제안한다. 두 도메인 간에 터널을 유동적으로 설치함으로써, 그 도메인들 사이에 위치한 도메인은, 어떤 멀티캐스트 그룹에 대해서 단지 데이타가 지나가는 통로인 경우, 그 그룹을 위한 포워딩 테이블 정보를 관리해야하는 부담을 덜 수 있다.
이를 위해 본 논문에서는 각 도메인의 경계 라우터가 어떤 역할을 해야하는지 제안하며, 어떤 도메인들 사이에 터널을 설치해야하는지 알아낼 수 있도록 하는 터널 종단 검출 알고리즘을 제시한다. 터널의 양 끝은 도메인 내 멀티캐스트 트리를 이용해 그 도메인의 상태에 관한 정보를 경계 라우터들에 전달함으로써 결정된다. 또한 BGMP와 함께 사용될 수 있고, 각 도메인 내의 경계 라우터들이 서로 협력할 수 있도록, 본 연구에서는 기존의 Dynamic Tunnel Multicast를 수정하였다.
멀티캐스트 그룹의 수에 따른 포워딩 테이블 크기를 비교한 시뮬레이션 결과와 분석은, 각 그룹의 참여자가 희박하게 분포하여 있을 때 본 논문에서 제안한 방법을 쓰는 경우 포워딩 테이블 크기가 상당히 줄어듦을 보여주었다. 포워딩 테이블의 크기가 줄면, 테이블에서 원하는 정보를 찾는 시간을 줄일 수 있고, 따라서 데이타를 포워딩하는 성능에 있어서 향상을 가져올 수 있다.
