Network Topology Optimization Using SocialNetwork Analysis

Abstract

The topological design of networks in this work consists of finding a topology (directed and undirected links flow) that improve both the reliability index and increase the available shortest paths in the network without overloading the routing table or network with more links.This paper proposes a procedure for generating a topology between ring and full-mesh topology which is the partial-mesh. This optimization work was done using the principle of Social Network Analysis (SNA) by focusing on the network betweenness centralization to improve the reliability.The implementation of this work has been subjected to node/link failures before the optimization to find the important (critical) nodes links and after the design in order to test the validly of the improved network.