• 제목/요약/키워드: 전송 복구

검색결과 366건 처리시간 0.025초

예측 재전송을 이용한 적시 오류 복구 (Timely Error Recovery Using Predictive Retransmission)

  • 권도한;정충일;박창윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.603-605
    • /
    • 1998
  • 기존의 오류 제어 방법들은 실시간 특성과 신축적인 신뢰성을 갖는 멀티미디어 통신 응용에 적합하지 못한다. 본 연구에서는 실시간 데이터의 마감시간을 고려한 적시 오류 복구를 위해 오류 복구가 가능한 시점을 예측하여 재전송을 시행하는 예측 재전송을 제안한다. 예측재전송은 오류 발생이 확인될때까지 기다리지 않고 평균 전송시간을 고려하여 미리 재전송을 실시하는 사전 재전송 방법과, 재전송을 하여도 오류 복구가 불가능하다고 판단될 재전송을 실시하지 않고 데이터 전송을 계속 진행되는 재전송 포기 방법으로 적용된다. 이와같은 예측 재전송 기법을 적용한 새로운 오류 제어 프로토콜 x-kernel상에서 구현하였다. 실험 결과, 새로운 프로토콜은 다양한 통신 환경에서 기존의 오류 제어 방법에 비해 종단간 오류 복구율을 높이고 무의미한 오류 처리를 줄이며, 추가되는 부하는 매우 작다는 점을 확인하였다.

  • PDF

멀티캐스트 그룹에서 다중 응답자를 이용한 손실 복구 (Loss Recovery using Multiple Repliers in a Multicast Group)

  • 정옥조;안상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.564-566
    • /
    • 2000
  • 망을 통해 동일한 데이터를 다수의 고객에게 전송하는 파일 전송 서비스, 뉴스 서비스, 인터넷 방송 서비스들이 증가함에 따라 멀티캐스트를 이용한 효율적인 데이터 전송에 대한 요구가 증가하고 있다. 신뢰적인 멀티캐스트 프로토콜을 송신자로부터 손실된 패킷을 복구하거나 이웃한 지역의 응답자에게 복구 패킷을 요청함으로써 손실 복구를 수행한다. 본 논문에서는 신뢰적 멀티캐스트를 제공하기 위해 손실이 발생하였을 경우 손실 회복에 사용할 수 있는 다중 응답자를 이용한 손실 복구 기법을 제안한다. 이 기법은 LSM[1] 모델을 기반으로, 다수의 요청 패킷에 대해 동적으로 응답자의 수를 증가시켜 다중 응답자들이 손실 복구를 수행하도록 함으로써 손실 복구 시간을 감소시킨다. 제안한 방식의 성능은 시뮬레이션을 통해 증명한다.

  • PDF

ns-2 시뮬레이터를 이용한 TCP 재전송 손실 복구 알고리듬의 구현 (Implementation of TCP Retransmitted Packet Loss Recovery using ns-2 Simulator)

  • 김범준
    • 한국전자통신학회논문지
    • /
    • 제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) 측면에서의 분석이 되어 있지 않은 상태이다. 따라서 본 논문에서는 이를 고려한 재전송 손실 복구 알고리듬의 동작을 시뮬레이션을 통해 평가한다.

재전송 손실 복구를 통한 TCP SACK의 성능 향상 모델링 및 분석 (Improving Loss Recovery Performance of TCP SACK by Retransmission Loss Recovery)

  • 김범준;김동민;이재용
    • 한국통신학회논문지
    • /
    • 제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보다 손실 복구 성능 차원에서 상당히 성능을 향상시킬 수 있음을 알 수 있다.

재전송 개수를 고려한 TCP 손실 복구 과정의 지연 모델링 및 분석 (Modeling TCP Loss Recovery Latency for the Number of Retransmissions)

  • 김동민;김범준;이재용
    • 한국통신학회논문지
    • /
    • 제28권12B호
    • /
    • pp.1106-1114
    • /
    • 2003
  • 지금까지 TCP (transmission control protocol)의 성능을 분석하고 예측하기 위한 많은 모델들이 제시되어 왔다. TCP의 처리율을 모델링을 통해 정확하게 분석하기 위해서는 보다 정확한 TCP의 종단간 전송 지연(latency)을 모델링하는 것이 필요한데, 이를 위해서는 손실 복구 과정에서 발생하는 지연이 필수적으로 고려되어야 한다. 따라서 본 논문에서는 재전송에 의해 복구되는 패킷 손실의 개수를 고려한 손실 복구 확률을 기초로 손실 복구과정에서 발생하는 지연(loss recovery latency)을 모델링을 통해 분석한다. 수학적인 분석과 시뮬레이션을 통해 선택 승인(selective acknowledgement) 옵션을 사용하는 TCP의 성능이 TCP NewReno보다 손실 복구 지연 차원에서 우월하다는 것을 보인다.

확장된 ATSC 전송 시스템을 위한 반송파 주파수 복구부 설계에 관한 연구 (A Carrier Frequency Recovery Scheme for extended ATSC Systems)

  • 전영곤;김준태
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.182-184
    • /
    • 2010
  • 최근 3D HDTV에 대한 연구가 활발히 이루어지고 있다. 우리나라에서도 3D HDTV 표준을 제정하기 위한 준비가 이루어지고 있으며, 이와 같은 흐름에 맞추어 기존의 ATSC 전송 방식을 확장한 전송 방식이 연구되고 있다. 확장된 ATSC 전송 방식은 지상파 3D HDTV 방송을 목표로 하고, 프레임 구조를 중국의 지상파 방송 표준인 DMB-T와 유사하게 PN 시컨스와 데이터가 연속되는 구조로 모델링하여 이용하고자 한다. 연구되고 있는 확장한 전송방식은 기존의 ATSC 시스템의 VSB 변조방식을 기반으로 한다. 그러므로 원활한 수신을 위해서는 반송파 주파수 오차(심볼속도 대비 최대 1%)를 정확하게 추정하고 복구하여야 한다. 기존 ATSC 시스템은 주파수 대역(DC 1.25V)의 파일럿 신호를 이용하여 반송파 주파수 복구를 하였지만, 확장된 ATSC 시스템은 프레임 헤드 부분인 PN 시컨스를 이용한다. 본 논문에서는 확장된 ATSC 전송 시스템 방식에 적용 가능한 반송파 주파수 복구 방식을 제안하였다.

  • PDF

통신재난 시나리오 분석 시스템을 이용한 DCS 전송망의 생존도 평가

  • 박구현;신용식;남택승
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.66-71
    • /
    • 1997
  • 생존 트래픽 비율로만 정의되는 기존의 생존도는 통신 재난시 트래픽의 상대적 중 요도와 복구기간에 대한 생존도를 적절히 반영하지 못한다. 따라서 트래픽의 상대적 중요도 에 따라 트래픽을 복구함으로써 재난의 사회적 영향을 최소화하고 복구기간을 반영하는 새 로운 평가척도로서 재난영향 평가척도를 제시한다. DCS 전송망에 대해 제시한 재난 영향 평가척도 및 기존의 생존도를 계산하기 위하여 통신재난 시나리오 분석 시스템을 이용한다. 통신재난 시나리오 분석 시스템[1]은 장애발생, 복구방법 및 복구과정 관련 시나리오등으로 구성되므로 DCS 전송망에 대한 생존도 계산이 가능하다. 통신재난 시나리오 분석 시스템을 이용하여 다양한 전송망에 대해 얻은 재난영향 평가척도 결과 및 기존 생존도 결과를 비교 하였다.

  • PDF

신뢰성 제공을 위한 그룹키 복구 메커니즘 (A Group Key Recovery Mechanism for Reliability)

  • 조태남;김상희;이상호;채기준;박원주;나재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.263-265
    • /
    • 2003
  • 그룹 통신 보안에 사용되는 그룹키의 갱신 메시지가 전송상에서 분실될 경우, 멤버들은 그룹 데이터의 복호화가 불가능해진다. 그러므로 신뢰성 있는 그룹키 갱신 메시지의 전달 뿐 아니라, 분실된 키의 복구는 매우 중요한 문제이다. 본 논문에서는 키 갱신 메시지의 분실이나 멤버의 로그인시에 발생할 수 있는 문제점을 분석하고 효율적으로 그룹키 및 보조키들을 복구하는 방법들을 제시한다. 또한 그룹 관리자가 메시지를 저장하지 않고 임의의 그룹키를 복구할 수 있도록 하였으며, 멤버의 중복된 키 복구 요청과 불필요한 보조키들의 전송을 줄였다.

  • PDF

신뢰성 있는 그룹키 관리를 위한 키 복구 메커니즘 (A Key Recovery Mechanism for Reliable Group Key Management)

  • 조태남;김상희;이상호;채기준;박원주;나재훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.705-713
    • /
    • 2003
  • 그룹 통신의 보안이나 과금을 위해 사용되는 그룹키는 멤버쉽의 변동이 있을 때 키 갱신 메시지를 통하여 변경해 주어야 한다. 만약 이 메시지를 분실할 경우 그룹 데이타의 복호화가 불가능하며 과금도 어려워지므로, 신뢰성 있는 그룹키 갱신 메시지의 전달뿐 아니라, 분실된 키의 복구는 매우 중요한 문제이다. 특히 멤버의 로그오프 동안 분실된 메시지는 실시간 복구 요청이 불가능하므로 이에 대한 대책이 필요하다. 키 분배 센터가 전송된 메시지를 저장하고 이를 재전송하는 방법은 키 분배 센터의 많은 저장 공간을 요구하고, 불필요한 키들을 전송하고 복호화하도록 하며, 저장되지 않은 메시지는 복구가 불가능하다. 본 논문에서는 키 갱신 메시지의 분실이나 멤버의 로그인시에 발생할 수 있는 문제점을 분석하고 효율적으로 그룹키 및 보조키들을 복구하는 방법을 제시한다. 제안한 방법에서는 키-트리에 저장된 갱신정보를 이용하여 복구가 요구된 그룹키뿐 아니라 이로부터 복호화가 불가능한 그룹키 및 보조키들을 계산하고 전송한다. 또한 간단한 그룹키 생성 방법을 제시함으로써, 메시지를 저장하지 않고 임의의 그룹키를 복구할 수 있도록 하였으며, 불필요한 보조키들의 전송 및 복호화를 제거하였다.

센서네트워크를 위한 홉간 순서 번호를 이용하는 신뢰성 있는 데이터 전송 지원 기법 (A Reliable Transport Support Using Hop-by-hop Sequence Numbers for a Wireless Sensor Network)

  • 이해준;고양우;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.178-180
    • /
    • 2005
  • 최근 센서네트워크에서는 코드 분배과 같이 신뢰성 있는 전송을 요구하는 새로운 기능들이 추가 되고 있다. 이를 위한 기존의 프로토콜은 센서노드 간의 높은 전송 실패율 때문에 홉간 손실 복구 기법을 제안하였다. 하지만 기존 프로토콜은 홉간 손실 복구를 위해 종단간 세션의 정보를 사용하기 때문에 모든 중간 노드들이 최근 받은 패킷의 순서 번호 같은 정보를 알고 있어야만 한다. 만약, 세션 중간에 경로가 바뀌어서 새로운 노드가 참가하게 된다면 기존 프로토콜은 잘 동작할 수가 없다. 본 논문은 홉간 순서 번호 기반의 손실 복구 기법인 HRS를 제안한다. 홉간 손실 복구에서는 종단간 세션의 순서 번호 대신에 홉간 순서 번호가 사용되기 때문에 중간 노드는 종단간 세션의 정보 없이도 손실복구에 바로 참가 할 수 있다. 시뮬레이션을 통해 제안하는 기법이 세션 중간에 경로 변화와 상관없이 잘 동작하고 경로 변화가 없더라도 기존의 프로토콜보다 대부분의 기준에서 우수하다는 것을 보였다.

  • PDF