Title: An object-oriented approach to data routing in a network

Authors: Priyam Chatterjee, Suman Chakraborty

Addresses: Department of Electrical Engineering, University of California, 1156 High Street, Santa Cruz, CA 95064, USA. ' Department of Mechanical Engineering, Indian Institute of Technology, Kharagpur 721302, India

Abstract: In this paper, a suitable generalised object-oriented formulation is devised to find the shortest paths between machines for all types of networks. Modelling the network in an object-oriented paradigm allows greater flexibility to the analyser since each class is modelled using the physical parameters of a network. Moreover, it is easier to visualise the operations in the routing algorithm. The same algorithm can also be run without any modification, even if network characteristics and topology change. Addition or subtraction of routers and links can be achieved by simple addition and subtraction of nodes and edges. In addition, for this algorithm the weighting function just needs to be changed to incorporate the requisite changes for different types of subnets. Finally, the algorithm is aptly illustrated by means of two representative case studies.

Keywords: data networks; object-oriented modelling; OOM; data routing.

DOI: 10.1504/IJISE.2010.032963

International Journal of Industrial and Systems Engineering, 2010 Vol.5 No.4, pp.391 - 404

Published online: 05 May 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article