A STUDY ON NETWORK TOPOLOGY

Author (s) : Dr.Meganathan,M.Parimala & M.Renuka

---

Abstract :
A network topology is how computers, printers, and other devices are connected over a network. It describes the layout of wires, devices, and routing paths. Essentially there are six different common topologies you should familiarize yourself with: Bus, Ring, Star, Extended Star, Hierarchical, and Mesh. In this paper, the recent development of six different common topologies are summarized. Network topologies should be designed to provide resilience against link failures. A network with good resilience properties is referred to as a survivable network. There are many possible measures of resilience. k-Connectivity is often used as a design criterion. We present a primal-dual approximation algorithm due to Goemans and Williamson. A local search procedure for survivable network design is also discussed. The reliability polynomial is a probabilistic measure of network reliability. The difficulty is calculating its factors, a problem which is NP-complete. We present a randomized method to calculate these factors approximately.

Keywords : Bus topology, Ring topology, Star topology, Tree topology, Mesh Topology, Hierarchical, Topology.

Conference Date : 30/08/2019

Pages : 337

Paper ID : 19328