An optimal synchronous bandwidth allocation scheme for guaranteeing synchronous message deadlines with the timed-token MAC protocol

This paper investigates the inherent timing properties of the timed-token medium access control (MAC) protocol necessary to guarantee synchronous message deadlines in a timed token ring network such as, fiber distributed data interface (FDDI), where the timed-token MAC protocol is employed. As a result, an exact upper bound, tighter than previously published, on the elapse time between any number of successive token arrivals at a particular node has been derived. Based on the exact protocol timing property, an optimal synchronous bandwidth allocation (SBA) scheme named enhanced MCA (EMCA) for guaranteeing synchronous messages with deadlines equal to periods in length is proposed. Thm scheme is an enhancement on the previously publiibed MCA scheme

Cycle-time properties of the timed token medium access control protocol

We investigate the timing properties of the timed token protocol that are necessary to guarantee synchronous message deadlines. A tighter upper bound on the elapse time between the token's lth arrival at any node i and its (l + v)th arrival at any node k is found. A formal proof to this generalized bound is presented

Fairness of channel access for non-time-critical traffic using the FDDI token ring protocol

The Fiber Distributed Data Interface (FDDI) is an ANSI draft proposed standard for a 100 megabit per second fiber optic token ring. FDDI supports two types of traffic, synchronous and asynchronous. Synchronous traffic is time critical traffic; stations are assigned guaranteed bandwidth to support their synchronous needs. Asynchronous traffic is lower priority and is sent only if time permits. It is proved analytically that the FDDI access protocol provides all stations on the ring with equal access to the channel to transmit asynchronous frames, regardless of the relative sizes of synchronous bandwidth allocations for individual stations. Analytic results are supported with data from simulation runs

Telemetry downlink interfaces and level-zero processing

The technical areas being investigated are as follows: (1) processing of space to ground data frames; (2) parallel architecture performance studies; and (3) parallel programming techniques. Additionally, the University administrative details and the technical liaison between New Mexico State University and Goddard Space Flight Center are addressed

Dynamic-Threshold-Limited Timed-Token (DTLTT) Protocol

An improved version of the Static-Threshold-Limited On-Demand Guaranteed Service Timed-Token (STOGSTT) Media Access Control (MAC) protocol for channel capacity allocation to the asynchronous trac in Multiservice Local Area Network (MLANs) was developed and analyzed. TLODGSTT protocol uses static value of threshold bandwidth to allocate available bandwidth to the asynchronous trac, as such, the throughput of STLODGSTT protocol drops signi cantly under non-uniform heavy load of asynchronous trac. The DTLTT protocol dynamically adjusts the threshold bandwidth in response to the variations in the load distribution of the asynchronous trac. In view of this dynamic mechanism, under various load distributions of the asynchronous trac, the DTLTT protocol maintains higher throughput than the STLODGSTT protocol. The improvement is demonstrated through analytical computations and simulation results.Keywords: multi-access, multiservice, network, synchronous, asynchronous, trac, timed-toke

Design and Analysis of RT-Ring: A Protocol for Supporting Real-Time Communications

Distributed applications with quality of service (QoS) requirements are more and more used in several areas (e.g., automated factory networks, embedded systems, conferencing systems). These applications produce a type of traffic with hard timing requirements, i.e., transmissions must be completed within specified deadlines. To handle these transmissions, the communication system must use real-time protocols to provide a communication service that is able to satisfy the QoS requirements of the distributed applications. In this paper, we propose a new real-time protocol, called RT-Ring, able to support transmissions of both real-time and generic traffic over a ring network. RT-Ring provides both network guarantees and high network resource utilization, while ensuring the compatibility with the emerging differentiated service architectures. Network guarantees are fully proved and high network utilization is highlighted by a comparative study with the FDDI protocol. This comparison shows that RT-Ring network capacities are greater than the corresponding FDDI capacities. In fact, by assuming the FDDI frames with a length equal to the RT-Ring slot size and by using the same traffic load we show that the capacities of FDDI are equal to the lower bound capacities of RT-Ring. Index Terms Real-time protocol, quality of service (QoS) traffic, worst case analysis

Static-Threshold-Limited on-Demand Guaranteed Service for Asynchronous Traffic in Timely-Token Protocol

In this paper, an improved Timely-Token protocol with enhanced best-effort service for improved capacity allocation to the asynchronous (that is, non real-time) traffic is proposed. Through analytical approach and the use of computer simulations, the improved Timely-Token protocol is compared with the existing Timely-Token protocol. In particular, if AT denotes a threshold value, then, when compared to the existing Timely-Token protocol, the improved protocol will allocate additional average of AT time units to the asynchronous traffic in every cycle

Simulation analysis of FDDI network using NETWORK II.5 software package

In recent years, one of the most exciting advances in media has been the use of fiber optics in LANs. The bandwidth provided by Fiber Optic Technology has drastically increased the number of new applications that can be supported by communication networks. In order to support a variety of services, in 1986, the American National Standard Institute (ANSI) Accredited Standards Committee (ASC) X3, and the ASC X3T9.5 Task Group developed a new standard; the Fiber Distributed Data Interface (FDDI) [1]. This is a high speed (100 Mbps) optical communication network based on a token passing mode of operation. The Medium Access Control (MAC) Protocol selected for this network attempts to provide priority services, as well as bounded delay transmission for real time applications [2]. This thesis presents results for the Voice-Data performance of the Medium Access Control (MAC) protocol, selected for the FDDI network, using the NETWORK 11.5 [6] software package. This protocol can provide priority services to different types of traffic, as well as guarantee bounded delays for real-time applications. The effect of various system parameters on performance is investigated

A Control Plane For Prioritized Real-time Communications In Wireless Token Ring Networks

Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2008Thesis (M.Sc.) -- İstanbul Technical University, Institute of Science and Technology, 2008Kablosuz ağlarda gerçek zaman kısıtlarını sağlamak zor bir araştırma problemidir. Jetonlu halka mimarisine sahip ağlar yanıt süreleri deterministik olduğundan ve gecikmelerin üst sınırının tahmin edilebilir olmalarından dolayı gerçek zaman kısıtlarını sağlamak için daha elverişlidir. Bu tezde kablosuz jetonlu halka ağları için katı gerçek zaman kısıtlarını sağlamak üzere MAC katmanında zamanlı jeton protokolünü içeren merkezi bir denetim düzlemi önerilmektedir. Bu denetim düzleminde üç tane fonksiyon gerçeklenmiştir. Bunlar kabul denetimi, istasyon çıkarma ve trafik ayrımı fonksiyonlarıdır. Böylece dinamik bir halka yapısı oluşturulmuş ve yüksek öncelikli trafiğin ağa girme şansı artmış ve düşük öncelikli trafik taşıyan istasyonların gerektiğinde yüksek öncelikli trafiğe yer vermeleri için ağdan çıkarılmaları sağlanmıştır. Simülasyon sonuçlarına göre önerilen denetim düzlemi sayesinde yüksek öncelikli trafiğin düşük öncelikli trafiğe göre ağda daha fazla bant genişliğine sahip olduğu ve katı gerçek zaman kısıtlarının sağlandığı görülmüştür.Providing real-time guarantees in wireless networks is a challenging research problem. Token ring networks are more suitable for real-time communications due to the fact that the response time is highly deterministic and also the upper bound of the latency in these networks is predictable. This thesis proposes a centralized control plane incorporating the timed token protocol in the MAC layer for providing hard real-time guarantees in wireless token ring networks which implements three important functions, namely the admission control procedure, the station eviction procedure and a traffic differentiation mechanism. In this approach a dynamic ring structure is built, where high priority stations have more chance of admittance and stations with low priority can be removed from the ring. Simulation results show that the proposed control plane ensures higher priority traffic more bandwidth than lower priority traffic and guarantees that deadline constraints of hard real-time traffic are satisfied.Yüksek LisansM.Sc

Performance analysis of Gb/s WDM FDDI network

In this paper, we propose a time-token multi-Gb/s Wavelength Division Multiplexing Fibre Distributed Data Interface (WDM/FDDI) architecture and examine its throughput efficiency and delay under heavy load for different network configuration using discrete event simulator