• 인터넷정보학회논문지
• /
• 제8권2호
• /
• pp.33-41
• /
• 2007

멀티캐스트 기술이 발전함에 따라 멀티캐스트 라우팅을 지원하는 실시간 그룹 어플리케이션들이 정점 증가하고 있으며 더욱 중요하게 되어가고 있다. 실시간 어플리케이션의 가장 중요한 요소 중의 하나는 지연변이 문제가 있으며 이는 DVBMT(Delay- and delay Variation-Bounded Multicast Tree) 문제로 잘 알려져 있다. DVBMT 문제란 제한된 시간 내에 종단간의 지연과 지연변이를 만족시키는 것을 뜻한다. DVBMT는 NP-Complete 문제로 알려져 있으며, 이를 풀기 위한 시도로 DVMA(Delay Variation Multicast Algorithm), DDVCA(Delay and Delay Variation Constratint Algorithm) 등이 제안된 바 있다. 본 논문에서는 이러한 알고리즘보다 더욱 효율적인 알고리즘을 제안한다. 성능평가를 통한 본 알고리즘의 효율성은 DDVCA보다 더욱 높은 것으로 평가되었으며 그 효율 정도는 $9%{\sim}29%$ 성능향상을 보인다. 본 논문의 시간복잡도는 DDVCA와 같은 $O(mn^2)$M이다.

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

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

• 한국멀티미디어학회논문지
• /
• 제3권6호
• /
• pp.633-642
• /
• 2000

본 논문에서는 대규모의 동적 멀티캐스트를 효율적으로 제공하기 위한 국부적 경로 배정 방법인 주 송신원기반 트리(Dominant Source-Based Tree : DSBT)를 제안하고 종단간 경비 특성을 분석하였다. 대규모의 동적 멀티캐스트는 그룹 구성 멤버가 많고 가입과 탈퇴가 빈번하기 때문에 중앙에서 경로를 배정하기에는 계산이 복잡하고, 경로 재배정 없이 경비를 제한하기 곤란하다. 이러한 문제를 개선하기 위하여 DSBT는 멀티캐스트 그룹을 주 송신원(Dominant Source : DS)과 정규화 경비 여유도(Normalized Cost Margin : NCM)의 쌍인 (DS, NCM)으로 표현하여, 그룹에 가입하려는 노드에 DS에 대하여 NCM을 만족하는 국부적인 경로를 배정한다. 이 방법은 트리닝상의 모든 경로가 NCM을 만족하므로 멤버가 추가되는 경우에도 기존 경로를 재배정하지 않고 종단간 경비를 제한다. 시뮬레이션 결과 제안된 알고리즘은 Nave 알고리즘보다 전체적인 경비를, Greedy 알고리즘보다 종단간 경비를 개선할 수 있음을 보인다.

• 정보보호학회논문지
• /
• 제15권6호
• /
• pp.71-80
• /
• 2005

향후 다양한 인터넷 응용 프로그램들은 멀티캐스트 그룹 통신에 기반을 두게 될 것이며, 따라서 그룹 멤버들의 빈번한 가입과 탈퇴를 효율적으로 대처하기 위한 그룹키 관리기법이 요구된다. 본 논문에서는 기존의 개별 키 갱신기법들을 일괄 키 갱신 기법으로 확장하여 제안하고, 기존의 기법들과 제안된 기법을 키 서버에 의해 수행되는 암호화 및 일방향 해쉬 함수의 횟수 그리고 멀티캐스트 메시지의 크기 측면에서 성능을 비교 분석한다. 비교 분석에 있어서는, 다중 탈퇴자가 존재하는 상황에서 그들에 의해 초래되는 키 갱신 비용을 확률론적인 접근법을 기반으로 평균치를 계산하였다.

• 한국멀티미디어학회논문지
• /
• 제9권7호
• /
• pp.835-843
• /
• 2006

멀티캐스트는 한 번의 패킷 전송으로 여러 수신노드에게 전송이 가능하다. 따라서 네트워크의 자원을 효율적으로 사용할 수 있어 일대다 환경에 적합하다. 하지만 신뢰성과 흐름제어를 기본적으로 제공하지 않아 시간제약을 갖는 멀티미디어 데이터 전송에 적합하지 않다. 본 논문에서는 멀티미디어 전송에 적합한 멀티캐스트 네트워크 모델과 네트워크 자원을 효율적으로 사용하고 멀티미디어 데이터를 수신하는 노드들의 재생품질을 보장하는 멀티캐스트 재전송 기법을 제안한다. 재전송 기법은 지역적 에러회복을 통해 송신노드에서 발생하는 응답폭주를 제거하였고 수신노드의 버퍼상태를 고려하여 시간제약을 충족할 경우 지역적 재전송을 수행하도록 하였다. 성능의 우수성을 입증하기 위해 수식과 모의실험을 수행하였다. 모의실험 결과 기존 네트워크 모델보다 낮은 네트워크 자원을 소모하며 수신노드의 QoS를 보장하는 것을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제6권7호
• /
• pp.1231-1238
• /
• 2003

이동기술의 발전으로 이동성을 지원하는 멀티캐스트 서비스에 대한 요구가 증가되면서 많은 방법들이 제시되었다. 하지만 기존의 방법들로는 이동노드의 움직임에 따라 멀티캐스트 서비스에 재가입을 하게됨에 따른 지연과 패킷손실이 발생하게 된다. 이러한 패킷손실을 줄이고자 본 논문에서는 지역 등록방법을 이용한 새로운 방법을 제안하였다. 제안한 방법은 기존의 지역등록방법에서 시그널링 메시지 부분을 수정하였으며, 캐쉬 부분을 추가하였다. 동일 GFA내에서 이동시에는 완전하게 등록이 끝날 때까지 이동하기전 FA로의 등록을 유지하며, 다른 GFA내로 이동한 경우에는 캐쉬를 사용함으로써 등록되는 동안 오게되는 패킷손실을 방지한다. 이러한 방법을 통해 이동노드의 움직임에 따른 패킷손실을 줄이게 되어 보다 효과적인 멀티캐스트 서비스를 받게 된다.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1241-1248
• /
• 1998

전송 속도가 재생 속도보다 빠른 통신망 환경에서 저장-재생 방식을 이용하여 멀티캐스팅 기회를 동적으로 생성해 멀티미디어 리트리벌 서비스의 효율을 높일 수 있다. 본 논문에서는 멀티캐스트 전송에서의 상이한 수신자 환경을 고려한 멀티캐스트 그룹 스케줄링 방법인 MTS(Maximum Throughput Scheduling) 알고리즘을 제안하였다. 이 방법은 수신자까지의 대역폭을 최대로 이용하는 단대단 전송을 반복하는 방식과 멀티캐스트 전송을 이용하여 서버의 효율을 높이는 방법을 절충한 것으로 서버의 처리율을 높일 수 있도록 가입자들의 수신율에 따라 멀티캐스트 그룹을 부그룹으로 나누어 실제 처리율이 가장 높은 세그먼트를 선택한다. MTS의 성능을 분석하기 위해 시뮬레이션을 통해 대역폭의 상이함을 고려하지 않은 알고리즘인 EDS(Earliest Deadline Scheduling), MMS(Most Multicasting Scheduling)와 비교하였다. MTS 알고리즘은 가입자들의 수신율이 상이할 때 다른 스케줄링 알고리즘에 비해 우수한 성능을 나타내는 것을 발견하였다.

• 한국멀티미디어학회논문지
• /
• 제7권8호
• /
• pp.1078-1085
• /
• 2004

SARLM(Source Adaptive Receiver-Driven Multi-Layered Multicast)은 레이어 병합과 분할을 통해 수신자의 이질적인 대역폭 문제를 개선하고자 하였다. 그러나 이 기법은 레이어 병합 시에 상위 레이어의 수신자가 하위 레이어로 드롭되어 가용 대역폭의 이용률이 저하되는 문제가 있다. 본 논문에서는 수신자의 손실률 정도를 고려한 멀티캐스트 재그룹 기법을 제안한다. 제안 기법은 손실률에 따라 가중치를 부여하여, 상위 레이어와 하위 레이어 중 여유 대역폭이 많은 수신자를 그룹화하고, 하위 레이어와 상위 레이어 중 손실률이 높은 수신자를 그룹화한다. 실험 결과, 상위 레이어 수신자가 높은 전송률을 유지함으로써 수신자의 가용 대역폭 이용률이 향상됨을 알 수 있다.

• 한국통신학회논문지
• /
• 제25권10B호
• /
• pp.1665-1674
• /
• 2000

This paper treats the interworking of LAN-based networks like TCP over the ATM protocol stack in an ATM multicast session. Multicast connection will cause CIP since multicast group members form a connection tree by some tree methods and share the connected tree. The paper solve the CIP problem through a block-by-block transmission using ABT/IT method. ABT/IT RM cell is modified and block scheduling algorithm considering the traffic types is applied to each ATM switch using the enhanced RM cell. Block scheduling algorithm will avoid the indiscriminate discard of UBR traffic when congestion occurs and it can provide an efficient and fair service. The paper builds a block scheduler system and suggests the block scheduling algorithm for a multicast session in an ATM switch. UBR traffics arriving at the switch trough each VC is classified by the traffic type and stored at class buffer and thereafter indisciminately transmitted. When block scheduling algorithm is applied it will improve the UBR traffic performance such as end-to-end delay cell block loss ration etc. This paper evaluated the performance of block scheduling algorithm through the simulation using the C language and data structure.

• 한국콘텐츠학회논문지
• /
• 제6권11호
• /
• pp.295-301
• /
• 2006

IPv6 멀티캐스트 주소 내의 Scope ID 필드는 멀티캐스트 트래픽의 목적지의 영역을 나타낸다. 이 Scope ID를 통해 추가적으로 헤더를 검사하지 않고도 라우터는 트래픽이 전달되는 부속 망을 결정할 수 있다. IPv4 망에서 IPv6 망으로의 유연한 전환을 위해서는 두 망이 공존하는 상태에서의 다양한 IPv6 응용의 개발이 필수 불가결하다. 본 논문에서는 음성, 영상, 강의 자료 데이터를 통합 서비스 하는 양방향 원격 강의 시스템 개발에 관하여 기술한다. 멀티캐스트 그룹 멤버 사이의 대화를 위한 네트워크 접근 권한은 별도의 TCP (Transmission Control Protocol) 통신을 통해 제어된다. 또한, 음성 통신 지터를 보정하기 위한 지터 버퍼 알고리즘을 제시한다.