Improving the stability characteristics of asynchronous traffic in FDDI token ring

The Fiber Distributed Data Interface (FDDI) token ring protocol supports two classes of traffic : synchronous and asynchronous. The time constraint mechanism of FDDI garantees the transmission delay of synchronous traffic. A Target Token Rotation Time (TTRT) being fixed, the FDDI protocol ensures that the token rotation time is always bounded above by twice TTRT. In this paper, we consider the stability issues of the asynchronous traffic in the FDDI protocol. We obtain sufficient and necessary stability conditions which indicates how the choice of TTRT affects the stability of the system. We suggest an improvement of the FDDI protocol for which the token rotation time is also bounded by twice TTRT. We show that the stability conditions of the new protocol are weaker (and thus it enables to transmit more asynchronous packets). This protocol is also easier to implement.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/inria-00074740
Author Altman, Eitan, Liu, Zhen
Maintainer CCSD
Last Updated October 30, 2026, 05:26 (UTC)
Created October 30, 2026, 05:26 (UTC)
Identifier Report N°: RR-1934
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Modeling and Performance Evaluation of Computer Systems (MEVAL) ; Centre Inria d'Université Côte d'Azur ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
creator Altman, Eitan
date 1993-10-30T00:00:00
harvest_object_id dac1cb60-015e-415f-a4b0-793e79cb9073
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-08-26T00:00:00
set_spec type:REPORT