푸시-메시 구조 기반의 효율적인 피어투피어 스트리밍 기법 = (An) Efficient Peer-to-Peer Streaming Scheme Based on a Push-Mesh Structure

국문 초록 (Abstract)

컴퓨터 네트위크의 발전으로 초고속통신망이 일반화되고 방송 컨텐츠가 디지털화됨에 따라 확장성이 높고 저비용으로 인프라를 구성할 수 있는 피어투피어 방식의 스트리밍 연구가 활발하게 진행되고 있다. 본 논문에서는 트리-푸시 구조와 메시-풀 구조의 장점을 동시에 활용하는 푸시-메시 구조의 피어투피어 스트리밍 기법을 제안한다. 이 기법에서는 높은 네트워크 업로드 성능을 가지는 피어를 최대한 활용하여 초기 재생 지연 시간 및 소스 서버와의 시간차를 줄이고 연속 재생률을 증가시킨다. 기본적으로 메시-풀 구조를 기반으로 하며 소스 서버와 수퍼 피어 및 수퍼 피어와 특정 수의 일반 피어들 사이에 푸시 방식의 데이터 전송을 지원한다. 마지막으로 실험을 통해 기존 구조들에 비해 지연 시간이 짧고 재생 영속성이 높다는 것을 보인다.

다국어 초록 (Multilingual Abstract)

As high-speed broadband networks have become prevalent and contents have been digitalized, research on peer-to-peer live streaming with high scalability and low commercial cost has been widely conducted. In this paper, we propose a new peer-to-peer live streaming scheme based on a push-mesh structure that takes advantages of tree-push and mesh-pull structure simultaneously. The proposed scheme can reduce the startup delay and lag time from a source server and increase playback continuity by utilizing peers with high network upload capacity. This structure basically provides the pull mechanism for data transmission and also support the push mechanism along with paths from a source server, super peers, and selected general peers. By simulation experiments, we show that our proposed scheme can achieve shorter delay and high playback continuity.

목차 (Table of Contents)

• 1. 서론 1
• 2. 배경 4
• 2.1 중앙 서버 중심의 피어투피어 스트리밍 기법 4
• 2.2 트리-푸시 기반의 피어투피어 스트리밍 기법 6
• 2.3 메시-풀 기반의 피어투피어 스트리밍 기법 9
• 2.4 푸시-풀 기반의 피어투피어 스트리밍 기법 12
• 3. 푸시-메시 기반의 피어투피어 스트리밍 13
• 3.1 시스템 구성요소 14
• 3.1.1 소스 서버 14
• 3.1.2 트래커 서버 14
• 3.1.3 수퍼 피어 15
• 3.1.4 일반 피어 15
• 3.2 푸시-메시 구조 16
• 3.3 피어 접속 알고리즘 17
• 3.4 피어 이탈 알고리즘 21
• 4. 성능 평가 24
• 4.1 실험 환경 24
• 4.2 실험 결과 25
• 4.2.1 초기 재생 지연시간 25
• 4.2.2 소스 서버와의 재생 시간차 측정 26
• 4.2.3 재생의 연속성 27
• 5. 결론 29
• 6. 참고문헌 30
• 영문초록 33