• 제목/요약/키워드: 손실 감지

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

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 SACK 성능 향상 방안 (Performance Improvement of TCP SACK using Retransmission Fiailure Recovery in Wireless Networks)

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

Ad Hoc 망에서 경로단절 사전감지를 통한 TCP 성능향상 (Improving TCP Performance through Pre-detection of Route Failure in Mobile Ad Hoc Networks)

  • 이병열;임재성
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.900-910
    • /
    • 2004
  • Ad hoc망에서는 이동 호스트들의 움직임으로 인해 경로 단절이 발생한다. 전송 경로의 단절은 목적지까지의 패킷을 전송할 수 없는 상태이므로 패킷의 손실과 지연을 가져온다. 따라서 TCP와 같은 전송 프로토콜은 이를 망의 혼잡으로 간주하여 혼잡 제어 알고리즘을 구동한다. 혼잡 제어 알고리즘은 망의 혼잡을 피하기 위한 수단으로 사용되는데, 경로 단절 시 혼잡 제어 알고리즘이 동작하면 TCP 성능이 떨어진다. 이를 해결하기 위해 본 논문은 TCP-P (TCP Pre-freezing) 기법을 제안한다. TCP-P는 라우팅 프로토콜에서 경로 단절에 대한 정보를 얻지 않고, MAC 계층에서 직접 경로 단절을 감지한다. 그리고 경로 단절 정보를 소스에게 보내어 TCP를 Pre-Freezing 하고 혼잡 제어 알고리즘을 멈추게 한다. 따라서 경로 단절로 인한 패킷 손실을 막고, 경로 재설정 후에도 경로 단절 이전 상태로 전송을 재개할 수 있게 한다. 실험 결과 TCP-P는 ad hoc 망의 경로 단절 환경에서 Proactive하게 반응하며, 패킷 손실 측면에서 다른 TCP 향상 기법들보다 좋은 성능을 보였다.

무선 센서 망을 위한 K-연결 (K+1)-감지도 고장 감내 위상 제어 프로토콜 (K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network)

  • 박재현
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1133-1141
    • /
    • 2009
  • 본 논문에서는 무선 센서 망으로 k-연결 (k+1)-감지 고장 감내 위상을 구성하는 분산 위상 제어 프로토콜을 제시한다. 센서 망에 있어 최근에 주목받고 있는 근본적인 문제는 최소한의 활동하는 노드들로 위상을 구성하며, 다양한 응용과 환경에 적합한 감지도와 망 연결수를 제공하는 것이다. 망의 수용 능력을 증대시키는 동시에 에너지 효율성을 개선하고 더불어 망의 연결성을 유지하기 위해서, 많은 위상 제어 알고리즘들이 제안되어 왔다. 대부분의 알고리즘들은 연결되는 링크들의 수를 줄임으로써, 노드들의 고장이나 파손시에 여분의 경로배정이 어렵게 되는 문제를 발생시킨다. 특정 감지도를 보장하며 이 문제를 해결하는 프로토콜이 제안되었으나, 감지도 계산을 위해서는 정확한 위치정보가 필요하고, k-감지인 경우에 대부분의 활동 센서들이 2k-연결을 유지한다. 우리는 감지범위의 반지름이 통신 범위의 반지름의 두 배인 조건이 연결이 감지범위를 함의하기 위한 필요충분조건임을 증명하고, 이에 기반하여 무선 센서 망에서 k-연결을 제공하며 (k+1)-감지를 보장하는 고장 감내 위상을 구성하는 프로토콜을 제시한다. 제안한 분산된 알고리즘은 정확한 위치정보 없이 (k+1)-감지를 보장하며, 복잡도는 O(1) 이다. 모의 실험하여 패킷손실율과 전송 지연시간 그리고 에너지 소비율을 분석 하였다.

차량 감지용 FMCW 레이더의 단일 평형 다이오드 주파수 혼합기 설계 및 제작 (Design of a Single-Balanced Diode Mixer of FMCW Radar for Vehicle Detection)

  • 한석균
    • 한국전자파학회논문지
    • /
    • 제14권12호
    • /
    • pp.1335-1340
    • /
    • 2003
  • 본 논문에서는 쇼트키 장벽 빔 리드 다이오드와 180$^{\circ}$hybrid coupler를 이용하여 24 GHz 대역에서 동작하는 단일 평형 다이오드 주파수 혼합기를 설계 및 제작하였다. 근거리 차량의 거리와 속도 탐지용 호모다인 FMCW 레이더의 용도에 적합하도록 대역폭은 100MHz이내에서 작은 LO 구동 전력으로 IF 출력 주파수의 변환손실은 가능한 작고 평탄도는 일정하도록 그리고 LO 격리도가 가능한 크도록 하였다. LO 포트의 반사손실, LO 격리도, 변환손실 성능 특성간에 최적의 성능을 위하여 다이오드의 정합회로, 그리고 결합기와 정합회로 사이의 embedded 마이크로스트립 선로를 이용하여 최적화하였다. 제작된 혼합기는 6 dBm의 LO 구동 전력을 가지고 변환손실 6 dB, LO/RF 격리도 23 dB, P1 dB(input)는 3 dBm의 결과를 얻었다.

스마트 홈에서 연소에 따른 화재감지기 원격 IoT 작동 시간에 관한 연구 (A Study on Remote IoT operating time for Fire Detector of Smart Home)

  • 고은영;홍성호;차재상
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권2호
    • /
    • pp.235-238
    • /
    • 2020
  • 스마트홈 시대에 화재안전은 인명 및 시설안전에 매우 중요한 사항이다. 화재로 인한 사상자 및 재산상 피해는 국가적으로 큰 손실일 것이다. 본 논문에서는 스마트홈에서 화재에 따라 화재감지기 작동시간을 판단하여 위험성을 예측할 수 있도록 제안하고자 한다. IoT 화재감지기인 열감지기와 연기감지기 중에서 화재에 따라 작동하는 시간의 차이로 인하여 위험성을 예측을 할 수 있다. 본 실험결과를 바탕으로 이온식 연기감지기가 매우 빠른 특성을 보여 추후 화재예방시설시에 본 결과물이 잘 활용되면 좋을 것이다.

머신러닝 기법을 활용한 LDPE 공정의 이상 감지 (Fault Detection in LDPE Process using Machine Learning Techniques)

  • 이창송;이규황;이호경
    • Korean Chemical Engineering Research
    • /
    • 제58권2호
    • /
    • pp.224-229
    • /
    • 2020
  • 머신러닝 기법을 활용하여 LDPE (Low Density Polyethylene) 공정의 이상을 사전 감지하고, 설비의 수명을 예측할 수 있는 기술을 소개한다. 안전성과 생산성 극대화를 위해, 화학 공정의 예상치 못한 이상을 사전에 감지하고 예방하는 것은 매우 중요하다. LDPE 공정은 3,000 kg/㎠g 이상까지 승압되는 고압 공정이기 때문에, ESD (Emergency Shutdown)가 발생하면 예상치 못한 부동이 발생하고, 그에 따른 보수 기간 증가로 인한 생산성 손실이 발생한다. 고압 공정의 주요 변수들의 운전 데이터를 수집하고, 비지도학습 머신러닝 기술을 활용하여, ESD의 사전 감지 모형을 개발하였다. 4회의 ESD를 2.4일 전에 감지하는 결과를 얻을 수 있었다. 더불어, 물리적으로 의미 있는 핵심 변수들을 활용하면, 고압 설비의 수명을 예측할 수 있음을 확인할 수 있었다.

송산그린시티(동측)내 선진 상수관로파손감시시스템 구축기술 (The deployment Advanced Technology of Water supply line breakage detection system in Songsan Green City)

  • 곽준근;박지영;윤상조
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.291-295
    • /
    • 2022
  • 본 논문은 시민들의 Life Style 변화에 대응하고 송산그린시티의 미래상을 달성하기 위해 기술과 주거, 산업, 관광레저 등 기능이 상호 효율적으로 융합된 환경친화적 첨단도시를 건설하기 위하여 스마트도시에 적용한 u-상수도 관로파손감지시스템 구축기술에 대하여 기술하기로 한다. 관로파손감지시스템은 송산그린시티 동측지구내 상수도관 상부에 설치되는 스마트예방시트, 관로파손감지기, 관파손감지 소프트웨어, 서버 등으로 구성되며 중앙제어부(관파손감지소프트웨어, 서버)는 화성시 맑은물사업소내에 설치되어 SKT의 WCDMA방식의 무선통신망을 통하여 현장에서 화성시로 데이터를 전송하고 있다. 본 시스템은 굴착공사중 시설물 파손을 예방하고 관로 손상여부를 실시간으로 감지하여 이벤트 발생위치를 관리자에게 알려주여 누수손실을 예방하여 시설물의 수명연장을 도모한다.

  • PDF

지역 우선 탐색 기법을 이용한 속도 지향 Terrain Following 알고리즘 (A Local Search Algorithm For Fast Terrain Following)

  • 김종혁;고명철;최윤철;고견
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.649-651
    • /
    • 2000
  • Terrain Following 이란 가상환경 내에서 지형의 표면을 이동할 때 지형의 모양에 따라 자연스럽게 지표위를 이동할 수 있게 하는 기술로서, 이것을 위해서는 지표면상에서 움직이는 물체가 갖는 위치와 높이 정보를 매시간 알아내야 한다. 전통적인 접근방법은 지표면의 높이(z)가 일정하다고 가정하건, 일반적인 충돌 감지 알고리즘을 이용하는 것이다. 그러나 충돌 감지 알고리즘은 복잡하게 모델링 된 물체들간의 충돌을 감지하기 위해 고안된 알고리즘으로서 비교적 단순한 Terrain Following에 적용할 경우 불필요한 연산을 많이 하게 되어 오히려 시간적인 손실을 초래할 수 있다. 또한 Quadtree를 지형의 데이터의 표현에 적합하며 지형과 같은 벡터 데이터의 표현에는 적합하지 않다. 본 연구에서는 네비게이션시 발생하는 인접성에 기반한 지역 탐색 방법을 사용하여 실시간 계산을 좀 더 빠르게 처리할 수 있는 알고리즘과 자료구조를 제시한다. 이 방법을 사용하면 탐색과정에서 발생하는 비교 횟수를 크게 줄일 수 있어 실시간 네비게이션시의 탐색 성능을 향상 시킬 수 있다.

  • PDF