텔레커뮤니케이션 네트워크상 멀티캐스팅 신기술 개발 분석
An analysis on the development of a new multicasting method for telecommunication networking
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목 받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단 호스트가 라우터 처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연값이 높아질 수 있지만, IP멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 연구는 완전 연결된 네트워크에서 탐욕 알고리즘을 이용하여 MDST(소스 노드에서 다른 모든 각각의 노드까지 최단 경로를 갖는 신장트리)와 MST(네트워크 상의 모든 링크에 주어진 가중치의 합이 최소가 되는 신장트리)를 목적으로 하는 오베레이 멀티캐스트 라우팅 프로토콜을 제안하고, 실험에 의해 MDST와 MST를 비교 분석 하고자 한다.
Abstract
It is strongly believed that multicast will become one of the most promising services on internet for the next generation. Multicast service can be deployed either on network-layer or application-layer. IP multicast (network-layer multicast) is implemented by network nodes (i.e., routers) and avoids multiple copies of the same datagram on the same link. Despite the conceptual simplicity of IP multicast and its obvious benefits, it has not been widely deployed since there remain many unresolved issues. As an alternative to IP multicast, overlay multicast (application-layer multicast) implements the multicast functionality at end hosts rather than routers. This may require more overall bandwidth than IP multicast because duplicate packets travel the same physical links multiple times, but it provides an inexpensive, deployable method of providing point-to-multipoint group communication. In this paper we develop an efficient method applied greedy algorithm for solving two models of overlay multicast routing protocol that is aimed to construct MDST (Minimum Diameter Spanning Tree : minimum cost path from a source node to all its receivers) and MST (Minimum Spanning Tree : minimum total cost spanning all the members). We also simulate and analyze MDST and MST.
참고문헌 (19)
- 박승권, "TPS와 대응전략 및 사례", 2008 IPTV 및 관련종목 세미나 (2008), 산학교육연구소
- "IPTV 표준화 동향(2007-7)", 2007 VOIP 사업과 IPTV+BcN 컨버전스 세미나 (2007), 한국정보통신기술협회
- Bernard, M. W., "Routing of Multipoint Connections", IEEE Journal on Selected Areas in Communications, 6(9), pp.1617~1622 (1988)
- Chawathe, Y., "Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service", 박사, pp.2000
- Chu, Y., "case for end system multicast", IEEE Journal on Selected Areas in Communications, 20(8), pp.1456~1471 (2002)
- Deering, S., "Multicast Routing in Datagram Internetworks and Extended LANS", ACM Transaction on Computer Systems, 8(2), pp.85~111 (1990)
- Deering, S. E., "Multicast routing in a datagram internetwork", 박사, pp.1991
- "Streaming Live Media over a Peer-to-Peer Network"[URL]
- Diot, C., "Deployment issues for the IP multicast service and architecture", IEEE Network, 14(1), pp.78~88 (2000)
- "Yoid: Extending the Multicast Internet Architecture"[URL]
- Jannotti, J., "Overcast: Reliable multicasting with an overlay network", 4th Symposium on Operating System Design and Implementation (OSDI) (2000)
- Kwon, M., "Topology-Aware Overlay Networks for Group Communication", ACM NOSSDAV, pp.127~136 (2002)
- Pendarakis, D., "Almi : An application level multicast infrastructure", 3rd Usenix Symposium on Internet Technologies and Systems, USITS 2001 (2001)
- PAN Yun, "A Genetic Algorithm for the Overlay Multicast Routing Problem", ICCNMC’03 (2003)
- Roca, V., "A Host-Based Multicast (HBM) Solution FOR Group Communications", IEEE Int’l. Conf. Net (2001)
- Shan Jin, "An Efficient Overlay Multicast Routing Algorithm for Real-Time Multimedia Applications", LNCS, 4505, pp.829~836 (2007)
- Suman Banerjee, "Construction of an Efficient Overlay Multicast Infrastructure for Real-time Applications", IEEE INFOCOM, pp.1521~1531 (2003)
- "Routing in Overlay Multicast Networks"[URL]
- Zongming Fei, "A Proactive Tree Recovery Mechanism for Resilient Overlay Multicast", IEEE, 2007, pp.15(1), 173~186