• 한국통신학회논문지
• /
• 제21권4호
• /
• pp.926-938
• /
• 1996

In this paper, we proposed a new multicast algorithm which is efficiently applicable to overlapped process group environments where one process may be involved in several process groups. Unlike the esisting algorithms, the proposed one provides an efficient group communication mechanism by generating the processgroup information in two-level tree. Using this algorithm, we improved the shortcoming of the existing algorithms by reducing the overhead in passing through unnecessary processes for message ordering. We have provided the causal ordering method as well as the total ordering method in group communication environments. As a result, we allow one process to deliver message to other processes with a short delay time, and reduced the overhead required for the message ordering. Also, we logically proved the proposed causal ordering method, and compared the performance of the proposed algorithm with ones of other existing algorithms by computer simulation.

• Journal of Communications and Networks
• /
• 제11권3호
• /
• pp.306-317
• /
• 2009

We consider the problem of architecting a reliable content delivery system across an overlay network using TCP connections as the transport primitive. We first argue that natural designs based on store-and-forward principles that tightly couple TCP connections at intermediate end-systems impose fundamental performance limitations, such as dragging down all transfer rates in the system to the rate of the slowest receiver. In contrast, the ROMA architecture we propose incorporates the use of loosely coupled TCP connections together with fast forward error correction techniques to deliver a scalable solution that better accommodates a set of heterogeneous receivers. The methods we develop establish chains of TCP connections, whose expected performance we analyze through equation-based methods. We validate our analytical findings and evaluate the performance of our ROMA architecture using a prototype implementation via extensive Internet experimentation across the PlanetLab distributed testbed.

• 한국통신학회논문지
• /
• 제36권1A호
• /
• pp.67-72
• /
• 2011

All IP 기반의 네트워크를 위해 이동 단말의 이동성을 지원하는 프로토콜이 현재까지 진행 중이다. 특히 NEMO(NEtwork MObility)는 이동 단말 각각의 이동성을 지원하는 방법이 아닌 이동 단말 그룹, 즉 이동 네트워크의 이동성을 제공하는 것을 목적으로 연구되고 있다. 또한 이러한 환경에서 유선 기반의 기존 프로토콜을 통해 무선이라는 제약을 극복하고 마치 유선 통신처럼 성능을 유지하려는 연구가 진행 중이다. 특히 NEMO 환경에서 기존의 멀티캐스트 방식을 적용하려는 연구가 진행 중이지만, 신뢰성을 가진 멀티캐스트 연구는 전무하다. 따라서 본 논문에서는 NEMO 환경에서 기존 멀티캐스트에 보다 높은 신뢰성을 기반으로 제안된 RMTP(Reliable Multicast Transport Protocol)를 적용하는 방법을 고려하여, 기존 NEMO 환경에 RMTP를 적용하였을 때 발생하는 문제점을 해결하는 효율적인 알고리즘을 제안한다. 또한 본 논문에서 기존의 NEMO 환경에서 RMTP를 그대로 적용했을 때와 제안된 알고리즘을 Delay 측면에서 AR(Access Router)과 TLMR(Top-Level Mobile Router)간의 전송 성공확률과 NEMO 레벨에 따른 성능 비교를 통해 제안된 알고리즘의 우수함을 증명한다.

• 한국통신학회논문지
• /
• 제24권6B호
• /
• pp.1113-1122
• /
• 1999

본 논문에서는 IP 멀티캐스트를 ATM 망에서 보다 효율적으로 제공하는 새로운 방법으로 MSS(Multicast Synchronization Server) 모델을 제안하였으며, ATM 망에서 이질적인 QoS(Quality of Service)를 요구하는 다양한 수신자들을 수용하는 방법으로 QCS(QoS Conversion Server) 모델을 제안하였다. MSS 모델은 ATM 망에 존재하는 모든 호스트사이에 직접 VC(Virtual Circuit)를 연결하여 고속으로 데이터를 전송하며, 기존 방식과 비교하여 필요한 VC의 수를 줄임으로써 확장이 용이하도록 하였다. QCS 모델은 하나의 점 대 다중점 VC를 통하여 두 가지 서비스를 제공하도록 ATM 스위치를 확장하여 망 지원을 절약하였으며, QoS 변환을 전담하는 서버를 사용하여 보다 효율적으로 이질적인 수신자들을 수용하였다. 본 논문에서 제안한 MSS 모델과 QCS 모델은 기존 방식이 갖는 효율성 및 확장성 문제를 해결하였으며, 필요한 VC를 비교하여 증명하였다.

• 정보처리학회논문지C
• /
• 제9C권4호
• /
• pp.597-604
• /
• 2002

멀티캐스트 통신에서 그룹에 새로운 멤버가 가입하거나 기존의 멤버가 탈퇴하는 경우 멤버들이 사용중인 그룹 키는 갱신되어야 한다. 이러한 절차는 완전 전방향과 후방향 비밀성을 보장하기 의해 필요하다(8). 불행하게도, 빈번한 멤버쉽이 변경되는 대규모 그룹에서의 키 갱신은 그룹을 확장하는데 커다란 장애가 된다. 본 논문에서는 대규모 동적 그룹에서 그룹 키를 효율적으로 분배할 수 있는 새로운 방식을 제안한다. 기존의 안전한 멀티캐스트 프로토콜과는 달리, 제안된 프로토콜은 키 갱신의 빈도와 계산에 따른 오버헤드가 전체 그룹의 크기가 아닌 서브그룹의 크기에 따라 영향을 받기 때문에 대규모 그룹으로 확장이 가능하며, 그룹 접근 제어를 수행하는 서브그룹 관리자가 송신자에 의해 전송된 멀티캐스트 데이터에 접근할 수 없도록 하는 메카니즘을 제공한다. 또한 무선 컴퓨팅 환경에서 프라이버시를 보장할 수 있는 보안 서비스를 제공한다.

• 한국통신학회논문지
• /
• 제35권11B호
• /
• pp.1685-1695
• /
• 2010

본 논문에서는 IEEE 802.11 기반의 군 전술 네트워크에서 신뢰성을 보장하면서 망 생존성 향상을 위해 저피탐 성능을 향상시킬 수 있는 멀티캐스팅 MAC 프로토콜을 제안한다. RTS-CTS 기법을 사용하는 IEEE 802.11 기반의 멀티캐스팅 MAC에서는 신뢰성을 보장하기 위해 송신측이 보낸 RTS와 DATA의 수신 확인을 위한 모든든 수신단말의 CTS와 ACK가 보내져야 한다. 제안하는 프로토콜에서는 연속적인 CTS와 ACK 대신 MC-DS/CDMA 기술을 이용하여 병렬적인 CTS와 ACK를 전송함으로써 전송 오버헤드를 낮출 수 있다. 또한 이 기법을 적이 아군의 신호를 탐지하려고 시도하는 전술환경에 적용시 코드를 통해 전송 파워를 제어함으로써 확산 이득을 통해 송신 단말은 다수의 수신 단말로부터 전송된 신호를 받을 수 있지만, 적 검파기에는 탐지 확률이 낮아짐으로 인해 저피탐 성능 역시 얻을 수 있는 장점이 있다. 제안하는 기법은 IEEE 802.11a 기반 시뮬레이션을 통해 기존에 연속적으로 CTS와 ACK를 전송하는 신뢰성 있는 멀티캐스팅 MAC 프로토콜보다 시스템 처리량, 메시지 전송 지연시간 저피탐 성능에서 신뢰성을 유지하면서 효율성과 생존성을 동시에 높일 수 있음을 보여준다.

• 한국통신학회논문지
• /
• 제33권10B호
• /
• pp.865-875
• /
• 2008

본 논문에서는 전장 환경에서 전투원이나 전투 장비들이 흩어져서 작전을 수행하며 정찰 자료나 작전 자료를 공유해야 하는 환경을 지원하기 위한 신뢰성 있는 멀티캐스트 프로토콜을 제안한다 제안하는 기법은 크게 두 단계로 구성되어 있다. 첫 단계는 Gossip-based Ad hoc Routing 방법을 활용하되 인접 노드들의 밀도에 따른 환경 적응적 확률적 분산 단계이다. 두 번째 단계는, 그룹 멤버 노드 간에 비트맵을 활용한 수신 상태 요약 정보를 주고받아 그룹 멤버 노드 간의 협력을 통해 유실된 데이터를 복구하는 단계이다. 시뮬레이션을 통해 기존의 이동 애드 혹 네트워크 환경을 대상으로 한 신뢰성 지원 연구 기법과 본 논문에서 제안하는 기법의 성능을 비교 분석한다. 제안하는 기법은 단말의 이동 환경에서도 높은 패킷 전달율을 보이며, 기존에 제시된 방법에 비해 그룹 멤버가 아닌 노드에게 요구하는 처리 부담이 크게 낮다.

• 한국통신학회논문지
• /
• 제28권1B호
• /
• pp.45-54
• /
• 2003

PIM-SM 방식에서는 RP(Rendezvous Point) 선정에 따라 멀티캐스트 그룹 멤버 간의 지연, 패킷 손실 등의 요인으로 인해 QoS에 미치는 영향이 크기 때문에 주의 깊은 RP 선정 기법을 필요로 한다 QoS 기반으로 RP를 선정하는 기법에서는 대역폭, 지연 등과 같은 QoS 변수를 모두 만족하는 노드를 RP로 선정한다. 본 논문에서는 그룹 기반 선정 방식에 속하는 새로운 RP 선정 방식을 제안한다 MCT(Maximum Cross Tree) 방식으로 불리는 새로운 알고리즘은 형상 기반 선정 방식과 그룹 기반 선정 방식의 장점을 취하여 구현한 방식이다 이를 검증하기 위하여 초고속 선도망을 통한 IPv6 네트워크 상에서 구현한 가상 학술회의 시스템의 멀티캐스트 트래픽 데이터를 측정하고, 제안된 알고리즘을 컴퓨터 시뮬레이션을 통해 두 가지 형태의 네트워크 모델에 적용하여 결과를 확장하고 성능을 분석한다.

• 한국통신학회논문지
• /
• 제30권1A호
• /
• pp.91-103
• /
• 2005

주문형 비디오 시스템의 설계에 있어 가장 중요하게 고려되고 있는 것은 사용되는 채널의 수를 일정하게 유지하면서 자입자의 대기시간을 줄이는 방법이다. 이러한 연구의 한 시도로 근래에 실시간 주문형 비디오와 유사주문형 비디오의 장점을 결합하는 결합형 주문형 비디오에 대한 연구가 활발히 이루어지고 있다. 결합형 주문형 비디오에 대한 연구는 결국 어떻게 유니캐스트 채널을 사용하는 사용자들을 그룹화하여 멀티캐스트 채널을 사용하도록 할 것인가에 대한 연구이다. 본 논문에서는 동적인 채널을 이용하여 시청자의 대기시간을 기존의 방식에 비해 효율적으로 줄일 수 있는 결합형 주문형 비디오를 제안하겠다. 모의실험 결과 제안된 방식은 10개의 비디오를 100의 채널을 이용하여 0.5 requests/second의 도착률로 서비스할 경우 Unified Video-on-Demand 비해 $551{\%}$의 성능향상을 보였다. 본 논문은 동적채널 할당을 이용하여 채널을 해제하고 다시 사용하는 과정, 성능 모델, 모의실험을 제시한다.

• 한국정보과학회논문지:정보통신
• /
• 제37권1호
• /
• pp.72-83
• /
• 2010

무선 메쉬 네트워크 환경에서 그룹통신은 동적으로 변화하는 중계 메쉬 노드, 서로 다른 도메인의 그룹 간 통신에 대한 접근 제어, 그리고 네트워크를 관리하는 중앙화된 관리서버의 부재 등의 문제로 인해 관리가 어려워진다. 그룹의 멤버 뿐 아니라 위상이 동적으로 변화하는 무선 메쉬 네트워크 환경에서의 다대다(many-to-many) 멀티캐스트는 각 그룹 관리자가 자신의 그룹 멤버를 독립적으로 관리하며 그룹간 통신을 제어하는 다수의 하위 그룹으로 이루어진 비중앙화된 구조에 기반해서 구성될 수 있다. 본 논문에서는 네트워크의 위상을 고려한 비중앙화된 그룹키 관리 기법을 제안한다. 제안하는 프로토콜에서 각 멀티캐스트 송신자는 아이디 기반 암호화 알고리즘을 이용해서 분산화된 방법으로 각 그룹키를 그룹 멤버에게 전달하게 된다. 아이디 기반 암호화 기법은 그룹 멤버 뿐 아니라 메쉬 노드의 동적인 변화에도 효율적인 키관리를 가능케 하기 때문에 다대다 멀티캐스트 환경에서 키 갱신에 필요한 통신 회수 및 저장해야 할 키의 크기가 줄어드는 장점이 있다. 따라서 제안한 기법은 중앙화된 네트워크 관리자가 없고, 다수의 서비스 제공자가 그들의 그룹 통신을 독립적으로 관리하는 대규모의 동적인 메쉬 네트워크에서의 다대다 그룹통신 환경에 가장 적합하다.