A Token Based Distributed Algorithm for Medium Access in an Optical Ring Network

Abstract

In this paper we propose a token based algorithm to access the shared medium in an optical ring network. The algorithm is based on reservation scheme. However, unlike other reservation schemes, which operate on three stages viz. reserve, transmit and release, the proposed scheme operates in two stages and does not explicitly release the resources. The proposed algorithm selects the earliest available datachannel for reservation hence we call it Earliest Available Channel (EAC) algorithm. The EAC algorithm operates in a distributed manner. Each node in the network maintains three modules: send, receive and token processing modules. The algorithm has the capability of handling channel collision and destination con icts. We study the performance of the algorithm by simulation for bursty tra c modeled by M/Pareto distribution.