• 제목/요약/키워드: Stop-­and-­Wait protocol

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

Markovian 간섭 신호하에서의 Stop-­and-­Wait ARQ Protocol의 성능 분석 (Analysis of Stop-and-Wait ARQ Protocol under Markovian interruption)

  • 김성일;신병철
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1674-1683
    • /
    • 2003
  • Markovian 신호의 간섭(interruption)하에서 Stop­-and-­Wait ARQ protocol을 적용한 패킷 데이터 다중화기의 성능을 분석한다. 시스템 모델을 살펴보면 입력 프로세스는 Poisson 프로세스로, 출력 채널은 연속되는 시간 슬롯(slot)으로 분할되고 데이터 패킷은 이 슬롯 시간 동안에 전송된다. 이 시스템에서, 프레임 시간은 왕복 지연 시간으로 정의되었다. 이 모델에서 출력 채널은 Markovian 간섭에 의해 데이타 전송이 중단되는 blocking state와 간섭이 없는 non-­blocking state로 구분된다. Markovian 간섭신호를 고려하면서, 2개의 연속적인 프레임이나 slot사이에 버퍼 상태에 관한 관계식을 고려하여 전체적인 시스템이 분석되었다. 분석된 자료 값이 시뮬레이션과 비교적 잘 일치함을 확인하였다.

무선 근거리 통신망에서의 Stop-and-wait ARQ 방식을 사용하는 충돌회피 프로토콜 성능분석 (performance analysis of the CSMA/CA protocol using stop-and-wait ARQ method in iwreless LANs)

  • 김재현;이정규
    • 한국통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.1208-1220
    • /
    • 1996
  • 본 논문에서는 IEEE 802.11에서 채택한 매체접근제어 프로토콜인 Stop-and-Wait Automatic Repeat reQust(ARQ)방식을 사용하는 Carrier Sence Multiple Access/Collision Avoidance(CSMA/CA) 프로토콜의 성능을 renewal theory를 사용하여 수학적으로 분석하였으며, 컴퓨터 시뮬레이션을 사용하여 분석의 신뢰성을 검증하였다. CSMA/CA 프로토콜의 처리율을 분석하기 위하여 통신망은 유한 가입자로 구성되며, 슬롯화된 채널을 고려하였고, CSMA/CA프로토콜은 1-persistent CSMA와 p-persistent CSMA프로토콜을 혼합한 프로토콜로 모델링하여 CSMA.CA 프로토콜의 처리율 및 패킷지연을 분석하였다. 분석 결과에 의하면, CSMA/CA 방식은 스테이션의 수, Acknowledgement(ACK) 패킷의 길이 및 Distributed coordination function Inter Frame Space(DIFS)의 길이가 커짐에 따라 처리율이 저하되었으며, 패킷 지연이 증가하였다.

  • PDF

QuTFTP: UDP 기반의 빠른 파일전송 (QuTFTP: Quick UDP Trivial File Transfer Protocol)

  • 김병국
    • 한국항행학회논문지
    • /
    • 제24권5호
    • /
    • pp.438-443
    • /
    • 2020
  • 이더넷을 기반으로 한 네트워크에서 노드 간 파일전송을 위해 대표적으로 사용되는 프로토콜로 TCP/IP 기반의 FTP (file transfer protocol)와 UDP/IP 기반의 TFTP (trivial file transfer protocol)가 있다. 단순 기능을 수행하는 펌웨어 수준의 소프트웨어를 탑재한 내장형 시스템의 경우 자원(프로세서의 성능 및 메모리 용량 등)의 한계로 인해 네트워크 스택의 경우 IP와 UDP의 조합으로 구축한 경우가 많다. 따라서 이를 기반으로 한 TFTP가 많이 선호되고 있다. 예를 들어 환경감지용 센서 또는 부트로더, 그 외 데스크톱 PC의 PXE (preboot execution environment) 부팅 기능 등에 널리 사용되고 있다. TFTP는 파일전송을 위해 stop-and-wait 방식의 운영으로 인해 전송과정에서 많은 대기시간이 발생한다. 본 논문에서는 이 전송 대기시간을 최소화하여 최종적으로 기존 TFTP보다 더 빠르고 호환성을 제공하는 QuTFTP (quick UDP trivial file transfer protocol)를 제안한다.

분산 무선 매체접근제어 프로토콜의 성능 분석 및 비교 (Performance analysis and comparison of distributed wireless media access control protocols)

  • 김재현;이종규
    • 전자공학회논문지S
    • /
    • 제34S권9호
    • /
    • pp.1-12
    • /
    • 1997
  • The performance of Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) protocol adopted as a draft standard of IEEE 802.11 wireless LAN, is analyzed by using mathematical method based on renewal theory. We introdude three kinds of CSMA/CA protocols basic, stop-and-wait and 4-Way handshake CSMA/CA with their mathematical analysis. First, a network of finite population is considered and then expand to infinite population. We model the CSMA/CA protocol as a hybrid protocol of 1-persistent CSMA and p-persistent CSMA protocol, and verify analaytical results by computer simulation. We have found that 4-Way Handshake CAMA/CA shows better performance than those of other two types of CSMA/CA in case of high traffic load.

  • PDF

무선 데이타 통신 시스템에서 적응패킷길이할당방식을 이용한 흐름제어 기능 개선 (Flow Control Throughput Performance Improvement of Adaptive Packet Length Allocation Scheme in Wireless Data Communication System)

  • 정기호;박종영;금홍식;이상곤;류흥균
    • 전자공학회논문지A
    • /
    • 제32A권2호
    • /
    • pp.11-18
    • /
    • 1995
  • Error detection in ARQ(Automatic Repeat Request) protocols is very important in wireless data communication systems. The throughput efficiency of ARQ protocols can be improved by dynamically adapting the protocol packet length so that it approaches the optimum value for throuhput efficiency. In this paper, a simple and novel adaptive packet length allocation method is proposed which transmits the packets with variable length by dyanmically estimating the channel codition. The simulation results show that the average of throughput is improved by 315.4% in the stop-and-wait protocol, 41.4% in the go-back-N protocol and 155.9% in the selective repeat protocol respectively. And the throughput performances of adaptive packet length allocation method approximately approach the theoritically optimal throughput performances.

  • PDF

수중 초음파 디지탈 이동통신을 위한 프로토콜 설계 및 구현에 관한 연구 (A Study on the Protocol Design and Implementation for an Underwater Acoustic Multi-channel Digital Communication)

  • 박연식;임재홍
    • 한국정보통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.179-189
    • /
    • 2000
  • 최근 들어 심해개발에 대한 관심이 고조됨에 따라 AUV 또는 수중 로봇과 같은 수중 무인작업선의 개발을 위하여 많은 노력을 하였다. 본 논문은 초음파의 전송지연을 고려하지 않고 최대 처리량의 일정수준을 확보하고 다중 초음파 통신 채널을 통하여 고속의 데이터 전송이 가능한 새로운 고효율의 음향 기반 수중 영상 통신시스템을 제시한다. 제시된 시스템은 중심주파수가 136khz이고 10khz의 밴드 폭에서 동작하는 음향 트랜스듀서, 전단증폭기, $\pi/4 QPSK$ 변복조 방식, JPEG 기술을 사용한 영상 압축방식과 수정된 Stop & Wait 프로토콜로 구성한다. 실험 결과는 수조 테스트에서 고효율의 수중영상 전송이 가능하였고, 또한 그 결과는 기존에 개발된 시스템과 타당한 전송성능을 비교 입증하였고 해양에서 실용 가능성을 연구 검토하였다.

  • PDF

애드혹 네트워크에서 임시 경로 설정 유니캐스트를 기반으로 한 향상된 멀티 홉 전송 기법 (Enhanced Packet Transmission in Ad-hoc Networks using Unicast with Temporary Routing)

  • 고성현;유성재;정수환
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.131-140
    • /
    • 2011
  • 스마트 패킷 에이전트는 유비쿼터스 네트워크 환경에서 사용자들의 단말에 라우팅 프로토콜 실행모듈과 서비스 실행모듈을 동적으로 제공해주기 위해 제안된 어플리케이션 서비스이다. 하지만 기존의 스마트 패킷 에이전트는 브로드캐스트 멀티 홉 전송기법을 사용함으로 인해 네트워크 내 트래픽 증가, 구성 노드들의 불필요한 참여, 낮은 전송 속도 등의 문제점을 발생시켰다. 본 논문에서는 브로드캐스트 멀티 홉 전송기법의 패킷 전송 소요 시간을 줄이고 네트워크 트래픽을 개선하기 위한 유니캐스트 기반의 멀티 홉 전송기법을 제안한다. 유니캐스트 기반의 멀티 홉 전송기법은 u-Zone Master가 이동 노드와의 Hop Counter 계산을 통하여 임시 라우팅 경로를 설정하게 함으로써, 스마트 패킷 에이전트의 네트워크 트래픽과 패킷 재전송률을 감소시킨다. 또한 본 논문에서는 슬라이딩 윈도우 기반의 UDP 전송 방식을 제안하여 기존의 Stop&Wait 방식이 지니고 있던 낮은 전송 속도 문제를 개선하였다. 제안 방식의 개선 사항은 성능 분석의 결과로 입증한다.

군용 무전기를 이용한 근거리 무선 데이터 전송에서의 분산 매체 접근 제어 방식의 성능 분석 (A Performance Analysis of DFWMAC Protocols in Short-Distance Wireless Data Transmission Using Military Radio)

  • 이성규;최영윤
    • 한국군사과학기술학회지
    • /
    • 제2권2호
    • /
    • pp.117-130
    • /
    • 1999
  • In this paper, the performance of data communication function of military radio equipment P-999K is analyzed based on the standard CSMA/CA protocol which is DFWMAC standard protocol done by IEEE802.11 work group. Basic three standard protocols, i.e. Basic CSMA/CA, Stop & Wait ARQ and 4-Way Handshake CSMA/CA protocols are analyzed and compared with each other under the hidden terminal environment. The computer simulation is also done by using SIMSCRIPT II.5 which is popular software tool for an independent processing. The results show that p-persistent(with p=0.3) CSMA scheme is superior to non-persistent CSMA scheme with non-hidden terminal condition, but the performances of both schemes are almost same with hidden terminal situation. And the results of computer simulations are also showed that Basic CSMA/CA protocol is superior to the other protocols when the ratio of hidden terminals is below 10 % of total user population, however, with the above 20% hidden terminals environment and the higher offered traffic conditions the 4-Way Handshake CSMA/CA protocol shows the most superior performance.

  • PDF

Stop-and-Wait ARQ 프로토콜을 적용한 스마트폰의 블루투스 기반 완구 제어 시스템 (A smartphone toy control system based on bluetooth using stop-and-wait ARQ protocol)

  • 송재훈;김헌기;신옥근
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제38권6호
    • /
    • pp.723-729
    • /
    • 2014
  • 스마트폰의 블루투스 통신기술을 원격 제어 시스템에 적용하였을 때, 전파 감쇠와 간섭 등으로 인한 통신오류는 원격 조종 거리의 제한 및 제어 대상 기기의 조종 불능과 오동작의 원인이 된다. 본 연구에서는 통신 오류의 영향을 최소화하고, 또한 통신 장애로 인해 제어 대상 기기가 조종 불능상태에 빠졌을 때 시스템이 이를 감지하고 대처하도록 하기 위한 방편으로, 블루투스 원격 통신 시스템에 재전송 지속성이 조절되는 S/W ARQ를 이용하는 방법을 제안한다. 본 연구에서는 블루투스 모듈이 장착된 RC카(Remote control car)와 이를 조종하기 위한 스마트폰 애플리케이션을 구현한 다음, 제안하는 방법을 시험하였다. 몇 가지 통신 환경에서 시스템을 실험한 결과, S/W ARQ를 적용하였을 때 통신 가능한 거리가 최소한 30% 이상 늘어났음을 확인할 수 있었다. 뿐만 아니라, 통신 장애가 발생하여 조종이 어려운 경우 S/W ARQ가 적용된 시스템은 즉시 구동을 멈추어 오동작을 회피함을 확인하였다.

순로구분기 기구부 제어를 위한 통신 시스템 설계에 관한 연구 (A Study on the Design of Communication System to control Mechanical Part of a Sequence Sorter)

  • 백문기;김병근;김두식;송재관;남윤석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.519-523
    • /
    • 2003
  • This paper describes the communication system of sequencing sorter. Generally sequencing sorter is a machine that sorts mails by delivery order. And designed sequencing sorter is composed of 5 physical modules. So, it is necessary to communicate with each module and to control this communication. A computer called Machine Management Computer, controls this. This paper is about the communication system with MMC and module controllers. This is PC-based, asynchronous full-duplex 4-wire serial systems. 3 protocol layers are presented and stop-and-wait flow control is adopted. Because designed sequencing sorter has to be operated high speed about 27,000 letters per hour, we analyzed the network traffic in the worst case. So, we could find that the communication system has to use above 115,200bps speed.

  • PDF