[정보통신]연속미디어 전송을 위한 지연 보장 멀티캐스트 루팅 알고리즘 논문

소개

인터넷 공학 레포트로 제출했던 레포트 입니다. pass/fail이었는데 pass했습니다.
논문 직접 번역해가면서 내용을 깔끔히 정리했습니다.
좋은 자료되었으면 합니다.

목차

1.요약
2.서론
3.본론
4.결론
5.본인의 의견

본문내용

1. 요약

- 연속미디어나 어느 특정 시간 내에 모든 수신자로의 전송이 요구되는 전송을 위 해서는 전송 지연 시간을 보장하는 새로운 루팅 알고리즘이 요구됨.
- 연속 미디어 전송에서 지연 시간을 보장하며 최적의 비용을 갖는 새로운
멀티캐스트 루팅 알고리즘을 제안하였고 제안된 알고리즘은 지연을 고려하지
않은 비용면에서 KBM 알고리즘, 지연보장에 따른 비용증가도 Kompella알고리즘
에 비해 효율적이었다. 또한 시간 복잡도 면에서도 Kompella의 알고리즘이
O(△)인반면 제안된 알고리즘은 O()임을 보여 연속 미디어 멀티캐스팅
서비스에서 매우 효율적으로 사용할수 있다.
- 의존적인 통신을 위해 멀티캐스트 트리 건설을 위해 발견적 교수법을 제안
- Source에서 각각의 목적지까지 길들을 따라 끝과 끝을 접하여 지연을 제한.
- 경계값과 경계 지연이 독립적인 metrics를 갖는 최소 비용의 멀티캐스트 트리.
- 무리한 멀티캐스트 트리를 계산하는 것의 문제는 NP-complete 이다.
- 발견적 교수법은 많은 수의 그래프들에 의한 시뮬레이션에 의해 결정된 것처럼
비용의 관점에서 좋은 평균임을 증명.


2. 서론

※ 본 연구의 접근 방법 및 집필(연구) 사유
- 고속화와 광대역화 통신망 환경하에 다양한 종류의 서비스들이 개발되어
실용화 되고 있다. 비디오나 오디오 분배 서비스, 화상, 회의,
분산 데이터 베이스 응용, 컴퓨터 보조 협동 작업 등을 지원하기 위해서는
동일한 데이터를 다수의 수신자에게 동시에 전송하는 멀티캐스트 통신이 요구됨
- 일반적인 멀티캐스트 루팅은 그래프상의 링크에 단일 요소만을 고려하여 문제
를 해결하였다. 예를 들어 비용의 최소화,지연의 최소화,대역폭의 최소화처럼
단일 요소를 고려하여 경로를 결정하였으나 통신기술의 발전으로 여러 가지
제약 조건들을 고려해야하는 루팅으로 복잡해지고 있음
- 비록 속도가 느리지만, 비디오와 오디오 적용이 효과적
- 네트워크들에 매우 중요한 기구로서 바라봄

참고자료

· 없음