• 제목/요약/키워드: error control protocol

검색결과 150건 처리시간 0.029초

무선랜에서의 실시간 및 비실시간 트래픽 스케줄링 (Scheduling of Real-time and Nonreal-time Traffics in IEEE 802.11 Wireless LAN)

  • Lee, Ju-Hee;Lee, Chae Y.
    • 한국경영과학회지
    • /
    • 제28권2호
    • /
    • pp.75-89
    • /
    • 2003
  • Media Access Control (MAC) Protocol in IEEE 802.11 Wireless LAN standard supports two types of services, synchronous and asynchronous. Synchronous real-time traffic is served by Point Coordination Function (PCF) that implements polling access method. Asynchronous nonreal-time traffic is provided by Distributed Coordination Function (DCF) based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol. Since real-time traffic is sensitive to delay, and nonreal-time traffic to error and throughput, proper traffic scheduling algorithm needs to be designed. But it is known that the standard IEEE 802.11 scheme is insufficient to serve real-time traffic. In this paper, real-time traffic scheduling and admission control algorithm is proposed. To satisfy the deadline violation probability of the real time traffic the downlink traffic is scheduled before the uplink by Earliest Due Date (EDD) rule. Admission of real-time connection is controlled to satisfy the minimum throughput of nonreal-time traffic which is estimated by exponential smoothing. Simulation is performed to have proper system capacity that satisfies the Quality of Service (QoS) requirement. Tradeoff between real-time and nonreal-time stations is demonstrated. The admission control and the EDD with downlink-first scheduling are illustrated to be effective for the real-time traffic in the wireless LAN.

EAP 성능 향상을 위한 흐름 제어 및 오류 복구 방식의 제안과 시뮬레이션 (Proposal and Simulation of Flow Control and Error Recovery in EAP for Performance Improvement)

  • 차은철;한찬규;최형기
    • 정보처리학회논문지C
    • /
    • 제16C권3호
    • /
    • pp.299-306
    • /
    • 2009
  • 인터넷의 사용이 증가하면서 다양한 네트워크 접근 기술이 개발 되었다. Extensible Authentication Protocol (EAP)은 네트워크 접근 시 요구되는 인증 과정을 지원하는 프로토콜이다. EAP는 다양한 인증 기법을 지원할 수 있는 확장성과 유연성 때문에 대부분의 네트워크 환경에서 사용되고 있다. 그러나 EAP의 가장 핵심적인 특성인 "lock-step" 흐름 제어는 에러 복구, 재전송 메커니즘에 영향을 주어 EAP는 물론 전체 인증과정의 성능을 크게 저하 시킨다. 본 논문은 EAP의 성능 저하 효과를 분석하고 새로운 흐름 제어 방식을 제안한다. NS-2를 사용한 시뮬레이션 결과에 따르면 제안한 흐름 제어 방식을 적용한 EAP는 최대 53% 성능 향상을 기대할 수 있다.

무선환경에서 EWLN을 이용한 TCP 혼잡제어 (TCP Congestion Control Using EWLN in Wireless Networks)

  • 조항기;최승준;김석훈;유인태
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.241-247
    • /
    • 2011
  • 유선네트워크 환경에서의 Transmission Control Protocol(TCP) 패킷 손실은 대부분 네트워크의 혼잡에 의해서 발생한다. 하지만, 무선네트워크 환경에서는 무선 네트워크의 특징 중 하나인 높은 Bit Error Rate (BER)에 의한 손실이 대부분 일어난다. 네트워크는 무선 신호 품질에 의한 패킷 손실을 혼잡제어에 의한 손실로 판단하여, 혼잡제어 메커니즘이 빈번하게 수행된다. 무선 환경의 패킷 손실율을 이용하여 Explicit Wireless Loss Notification (EWLN) 알고리즘에서 발생될 수 있는 비효율적인 Congestion Window의 크기를 보다 효율적으로 재조정함으로써, 기존의 EWLN 알고리즘을 개선하는 알고리즘을 제안한다.

모바일 환경에서 MPEG-4 비디오 스트림 전송을 위한 실시간 적응형 스케쥴링 프로토콜 (A Real-time Adaptive Scheduling Protocol for MPEG-4 Video Stream Transmission in Mobile Environment)

  • 김진환
    • 한국멀티미디어학회논문지
    • /
    • 제13권3호
    • /
    • pp.349-358
    • /
    • 2010
  • 모바일 환경의 비디오 스트리밍에서 클라이언트들은 작업 부하의 차이가 큰 비디오를 요청할 수 있기 때문에 적응성은 중요한 문제이다. 본 논문에서는 모바일 또는 무선 통신망에서 MPEG-4 비디오 스트림을 효율적으로 전송하기 위해 제한된 대역폭을 스케쥴링하는 기법이 제시된다. 수락 제어 단계에서는 요청된 각 비디오 대역폭이 평균 대역폭 요건에 따라 할당된다. 실제 스케쥴링 단계에서는 클라이언트들의 재생 상황에 더욱 적합한 스케쥴링이 수행될 수 있도록 하기 위해 클라이언트의 버퍼 수준에 따라 대역폭이 동적으로 할당된다. 제시된 RTA(Real-Time Adaptive) 스케쥴링 프로토콜에서는 버퍼 수준이 낮은 클라이언트에게 일시적으로 더 많은 대역폭이 할당될 수 있다. 버퍼 수준에 기반한 스케쥴링 정책을 사용하는 RTA 프로토콜은 일시적인 과부하 영향을 최소화하는 한편 재생시 실시간적 성능을 최대화할 수 있다. RTA 프로토콜의 성능은 다양한 실험을 통하여 측정되었으며 BSBA(Buffer Sensitive Bandwidth Allocation) 프로토콜과 비교한 결과 RTA 프로토콜이 더 많은 수의 프레임들을 전송함으로써 우수한 성능을 가지는 것으로 분석되었다.

멀티미디어 기반의 원격 이동 로봇 제어 시스템 (Remote Mobile robot control system using multimedia data)

  • 변재영;문호석;정재한;고성제
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
    • /
    • pp.235-238
    • /
    • 2002
  • This paper presents a remote mobile robot system that transmits streaming video and audio over the lossy packet networks such as (Wireless) LAN. The error resilient video and audio packets are transmitted on the RTP/UDPfP Protocol stack. The mobile robot can be accessed by a certified user from the remoted area. Thus, the movement of mobile robot can be controlled by the operator observing the working surroundings.

  • PDF

신뢰성 있는 멀티캐스트 전송을 위한 에러 제어 방법 설계 (Design of error control method for Reliable Multicast Transport)

  • 정세환;박용진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.382-384
    • /
    • 2003
  • 인터넷 멀티캐스트 서비스는 네트워크 자원의 효율적 사용이라는 장점과 15년 이상의 연구, 개발에도 불구하고 아직 보편화 되지 못하고 있다. 이는 멀티캐스트 서비스가 망에서 지원이 잘 되지 않고 있고. 멀티캐스트 망 관리의 어려움. Killer Application 부재 등 많은 문제점이 있고, 멀티캐스트 서비스의 신뢰성 보장이 되지 않고 있다는 것도 하나의 문제점 이라고 할 수 있다. 본 논문에서는 인터넷 멀티캐스트 서비스의 신뢰성 보장을 위한 방법으로 기존에 발표된 트리기반의 프로토콜인 RMTP (Reliable Multicast Transport Protocol)[1]. [2]의 단점을 보완하여 신뢰성 있는 멀티캐스트 전송을 위한 방법을 제안하고자 한다.

  • PDF

유비쿼터스 컴퓨팅 환경에서 단말의 이동성을 지원하기 위한 DCCP 기반의 혼잡 제어 정책 (DCCP based Congestion Control Scheme to support Mobility of Devices on Ubiquitous Computing Environment)

  • 박시용;김성민;이태훈;정기동
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.59-75
    • /
    • 2006
  • 본 논문에서는 유비쿼터스 컴퓨팅 환경에서 단말들의 이동성에 따른 네트워크의 혼잡 상태를 제어 할 수 있는 적응적인 혼잡 제어 기법을 제안한다. 제안하는 혼잡 제어 기법은 무선망의 특성상 발생할 수 있는 패킷 에러와 혼잡에 의한 패킷 손실을 구분하기 위해서 역 혼잡 회피 단계 및 혼잡 제어 시에 발생하는 비효율적인 대역폭 이용율을 최소화 할 수 있는 슬로우 스톱 단계를 기존의 혼잡 제어 정책에 새롭게 추가한다. 본 논문에서 제안하는 혼잡 제어 정책은 제 3의 전송 계층 프로토콜이라고 불리우는 DCCP(Datagram Congestion Control Protocol)를 기반으로 설계되었고 리눅스 커널 상에서 구현하였다. 제안된 혼잡 제어 정책은 기존의 혼잡 제어 정책보다 적응성 있게 혼잡 상태를 제어하며, 실험 결과 무선에서뿐만 아니라 유선에서도 우수한 대역폭 이용율을 보였다.

Enhancement of SCTP Throughput using Chunk Checksum

  • Lin Cui;Koh Seok J.;Hong Yong-Geun
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1147-1150
    • /
    • 2006
  • Stream Control Transmission Protocol (SCTP) uses the 32-bit checksum in the common header, by which a corrupted SCTP packet will be regarded as a lost packet and then discarded. This may result in degradation of SCTP's throughput performance over wireless networks. This paper proposes a new chunk checksum scheme for SCTP, in which each data chunk contains its own checksum field and SACK chunk carry corresponding Transmission Sequence Number (TSN) with timestamp for every corruption event. The proposed chunk checksum scheme is introduced with the following three purposes: 1) to distinguish the chunk corruptions from the chunk losses; 2) to avoid the unnecessary halving of the congestion window (cwnd) in the case of chunk corruption; 3) to avoid the unwanted timeouts which can be induced in conventional SCTP in the case that the retransmitted data chunks are corrupted again in wireless networks. Simulation results show that the proposed chunk checksum scheme could improve the SCTP throughput in the wireless environments with a high bit error rate.

  • PDF

Stochastic Petri Nets Reward Model을 이용한 통신 프로토콜의 성능평가 (Performance evaluation of telecommunication protocols using stochastic petri nets reward model)

  • 로철우;장직현
    • 전자공학회논문지A
    • /
    • 제32A권4호
    • /
    • pp.1-14
    • /
    • 1995
  • A new stochastic Petri nets model, called Stochastic Petri Nets Reward Model(SPNRM) is used for modeling and evaluating the performance of telecommunication protocols. We have developed a SPNRM of the TDX-10 Internal protocol, which has a packet data exchange facility between DCEs, Especially a timer and retransmission handling model is presented for error control of the data transmission phase. The stochastic Petri nets package(SPNP), a software package for SPNRM used in this paper, has been used to generate numerical results by analytical-numerical method rather than simulation. From the steady state solution of the net, it is possible to calculate automatically the performance measure of the protocol medeled with both end-to-end and link-by-link method, which are the mean response times and the throughputs.

  • PDF

LDTS와 EIS간 메시지 전송 프로토콜에 대한 시뮬레이션 (A Simulation for a Message Transmission Protocol between LDTS)

  • 황종규;이재호;강문호
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2003년도 추계학술대회 논문집(III)
    • /
    • pp.183-189
    • /
    • 2003
  • In this paper a simulation was done to verify performance of a message transmission protocol which interfaces LDTS(Local Data Transmission System) with EIS(Electronic Interlocking System), After a stage of analyzing link specifications between LDTS and EIS, transmission messages and messaging formats, simulation parameters were extracted, applied to the error control schemes such as ARQ, FEC, HARQ, and therefrom throughputs and various performance indices were analyzed Simulation program was constructed with Matlab and Matlab GUI and then converted into a stand-alone c++ program to be used on any non-Matlab environments.

  • PDF