Title :
Modeling of cell delineation procedure in ATM network
Author :
Kopeetsky, Marina ; Zlotnikov, Yury
Author_Institution :
Bar-Ilan Univ., Ramat-Gan, Israel
Abstract :
The purpose of this paper is to research the synchronization properties of a cell delineation (CD) process in ATM networks. We demonstrate the CD process probabilistic model as a sequence of discrete states. Cooperation of these states is specified by a semi-Markovian process. One of the basic components of this process, that defines possibility of false per-cell synchronization, is the HUNT state. To analyze the basic characteristics of the HUNT state; we create a Markov chain oriented model. This model takes into consideration the properties of the cell header error control (HEC) redundant cyclic code. Besides, we take into account two channel error models which are relevant to fiber-optic channels. The first model is the Bernoulli memoryless one. The second model corresponds to the two state simple Markov chain. We present a computer algorithm to evaluate analytically the probability of false synchronization. The numerical results are demonstrated and discussed
Keywords :
Markov processes; asynchronous transfer mode; error correction codes; memoryless systems; optical fibre networks; packet switching; probability; synchronisation; ATM networks; Bernoulli memoryless model; HEC code; HUNT state; Markov chain oriented model; cell delineation; cell header error control; channel error models; computer algorithm; discrete states sequence; false per-cell synchronization; false synchronization probability; fiber-optic channels; probabilistic model; redundant cyclic code; semi-Markovian process; synchronization properties; two state simple Markov chain; Algorithm design and analysis; Computer errors; Decoding; Error correction; Intelligent networks; Optical fiber communication; Polynomials; Protocols; Quality of service; Shift registers;
Conference_Titel :
Electrotechnical Conference, 2000. MELECON 2000. 10th Mediterranean
Conference_Location :
Lemesos
Print_ISBN :
0-7803-6290-X
DOI :
10.1109/MELCON.2000.880391