Timing properties of the timed token MAC protocol

Author

Zhang, Sijing ; Burns, Alan

Author_Institution

Network Technol. Res. Center, Nanyang Technol. Univ., Singapore

fYear

1997

fDate

22-25 Sep 1997

Firstpage

481

Lastpage

486

Abstract

We investigate the inherent timing properties of the timed token medium access control (MAC) protocol that are necessary for guaranteeing synchronous message deadlines in a timed token ring network such as the Fibre Distributed Data Interface (FDDI) network. As a result, the best-so-far result of the upper bound on the time possibly elapsed between any number of successive token arrivals at a particular node was derived. This result, which is particularly important for studies on real-time communications in any timed token ring network, has been published by Zhang and Burns (see IEEE/ACM Trans. on Networking, vol.3, p. 729-41, 1995) with no proof given. In this paper, we complement our early work by presenting a concise formal proof of this upper bound

Keywords

FDDI; access protocols; distributed processing; network topology; real-time systems; timing; token networks; FDDI network; Fibre Distributed Data Interface; distributed system; real-time communications; synchronous message deadlines; timed token MAC protocol; timed token ring network; timing properties; token rotations; upper bound; Access protocols; Bandwidth; Computer science; FDDI; Media Access Protocol; Optical fiber communication; Timing; Token networks; Upper bound; Writing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Communications and Networks, 1997. Proceedings., Sixth International Conference on

Conference_Location

Las Vegas, NV

ISSN

1095-2055

Print_ISBN

0-8186-8186-1

Type

conf

DOI

10.1109/ICCCN.1997.623355

Filename

623355