• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.897-900
• /
• 2008

무선망에서 패킷 손실은 데이터 패킷 손실이 뿐만 아니라 ACK 패킷 손실도 있다. 그러나 현재 무선망에서는 패킷이 손실되었을 경우 데이터 패킷 손실로 간주하여 데이터 패킷을 재전송한다. 이때 유무선 혼합망에서 이러한 재전송은 유선망의 혼잡제어 메커니즘을 호출하여 전체 네트워크 성능을 저하할 뿐만 아니라 무선망에 불필요한 재전송이 발생하게 하여 무선망에 채널 경쟁 심하게 한다. 따라서 본 논문에서는 Snoop을 이용하여 무선망에서 데이터 패킷 손실시 지역 재전송 메커니즘을 이용하여 빠른 복구한다. 그러나 패킷 손실시 ACK 패킷 손실일 경우에는 Snoop에서 불필요하게 데이터 패킷을 재전송하지 못하게 네트워크 성능을 향상하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2010년도 하계학술대회
• /
• pp.126-129
• /
• 2010

본 논문에서는 패킷 오류가 발생하는 IP 망을 통해 비디오 전송 서비스를 제공하기 위한 조건적 ARQ 기반의 오류 제어기법을 제안한다. IP 망에서 패킷 손실이 발생하면 수신 단말은 서버에게 손실된 패킷의 재전송을 요청할 수 있다. 그러나 망 상황과 접속 단말 개수를 고려하지 않고 무조건적인 재전송을 요청 할 경우 손실된 패킷이 복호화에 필요한 시점까지 도착 할 것인지가 보장되지 않을 뿐더러, 오히려 불필요한 재전송 요청에 의해 망에서의 트래픽 량을 가중시킬 수 있다. 따라서 망 상황을 고려하여 손실된 패킷이 재전송에 의해 적절한 시간 내에 도착이 가능한지를 판단하여 조건적으로 ARQ를 요청하는 기술이 요구된다. 본 논문에서는 기존의 RFC 문서에서 권고하는 재전송 관련 메카니즘들을 효과적으로 활용하여 표준기술 기반의 조건적 ARQ 오류제어 기법을 제안한다. 제안된 기법에서는 단말에서 추정된 망 상황을 기반으로 조건적으로 재전송 요청 여부를 결정하고, 더 나아가서 유효한 재전송 요청 시점을 결정하여 보다 효율적인 ARQ 가 적용될 수 있도록 한다. 제안된 조건적 ARQ 기반의 오류 제어 기법의 성능을 검증하기 위하여 패킷 손실 네트워크 환경을 NIST-Net을 활용하여 구축하며 실험 결과를 통해 제안된 기법의 우수한 오류 강인 성능을 확인한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
• /
• pp.243-246
• /
• 2015

최근 사물 인터넷(Internet of things) 의 발달에 따라, 스마트 디바이스 간의 네트워크 및 이를 구축할 수 있는 기술에 대한 수요가 급증하고 있다. 이러한 스마트 디바이스 간의 저 전력 저 손실 네트워크(Low power and Lossy network) 환경에서 쓰이는 대표적인 프로토콜로 CoAP(Constrained Application Protocol)가 있으며, 해당 프로토콜은 다양한 네트워크 환경에 유연하게 적용할 수 있도록 패킷 재전송 주기 설정 옵션을 가진다. 하지만 하나의 디바이스에서 네트워크 환경이 패킷 손실 및 지연여부를 구분 할 수 없기 때문에, 네트워크 상태 파악을 위해서는 수신과 응답 양측 디바이스의 패킷 흐름을 확인해야 하는 문제점이 있다. 본 논문에서는 프로토콜의 정보를 기반으로 네트워크 상태를 파악 할 수 있는 새로운 필드 값을 적용하여 CoAP 패킷 재전송 주기를 네트워크 환경의 상태에 따라 동적으로 설정해주는 알고리즘을 제안한다. 제안된 기법은 동적으로 재전송 주기를 설정함으로써, 패킷 손실에 의한 서비스 장애 극복 및 패킷 지연 상황에서의 불필요한 패킷 재전송을 방지하여 에너지 효율성을 향상시키고 서비스 안정성을 보장한다.

• 한국정보과학회논문지:정보통신
• /
• 제32권3호
• /
• pp.382-390
• /
• 2005

무선 전송 기술이 발전함에 따라 현재 유선 네트워크에서 주로 동작하는 인터넷은 무선 환경으로 확장되어 가고 있다. 인터넷의 주요 수송 계층 프로토콜인 TCP(transmission control protocol)는 신뢰성이 높은 유선 네트워크상에서 동작한다는 가정 하에 설계되고 개발되었다. 그러나 무선 환경에서는 패킷 손실이 망의 혼잡(network congestion)에 의해서뿐만 아니라 전송 과정에서의 물리적인 현상에 의한 에러에 의해 발생할 수 있고, 이로 인해 발생하는 비 흔잡 패킷 손실(non-congestion packet loss)에 의해서 TCP의 성능은 크게 저하될 수 있다. 전반적인 TCP의 처리율(throughput)은 재전송 타임아웃(retransmission timeout)의 발생 빈도에 의해 큰 영향을 받기 때문에 이를 해결하기 위한 많은 연구가 진행되어 왔다. 그러나 재전송된 패킷 손실(lost retransmission)로 인한 재전송 타임아웃은 여전히 해결되지 못한 상태이다. 따라서 본 논문에서는 재전송 손실을 감지하고 이를 복구할 수 있는 간단한 알고리듬을 제안한다. 제안된 알고리듬의 성능을 분석하기 위해서 무선 환경에서 발생하는 두 가지 형태의 패킷손실 모델에 대한 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통해서 제안된 알고리듬이 손실 복구 차원에서 TCP의 성능을 상당히 향상시킴을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.666-668
• /
• 2011

IEEE 802.11 무선랜에서 패킷 전송 방법으로는 유니캐스트와 브로드캐스트가 있다. 유니캐스트의 경우는 재전송을 통해 신뢰성을 보장하지만 브로드캐스트 환경에서는 신뢰성을 보장하지 않는다. 브로드캐스트의 신뢰성을 높이기 위한 방법으로 FEC(Forward Error Correction) 등의 기법을 적용할 수 있다. 그러나 이러한 방법만으로는 100%의 패킷 수신율을 보장하지 못한다. 따라서 본 논문에서는 FEC 를 적용하여 패킷 수신율을 높이고, 궁극적으로 재전송을 통하여 거의 100%에 가까운 패킷 수신율에 도달하고자 한다. 손실된 패킷을 재전송 할 때의 패킷 전송 방법으로 유니캐스트, 멀티캐스트, 브로드캐스트를 생각해 볼 수 있다. 이에 따라 재전송 기법을 나누고 각각에 대해 논의해 본다. 그리고 유니캐스트 재전송 기법의 경우, 실제 구현을 통해 성능을 도출하였다. 그 결과 실내 환경에서 브로드캐스트만 했을 경우는 패킷 수신율이 평균 64.6%에 그쳤으나, FEC 를 통해 패킷 손실율을 줄였을 경우 평균 89.7%, 유니캐스트 재전송을 하였을 경우 100% 의 패킷 수신율을 보여주었다.

• 방송공학회논문지
• /
• 제3권2호
• /
• pp.138-145
• /
• 1998

최근 ATM(Asynchronous Transfer Mode) 네트워크를 비롯한 많은 데이터 전송 기술이 등장하였고, 이를 이용하여 동영상을 전달하는 연구가 진행되고 있다. 그러나 이러한 연구들은 대부분 동영상 데이터의 스트리밍에 주안점을 두고 있기 때문에, ATM 네트워크 기반으로 손실없는 방송 제작 환경을 구축하기 위해서는 에러가 발생하더라도 고속으로 복원할 수 있는 알고리즘이 필요하다. 본 논문에서는 ATM 네트워크 상에서 방송 제작 품질로 압축된 동영상을 TCP(Transport Control Protocol) 기반으로 전송하는 경우에 대하여 연구하였다. 실제 데이터의 송수신에는 잡음으로 인한 ATM 셀의 손실이 발생하게되는데, ATM 셀의 손실로 인한 패킷의 손실은 송신측의 재전송과 재전송 타임 아웃을 유발하므로 전송 성능에 지대한 영향을 미친다. 본 논문에서는 손실된 패킷의 연속적인 재전송을 통하여, 재전송 시간의 단축과 송신측 재전송 타임 아웃의 제거된 고속의 손실 복구 알고리즘을 제안하였고, 그 성능을 기존의 알고리즘과 비교하였다. 또한, 본 논문에서는 영상을 전송하는 과정에서 데이터 수신 버퍼의 오버플로우가 발생하지 않도록 충분한 버퍼 크기를 계산하는 방법에 관해서도 고찰하였다. 특히, 방송 제작 품질의 화질을 처리하는 경우에 대한 시스템 모델링을 하였고, 이 모델에 대하여 오버플로우를 일정 수준 이하로 낮추기 위한 수신 버퍼의 크기를 결정하였다.

• 한국통신학회논문지
• /
• 제29권7B호
• /
• pp.667-674
• /
• 2004

TCP(transmission control protocol)의 성능은 손실 복구 과정의 성능에 크게 좌우되는데, 특히 패킷 손실이 발생했을 때 이를 RTO(retransmission timeout)을 유발하지 않고 재전송에 의해서 복구가 가능한가의 여부는 매우 중요한 문제라고 할 수 있다. TCP SACK(selective acknowledgement)은 다수 개의 패킷 손실이 발생하더라도 재전송에 의해서 효율적으로 복구할 수 있는 장점을 가지고 있지만, 재 전송한 패킷이 다시 손실되는 경우에는 언제나 RTO를 유발시키는 문제점이 있다. 본 논문에서는 이 문제를 해결하기 위한 알고리듬을 제안한다. 제안된 알고리듬을 사용하는 TCP SACK+는 기존의 TCP와의 호환성을 완벽하게 유지하는 동시에 재전송 패킷 손실을 감지할 수 있는 장점을 가지고 있다 TCP SACK+의 성능을 평가하기 위해서 모델링을 이용한 확률적 분석과 시뮬레이션을 도입한다. 결과를 통해서 TCP SACK+는 거의 모든 재전송 손실을 복구할 수 있기 때문에 TCP SACK보다 손실 복구 성능 차원에서 상당히 성능을 향상시킬 수 있음을 알 수 있다.

• 한국통신학회논문지
• /
• 제28권4B호
• /
• pp.288-297
• /
• 2003

TCP Reno 는 하나의 윈도우 내에서 다수 개의 패킷 손실이 발생하는 경우 손실된 패킷들을 효율적으로 복구하는 것이 불가능한 문제점을 가지과 있다. 이 문제점을 개선하기 위해서 설계된 TCP New-Reno 는 부분 스인 패킷(partial acknowledgement)를 통해 fast recovery를 연장함으로써 다수 개의 패킷 손실이 발생하더라도 이들을 재전송에 의해 복구하는 것이 가능하다. 그러나 TCP New-Reno 역시 재전송 패킷들이 다시 손질되는 경우 불가피한 RTO(Retransmission Timeout)가 발생한다는 문제점을 가지고 있다. 이런 문제점을 개선하기 위해서 중복 승인 패킷 수를 근거로 재전송 패킷 손실을 감지할 수 있는 DAC(Duplicate Acknowledgement Counting) 알고리듬을 제안한다. TCP Reno. TCP New-Reno 그리고 DAC를 사용하는 경우에 대해 손실 복구 과정을 정확하게 모델링하고 손실된 패킷이 복구되기 위한 조건들을 유도한다. 임의 패킷 손실 확률에 대한 손실 복구 확률을 수학적으로 계산하고 이를 통해 DAC가 TCP New-Reno 의 손실 복구 기능을 향상시킬 수 있다는 것을 보인다.

• 한국전자통신학회논문지
• /
• 제7권4호
• /
• pp.741-746
• /
• 2012

인터넷에서 널리 사용되고 있는 수송 계층 프로토콜인 TCP(transmission control protocol)의 혼잡제어(congestion control) 기능은 손실된 패킷을 감지하고 복구하기 위한 손실 복구(loss recovery) 과정을 포함한다. 손실 복구 과정은 fast retransmit와 fast recovery 두 개의 알고리듬으로 이루어지는데 불필요한 재전송 타임아웃을 방지하기 위한 많은 연구가 이루어져 왔다. 그 결과로 최근에는 선택 승인(selective acknowledgement) 옵션과 제한 전송(limited transmit) 기법이 제안되어 IETF (Internet Engineering Task Force)의 표준 문서로 채택되었다. 최근에는 재전송된 패킷이 다시 손실되는 경우 발생하는 타임아웃을 방지하기 위한 재전송 손실 복구(lost retransmission detection)를 위한 방법이 제시되었다. 그러나 아직 재전송 손실 복구 기능의 TCP 혼잡 윈도우의 가장 기본적인 동작 원칙인 AIMD (additive increase multiplicative decrease) 측면에서의 분석이 되어 있지 않은 상태이다. 따라서 본 논문에서는 이를 고려한 재전송 손실 복구 알고리듬의 동작을 시뮬레이션을 통해 평가한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제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.