• Title/Summary/Keyword: token-passing

Search Result 48, Processing Time 0.022 seconds

Effective Real-Time Data Transmission in the Foundation Fieldbus (Foundation Fieldbus에서 효율적인 실시간 데이터 전송)

  • 홍승호
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.11
    • /
    • pp.644-649
    • /
    • 2003
  • This study develops an analytical model for the delay analysis of real-time data in the token-passing service of Foundation Fieldbus(FF). Using the analytical model, this study proposes a network design scheme of FF Two design criteria are introduced in this study; one is the average delay of real-time data, and the other is the maximum allowable delay of real-time data. The network design scheme determines the network parameters that satisfies the performance requirements given by these design criteria.

A Study on Interconnectioned LAN of Token Ring Network (토큰링 네트워크가 상호 연결된 근거리 통신망에 관한 연구)

  • 이상훈;김경식;강준길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.11
    • /
    • pp.1206-1218
    • /
    • 1992
  • Token ring systems which control to switch the data stream of networks by passing the token have been widely used to medium access controls in many ring or bus topology LANs. The system could be modeled for analysis as single-server-multi-queue system of the cyclic service method. These concepts could be expanded to multi-token ring systems interconnected with single ring consisting of bridges implemented simply to be stored and transmitted. In the proposal for the performance analysis of the interconnected token ring system, in has been assumed M/G/1 queueing model that frame arrivals are the Poisson process at each station queue and frame sizes are independently and identically distributed. And the average time delays were analyzed mathematically for arbitrary frame transferred from source station to destination area. The time delay of the frame transmission could be explained as the sum of the average time which the token passed from arbitrary position to source station, such as the waiting time in the source station transferring the previous arrival frames, and the propagation time from source station to interdestinated point. These delays were given as the sum of the duration from inner and outer bridge queues, the time delays from inner and outer bridge queues, and the time from outer bridge queue to destination station. These results were investigated by varing parameters effected to total time delays. In the results, those factors to be effected to dominant the total time delays were increased were in the cases of the high arrival rates and the high ration of destination of the other outerring. The system were shown the time delays increased exponentially in spite of the priority service policy. In order to decreasing the number of outerrings and increasing the number of nodes in backbone relatively, so the systems could be decreased the total delay in the interconnected token ring system.

  • PDF

An Aggregate Three Color Marker without Per Flow Management for End-to-End QoS Improvement of Assured Service in DiffServ (DiffServ 방식에서 플로별 관리 없이 Assured Service의 End-to-End QoS를 향상하기위한 Aggregate Three Color Marker)

  • Hur, Kyeong;Park, Ji-Hoon;Roh, Young-Sup;Eom, Doo-Seop;Tchah, Kyun-Hyon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.6B
    • /
    • pp.588-603
    • /
    • 2003
  • In this paper, we propose an Aggregate Three Color Marker without per flow management which is required for an Edge router to improve End-to-End QoS of Assured Service in DiffServ. Proposed Aggregate Three Color Marker is used with the Adaptive RIO-DC scheme to achieve the minimum rate guarantee without per flow management. Assuming that the admission control for Assured Service has been performed, proposed Aggregate Three Color Marker measures incoming In-profile traffic rate at the output link of an edge router using a token-bucket with a token rate equal to the sum of contracted rates of admitted flows passing the edge router. If there are token losses from the token bucket, out-of-profile packets are promoted to Yellow packets within the aggregate traffic profile. And yellow packets are demoted to out-of-profile packets at the input link to an Edge router fer the purpose of fairness maintenance. In-profile packets and Yellow packets are processed identically at the RIO-DC buffer management scheme in our proposed method. Simulation results show that through using proposed Aggregate Three Color Marker with the Adaptive RIO-DC scheme, the minimum rate guarantee for Assured Service can be achieved without per flow management at multiple DiffServ domains.

A Study on the Implementation of KH LAN(I) (KH LAN(I) 구현에 관한 연구)

  • 유황빈;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.12 no.6
    • /
    • pp.621-633
    • /
    • 1987
  • In this paper, for the purpose of constructing LAN(Local Area Network) with Token ring type Star-wired ring method, we implemented an in board network adapter and a concentrator using microprocessor. Using cconcentrato's communication controlling function, the concentator prevents a break of communication by by-passing the fault network adapter. Because, in the data transfer period, a concentrator recognized the network adapter at transmit and receiving side to construct single by -pass line and reduces ring latency time at both sides, this method can keep a high throughput in high and low load. Being considered the result of performance evaluation for the method our study employed, high throughput can be obtained.

  • PDF

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

  • Hong, Seung-Ho;Song, Won-Seok;Kwon, Young-Chan
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • 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

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

  • Park, Tae-Jin;Hong, Seung-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.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.

Synthesis of Deadlock-Free Ladder Diagrams for PLCs Based on Deadlock Detection and.Recovery (DDR) Algorithm (DDR 알고리즘에 기반한 교착상태배제 래더 다이어그램 설계)

  • Cha, Jong-Ho;Cho, Kwang-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.8
    • /
    • pp.706-712
    • /
    • 2002
  • In general, a deadlock in flexible manufacturing systems (FMSs) is caused by a resource limitation and the diversity of routings. However, the deadlock of industrial controllers such as programmable logic controllers (PLCs) can occur from different causes compared with those in general FMSs. The deadlock of PLCs is usually caused by an error signal between PLCs and manufacturing systems. In this paper, we propose a deadlock detection and recovery (DDR) algorithm to resolve the deadlock problem of PLCs at design stage. This paper employs the MAPN (modified automation Petri net), MTPL (modified token passing logic), and ECC (efficient code conversion) algorithm to model manufacturing systems and to convert a Petri net model into a desired LD (ladder diagram). Finally, an example of manufacturing systems is provided to illustrate the proposed DDR algorithm.

Approximate sojourn time distribution for cyclic service systems and its applications to token passing networks (순환서비스시스템에서의 근사화된 체류시간 분포화 토큰 패싱 네트워크에의 응용)

  • 권욱현;정범진;박홍성
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1989.10a
    • /
    • pp.524-529
    • /
    • 1989
  • In this paper, an approximate sojourn time distribution is obtained for cyclic service systems. We consider symmetric and limited service systems in which each queue has an infinite capacity. The combined service time is defined which consists of the frame service time and server waiting time that is approximated by two cases of the uniform and exponential distributions. The approximate sojourn time distribution is obtained from the Pollaczek-Khinchine formula where the combined service time is used for the service time in the M/G/I model. And some numerical examples are given to validate the suggested approximate analysis.

  • PDF

A study on the implementation of MMS in Mini-MAP (Mini-MAP에서의 MMS 구현에 관한 연구)

  • Kim, H.;Kang, M. S.;Park, M.;Lee, S. B.;Kong, H. T.;Choi, M. S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10a
    • /
    • pp.745-748
    • /
    • 1990
  • MMS (Manufacturing Message Specification) is a communications standard of MAP (Manufacturing Automation Protocol), which is a Network Protocol for Industrial Automation. In the environment of Mini-MAP, MMS is situated in the application layer and on the LLC (Logical Link Control) layer. In this paper, MMS software is implemented on the basis of ISO DIS 9506. The implemented software was tested with Token Passing Bus Network Interface Unit, which was designed in our laboratory and performs the actions of layer 1 and 2.

  • PDF

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

  • Song, Won-Seok;Hong, Seung Ho
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.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.