• 제목/요약/키워드: 손실확률

검색결과 372건 처리시간 0.023초

재전송 손실 복구를 통한 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보다 손실 복구 성능 차원에서 상당히 성능을 향상시킬 수 있음을 알 수 있다.

ATM 통신망에서의 지연 및 손실 우선순위를 갖는 다중화 알고리즘의 성능 평가 (Performance Evaluation of Multiplexing Algorithms with Both Delay and Loss Priorities in ATM Networks)

  • 전용희
    • 한국통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.842-856
    • /
    • 1994
  • 광대역 종합정보 통신망 (B-ISDN)이 수용할 여러 서비스들은 다양한 지연, 지연 변화 및 셀 손실 확률 요구 사항을 가지고 있다. B-ISDN을 위한 적절한 제어 방법의 설계는 매우 중요하고 어려운 문제이다. 본 논문에서는, 그러한 다양한 요구사항을 만족하기 위하여, 지연 및 손실 우선 순위 모두를 가진 다종화 알고리즘을 제안한다. 손실 우선 순위의 구현을 위하여, 음성 셀은 폐기 불가한 셀(즉, 높은 우선 순위의 셀) 및 폐기 가능한 셀(즉, 낮은 우선 순위의 셀)로 생성됨을 가정하였다. 낮은 순위의 음성셀은 통신망내에서 혼잡이 발생하면 폐기될 수 있다. 본 셀 탈락 방법은 음성 및 데이터의 지연뿐만 아니라 셀 손실도 감소 시키는 것을 보여주고 있다. 이러한 부하 감소 방법은 광대역 종합정보 통신망의 이용율을 크게 개선 시킬 수 있을 것으로 기대된다.

  • PDF

ATM 전송망에서의 PBS를 이용한 셀 우선 순위 제어 방식의 연구 (An Analysis of Cell Loss Process in an ATM Network Under Partial Buffer Sharing Policy)

  • 곽민곤;성수란;김종권
    • 한국통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2328-2339
    • /
    • 1994
  • ATM 전송 기술에 있어 PBS 방법은 혼재된 트래픽 환경하에서 각각의 트래픽이 서로 다른 서비스 품질을 요구할 경우, 체증 상태의 망 관리를 효율적으로 하기 위한 제시된 셀 준위의 우선 순위 제어방식이다. 이 논문에서는 시간 지연과 셀 손실에 민감한 두 트래픽에 대한 처리를 PBS 방법을 적용시켜 셀 손실에 대한 분포를 분석하고자 한다. 특히, 실시간 트래픽의 주요한 성능 척도인 연속적 셀 손실 확률을 정확하게 구하기 위한 셀 손실 간의 독립성을 가정하지 않은 재귀적 알고리듬을 사용한다. 이 방법에 의해 유도된 셀 손실에 대한 분포의 결과는 독립을 가정한 경우보다 더 심각하게 나타난다. 그리고, 실시간 트래픽에 대한 PBS 방법의 제한성과 주어진 서비스 품질 기준에 따른 허용 부하를 증가시킬 수 있음을 보여준다.

  • PDF

무선 네트워크에서 TCP성능향상을 위한 연구 (A Study on Improving TCP Performance in Wireless Network)

  • 김창희
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권2호
    • /
    • pp.279-289
    • /
    • 2009
  • TCP는 전송 비트 오류에 의한 패킷 손실 확률이 매우 낮은 유선망을 대상으로 설계된 프로토콜이므로, 이를 그대로 유 무선 통합 환경에 적용할 경우 TCP 송신단이 무선망의 제한된 대역폭, 높은 대기 시간, 높은 비트 에러율, 임시적인 연결 끊김 등의 특성에 의해 발생하는 패킷 손실도 네트워크 혼잡에 의한 것으로 가정하여 송신단 전송률을 낮추기 때문에 성능이 저하하게 된다. 본 논문에서는 Snoop을 기반으로 BS에 Threshold 와 Lower Bound을 이용한 새로운 개선된 프로토콜을 제안한다. 이 기법은 무선 패킷 손실을 빠르게 복구하기 위하여 무선링크의 상태에 따라서 기지국의 지역 재전송 타이머를 효과적으로 조정한다. 제안한 알고리즘을 다양한 시뮬레이션을 통하여 제안한 프로토콜이 Snoop프로토콜에 비하여 연속한 패킷 손실이 발생하는 무선 링크에서 패킷 손실을 효과적으로 복구하여 TCP전송률을 향상시키는 것을 확인하였다.

  • PDF

HEVC 오류 은닉을 위한 PU 기반 움직임 벡터 외삽법 (PU-based Motion Vector Extrapolation for HEVC Error Concealment)

  • 김상민;이동규;박동민;오승준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 하계학술대회
    • /
    • pp.209-210
    • /
    • 2014
  • 최근 인터넷 상에서 제공되는 영상 서비스에 대한 요구가 증가하고 있다. 하지만 네트워크 환경에서 전송되는 데이터는 오류로 인하여 쉽게 손실될 수 있다. 특히 HEVC(High Efficiency Video Coding)와 같이 높은 압축률로 압축된 정보에 대한 전송 오류는 영상 복원에 심각한 영향을 끼친다. 따라서 네트워크 환경에서 일정한 화질을 유지하기 위한 오류 은닉(Error Concealment : EC) 방법이 필요하다. 본 논문은 HEVC EC 를 위한 PU(Prediction Unit) 기반 움직임 벡터 외삽법(Motion Vector Extrapolation : MVE) 모델을 제안한다. PU 는 예측의 기본 단위로써 PU 내에 동일한 물체가 포함될 확률이 높다. 따라서, 이 모델은 손실된 프레임의 이전 프레임이 갖는 PU 정보를 이용하여 PU 단위로 외삽(extrapolation)을 실시한다. 또한, 손실된 블록과 외삽 블록간의 관계를 고려하여 겹쳐진(overlapped) 외삽 블록 중 가장 작은 PU 크기를 EC 기본 단위로 결정한다. 이 방법은 PU 정보를 반영함으로써 블록 경계 오류(block artifact)를 감소시킨다.

  • PDF

무선센서네트워크 통신장애에서 원형 큐를 이용한 센싱 데이터 저장 및 복구 방법 (A Method for Storing and Recovering Sensing Data using Circular Queue in Wireless Sensor Network Communication Failures)

  • 신동현;김창화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.207-210
    • /
    • 2014
  • 무선센서네트워크 (Wireless Sensor Network, WSN)는 최근 각광 받고 있는 스마트 서비스 (Smart Service)등에서 많이 응용되고 있다. 하지만 무선센서네트워크의 구성요소인 노드들이 각자 무선 전원을 사용하고 있어 전력 공급이 안정적이지 못하다는 점과 유선 통신에 비해 상대적으로 불안한 무선통신을 사용한다는 점을 볼 때, 데이터를 송, 수신하는 과정에서 데이터가 손실될 확률이 굉장히 높다. 이러한 점을 고려해볼 때 중요한 데이터의 경우 통신 장애 발생 시 센싱 데이터 손실을 줄이고 신뢰성 높은 데이터 송, 수신을 위한 방안이 필요하다. 따라서 본 논문에서는 노드에서 데이터가 송, 수신될 때, 서버와의 접속 혹은 상위 노드와의 접속이 원활하지 않을 경우 생길 수 있는 데이터 손실을 줄이기 위해 원형 큐를 이용하는 방법을 제안한다.

실시간 해양정보와 DB정보의 융합을 통한 선배열소나의 성능예측기법 연구 (Performance Prediction Techniques of Linear Array Sonar by Merging Data of Real Time and Data Base)

  • 나영남;장덕홍;정문섭;최진혁;심태보
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 2호
    • /
    • pp.299-304
    • /
    • 1999
  • 시, 공간적으로 변하는 해양환경에서 선배열 소나의 성능예측 정보를 추출하기 위해서는 정밀 해양 DB (Data Base)와 함께 현장에서 실시간으로 측정한 해양자료의 연동이 필수적이다. 이러한 실시간 정보와 DB 정보를 융합하여 얻을 수 있는 정보들로는 전술적 운용상황, 근거리 환경소음 분포, 전파손실/탐지확률 분포, 그리고 음파의 전파 경로 등이 있다. 소나 운용자는 이들 정보로부터 최종적으로 전술상황을 판단함과 동시에 소나의 최적 운용 수심 및 방향을 권고할 수 있다. 국과연에서는 이러한 정보를 획득하기 위하여 음탐환경분석 S/W를 개발하였으며, 수차례의 해상시험을 통하여 그 성능을 검증하였다. 본 논문에서는 실시간 해양정보와 DB정보의 융합을 통하여 선배열 소나의 핵심 성능예측 기법인 전파손실/탐지확률 계산과 근거리 환경소음 계산을 수행하는 알고리즘을 제시한다. 아울러 S/W로 구현된 이들 기법들의 해상시험 결과도 제시하고자 한다.

  • PDF

OBS 네트워크의 효율적 채널 이용을 위한 그룹 스케줄링 방식 (Group Scheduling for Efficient Channel Utilization in Optical Burst Switched Networks)

  • 신종덕
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.51-58
    • /
    • 2003
  • 본 논문에서는 광 버스트 스위칭 네트워크의 코어 노드에서 네트워크 자원을 보다 효율적으로 이용할 수 있는 새로운 스케줄링 방식인 그룹 스케줄링 방식을 제안하였다. 이 방식은 헤더 패킷들을 수집한 후 해당 스케줄링 창에 속하는 버스트들의 도착 시간 및 길이 정보를 이용하여 작성된 구간 그래프로부터 최대 안정집합을 선택하여 버스트들을 스케줄링하는 방식이다. 다수 개의 버스트들을 동시에 스케줄링하기 때문에 기존의 일대일 스케줄링 방식들 보다 버스트 손실 확률을 감소시킬 수 있으며, 채널 이용률도 높일 수 있다. 버스트의 길이가 지수 분포를 갖는 경우와 일정한 길이를 갖는 경우에 대해 전산 모의 실험으로 LAUC-VF 방식인 즉시 스케줄링 방식과 비교 평가한 결과 버스트 손실 확률과 채널 이용률 모두 그룹 스케줄링방식이 즉시 스케줄링 방식보다 우수함을 확인하였다.

효율적인 2단계 최적화를 통한 3차원 해상풍력터빈 블레이드 설계 (Three-Dimensional Offshore Wind Turbine Blade Design by using Efficient Two Step Optimization)

  • 이기학;홍상원;정지훈;김규홍;이동호;이경태
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2007년도 춘계학술대회
    • /
    • pp.432-436
    • /
    • 2007
  • 본 연구의 목적은 3차원 풍력터빈 블레이드 최적형상설계를 위한 실용적이고 효율적인 설계 과정을 구현하는 것이다. 국내 연안의 해상풍력에 적용하기 위해서 통계적 모델을 이용하여 풍황 자료를 분석하였다. 설계에 관련된 많은 수의 설계변수를 효과적으로 관리하기 위해서 설계과정은 운용조건 최적화와 블레이드 형상설계의 2단계로 구성하였다. 실험계획법에 의해 추출된 각 운용조건점은 형상설계를 위한 입력값으로 제공된다. 형상설계 단계에서는 최소에너지손실 조건과 결합된 BEMT를 이용하여 각 블레이드 단면에서의 시위길이와 피치각 분포를 최적화하였다. 블레이드 단면 익형은 NREL S830을 이용하였고, 익형의 공력성능은 XFOIL을 이용하여 예측하였다. 설계된 블레이드 형상의 성능해석을 수행하고 그 결과를 바탕으로 반응면을 구성하였다. 좀 더 나은 성능을 가진 블레이드 형상을 찾기 위해서 초기설계공간에서 확률적 방법을 이용하여 타당성 있는 설계공간까지 운용조건 설계변수를 이동시키고 구배최적화 기법을 통해 각각의 제약함수를 만족하면서 연평균발생에너지를 최대로 하는 최적블레이드 형상을 구현하였다. 제시된 최적설계과정은 풍력터빈블레이드 개발에 실용적이고 신뢰성 있는 설계툴로서 사용이 가능하다.

  • PDF

무선망의 자원예측을 위한 Adaptive-MMOSPRED 기법을 사용한 호 수락제어 (Call Admission Control Using Adaptive-MMOSPRED for Resource Prediction in Wireless Networks)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제12권1호
    • /
    • pp.22-27
    • /
    • 2008
  • 본 논문에서는 기존의 MMOSPRED(MultiMedia One Step Prediction)에 의한 멀티미디어 호의 자원 요구량(채널 수)의 예측방법을 개선한 적응 MMOSPRED 기법을 제안하고, 이 기법을 사용한 멀티미디어 무선망의 호 수락제어의 성능을 분석한다. 제안된 적응기법은 자원 요구량의 예측시간 동안 고정된 표준 정규분포의 확률변수 값을 갖는 기존의 MMOSPRED 방법과는 다르게 LMS 알고리즘을 사용하여 자원의 예측 오차량을 최소화시킨다. 시뮬레이션을 통하여 제안된 방법에 의한 자원의 예측 오차량이 기존의 방법보다 감소함을 보이고, 제안된 적응예측기법을 사용한 호 수락제어는 기존의 방법보다 미래의 핸드오프 호 가 요구하는 자원의 양을 상대적으로 정확히 예측함으로써, 원하는 핸드오프 호 손실확률에서 신규 호의 수락율을 증가시킴으로써 호 수락제어의 성능이 향상됨을 보인다.

  • PDF