• 제목/요약/키워드: Timeout

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

Frame Relay와 ATM 연동장치의 성능 연구 (Performance Study of Frame relay and ATM Interworking Unit)

  • 황유선;이정규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1095-1098
    • /
    • 2000
  • 본 논문에서는 프레임 릴레이(Frame Relay: FR) 망과 ATM(Asynchronous Transfer Mode) 망이 연 동시 연동장치(InterWorking Unit: IWU)의 프레임에 대한 지연시간을 분석하였다. ATM과 FR 사이의 데이터 처리속도의 차이는 연동장치에서 큐 현상을 야기시키므로, 프레임이 처리되기 위해서 기다리게 된다. 본 논문에서는 지연시간을 해석적으로 분석하여 이를 시뮬레이션을 통해 검증하였다. 그 결과 FR 연결된 수가 선형적으로 증가할수록 연동장치에서 프레임의 지연시간은 지수적으로 증가함을 알 수 있었다. 따라서, 이러한 분석 결과를 통해서 FR과 ATM 사이에 있는 연동장치를 구현할 때, 전송된 프레임을 처리할 timeout의 시간을 결정하여 프레임을 재전송 할 수 있는 시간을 결정하는데 도움이 될 것으로 사료된다.

  • PDF

흐름 제어에서 재 전송 알고리즘의 해석에 관한 연구 (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

유.무선 혼합망에서 Cross-Layer기반의 에너지 효율적인 전송 기법 (An Energy Efficient Transmission Scheme based on Cross-Layer for Wired and Wireless Networks)

  • 김재훈;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.435-445
    • /
    • 2007
  • Snoop 프로토콜은 유 무선 혼합망에서 무선 링크에서 발생하는 TCP 패킷 손실을 효과적으로 보상하여 TCP 전송률을 향상시킬 수 있는 효율적인 프로토콜이다. 하지만, 무선 링크에서 연집한 패킷 손실이 발생하는 경우에는 지역 재전송을 효과적으로 수행하지 못하여 전송 효율이 떨어진다는 문제점이 있다. 이러한 Snoop 프로토콜의 문제점을 개선하기위해 무선 구간에서 TCP-SACK의 장점을 활용한 SACK-Aware-Snoop, SNACK 메커니즘 등이 제안되었다. SACK-Aware-Snoop, SNACK 메커니즘은 연집한 패킷손실 환경에서도 Snoop 프로토콜보다 높은 전송률을 보장하지만 전송 계층의 ACK 패킷을 기반으로 재전송을 수행한다는 점은 ACK 패킷의 손실에 심각한 전송 성능 저하를 가져오며, 무선 구간에서 SACK 옵션의 사용은 무선망의 대역폭과 이동 단말의 한정된 에너지 자원을 불필요하게 낭비하는 문제를 초래하게 된다. 본 논문에서는 이러한 문제점을 개선하기 위해 Cross-layer 기법을 적용한 지역 재전송 기법인 C-Snoop(Cross-layer Snoop) 프로토콜을 제안한다. C-Snoop 프로토콜은 현재 유 무선 혼합망에서 가장 널리 사용되는 IEEE 802.11 MAC 프로토콜 기반의 지역 재전송 메커니즘으로서, MAC 계층의 ACK 패킷과 새로이 제안된 지역 재전송 타이머에 의해 효율적인 지역 재전송을 수행한다. ns-2 시뮬레이터를 이용한 실험을 통해 C-Snoop의 지역 재전송 기법은 무선 구간의 연집적인 패킷 손실에 대해 효율적인 보상을 수행하며, 이동 단말의 에너지 효율성을 향상시키는 것을 확인할 수 있었다.

Low-rate TCP 공격 탐지를 위한 스케일링 기반 DTW 알고리즘의 성능 분석 (Performance Evaluation of Scaling based Dynamic Time Warping Algorithms for the Detection of Low-rate TCP Attacks)

  • 소원호;심상헌;유경민;김영천
    • 대한전자공학회논문지TC
    • /
    • 제44권3호
    • /
    • pp.33-40
    • /
    • 2007
  • 본 논문에서는 최근 새롭게 발견된 low-rate TCP (LRT) 공격과 이 공격을 감지하기 위한 DTW (Dynamic Time Warping) 알고리즘을 분석하고 공격 검출에 대한 성능 향상을 위한 스케일링 기반 DTW (Scaling based DTW; S-DTW) 알고리즘을 소개한다. Low-rate TCP 공격은 대용량 트래픽을 사용한 기존 서비스 거부 공격과는 다르게 공격 트래픽의 평균 트래픽 양이 적어서 기존 DoS 공격에 대한 감지 방식으로는 검출되지 않는다. 그러나 LRT 공격은 주기적이고 짧은 버스트 트래픽으로 TCP 연결의 최소 재전송 타임아웃 (Retransmission Timeout; RTO)에 대한 취약성을 공격하기 때문에 패턴 매칭으로 공격 감지가 가능하다. 기존 메커니즘에 의한 감지 기법은 공격 패턴의 입력 샘플 템플릿을 기준으로 입력 트래픽이 정상 트래픽인지 또는 공격 트래픽인지를 판별한다. 이 과정에서 입력 트래픽의 특성에 따라서 DTW 알고리즘은 정상 트래픽을 공격 트래픽으로 오판하는 문제점을 갖는다. 따라서 본 논문에서는 이러한 오판을 줄이기 위하여 기존 DTW 알고리즘의 전처리 과정인 자기상관 (auto-correlation) 처리를 분석하여 오판을 규명한다. 또한 스케일링 기반으로 자기상관 처리 결과를 수정하여 공격 트래픽과 정상 트래픽의 특성의 차이를 증가시킴으로써 DTW 알고리즘에 의한 공격 감지 능력을 향상시킨다 마지막으로 다양한 스케일링 방식과 표준편차에 의한 트래픽 분석 방법도 논의된다.

Publish/Subscribe Protocol in Wireless Sensor Networks: Improved Reliability and Timeliness

  • Davis, Ernesto Garcia;Auge, Anna Calveras
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1527-1552
    • /
    • 2018
  • The rapidly-evolving demand of applications using wireless sensor networks in several areas such as building and industrial automation or smart cities, among other, makes it necessary to determine and provide QoS support mechanisms which can satisfy the requirements of applications. In this paper we propose a mechanism that establishes different QoS levels, based on Publish/Subscribe model for wireless networks to meet application requirements, to provide reliable delivery of packet and timeliness. The first level delivers packets in a best effort way. The second one intends to provide reliable packet delivery with a novel approach for Retransmission Timeout (RTO) calculation, which adjusts the RTO depending on the subscriber Packet Delivery Ratio (PDR). The third one provides the same reliable packet delivery as the second one, but in addition, it provides data aggregation trying to be efficient in terms of energy consumption and the use of network bandwidth. The last one provides timeliness in the packet delivery. We evaluate each QoS Level with several performance metrics such as PDR, Message Delivery Ratio, Duplicated and Retransmitted Packet Ratio and Packet Timeliness Ratio to demonstrate that our proposal provides significant improvements based on the increase of the PDR obtained.

수중 네트워크에서 제안된 CSMA/CA 프로토콜의 평가 (Evaluation of Proposed CSMA/CA Protocol in The Underwater Acoustic Networks)

  • 김락훈;심태보
    • 대한전자공학회논문지SP
    • /
    • 제46권1호
    • /
    • pp.63-70
    • /
    • 2009
  • 본 논문은 기존의 CSMA/CA 프로토콜의 지연시간을 감소시키고 전송률을 증가시키기 위해 제안된 CSMA/CA 프로토콜에 관한 연구이다. 수중환경에서 긴 전파시간에 의해 충돌확률이 증가하고, 전송효율이 감소함에 따라 프로토콜의 성능은 저하된다. 이러한 전파시간을 고려하여 본 논문에서는 기존의 CSMA/CA 프로토콜의 Timeout 상황을 피하기 위해 CTS 패킷에 STANDBY 프레임을 삽입하여 전송하는 프로토콜을 제안한다. 모의실험 결과, 제안하는 프로토콜이 기존 프로토콜보다 처리율에서 약 20% 정도의 성능향상을 보였고, 전파지연 대 전송지연 a의 값이 작을수록 성능이 우수함을 확인하였다.

표준 미들웨어 기반 분산 객체 리플리카를 위한 효과적 푸쉬 결함 관리 알고리즘 (An Effective Push Fault Management Algorithm for Distributed Object Replica based on Standard Middleware)

  • 김분희
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.37-46
    • /
    • 2005
  • 분산 환경 기반으로 많은 작업이 이뤄지는 상황에서 해당 자원에 대한 신뢰성 제공은 매우 중요하다. 자원 제공자는 서비스의 신뢰성을 제공하기위해 일반적으로 채택되는 유형은 서버 리플리케이션 구조 이다. 해당 서버에는 중복된 객체인 리플리카가 유지하는 구조로 이루어진다. 이러한 리플리케이션 구조에서는 안정된 리플리카의 서비스가 중요하므로, 각 리플리카의 결함 발생을 진단하기 위한 구조가 요구된다. 본 논문에서는 분산 객체 시스템에서 제공하는 리플리케이션 관리 시스템의 풀 모니터링 스타일에서 나타날 수 있는 단점을 극복한 CORBA의 푸쉬 모니터링 스타일 기반 효과적 푸쉬 결함 관리 알고리즘을 제안한다. 제안된 푸쉬 결함 모니터링 스타일의 실험결과 비교 대상 시스템에 비해 장애 검출과 관련한 작업량과 평균 타임아웃 비율 측면에서 가치 있는 결과를 확인 할 수 있었다.

  • PDF

멀티미디어 시스템의 통신 채널 모델링 및 성능분석 (Modeling and Performance Analysis of Communication Channels for Multimedia System)

  • 방석윤;노철우
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.147-155
    • /
    • 2005
  • 본 논문에서는 음성과 동영상을 포함한 멀티미디어 시스템의 통신 채널에 대한 모델링과 성능분석을 수행한다. 음성과 동영상에 적합한 서로 다른 도착 처리 과정을 고려한 멀티미디어 패킷의 입력 트래픽 특성, 통신 채널의 동적 할당 방법, 가용 채널 부족시 데이터 패킷의 큐잉 허용과 제한 시간 경과시의 패킷 손실 처리, 큐잉을 허용하지 않으나 가드 채널을 갖는 음성 패킷의 채널 처리 방식 등을 모델링하고 가용채널 부족시 서비스를 받지 못하는 차단 확률과 큐에서 지정시간 경과시 손실되는 패킷 손실률 등의 성능 지표에 대한 수치결과를 분석한다. 이를 위하여 멀티미디어 시스템 통신 채널 SRN 모델을 개발한다. 본 논문에서 제시한 SRN 모델링 기법은 성능분석을 위하여 필요한 마르코프 체인의 복잡한 해석적 분석 대신 보상 개념에 의한 손쉬운 성능분석 방법을 보여준다.

  • PDF

빠른 손실 감지를 이용한 TCP NewReno 분석 (Analysis of TCP NewReno using rapid loss detection)

  • 김동민;한제찬;김석규;임차식;이재용
    • 한국통신학회논문지
    • /
    • 제30권3B호
    • /
    • pp.130-137
    • /
    • 2005
  • 무선 통신 환경은 WiBro 등과 같은 새로운 무선 통신 기술들을 이용함에 따라 고속 인터넷 접속이 가능하도록 빠르게 변화하고 있다. 이에 따라 무선 구간에서 TCP(Transmission Control Protocol)를 이용한 신뢰성 있는 데이터 전송도 늘어날 전망이다. TCP는 유선상에서 사용될 목적으로 디자인되었기 때문에 유선과 다른 환경, 특히 무선에서 사용될 때에는 비 혼잡 손실에 의해 성능 저하를 겪게 된다. 특히 RTO(Retransmission Timeout)은 TCP의 성능에 많은 영향을 미친다. 본 논문에서는 기존 연구를 바탕으로 손실 복구 확률을 분석하고, 모의실험 결과를 통해 제안 알고리듬이 fast recovery 과정 중에 발생한 패킷 손실을 빠르게 감지하여 RTO없이 복구함으로써 성능 저하를 줄일 수 있음을 보인다.

빠른 손실 감지를 통한 TCP NewReno의 Fast Recovery 개선 알고리듬 (Enhancements to the fast recovery Algorithm of TCP NewReno using rapid loss detection)

  • 김동민;김범준;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.650-659
    • /
    • 2004
  • 국내 무선 네트워크 환경은 사용자의 서비스 요구 수용과 시장 성장으로 인해 빠르게 변화하고 있다. 이에 따라 무선 구간에서 TCP(transmission control protocol)를 이용한 신뢰성 있는 데이터 전송도 늘어날 전망이다. TCP는 유선 네트워크에서 사용함을 가정으로 만들어졌기 때문에 무선에서 발생할 수 있는 비 혼잡 손실에 의해 많은 성능 저하를 겪을 수 있다. 특히 RTO(retransmission timeout)은 TCP의 성능에 많은 영향을 미친다. 본 논문에서는 송신단에서 fast recovery과정 중에 발생한 패킷 손실을 빠르게 감지하여 RTO없이 복구함으로써 성능저하를 줄일 수 있는 DAC$^{+}$(Duplicate Acknowledgement Counting)와 EFR(Extended Fast Recovery)을 제안한다. 제안 알고리듬을 TCP NewReno와 비교했을 때 정상 상태에서 fast recovery 확률이 높고, 이에 따른 RTO 감소로 인해 response time이 줄어드는 것을 확인할 수 있다.