• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.957-965
• /
• 1999

그룹간 공동 작업이나 화상 회의와 같은 그룹 통신의 수요가 늘어나면서 멀티캐스팅을 이용한 효율적인 데이타 전송에 대한 요구가 증가하고 있다. 특히 오디오나 비디오 데이타와는 달리 공동 문서 작업이나 그룹간 문서 전송을 위한 데이타 처리를 위해서는 어느 정도의 시간 손실이 있더라도 신뢰성을 보장할 수 있는 멀티캐스트 프로토콜이 요구된다. 그러나 멀티캐스트 전송에서의 신뢰성을 보장하기 위하여 손실 패킷에 대한 재전송 패킷이 전체 그룹으로 멀티캐스트 되는 것은 네트워크 상에 트래픽을 폭증시키는 요인이 된다. 이에 본 논문에서는 지역 그룹에서의 오류 회복을 위한 재전송 제한 기법을 제안하여 손실 패킷의 재전송 과정에서 발생하는 트래픽의 폭주를 제어하고자 한다. 이것은 재전송 패킷이 중복없이 다중 수신자에게 전송될 수 있도록 하여 그룹 내의 재전송 패킷의 양을 줄이고 필요없는 중복 패킷이 네트워크의 효율을 저하시키는 것을 방지하고자 하는 데 그 목적이 있다. Abstract As the size and the geographic span of communication groups increases, efficient data transmission schemes using Multicast service become more and more essential. Especially, unlike audio and video applications, for some collaborative applications and other data delivery components which require ordered and lossless delivery of data, Reliable Multicast Service is needed to ensure consistent presentation across multiple views. Thus error recovery by retransmission of loss data is provided in order to guarantee the reliability of multicast transmission protocol. However, redundant retransmission packets by multicast may cause traffic implosion on the Internet and it can be aggravated with continuous retransmission.This paper describes a Restricted Retransmission Mechanism as an error recovery method of multicast service in a local group, which can handle traffic implosion in retransmission process. It reduces redundant retransmission packets flowing into a local group and supports reliable multicast transmission. The goal of this mechanism is to reduce retransmission packets and decrease the load for group members and networks.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권6호
• /
• pp.1116-1132
• /
• 2010

In this paper, a new forward error correction (FEC) protocol is proposed for point-to-multipoint satellite links. Link-layer error control protocols in point-to-multipoint satellite links impose several problems such as unreliability and receiver-heterogeneity. To resolve the problem of heterogeneous error rates at different receivers, the proposed scheme exploits multiple multicast channels to which each receiver tunes. The more channels a receiver tunes to, the more powerful error correcting capability it achieves. Based on its own channel condition, each receiver tunes to as many channels as it needs, which prevents from receiving unwanted parities. Furthermore, each receiver saves the decoding time, processing overhead, and processing energy. Performance evaluation shows that the proposed scheme guarantees the target PER while saving energy. The proposed technique is highly adaptive to the channel variation with respect to the throughput efficiency, and provides scalable PER and throughput efficiency.

• ETRI Journal
• /
• 제27권1호
• /
• pp.1-12
• /
• 2005

We propose a heuristic buffer management scheme that uses both positive and negative acknowledgments to provide scalability and reliability. Under our scheme, most receiver nodes only send negative acknowledgments to their repair nodes to request packet retransmissions while some representative nodes also send positive acknowledgments to indicate which packets can be discarded from the repair node's buffer. Our scheme provides scalability because it significantly reduces the number of feedbacks sent by the receiver nodes. In addition, it provides fast recovery of transmission errors since the packets requested from the receiver nodes are almost always available in their buffers. Our scheme also reduces the number of additional retransmissions from the original sender node or upstream repair nodes. These features satisfy the original goal of treebased protocols since most packet retransmissions are performed within a local group.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.611-620
• /
• 2001

최선의 전송(Best Effort) 서비스를 제공하는 현재의 IP 멀티캐스트 서비스의 특성상 신뢰전송을 요구하는 각종 응용들의 요구를 만족시키기 위해서는 추가적인 신뢰전송 프로토콜이 필요하다. 이러한 요구에 따라 신뢰적인 멀티캐스트 전송 프로토콜에 대한 연구가 수행되고 있는 가운데, 계층적 트리를 구축하여 신뢰성을 보장하는 노력이 활발하게 진행되고 있다. 계층적 트리 기반의 방식은 높은 확장성을 보장하면서 효율적으로 신뢰성을 보장하지만 전송단계에서 효율적인 논리 트리 구축 방안이 제공되어야 한다. 논리적인 제어 트리 구축은 수신자 기반의 상향식 (bottom-up) 방식이 주로 사용되어 왔으나 이 방법은 병렬적 트리 구성을 통하여 신속한 트리 구축을 할 수 있다는 장점이 있지만 제어 트리 상에 루프 (loop)가 발생할 수 있다는 단점과 메시지 부하가 커지는 단점이 있다. 이에 본 논문은 하향식(top-down) 기반의 제어 트리 구축 방안을 제안한다. 하향식 방식은 단계적인 트리 구축을 통하여 루프 발생을 방지 할 수 있다. 또한 성능평가를 통하여 메시지 부하를 줄일 수 있다는 것을 보였다. 본 논문은 응용의 요구 사항에 맞추어 상향식과 하향식을 선택적으로 사용할 것을 제안한다.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.559-569
• /
• 2001

인터넷의 급속한 성장과 함께 멀티캐스트 프로토콜을 사용하는 어플리케이션들이 증가하고 있는 추세이다. 이러한 멀티캐스트 프로토콜에서 중요하게 요구되는 사항은 신뢰성과 확장성이다. 그 중 확장성을 향상시키기 위해서 여러 지역적 오류 복구 기법이 사용되고 있다. 본 논문에서는 기존의 지역적 오류 복구 기법에서 발생하는 제한점을 설명하고, 이 문제를 해결하기 위해서 보다 안정적이고 효과적인 프로토콜을 제안하였다. 제안된 프로토콜은 다음과 같은 세 가지 특성을 가진다. 첫 번째는 NAK 메시지를 기능에 따라 오류 복구 요청과 NAK-suppression으로 분리하여 각각 전송함으로써, 각 기능에 대해 최적화를 시키는 것이다. 두 번째는 점진적, 분산적으로 선정된 지역 대표가 오류 복구를 보다 결정적으로 수행하도록 하는 것이다. 세 번째는 제어 메시지의 TTL값을 동적으로 조정함으로써, 오류 복구 영역을 최소화시키는 것이다. 제안된 프로토콜은 시뮬레이션 상에서 다른 프로토콜과의 비교 실험을 통해 성능평가를 하였다. 실험 결과, 제안된 프로토콜은 오류 복구 시간과 네트워크 오버헤드를 감소시킴으로써 확장성을 향상시킨다는 것을 확인하였다.

• 인터넷정보학회논문지
• /
• 제6권5호
• /
• pp.143-154
• /
• 2005

본 논문은 무선 엑세스 포인트를 기반으로 사용자가 광고 컨텐츠 수신을 통해 무선 네트워크 접속 서비스를 받을 수 있는 인터넷 접근형 광고 시스템에서 신뢰적 멀티캐스트 전송에 관한 것이다. 본 논문에서는 무선 LAN 환경에서 신뢰성 있는 멀티캐스트를 위해 네트워크 상태에 따라 이동단말기의 전송량을 조절하는 응용 계층 멀티캐스트 프로토콜을 제안한다. 인터넷 광고란 상품 또는 서비스의 판매나 인지도를 높이기 위하여 인터넷의 운용 프로그램이나 서비스 등을 광고 매체로 제공하는 광고 메시지를 통칭한다. 기존의 인터넷 광고 시스템들은 대부분 유선 환경의 불특정 다수를 대상으로 광고를 하며, 사용자의 웹브라우저를 광고 표현 매체로 하기 때문에 임의로 접근하는 사이트에 따라 노출 빈도가 매우 달라지는 수동적인 방법이다. 더욱이 사용자가 광고를 보아야 하는 필연적인 이유가 없으므로 광고가 사용자들에게 얼마나 효과적으로 노출될 수 있느냐 하는 문제점을 가지고 있다. 본 논문에 따른 인터넷 광고 시스템을 사용할 때, 사용자들은 무선 인터넷을 무료로 이용하고 광고주들은 사용자들에게 타겟 마케팅을 위한 지역적(현장성), 시간적(즉시성), 카테고리별(개인성) 타겟 광고를 하며, 네트워크 인프라 소유자는 기존 네트워크 인프라의 변경을 최소화하여 저비용으로 인터넷 광고 시스템을 운영할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.688-690
• /
• 2003

유무선이 혼합된 망에 적용할 수 있는 신뢰적 멀티캐스트를 지원하기 위해서는 피드백 포구, 재전송 노출등의 문제를 해결하여 효율성과 확장성을 보장해야한다. 이를 위해서 유선망과 무선망의 특성을 함께 고려한 적절한 방법이 필요하였다. 본 논문에서는 유선 망에서는 신뢰성을 보장하기 위해 NACK 기반의 신뢰성 전송기법을 사용하고, 무선 망에서는 ACK와 NAK를 병행하는 방법으로 제어 패킷의 수와 복구시간을 줄여 효율적인 신뢰적 멀티캐스트 서비스를 지원하도록 하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 춘계종합학술대회
• /
• pp.241-245
• /
• 1998

본 논문에서는 이동호스트에게 멀티미디어 데이터 전송 시 고려되어야 할 주요 특징과 문제점을 검토하고 이때 발생하는 문제점을 해결하기 위해 Mobile-IP환경에서 네트워크 링크의 공유에 의해 자원을 효율적으로 사용할 수 있는 멀티캐스트 방법을 기반으로 하고 이러한 멀티캐스트를 위한 인터넷 라우팅 프로토콜로는 링크-상태(link-state)알고리즘을 기반으로 하는 MOSPF(Multicast Open Shortest Path First)를 이용한다. 또한 인터넷상에서 라우터들이 멀티캐스트 그룹에 속하는 호스트들을 추적하기 위한 방법으로 IGMP(Internet Group Management Protocol)을 제안 사용하였다. 기존에 제안되어 사용되어지고 있는 UDP/IP based multicast를 사용할 경우에 패킷손실이나 전송지연 등을 위한 어떠한 성능도 보장받지 못하고 많은 대역폭이 요구되는 실시간 패킷들은 중계기의 트래픽 폭주(congestion) 현상에 의해 손실될 가능성이 높다. 이를 해결하기 위한 방안으로 실시간 데이터 전송 및 QOS를 제공하기 위해 RTP/RTCP 프로토콜을 접목시키는 방식을 기술하였다.

• 한국통신학회논문지
• /
• 제30권11B호
• /
• pp.772-783
• /
• 2005

본 논문에서는 무선 에드혹 네트워크에서 효율적인 데이터 전송을 위한 밀티캐스팅 프로토콜을 제안한다. 기존에 제안된 유무선망에서의 밀티캐스팅 프로토콜들은 이동성에 의한 망의 동적인 변화, 제한된 대역폭, 높은 에러율등의 특성을 지닌 무선 에드혹 네트워크 환경을 고려하지 못하여 이를 그대로 무선 에드혹 망에 적용할 경우 나쁜 성능을 보인다. 이를 해결하기 위하여 에드혹 네트워크 환경을 고려한 멀티캐스팅 프로토콜들이 제안되었다. 그러나 이들 프로토콜 또한 제어메시지 오버헤드와 대역폭의 낭비를 줄이는 동시에 높은 데이터 전달률을 제공하지는 못하고 있다. 따라서 본 논문에서는 이를 개선한 지역 기반 트리를 이용한 멀티캐스팅 프로토콜(RTMA)을 제안한다. 지역 기반 트리를 이용한 멀티캐스팅은 위치 정보를 이용하여 지역을 나누어 지역 별로 트리를 구성한다. 이것은 송신자의 수가 많은 경우에도 제어 메시지의 오버헤드를 줄이는 동시에 효율적인 데이터 전송을 위한 것이다. 또한 이동성에 대처하지 못하는 트리 구조의 특성을 보완하기 위하여 속도정보를 이용하여 이동성이 큰 노드를 경로에서 제외시켜 신뢰성 있는 트리를 구성한다.

• 정보처리학회논문지C
• /
• 제13C권3호
• /
• pp.339-344
• /
• 2006

그룹 통신을 기반으로 하는 이동 애드혹 네트워크(mobile ad hoc network (MANET)) 응용들에서는 안전한 멀티캐스트 데이터의 전송을 위하여 그룹 키를 이용한 데이터의 암호화를 주로 사용한다. 그러나 동적인 그룹 멤버쉽으로 인하여 각 그룹 멤버가 가입 또는 탈퇴할 때마다 그룹 키를 갱신하기 위한 키 분배 방식이 요구된다. 유선 망에서 사용되는 그룹 키 분배 방식은 크게 naive 방식과 트리 기반 방식으로 나눌 수 있다. Naive 방식은 유니캐스트를 기반으로 동작하므로 대규모 그룹 통신에는 적합하지 않다. 반면 트리 기반 방식은 그룹 크기에 대한 확장성을 가지나 그룹 키 분배를 위한 신뢰성 있는 멀티캐스트 기법을 필요로 한다. 신뢰성 있는 멀티캐스트 기법은 이동 노드로부터 많은 자원을 요구하기 때문에, 트 리 기반 방식은 소규모 MANET 환경에는 적합하지 않다고 할 수 있다. 본 논문에서는 소규모 그룹 환경에서 naive 방식을 기반으로 하는 새로운 그룹 키 분배 프로토콜인 PROMPT(PROxy-based key Management ProTocol)를 제안하였다. PROMPT는 무선 채널의 특성을 이용한 소스 노드로부터의 first-hop grouping과 프락시(proxy) 노드로부터의 last-hop grouping을 통하여 일반 naive 방식의 메시지 오버헤드를 줄였다.