• 제목/요약/키워드: 재전송 횟수

검색결과 62건 처리시간 0.024초

제한된 재전송 횟수를 지원하는 SR-ARQ 프로토콜의 큐잉 지연 분석 모델 (Queuing Analysis Model for the SR-ARQ Protocol with a Finite Retransmission Persistence)

  • 한제찬;김범준;이재용
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.523-530
    • /
    • 2008
  • 본 논문은 제한된 재전송 횟수(retransmission persistence)를 갖는 SR-ARQ(Selective Repeat Automatic Repeat reQuest) 프로토콜의 큐잉 지연에 대한 분석 모델을 제안한다. SR-ARQ는 링크 계층 프로토콜로서 전송 중에 손실되거나 손상된 패킷을 재전송을 통해 복구하는 기능을 한다. SR-ARQ의 재전송 횟수는 SR-ARQ의 손실 복구 성능 뿐만 아니라 지연 성능에 큰 영향을 미치는 패러미터이다. 현재 최대 재전송 횟수가 SR-ARQ의 성능에 어떤 영향을 미치는 지에 대한 연구는 많지 않다. 이에, 본 논문에서는 M/G/1 큐잉 모델을 바탕으로 제한된 재전송 횟수를 갖는 SR-ARQ의 큐잉 모델을 제안하고 이를 통해 SR-ARQ의 큐잉 지연에 대한 재전송 횟수의 영향을 분석한다. 또한, OPNET을 이용한 모의실험을 통해 제안된 큐잉 모델의 정확성을 검증한다. 특히, 본 논문은 패킷 손실율과 트래픽 부하를 달리하는 여러 통신 환경에서 재전송 횟수가 SR-ARQ의 큐잉 지연 성능에 어떤 영향을 미치는 지를 수학적 분석 결과 및 모의실험 결과를 통해 명확하게 보여준다.

무선센서네트워크에서 에너지 효율적인 데이터 전송을 위한 재전송 횟수와 ACK 전송 경로 설정 기법 (Retransmission Number and ACK Path Setting Scheme for Efficient Data Transmission In Wireless Sensor Network)

  • 황보람;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.671-672
    • /
    • 2011
  • 비 신뢰적이고 비 대칭적인 무선 링크를 갖는 무선센서네트워크에서 데이터전송이 성공했음에도 ACK 메시지 전송 실패로 발생하는 불필요한 데이터 재전송을 피해 에너지 효율을 높이는 전송기법들이 제안되었다. 이러한 전송기법의 하나인 Probability-based Data Forwarding(PDF)기법에서 기대 전송 횟수 임계치를 설정해 임계값만큼 데이터를 재전송 하였다면 더 이상 재전송하지 않음으로 불필요한 에너지 낭비를 줄인다. 하지만 PDF 는 데이터 전송 횟수만을 고려함으로, 여전히 ACK 메시지의 신뢰성 있는 전송을 보장하지 못한다. 따라서 본 논문은 에너지 효율적인 PDF 기법에 비 대칭적 무선 노드의 특성을 고려하여 ACK 메시지 전송 시 사용되는 역방향 링크의 신뢰성이 낮다면 높은 신뢰성의 역방향 링크를 갖는 노드들을 선택하여 멀티 홉으로 송신 노드에게 ACK 메시지를 전송하는 기법을 적용한다. 이를 통해 불필요한 데이터 전송을 줄여 에너지의 낭비를 줄이고 무선센서네트워크의 수명을 연장한다.

단일 중계기 채널에서의 협력 재전송 프로토콜

  • 변일무;김광순
    • 정보와 통신
    • /
    • 제28권8호
    • /
    • pp.26-33
    • /
    • 2011
  • 기존의 고정 중계를 하는 협력 통신 프로토콜은 중계기가 언제나 신호를 보내기 때문에 전송률이 높은 경우에는 비효율적이다[1]. 그러므로 수신단이 요구하는 경우에만 중계기가 신호를 송신하는 협력 재전송 프로토콜이 제안 되었다. 본고에서는 다양한 협력 재전송 프로토콜을 소개하고 송신단이 각 링크의 평균 신호대 잡음비만 아는 경우의 프로토콜들의 달성 가능 전송률을 비교한다. 또한, 전송 횟수에 제한이 없는 경우에 각 협력 재전송 프로토콜의 에르고딕 전송용량 달성 여부를 알아본다.

VIA기반의 멀티미디어 클러스트 시스템의 데이터를 동반한 메시지 전송 기법 (Message and Data Passing Method in VIA-based Multimedia Cluster System)

  • 박시용;박성호;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.647-649
    • /
    • 2000
  • 본 논문에서는 클러스트의 프로토콜 스택 오버헤드를 줄인 VIA(Virtual Interface Architecture)를 이용한 멀티미디어 클러스트 시스템을 제안하고 제안된 VIA 기반의 멀티미디어 클러스트 시스템의 각 서버들간의 통신 및 데이터 전송을 위한 메시지들을 효율적으로 전송하기 위해서 이중 버퍼를 사용하는 방법을 고려하였다. 그리고 프로토콜 스택 오버헤드를 줄이기 위해서 간단한 프로토콜만을 제공하는 VIA의 명세에서는 제공하지 않는 재전송 메커니즘을 제안하여 시스템의 안정성을 높였다. 본 논문에서 제안한 시스템의 실험 결과 중 버퍼를 이용한 데이터 전송의 경우 순차적인 전송 기법보다 데이터의 양이 많을수록 더 좋은 성능을 보였다. 그리고 적절한 데이터 전송 횟수와 버퍼량을 구하기 위한 실험 결과 총전송량을 10Mbyte로 고정시키고 버퍼의 양과 전송 횟수를 변화시킨 결과 1Mbyte를 10번 전송할 때 보다 0.1Mbyte를 100번 전송할 경우 네트웍 대역폭은 2배 이상 높게 나타났다.

  • PDF

OBS망에서의 TCP 재전송을 고려한 Drop Policy의 성능 향상 (Performance Improvement of the Drop Policy based on TCP Retransmission in Optical Burst Switched Networks)

  • 김래영;김현숙;김효진;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.1-3
    • /
    • 2003
  • OBS망에서 버스트의 충돌로 인한 버스트의 drop은 TCP의 성능에 중요한 영향을 끼치나, 기존의 drop policy에서는 이를 고려하지 않으며 TCP에 대한 연구로는 버스트의 assembling이 주를 이루고 있다. 본 논문에서는 OBS망에서 TCP의 재전송 문제를 drop policy와 연계하여 그 성능을 향상시키고자 한다. 본 논문에서 제안하는 drop policy는 버스트의 재전송 횟수가 더 작은 버스트를 drop시키는 TCP 기반 DP이다. TCP 기반 DP 모델과 일반적인 DP 모델의 성능을 ns­2를 이용한 시뮬레이션을 통해 평가하며, 이 때 시간의 변화에 따른 TCP throughput과 패킷의 drop rate을 비교 분석한다.

  • PDF

다 계층 재전송 방식 성능 분석을 통한 서비스별 QoS 보장 기법 (QoS Guarantee for Service Classes based on Performance Analysis of Cross-Layer Retransmission Scheme)

  • 고광춘;이현진;김재현;추상민
    • 한국통신학회논문지
    • /
    • 제35권2A호
    • /
    • pp.95-104
    • /
    • 2010
  • 무선통신 시스템에서 사용자에게 제공되는 서비스의 품질을 향상시키기 위하여 계층별로 재전송 알고리즘이 사용되고 있다. 그러나 계층별 재전송 알고리즘은 독립적으로 동작하여 시스템의 비효율성을 야기할 수 있으며, 불필요한 재전송에 의한 서비스 품질의 감소를 발생시킬 수 있다. 이를 해결하기 위한 방안으로 다 계층 재전송 방식 주목받고 있다. 하지만 다 계층 재전송 방식을 무선통신 시스템에 적용하기 위해서는 다 계층 재전송 방식의 성능이 서비스 클래스의 QoS 요구사항을 만족하는지 검증되어야 한다. 따라서 본 논문에서는 다 계층 재전송 방식의 성능을 분석하기 위한 수학적 모델을 제안하며, 제안된 분석 모델을 이용하여 서비스 별 재전송 알고리즘 및 최적의 파라미터를 도출하고자 한다. 제안한 수학적 분석 모델은 채널 특성을 고려한 MCS 레벨을 선택하며 HARQ와 ARQ를 결합했을 때 성능 분석이 용이하고 패킷 전송 지연의 분석이 가능하다. 분석 모델의 활용을 위하여 WiMAX 시스템을 고려하여 지연에 민감한 서비스에 적합한 재전송 방식 및 재전송 파라미터를 도출한다. 또한 본 논문은 LTE, WLAN과 같은 무선통신 시스템에서 재전송 방식을 최적화 하는데 활용 가능하다. 성능분석 결과, 지연 및 주파수 효율성을 고려한 경우 음성서비스는 HARQ만을 사용하는 것이 유리하며 최대전송횟수가 3 이하로 제안되어야 하는 것을 확인할 수 있었다. 또한 비디오와 쌍방향 게임의 경우 HARQ와 ARQ 모두 사용할 수 있으나 최대전송횟수가 3 이상인 경우 HARQ를 사용하는 것이 유리하다.

흐름 제어에서 재 전송 알고리즘의 해석에 관한 연구 (A Study on the Flow Control with Retransmission Algorithm)

  • 박동준;이사운;강준길
    • 한국통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.1417-1422
    • /
    • 1991
  • 본 논문은 end-to-end 통신 프로토콜(communication protocol)에 대한 모델을 분석하고, 개발하며, 컴퓨터를 기반으로 하는 store-and-forword 방식의 통신망에서 적당한 재 전송 횟수와 타임아웃에 대한 연구이다. 시스템 로드(load)가 확률적으로 변화함에 따라 능동적으로 적용되지 않는 매개변수를 적당한 값으로 선정하는 방법을 제시하여 안정한 흐름 제어를 개발시킨다. 이 방법에 대해서 수학적 해석과 시뮬레이션을 통하여 어떤 통신망에서 주기 시간, 재 전송 횟수등의 변수를 적당한 값으로 선택하여 처리율과 성능을 향상시킨다.

  • PDF

가상 셀룰라 망(VCN)에서의 음성 패킷 지연 특성 (Delay characteristics of speech packets in virtual cellular network(VCN))

  • 정명순;김화종
    • 한국통신학회논문지
    • /
    • 제23권9A호
    • /
    • pp.2305-2312
    • /
    • 1998
  • 본 논문에서는 Virtual Cellular Network(VCN)을 사용하는 무선 통신망에서 음성 패킷의 지연 특성을 분석하였다. 주기적으로 발생하는 음성 패킷이 슬롯-알로하 프로토콜로 전송될 때의 전송 특성을 Markov Chain으로 모델링하여 정상 상태(steady state)에서의 지연 확률 분포를 구하였고, 무선 채널의 평균 수신확률(prbability of capture), 재전송 방식 등이 성능에 미치는 영향을 분석하였다. 이를 위하여 무선 단말기의 수신 확률의 변화에 따른 음성 패킷의 전송 지연 누적 확률 함수를 구하였다. 재전송 방식의 평균 backoff 시간이 성능에 미치는 영향을 알아보기 위해 음성 패킷 발생 주기(N 슬롯시간)당 평균 재전송 횟수, NPr을 파라미터로 정의하였으며 여러가지의 프레임 크기 N에 대하여 1% outage delay를 비교하였다. 성능 실험 결과 NPr의 최적의 범위는 4~7임을 알 수 있었다. 따라서 프레임 크기 N이 주어졌을 때의 재전송 시도 확률 Pr을 구할 수 있다. 또한 전송큐의 크기가 유한함으로써 발생하는 blocking 확률과 전송큐의 적절한 크기를 구하였다.

  • PDF

버퍼 크기 기반 자동재전송 프로토콜의 재전송 지속성 제어 (A Buffer Size-based Retransmission Persistence Control for ARQ Protocols)

  • 김범준
    • 한국전자통신학회논문지
    • /
    • 제6권4호
    • /
    • pp.487-492
    • /
    • 2011
  • 본 논문에서는 무선 링크의 신뢰성을 높이기 위한 자동재전송(Automatic Repeat reQuest; ARQ) 프로토콜의 재전송 시도 횟수 조정 방안을 제안한다. 기존의 자동재전송 프로토콜은 항상 고정된 재전송 지속성(retransmission persistence)을 사용하는데 이를 너무 작은 값을 설정하면 신뢰성을 보장하는데 한계가 있고 너무 큰 값으로 설정하면 지연과 지연 변이(jitter)가 크게 증가하는 문제점을 가지고 있다. 반면 제안된 방안은 버퍼 내의 프레임의 수를 근거로 재전송 지속성을 조정하여 프레임의 수가 많은 경우에는 재전송 지속성을 낮추어 자동재전송 프로토콜의 프레임 처리율을 높이고 적은 경우에는 재전송 지속성을 높여 무선 링크의 신뢰성을 높일 수 있다. 시뮬레이션 결과를 통해서 제안된 방안이 재전송으로 인한 지연과 지연 변이를 크게 감소시킬 수 있음을 보인다.

WDM Local Network에서 선예약슬롯을 이용한 가변길이 메시지 지원 프로토콜 (Protocol supporting Variable-length Message using Pre-reservation Slots in WDM Local Network)

  • Hwang, In-hwan;Shuin, Eui-jung;Jin, Kyo-hong
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.119-124
    • /
    • 2001
  • 본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어슬롯을 선예약슬롯과 예약슬롯으로 나누어 제어패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 예약슬롯이 있으면 제어패킷을 예약슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료된 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 예약슬롯이 없는 경우에는 선예약슬롯을 이용하여 가상 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어슬롯의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 스케줄링 프로토콜은 기존의 프로토콜과는 달리 망에 새로운 노드가 추가되더라도 망을 초기화하여야 하는 문제가 없으며, 선예약슬롯을 이용하여 제어패킷의 충돌이나 목적지 충돌로 인한 재전송 횟수를 감소시켜 액세스 지연시간을 줄이는 장점을 가진다.

  • PDF