• 정보처리학회논문지C
• /
• 제11C권4호
• /
• pp.419-428
• /
• 2004

IP 멀티캐스트 서비스 실현의 기술적, 비용적인 한계로 인하여 그에 대한 대안으로 응용 계층 멀티캐스트(Application Layer Multicast)가 대두되고 있다. 응용 계층 멀티캐스트 프로토콜은 현재까지 각 멀티캐스트 서비스의 요구사항에 맞게 다양하게 개발되어 왔으나, 지금까지의 연구는 각 응용 프로그램의 요구사항에 맞는 프로토콜의 디자인이나 효율적인 멀티캐스트 그룹 관리 기법에만 치중되어 왔을 뿐, 효율적인 프로토콜의 개발 방법에 관한 연구나 기존의 여러 프로토콜의 다중 사용에 관한 연구는 그 진척이 미비한 상황이었다. 본 논문에서는 새로운 응용 계층 멀티캐스트 프로토콜의 개발을 용이하게 하는 응용 계층 멀티캐스트 프로토콜의 개발을 위한 API를 제시하고, 한 시스템에서 여러 개의 응용 계층 멀티캐스트 프로토콜의 다중 동작과 관리를 용이하게 하는 프로토콜 통합 관리를 위한 API와 프레임워크를 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3117-3132
• /
• 2012

The tree topology in multicast systems has high transmission efficiency, low latency, but poor resilience to node failures. In our work, some nodes are selected as backbone nodes to construct a tree-like core overlay. Backbone nodes are reliable enough and have strong upload capacity as well, which is helpful to overcome the shortcomings of tree topology. The core overlay is organized into a spanning tree while the whole overlay is of mesh-like topology. This paper focuses on improving the performance of the application-layer multicast overlay by optimizing the core overlay which is periodically adjusted with the proposed optimization algorithm. Our approach is to construct the overlay tree based on the out-degree weighted reliability where the reliability of a node is weighted by its upload bandwidth (out-degree). There is no illegal solution during the evolution which ensures the evolution efficiency. Simulation results show that the proposed approach greatly enhances the reliability of the tree-like core overlay systems and achieves shorter delay simultaneously. Its reliability performance is better than the reliability-first algorithm and its delay is very close to that of the degree-first algorithm. The complexity of the proposed algorithm is acceptable for application. Therefore the proposed approach is efficient for the topology optimization of a real multicast overlay.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권2호
• /
• pp.181-185
• /
• 2008

스트리밍 비디오를 다양한 수신자에게 전달하기 위해 비디오를 여러 계층으로 나누어 전송하고 이를 선택적으로 수신하는 계층형 비디오 멀티캐스트가 소개되었다. 계층형 비디오 멀티캐스트에서는 가용 대역폭을 측정하기 위해 가입 실험을 사용하는데, 가입 실험이 중복되거나 실패할 경우 수신 비디오의 품질을 저하시킬 수 있다. 이를 해결하기 위해 공유 학습 기법이 제안되었지만 응용 계층 멀티캐스트에 적용할 경우 많은 컨트롤 오버헤드와 높은 적응수렴 시간 문제를 야기한다. 따라서 본 논문에서는 응용 계층 멀티캐스트 기반의 계층형 비디오 멀티캐스트에서 가입실험이 영향을 주는 영역을 분석함으로써 컨트롤 오버헤드 및 수렴 시간을 최소화하는 새로운 공유 학습 기법을 제안한다. 시뮬레이션을 통해 제안 기법이 기존 연구와 비교하여 컨트롤 오버헤드와 수렴 시간 측면에서 더 좋은 성능을 나타냄을 확인하였다.

• ETRI Journal
• /
• 제28권6호
• /
• pp.709-720
• /
• 2006

In this paper, we suggest a simple and efficient multiple-forwarder-based file distribution method which can work with a tree-based application layer multicast. Existing multiple-forwarder approaches require high control overhead. The proposed method exploits the assumption that receivers join a session at different times. In tree-based application layer multicast, a set of data packets is delivered from its parent after a receiver has joined but before the next receiver joins without overlapping that of other receivers. The proposed method selects forwarders from among the preceding receivers and the forwarder forwards data packets from the non-overlapping data packet set. Three variations of forwarder selection algorithms are proposed. The impact of the proposed algorithms is evaluated using numerical analysis. A performance evaluation using PlanetLab, a global area overlay testbed, shows that the proposed method enhances throughput while maintaining the data packet duplication ratio and control overhead significantly lower than the existing method, Bullet.

• 한국산업정보학회논문지
• /
• 제14권4호
• /
• pp.49-56
• /
• 2009

최근 멀티미디어 스트리밍 분야에서 멀티미디어 콘텐츠를 효율적으로 전송하기 위한 연구가 활발히 이루어지고 있다. 응용층에서 구현할 수 있는 오버레이 멀티캐스트는 멀티미디어 콘텐츠를 효율적으로 전송하기 위한 방법이다. 오버레이 멀티캐스트는 물리 층의 변경 없이 멀티캐스트 전송을 구현 할 수 있고 알고리즘에 따라 적용방식을 다양하게 할 수 있는 특징이 있다. 본 연구에서는 멀티미디어 콘텐츠의 안정된 전송을 위한 오버레이 멀티캐스트의 복원경로 구성 방법을 제안하였다. 제안된 방법은 오버레이 멀티캐스트에서 QoS를 보장하기 위하여 최소한의 검색방법으로 복원경로를 구성함으로써 빠르고 간단한 복원경로를 구성할 수 있다.

• 정보처리학회논문지B
• /
• 제12B권6호
• /
• pp.685-690
• /
• 2005

최근 멀티미디어 데이터를 효율적으로 전송하기 위한 연구가 활발히 이루어지고 있다. 이 중에서 인터넷 방송은 다양한 멀티미디어 데이터를 인터넷을 통해 동시에 많은 고객들에 전송하는 기술이다. 인터넷 방송과 같은 대용량의 멀티미디어 데이터를 전송하기 위해서는 효율적인 데이터 전송방법이 필요하다. 일대일 전송방법인 유니캐스트 방식의 단점을 극복하고 멀티캐스트 방식의 대안으로 응용계층 멀티캐스트 애플리케이션(application)인 오버레이 멀티캐스트(overlay multicast) 방식에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 인터넷의 망 환경이나 물리적인 개선의 필요 없이 응용 프로그램만으로 구현이 가능한 오버레이 멀티캐스트에서의 트래픽 에이전트 시스템에 관해 분류하고 고찰하였다.

• 정보처리학회논문지C
• /
• 제13C권5호
• /
• pp.627-634
• /
• 2006

오버레이 네트워크는 하부계층의 네트워크에 변화가 있어도 응용계층의 트리에는 변화를 줄 필요가 없으며, 오버레이 네트워크가 멀티캐스트를 지원하지 않는 노드들이 존재하는 환경에서도 만들어질 수 있게 해준다. 오버레이 프로토콜은 동적인 그룹을 모니터링하는 반면, 하부계층의 유니캐스트 프로토콜은 동적인 네트워크를 책임짐으로써, 동적인 환경에서도 제어 오버헤드를 줄이고, 프로토콜의 오퍼레이션을 안정적으로 만든다. 그러나, 만약 오버레이 멀티캐스트 프로토콜이 구성원의 위치정보를 모른다면, 효율적인 멀티캐스트 트리를 만드는 것은 매우 어렵다. 그래서, 위치정보를 이용한 계층적 오버레이 멀티캐스트 구조(HOMA: Hierarchical Overlay Multicast Architecture)를 본 논문에서 제안한다. 제안된 구조는 멀티캐스트에 참여하는 호스트들만으로 정적인 지역을 기반으로 동적 그룹을 만들어서 상위 계층에서는 그룹을 대표하는 호스트들 간의 오버레이 멀티캐스트 망을 형성하근 하위 계층에서는 지역에 속한 멀티캐스트 호스트들 간의 멀티캐스트를 지원하는 응용 계층의 2-계층 오버레이 멀티캐스트이다. 이것은 GPS를 사용하고, 지리적 영역을 활용하며 노드의 이동에 크게 영향을 받지 않는 지역 기반의 상위 계층의 오버레이 멀티캐스트 트리를 보여준다. 시뮬레이션 결과는 멀티캐스트의 효율성의 문제를 효과적으로 해결하였음을 보여준다.

• 정보처리학회논문지C
• /
• 제12C권6호
• /
• pp.907-916
• /
• 2005

응용 계층 멀티캐스트 프로토콜인 RMCP는 2003년 12월에 ITU-T와 ISO의 멀티캐스트 통신 분과 합동 국제 표준 회의에서 표준안으로 결정되었으며 표준에서는 멀티캐스트 트리를 정적으로 구성하는 방식을 제안하였다. 본 논문에서 제안하는 기법은 기존의 RMCP 표준에서 제안하는 Static Tree 방식보다 초기 지연 시간 및 사용자 요구 QoS 측면에서 더 나은 성능을 보이며 동적으로 멀티캐스트 트리를 구성할 수 있는 새로운 QoS 기반 트리 기법을 제안한다 본 논문에서 제안하는 QoS 기반 트리 기법은 사용자 요구 QoS를 만족할 수 있는 복수 개의 서브넷 그룹을 이용하는 Best-Fit 방법과 최대 전송 대역폭을 가지는 서브넷 그룹을 이용하는 First-Fit 방법으로 구성된다. 본 논문에서 제안하는 두가지 방법은 기존의 Static 방법보다 우수한 성능을 보였다.

• 한국벤처창업학회:학술대회논문집
• /
• 한국벤처창업학회 2010년도 통합학술대회
• /
• pp.71-89
• /
• 2010

인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단 호스트가 라우터 처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연값이 높아질 수 있지만, IP 멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 연구는 완전 연결된 네트워크에서 탐욕 알고리즘을 이용하여 MDST(소스 노드에서 다른 모든 각각의 노드까지 최단 경로를 갖는 신장트리)와 MST(네트워크 상의 모든 링크에 주어진 가중치의 합이 최소가 되는 신장트리)를 목적으로 하는 오베레이 멀티캐스트 트리를 구현하는 알고리즘을 제시하고, 실험에 의해 MDST 와 MST 를 비교 분석 하고자 한다.

• 벤처창업연구
• /
• 제5권3호
• /
• pp.27-45
• /
• 2010

인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목 받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단 호스트가 라우터 처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연값이 높아질 수 있지만, IP멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 연구는 완전 연결된 네트워크에서 탐욕 알고리즘을 이용하여 MDST(소스 노드에서 다른 모든 각각의 노드까지 최단 경로를 갖는 신장트리)와 MST(네트워크 상의 모든 링크에 주어진 가중치의 합이 최소가 되는 신장트리)를 목적으로 하는 오베레이 멀티캐스트 라우팅 프로토콜을 제안하고, 실험에 의해 MDST와 MST를 비교 분석 하고자 한다.