Abstract

This paper proposes two important mathematical models related to network topologywhich helps in computing some of the efficiency or reliability factors of communicationnetwork as well as design purposes. Each of these models represents a topologyproperty. The first (second) of these models is used to compute the number ofappearances of any link (node) in the geodesics between nodes in a given networktopology, and so can be used to help in uniformly distributing the data flow throughlinks (nodes), as well as helping in measuring the degree of survivability of the networkin case of failure of some of its links (nodes). The two models have been developedusing “Graph Theory”, and so, giving the advantage of using the very wide range ofideas, tools, and theorems of this field in case of developing other network topologyformulas based on the two models proposed in this paper.

Keywords

The article was added to IASJ on 2012-11-04

432 Total full text downloads since the date of addition