Home > Published Issues > 2017 > Volume 12, No. 12, December 2017 >

Optimum Free-Table Routing in the Optimised Degree Six 3-Modified Chordal Ring Network

R. N. Farah1, S. L. E. Chien2, and M. Othman3
1,2. Department of Mathematics, Faculty of Science and Mathematics, Universiti Pendidikan Sultan Idris, 35950 Tanjong Malim, Malaysia
3. Department of Communication Technology and Networking, Faculty of Computer Science and Technology, Universiti Putra Malaysia, 43400 Serdang, Malaysia

Abstract—The optimised degree six 3-modified chordal ring,  is a parallel processing network topology for large networks modelled after Graph Theory. This paper applies the proposed optimum free-table routing algorithm to this network with the aim of providing a means of measuring and determining its layer shortest paths, thereby enabling the estimation of its performance parameters of diameter and average path length. Lemmas were presented based on the developed routing scheme of  regarding conditions for the existence of layer shortest paths in its networks, along with the algorithm to be translated into a source code. Layer shortest paths are important in faster communication between network nodes.
 
Index Terms—Chorda.l ring, networking, routing, shortest path, topology.

Cite:  R. N. Farah, S.L.E. Chien, and M. Othman, " Optimum Free-Table Routing in the Optimised Degree Six 3-Modified Chordal Ring Network," Journal of Communications, vol. 12, no. 12, pp.  677-682, 2017. Doi: 10.12720/jcm.12.12.677-682.