• 제목/요약/키워드: polling protocol

검색결과 60건 처리시간 0.028초

무선랜에서의 실시간 및 비실시간 트래픽 스케줄링 (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.

다중포인트 통신 프로토콜을 지원하는 디지털 화재 방지 모니터링 시스템 구현에 관한 연구 (A study on the implementation of digital anti-fire monitoring system with multipoint communication protocol)

  • 김기중
    • 한국전자통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1423-1428
    • /
    • 2012
  • 본 논문에서는 RS-485통신을 이용하여 1Km 이내의 근거리에 떨어져 있는 여러 단말기에 대한 입출력 정보들을 제어 할 수 있는 다중포인트 지원 화재 방지 모니터링 시스템을 구현 하였다. 다중포인트 통신 프로토콜은 화재 감시 및 방재를 위해 소방수신기와 중계기 간의 접속을 지원하며, 단말기의 입출력 정보 처리 및 제어를 할 수 있으며 최대 8128개의 다중포인트 입출력 제어가 가능하도록 프로토콜을 설계하였다. 또한 소방법에 명시한 제한된 시간내에 최대 1016개의 단말기 전체에 대한 정보를 확인할 수 있는 통신프로토콜을 구현하기 위해 중계기와 수신기 사이에 중계반과 중계반 제어장치를 설계하여 구현 확인하였다.

무선랜 시스템에서의 하향 우선 실시간 음성 트래픽 스케줄링 (Downlink-First Scheduling of Real-Time Voice Traffic in IEEE 802.11 Wireless LANs)

  • 정동운;이채영
    • 대한산업공학회지
    • /
    • 제29권2호
    • /
    • pp.150-156
    • /
    • 2003
  • The IEEE 802.11 MAC (Media Access Control) Protocol supports two modes of operation, a random access mode for nonreal-time data applications processed by Distributed Coordinated Function (DCF), and a polling mode for real-time applications served by Point Coordinated Function (PCF). It is known that the standard IEEE 802.11 is insufficient to serve real-time traffic. To provide Quality of Service (QoS) of real-time traffic, we propose the Downlink-first scheduling with Earliest Due Date (EDD) in Contention Free Period (CFP) with suitable admission control. The capacity and deadline violation probability of the proposed system is analyzed and compared to the standard pair system of downlink and uplink. Analytical and simulation results show that the proposed scheme is remarkably efficient in view of the deadline violation probability.

802.11 프로토콜에서 폴링 기반의 그룹화 메커니즘 (A Polling-Based Grouping Mechanism in 802.11 Protocol)

  • 오경식;안종석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.285-289
    • /
    • 2007
  • IEEE 802.11 프로토콜은 근거리 네트워크인 LAN(Local Area Network)을 대상으로 한다. 네트워크를 구성하는 하나의 BSS(Basic Service Set)는 보통 제한된 규모의 크기를 가지며 그 안에 속한 스테이션(station)의 수는 수십 개 내외로 가정한다. 하지만 지능형 교통 시스템과 같은 대규모의 네트워크에서 하나의 AP(Access Point)가 담당하는 BSS의 크기는 수 Km에 달하며 그 안에 속한 스테이션의 수도 수백개에 달한다. 이러한 고속 이동성과 대규모의 스테이션 수를 특징으로 하는 네트워크를 지원하기 위해 기존의 802.11 프로토콜은 적합하지 않다. 본 논문에서는 대규모 고속 이동 스테이션들이 존재하는 네트워크를 지원할 수 있는 802.11 기반의 그룹화 메커니즘을 제안한다. 하나의 BSS 내에서 경쟁하는 스테이션의 수를 그룹화 하여 경쟁의 정도를 완화함으로써 성능을 개선한다. 기존의 802.11 프로토콜 성능을 수학적 모델로 평가하였던 [1]과 제안한 그룹화 메커니즘을 도입하였을 경우의 성능을 수학적으로 비교 분석한 결과 그룹화를 통해 최대 187%의 성능 향상을 가져올 수 있음을 보였다.

  • PDF

ATM 망관리 프로토콜의 성능분석 (Performance Analysis of Network Management Protocol in ATM Network)

  • 박준우;조동호
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1996년도 종합학술발표회논문집
    • /
    • pp.315-325
    • /
    • 1996
  • 본 논문은 ATM network 환경에서 사용할 수 있는 망관리 프로토콜을 적응하는데 있어 최적의 망관리 구성 환경과 최적의 운용 변수를 제시하는데 목적이 있다. ATM 통합 망관리 프로토콜로써 SNMPv2 프로토콜을 사용할 때 polling 주기와 sub Manager의 개수의 변화에 따른 성능과 지연을 시뮬레이션을 통하여 고찰하였다. 폴링 주기의 변화에 따른 결과를 보면 폴링 주기가 작을 때 각 sub manager에 대하여 해당되는 폴링 주기가 작아짐에 따라 폴링 주기가 큰 경우에 비하여 지연이 급격히 증가하는 것을 볼 수 있다. 또한 폴링 주기가 일정한 경우 Sub Manager의 개수의 변화에 따른 성능과 지연을 보면 sub Manager의 개수가 많아지는 경우 각각의 sub manager에 대한 폴링 서비스 시간이 짧아지고 또한 Trap의 발생에 따른 inform Request PDU의 발생이 빈번해 져서 전체 처리율이 감소하는 것을 볼 수 있다. 따라서 폴링주기와 sub Manager의 개수에 따른 최적의 망관리 환경을 제시하였다.

  • PDF

IEEE 무선랜에서 부분적인 큐 정보를 이용한 적응적인 MAC 스케쥴링 기법 (Adaptive MAC Scheduling Scheme using Partial Queue Length Information in IEEE Wireless LAN)

  • 신수영;장영민
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.974-979
    • /
    • 2004
  • IEEE 802.l1b에서는 기본서비스인 DCF와 QoS를 제공하기 위한 무경쟁 서비스인 PCF가 제공된다. DCF는 CSMA/CA(충돌을 회피하는 매체 접속 기법) 접속 프로토콜을 사용한다. 본 논문에서는 PCF를 수정하여 트래픽의 부하가 많아진 채널에 가충치를 두어 서비스하는 기법을 제시하였다. 스테이션 측으로부터 부분적인 큐의 정보를 받아 가중치를 계산하였으며 NS-2 시뮬레이터를 사용하여 PCF 기법을 수정한 기법의 우수성을 검증하였다.

IEEE 802.11 무선 LAN에서 멀티미디어 서비스를 위한 QRR MAC 프르토콜에 관한연구 (A QRR MAC protocol for providing multimedia service in IEEE 802.11 Wireless LANs)

  • 이진우;최덕규
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 춘계학술대회논문집
    • /
    • pp.249-252
    • /
    • 2002
  • IEEE 802.11의 매체 접근 제어 MAC 프로토콜은 두가지 운영 방법을 제공한다. 하나는 실시간 응용 서비스가 아닌 데이터를 지원하기 위한 임의 접근 (random access)모드이고 다른 하나는 실시간 응용 서비스를 지원하기 위한 폴링 (polling) 모드이다. 폴링 모드는 PCF (Point Coordination Function) 라 불리우는 비경쟁 (non contention) 방식의 MAC 프로토콜이다. PCF 는 노드의 지연 (delay)의 증가와 처리율(throughput) 의 감소가 가장 큰 문제가 된다. 처리율 향상을 위해 ERR (Embedded Round Robin) 방식이 제안되었다. 그러나 ERR은 노드의 지연이 여전히 문제로 남아있다. 본 논문에서는 노드의 지연과 처리율을 동시에 향상시킬 수 있는 QRR (Request Round Robin)을 제안한다. 시뮬레이션에 의하여 제안한 QRR 이 ERR보다 성능향상이 됨을 보인다.

  • PDF

IEEE 802.11b 무선랜에서 트래픽 부하에 따른 적응적인 PCF MAC 스케줄링 기법 (Traffic-Adaptive PCF MAC Scheduling Scheme Based on IEEE 802.11b Wireless LAN)

  • 신수영;장영민;강신각
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.191-194
    • /
    • 2003
  • In IEEE 802.11b, Medium Access Control Sublayer consists of DCF (Distributed Coordination Function) and PCF (Point Coordination Function). DCF provides contention based services and PCF provides contention free services for QoS satisfaction. DCF uses CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) as an access protocol. And PCF uses Polling Scheme. In this paper, a modified New-PCF, which gives weights to channels with heavier traffic load, was suggested. NS-2 simulations were conducted to compare the service performances with original DCF, PCF and the modified New-PCF respectively. Simulation results has shown the increased overall throughput with the proposed New-PCF compared with other cases.

  • PDF

실시간 네트워크 모니터링을 위한 동적 스케줄링 방법 (Dynamic Scheduling Strategy for Real Time Network Monitoring)

  • 천진영;최상방
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.244-246
    • /
    • 2001
  • SNMP(Simple Network Management Protocol) 네트워크 모니터링에서 에이전트 정보가 시간에 따라 변하는 정보인 경우 메니저는 이를 시간 지연 없이 관찰할 필요가 있으며, 이 때 주로 폴링(Polling)을 사용한다. 폴링에서는 한번의 에이전트 정보 전송을 위해서는 두 번의 메시지(요구와 응답) 전송이 필요하다. 본 논문에서는 기존의 폴링 방법보다 적은 네트워크 부하로 여러 에이전트 시스템을 실시간으로 모니터링 하는 동적 스케줄링 방법을 제안한다. 제안한 방법에서는 각 에이전트가 정보의 시간적 변화량에 따라 최적의 에이전트 모니터링 주기를 결정하고 매니저는 이 주기들을 취합하여 모니터링에 의한 부하가 전체 네트워크 부하의 일정 부분이하가 되도록 메니저 모니터링 주기를 결정하게된다. 에이전트는 최종적으로 메니저 모니터링 주기에 따라 스스로 정보를 전송함으로써 기존의 폴링방법보다 상대적으로 적은 네트워크 부하로 실시간 모니터링이 가능하다. 본 논문에서는 기존의 SNMP 폴링과 제안된 방법에 대해 설명을 하고 SNMP를 이용한 제안된 방법의 구현 시 필요한 구조를 제시하고 시뮬레이션을 이용하여 기존의 방법과 제안된 방법을 평가한다.

자동화 공정을 위한 네트웍 구현 (Network Method for Automation Factory Processor)

  • 김진홍;황병훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2483-2485
    • /
    • 2003
  • As design a network system that should command and response to do tasks by PLC, to make factory automation for being distributed facilities which are not guaranteed procedure, through polling method, commands are send orderly by PLC and responses are answered by each sub-unit. It make a guarantee of sequence and drive a master-slave operation in network. This method help to distribute procedure systems and make possible dividing tasks to each unit. To make this method, network protocol's format have Master or Slave ID and tasking data and Master's command or Slave unit's report. In network interpret algorithm, skip algorithm are included and it make guarantee of protecting data though network are in noise. Data that are made by this method are send to PC to transmit long-distance user by internet.

  • PDF