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

摘要

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 data-channel 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 conflicts. We study the performance of the algorithm by simulation for bursty traffic modeled by M/Pareto distribution.