Overlay Multicasting

1. Overlay Multicasting - PROJECT - 20031488 서영조 20031500 신원호 20062525 임윤정

2. Overlay Multicasting Contents • 개요 2. 유니 캐스트 3. 멀티 캐스트 4. 오버레이 멀티캐스트 5. 오버레이 멀티캐스트의 기능적 분류 6. 참고 자료 DongSeo Univ. Computer engineering 1

3. Overlay Multicasting 개 요 PROJECT • 인터넷상에서 멀티미디어 응용 서비스에 대한 수요 증대 • 사이버 교육, 인터넷 방송, 네트워크 게임 등 일대다 또는 다대다 간의 그룹 통신에서 멀티미디어 데이터 전송이 요구되는 서비스가 증가 • 전통적인 멀티캐스트 기법은 망의 확신이 그 기대에 미치지 못하는 결과 보임 • 대안적 방법들이 제시 • 오버레이 멀티캐스트 개요 유니 캐스트 멀티 캐스트 오버레이 멀티캐스트 오버레이 멀티캐스트 기능적 분류 참고 자료 DongSeo Univ. Computer engineering 2

4. Overlay Multicasting 유니 캐스트 (1) PROJECT • 유니 캐스트란? • 1:1전송 방식으로 하나의 송신자가 하나의 수신자에게 데이터를 전송 하는 방식 • 데이터를 요청하는 수신자의수가 증가 함에 따라 네트워크나 시스템의 부하가 발생 • 대부분의 인터넷관련 응용프로그램에 적용하는 방식 개요 유니 캐스트 멀티 캐스트 오버레이 멀티캐스트 오버레이 멀티캐스트 기능적 분류 참고 자료 DongSeo Univ. Computer engineering 3

5. Overlay Multicasting 유니 캐스트 (2) PROJECT • 동작 절차 개요 유니 캐스트 멀티 캐스트 오버레이 멀티캐스트 오버레이 멀티캐스트 기능적 분류 참고 자료 DongSeo Univ. Computer engineering 4

6. Overlay Multicasting 멀티 캐스트(1) PROJECT • 멀티 캐스트란? • 1:多 전송방식으로 하나의 송신자가 다수의 수신자에게 데이터를 전송하는 방식 • 중복 전송으로 인한 네트워크 자원의 낭비를 최소화 할 수 있음. • 네트워크 계층에서 별도의 IP멀티 캐스트 라우터가 요구됨. • 라우터가 멀티캐스트 주소를 인지 해당 영역에만 데이터 전송 가능 • 보통의 인터넷 환경에서는 잘 사용되지 않음 개요 유니 캐스트 멀티 캐스트 오버레이 멀티캐스트 오버레이 멀티캐스트 기능적 분류 참고 자료 DongSeo Univ. Computer engineering 5

7. Overlay Multicasting 멀티 캐스트(2) PROJECT • 동작 절차 개요 유니 캐스트 멀티 캐스트 오버레이 멀티캐스트 오버레이 멀티캐스트 기능적 분류 참고 자료 DongSeo Univ. Computer engineering 6

8. Overlay Multicasting 오버레이 멀티캐스트 (1) PROJECT • 등장 배경 • 멀티 캐스트의 한계 • 넉넉하지 못한 IP주소체계로 인한 그룹주소충돌 현상 • 동적인 주소체계를 사용 함으로 늘어나는 라우터의 오버해드 문제 • 멀티캐스트 라우터만 멀티 캐스트를 사용 할 수 있으 므로 기존에 있던 라우터를 변경해야 하는 비용문제 개요 유니 캐스트 멀티 캐스트 오버레이 멀티캐스트 오버레이 멀티캐스트 기능적 분류 참고 자료 DongSeo Univ. Computer engineering 7

9. Overlay Multicasting 오버레이 멀티캐스트 (2) PROJECT • 오버레이 멀티캐스트란? • 데이터를 오로지 유니캐스트 전송 방식만을 이용하여 Multicast를 구현하는 기술 • 유니캐스트 전송방식 처럼 1:1 전송 방식을 사용 • 최초 송신자가 다수의 수신자 중 인근 수신자에게 데이터를 전송하고 데이터를 받은 수신자는 다시 송신자가 되어 데이터를 전송하는 방식 개요 유니 캐스트 멀티 캐스트 오버레이 멀티캐스트 오버레이 멀티캐스트 기능적 분류 참고 자료 DongSeo Univ. Computer engineering 8

10. Overlay Multicasting 오버레이 멀티캐스트 (3) PROJECT • 동작 절차 개요 유니 캐스트 멀티 캐스트 오버레이 멀티캐스트 오버레이 멀티캐스트 기능적 분류 참고 자료 DongSeo Univ. Computer engineering 9

11. Overlay Multicasting 오버레이 멀티캐스트 기능적 분류 (1) PROJECT • 중앙 집중형 구조 • 분산형 구조 개요 유니 캐스트 멀티 캐스트 오버레이 멀티캐스트 오버레이 멀티캐스트 기능적 분류 참고 자료 DongSeo Univ. Computer engineering 10

12. Overlay Multicasting 오버레이 멀티캐스트 기능적 분류 (2) PROJECT • 중앙 집중형 구조 • 전송하고자 하는 전체 멤버의 정보를 가지고 있는 HBM기술 • 전송하고자 하는 부분적인 멤버의 정보를 가지고 있는 ALMI기술 • 신뢰성을 제공하고자 하는 응용 서비스를 위하여 플러그인 구조로 개발 • ALMI 트리는 초기의 랜덤 트리를 형성하여 중앙 집중제어를 통하여 지속적으로 최적화 시켜나감으로서 데이터의 생성자로부터 수신자까지의 최적의 지연시간을 갖는 전송 경로를 만듬 • 트리의 지속성과 효율성에 관하여 관리 • 신뢰성 제공 및 트리 조정 기간의 오버헤드를 감소시키는 것을 목표 개요 유니 캐스트 멀티 캐스트 오버레이 멀티캐스트 오버레이 멀티캐스트 기능적 분류 참고 자료 DongSeo Univ. Computer engineering 11

13. Overlay Multicasting 오버레이 멀티캐스트 기능적 분류 (3) PROJECT • 분산형 구조 • 오버레이 프로톨로지를 생성하는 방법에 따라 분류 • 메쉬 토폴로지를 먼저 생성 • Narada, Scattercast, Bayeux, Delaunay triangulation • Narada • 소규모 멤버들이 넓게 분포 되어있을 경우 • Scattercast • 소규모 그룹 전송에 있어 신뢰적인 브로드 캐스팅을 목표 • 트리 토폴로지를 먼저 생성 • YOID, Overcast, TBCP, HMTP, NICE, ZIGZAG • TBCP,HMTP • 가능한 빠르게 트리를 구성하는데 중점 • 실시간 방송 서비스나 데이터/콘텐츠 배포등 1:多 응용서비스에 적합 • Overcast • 스트리밍 서비스를 위하여 대역폭의 효율적 사용을 목표 • 생명 주기가 상대적으로 긴 응용 서비스에 적합 • NICE • 지역적으로 가까이 위치한 맴버들을 묶어서 계층 구조를 구성 • 채팅이나 멀티 플레이어 게임과 같은 대화형 서비스에 적합 개요 유니 캐스트 멀티 캐스트 오버레이 멀티캐스트 오버레이 멀티캐스트 기능적 분류 참고 자료 DongSeo Univ. Computer engineering 12

14. Overlay Multicasting 참고 자료 PROJECT • http://blog.naver.com/gojump0713?Redirect=Log&logNo=140022502600 • http://blog.naver.com/pluitkim?Redirect=Log&logNo=150037521573 개요 유니 캐스트 멀티 캐스트 오버레이 멀티캐스트 오버레이 멀티캐스트 기능적 분류 참고 자료 DongSeo Univ. Computer engineering 13