DESIGN OF COMMUNICATION ARCHITECTURE, AND PROTOCOLS FOR MOBILE, STATIC AND OVERLAY NETWORKS

Author

Indranil Roy, Southern Illinois University CarbondaleFollow

Date of Award

5-1-2022

Degree Name

Doctor of Philosophy

Department

Computer Science

First Advisor

Gputa, Bidyut

Second Advisor

Sinha, Koushik

Abstract

Computer Networks can be broadly divided in three categories namely: 1) Static Networks, 2) Mobile Networks, and 3) Overlay Networks. In this thesis we have designed architecture and communication protocols for Static, Mobile, and Overlay networks. In static networks, we present a new load-balanced multicast approach with multiple cores to reduce the traffic load. In addition, we have considered fault tolerant multicasting in presence of multiple core failures. We have considered a method that will consider the information present in the routers’ routing tables to select the cores and this approach does not require the knowledge of the topology at all. Next in mobile networks, a wide area network (WAN) is considered with a high-speed optical fiber grid network as its backbone. After messages from a source node enter the backbone network through a local wireless network, these are delivered very fast to an access point in the backbone network closest to the destination node, followed by its transfer to the local wireless network for delivery to the destination node. We propose a novel routing strategy which is based on distributing the messages in the network in such a way that the average queuing delay of the messages through the backbone network is minimized, and the route discovery time at each router in the backbone network is drastically reduced. Finally, in overlay networks, we have considered Peer-to-Peer (P2P) networks as they are widely used in distributed systems due to their ability to provide computational and data resource sharing capability in a scalable, self-organizing, distributed manner. In this dissertation, we have considered designing interest-based and non-DHT based P2P systems. We have applied modular arithmetic, specifically residue class (RC), to design a non-DHT-based structured P2P network.