• 정보처리학회논문지C
• /
• 제14C권4호
• /
• pp.359-364
• /
• 2007

이동 애드혹 네트워크(Mobile Ad Hoc Network; MANET)에서의 오버레이 멀티캐스트 기법에 대한 최근의 연구들은 동적으로 변화하는 MANET의 네트워크 토폴로지 정보를 유지하기 위해 심각한 오버헤드를 야기하는 문제가 있다. 본 논문에서는 그룹 멤버들의 지리 정보를 이용하는 영역(region) 기반의 새로운 오버레이 멀티캐스트 기법인 ROME(Region-based Overlay Multicast in MANET)을 제안한다. ROME에서는 토폴로지를 작은 영역들로 나누고 그룹 멤버들의 위치 갱신 범위를 하나의 영역으로 한정함으로써 위치 정보 유지와 관련된 오버헤드를 줄인다. ROME은 데이터 패킷의 목적지로서 해당 영역의 멤버들의 주소 목록이 아닌 목적지 영역의 중심점(center point)의 좌표를 사용함으로써 확장성을 제공한다. 시뮬레이션을 통해 ROME이 패킷 오버헤드 측면에서 다른 기법에 비해 성능이 우수함을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.916-919
• /
• 2003

신뢰적으로 멀티캐스트 데이터를 전달하는 메커니즘을 설계하기 위해선 1:1 유니캐스트 환경과는 달리 고려되어야 할 주요한 사항들이 있다. ECTP-1은 IP멀티캐스트 데이터 전송과정에 신뢰성을 제공해 주는 트랜스포트 계층의 프로토콜로써, 계층적 제어 트리를 구성하여 신뢰적 데이터를 전송한다. ECTP-1은 현재 리눅스 환경에서 구현되었으며, mftp(multicast ftp) whiteboard 응용 프로그램을 사용하여, APAN 망 환경에서 성능을 검증하였다.

• 정보처리학회논문지C
• /
• 제10C권2호
• /
• pp.163-170
• /
• 2003

본 논문에서는 에드-혹 네트워크에서 조합가중치 클러스터링 알고리즘을 적용하여 강건하고 신뢰성 있는 클러스터 기반의 그룹 멀티캐스트 방식을 제안한다. 에드-혹 네트워크는 고정된 통신 하부 구조의 도움 없이 이동 단말기로만 구성된 무선 네트워크이다. 제한된 대역폭과 높은 이동성으로 인하여 에드-혹 네트워크에서의 라우팅 프로토콜은 강건하고, 간단하면서 에너지 소비를 최소화하여야 한다. WCGM(Weighted Cluster Group Multicast)방식은 조합 가중치 다중 클러스터 기반 구조를 이용하고 기존의 FGMP(forwarding Group Multicast Protocol)방식의 장점인 제한적인 플러딩에 의한 데이터 전달방식은 유지하면서 클러스터 헤드 선출시 조합가중치를 적용한다. 이것은 안정적이며 강건한 데이터 전달 구조를 가지기 때문에 데이터 전달 구조를 유지하기 위한 오버헤드(Overhead)와 데이터 전달을 위한 오버헤드를 모두 줄이는 효과가 있었다.

• 한국콘텐츠학회논문지
• /
• 제4권4호
• /
• pp.197-203
• /
• 2004

모바일 네트워크에서 멀티캐스팅 알고리즘을 구현시에는, 호스트 그룹핑이나 멀티캐스트 제공 트리를 효율적으로 관리하는 것이 주요한 이슈이다. 본 논문에서는 Mobile-IPv6 기반에서 멀티캐스트 문제 등을 고찰하며, MLD 프로토콜을 사용하여 수신자뿐만 아니라 소스도 이동성을 갖는 기법을 제안한다. 제안된 기법은 터널을 사용하여 그룹에 대한 멀티캐스팅을 중단하도록 HA에 요청하는 방식이며, 비용분석 모델을 통하여 그 효율성을 입증한다.

• 한국멀티미디어학회논문지
• /
• 제9권3호
• /
• pp.315-322
• /
• 2006

IP 멀티캐스트를 이용한 응용에서는 혼잡지역의 전송률 감소로 인하여 혼잡이 발생하지 않은 지역의 전송률도 낮아져 가용 대역폭 낭비가 발생한다. 본 논문에서는 이러한 문제를 해결하기 위하여 IP 멀티캐스트와 오버레이 멀티캐스트를 이용한 동적 멀티캐스트 기법을 제안한다. 제안 기법에서는 오버레이 멀티캐스팅을 위한 지역 대표자를 선택하고, 그룹 전송률이 전송률 임계치 이하일 경우 대표자가 복제한 패킷을 전송할 수 있도록 하였다. 실험 결과 제안 기법이 대역폭을 더 효율적으로 이용함을 알 수 있었다.

• Journal of Communications and Networks
• /
• 제11권5호
• /
• pp.500-508
• /
• 2009

We have designed an algorithm for a problem in multicast communication. The problem is to construct a multicast tree while minimizing its cost, which is known to be NP-complete. Our algorithm, which employs new concepts defined as potential cost and spanning cost, generates a multicast tree more efficiently than the well-known heuristic called Takahashi and Matsuyama (TM) [1] in terms of tree cost. The time complexity of our algorithm is O($kn^2$) for an n-node network with k members in the multicast group and is comparable to the TM. Our empirical performance evaluation comparing the proposed algorithm with TM shows that the enhancement is up to 1.25%~4.23% for each best case.

• 한국정보과학회논문지:정보통신
• /
• 제32권5호
• /
• pp.593-602
• /
• 2005

오버레이 멀티캐스트 전송방식은 멀티캐스트의 기능을 응용계층에 두어 인터넷상에서 멀티캐스트 전송이 가능한 새로운 방식이다. 그러나 오버레이 멀티캐스트 프로토콜들은 아직까지 표준화가 이루어지지 못하였고 대용량 콘텐츠 전송 시 많은 제약사항으로 인해 적용이 쉽지 않은 형편이다. 그러므로 오버레이 멀티캐스트 기반에 대용량 콘텐츠를 전송할 수 있는 새로운 전송기법의 연구가 요구되고 있다. 본 연구에서는 공통의 파일을 수신하고자 하는 호스트간의 그룹을 설정하여 기존 오버레이 멀티캐스트 기법의 그룹관리와 전송관리를 분리하여, 강건한 그룹관리가 가능한 프로토콜 스택을 구현하고, 그룹 멤버들간의 분산 다운로드 전송기법의 도입을 통해 기존 데이터 릴레이 기반의 오버레이 멀티캐스트 방식보다 빠른 병렬적 전송기법을 제안하여 전송속도 대비 대역폭 소모율에 대한 전송효율을 개선하였다.

• 정보처리학회논문지C
• /
• 제9C권2호
• /
• pp.235-246
• /
• 2002

IP 멀티캐스트는 하나의 연결을 통해 데이터를 동시에 여러 컴퓨터로 보낼 수 있게 함으로서 비디오 스트림과 같은 대용량의 데이터 전송에 효율적으로 사용될 수 있다. 하지만, IP 멀티캐스트는 UDP에 기반한 best-effort 서비스로서, TCP에서 제공하는 신뢰 전송, 혼잡 제어 및 흐름 제어를 제공하지 못하는 단점이 있다. 또한 멀티캐스트 그룹 참가자는 어떠한 인증 과정이나 절차 없이 멀티캐스트 그룹에 참가/탈퇴가 가능하고, 하나의 서브넷 내에서는 브로드캐스트를 이용하기 때문에, 데이터의 기밀을 유지하기가 어렵다는 단점이 있다. 본 논문에서는, 일-대-다 멀티캐스트 응용에 적합한 흐름 제어, 키 관리 기법을 제공하는 신뢰전송 프로토콜인 TRDMP를 제안한다.

• 한국컴퓨터산업학회논문지
• /
• 제3권9호
• /
• pp.1235-1244
• /
• 2002

본 논문에서는 PIM-SM 멀티캐스트 그룹 통신에서 사용자의 서비스보호를 위한 그룹 키 관리 프로토콜을 제안한다. 멀티캐스트 보안의 관리 기준이 되는 서브그룹을 RP(Rendezvous-Point) 단위로 나누고, 각 RP에는 하나의 서브그룹 관리자를 두며, 각각의 서브그룹 관리자는 송신자들에게 그룹 키를 부여한다. 송신자는 자신의 그룹 키로 데이터를 RP에 전송하고, RP는 수신자를 미리 설정하여 놓은 보호채널을 통하여 확인한 후, 수신자가 원하는 서비스 송신자의 복호화 키를 보호채널을 통하여 미리 전송하여 복호화할 준비를 한다. 이후 데이터를 전송하여 수신자는 전송받은 송신자의 그룹 키를 갖고 수신된 데이터의 복호화 하는 구조를 갖는다. 그 결과, 그룹 키에 의한 데이터 변환 작업이 불필요하여 데이터 전송 시간이 단축되며, SPT로의 경로 변화에도 새로운 키 분배 없이 데이터 전송이 가능하다. 또한 PIM-SM 라우팅 구조를 다른 추가 요소 없이 그대로 사용할 수 있다는 장점을 갖게 된다.

• 한국정보과학회논문지:정보통신
• /
• 제36권5호
• /
• pp.437-455
• /
• 2009

무선 통신 기술의 발달로 인해 앞으로는 다양한 종류의 멀티캐스트 기반 서비스가 클러스터화된 무선 네트워크를 통하여 이루어질 것으로 예상된다. 보안성을 제공하는 멀티캐스트 서비스의 경우 암호화에 사용하는 그룹키의 관리가 중요한 문제가 된다. 따라서 다양한 종류의 그룹키 관리 기법들이 계속해서 제안되고 있다. 대표적인 그룹키 관리 기법 중 하나인 트리 기반 그룹키 관리 기법은 키 분배 센터가 전송해야 하는 키 갱신 메시지의 수를 효과적으로 줄인다는 장점을 지니고 있지만, 키 갱신 메시지를 전달하는데 실제로 소모되는 네트워크 대역폭을 정확히 고려하지 않고 있다. 본 논문은 그룹 멤버쉽이 동적으로 변하는 클러스터화된 무선 네트워크 환경에서 트리 기반 그룹키 관리 기법을 사용했을 때 키 갱신을 위한 대역폭 소모량을 효율적으로 절감할 수 있는 방법을 제시하고 있다. 컴퓨터 시뮬레이션을 통한 실험은 제안하는 방법이 기존의 기법들에 비해 매우 우수한 대역폭 절감 능력을 지니고 있음을 보여주고 있다.