• 제목/요약/키워드: ACK기반

검색결과 79건 처리시간 0.036초

TCP CAE: ACK기반 역방향 네트워크의 혼잡 감지기법 (TCP CAE : Improving Wireless TCP under Reverse Background Congestion through Comparative ACK-based Estimator)

  • 김재현;추현승
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.21-27
    • /
    • 2008
  • TCP의 수신자는 송수신자간 신뢰성이 보장되는 전송을 위하여 ACK를 송신자에 전달하며, 이 ACK 데이터가 정상적으로 전달되지 못할 때 TCP의 성능이 저하된다. 본 논문은 백그라운드 트래픽으로 인해 역방향 네트워크가 혼잡한 경우 TCP 송신자에서 ACK의 수신이 원활하지 못하기 때문에 전송 성능이 급격히 떨어지는 문제를 해결하는 기법을 제안한다. 본 기법은 라우터나 게이트웨이 등 별도의 하드웨어나 수신자의 도움 없이 송신자에서 역방향 혼잡을 감지하는 기법으로, 송신자는 수신자로부터 전달받는 ACK들의 수신시간 차이와 그 ACK에 실려있는 타임스탬프(Timestamp)값들의 시간 차이를 각각 비교한다. 그 차이 값을 성능저하의 판단 근거로 하여 역방향 혼잡을 판단할 뿐만 아니라 역방향 혼잡 상황이 발생했을 때의 대응 방안을 제안한다. NS-2 기반 시뮬레이션을 수행한 결과, 역방향 네트워크가 혼잡하고 무선 링크의 에러율이 1%인 유무선 혼합 환경에서는 제안 기법이 Reno에 비해 20%, New Reno에 비해 150%, Westwood에 비해 450%의 성능 향상을 보인다.

  • PDF

묵시적 응답 및 간접 복구를 이용한 무선 센서 네트워크에서의 신뢰성 있는 멀티캐스팅 (Reliable Multicasting with Implicit ACK and Indirect Recovery in Wireless Sensor Networks)

  • 김성훈;양현;박창윤
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권3호
    • /
    • pp.215-226
    • /
    • 2008
  • 센서네트워크가 다양하고 동적인 영역으로 발전해감에 따라 임무 갱신과 같은 기능을 위해 신뢰성 있는 멀티캐스팅 기술이 새롭게 요구되고 있다. 기존의 연구들은 NAK 기반 방식을 사용하고 있지만, 마지막 패킷 문제 등을 안고 있다. 본 논문은 묵시적 ACK와 간접 복구를 이용하는 ACK 기반 오류 제어 기법인 RM2I를 제안한다. 묵시적 ACK는, 송신 노드로부터 패킷을 받은 수신 노드가 다음 노드로 포워딩할 때 송신 노드도 이를 간접적으로 받게 되는데, 이 수신 내용을 ACK로 해석하는 것을 말한다. 간접 복구는 어떤 노드가 상위 노드가 아닌 이웃노드로부터 패킷을 간접적으로 받았을 때 이를 상위 노드로부터 받은 것으로 해석하여 오류 복구에 활용하는 것을 말한다. NS-2 시뮬레이터를 이용하여 다양한 환경 및 인자에서 RM2I의 에너지 성능을 분석 및 검증하였다. 실험 결과, 묵시적 ACK는 ACK의 수를 줄여 제어 부하를 감소시키고, 간접 복구는 재전송 횟수를 줄여 데이타 전송 부하를 감소시켰다. 또한, NAK 기반 오류 복구 기법의 이론적 에너지 성능 상한선을 계산하여 이와 비교하였다. 비교 결과, 에지 노드에서의 부하를 제외하면 어떤 NAK 기반 기법과도 견줄 수 있는 에너지 효율성을 제공한다는 것을 알 수 있었다.

Periodic FEC를 위한 ACK 기반 중복 정보 제어 기법 (An ACK-based Redundancy control algorithm in the Periodic FEC)

  • 이소현;지명경;최태욱;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.679-681
    • /
    • 2001
  • 인터넷 화상 전화와 같이 비디오 데이터를 압축하여 실시간 전송하는 응용 프로그램의 사용 시 일어날 수 있는 비디오 데이터 오류 전파를 방지하기 위한 대표적인 기법으로 FEC를 향상시킨 Periodic FEC가 있다. 본 논문에서는 ACK 메시지를 기반으로 연속적인 패킷 손실을 예측하여 PFEC의 중복 정보(redundant information)외 전송량 조절이 가능한ACK기반 중복 정보 제어 기법을 제안한다. 또한 대용량의 멀티미디어 데이터 전송 시 발생할 수 있는 congestion을 제어하기 위해 TCP와 공정하게 대역폭을 공유하는 TCP-friendly rate control 기법을 고려하여 PFEC의 중복 정보의 양을 네트워크 상태에 적응적으로 조절하는 기법을 제안한다.

  • PDF

MAC 수준 멀티캐스팅을 이용한 IEEE 802.11 ACK-less 유니캐스팅의 성능 및 전력 절약 (Performance and Energy Saving of IEEE 802.11 ACK-less Unicasting using MAC Level Multicasting)

  • 오준석;양현;박창윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.406-411
    • /
    • 2008
  • 무선 MAC 을 위한 802.11은 유니캐스팅 통신을 할 때 ACK를 이용하여 자체적인 신뢰성을 부여한다. 그러나 오류율이 낮거나 패킷 크기가 작은 환경에서 TCP와 같이 상위 계층의 신뢰성 보장 기능이 있는 경우 MAC 계층에서 모든 패킷에 대해 ACK를 이용하는 것은 오버헤드가 될 수 있다. 본 논문에서는 ACK 응답을 하지 않는 멀티캐스팅을 통해 유니캐스팅 통신 을 구현하는 802.11 ACK-less 유니캐스팅 기법을 제안하고 기존의 ACK 기반의 802.11 유니캐스팅과 통신 성능 및 에너지 측면에서 비교 실험하였다. 실험결과 에러율이 낮고, 패킷의 크기가 작고, LAN 통신 환경에서 처리율과 에너지 측면에서 우수한 성능을 보인다. 반면 무선 통신 환경이 열악한 경우에 에너지 효율은 유지하더라도 처리율은 뒤떨어지는 현상이 나타났다. 이를 보완하기 위해 선택적 ACK-less 유니캐스트 기법을 제안한다.

  • PDF

송.수신 안테나 스케줄링에 기반한 MIMO-OFDM 시스템의 HARQ 스위칭 기법 (HARQ Switching Metric of MIMO-OFDM Systems using Joint Tx/Rx Antenna Scheduling)

  • 김규현;강승원;장경희;정병장;정현규
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.519-536
    • /
    • 2007
  • 본 논문에서는 최근 많은 연구가 진행되고 있는 공간 다중화 기법인 Iterative BLAST를 기반으로 채널 값의 Sum을 이용하여 양호한 통신 링크를 적응적으로 선택하는 송/수신 안테나 선택 기법과 선택된 안테나를 사용하여 시스템의 신뢰성을 향상시키기 위한 안테나 스케줄링 기반 Hybrid-Automatic Repeat reQuest (UARO) 스위칭 기법을 결합한다. 본 논문에서 제안된 HARQ 스위칭 알고리즘은 각 안테나에 삽입된 CRC (Cyclic Redundancy Check) 코드를 사용하여 안테나별로 ACK (Acknowledgement) 와 NAK (Non Acknowledgement)를 확인한 후, 재전송 요구 시, 송신 안테나를 스케줄링하여 ACK 안테나에서는 CC (Chase Combining) 기법을, NAK 안테나에서는 IR (Incremental Redundancy) 기법을 적용하여 재전송이 이루어지게 한다. 본 논문에서 제안한 알고리즘의 적용시, SNR 이득과 공간 다이버시티 이득이 발생하여 기존 HARQ 시스템에 비하여 링크 성능이 향상됨을 SCM-E 채널 환경에서 모의 실험을 통하여 검증한다.

IEEE 802.11 기반 무선랜에서 TCP 인진서브 계층 TAS (TAS: TCP-Aware Sub-layer over IEEE 802.11-based wireless LANs)

  • 최낙중;정하경;류지호;석용호;최양희;권태경
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권5호
    • /
    • pp.355-368
    • /
    • 2006
  • 본 논문은 IEEE 802.11 기반 무선랜 환경에서 TCP 성능을 향상시키기 위한 새로운 분할 TCP 기법을 소개한다. IEEE 802.11 기반 무선랜 환경에서는 유선 환경과는 달리 TCP 데이타 흐름(flow)이 많은 데이타를 보내려고 시도하지 않기 때문에 TCP 데이타 흐름 성능 저하의 주요한 원인이 된다. 본 논문에서는 이런 문제를 완화하여 TCP 데이타 흐름의 성능을 향상시키기 위한 TAS (TCP-Aware Sub-layer) 기법을 제안한다. TAS 기법은 하나의 TCP 데이타 흐름을 AP 등의 분할 지점을 기점으로 두 개의 TCP 데이타 흐름으로 나누는 기존의 분할 연결(split-connection) 기법을 확장한 개념이다. TAS를 기반으로 동작하는 무선 노드는 실제로 TCP ACK을 수신하는 것이 아니라, 수신된 MAC ACK을 이용하여 TCP ACK을 에뮬레이션한다. NS2 모의 실험을 통하여 제안된 기법인 TAS 기법의 성능을 기존 TCP 기법, I-TCP (Indirect TCP) 기법의 성능과 비교하였으며 모의 실험 결과는 TAS 기법이 다른 기법들에 비하여 시간당 처리량과 자원 할당의 형평성 측면에서 더 좋은 성능을 보인다는 것을 증명한다. 또한 절전 모드의 경우, 전송 지연 시간도 줄일 수 있다.

생존성 향상을 위해 신뢰성 및 저피탐을 보장하는 멀티캐스팅 MAC 프로토콜 기법 (Reliable Multicast MAC Protocol with Low Probability of Detection for Survivability in Tactical Ad-hoc Networks)

  • 김정훈;정준우;김중빈;임재성
    • 한국통신학회논문지
    • /
    • 제35권11B호
    • /
    • pp.1685-1695
    • /
    • 2010
  • 본 논문에서는 IEEE 802.11 기반의 군 전술 네트워크에서 신뢰성을 보장하면서 망 생존성 향상을 위해 저피탐 성능을 향상시킬 수 있는 멀티캐스팅 MAC 프로토콜을 제안한다. RTS-CTS 기법을 사용하는 IEEE 802.11 기반의 멀티캐스팅 MAC에서는 신뢰성을 보장하기 위해 송신측이 보낸 RTS와 DATA의 수신 확인을 위한 모든든 수신단말의 CTS와 ACK가 보내져야 한다. 제안하는 프로토콜에서는 연속적인 CTS와 ACK 대신 MC-DS/CDMA 기술을 이용하여 병렬적인 CTS와 ACK를 전송함으로써 전송 오버헤드를 낮출 수 있다. 또한 이 기법을 적이 아군의 신호를 탐지하려고 시도하는 전술환경에 적용시 코드를 통해 전송 파워를 제어함으로써 확산 이득을 통해 송신 단말은 다수의 수신 단말로부터 전송된 신호를 받을 수 있지만, 적 검파기에는 탐지 확률이 낮아짐으로 인해 저피탐 성능 역시 얻을 수 있는 장점이 있다. 제안하는 기법은 IEEE 802.11a 기반 시뮬레이션을 통해 기존에 연속적으로 CTS와 ACK를 전송하는 신뢰성 있는 멀티캐스팅 MAC 프로토콜보다 시스템 처리량, 메시지 전송 지연시간 저피탐 성능에서 신뢰성을 유지하면서 효율성과 생존성을 동시에 높일 수 있음을 보여준다.

MIL-STD-188-220C 기반 전술 무선 이동 Ad-Hoc 망에서 1-hop내 데이터 트래픽 감소 방법 (1-hop Data Traffic Reduction Method in Tactical Wireless Mobile Ad-Hoc Network based on MIL-STD-188-220C)

  • 유지상
    • 한국군사과학기술학회지
    • /
    • 제11권1호
    • /
    • pp.15-24
    • /
    • 2008
  • The data delivery confirmation method of MIL-STD-188-220C, which is a tactical wireless mobile Ad-Hoc communication protocol, is that a source node requires the end-to-end ack from all destination nodes and the data-link ack from 1-hop neighboring destination nodes and relaying nodes, regardless of the hop distance from a source node to destination nodes. This method has the problem to degrade the whole communication network performance because of excessive data traffic due to the duplicate use of end-to-end ack and data-link ack, and the collision among end-to-end acks on the wireless network in the case of confirming a data delivery within an 1-hop distance. In order to solve this problem, this paper has proposed the method to perform the data delivery confirmation with the improvement of communication network performance through the data traffic reduction by achieving the reliable data delivery confirmation requiring the only data-link ack within an 1-hop distance. The effects of the proposed method are analyzed in the two aspects of the data delivery confirmation delay time and the data delivery confirmation success ratio.

지연 ACK 옵션을 사용할 때의 TCP 성능개선 (TCP Performance using Delayed ACK option)

  • 민구봉;김종권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.271-273
    • /
    • 2000
  • 본 논문에서는 TCP 수신자가 지연 ACK 옵션(Delayed ACK Option)을 사용할 경우에 TCP 송신자에게 발생하는 성능 저하요인들을 분석하고 다음과 같은 해결책을 제시하였다. 먼저, 느린 시작 구간(Slow Start phase) 처음에 생기는 ACK 타임아웃은 큰 초기 윈도우(large initial window)또는 1-bit 마킹 기법을 통해 해결할 수 있다. 그리고, 느린 시작 구간과 혼잡 회피 구간(Congestion Avoidance phase)에서 혼잡 윈도우(cwnd)가 천천히 증가하는 문제는 적절히 바이트 카운팅 기법을 사용함으로써 해결할 수 있다. 마지막으로, 송신자가 버스트(burst)한 데이터를 네트웍에 발생시키는 문제는 트래픽을 평활(pacing)함으로써 해결할 수 있다. 또한 본 연구에서는 분석적 모델링을 통하여 TCP가 보내는 평균 전송률을 구하였으며 이 결과는 TCP에 친화한 전송률 기반 전송방법(TCP Friendly Rate Based Control)에 응용될 수 있을 것이다. 그리고 시뮬레이션을 통해서 제시한 방법의 성능이 향상됨을 확인하였다.

  • PDF

무선 센서 네트워크를 위한 신뢰적 브로드캐스팅 기법 (A Reliable Broadcast Scheme for Wireless Sensor Networks)

  • 최원석;조성래
    • 한국통신학회논문지
    • /
    • 제33권4B호
    • /
    • pp.165-173
    • /
    • 2008
  • 본 논문에서는 무선 센서네트워크에서 타이머에 기반한 신뢰적 브로드캐스팅 기법 (TRB)을 제안한다. 제안된 신뢰적 브로드캐스팅 기법은 (1) 비트맵에 기반을 둔 명시적 ACK을 이용하여 필요 없는 에러제어 메시지를 줄이는 방식과 (2) 랜덤한 타이머를 기반으로 ACK을 전송함으로써 충돌을 줄이는 방식으로 구성되어 있다. 무선 센서 네트워크에서는 일반적으로 노드들이 밀집되어 있다는 가정 하에 100% 신뢰성을 요구하지는 않는다고 알려져 있으나, 노드들의 이동성과 전력감쇠에 의한 토폴로지의 변화에 따라 항상 밀집되어있다고 가정할 수는 없다. 따라서 완전한 신뢰성이 필요한 경우 (예, 매우 중요한 작업이거나, 작업 할당에 관한 메시지, 혹은 소프트웨어 업데이트 등), 일반적인 브로드캐스팅에 의한 데이터 전송에서는 문제가 될 소지가 있다. 따라서 본 논문에서는 TRB 알고리즘에 기반한 신뢰적 데이터 전달 기법을 제안한다. 성능 평가를 통해 TRB 알고리즘이 기존의 브로드캐스팅 기법들에 비해 100% 신뢰성을 보장하고 상대적으로 에너지 효율성 역시 높일 수 있음을 보인다.