서지주요정보
Inter-domain multicast routing protocol for forwarding state reduction = 멀티캐스트 포워딩 스테이트를 줄이기 위한 도메인 간 라우팅 프로토콜
서명 / 저자 Inter-domain multicast routing protocol for forwarding state reduction = 멀티캐스트 포워딩 스테이트를 줄이기 위한 도메인 간 라우팅 프로토콜 / Hyang-Ah Kim.
저자명 Kim, Hyang-Ah ; 김향아
발행사항 [대전 : 한국과학기술원, 1999].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8009819

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 99015

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9006004

소장위치/청구기호

서울 학위논문 서가

MCS 99015 c. 2

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

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를 수정하였다. 멀티캐스트 그룹의 수에 따른 포워딩 테이블 크기를 비교한 시뮬레이션 결과와 분석은, 각 그룹의 참여자가 희박하게 분포하여 있을 때 본 논문에서 제안한 방법을 쓰는 경우 포워딩 테이블 크기가 상당히 줄어듦을 보여주었다. 포워딩 테이블의 크기가 줄면, 테이블에서 원하는 정보를 찾는 시간을 줄일 수 있고, 따라서 데이타를 포워딩하는 성능에 있어서 향상을 가져올 수 있다.

서지기타정보

서지기타정보
청구기호 {MCS 99015
형태사항 52 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 김향아
지도교수의 영문표기 : Kil-Nam Chon
지도교수의 한글표기 : 전길남
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 Reference : p. 50-52
주제 Multicast
Routing protocol
Forwarding state
Dynamic tunneling
Scalability
멀티캐스트
라우팅 프로토콜
포워딩 스테이트
다이나믹 터널링
확장성
QR CODE qr code