ANALYSIS OF 1-ROR NETWORKS

Authors
CHERIAN D MITTAL R
Citation
D. Cherian et R. Mittal, ANALYSIS OF 1-ROR NETWORKS, Computer communications, 17(11), 1994, pp. 799-804
Citations number
13
Categorie Soggetti
Computer Sciences","Computer Science Hardware & Architecture","Computer Science Software Graphycs Programming
Journal title
Computer communications → ACNP
ISSN journal
01403664
Volume
17
Issue
11
Year of publication
1994
Pages
799 - 804
Database
ISI
SICI code
0140-3664(1994)17:11<799:AO1N>2.0.ZU;2-8
Abstract
In this research note, we propose and analyse the Ring of Rings networ k (1-ROR), an improvization on the simple ring network. It is shown th at the network has a diameter of O(N1/2) with N nodes if the parameter s are chosen properly. The expressions for the average path length and diameter of the 1-ROR network are formulated. A simple, dynamic short est-path routing algorithm for the network is also presented. Finally, we propose simple extensions to the basic 1-ROR network which improve some of its properties.