Synthesis and Performance Analysis of Network Topology using Graph Theory

Abstract

In this work, the peculiarities of network topology have been explored to evolve techniques for the solution of practical problems which manifest in the form of graphs.  They also give insight into the scope and possible areas for improvement of existing networks and as well the cost implication of incorporating efficiciency factors into new designs. The shortest route algorithm was applied in defining the topology that maximizes reliability during resource transmission. The algorithm was implemented using TORA Software on an Excel platform.

Key words: topology, graphs, vertices, nodes, edges, telecommunication network