Int. J. of Industrial and Systems Engineering   »   2010 Vol.5, No.4



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


Author: Priyam Chatterjee, Suman Chakraborty


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


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


Available online: 05 May 2010



Editors Full text accessAccess for SubscribersPurchase this articleComment on this article