• 제목/요약/키워드: Token-passing protocol

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

멀티캐스트 프로토콜상에서 토큰 전달 방법을 이용한 전체 순서화 알고리즘 (Total Ordering Algorithm over Reliable Multicast Protocol using Token Passing Mechanism)

  • 원유재;유관종
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2158-2170
    • /
    • 1999
  • 멀티캐스트 프로토콜을 이용한 분산 시스템들이 널리 사용됨에 따라 시스템의 성능 향상과 여러 프로세스에 대한 좀더 신뢰성 있는 통신이 요구되고 있다. 분산 환경에서는 프로세스들간의 비동기적인 수행으로 데이터의 일관성을 유지하는 문제와 여러 프로세스들의 활동을 조정하는 문제가 발생한다. 이러한 문제를 해결하기 위해 본 논문에서는 전체 순서화 알고리즘인 TORMP을 제안한다. TORMP는 멀티캐스트 프로토콜의 장점을 이용하여 효율적인 토큰 전달 방법을 사용한다. TORMP는 메시지 전송 요청을 한 모든 프로세스에게 동시에 토큰을 멀티캐스트 하여 각 프로세스의 메시지 전송 전 지연시간이 줄어든다. 또한 토큰을 받은 모든 프로세스들이 동시에 메시지를 멀티캐스트 하여 전체적으로 전송 지연도 크게 줄어든다. TORMP는 한 프로세스만 메시지를 전송하는 경우 순서화를 위한 제어과정이 거의 없다. TORMP는 벡터 클락을 이용하여 그룹내의 모든 프로세스에게 메시지 전송 권한을 공정하게 나누어준다. TORMP는 다른 알고리즘들과는 달리 순서화 과정동안 발생되는 패킷의 수가 프로세스의 수에 의존적이지 않다.

  • PDF

Experimental Performance Evaluation of BACnet MS/TP Protocol

  • Park, Tae-Jin;Song, Won-Seok;Hong, Seung-Ho
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권5호
    • /
    • pp.584-593
    • /
    • 2007
  • BACnet is a standard data communication protocol especially designed for building automation and control networks. BACnet uses the Master-Slave/Token-Passing (MS/TP) protocol as one of its field-level networks. In this study, the performance of the BACnet MS/TP protocol is evaluated using an experimental model. The network performance is investigated and evaluated in terms of token rotation time and round trip time. The experimental results show that the performance of the MS/TP network is heavily influenced by the network traffic load, the assignment of MS/TP node address and the network configuration parameter called $N_{max_info-frames}$. Based on the experimental results, simple practical designing guidelines for BACnet MS/TP network systems are also proposed.

PROFIBUS 토큰 패싱 프로토콜의 성능모델에서의 전송지연 특성 (Communication Delay Properties in Performance Model of PROFIBUS Token Passing Protocol)

  • 김현희;이경창;이석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.511-514
    • /
    • 2002
  • In may automated systems such as manufacturing systems and process plants, an industrial network or fieldbus is a very important component for the exchange of various and sometimes crucial information. Some of the information has a tendency to rapidly lose its value as time elapses after its creation. Such information or data is called real-time data that includes sensor values and control commands. In order to deliver these data in time, the fieldbus network should be tailored to have short delay with respect to the individual time limit of various data. Fine-tuning the network for a given traffic requires the knowledge on the relationship between the protocol parameters such as timer values and the performance measure such as network delay. This paper presents a mathematical performance model to calculate communication delays of the Profibus FMS network when the timer value TTR and the traffic characteristics are given. The results of this model is compared to those from experiments to assess the model's validity.

  • PDF

MS/TP 프로토콜에서 대역폭할당기법구현 및 실험적 검증 (Implementation of Bandwidth Allocation Scheme in the MS/TP Protocol)

  • 홍숭호;송원석;권영찬
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.52-55
    • /
    • 2004
  • Digital communication networks have become a core technology in advanced building automation systems. BACnet(${\underline{B}}uilding$ ${\underline{A}}utomation$ and ${\underline{C}}ontrol$ ${\underline{net}}works$) is a standard data communication protocol designed specifically for building automation and control systems. BACnet adopts Master-Slave/Token-Passing (MS/TP) protocol as one of its field level networks. In this study, we introduce a method of implementing bandwidth allocation scheme in the MS/TP protocol. The bandwidth allocation scheme improves the capability of real-time communication of the original MS/TP protocol. The bandwidth allocation scheme introduced in this paper can be easily implemented in the existing MS/TP protocol with a slight modification. In this study, we actually developed the hardware and firmware of MS/TP module in which bandwidth allocation scheme is implemented.

  • PDF

MS/TP 프로토콜에서 실시간 통신을 위한 대역폭 할당 기법 (Bandwidth Allocation Scheme for Real-Time Communication on MS/TP Protocol)

  • 송원석;홍승호
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권11호
    • /
    • pp.660-668
    • /
    • 2005
  • Digital communication networks have become a core technology in advanced building automation systems. BACnet (Building Automation and Control networks) is a standard data communication protocol designed specifically for building automation and control systems. BACnet adopts Master-Slave/Token-Passing (MS/TP) protocol as one of its field level networks. Tn this study, we introduce a method of implementing bandwidth allocation scheme in the MS/TP protocol. The bandwidth allocation scheme improves the capability of real-time communication of the original MS/TP protocol. The bandwidth allocation scheme introduced in this paper can be easily implemented in the existing MS/TP protocol with a slight modification. In this study, we examined the validity of bandwidth allocation scheme using simulation models. The results from the simulation experiment show that the proposed scheme satisfies the requirements of real-time communication.

파운데이션 필드버스에서 두 개의 우선순위 데이터를 갖는 노드의 데이터 전송지연시간에 관한 연구 (Study on the Transmission Delay of Two Priority Classes in One Node in the Foundation Fieldbus)

  • 이용희;홍승호
    • 전기학회논문지
    • /
    • 제58권2호
    • /
    • pp.407-414
    • /
    • 2009
  • The foundation fieldbus(FF) is one of the fieldbuses most widely used for process control and automation, In order for system designer to optimize medium management, it is imperative to predict transmission delay time of data. In a former research, mathematical modeling to analyze transmission delay of FF token-passing system has been developed based on the assumption that a device node has only one priority data(1Q model), From 1Q model, all of the device nodes, which are connected on the FF system, are defined priority level in advance, and as system operates, data are generated based on given priority level. However, in practice, some non-periodic data can have different priority levels from one device. Therefore, new mathematical model is necessary for the case where different priority levels of data are created under one device node(2Q model). In this research, the mathematical model for 2Q model is developed using the equivalent queue model. Furthermore, the characteristics of transmission delay of 2Q model which is presented in this paper were compared with 1Q model. The validity of the analytical model was verified by using a simulation experiment.

BACnet MS/TP 필드제어기 프로토타입 및 MS/TP 네트워크 감시 장치의 설계 및 구현 (Design and Implementation of BACnet MS/TP Field Controller Prototype and MS/TP Network Monitoring System)

  • 박태진;홍승호
    • 전기학회논문지
    • /
    • 제56권4호
    • /
    • pp.799-808
    • /
    • 2007
  • BACnet is an international standard communication protocol especially designed for building automation and control systems. BACnet uses the Master-Slave/Token-Passing (MS/TP) protocol as one of its field-level networks. A BACnet MS/TP field controller prototype and MS/TP network monitoring system are developed in this study. This report introduces the design and implementation methodology of a BACnet MS/TP field controller hardware, firmware and protocol stack. This report also presents the implementation methodology of BACnet MS/TP network monitoring system using VTS (Visual Test Shell). The methodologies introduced in this report will facilitate the develop and implementation of the BACnet-based control systems in building automation area.

PICNET-NP 통신망의 신뢰성 검증을 위한 시뮬레이션 구현 (A realization of simulator for reliability verification of the communication network PICNET-NP)

  • 이성우
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2212-2215
    • /
    • 2002
  • This dissertation suggests and implements a middle level network which is called PICNET-NP (Plant Implementation and Control Network for Nuclear Power Plant). PICNET-NP is based partly on IEEE 802.4 token-passing bus access method and partly on IEEE 802.3 physical layer. For this purpose a new interface a physical layer service translator, is introduced. A control network using this method is implemented and applied to a distributed real-time system. To verify the performance of proposed protocol experimental were carried out, and the following results are obtained. 1) proper initialization of the protocol. 2) normal receiving and transmission of data. 3) proper switching of transmission media in case of a fault condition on the one of transmission media. The proposed protocol exhibits the excellent performance in the experimental system. From the test results in the experimental system, the proposed protocol, PICNET-NP, can be used for the upgrading of a nuclear power plant and the distributed control system in the next generation of nuclear power plant.

  • PDF

IEC/ISA 필드버스 시스템에서 실시간 데이터 전송 특성 분석 (Analysis on the real-time data transmission in the IEC/ISA fieldbus)

  • 고성준;홍승호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.85-88
    • /
    • 1997
  • Fieldbus is the real-time communication network for process control and manufacturing automation systems. IEC/ISA fieldbus was proposed as an international standard of fieldbus network. This protocol is operated on the basis of token-passing and scheduling mechanism. In this paper, we analyze the performance characteristics of the 1996 version of IEC/ISA fieldbus systems.

  • PDF

IEEE 802.11 무선 랜에서의 토큰링 기반의 매체 접속 제어 프로토콜 (A Token-Ring-Based MAC Protocol in IEEE 802.11 WLANs)

  • 이은국;이승형
    • 한국통신학회논문지
    • /
    • 제39B권1호
    • /
    • pp.38-40
    • /
    • 2014
  • 본 논문에서는 인프라스트럭처 네트워크에서 토큰링 기법을 활용하여 지연시간 절감과 성능향상을 달성하고자 한다. AP(Access Point)는 노드의 A-ID (Association-ID)를 ACK 프레임에 담아 순차적으로 전송함으로써 토큰 패싱 효과를 준다. 이는 매체접속에 필요한 시간을 최대한 단축시키고, 그에 따라 전송률 또한 향상시킨다. 또한, AP는 큐 테이블을 생성 및 관리 하여 AP에 의해 결합된 노드 중에서 큐 정보가 가장 큰 노드에게 더 많은 매체 접속 기회를 제공한다. 이는 노드들의 큐의 포화 정도에 따라 균등하게 매체 접속 기회를 제공한다.