Performance of the timed token scheme in MAP

Two new analytic approximations are given for the mean delay in the timed token bus network specified in MAP (manufacturing automation protocol). Each station on the network has two kinds of timer for controlling the maximum amount of time for data transfer before giving up the token. High-priority stations would set large values in the token holding timer (THT) and transmit until the timer expires. Low-priority stations compare the elapsed time since the last token arrival (measured cycle time) to the token rotation timer (TRT) setting, and transmit only for the time left in the timer. The first approximation, based on Fuhrmann's bound for the limited-k service discipline, is for the symmetric case where all the stations have the same traffic load and the identical THT or TRT settings. The approximation has been compared to simulation results, and found to be quite accurate for a representation factory network, with THT or TRT set at two and five times the average total walk time. The second approximation is for the asymmetric case where there is one saturated low-priority (limited-TRT) station, and the rest of the stations in the network have high priority with limited-THT service. These two formulas will be useful in the planning and operation of MAP networks by providing guidance in the choice of timer settings for meeting different priority service requirements     

Extension of prioritized data analysis in the Foundation Fieldbus to three classes

The Foundation Fieldbus data link layer provides both a token‐passing service required for sporadic data and a scheduled service for periodic data. It has three priority levels: urgent, normal, and time‐available. Modeling the virtual token rotation time (VTRT), which is the time required to receive tokens for the transmission of one's own data, is difficult due to the interactive data delay driven by the three priority levels. Therefore, a simplified mathematical model consisting of just two priority levels has been considered. In a previous research, the VTRT probability density function was defined using the probability of a token generation; however in the present study, a simpler expression was successfully developed in a system of three priority levels by tracking the token's priority changes generated by the link active scheduler. These priority changes are tracked by using the state transition probability and the state transition diagram of a token. Therefore, the success of this new mathematical model makes this research important. Furthermore, we found the existence and the cause of a fluctuating state, both of which are useful to a system designer for setting network parameters. The validity of the analytical model was verified in a simulation experiment. Copyright © 2011 John Wiley & Sons, Ltd.     

Mixed time-constrained and non-time-constrained communications inlocal area networks

It is well known that some time-token medium access protocols for local area networks (LANs) like the IEEE 802.4 token bus and the FDDI token ring can guarantee the medium access delay for time-constrained packets. However, a problem which has been largely overlooked is how these protocols can be made to provide a maximum throughput for nontime-constrained packets while guaranteeing the delay bound of time-constrained packets. The authors first show how the parameters of the IEEE 802.4 token bus and the FDDI token ring can be set to solve the above problem. Then, they design a new timer mechanism for the timed-token protocols which provides the highest guaranteed throughput of nontime-constrained packets among a set of medium access protocols called the token passing protocol, to which most of the existing non-contention LAN protocols belong. They present numerical examples to compare different protocols, all of which have shown the superiority of the proposed protocol to the others     

噪声环境中采用探询机制的局域网性能分析

轮叫探询机制已被应用于实时控制网络。本文根据发布／预定接收型通信模型，针对噪声环境，建立了该机制的令牌传送状态机，探讨了在集簇噪声影响下令牌传送的详细过程，并出轮叫探询机制的平均令牌传送时间和平均令牌循环时间，通过它们的解析表达式分析了噪声对网络性能的影响。     

一种多信道的分簇式短波令牌协议

传统的短波令牌协议( HFTP)调度方式单一,在没有数据传送时,信道资源会被各节点间的令牌传递所占用,且令牌在通信质量较差时易丢失。基于此,提出一种多信道的分簇式短波令牌协议( CHFTP),通过以通信质量评估为标准的分簇算法和基于预约的动态令牌调度,减小了令牌丢失的概率和令牌传递、处理的开销,并给出了仿真分析。仿真结果表明,该协议的端到端平均时延和网络吞吐量明显优于短波令牌协议, CHFTP 的平均时延最多可减少75%,网络吞吐量最多可增加66.7%,适合在短波通信网络中使用。     

Low Complexity Modified Viterbi Decoder with Convolution Codes for Power Efficient Wireless Communication

To attain high quality of service (QoS) with efficient power consumption with minimum delay through Wireless Local Area Network (WLAN) through mesh network is an important research area. But the existing real-time routing system involves multiple hops with time varying mobility channels for fastest data propagation is greatly degraded with power utilization factor through congestion traffic queue. Required allocation and resource management through desired access points plays vital roles in which multiple hops demands delay rates by interconnected data nodes. In order to achieve high throughput with minimum delay the QoS in real-time data communication have to be concentrated by using Viterbi decoder with convolution codes. By undertaking IEEE 802.11 WLAN physical layers afford multiple transmission rates by engaging various modulations and channel coding schemes, major point arises to pinpoint the desired transmission rate to enhance the performance. Because each node exhibits different dynamic characteristics based on the token rings passed from the server to the end links. In order to validate the real-time traffic with power consumption and average delay communication, an improved Viterbi decoder is designed with convolution codes to determine accurate channel estimation based on learning the utilization ration of the needed to execute the current wireless channel optimization. The proposed methodology can attain accurate channel estimation without additional implementation effort and modifications to the current 802.11 standard. And each node is capable to choose the optimized transmission rate, so that the system performance can be improved with very minimum power with high packet transmission ratio with minimum traffic rate to improve QoS. The proposed scheme also offers an appealing combination of the allocation of transmission rate and the current link condition. Based on the basic relationship between them, the proposed decoding scheme maximizes the throughput with periodic learning of channel variation and system status.

     

PROFIBUS现场总线的通信及实现

针对PROF IBUS现场总线的特点，在探讨PROFIBUS总线数据链路层（MAC）通信协议的基础上，介绍了该总线的主从令牌通信方式，重点给出了该通信的硬件实现方法，阐述了这些接口模板的物理结构，通信能力及连接方法，这些通信模板是PROF IBUS现场总线控制系统的重要组成部分。     

Comparative performance of voice/data local area networks

Using simulation, a network-independent framework compares the performance of contention-based Ethernet and two contention-free round-robin schemes, namely Expressnet and the IEEE 802.4 token bus. Two priority mechanisms for voice/data traffic on round-robin networks are studied: the alternating-rounds mechanism of the Expressnet, and the token rotation timer mechanism of the token bus, which restricts access rights based on the time taken for a token to make one round. It is shown that the deterministic schemes almost always perform better than the contention-based scheme. Design issues such as the choice of minimum voice packet length, priority parameters, and voice encoding rate are investigated. An important aspect that is noted is the accurate characterization of performance over a wide region of the design space of voice/data networks     

Controlling with CANopen [industrial control networks]

Fieldbus systems have become an important factor in communication between industrial control devices. In this paper, the authors report how, since originating as an Esprit project, CANopen has evolved to become an increasingly popular real-time networking system     

Proof that Timing Requirements of the FDDI Token Ring Protocol are Satisfied

The fiber distributed data interface (FDDI) is an ANSI draft proposed standard for a 100 Mbit/s fiber-optic token ring. The FDDI timed token access protocol provides dynamic adjustment of the load offered to the ring, with the goal of maintaining a specified token rotation time and of providing a guaranteed upper bound on time between successive arrivals of the token at a station. FDDI also provides automatic recovery when errors occur. The bound on time between successive token arrivals is guaranteed only if the token rotates quickly enough to satisfy timer requirements in each station when all ring resources are functioning properly. Otherwise, recovery would be initiated unnecessarily. The purpose of this paper is to prove that FDDI timing requirements are satisfied, i.e., the token rotates quickly enough to prevent initiation of recovery unless there is failure of a physical resource or unless the network management entity within a station initiates the recovery process.     

On the use of the IEEE 802.4 token bus in distributed real-timecontrol systems

The performance of the IEEE 802.4 priority mechanism in handling distributed real-time control traffic is examined. A timer assignment technique is presented for such applications. The timers are set to satisfy the worst-case access delay requirements of real-time control applications. Other applications that are not time constrained can be supported simultaneously. Under certain conditions, such applications can also be guaranteed a minimum bandwidth allocation. Simulation results are used to evaluate the timer assignment scheme     

VTP-CSMA: A Virtual Token Passing Approach for Real-Time Communication in IEEE 802.11 Wireless Networks

Currently, there is a trend towards the implementation of industrial communication systems using wireless networks. However, keeping up with the timing constraints of real-time traffic in wireless environments is a hard task. The main reason is that real-time devices must share the same communication medium with timing unconstrained devices. The VTP-CSMA architecture has been proposed to deal with this problem. It considers an unified wireless system in one frequency band, where the communication bandwidth is shared by real-time and non-real-time communicating devices. The proposed architecture is based on a virtual token passing (VTP) procedure that circulates a virtual token among real-time devices. This virtual token is complemented by an underlying traffic separation mechanism that prioritizes the real-time traffic over the non-real-time traffic. This is one of the most innovative aspects of the proposed architecture, as most part of real-time communication approaches are not able to handle timing unconstrained traffic sharing the same communication medium. A ring management procedure for the VTP-CSMA architecture is also proposed, allowing real-time stations to adequately join/leave the virtual ring.     

Real-time fieldbus communications using Profibus networks

This paper provides a comprehensive study on how to use Profibus fieldbus networks to support real-time industrial communications, that is, on how to ensure the transmission of real-time messages within a maximum bound time. Profibus is base on a simplified timed token (TT) protocol, which is a well-proved solution for real-time communication systems. However, Profibus differs with respect to the TT protocol, thus preventing the application of the usual TT protocol real-time analysis. In fact, real-time solutions for networks based on the TT protocol rely on the possibility of allocating specific bandwidth for the real-time traffic. This means that a minimum amount of time is always available, at each token visit, to transmit real-time messages, transversely, with the Profibus protocol, in the worst case, only one real-time message is processed per token visit. The authors propose two approaches to guarantee the real-time behavior of the Profibus protocol: (1) an unconstrained low-priority traffic profile; and (2) a constrained low-priority traffic profile. The proposed analysis shows that the first profile is a suitable approach for more responsive systems (tighter deadlines), while the second allows for increased nonreal-time traffic throughput     

NetX片上系统数据采集与远程监控的设计与实现

NetX片上系统是实现分布式实时以太网通信的一种有效途径。文章介绍了NetX片上系统平台的配置访问技术;通过固件化协议栈加载,快速实现PROFINET控制总线集成控制和通信程序的设计;利用WebSever访问技术设计并实现了工业实时以太网设备间通信及状态监控。研究结果表明,在构建高性能工业实时以太网方面该系统具有很强的灵活性。     

Performance of Single Access Classes on the IEEE 802.4 Token Bus

The IEEE 802.4 token bus defines both synchronous and asynchronous message access classes. Their performance is compared for networks implementing a single message class. Throughput bounds are derived from the access class timer. It is shown that for some configurations, the asynchronous class yields lower observable message delays. Mean observable delay is minimized by allowing each medium access controller unrestricted service.     

A token circulation scheme for code assignment and cooperative transmission scheduling in CDMA-based UAV ad hoc networks

Code division multiple access (CDMA) ad hoc networks have been considered a promising multiple-channel networking architecture for connecting tactical platforms in battle fields. In this paper we consider a network of a swarm of unmanned aerial vehicles (UAVs) that are used in a tactical surveillance mission. The UAVs are assumed to have multiuser detection capability and form a CDMA-based ad hoc network. A token circulation scheme is proposed to conduct functions required at the medium access control layer including detection of hidden/lost neighbors, code assignment and schedule-based cooperative transmission scheduling. In the proposed scheme, a token continuously circulates around the network based on the “receive-forward” module. Through circulation of the token, each UAV can detect its hidden and/or lost neighbors in near real-time, assign codes enabling the spatial reuse of code channels without incurring code collision, and schedule data transmissions in a cooperative and distributed manner. In addition, the proposed scheme is able to take advantage of multiuser detection functionality and allows for simultaneous transmissions from multiple transmitters to a same receiver. The performance of the proposed token circulation scheme is evaluated, both analytically and through simulations. It is shown that the latency of the token is at most linearly proportional to the network size, and the average delay of a data packet increases with either the packet generation rate or the network size. The results also show that the proposed token circulation scheme is suitable for large-scale CDMA-based UAV ad hoc networks with even heavy network traffic load.     

Performance of token schemes supporting delay-constrained prioritytraffic streams

A symmetric priority-based token network is considered. Messages are divided into two priority classes. High-priority messages are assumed to require tight delay constraints. As a result, each station is allowed to establish, at any time, at most a single real-time high-priority access concentration. High-priority messages are guaranteed access onto the channel within a prescribed limited period. In turn, regular priority messages are only served when the system determines, through the repetitive use of circulating tokens (as used by the IEEE 802.5 token-ring-type protocol), that no high-priority messages are currently waiting in the system. Two token schemes employing different service disciplines are used to provide network access. Exact and approximate mean delay formulas for both message classes are derived. Numerical results are then exhibited to illustrate the network performance under various traffic conditions     

Approximate analysis of timer-controlled priority scheme in thesingle-service token-passing systems

This paper presents an approximate analysis of delay performance in the timer-controlled priority scheme of single-service token passing systems, where each priority queue is allowed to transmit one message at a time. This is the practical case of real-time networks such as those used in aircraft and spacecraft control, process control and factory communications. The token passing systems consist of N stations, each of which has (K+1) priority queues. The highest priority queues can transmit a message whenever the token arrives. A lower priority queue can transmit a message if the token rotation time (which was reset and restarted at the previous token arrival instant) is not expired when the token arrives. An analytical model is developed based on the independent and identically distributed random variables of conditional effective service times (time interval between two consecutive instants at which a priority queue has an opportunity to transmit a message) of each priority queue. The condition is assigned on the basis of the contribution of message transmission time to the effective service time. The approximate mean waiting time for each priority queue is determined using the well-known results from Kuehn (1979), who first introduced the conditional cycle time. The approximate analytical model is validated by comparison with the simulation results     

一种提高以太网确定性通信的方法

提出一种方法来实现以太网通信的确定性,应用多个媒体访问控制器组成半双工以太网用于模拟实时通信网络;通过分析和探讨最小退让时间对数据传输方面（主要是冲突、抖动和延时）性能的影响,提出在时间槽内传输帧数据并随机指定最小退让时间;应用二进制指数退让算法（BEB）改善带宽利用率,来提高以太网传输时间的确定性（实时性）。在这个仿真实验中,为每个基于CSMA/CD协议的控制器单元分配不同的最小退让时间（指定的范围）,来减少数据包的冲突、抖动和延时。测试表明,随机分配的最小退让时间,整个通信网络的实时性大大（确定性）增强。     

Buffered fixed routing: a routing protocol for real-time transportin grid networks

We propose a new routing protocol called buffered fixed routing (BFR) for real-time applications on grid networks. While previous routing protocols for grid networks have been designed to improve network throughput, the BFR scheme is proposed to guarantee the end-to-end packet delay and sequencing without loss by using finite buffers at each node. Thus the proposed scheme can satisfy quality-of-service (QoS) requirements of real-time applications. The BFR scheme uses the token on the row ring to provide QoS guarantees. The performance of the BFR scheme is analyzed by using the Geom/Geom/1 queueing system under uniform traffic. In the simulation, the BFR scheme shows the zero-loss, high-throughput performance with the minimum delay variation compared to other routing protocols such as store and forward routing, deflection routing and vertical routing. In addition, it has shown the smallest average delay at intermediate and heavy loads