NDLI: The FDDI MAC meets self-stabilization

Content Provider	IEEE Xplore Digital Library
Author	Costello, A.M. Varghese, G.
Copyright Year	1999
Description	Author affiliation: California Univ., Berkeley, CA, USA (Costello, A.M.)
Abstract	A self-stabilizing protocol is one that can continue to operate correctly after arbitrary corruption of protocol state variables and the injection of arbitrary messages. Self-stabilizing protocols are extremely robust and can be simpler than other protocols (because they use a uniform mechanism to deal with a large number of possible faults). We demonstrate these advantages by modifying the Fiber Distributed Data Interface Media Access Control (FDDI MAC), a widely used token-ring protocol, to make it self-stabilizing. Our modifications are simple: the major step is to add a token rotation counter and a phase bit that are carried in all messages. Not only is our modified protocol more robust (for example, our protocol recovers from multiple tokens in less than 5.75 ms, while the existing MAC might never recover), but it also recovers from lost tokens more quickly (0-0.36 ms versus 2.5-4.1 ms). We describe the modest changes made to the existing MAC state machine.
Starting Page	1
Ending Page	9
File Size	118282
Page Count	9
File Format	PDF
ISBN	0769502288
DOI	10.1109/SLFSTB.1999.777480
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-05-31
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	FDDI World Wide Web Counting circuits Read only memory Identity-based encryption Token networks Reactive power Electronic switching systems Media Access Protocol
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

FDDI ring management

Managing research knowledge in distributed communities: two approaches to augmented Web infrastructures

A CMOS 510 K-transistor single-chip token-ring LAN controller (TRC) compatible with IEEE802.5 MAC protocol

DCP: a fully distributed MAC protocol exploiting the capabilities of polling systems

Reliable Energy Aware Multi-token Based MAC Protocol for WSN

Throughput analysis of an FDDI network under frequent renegotiation

Timing properties of the timed token MAC protocol

User-defined telecooperation services

A catalogue of general-purpose software design patterns

The FDDI MAC meets self-stabilization

Similar Documents

FDDI ring management

Managing research knowledge in distributed communities: two approaches to augmented Web infrastructures

A CMOS 510 K-transistor single-chip token-ring LAN controller (TRC) compatible with IEEE802.5 MAC protocol

DCP: a fully distributed MAC protocol exploiting the capabilities of polling systems

Reliable Energy Aware Multi-token Based MAC Protocol for WSN

Throughput analysis of an FDDI network under frequent renegotiation

Timing properties of the timed token MAC protocol

User-defined telecooperation services

A catalogue of general-purpose software design patterns

The FDDI MAC meets self-stabilization